A Distributed Routing Design for a Broadcast Environment
- 1 October 1982
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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
This publication has 3 references indexed in Scilit:
- The Architectural Organization of a Mobile Radio Network via a Distributed AlgorithmIEEE Transactions on Communications, 1981
- Advances in packet radio technologyProceedings of the IEEE, 1978
- Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay CharacteristicsIEEE Transactions on Communications, 1975