直连网络关键技的研究.pdfVIP

摘要 Interconnect-ion 赢接互连网络(Direct Network)，简称直连网络，是互连网络的 一个重要分支，其应用涉及图论、算法设计与分析、计算机体系结构、并行与分 布式计算、计算机网络与通信以及大规模集成电路设计等诸多领域。本文从拓扑 结构、交换机制以及路由算法等方面对直连网络的若干关键技术进行了研究，晕 点研究直连网络应用于太比特路由器交换网络系统的技术与理论，并设计一种新 的实现方案。 首先，第2章对直连网络中几种常见的交换机制的特点进行对比分析，按照 太比特路由器的要求，对几种交换机制在不同业务环境下的性能进行了仿真。结 果表明相比其他交换机制，虚切通具有更高的吞吐率和更低的时延，是太比特路 由器的首选方案。在虚切通交换机制下，针对不同网络参数进行了仿真，结论有 益于系统设计。 其次，研究了直连网络中的路由算法设计问题，重点解决路由算法设计中的 流量均衡和容错问题。第3章提出一种新的分布式流量均衡路由算法。该算法基 于有限全局信息，根据当前结点r跳内的链路状态选择路由，在全局信息和局部信 息之间求得折中。与以往基于死锁避免的流量均衡算法相比，新算法采用死锁检 测与恢复机制来解决死锁问题，实现真正意义上的完全自适应路由。仿真结果表 明，在不同流量模式下，新算法都取得了比现有算法更好的网络性能。 第4章提出“均衡环”和“洞”的概念来提高现有容错路由算法的性能。均 衡环的提出是为了解决现有容错路由算法中故障环成为热点环导致网络过早饱和 的缺陷。均衡环是与故障环相邻的同心环，具有相同的形状。根据两环上的捌塞 状况，合理分配流量，可以充分利用网绍资源，提高网络性能。引入均衡环不需 要增加虚信道，不改变原有算法的虚信道分配规则及绕行规则，修改成本低，易 于实现。仿真结果表明引入均衡环后，现有容错路由算法的时延吞吐性能都得到 明显改善。 “洞”的提出是为了弥补现有容错路由算法无法容忍凹型故障区域的不足。 利用“洞”，通过设计合理的规则引导分组在洞内外路由，可以使现有的凸型故障 容错路由算法能够容忍凹型故障区域，不需要将正常结点标记为故障。引入“洞” 不需要增加虚信道，不改变绕行规则，修改过程简单，易于实现。 在对上述关键技术研究的基础上，第5章提出了一种基于XD网络的太比特 路由器交换网络的设计方案。首先研究了XD网络的一些基本网络特性，并与当 前流行的太比特路由器交换网络结构进行比较。然后结合XD网络的网络特性， 无死锁无活锁的同时，兼顾流量均衡和容错，取得了较好的性能。最后，设计了 基于XD网络的太比特路由器交换网络的方案。该方案采用完全分布式体系结构， 具有平滑的可扩展性，有效的容错性，同时为不同业务提供不同的QoS服务。 关键词：直连网络，拓扑结构，交换机制，路由算法，流量均衡，容错 ABSTRACT lSone classesofInterconnectionnetworks Directintereonnectionnetworkofmajor Ithasbeen usedin as and widely manyalea8，suchgraphtheory,algorithmdesign anddistributed networks， analysis，computerarchitecture，parallelcomputing，computer on．Inthis focuson the inthedirect LSI+andSO thesis，we studyingkeytechnologies interconnection mechanismand networks，includingtopology,switchingrouting