A Simple, Practical Distributed Multi-Path Routing Algorithm

Simple item page
dc.contributor.authorChen, Johnnyen_US
dc.contributor.authorDruschel, Peteren_US
dc.contributor.authorSubramanian, Devikaen_US
dc.date.accessioned2017-08-02T22:03:43Zen_US
dc.date.available2017-08-02T22:03:43Zen_US
dc.date.issued1998-07-16en_US
dc.date.noteJuly 16, 1998en_US
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.en_US
dc.format.extent28 ppen_US
dc.identifier.citationChen, Johnny, Druschel, Peter and Subramanian, Devika. "A Simple, Practical Distributed Multi-Path Routing Algorithm." (1998) https://hdl.handle.net/1911/96496.en_US
dc.identifier.digitalTR98-320en_US
dc.identifier.urihttps://hdl.handle.net/1911/96496en_US
dc.language.isoengen_US
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).en_US
dc.titleA Simple, Practical Distributed Multi-Path Routing Algorithmen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
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