The Burroughs integrated adaptive routing system (BIAS TM )

Abstract

The routing function used for Burroughs Network Architecture (BNA) to determine the best routes for traffic through the network is known as the BURROUGHS INTEGRATED ADAPTIVE ROUTING SYSTEM, or BIAS™.Based on the algorithm devised for the MERIT Computer Network [3], BIAS™ is a decentralized, deterministic system which adapts to changes in network topology automatically. The current BIAS™ routing architecture incorporates improvements in the original algorithm [1] which significantly reduce the recovery time from failures of network elements and is virtually loop-free, even during recovery from those failures.BIAS™ automatically responds to the following changes to the network topology:- a node (an end system or intermediate system) is added to the network;- a node is removed from the network;- the cost of transiting a node is changed;- a logical link (LAN, leased or switched circuit, X.25 virtual circuit) is added to the network;- a link is removed from the network; and/or- the cost of transiting a link is changed;and re-determines the best route for all traffic throughout the network.