Author : Jochen Behrens
Publisher :
ISBN 13 :
Total Pages : 238 pages
Book Rating : 4.:/5 (68 download)
Book Synopsis Distributed Routing for Very Large Networks Based on Link Vectors by : Jochen Behrens
Download or read book Distributed Routing for Very Large Networks Based on Link Vectors written by Jochen Behrens and published by . This book was released on 1997 with total page 238 pages. Available in PDF, EPUB and Kindle. Book excerpt: Routing is the network-layer function that selects the paths that data packets travel from a source to a destination in a computer communication network. This thesis is on distributed adaptive routing algorithms for large packet-switched networks. A new type of routing algorithms for computer networks, the link-vector algorithm (LVA) is introduced. LVAs use selective dissemination of topology information. Each router running an maintains a subset of the topology that corresponds to adjacent links and those links used by its neighbor routers in their preferred paths to known destinations. Based on that subset of topology information, the router derives its own preferred paths and communicates the corresponding link-state information to its neighbors. An update message contains a vector of updates; each such update specifies a link and its parameters. LVAs can be used for different types of routing policies. LVAs are shown to have better performance than the ideal link-state algorithm based on flooding and the distributed Bellman-Ford algorithm.