More Web Proxy on the site http://driver.im/

Article

Inferring subnets in router-level topology collection studies

Authors:

Mehmet H. Gunes,

Kamil SaracAuthors Info & Claims

IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement

Pages 203 - 208

https://doi.org/10.1145/1298306.1298334

Published: 24 October 2007 Publication History

Abstract

Internet measurement studies require availability of representative topology maps. Depending on the map resolution (e.g., autonomous system level or router level), the procedure of collecting and processing an Internet topology map involves different tasks. In this paper, we present a new task, i.e., subnet inference, to advance the current state of the art in topology collection studies. Utilizing a technique to infer the subnet relations among the routers in the resulting topology map, we identify IP addresses that are connected over the same connection medium. We believe that the successful inclusion of subnet relations among the routers will yield topology maps that are closer, at the network layer, to the sampled segments of the Internet in router level topology measurement studies.

References

[1]

Abilene - Visible Backbone. http://pea.grnoc.iu.edu/Abilene/.

[2]

B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira. Avoiding traceroute anomalies with Paris traceroute. In Proceedings of IMC, Rio de Janeiro, Brazil, October 2006.

Digital Library

[3]

S. Bilir, K. Sarac, and T. Korkmaz. Intersection characteristics of end-to-end Internet paths and trees. In IEEE ICNP, Boston, MA, November 2005.

Digital Library

[4]

B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Bowman. PlanetLab: An overlay testbed for broad-coverage services. ACM/SIGCOMM Computer Communication Review, 33(3):312, 2003.

Digital Library

[5]

M. Crovella and B. Krishnamurthy. Internet Measurement: Infrastructure, Traffic and Applications. Wiley, 2006.

Digital Library

[6]

B. Donnet, P. Raoult, T. Friedman, and M. Crovella. Efficient algorithms for large-scale topology discovery. In Proceedings of ACM/SIGMETRICS, pages 327--338, New York, NY, 2005. ACM Press.

Digital Library

[7]

R. Govindan and H. Tangmunarunkit. Heuristics for Internet map discovery. In IEEE INFOCOM, March 2000.

[8]

M. Gunes and K. Sarac. Analytical IP alias resolution. In IEEE ICC, Istanbul, Turkey, June 2006.

[9]

M. Gunes and K. Sarac. Resolving IP aliases in building traceroute-based Internet maps. Technical report, University of Texas at Dallas, December 2006.

[10]

M. Gunes and K. Sarac. Importance of IP alias resolution in sampling Internet topologies. In IEEE Global Internet, Anchorage, AK, May 2007.

[11]

V. Jacobson. Traceroute. Available from ftp://ee.lbl.gov/traceroute.tar.Z.

[12]

S. Kim and K. Harfoush. Efficient estimation of more detailed Internet IP maps. In Proceedings of IEEE ICC, Glasgow, Scotland, June 2007.

[13]

L. Li, D. Alderson, W. Willinger, and J. Doyle. A first-principles approach to understanding the Internet's router-level topology. In Proceedings of ACM/SIGCOMM, pages 314, New York, NY, 2004. ACM Press.

Digital Library

[14]

H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane: An information plane for distributed services. In OSDI, November 2006.

Digital Library

[15]

D. McRobb, K. Claffy, and T. Monk. Skitter: CAIDA's macroscopic Internet topology discovery and tracking tool, 1999. Available from http://www.caida.org/tools/skitter/.

[16]

J. Pansiot and D. Grad. On routes and multicast trees in the Internet. In ACM/SIGCOMM Computer Communication Review, 28(1):4150, 1998.

Digital Library

[17]

V. Paxson. End-to-end routing behavior in the Internet. In Proceedings of ACM/SIGCOMM, pages 25--38, New York, NY, 1996. ACM Press.

Digital Library

[18]

Y. Shavitt and E. Shir. DIMES: Let the Internet measure itself. ACM/SIGCOMM Computer Communication Review, 35(5):71--74, 2005.

Digital Library

[19]

R. Sherwood and N. Spring. Touring the Internet in a TCP sidecar. In Proceedings of the ACM/SIGCOMM IMC, pages 339--344, New York, NY, 2006. ACM Press.

Digital Library

[20]

N. Spring, M. Dontcheva, M. Rodrig, and D. Wetherall. How to resolve IP aliases. Technical report, University of Washington, May 2004.

[21]

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring ISP topologies using rocketfuel. IEEE/ACM Transactions on Networking, 12(1):2--16, February 2004.

Digital Library

[22]

N. Spring, D. Wetherall, and T. Anderson. Scriptroute: A public Internet measurement facility. In Proceedings of USITS, March 2003.

Digital Library

[23]

B. Yao, R. Viswanathan, F. Chang, and D. Waddington. Topology inference in the presence of anonymous routers. In IEEE INFOCOM, San Francisco, CA, March 2003.

Cited By

Bakhshaliyev KGunes M(2020)Generation of 2-mode scale-free graphs for link-level internet topology modelingPLOS ONE10.1371/journal.pone.024010015:11(e0240100)Online publication date: 9-Nov-2020
https://doi.org/10.1371/journal.pone.0240100
Grailet JDonnet B(2020)Virtual Insanity: Linear Subnet DiscoveryIEEE Transactions on Network and Service Management10.1109/TNSM.2020.297685917:2(1268-1281)Online publication date: Jun-2020
https://doi.org/10.1109/TNSM.2020.2976859
Bakhshaliyev KCanbaz MGunes M(2019)Investigating Characteristics of Internet PathsACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/33422864:3(1-24)Online publication date: 20-Aug-2019
https://dl.acm.org/doi/10.1145/3342286
Show More Cited By

Index Terms

Inferring subnets in router-level topology collection studies
1. Networks
  1. Network properties
    1. Network structure

Recommendations

Topology Discovery for Coexisting IPv6 and IPv4 Networks
ICIS-COMSAR '06: Proceedings of the 5th IEEE/ACIS International Conference on Computer and Information Science and 1st IEEE/ACIS International Workshop on Component-Based Software Engineering,Software Architecture and Reuse

Having an accurate network topology is vital for newtork performance optimization, configuration control, and fault monitoring .. etc. In this paper, two network layer topology discovery algorithms for IPv6-only and IPv4-only networks, a data link layer ...
On the marginal utility of network topology measurements
IMW '01: Proceedings of the 1st ACM SIGCOMM Workshop on Internet measurement

The cost and complexity of deploying measurement infrastructure in the Internet for the purpose of analyzing its structure and behavior is considerable. Basic questions about the utility of increasing the number of measurements and measurement sites ...
An Enhanced Router Topology Discovery Model
CNSR '09: Proceedings of the 2009 Seventh Annual Communication Networks and Services Research Conference

Router topology discovery is indispensable in the research of computer network, but existing models based on collected traces have several shortages, resulting in that the accuracy and completeness of the generated topologies can not meet the further ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement

October 2007

390 pages

ISBN:9781595939081

DOI:10.1145/1298306

Program Chairs:
Constantine Dovrolis
Georgia Institute of Technology
,
Matthew Roughan
University of Adelaide, Australia

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IMC07

Sponsor:

IMC07: Internet Measurement Conference

October 24 - 26, 2007

California, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
294
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bakhshaliyev KGunes M(2020)Generation of 2-mode scale-free graphs for link-level internet topology modelingPLOS ONE10.1371/journal.pone.024010015:11(e0240100)Online publication date: 9-Nov-2020
https://doi.org/10.1371/journal.pone.0240100
Grailet JDonnet B(2020)Virtual Insanity: Linear Subnet DiscoveryIEEE Transactions on Network and Service Management10.1109/TNSM.2020.297685917:2(1268-1281)Online publication date: Jun-2020
https://doi.org/10.1109/TNSM.2020.2976859
Bakhshaliyev KCanbaz MGunes M(2019)Investigating Characteristics of Internet PathsACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/33422864:3(1-24)Online publication date: 20-Aug-2019
https://dl.acm.org/doi/10.1145/3342286
Grailet JDonnet B(2017)Towards a renewed alias resolution with space search reduction and IP fingerprinting2017 Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA.2017.8002907(1-9)Online publication date: Jun-2017
https://doi.org/10.23919/TMA.2017.8002907
Tian FWang LLiu XGao S(2017)Patching Traceroute Using Geographic Information In Neutrality Inference Crowdsourcing2017 3rd International Conference on Big Data Computing and Communications (BIGCOM)10.1109/BIGCOM.2017.9(1-9)Online publication date: Aug-2017
https://doi.org/10.1109/BIGCOM.2017.9
Hu ZYu H(2015)Optimizing Data Accesses for Breadth-First Search on Shared Memory ComputersProceedings of the 2015 14th International Symposium on Parallel and Distributed Computing10.1109/ISPDC.2015.25(156-164)Online publication date: 29-Jun-2015
https://dl.acm.org/doi/10.1109/ISPDC.2015.25
Kardes HGunes MSarac K(2015)Graph Based Induction of unresponsive routers in Internet topologiesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.02.01281:C(178-200)Online publication date: 22-Apr-2015
https://dl.acm.org/doi/10.1016/j.comnet.2015.02.012
Yongcheng Wang Liang He (2014)Estimating hidden network topology using hop matrix2014 IEEE Workshop on Advanced Research and Technology in Industry Applications (WARTIA)10.1109/WARTIA.2014.6976453(1033-1038)Online publication date: Sep-2014
https://doi.org/10.1109/WARTIA.2014.6976453
Donnet B(2013)Internet topology discoveryDataTraffic Monitoring and Analysis10.5555/2555672.2555676(44-81)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.5555/2555672.2555676
Akgun MGunes M(2013)Bipartite Internet topology at the subnet-level2013 IEEE 2nd Network Science Workshop (NSW)10.1109/NSW.2013.6609200(94-97)Online publication date: Apr-2013
https://doi.org/10.1109/NSW.2013.6609200
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents