Modified Forward Routing for CONUS/CSN AUTOVON.
Abstract
The report describes a routing concept for switched-circuit, nonhierarchical, spill-forward communications networks. An algorithm based on this concept has been developed which creates routing tables for all switches in a switched network. These tables appear to be compatible with the current CONUS/CSN AUTOVON switching machines. The subject routing concept has several advantages over current polygrid routing. First, it can be implemented with an algorithm which runs considerably faster than corresponding polygrid routing algorithms. Second, the networks which use this routing concept are near minimum cost. Third, the algorithm may be used to adjust the level of tandem traffic through any of the switches, and to produce at least a specified minimum number of alternate routes from each switch to every destination.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1975
- Accession Number
- ADA015635
Entities
People
- C. N. Shearer