On multicast tree construction in IPV4–IPV6 hybrid network

With the IPv4 addresses exhausting and IPv6 emerging, the Peer-to-Peer (P2P) overlay is becoming increasingly heterogeneous and complex: pure IPv4, dual stack and pure IPv6 hosts coexist, and the connectivity limitation between IPv4 and IPv6 hosts requires the overlay protocols to be fit for this hybrid situation. This paper sets out to answer the question of how to construct multicast tree on top of IPv4-IPv6 hybrid network. Our solution is a New Greedy Algorithm (NGA) which eliminates the problem of joining failure in the hybrid network and keeps the efficiency of greedy algorithm in tree construction. Simulation results show that our algorithm has excellent performance, which is very close to the optimal in many cases.

[1]  Hui Zhang,et al.  Connectivity restrictions in overlay multicast , 2004, NOSSDAV '04.

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

[3]  Yang Chen,et al.  PMTA: Potential-Based Multicast Tree Algorithm with Connectivity Restricted Hosts , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[4]  Angelos D. Keromytis,et al.  SOS: secure overlay services , 2002, SIGCOMM 2002.

[5]  Wenjie Wang,et al.  Network overlay construction under limited end-to-end reachability , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..