A Distributed Routing Design for a Broadcast Environment

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.