Optimization Techniques of Traceroute Measurement Based on BGP Routing Table

Cheng Qi Sun; Peng Fule Ding

doi:10.4028/www.scientific.net/AMM.303-306.2062

Paper Titles

Design of Continuous Indoor Navigation System Based on INS and Wifi
p.2046

Delay-Locked Loop for Pseudorange Measurement over Frequency-Selective Fading Channels
p.2050

Wireless Data Transmission Based on GPRS in Greenhouse Monitoring System
p.2054

Integrated Wireless and Wired Signal in the Hybrid Access System
p.2058

Optimization Techniques of Traceroute Measurement Based on BGP Routing Table
p.2062

Study on Adaptive Modulation Used in Fading Channels
p.2068

Adaptive Echo Cancellation Combined with Delay Estimation
p.2072

An Improved Centralized 2PC Protocol
p.2076

Analysis and Research of MAC Fairness in Ad Hoc Network Based on the Game Theory
p.2079

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 303-306Optimization Techniques of Traceroute Measurement...

Optimization Techniques of Traceroute Measurement Based on BGP Routing Table

Abstract:

Abstract：With the complexity of network structure and the network expanded rapidly, AS-level network macroscopic topology measurements will be more and more important in the network studies. If we can catch a network macroscopic topology which is more close to the actual world, it will help researchers explore the inherent laws of network structure and the relationships between network structure and political, and economic in the real world, it also useful for network providers to prediction of network problems and improve the network environment more accurate and timely. Our paper puts forward method that combined BGP routing table with traceroute measurement and use the given BGP data to predict the result of traceroute measure, and change the sequence of measurement target, so as to improve the accuracy and efficiency of the traceroute measurements result.

You might also be interested in these eBooks

Sensors, Measurement and Intelligent Materials

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 303-306)

Pages:

2062-2067

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.303-306.2062

Citation:

Cite this paper

Online since:

February 2013

Authors:

Cheng Qi Sun, Peng Fule Ding

Keywords:

AS-Level Topology Measurement, BGP Routing Table, Optimization Technique, Traceroute Measurement

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] XieXiRen. Computer network (fifth edition) [M]. Beijing: electronic industry press, (2008).

Google Scholar

[2] RFC2270,. http: /www. faqs. org/rfcs/rfc2270. html.

Google Scholar

[3] Route-Views Data,. http: /www. routeviews. org/data. html.

Google Scholar

[4] David Meyer, University of Oregon Route Views Project, http: /www. routeviews. org.

Google Scholar

[5] RIPE routing information service project,. http: /data. ris. ripe.

Google Scholar

[6] Internet Topology Collection,. http: /irl. cs. ucla. edu/topology.

Google Scholar

[7] L. Gao. On inferring autonomous system relationships inthe Internet. ACM/IEEE Transactions on Networking, 9(6): 733–745, (2001).

DOI: 10.1109/90.974527

Google Scholar

[8] K. Chen, D. R. Choffnes, R. Potharaju, Y. Chen, F. E. Bustamante,D. Pei, and Y. Zhao, Where the sidewalk ends: extending the InternetAS graph using traceroutes from P2P users, " in Proc. 5th internationalconference on Emerging networking experiments and technologies, ser. CoNEXT , 09. ACM, 2009, p.217.

DOI: 10.1145/1658939.1658964

Google Scholar