Multicast routing in datagram internetworks and extended LANs
- 1 May 1990
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer Systems
- Vol. 8 (2), 85-110
- https://doi.org/10.1145/78952.78953
Abstract
Multicasting, the transmission of a packet to a group of hosts, is an important service for improving the efficiency and robustness of distributed systems and applications. Although multicast capability is available and widely used in local area networks, when those LANs are interconnected by store-and-forward routers, the multicast service is usually not offered across the resulting internetwork . To address this limitation, we specify extensions to two common internetwork routing algorithms—distance-vector routing and link-state routing—to support low-delay datagram multicasting beyond a single LAN. We also describe modifications to the single-spanning-tree routing algorithm commonly used by link-layer bridges, to reduce the costs of multicasting in large extended LANs. Finally, we discuss how the use of multicast scope control and hierarchical multicast routing allows the multicast service to scale up to large internetworks.Keywords
This publication has 8 references indexed in Scilit:
- Extended bridge algorithms for large networksIEEE Network, 1988
- Distributed process groups in the V KernelACM Transactions on Computer Systems, 1985
- Multicast Communication on Network ComputersIEEE Software, 1985
- The ethernet: a local area networkACM SIGCOMM Computer Communication Review, 1981
- The New Routing Algorithm for the ARPANETIEEE Transactions on Communications, 1980
- Pup: An Internetwork ArchitectureIEEE Transactions on Communications, 1980
- Reverse path forwarding of broadcast packetsCommunications of the ACM, 1978
- The ARPA network design decisionsComputer Networks (1976), 1977