Showing papers on "Zone Routing Protocol published in 1978"
••
33 citations
01 Sep 1978
TL;DR: An algorithm fQr adaptive routing in data-conmunication networks is presented that uses distributed computation, provides loop-fre_ routing for each destination in the network, adapts to changes in network flows and is completely failsafe.
Abstract: An algorithm fQr adaptive routing in data-conmunication networks is presented. The algorithm uses distributed computation, provides loop-fre_ routing for each destination in the network, 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. Proofs of all these properties are provided in a separate paper.
8 citations