Abstract
An algorithm for constructing and adaptively maintaining routing tables is presented. The algorithm uses distributed computation, provides routing tables that are loop-free for each destination at all times, adapts to changes in network flows and is completely failsafe. The latter means that after arbitrary failures and additions of nodes and links, the network recovers in finite time in the sense of providing routing paths between all physically connected nodes.
| Original language | English |
|---|---|
| State | Published - 1978 |
| Event | Conf Rec Int Conf Commun 14th - Toronto, Ont, Can Duration: 4 Jun 1978 → 7 Jun 1978 |
Conference
| Conference | Conf Rec Int Conf Commun 14th |
|---|---|
| City | Toronto, Ont, Can |
| Period | 4/06/78 → 7/06/78 |
Fingerprint
Dive into the research topics of 'RECOVERABLE PROTOCOL FOR LOOP-FREE DISTRIBUTED ROUTING.'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver