Les routages Internet

Résumé du document

Présentation des techniques de routage Internet...

Extraits

[...] Une politique de routage personnalisée un transport fiable (TCP) Une information de parcours (prévision des boucle) Une mise à jours incrémentale (optimisation la bande passante) L'authentification (vérification de de l'identité de émetteur) 23 BGP:Le Protocole de routage externe Les messages types de BGP Entête Marqueur Longueur Type 24 BGP:Le Protocole de routage externe Message d'ouverture Version Numéro du système autonome Temporisation Identificateur BGP Lgt paramètres Paramètres optionnelles (tailles variables) 25 BGP:Le Protocole de routage externe Message de Mise à jour Lgt supressions Destination supprimées (tailles variables) Lgt attributs Attributs de parcours (tailles variables) Nouvelles destinations (tailles variables) Importance des attributs de parcours : 1. Prévision facile d'éventuelles boucles 2. Implémentation d'une politique de routage avec contraintes 3. [...]

[...] Et quelles sont les techniques sur lesquelles se base le calcul ? Ces deux aspects dépendent : Complexité de l'architecture Taille et la stratégie d'administration de l'Internet 5 TECHNIQUES DE ROUTAGE Routage statique Sites de taille modeste MAJ manuelle des tables de routage Difficulté de MAJ pour les topologies complexes Routage Dynamique Topologies complexes Méthodes automatiques de MAJ des TR protocoles : -Intérieur d'un domaine - Plusieurs domaines 6 ROUTAGE & ARCHITECTURES System central d'Internet ARPANET BACKBONE R1 Réseau local 1 R2 Réseau local 2 R3 Réseau local 3 Core Gateways Ri = route défaut( Rli ) Arpanet : interconnexion de réseaux locaux Routage circulaire pour mettre en œuvre le routage par défaut. [...]

[...] Test de la connexion TCP 2. Gain de bande passante Message de notification 0 Code d'erreur 8 Sous-code d'erreur Données 27 BGP:Le Protocole de routage externe Principale restriction des protocoles de routage externe Un protocole de routage externe ne communique aucune métrique de distance Cohérence globale non garantie Système d'arbitrage 28 BGP:Le Protocole de routage externe Système d'arbitrage Interconnexion des FAI aux NAPs (Network Access-Point) Un serveur de route est dédié pour chaque NAP Chaque SR contient une base de données Échange des infs de routages entre le SR et les routeurs frontières des FAI en utilisant BGP Cohérence globale 29 Routage dans un système autonome n RIP RIP n R1 BGP OSPF n n R2 OSPF SA 1 n n SA 2 Topologies et technologies divers Compromis simplicité & fonctionnalité Absence de protocole interne standard : HELLO,RIP,OSPF 30 Le protocole HELLO Début du réseau Internet Type Vector/Distance utilise le délai comme métrique Deux fonctions : synchronisation des horloges calcule du plus cours délai pour atteindre une destination 31 Le protocole HELLO Meilleures estimations Des horloges B A Message HELLO Dest Délai + C 3 B 16:30 Horloge actuelle = 16: 20 Dest Délai C saut suivant Table de B D B Délai(A,B) + Délai(B,C) = Vecteurs distances dede A Vecteurs distances A Le protocole HELLO Délai non constant et dépend du trafic Instabilité Hello est aujourd'hui obsolète 33 Routing information protocole Fonctionnement Conçu à l'origine pour les LANs, étendu aux WANs Type Vector/Distance Distance = nombre de saut Distance maximale = 15 ; d = 16 signifie réseau inaccessible Informations de routage émises toutes les 30 secondes : - Liste des réseaux accessibles - leur distance 34 Routing information protocole RL 1 R1 (RL1,1) R2 RL 2 (RL1,2,R1) R3 (RL1,1) (RL1,2) RL 3 RL 4 R4 RL 5 (RL1,3,R3) 35 Routing information protocole Problème d'oscillation : Conservation de la route jusqu'à l'obtention d'un coût strictement inférieur. [...]

[...] MAJ si : Route reçue comprend un plus court chemin Route reçue est inconnue. Route existante passant par l'émetteur a subit un changement ALGORITHMES DE ROUTAGE Vector-Distance Link-State Vector-distance : MAJ Destination Net1 Net2 Net4 Net17 Net24 Net30 Net42 Distance Route Direct Direct Gate L Gate M Gate J Gate Q Gate J Destination Net1 Net4 Net17 Net21 Net24 Net30 Net42 Distance Informations du routeur K informations reçues de J 17 ALGORITHMES DE ROUTAGE Vector-Distance Link-State Vector-distance : inconvénients Taille des informations de routage est proportionnelle au nombre de routeurs du domaine, Volume énorme d'informations échangées Lenteur de convergence. [...]

[...] R1 RL4 R6 R5 Algorithmes de routage R2 RL2 RL6 RL5 ICMP IGPs SA 1 SA ICMP Redirect 1. B envoie un datagramme IP pour A à travers R R3 envoie ce datagramme à R2 qui le transmet à R1 qui le délivre à A 3. R3 envoie un message ICMP redirect à B disant que pour atteindre A il faut passer par R B ajoutera cette information dans sa table de routage 15 ALGORITHMES DE ROUTAGE Deux classes d'algorithmes : Vector-Distance Link-State. [...]