tude des routes sur Internet - PowerPoint PPT Presentation

1 / 15
About This Presentation
Title:

tude des routes sur Internet

Description:

Dans quelle proportion les routes ne sont pas des plus courts chemins? ... R.Siamwalla, R.Sharma and S.Keshav. Discovering Internet Topology. Q. Chen and H. Chang ... – PowerPoint PPT presentation

Number of Views:52
Avg rating:3.0/5.0
Slides: 16
Provided by: jeremieLe
Category:
Tags: des | internet | routes | sharma | sur | tude

less

Transcript and Presenter's Notes

Title: tude des routes sur Internet


1
Étude des routes sur Internet
  • Jérémie Leguay (LIP6)
  • Collaboration avec
  • Kavé Salamatian (LIP6)
  • Timur Friedman (LIP6)
  • Matthieu Latapy (LIAFA)

LIU
LIP6
LIAFA
2
Motivations
  • Situation actuelle
  • Les routes sont connues pour ne pas être
    exactement des plus courts chemins.
  • En simulation, une route est toujours un plus
    court chemin.
  • Quelques questions
  • Dans quelle proportion les routes ne sont pas des
    plus courts chemins?
  • Comment décrire une route de manière à pouvoir
    proposer un modèle?

Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
2
3
Plan
  • Données utilisées
  • Étude du graphe utilisé
  • Étude des routes

Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
3
4
Niveaux détude
  • La topologie dInternet se décompose en 3 niveaux
    logiques
  • Routeurs
  • Interfaces (IP)
  • Systèmes autonomes (AS)

Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
4
5
Méthodes dacquisition (IP)
  • Broadcast ping

Firewall !!
  • SNMP
  • Path Forwarding

TTL1
TTL0
TTL1
TTL2
TTL0
TTL3
TTL2
TTL1
ok
Hôte A
Hôte B
Routeur 1
Routeur 2
La méthode utilisée par traceroute est la
meilleure mais quobtient on au final?
5
Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
6
Le Projet Skitter
  • Localisation des serveurs
  • Choix des destinations afin de couvrir
    lensemble des préfixes CIDR

Adresse IP
  • Mesures effectuées
  • Forward IP path
  • RTT (Round Trip Time)
  • Information sur la persistance des routes

www.caida.org
6
Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
7
Étude du graphe IP
  • Taille du graphe
  • Distribution des degrés
  • Coefficient de clustering

F(d)k.dn
7
Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
8
Étude du graphe IP (suite)
  • Distance entre les sommets

8
Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
9
Quest ce quun chemin sur lInternet?
  • Comparaison avec les plus courts chemins

9
Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
10
Quest ce quun chemin sur lInternet?
  • Dépendance entre longueur des plus court chemins
    et delta

10
Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
11
Quest ce quun chemin sur lInternet?
  • Évolution du degré le long des routes

11
Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
12
Quest ce quun chemin sur lInternet?
  • Décisions locales

12
Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
13
Quest ce quun chemin sur lInternet?
  • Type des liens

En général
Pour les routes de longueur 16
13
Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
14
Conclusion
  • Propriétés des routes sur Internet
  • Globales
  • longueur vs plus court chemin
  • Évolution du degré le long des routes
  • Locales
  • Décision par rapport au voisinage
  • Éloignement par rapport à la source
  • travaux futures
  • Proposition dun modèle
  • Étude de la dynamique des routes
  • Étude et amélioration des méthodes dacquisition

14
Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
15
Quelques Références
  • Michalis Faloutsos and Petros Faloutsos and
    Christos Faloutsos. On Power-law Relationships of
    the Internet Topology. SIGCOMM .1999.
  • A. Lakhina and J. Byers and M. Crovella and P.
    Xie. Sampling Biases in IP Topology Measurements.
    2002.
  • Hongsuda Tangmunarunkit and Ramesh Govindan and
    Scott Shenker and Deborah Estrin. The Impact of
    Routing Policy on Internet Paths. INFOCOM. 2001.
  • Bill Cheswick and Hal Burch and Steve Branigan.
    Mapping and Visualizing the Internet.
  • Young Hyun, Andre Broido, and k claffy.
    Traceroute and BGP AS Path Incongruities.
  • Ramesh Govindan and Anoop Reddy. An Analysis of
    Internet Inter-Domain Topology and Route
    Stability.
  • R.Siamwalla, R.Sharma and S.Keshav. Discovering
    Internet Topology
  • Q. Chen and H. Chang and R. Govindan and S. Jamin
    and S. Shenker and W.Willinger. The Origin of
    Power Laws in Internet Topologies Revisited
  • A. Broido and kc claffy. connectivity of IP
    graphs. 2001.
  • CAIDA http//www.caida.org

15
Jérémie Leguay Étude des routes sur lInternet
journées GRM 2003
Write a Comment
User Comments (0)
About PowerShow.com