Measuring and Processing Complex Internet Topology


Article Preview

Measuring complex Internet topology is primary research activities in Internet-related research fields and has become a focus recently. And due to the complexity of Internet topology, further processing is required and is thoroughly studied in this paper. First, Internet topology measurement is performed by CAIDA measurement approach with more than twenty monitors. Then the problem of sampling bias is quantitatively studied. Mathematical models are introduced into both the node bias problem and link bias problem, and final option is gained. Final results are that more than 156 CAIDA monitors are necessary in order to have a full Internet topology measurement result.



Advanced Materials Research (Volumes 225-226)

Edited by:

Helen Zhang, Gang Shen and David Jin




Y. Xu and Z. Wang, "Measuring and Processing Complex Internet Topology", Advanced Materials Research, Vols. 225-226, pp. 35-38, 2011

Online since:

April 2011





[1] ZHANG H.L., FANG B.X., HU M.Z. A Survey on Internet Measurement and Analysis[J]. Journal of Software, 2003, 14(1): 110-116.

[2] Huffaker B, Plummer D, Moore D, et al. Topology discovery by active probing[EB/OL]. http: /www. caida. org/outreach/papers/ 2002/SkitterOverview/. Jan. (2002).

[3] Jiang Yu, Fang Binxing, Hu Mingzeng. Mapping Router-level Internet Topology from Multiple Vantage Points[J]. Telecommunications Science, 2004(9): 12-17.


[4] Skitter, CAIDA. http: /www. caida. org/tools/measurement/skitter.

[5] Mapnet: Macroscopic Internet Visualization and Measurement, CAIDA. http: /www. caida. org/tools/visualization/mapnet.

[6] Lakhina A, Byers JW, Crovella M, Xie P. Sampling biases in IP topology measurements[C]. In: Proc. of the IEEE INFOCOM 2003, Vol 1. San Francisco: IEEE, 2003. 332~341.