Show simple item record

dc.contributor.authorChen, Johnny
Druschel, Peter
Subramanian, Devika
dc.date.accessioned 2017-08-02T22:03:43Z
dc.date.available 2017-08-02T22:03:43Z
dc.date.issued 1998-07-16
dc.identifier.urihttps://hdl.handle.net/1911/96496
dc.description.abstract We 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.extent 28 pp
dc.language.iso eng
dc.rights You 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.title A Simple, Practical Distributed Multi-Path Routing Algorithm
dc.type Technical report
dc.date.note July 16, 1998
dc.identifier.digital TR98-320
dc.type.dcmi Text
dc.identifier.citation Chen, Johnny, Druschel, Peter and Subramanian, Devika. "A Simple, Practical Distributed Multi-Path Routing Algorithm." (1998) https://hdl.handle.net/1911/96496.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record