Back to Search
Start Over
A dynamic bootstrap mechanism for rendezvous-based multicast routing
- Source :
- INFOCOM
- Publication Year :
- 1999
- Publisher :
- IEEE, 1999.
-
Abstract
- Current multicast routing protocols can be classified into three types according to how the multicast tree is established: broadcast and prune (e.g., DVMRP, PIM-DM), membership advertisement (e.g., MO-SPF), and rendezvous-based (e.g., CBT, PIM-SM). Rendezvous-based protocols associate with each logical multicast group address, a physical unicast address, referred to as the 'core' or 'rendezvous point' (RP). Members first join a multicast tree rooted at this rendezvous point in order to receive data packets sent to the group. Rendezvous mechanisms are well suited to large wide-area networks because they distribute group-specific data and membership information only to those routers that are on the multicast distribution tree. However, rendezvous protocols require a bootstrap mechanism to map each logical multicast address to its current physical rendezvous point address. The bootstrap mechanism must adapt to network and router failures but should minimize unnecessary changes in the group-to-RP mapping. In addition, the bootstrap mechanism should be transparent to the hosts. This paper describes and analyzes the bootstrap mechanism developed for PIM-SM. The mechanism employs an algorithmic mapping of multicast group to rendezvous point address, based on a set of available RPs distributed throughout a multicast domain. The primary evaluation measures are convergence time, message distribution overhead, balanced assignment of groups to RPs, and host impact. The mechanism as a whole, and the design lessons in particular, are applicable to other rendezvous-based multicast routing protocols as well.
- Subjects :
- Routing protocol
Router
computer.internet_protocol
Computer science
Distributed computing
Distance Vector Multicast Routing Protocol
Multimedia Broadcast Multicast Service
Packet switching
Convergence (routing)
Multicast address
Xcast
Pragmatic General Multicast
Link state packet
Multicast
Protocol Independent Multicast
business.industry
Inter-domain
Network packet
ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS
Rendezvous
Source-specific multicast
Geocast
Internet Group Management Protocol
Reliable multicast
IP multicast
Unicast
business
computer
Computer network
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320)
- Accession number :
- edsair.doi...........f444e888155d81c0b60d86c9eb94e602