分组交换光网络中的调度算法研究与仿真

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:hejizhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet网络的高速发展和宽带技术的不断更新,宽带视频、多媒体等各种实时数据流量急剧增加,对通信网的带宽和核心路由器的性能提出了更高的要求,即更高的传输速率和提供确定的服务质量保障(时延抖动、吞吐量等)。 为了适应日益增长的带宽资源需求,作为通信网的两大主要组成部分——传输和交换都在不断的发展和革新。近几年,由于光通信技术尤其是DWDM技术的成熟,光网络因其巨大的频带资源和优越的传输性能,使主干链路的传输带宽不再成为问题。然而,传统的基于总线和中央处理器结构的路由器,由于其体系结构上的局限已经无法满足组建高速主干网络的需求。国际上提出了用交换结构提高各接口单元之间的数据通信速度的基本思想,交换结构成为影响交换机性能的核心模块,光交换技术已经成为实现全光网络的核心技术。但目前世界上的光交换技术都处于电控光交换阶段,即信号交换是全光的,光器件的控制仍由电子电路来完成。 为了保证一定的服务质量,核心路由器必须设法增加交换能力。在普遍采用的定长分组交换结构中,忽略同步和传输时延的情况下,核心交换机的性能主要受排队策略和调度算法的影响。排队策略决定如何缓存到达的分组;调度算法则是通过解决在每一个时隙中发生在相同输出端口的冲突问题,控制业务流对交换网络结构的有序访问。 本文中基于目前最有发展前景的电存储-光交换混合结构,针对带有虚拟输出队列(VOQ)的交换网络结构,研究了分组交换光网络中的高吞吐量和低抖动的调度问题,采用基于矩阵分解的静态调度算法进行求解。在深入研究和分析了以往的调度模型与调度算法的基础上,针对带有VOQ的Crossbar交换结构中的调度问题(NP-hard问题),提出采用遗传优化算法来解决,并制定了该问题特有的编码、交叉和变异等遗传算子的设计方案。最后,运用仿真程序分析了该算法的吞吐量、抖动性能,并与传统的算法进行了比较。
其他文献
基于CCD的光电检测技术是一种新出现的测量手段,由于其具有许多独特的性能而在众多领域都得到了广泛的应用。将该技术用于激光光束的测量与分析可以做到对激光光束的实时、高
利用长江口细砂填筑路基不仅可以就地取材,疏浚货运航道,改善生态环境,降低工程造价,而且可以减少道路修筑对当地资源的消耗、保护耕地、避免水土流失,在强调资源的合理利用和社会
期刊
晓苏从学者和作家双重身份出发,用丰富的叙事艺术建立起超越传统民间写作的独特表达范式.在循环命运里承受苦难的乡土人物是他小说中的主人公,基于人性立场的关怀是他创作的
船舶是一个多变量耦合、非线性、大时滞的复杂动态系统。航行中航速增减、装载状态的变化极易造成模型摄动,且航行环境中风、浪、流等外界干扰的不确定性,使得船舶在船舶运动
自今年荣县被确定为全省党代会常任制试点县以来,紧扣经济建设这个中心,围绕县委“三四五六”工作目标,采取八大举措保障党代表充分行权,有效地保障了党代表权利,发挥了党代
本文研究建立了原子吸收光谱法测定钼钠合金粉末中高含量钠元素的方法.考察了合金基体以及消电离剂等用量对实验结果的影响,采用多级稀释法,基本消除了钼基体对钠测定结果的
综合运输枢纽作为一体化综合运输体系的重要组成部分之一,是在综合交通网络节点上形成的客货流转换中心。各种交通运输方式的有效衔接和协调工作需要通过综合运输枢纽来实现。
学位
智能交通监控系统能够对交通事件进行自动化检测,对行人或车辆进行智能化监视,更能适应实际应用的需要。论文主要对智能交通监控系统中的目标检测、目标跟踪、以及目标行为分
福克纳最早创造性地发现了“异托邦”空间,并创立了“异质空间”理论,将其不断深化,他认为,与“乌托邦”一样,“异托邦”的异质文化空间可能是想象的真实场所亦或是非场所,可