Académique Documents
Professionnel Documents
Culture Documents
B1-1
04/11/2003
Plan
Introduction au routage IP Routage : principes, table de routage Routage statique Routage dynamique : protocoles/algorithmes de routage Algorithme de routage Distance-Vector Protocole RIP Algorithme de routage Link-State Protocole OSPF Routage externe Protocole BGP
Routage IP
Introduction
Interconnexion universelle
Unicit de l'adresse IP des machines sur l'Internet
Deux machines relies lInternet communiquent grce aux nuds d'interconnexion qui aiguillent les datagrammes IP de manire cooprative sur la base de l'adresse destination Pas de structure hirarchique Utilis depuis de nombreuses annes dans un monde htrogne
Routage IP 4
IP1
IP2
Routage IP
Principes du routage IP
Routage IP bas sur l'adresse du destinataire Chaque quipement du rseau local sait atteindre :
Une autre machine du mme rseau : ifconfig + ARP Une machine d'un autre rseau : ifconfig + ARP + (route & routeur)
Le routeur possde les informations de routage dans sa table de routage Sa table de routage peut tre statique ou dynamique avec mise jour par des protocoles de routage
Routage IP 6
Table de routage
Accs :
D'une station Unix : netstat -r[n] (aussi ip route sous Linux) D'un routeur Cisco/Zebra : show ip route
Contenu minimal :
Le rseau auquel l'quipement est directement connect Une route par dfaut (sauf considrations de scurit)
Mise jour :
Manuelle = routage statique
Commande route des stations unix Langage de commandes des routeurs (Cisco/Zebra : ip route ..)
Routage IP
Routage dynamique
Rapidement obligatoire : taille croissante du rseau Utilisation de protocole(s) de routage But : maintenir la cohrence des informations associes aux routes Cherche aussi limiter la taille des tables de routage (agrgation) pour rduire les temps de traitement associ Routage IP effectu de saut en saut (next hop) depuis la source jusqu la destination chaque saut :
Prise de dcision autonome : slection de la route prendre Connaissance partielle du routage Concept de route par dfaut est au cur du routage IP
Routage IP 9
Architecture indpendante des autres systmes autonomes AS : numro unique (2octets) attribu par RIPE, ARIN, ...
http://www.iana.org/assignments/as-numbers
Link-State
OSPF
Routage IP 11
Algorithme du Distance-Vector
Algorithme de Belman-Ford : calcul de routes distribu Un routeur par diffusion rgulire informe ses voisins des routes quil connat Une route est compose de :
L'adresse du rseau de destination L'adresse du routeur pour atteindre le rseau de destination (next hop) La mtrique (cot) : nombre de sauts = nombre de routeurs traverser pour atteindre le rseau de destination
En rception, le routeur compare les routes reues avec les siennes, il met jour sa propre table de routage si :
Une route reue est meilleure (mtrique infrieure) Une route reue est nouvelle
Routage IP
12
A B D
L 1 3
0 1 1
B A A
L 1 L 1
0 1 0
B A C D E
L 1 2 4 4 B
0 1 1 2 1
C B A B A
L 2 2 L 1 2
0 1 2 0 1
C B A D E
L 2 2 5 5 C
0 1 2 2 1
A L 0 3
A D
3 L
1 0 B A D E 4 6 6 L 1 0 1 2 1 0 C B A E 5 4 6 4
B A B A D E
L 1 4 6 6 L
0 1 1 2 1 0 5
C B A
L 2 2
0 1 2
D A A B E A D 1 6 6 3 L 1 2 1 1 0 D
6 3 L
B A D E
4 6 6 L
1 2 1 0
1 1 2
D 6 1 E L Routage IP 0
A B D C E A A B D C E L 1 3 1 1 0 1 1 3 2 2
L 1 3 1 1
0 1 1 2 2
B A C D E 1
L 1 2 4 4
0 1 1 2 1
B A C D E
L 1 2 4 4 B
0 1 1 2 1 2 B L A 1 1 CC 2 1 DD 4 2 EE 4 1 0
C B A D E
L 2 2 5 5 C
0 1 2 2 1
Convergence !
C B A D E 2 1 2 1 1 0 5 4 6 6 L 6 C B A B 1 A 1C C 2D D 1E E 0 L 1 2 4 4 0 1 1 4 2 1
C B A D E
5 4 6 6 L
0 1 1 2 1
C B A D E
5 4 6 6 L
1 1C 2D 1E 0
C A B E A D
D 6 1 6 6 3 L
E 5 4 6
5 1 1 2
D 6 1 E L Routage IP 0
Vector-Distance : la convergence
14
Inconvnients :
Convergence lente pour les grands rseaux (mtrique difficilement utilisable) La taille des informations de routage est proportionnelle au nombre de de rseaux Bouclage, ventuellement linfini Pas de chemins multiples Cot des routes externes arbitraire
Routage IP
15
1) R1 tombe en panne 2) R2 le dtecte, et met la route pour IP1 l'infini 3) Donc R3 ne doit pas indiquer R2 que IP1 est 2 sauts, il doit couter uniquement les annonces de R2
Rseau IP1
R3
R2
R1
Routage IP
17
R2 R4
Mais les paquets y sont toujours envoys La route est maintenue dans les tables, mais les voisins sont avertis du problme (hold down de 180s) Au bout de 240 s, la route est obligatoirement enleve des tables (flush)
Routage IP 19
Routage IP
20
Pas de diffusion priodiques des tables de routage, mais diffusion seulement des mises jour de ltat (up, down) des routes (limite la taille des messages et la charge du rseau).
Routage IP
21
A
4 3
B
2
2 5
4
De C
3
L 1 3 1 2 4 2 5 3 6 4 5 6
C 2 4 4 3 2 6 3 3 1 3 4 5
3 D 6
1 5
4 E
Tous les noeuds ont la mme base de donnes ds que lalgorithme converge ==> pas de boucle. Paquet de A vers C ==> calcule le + court chemin et slectionne B, qui calcule son tour le + court chemin vers C.
Routage IP
A A B B B C C D D E E E
B D A C E B E A E B C D
22
Inconvnients
Complexe (mise en uvre) Consommation de ressources (calcul) plus importante
Routage IP 23
Utilise IP (protocole n89) et le multicast (224.0.0.5 (tous les routeurs OSPF de l'AS) et 224.0.0.6 (pour les DR)) Calcule des cots en guise de mtriques Utilise les types de service (champ ToS) d'IP
Permet la gestion de plusieurs routes pour une mme destination
Selon critres du champ ToS : dlai, dbit, fiabilit, cot (1 la fois) OSPF permet lquilibrage de charge parmi les routes vers un mme rseau
Supporte VLSM Dcoupage dun systme autonome en sous-systmes (aires ou zones areas ) pour limiter les informations de routage l'aire Envoie des LSA (Link State Announcement)
Quand l'tat d'une ligne change Ou toutes les 30 minutes
Routage IP
24
OSPF utilise un routage hirarchique bas sur le dcoupage du rseau en aires (areas) :
Rseaux contigus relies par une dorsale (Backbone) Chaque aire constitue un ensemble indpendant de rseaux
La table des liaisons (Link State) ne contient que les liaisons de laire Le protocole dinondation sarrte aux frontires de laire Les routeurs ne calculent que les routes internes de laire des routeurs de bordure ( border routers ) appartenant plusieurs aires (aire et backbone en gnral), ils transmettent les informations rcapitulatives des aires quils relient
Routage IP
25
Routage IP
27
D
28
Routage Extrieur
Deux protocoles de type externe :
EGP : Exterior Gateway Protocol
L'ancien (avril 1994) Nest plus utilis
Routage IP
30
BGP : caractristiques
BGP : pour le routage moderne inter AS (existe aussi en interne)
BGP 4 remplace EGP sur lInternet Pour rsoudre la limitation d'EGP (dtection des boucles de routages) BGP 4 supporte CIDR (prfixe IP annonc + rsum de route) Historique :
Version BGP 1 2 3 4
Routage IP
BGP : objectifs
change des routes entre AS
Oprateurs Gros sites mono ou multi-connects
Implmentation de la politique de routage de chaque AS Indpendance des IGP utiliss dans les AS Extensibilit ( scalability )
Routage IP
32
BGP : principes
Protocole du type PATH-VECTOR AS identifis et la granularit du routage est lAS Transports des mises jour fiable : TCP port 179 Sessions BGP tablies entre routeurs de bordure des AS
En point point Symtriques
Un annonceur BGP nest pas forcment un routeur !!! Mtriques de BGP : donne le degr de prfrence pour un chemin donn
Fixs par l'administrateur en fonction du nombre d'AS travers, de la vitesse des liens, de leur fiabilit, ...
Routage IP
33
I-BGP vs E-BGP
E-BGP : External BGP I-BGP : Internal BGP
Routage IP
34
Un automate implmentant le processus de dcision Des sessions BGP ( peering ) avec ses voisins pour changer les informations de routage
Routage IP 35
Rfrences
RIPv2 : RFC 2453 OSPFv2 : RFC 2328, OSPF for IPv6 (RFC 2470) BGP4 : RFC 1771 Routing in the Internet, Christian Huitema, 2nd edition, Prentice Hall Rseaux locaux et Internet, 3me dition, Laurent Toutain, Lavoisier http://www.centralweb.fr/download/
Routage IP
36