Large Scale Topology Discovery for Public IPv6 Networks

Understanding the topology of large scale IPv6 networks is essential to the procurement of good architectural design decisions, particularly with respect to address allocation and distribution schemes. The former distributed topology discovery applications deploy multiple probing hosts throughout the network. This approach relies on the ability to deploy probing hosts throughout the network, which in many cases is not possible. Source routing support in IPv6 routers is a mandated feature and hence mostly enabled. With respect to simple traceroute, source routing allows one to discover paths between arbitrary pairs of network nodes, but it is such difficult to avoid probing redundancy with a null probing stopping set in the initial phrase of discovery. This paper presents two probing systems: VDPS (Virtual Distributed Probing System) and SRPS (Source Routing Probing System). Firstly, VDPS discovers the BTI (Basic Topology Information) of IPv6 networks. Secondly, SRPS selects seeds from the BTI. In the processing of SRPS, it is very effective in avoiding probing redundancy rely on the probing stopping set initiated by the BTI. Finishing the implementation of SRPS, the coverage of probing is increased greatly. We also present some initial results from probing the CERNET2, currently the largest public IPv6 network of China. The results illustrate the effectiveness of coverage and avoiding probing redundancy.

[1]  Rajeev Rastogi,et al.  Topology discovery in heterogeneous IP networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  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).

[3]  Olivier Festor,et al.  A hierarchical topology discovery service for IPv6 networks , 2002, NOMS 2002. IEEE/IFIP Network Operations and Management Symposium. ' Management Solutions for the New Communications World'(Cat. No.02CH37327).

[4]  Giuseppe Di Battista,et al.  Archives of BGP Updates: Integration and Visualization , 2003 .

[5]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[6]  Rajeev Rastogi,et al.  Physical topology discovery for large multisubnet networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Hwa-Chun Lin,et al.  An algorithm for automatic topology discovery of IP networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[8]  Azer Bestavros,et al.  On the marginal utility of network topology measurements , 2001, IMW '01.

[9]  Jon G. Riecke,et al.  Stability issues in OSPF routing , 2001, SIGCOMM.

[10]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[11]  Mark Santcroos,et al.  Providing Active Measurements as a Regular Service for ISP's , 2001 .

[12]  Matthew Doar,et al.  A better model for generating test networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[13]  Sugih Jamin,et al.  Inet-3.0: Internet Topology Generator , 2002 .

[14]  Fangzhe Chang,et al.  Topology discovery for public IPv6 networks , 2003, CCRV.

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

[16]  Mark Crovella,et al.  Efficient algorithms for large-scale topology discovery , 2004, SIGMETRICS '05.

[18]  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.

[19]  Damien Magoni,et al.  Analysis of the autonomous system network topology , 2001, CCRV.

[20]  Anukool Lakhina,et al.  An approach to universal topology gen-eration , 2001 .

[21]  Hans-Werner Braun,et al.  The NLANR network analysis infrastructure , 2000, IEEE Commun. Mag..