Title :
A Distributed Routing Design for a Broadcast Environment
Author :
Westcott, Jil ; Jubin, John
Author_Institution :
Bolt Beranek and Newman, Inc., Cambridge, Massachusetts
Abstract :
In this paper, we will present the need for distributed network control in a packet radio environment, the criteria used for its evaluation, and an overview of the network algorithms chosen to maintain routing information and to route user traffic. The routing algorithm, known as tiered rings, functions by building a distributed tree of shortest path routes to each packet radio in the network. The information kept by each node grows only linearly as the network expands. The design uses the radio channel efficiently by providing shortest path routing and by taking advantage of the information available in a broadcast environment.
Keywords :
Channel capacity; Communication system traffic control; Distributed control; Floods; Packet radio networks; Radio broadcasting; Radio control; Routing; Telecommunication traffic; Throughput;
Conference_Titel :
Military Communications Conference - Progress in Spread Spectrum Communications, 1982. MILCOM 1982. IEEE
DOI :
10.1109/MILCOM.1982.4806013