作　　者： ; ; ; ;

机构地区： 西安电子科技大学通信工程学院综合业务网理论与关键技术国家重点实验室

出　　处： 《西安电子科技大学学报》 2006年第3期352-358,共7页

摘　　要： 基于转向模型提出适用于Torus网络的3种分布式自适应路由算法.算法将物理网络逻辑上分为虚网络,分组路由按照预定的规则使用不同的虚网络,从而达到无死锁,无活锁的目的.在二维Torus网络中实现这3种算法,仅需3条虚信道,这是目前Torus网络中实现无死锁自适应路由所需虚信道数目的最小值.对所提算法的性能采用OPNET软件进行仿真,拓扑采用8×8 2D Torus.结果表明,与广泛用于实际系统的维序路由算法相比,这3种算法具备自适应性,在不同流量配置下都能提高网络的时延吞吐性能. Based on the Turn Model, three distributed adaptive routing algorithms are proposed for Torus networks, which split the physical network into virtual networks. According to the predefined rules, packets use different virtual networks on their way to destinations, in 2D Torus networks, only three virtual channels are needed. This is the minimum number of virtual channels to implement the adaptive routing algorithm in Torus networks. Simulations of the performance of three algorithms under different configurations are done by OPNET software. The results show that, compared with the popular dimension order routing algorithm, the three adaptive algorithm can achieve better performance under different traffic patterns because of adaptiveness.

关 键 词： 网络 路由 死锁 活锁 自适应

领　　域： [电子电信] [电子电信]