Title :
A scalable issue in multicast protocols: reducing forwarding states
Author :
Xu, Sheng ; Hock, Ng Chee ; Zhang, Liren
Author_Institution :
Center for Network Technol. Res., Nanyang Technol. Univ, Singapore
fDate :
28 Sept.-1 Oct. 1999
Abstract :
Forwarding state explosion may cause a scalability problem in multicast protocols. In this paper we describe a technique, called dynamic overlap tree path (DOTP), to improve the scalability of existing multicast protocols. This technique, which can be incorporated in both the dense and sparse modes of multicast protocols, dynamically finds overlapped tree paths and merges their forwarding states to reduce the storage requirement in multicast routers without introducing any additional control-message overheads. Using the OPNET simulation package, we implemented some multicast protocols such as CBT and PIM and their modifications to investigate the efficiency of our proposed technique. According to the simulation, the overall average forwarding-state table size of the networks simulated can be reduced by about 30%.
Keywords :
multicast communication; protocols; telecommunication network routing; trees (mathematics); CBT; OPNET simulation package; PIM; dynamic overlap tree path; forwarding states; multicast protocols; multicast routers; scalability; Algorithm design and analysis; Explosions; IP networks; Internet; Multicast algorithms; Multicast communication; Multicast protocols; Routing protocols; Scalability; Unicast;
Conference_Titel :
Networks, 1999. (ICON '99) Proceedings. IEEE International Conference on
Print_ISBN :
0-7695-0243-1
DOI :
10.1109/ICON.1999.796157