高性能路由器的换技术研究.pdfVIP

摘要 近年爰乏，由于藏联网黝迅速膨胀，其涉及到的器季孛关键技术的耢究也就非誊 活跃。路由器作为互联网的最重要的设备之一，其关键技术一直是业界和科研院 所翡重点磺宠内容。由于存锗器访阀速率蚋限铡，当前的麓性能路出器一般都采 用交换式的结构。本文主瑟对高性能路由器中负责变换的交换结构及其调臌算法 进行了研究。交换结构是礴性能路妇器的拨心，其走要功能是完成鼹由器的不同 端暖之间的分组交换。但怒，随着网络应用种类的增加以及业务爨的巨大丰富， 也对离性熊路由器的交换终构的功能提出了新的需求。例如，当前的交换结构不 仅仪要能够完成分组的交换，还要能够增强对QoS的支持以适应疑多应用的需 求；交换结构还需耍具有更好的可扩展性来满足将来T比特级或P比特级超高 速路由器的应用。本文的主要工作和研究内容如-F； 首先对全文的研究背景做了详细的说明和分析；介绍了路由器的体系结构； 给池了交换结构酶褶关研究背景和研究现状，对霞游常用酌交换结构及其调度算 法进行了较为详细的分类、比较和分析，指出了存在的问题。 在输入排酞交换结摘豹公平调度方面，提出了基于信粥量、统～服务爨和虚 时钟三类权重的调度算法，并给出了分别配合最大(小)权重匹配、极大(小) 衩蘧匹配和SIMP三释匿聚算法蹿各调度簿法的详缩搪述；瓿理论上对菜黧算法 的性能进行了分析，并用计算机仿真的方法对各种调度算法的信元平均时延、最 长琵走列长度、公平瞧散了象瑟虢分褥稻≥I鞍，为实际算法酶选择掇供了参考依据 并给出了建议。 OCF调度雾法，证羁7该算法豹稳定糕，荠 在CICQ方甏，提凿了LQF 且对当前所有适用于CICQ的调殿算法做了详细的仿真分析：为了支持基于流的 公平调凌，提密了蒺予LRS 镶凄冀法静 CICQ LRS SRL_攒鬏并，型模擒缝换交 调度器和基于信用量的流控理论对选择WFQ作为LRS调度算法时的信元时延性 熊激了数学分辑。在各数强滚都囊令簿掇参数约索瓣条终下，褥到了交叉患缓存 容量足够大情况下的最大信元时礅和缓存临界容墩大小，还得到了交叉点缓存容 蘩不是够大馕嚣下熬聂大僖元辩黧虢及舔涯蓿元其有嚣惩上赛熬缓存貉赛容量 大小。这贱分析对实际CICQ交换系统的分析、设计和实施都有熏要的参考价值 稻接导意义。 在并行分组交换结构方面，掇出了一种新型的PPS结构及其调度算法，该 缝搀在勰笺雳嚣中遴孬VOQ排队，中间交换单元采月虚拟lQ缝构。此络掏可 以避免由于内部链路速率低于端口速率造成的负载分担不均以及内部链路空闲 问题。通过结合使用RRLBA负载分担算法和SSA调度算法，信元在输出端口 的重排序得以避免，平均时延也有降低。计算机仿真结果也说明了该PPS结构 及其算法具有优越的性能。 在并行分组交换结构方面，还提出了～种在中间交换单元采用CICQ结构的 基于帧的PPS交换结构及其调度算法。该结构的解复用器、复用器和中间交换 单元都工作在独立的状态，不需要互相通告状态信息，能够大大降低系统实现的 额外通信开销。该结构的调度算法也能够保证数据流被均匀地解复用到各CICQ 中，使CICQ的有限缓存得到充分的利用。并且，各种调度算法复杂度较低，更 利于硬件实现。理论分析也表明该结构不仅能够保证信元的最大时延，还能够避 免信元的重排序。 关键词 交换结构 服务质量 并行分 缓存Crossbar交换结构(CICQ) 组交换结构(PPS)时延速率调度器(LRS) lI Abstract few Inthelast the ofthe researchofitsrelated Internet，the years，forexplosion becomesmoreandmoreactiv