Multicasting Protocols for High-Speed, Wormhole-Routing Local Area Networks

Wormhole routing LANs are emerging as an effective solution for high-bandwidth, low-latency interconnects in distributed computing and cluster computing applications. An important example is the 640 Mb/scrossbar-based Myrinet. A key property of conventional LANs, which is valuable for many distributed applications, is transparent, reliable network-level multicast. It is desirable to retain this property also in wormhole LANs. Unfortunately, efficient, reliable multicasting in wormhole LANs is problematic because of the potential for deadlocks. As a consequence, current multicasting implementations typically consist of repeated unicast or assume a priori buffer reservations. These solutions, however, tend to increase latency and do not scale well. In this paper we address the problem of providing transparent, reliable, efficient network level multicasting in the wormhole LAN. We describe several protocols for achieving deadlock-free, reliable multicasting using restricted routing and f...

• Type: Conference
• Year: 1996
• Where: SIGCOMM
• Authors: Mario Gerla, Prasasth Palnati, Simon Walton
• Keywords: Communications, Reliable Multicasting, SIGCOMM 1996, Wormhole Lan, Wormhole Routing Lans