交叉节点带缓存的Crossbar交换结构及调度算法研究.pdf

摘要 摘要 伴随着Interact网络迅速发展，特别是多媒体和数据业务的爆炸式增长，互联 网的数据流量急剧增加。骨干网需要高速，大容量的T比特级路由交换设备。高 性能的交换网络是路由器的核心部件，对路由器的性能有重要影响。而交换网络 的调度算法主要实现网络输入端口和输出端口之间的匹配，从而解决分组对网络 资源的竞争，达到合理利用网络资源，提高吞吐率，减少时延的目的。调度算法 的好坏会直接影响整个交换网络的性能，从而影响路由器的整体性能。所以对交 换网络及其调度算法的研究是具有重要意义的。 本文的研究重点集中在一种交叉节点带缓存的Crossbar结构。由于硬件工艺 水平的发展，在芯片内部实现大量缓存成为可能，交叉节点带缓存的Crossbar结 构因其简单的调度，良好的性能逐渐成为近年来交换网络方面的研究热点。首先， 文章分析了采用组合输入交叉节排队的CICQ的结构特性，介绍了CICQ交换结构 的研究背景，对现有的研究成果从不同角度进行分类。并在各种输入业务流条件 下，采用仿真方法对影响CICQ交换结构性能的交叉点缓存大小，往返时延，加速 比和端口数等因素进行了详细的分析。 其次，对CICQ结构调度算法进行研究。对已有算法做了简单的总结和分析。 根据口分组的不同交换方式，分别从定长信元方式交换和变长分组方式交换两个 方面进行讨论。提出无权重的静态指针轮询算法一APRR算法。该算法实现简单， 执行过程中与轮询算法具有相同的控制信息量，不需要计算大量的状态信息。由 于采用静态的仲裁器指针更新策略，完全避免了因指针同步引起的竞争冲突。仿 真对比已有算法，APRR具有较优的网络性能。CICQ是一种能够很好地支持变长 分组直接交换的结构。针对端口仲裁器在选择服务队列时会出现的VOQ队列吞吐 率不公平的问题，提出了最小分组配额队列优先算法(MQF)。仿真证明，MQF 算法在不同分组长度的业务到达下均具有良好的网络时延性能。 最后，尝试在CICQ结构调度中引入成熟的传统IQCrossbar的调度算法，实 现混合结构调度，以达到较优的网络性能。这些分析对实际CICQ交换系统的设计 和实施都有重要的参考价值和指导意义。 关键词：交叉节点带缓存Crossbar结构组合输入交叉节点排队调度算法 Abstract 3 Abstract Thetrafficonthe themultimediaandthedata Interact,especially traffic，is to whichhasleda needfor reuters experiencingexplosivegrowth greater high-speed thathave kernel intherouter over1-Tbit／s Fabric,thecomponent throughput．Switching adirecteffectOnthe oftouters．Theroleof architecture，has performance major istomatchthe to resolvetheresource scheduling inputportsoutputports，and algorithm contentionsinthe fabrics．Therefore has switching