1 / 17

Approche Récursive d’Etiquetage des Chemins Alternatifs au Niveau IP

Approche Récursive d’Etiquetage des Chemins Alternatifs au Niveau IP. Benoit Donnet en collaboration avec Brad Huffaker, Timur Friedman et kc claffy. Contexte. Mesure du réseau Niveau IP Traceroute Etude sur les chemins alternatifs. Chemin Alternatif. Raisons. Répartition de charge

ferris-scott
Download Presentation

Approche Récursive d’Etiquetage des Chemins Alternatifs au Niveau IP

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Approche Récursive d’Etiquetage des Chemins Alternatifs au Niveau IP • Benoit Donnet • en collaboration avec Brad Huffaker, Timur Friedman et kc claffy

  2. Contexte • Mesure du réseau • Niveau IP • Traceroute • Etude sur les chemins alternatifs

  3. Chemin Alternatif

  4. Raisons • Répartition de charge • Equal Cost Multipath ([RFC2991]) • Redondance de liens • Changement de routage

  5. Méthodes

  6. Motivations • Réactivité du réseau • Expression de la dynamique • Topologie • Evaluation des règles d’ingénierie de trafic

  7. Contributions • Recursive Labeled Path Approach (RLPA) • Etude des chemins alternatifs sur un ensemble de données traceroute

  8. RLPA • Objectif • Identifier le point de divergence et de convergence • Eviter le comptage multiple • Moyen • Etiqueter les chemins entre deux noeuds • Indiquer le nombre de noeuds intermédiaires

  9. RLPA (2) • Utilisation d’une fonction • n représente le nombre de noeuds intermédiaires entre S et D • retourne la liste des chemins intermédiaires entre S et D • Comment utiliser la fonction?

  10. RLPA (3)

  11. RLPA (4)

  12. Méthodologie • Données skitter • Août 2004 • 50,000 destinations prises au hasard • Traceroute brut • Pas de résolution d’alias • Etude moniteur par moniteur • Résultats pour un moniteur représentatif • champagne

  13. Quantité & taille

  14. Déséquilibre

  15. Degré

  16. Localisation

  17. Conclusion • RLPA • Etude des chemins alternatifs • Perspective • Etude à plus long terme

More Related