Packet switching in Banyan networks

Anand R Tripathi, G. Jack Lipovski

Research output: Chapter in Book/Report/Conference proceedingChapter

16 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationConference Proceedings 6th Annual Symposium Computer Architrcture
Number of pages8
StatePublished - Apr 23 1979
Externally publishedYes
Event6th Annual Symposium on Computer Architecture, ISCA 1979 - Philadelphia, United States
Duration: Apr 23 1979Apr 25 1979

Publication series

NameProceedings - International Symposium on Computer Architecture
ISSN (Print)1063-6897


Other6th Annual Symposium on Computer Architecture, ISCA 1979
Country/TerritoryUnited States


Dive into the research topics of 'Packet switching in Banyan networks'. Together they form a unique fingerprint.

Cite this