By Topic

DMRP: a distributed multicast routing protocol for ATM networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Venkateswaran, R. ; Dept. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA, USA ; Raghavendra, C.S. ; Chen, X. ; Kumar, V.P.

In this paper, we present a distributed multicast routing protocol (DMRP) for dynamic computation of multicast trees. This protocol is a distributed version of a centralized heuristic for dynamic Steiner tree computation. The protocol is deadlock-free and is a correct implementation of the centralized heuristic. It can be easily extended to the hierarchical framework supported by ATM Forum's PNNI protocols. This makes the protocol very scalable. Our motivation is to make this protocol a standard for multicasting under the PNNI framework. Our protocol draws a lot of inspiration from PIM, which has been proposed as the standard for multicasting in the Internet domain. We would like to emphasize that unlike PIM which caters to maintaining only soft-states, DMRP maintains hard states. The hard states are required under the ATM framework and make the DMRP protocol compatible with the philosophy of PNNI. The sharing of the multicast tree among multiple senders makes effective use of the network resources. This reduces the overall cost of the multicast tree. The protocol relies on participant initiated join, where the participant who wants to establish connection with the multicast group computes the path to the already existing multicast tree. Using simulations, we show that the number of messages generated before a participant can join the multicast tree is small. Further, the join latency is also small. The simplicity of the protocol lends itself to easy implementation for the support of multipoint connections under the PNNI framework

Published in:

IEEE ATM Workshop 1997. Proceedings

Date of Conference:

25-28 May 1997