A Simple, Practical Distributed Multi-Path Routing Algorithm

Simple item page
dc.contributor.authorChen, Johnny
dc.contributor.authorDruschel, Peter
dc.contributor.authorSubramanian, Devika
dc.date.accessioned2017-08-02T22:03:43Z
dc.date.available2017-08-02T22:03:43Z
dc.date.issued1998-07-16
dc.date.noteJuly 16, 1998
dc.description.abstractWe present a simple and practical distributed routing algorithm based on backward learning. The algorithm periodically floods \emscout packets that explore paths to a destination in reverse. Scout packets are small and of fixed size; therefore, they lend themselves to hop-by-hop piggy-backing on data packets, largely defraying their cost to the network. The correctness of the proposed algorithm is analytically verified. Our algorithm also has loop-free multi-path routing capabilities, providing increased network utilization and route stability. The Scout algorithm requires very little state and computation in the routers, and can efficiently and gracefully handle high rates of change in the network's topology and link costs. An extensive simulation study shows that the proposed algorithm is competitive with link-state and distance vector algorithms, particularly in highly dynamic networks.
dc.format.extent28 pp
dc.identifier.citationChen, Johnny, Druschel, Peter and Subramanian, Devika. "A Simple, Practical Distributed Multi-Path Routing Algorithm." (1998) https://hdl.handle.net/1911/96496.
dc.identifier.digitalTR98-320
dc.identifier.urihttps://hdl.handle.net/1911/96496
dc.language.isoeng
dc.rightsYou are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).
dc.titleA Simple, Practical Distributed Multi-Path Routing Algorithm
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR98-320.pdf
Size:
17.85 MB
Format:
Adobe Portable Document Format
Download
Collections
Computer Science Technical Reports