A novel and efficient source-path discovery and maintenance method for application layer multicast

Efficient and accurate source-path discovery is very important for the success of topology-aware application layer multicast. Topology-Aware Grouping (TAG), the typical topology-aware application layer multicast, only points out some methods can be used to get terminal node topology information. It does not give the specific description of which topology discovery method it adopts. The performance evaluation of the method is also not presented. Moreover, the required network environment of TAG is too idealistic. To solve the problems in previous work, we propose a novel source-path discovery method, called p-tracert. The basic idea is to discover and maintain gateway addresses and the connection information among gateways in a novel and efficient way. Performance analysis and simulation results show that p-tracert has the accuracy close to traditional traceroute, while p-tracert can reduce the topology discovery delay significantly.

[1]  K. Claffy,et al.  Topology discovery by active probing , 2002, Proceedings 2002 Symposium on Applications and the Internet (SAINT) Workshops.

[2]  Peng Xie,et al.  Sampling biases in IP topology measurements , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[4]  Sang-Ha Kim,et al.  A Scalable Multicasting with Group Mobility Support in Mobile Ad Hoc Networks , 2007, J. Inf. Process. Syst..

[5]  Naixue Xiong,et al.  Comparative Analysis of Quality of Service and Memory Usage for Adaptive Failure Detectors in Healthcare Systems Naixue Xiong, MIEEE, Athanasios V. Vasilakos, MIEEE, Laurence T. Yang, MIEEE, Lingyang Song, MIEEE, Yi Pan, SMIEEE, Rajgopal Kannan, MIEEE, and Yingshu Li, MIEEE , 2009 .

[6]  Balachander Krishnamurthy,et al.  On network-aware clustering of Web clients , 2000, SIGCOMM.

[7]  Ellen W. Zegura,et al.  A quantitative comparison of graph-based models for Internet topology , 1997, TNET.

[8]  K. Yamaoka,et al.  Proof of optimal algorithm for maximum-bandwidth ALM tree construction , 2009, 2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability.

[9]  Marcus Goncalves,et al.  IP Multicasting : The Complete Guide to Interactive Corporate Networks , 1998 .

[10]  Sonia Fahmy,et al.  Path-aware overlay multicast , 2005, Comput. Networks.

[11]  Young-Do Joo,et al.  Implementation of Advanced IP Network Technology for IPTV Service , 2009, J. Inf. Process. Syst..

[12]  Tien Anh Le,et al.  Multi-Variable Cost Function for Application Layer Multicast Routing , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[13]  Naixue Xiong,et al.  A Distributed Efficient Flow Control Scheme for Multirate Multicast Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[14]  Naixue Xiong,et al.  Distributed Explicit Rate Schemes in Multi-Input–Multi-Output Network Systems , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[15]  Naixue Xiong,et al.  Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems , 2009, IEEE Journal on Selected Areas in Communications.

[16]  Bill Cheswick,et al.  Mapping the Internet , 1999, Computer.

[17]  Sonia Fahmy,et al.  Topology-aware overlay networks for group communication , 2002, NOSSDAV '02.

[18]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[19]  Timothy G. Griffin,et al.  On the correctness of IBGP configuration , 2002, SIGCOMM.

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

[21]  Gordon T. Wilfong,et al.  On the correctness of IBGP configuration , 2002, SIGCOMM.

[22]  Cheul Hwang,et al.  [IEEE Joint 9th IFSA World Congress and 20th NAFIPS International Conference - Vancouver, BC, Canada (25-28 July 2001)] Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569) - A type-2 fuzzy C-means clustering algorithm , 2001 .

[23]  Michalis Faloutsos,et al.  Power laws and the AS-level internet topology , 2003, TNET.

[24]  Jia Wang,et al.  Towards an accurate AS-level traceroute tool , 2003, SIGCOMM '03.

[25]  Bill Cheswick,et al.  Mapping and Visualizing the Internet , 2000, USENIX Annual Technical Conference, General Track.

[26]  Gagan Goel,et al.  Towards Topology Aware Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[27]  Jiang Yu,et al.  A distributed architecture for Internet router level topology discovering systems , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[28]  Ramesh Govindan,et al.  Heuristics for Internet map discovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[29]  Kevin C. Almeroth,et al.  The evolution of multicast: from the MBone to interdomain multicast to Internet2 deployment , 2000, IEEE Netw..

[30]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.