论文部分内容阅读
随着社会的进步和科学技术的发展,作为通信系统重要组成部分的网络交换技术也得到了显著提高。近年来由于互联网的广泛普及,网络中的用户数迅速膨胀,网络中的业务类型日趋多样化,现有网络交换技术面临着巨大的挑战,研究新的交换调度方案迫在眉睫。Clos网络的高效交换是目前交换技术研究的主流方向,针对Clos网络进行节能交换更是一种新的研究热点,IT技术的绿色性成了科研工作者需要考虑的一个重要因素。本论文的主要研究思路是先进行交换结构的设计,尽量降低交换系统的硬件复杂性,然后基于所设计的交换结构进行调度算法的设计,以期实现在交换调度方案整体性能最佳的同时软硬件开销也最小。论文中我们将Clos网络的调度与节能交换机制作为研究重点,主要做的工作如下:(1)设计了一种业务自适应性无乱序节能调度方案。首先提出了一种正交分路调度方案,然后从优先级编码、权重公式、第三级缓存结构以及节能开关机制四个方面对其逐步改进,具体如下:论文中提出了几种不同的编码方案,并仿真验证得出不同的编码方案对交换调度的公平性会有较大的影响;单纯依靠正交编码作为权重的调度方案在非均衡业务源下表现不是很好,所以我们对权重公式做了改进,在权重中逐步加入了队长、中间级输出口冲突状况等能够反映业务分布的因子,最后通过仿真发现我们的调度方案在多种业务源下都能表现出比较好的效果;乱序问题一直是许多交换调度方案都没有完全解决的问题,尤其是既要保证较高的时延吞吐率性能还要实现无乱序交换,这对软硬件条件都提出了很高的要求,所以我们对第三级交换结构和调度算法都做了改进,以较小的代价实现了无乱序交换;基于第一级队长我们设计了一种中间级交换单元开关机制以实现节能交换,仿真结果表明,我们的调度方案在多种单播业务源下表现出较好的节能效果。(2)提出了两种多播节能调度算法。考虑到目前网络中多播业务流量越来越多,论文中提出了一种适合于多播的MMM型Clos网络节能交换架构,并且基于这种架构设计了两种节能调度方案,这两种调度方案分别基于检测中间级缓存利用率和基于联合检测第一级和第三级输入口队长。仿真结果表明我们的调度方案可以在减少一定所使用交换资源的情况下仍旧能够满足较好的交换性能。