TY - CHAP
T1 - Packet switching in Banyan networks
AU - Tripathi, Anand R
AU - Lipovski, G. Jack
PY - 1979/4/23
Y1 - 1979/4/23
N2 - This paper presents a formal scheme for addressing base and apex nodes in SW-banyan networks. This scheme is used for routing packets in the network. Packet-switching, in conjunction with the the circuit-switch mode of operation, offers a very flexible and powerful mechanism for interprocess communication in the multiprocessor architectures based on the banyan networks. Finally, a fault-tolerent scheme for re-routing the packets in the network is presented, in case the packet encounters a faulty node in its path.
AB - This paper presents a formal scheme for addressing base and apex nodes in SW-banyan networks. This scheme is used for routing packets in the network. Packet-switching, in conjunction with the the circuit-switch mode of operation, offers a very flexible and powerful mechanism for interprocess communication in the multiprocessor architectures based on the banyan networks. Finally, a fault-tolerent scheme for re-routing the packets in the network is presented, in case the packet encounters a faulty node in its path.
UR - http://www.scopus.com/inward/record.url?scp=0018323532&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0018323532&partnerID=8YFLogxK
U2 - 10.1145/800090.802905
DO - 10.1145/800090.802905
M3 - Chapter
AN - SCOPUS:0018323532
T3 - Proceedings - International Symposium on Computer Architecture
SP - 160
EP - 167
BT - Conference Proceedings 6th Annual Symposium Computer Architrcture
T2 - 6th Annual Symposium on Computer Architecture, ISCA 1979
Y2 - 23 April 1979 through 25 April 1979
ER -