Communications of the ACM
An architecture for network-layer routing in OSI
SIGCOMM '87 Proceedings of the ACM workshop on Frontiers in computer communications technology
Hi-index | 0.00 |
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.