Fast dynamic internet mapping

Future Generation Computer Systems

Volumn 39, Issue , 2014, Pages 55-66

  Dabbagh, Mehiar ^a   Sayegh, Naoum ^a   Kayssi, Ayman ^a   Elhajj, Imad ^a   Chehab, Ali ^a  

^a AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

Author keywords

Internet topology; Load balancers; Traceroute

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; INTERNET;

INTERNET MAPPING; INTERNET TOPOLOGIES; LOAD BALANCER; NETWORK MONITORING; PROBING STRATEGIES; ROUTING ANOMALIES; TRACEROUTE; TRACEROUTE TOOLS;

PROBES;

EID: 84902533532     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2014.04.006     Document Type: Article

References (25)

1. V. Jacobson, Traceroute, 1989, available at: ftp://ee.lbl.gov/traceroute. tar.z.
2. B. Donnet, T. Friedman, Internet topology discovery: a survey, in: IEEE Communications Surveys and Tutorials, 2007.
3. B. Huffaker, D. Plummer, D. Moore, K. claffy, Topology discovery by active probing, in: Proc. Symposium on Applications and the Internet, SAINT, 2002.
4. R. Bejtlich The Tao of Network Security Monitoring: Beyond Intrusion Detection 2004 Addison-Wesley Professional
5. V. Sivaraman, A. Vishwanath, Z. Zhao, C. Russell, Profiling per-packet and per-byte energy consumption in the NetFPGA Gigabit router, in: IEEE INFOCOM, 2011.
6. B. Augustin, T. Friedman, R. Teixeira, Measuring load-balanced paths in the internet, in: Proc. IMC, 2007.
7. B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, R. Teixeira, Avoiding traceroute anomalies with Paris traceroute, in: Proc. Internet Measurement Conference, 2006.
8. M. Dabbagh, N. Sayegh, A. Kayssi, Efficient Internet Mapping in the Presence of Network Load Balancers, in: The 11th IEEE International Conference on Ubiquitous Computing and Communications, IUCC, Liverpool, 2012.
9. B. Augustin, T. Friedman, R. Teixeira, Multipath tracing with paris traceroute, in: Proc. Workshop on End-to-End Monitoring, E2EMON, 2007.
10. D. Veitch, B. Augustin, R. Teixeira, and T. Friedman Failure control in multipath route tracing INFOCOM 2009 2009 IEEE 1395 1403
11. V. Paxson End-to-end internet packet dynamics IEEE/ACM Trans. Netw. 5 5 1999
12. Z. Mao, et al. Towards an accurate AS-level TracerouteTool, in: Proc. ACM SIGCOMM, 2003.
13. D. Magoni, and J.J. Pansiot Analysis of the autonomous system network topology ACM SIGCOMM Comput. Commun. Rev. 31 3 2001 26 37
14. L. Li, D. Alderson, W. Willinger, J. Doyle, A first-principles approach to understanding the internet's router-level topology, in: Proc. ACM SIGCOMM, 2004.
15. P. Mahadevan et al. The internet AS-level topology: three data sources and one definitive metric ACM SIGCOMM Comput. Commun. Rev. 36 1 2006 17 26
16. X. Zhao, et al. An analysis of BGP mulitple origin AS (MOAS) conflicts, in: Proc. ACM SIGCOMM Internet Measurement Workshop, IMW, 2001.
17. W. Theilman, K. Rothermel, Dynamic distance maps of the internet, in: IEEE INFOCOM, 2000.
18. F. Li, M. Thottan, End-to-end service quality measurement using source-routed probes, in: IEEE INFOCOM, 2006.
19. Y. Bejerano, Rajeev Rastogi, Robust monitoring of link delays and faults in IP networks, in: IEEE INFOCOM, 2003.
20. M. Stemm, R. Kaltz, S. Seshan, A network measurement architecture for adaptive applications, in: IEEE INFOCOM, 2000.
21. M. Latapy, C. Magnien, F. Oueédraogo, A radar for the internet, in: Proc., the First International Workshop on Analysis of Dynamic Networks, ADN, in conjunction with IEEE ICDM 2008, 2008.
22. B. Donnet, P. Raoult, T. Friedman, M. Crovella, Efficient algorithms for large-scale topology discovery, in: Proc. ACM SIGMETRICS, 2005, p. 327.
23. I. Cunha, R. Teixeira, C. Diot, Measuring and characterizing end-to-end route dynamics in the presence of load balancing, in: Proc. PAMas, 2011.
24. B. Donnet, B. Huffaker, T. Friedman, K. Claffy, Evaluation of a large-scale topology discovery algorithm, in: Proc. IEEE Int'l. IP Operation and Management (IPOM) workshop, 2006.
25. J. Touch, Updated specification of the IPv4 ID field, RFC 6864, 2013.