Describing and simulating internet routes

Authors:
Jérémie Leguay;Matthieu Latapy;Timur Friedman;Kavé Salamatian
Affiliations:
LIP6 – CNRS and Université Pierre et Marie Curie, Paris, France;LIAFA – CNRS and Université Denis Diderot, Paris, France;LIP6 – CNRS and Université Pierre et Marie Curie, Paris, France;LIP6 – CNRS and Université Pierre et Marie Curie, Paris, France
Venue:
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Year:
2005

Citing 12
Cited 5

End-to-end routing behavior in the Internet

IEEE/ACM Transactions on Networking (TON)
On routes and multicast trees in the Internet

ACM SIGCOMM Computer Communication Review
On power-law relationships of the Internet topology

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
On the marginal utility of network topology measurements

IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Measuring ISP topologies with rocketfuel

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Network topology generators: degree-based vs. structural

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Stateless Routing in Network Simulations

MASCOTS '00 Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Topology Discovery by Active Probing

SAINT-W '02 Proceedings of the 2002 Symposium on Applications and the Internet (SAINT) Workshops
The causes of path inflation

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
In search of path diversity in ISP networks

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
A first-principles approach to understanding the internet's router-level topology

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Search in a small world

IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2

Relevance of massively distributed explorations of the internet topology: qualitative results

Computer Networks: The International Journal of Computer and Telecommunications Networking
On the road towards the comprehension of the internet traffic behavior: simulation and analysis of an end-to-end connection with ns-2

SpringSim '07 Proceedings of the 2007 spring simulaiton multiconference - Volume 1
Techniques for better alias resolution in internet topology discovery

IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Criticality analysis of Internet infrastructure

Computer Networks: The International Journal of Computer and Telecommunications Networking
Bias reduction in traceroute sampling - towards a more accurate map of the internet

WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces relevant statistics for the description of routes in the internet, seen as a graph at the interface level. Based on the observed properties, we propose and evaluate methods for generating artificial routes suitable for simulation purposes. The work in this paper is based upon a study of over seven million route traces produced by CAIDA'S skitter infrastructure.