The directed reverse path join (DRPJ) protocol: an efficient multicast routing protocol
✍ Scribed by H Fujinoki; K.J Christensen
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 304 KB
- Volume
- 24
- Category
- Article
- ISSN
- 0140-3664
No coin nor oath required. For personal study only.
✦ Synopsis
The new Directed Reverse Path Join (DRPJ) protocol ef®ciently implements a Greedy routing algorithm for generating a multicast tree. The DRPJ protocol minimizes the messaging overhead from probe messages and allows a joining node to ®nd multiple paths that are not constrained to be only the shortest paths. This enables a controllable tradeoff between path length and bandwidth consumption. Using simulation, the DRPJ protocol is compared to the existing Flooding with TTL (Time-To-Live) and Directed Spanning Join (DSJ) protocols. Using a topology model of the current Internet, it is found that the DRPJ protocol reduces probe messages by nearly 90 and 75% when compared to the Flooding with TTL and DSJ protocols, respectively.