Next Branch Multicast (NBM) routing protocol

It is well known that IP multicast suffers from deployment issues. The problem mainly originates from the multicast routing complexities in the inter-domain level and state-full nature of current solutions. To cope with the problem, many alternative group communication methods have been proposed. Among them, branching point (BP) based approaches have promising features like incremental deployment, high tree availability, low memory requirement and, hence, high scalability. However, current BP-based methods suffer from two major inefficiencies namely the tree construction difficulties and presence of excessive lookups in the forwarding process of unicast and multicast data packets. We propose a new BP-based protocol named NBM (Next Branch Multicast) to avoid the existing drawbacks. NBM constructs the multicast distribution tree in the forward direction and has a fault-detection and repair mechanism which protects the tree against BPs failures. NBM detects the failure of a higher level BP in the tree sooner than a lower level BP. NBM does not maintain any type of control state in non-branching routers. Our simulation results show that NBM memory requirement for maintaining multicast forwarding states is approximately less than half when compared to the traditional approach. In addition, the NBM tree is more available than the traditional one at least by a factor of 2.

[1]  Qi He,et al.  Dynamic Host-Group/Multi-Destination Routing for Multicast Sessions , 2005, Telecommun. Syst..

[2]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[3]  Vincent Roca,et al.  Impact of simple cheating in application-level multicast , 2004, IEEE INFOCOM 2004.

[4]  Gerald W. Neufeld,et al.  Forwarding state reduction for sparse mode multicast communication , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[5]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[6]  Weijia Jia,et al.  An Efficient Fault-Tolerant Multicast Routing Protocol with Core-Based Tree Techniques , 1999, IEEE Trans. Parallel Distributed Syst..

[7]  Nasser Yazdani,et al.  Improving Data Distribution in Branching Point Based Multicast Protocols , 2004, ICOIN.

[8]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[9]  Vincent Roca,et al.  A survey of proposals for an alternative group communication service , 2003, IEEE Netw..

[10]  Vasaka Visoottiviseth,et al.  Sender-initiated multicast forwarding scheme , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[11]  Serge Fdida,et al.  Hop by hop multicast routing protocol , 2001, SIGCOMM '01.

[12]  JacobsonVan,et al.  The PIM architecture for wide-area multicast routing , 1996 .

[13]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[14]  Supratik Bhattacharyya.  A Framework for Source-Specific IP Multicast Deployment , 2000 .

[15]  Dave Katz,et al.  IP Router Alert Option , 1997, RFC.

[16]  Jean-Jacques Pansiot,et al.  On routes and multicast trees in the Internet , 1998, CCRV.

[17]  Wanjiun Liao,et al.  Optimizing state allocation for multicast communications , 2004, IEEE INFOCOM 2004.

[18]  David R. Cheriton,et al.  IP multicast channels: EXPRESS support for large-scale single-source applications , 1999, SIGCOMM '99.

[19]  James Aweya,et al.  IP router architectures: an overview , 2001, Int. J. Commun. Syst..

[20]  V. Paxson.  End-to-end routing behavior in the internet , 2006, CCRV.

[21]  Christopher Metz,et al.  On the Wire - Small Group Multicast: A New Solution for Multicasting on the Internet , 2000, IEEE Internet Comput..

[22]  Bernard Cousin,et al.  SEM: a new small group multicast routing protocol , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[23]  Nancy K. Feldman,et al.  Small Group Multicast , 2001 .

[24]  Kevin C. Almeroth,et al.  On the topology of multicast trees , 2003, TNET.

[25]  James Aweya,et al.  On the design of IP routers Part 1: Router architectures , 2000, J. Syst. Archit..

[26]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.

[27]  Mario Gerla,et al.  A "dual-tree" scheme for fault-tolerant multicast , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[28]  Ion Stoica,et al.  REUNITE: a recursive unicast approach to multicast , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).