A method of tree network topology inference based on hierarchical host table

Network topology inference uses network measurement methods to find out the elements of internet in the target field and their connection relationship. In traditional network topology inference, traceroute-like methods which bases on the feedback information of routers are used, but anonymous routers seriously affect the performance. So tomography relying on end-to-end measurements has become a hot topic. This paper provides a method of topology inference based on hierarchical host table. On one hand, this method doesn't require any cooperation from the internal routers, which can avoid the problem of anonymous routers; on the other hand, unlike traditional tomography techniques, we limit the clustering problem on the same router level, which not only improves the topology inference accuracy, but also reduces the measurement cost. The simulation on NS-2 shows this method can get the logical network topology effectively.

[1]  Robert Nowak,et al.  Internet tomography , 2002, IEEE Signal Process. Mag..

[2]  Cheng Jin,et al.  Defense Against Spoofed IP Traffic Using Hop-Count Filtering , 2007, IEEE/ACM Transactions on Networking.

[3]  Donald F. Towsley,et al.  Multicast topology inference from measured end-to-end loss , 2002, IEEE Trans. Inf. Theory.

[4]  Yajun Wang,et al.  Fast overlay tree based on efficient end-to-end measurements , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[5]  Azer Bestavros,et al.  Inference and labeling of metric-induced network topologies , 2005, IEEE Transactions on Parallel and Distributed Systems.

[6]  Fangzhe Chang,et al.  Topology inference in the presence of anonymous routers , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Benoit Donnet,et al.  Internet topology discovery: a survey , 2007, IEEE Communications Surveys & Tutorials.

[8]  Robert Nowak,et al.  Network Tomography: Recent Developments , 2004 .

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

[10]  Steven McCanne,et al.  Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).