2D Mesh结构中一种新的自适应路由模式

摘要

针对2D Mesh拓扑结构中的损坏节点会导致静态XY路由算法无法有效传输的问题,提出了一种新的路由算法——FTXY路由算法.首先对网络拓扑结构中的平均延时、理想平均吞吐量和能量消耗进行了理论评估,然后在NIRGAM仿真软平台上采用FTXY路由算法对上述三个参数进行验证,并与XY路由算法进行比较.实验结果显示,新的路由算法可以有效地绕过损坏节点,并且不会造成阻塞,提高了网络的传输性能.%For the problem that the static XY routing algorithm could not transmit effectively on account of the damaged nodes in 2D Mesh topology, this paper introduced a new routing algorithm; FTXY routing algorithm. Firstly,it evaluated the average latency, average throughput and the energy consumption theoretically, then used FTXY routing algorithm to validate the above three parameters in NIRGAM software, and compared with the XY routing algorithm. The experimental results show that the new routing algorithm can effectively round the damaged nodes and it cannot induce block, thus improving the transmission performance of the network.