A link state routing algorithm for the configuration of interconnected HIPPI switches

The 800-Mb HIPPI data channel has been defined by ANSI X3T9.3 for the purpose of connecting supercomputers, large-scale peripheral systems, high-performance workstations, and network layer routers. In addition to being a capable point-to-point medium, the HIPPI standard permits traffic to be routed through a series of intermediate crossbar switches, similar to telephone switching technology. The presence of crossbar switches requires a technique to control the selection of intermediate trunks between systems. An implementation of link state routing algorithms that can be practically used in this environment is described. The algorithms used take advantage of the fact that paths cannot be reentered as data progress from source to destination and are not directly applicable to many upcoming switching technologies such as ATM. However, they are applicable to such items as automated video and PBX switching systems, where peer-to-peer connectivity between switching systems is preferred over a highly administered hierarchy of switches