𝔖 Bobbio Scriptorium
✦   LIBER   ✦

MPATH: a loop-free multipath routing algorithm

✍ Scribed by S Vutukury; J.J Garcia-Luna-Aceves

Book ID
118563261
Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
269 KB
Volume
24
Category
Article
ISSN
0141-9331

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A path-finding algorithm for loop-free r
A path-finding algorithm for loop-free routing
✍ Garcia-Luna-Aceves, J.J.; Shree Murthy πŸ“‚ Article πŸ“… 1997 πŸ› IEEE 🌐 English βš– 404 KB

A loop-free path-finding algorithm (LPA) is presented; this is the first routing algorithm that eli minates the formation of temporary routing loops without the need for internodal synchronization spanning multiple hops or the specification of complete or variable-size path information. Like other p

Stabilization of General Loop-Free Routi
Stabilization of General Loop-Free Routing
✍ Jorge A. Cobb; Mohamed G. Gouda πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 223 KB

We present a protocol for maintaining a spanning tree that is maximal with respect to any given (bounded and monotonic) routing metric. This protocol has two interesting adaptive properties. First, the protocol is stabilizing: starting from any state, the protocol stabilizes to a state where a maxim