不规则2D Torus体系结构与路由算法

Research on Irregular 2D Torus System Structure and Routing Algorithm

2D Torus拓扑结构可以简单地分为n×n的规则Torus和m×n的不规则Torus。在研究规则Torus拓扑结构的基础上,首先将约翰逊编码运用于不规则的2D Torus节点编码中,对m×n的不规则Torus拓扑结构中的平均延时和理想吞吐量进行了理论上的评估,并提出了一种基于不规则Torus的新的静态路由算法:TE-XY路由算法。最后运用NS2网络仿真软件对其和TXY路由算法进行了仿真和比较。实验结果显示,新的路由算法可以有效地提高吞吐量,并在大规模数据传输时不容易造成阻塞,表现了较好的性能。

2D Torus topology can be simply divided into nxn of the rules Torus and mxn irregular Torus. Fristly, in the research rules Torus based on topology structure, Jonhson Code is used to the node coding of irregular 2D Torus topology. And average Latency and ideal throughput is discussed in theory of m xn irregular Torus, and puts forward the evaluation based on irregular Torus new static routing algorithm：TE-XY routing algorithm. Finally using NS2 network simulation software simulates and compares with XY routing algorithm. Experimental results show that the new routing algorithm can improve the throughput, and large-scale data throughput by blocking transmission not easy, shows better performance.