【硕士论文】交叉节点带缓存的Crossbar交换结构及调度算法研究.pdf

《【硕士论文】交叉节点带缓存的Crossbar交换结构及调度算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、摘要摘要伴随着Interact网络迅速发展，特别是多媒体和数据业务的爆炸式增长，互联网的数据流量急剧增加。骨干网需要高速，大容量的T比特级路由交换设备。高性能的交换网络是路由器的核心部件，对路由器的性能有重要影响。而交换网络的调度算法主要实现网络输入端口和输出端口之间的匹配，从而解决分组对网络资源的竞争，达到合理利用网络资源，提高吞吐率，减少时延的目的。调度算法的好坏会直接影响整个交换网络的性能，从而影响路由器的整体性能。所以对交换网络及其调度算法的研究是具有重要意义的。本文的研究重点集中在一种交叉节点带缓存的Cro

2、ssbar结构。由于硬件工艺水平的发展，在芯片内部实现大量缓存成为可能，交叉节点带缓存的Crossbar结构因其简单的调度，良好的性能逐渐成为近年来交换网络方面的研究热点。首先，文章分析了采用组合输入交叉节排队的CICQ的结构特性，介绍了CICQ交换结构的研究背景，对现有的研究成果从不同角度进行分类。并在各种输入业务流条件下，采用仿真方法对影响CICQ交换结构性能的交叉点缓存大小，往返时延，加速比和端口数等因素进行了详细的分析。其次，对CICQ结构调度算法进行研究。对已有算法做了简单的总结和分析。根据口分组的不同交换

3、方式，分别从定长信元方式交换和变长分组方式交换两个方面进行讨论。提出无权重的静态指针轮询算法一APRR算法。该算法实现简单，执行过程中与轮询算法具有相同的控制信息量，不需要计算大量的状态信息。由于采用静态的仲裁器指针更新策略，完全避免了因指针同步引起的竞争冲突。仿真对比已有算法，APRR具有较优的网络性能。CICQ是一种能够很好地支持变长分组直接交换的结构。针对端口仲裁器在选择服务队列时会出现的VOQ队列吞吐率不公平的问题，提出了最小分组配额队列优先算法(MQF)。仿真证明，MQF算法在不同分组长度的业务到达下均具有

4、良好的网络时延性能。最后，尝试在CICQ结构调度中引入成熟的传统IQCrossbar的调度算法，实现混合结构调度，以达到较优的网络性能。这些分析对实际CICQ交换系统的设计和实施都有重要的参考价值和指导意义。关键词：交叉节点带缓存Crossbar结构组合输入交叉节点排队调度算法Abstract3AbstractThetrafficontheInteract,especiallythemultimediaandthedatatraffic，isexperiencingexplosivegrowthwhichhasled

5、toagreaterneedforhigh-speedreutersthathaveover1-Tbit／sthroughput．SwitchingFabric,thekernelcomponentintherouterarchitecture，hasadirecteffectOntheperformanceoftouters．Themajorroleofschedulingalgorithmistomatchtheinputportstooutputports，andresolvetheresourceconten

6、tionsintheswitchingfabrics．ThereforeschedulingalgorithmhasgreatinfluencesOUtheperformanceoftheswitchingfabrics．Itissignificanttomakeresearchonschedulingalgorithmforlargecapacityswitchingfabrics．Inthisdissertation，wemakeOUTresearchontheBufferedCrossbarswitcharch

7、itecture．Withtoday’SASICtechnology,alargenumberofmemoriescanbeeasilyimplementedinasinglechip．ThismakestheBufferedCrossbarswitchamoreattractivesolutionthanthetraditionalinput·queuedCrossbarswitchbecauseofthesimplicityoftheBufferedCrossbarswitchscheduling．Thedist

8、ributedcharacterofthisstructureissuitabletobeappliedinlargecapacityrouterdesign．Atfirst，theperformanceofthecombinedinput-erosspoint-queuedCrossbar(CICQ)switchisanalyzed．Then