论文部分内容阅读
随着Internet网络的高速发展和宽带技术的不断更新,宽带视频、多媒体等各种实时数据流量急剧增加,对通信网的带宽和核心路由器的性能提出了更高的要求,即更高的传输速率和提供确定的服务质量保障(时延抖动、吞吐量等)。
为了适应日益增长的带宽资源需求,作为通信网的两大主要组成部分——传输和交换都在不断的发展和革新。近几年,由于光通信技术尤其是DWDM技术的成熟,光网络因其巨大的频带资源和优越的传输性能,使主干链路的传输带宽不再成为问题。然而,传统的基于总线和中央处理器结构的路由器,由于其体系结构上的局限已经无法满足组建高速主干网络的需求。国际上提出了用交换结构提高各接口单元之间的数据通信速度的基本思想,交换结构成为影响交换机性能的核心模块,光交换技术已经成为实现全光网络的核心技术。但目前世界上的光交换技术都处于电控光交换阶段,即信号交换是全光的,光器件的控制仍由电子电路来完成。
为了保证一定的服务质量,核心路由器必须设法增加交换能力。在普遍采用的定长分组交换结构中,忽略同步和传输时延的情况下,核心交换机的性能主要受排队策略和调度算法的影响。排队策略决定如何缓存到达的分组;调度算法则是通过解决在每一个时隙中发生在相同输出端口的冲突问题,控制业务流对交换网络结构的有序访问。
本文中基于目前最有发展前景的电存储-光交换混合结构,针对带有虚拟输出队列(VOQ)的交换网络结构,研究了分组交换光网络中的高吞吐量和低抖动的调度问题,采用基于矩阵分解的静态调度算法进行求解。在深入研究和分析了以往的调度模型与调度算法的基础上,针对带有VOQ的Crossbar交换结构中的调度问题(NP-hard问题),提出采用遗传优化算法来解决,并制定了该问题特有的编码、交叉和变异等遗传算子的设计方案。最后,运用仿真程序分析了该算法的吞吐量、抖动性能,并与传统的算法进行了比较。