基于有故障区域的Mesh网络目标结点间的最短路由算法 (Shortest Routing Algorithm Based on Target Node in Mesh Network with Faulty Area)

Mesh network is studied early and it is stil one of the most important and attractive network models at present.Because of its simple,regular and scalable structure,and it is useful for the implementation of VLSI(Very Large Scale Integrated Circuit),Mesh network has not only become the basic model of many theoretical studies,but also the topology structure of many large multiprocessor and paralel computer systems.A mesh with mrows and ncolumns is denoted by Mm,n.In this paper,we gave the shortest routing algorithm under two different kinds of faulty area.1)We gave a routing algorithm to find the shortest path between any two fault-free nodes in Mm,nwith m≥3and n≥3,and calculated the length of the path obtained by the algorithm when there is a rectangular faulty region.2)We gave a routing algorithm to find the shortest path between any two fault-free nodes in Mm,nwith m≥3and n≥3,and calculated the length of the path given by the algorithm when there exists such a situation that a node and its k-hop neighbours are faulty.