@article{c6620434bebd4821a6d764297577fe4b,
title = "An Extended Least-Hop Distributed Routing Algorithm",
abstract = "Studies of packet switching networks under dynamic topological conditions and changing network loads has resulted in the development of a new routing algorithm and a new routing protocol for bringing nodes and links into service. An adaptive distributed algorithm is described which uses least-hop and least-hop-plus-1 routes in a table of routing vectors, as opposed to the usual table of routing scalars. Current delays are passed backwards and forwards with the packets to allow development of expected delays to each node via all acceptable routes. The route then selected is the acceptable route with the least expected delay. For speedier recovery, a node returning to service receives the current network status from an adjoining node as soon as the link connecting them is operational. The resultant algorithms show far greater than the marginal improvements originally expected over ARPANET simulations.",
author = "Nelson, {Don J.} and Khalid Sayood and Hao Chang",
note = "Funding Information: To deal with such situations, various distributed routing strategies have been developed. These include the well-known ARPANET 5trategies ([l], [2]), the Gallagher algorithm [3] as well as others (141-161). The types of routing scenarios for which distributed algorithms are most suitable include quasistatic routing and dynamic routing. Gallagher defines quasistatic routing algorithms as those in which each node constructs its own routing table based on periodic updating information from its neighbors. There is an implicit assumption in many quasistatic routing algorithms that the interval Paper approved by the Editor for Communication Switching of the IEEE Communications Society. Manuscript received January 26, 1987; revised July 12, 1988 and October 5, 1988. This work was supported in part by the U.S. Army Communications Electronics Command, Ft. Monmouth, NJ, under Contract DAAB07-85-K-K535. The authors are with the Department of Electrical Engineering, University of Nebraska, Lincoln, NE 68588-051 1. IEEE Log Number 9034849.",
year = "1990",
month = apr,
doi = "10.1109/26.52663",
language = "English (US)",
volume = "38",
pages = "520--528",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",
}