loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Computer Communications and Networks (ICCCN '97)
An Improved Topology Discovery Algorithm for Networks with Wormhole Routing and Directed Links
Las Vegas, NV
September 22-September 25
ISBN: 0-8186-8186-1
Ying-Yi Huang, University of California, Riverside
Mart L. Molle, University of California, Riverside
We propose a new parallel topology discovery algorithm for irregular, mesh-connected networks with unidirectional links and wormhole routing. An algorithm of this type was developed for the ATOMIC high speed local area network to avoid the need for manually updating routing tables. Similar needs may arise in wireless networks where channels may be unidirectional because of limited transmission power, multipath, and similar effects. Like the ATOMIC topology discovery algorithm, our algorithm accumulates a map of the network at a distinguished node called the Address Consultant. However, our algorithm is much faster. In addition, our algorithm is more general, because it can correctly resolve topologies that contain multiply connected nodes. We implemented both algorithms in a concurrent simulation environment, and tested them on a variety of topologies.
Citation:
Ying-Yi Huang, Mart L. Molle, "An Improved Topology Discovery Algorithm for Networks with Wormhole Routing and Directed Links," icccn, pp.98, Sixth International Conference on Computer Communications and Networks (ICCCN '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.