Shortest path routing and fault-tolerant
β
Mao, Jyh-Wen; Yang, Chang-Biau
π
Article
π
2000
π
John Wiley and Sons
π
English
β 170 KB
π 1 views
In this paper, we study the routing problem for the undirected binary de Bruijn interconnection network. Researchers have never proposed a shortest path routing algorithm on the undirected binary de Bruijn network. We first propose a shortest path routing algorithm, whose time complexity in the bina