Discovering Topologies at Router Level

Management is an essential task for the correct behavior of networks. In this field, several aspects should be taken into account. Among them, network topology is one of the most important elements to control. This paper proposes an approach to the topology discovery based on a hybrid methodology. We propose a tool, called HyNeTD (Hybrid Network-Topology Discovery), that effectively combines active and passive measurements to discover network topologies at router level. Architectural choices are presented and discussed and some preliminary experimental results, carried out over a controlled test-bed, are given.

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

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

[3]  Antonio Pescapè,et al.  Performance evaluation of an open distributed platform for realistic traffic generation , 2005, Perform. Evaluation.

[4]  Michael F. Schwartz,et al.  Fremont: A System for Discovering Network Characteristics and Problems , 1993, USENIX Winter.

[5]  Antonio Pescapè,et al.  BET: a hybrid bandwidth estimation tool , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[6]  Kimberly C. Claffy,et al.  Measurement and visualization of internet connectivity and performance , 2001 .

[7]  K. Jayanthi,et al.  Techniques for automated network map generation using SNMP , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[8]  Walter Willinger,et al.  Inferring AS-level Internet topology from router-level path traces , 2001, SPIE ITCom.

[9]  Ramesh Govindan,et al.  An analysis of Internet inter-domain topology and route stability , 1997, Proceedings of INFOCOM '97.

[10]  Dean Sutherland,et al.  The architecture of the Remos system , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

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

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

[13]  Cédric Fournet,et al.  Ethernet topology discovery without network assistance , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[14]  Walter Willinger,et al.  On Inferring AS-Level Connecti vity from BGP Routing Tables , 1999, INFOCOM 1999.

[15]  Thomas R. Gross,et al.  Topology discovery for large ethernet networks , 2001, SIGCOMM 2001.