Вы находитесь на странице: 1из 24

Routage dynamique : RIP

Abdelkader Lahmadi
LORIA - cole des Mines de Nancy {Abdelkader.Lahmadi}@loria.fr

Lahmadi (INRIA)

Routage

Dcembre 2007

1 / 24

Plan

Introduction

Algorithmes de routages

Protocole de routage RIP : Routing Information Protocol

Lahmadi (INRIA)

Routage

Dcembre 2007

2 / 24

Plan

Introduction

Algorithmes de routages

Protocole de routage RIP : Routing Information Protocol

Lahmadi (INRIA)

Routage

Dcembre 2007

3 / 24

IP : rappel
Chaque objet IP est identi par une adresse IP qui contient
Ladresse du rseau IP local (extraite grce au Netmask) Le numro de la machine dans le rseau IP local

Chaque objet IP est physiquement connect :


un rseau local de niveau 2 (Ethernet, liaison srie, GPRS, X25, Frame Relay, ATM...)

La communication avec dautres objets IP du mme rseau IP se fait directement grce au rseau local de niveau 2 La communication avec dautres objets IP dautres rseaux se fait grce des passerelles de niveau 3 ou Routeurs La parie communicante de lobjet IP est dsigne interface rseau (ou interface) Notion de machine adresse IP

Lahmadi (INRIA)

Routage

Dcembre 2007

4 / 24

Caractristiques dun routeur


Un routeur est attach chacun des rseaux quil interconnecte Les deux fonctions principales dun routeur
Calculer la (les) route(s) vers destination donne ; Faire suivre les paquets dun rseau IP1, destins un rseau IP2, IP3, ... et inversement

Lahmadi (INRIA)

Routage

Dcembre 2007

5 / 24

Principes du routage

Routage IP bas sur ladresse du destinateur Chaque quipement du rseau local sait atteindre :
Une autre machine du mme rseau : ifcong + ARP Une machine dun autre rseau : ifcong + 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 jour par des protocoles de routage

Lahmadi (INRIA)

Routage

Dcembre 2007

6 / 24

Table de routage
Accs
Dune station Unix : netstat -r[n] (aussi ip route sous Linux) Dun routeur Cisco/Zebra : show ip route

Contenu minimal :
Le rseau auquel lquipement est directement connect Une route par dfaut (sauf considrations de scurit)

Mise jour :
Manuelle = routage statique
Commande route des stations Unix Langage de commande des routeurs (Cisoc/Zebra : ip route)

Automatique = routage dynamique


Processus sur les stations et les routeurs Echanges dinformations de routage : protocole de routage

Mixte : routage statique et dynamique


Liaison loue (cot du dynamique) et rseau de site (+ de bande passante disponible)
Lahmadi (INRIA) Routage Dcembre 2007 7 / 24

Routage statique : limites

Mise jour manuelle de tous les quipements du rseau Si perte de lien la route existe toujours (pas de retour) On recommande en gnral :
Stations (hosts) : routage statique Routeurs : Routage dynamique

Lahmadi (INRIA)

Routage

Dcembre 2007

8 / 24

Routage dynamique
Rapidement obligatoire Utilisation de protocoles 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 A chaque saut :
Prise de dcision autonome : slection de la route prendre Connaissance partielle du routage Concept de route par dfaut est au coeur du routage IP

Lahmadi (INRIA)

Routage

Dcembre 2007

9 / 24

Domaine de routage : systme autonome (AS)

Dcoupage de lInternet en AS (Autonomous System) interconnects Domaine sous la responsabilit dune autorit unique : Diminution de la taille de la table de routage Architecture indpendante des autres systmes autonomes AS : numro unique (2octets) attribupar RIPE, ARIN, ... http ://www.iana.org/assignments/as-numbers Exemple : 1717 Renater, 1307 Jussieu, 2200 Renater2

Lahmadi (INRIA)

Routage

Dcembre 2007

10 / 24

Plan

Introduction

Algorithmes de routages

Protocole de routage RIP : Routing Information Protocol

Lahmadi (INRIA)

Routage

Dcembre 2007

11 / 24

Protocoles/Algorithmes de routage : familles/classes

Tous les routeurs dun AS sont interconnects Tous les routeurs dun AS changement leurs tables Deux familles de protocoles de routage :
IGP : protocole de routage entre routeurs dun AS, exemple RIP, OSPF EGP : protocole de routage entre AS, exemple EGP, BGP

Famille des protocoles de routage interne (IGP) : deux classe dalgorithmes de routage
Distance-vector : RIP, IGRP (Cisco) Link-state : OSPF

Lahmadi (INRIA)

Routage

Dcembre 2007

12 / 24

Algorithme du Vecteur de Distance


Algorithme de Bellman-Ford : calcul de routes distribu Un routeur par diffusion rgulire informe ses voisins des routes quil connat Une route est compos de :
Ladresse du rseau de destination Ladresse 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

Lahmadi (INRIA)

Routage

Dcembre 2007

13 / 24

Vecteur de distance : avantages/inconvnients

Avantages :
Simplicit de lalgorithme (charge CPU faible) Interoprabilit (stations, routeurs)

Inconvnients :
Convergence lente pour les grands rseaux (mtrique difcilement utilisable) Taille des informations de routage est proportionnelle au nombre nombre de rseaux Bouclage, ventuellement linni Pas de chemins multiples Cot des routes externes arbitraire

Lahmadi (INRIA)

Routage

Dcembre 2007

14 / 24

Algorithme de routage tat de liaisons (Link State)


Les routeurs testent priodiquement ltat des liens (LinkState) avec leurs voisins Diffusent priodiquement ces tats tous les autres routeurs du domaine
Pour chaque routeur : BD identique et cohrente grce une diffusion avec acquittement et validit limite en temps, contrle des enregistrement (checksum)

tablissement dune carte des LinkState complte du rseau


Mtriques multiples fonction de paramtres multiples (dbit, dlai, cot, abilit).

partir ce cette carte, le routeur selon lalgorithme SPF (Dijkstra) :


Dtermine localement le + court chemin vers chaque destination

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).
Lahmadi (INRIA) Routage Dcembre 2007 15 / 24

Algorithme du Link State : avantages/Inconvnients

Avantages :
convergence rapide sans boucle possibilits de chemins multiples mtriques prcises et couvrant plusieurs besoins chaque routeur calcule ses routes indpendamment des autres les messages ne concernent que les liens directs entre routeurset ne sont donc pas proportionnels au nombre de rseaux dans le domaine (vs Distance-Vector) En conclusion, les algorithmes SPF sont mieux adapts au facteur dchelle que les algorithmes Distance-Vector

Inconvnients :
Complexe (mise en oeuvre) Consommation de ressources (calcul) plus importante

Lahmadi (INRIA)

Routage

Dcembre 2007

16 / 24

Plan

Introduction

Algorithmes de routages

Protocole de routage RIP : Routing Information Protocol

Lahmadi (INRIA)

Routage

Dcembre 2007

17 / 24

RIP : Historique
De type Distance-Vector Origine : RFC 1058 (RIPv1) Premires implmentations (BSD/routed) Deux versions : RIPv1 et RIPv2 (RIPng pour IPv6) Peu performant, mais trs rpandu car simple dutilisation Fonctionne au-dessus dUDP/IP ; port 520 Si une route nest pas rafrachie dans les 3 min la distance=inni Rafrachissements des informations de routage toutes les 30 sec et indiquent pour un routeur donn, la liste des rseaux accessibles avec leur distance Les routes diffuses sont les routes propres + les routes apprises

Lahmadi (INRIA)

Routage

Dcembre 2007

18 / 24

vitement des boucles 1/3


Horizon partag : split horizon Ne renvoie pas des informations apprises sur une interface, en utilisant la mme interface Contenu des tables de routage des routeurs concernant IP1 :
R2 : Rseau IP1 1 saut R3 : Rseau IP1 2 sauts

R1 tombe en panne R2 le dtecte, et met la route pour IP1 linni Donc R3 ne doit pas indiquer R2 que IP1 est 2 sauts, il doit couter uniquement les annonces de R2

Lahmadi (INRIA)

Routage

Dcembre 2007

19 / 24

vitement des boucles 2/3

Lhorizon partage ne peut pas toujours viter les boucles


Mme scnario que prcdemment, avec une topologie diffrente Redondance de chemins avec lajout de R4

Route empoisonne (Poison Reverse) Entre R3 et R4, une route empoisonne (de mtrique innie) peut tre renvoye sur linterface dapprentissage
Lahmadi (INRIA) Routage Dcembre 2007 20 / 24

vitement des boucles 3/3

Le hold down & mise jour dclenche


Demander au routeur de ne rien faire durant la priode transitoire (hold down) de chagement dtat (changement important de mtrique) Allonge le temps de convergence des annonces Une solution : mise jour dclenche (triggered update) : changement dans table de routage, annonce directe dans attendre la n de la priode

Lahmadi (INRIA)

Routage

Dcembre 2007

21 / 24

RIPv1 (RFC 1058)


1 datagramme contient 25 entres au maximum Annonces effectues en diffusion gnralise (Broadcast) Mtrique limite 15 ( 16 (inni) : route inaccessible) Ne vhicule pas le masque du rseau (masque implicite) Diffuse toutes les 30 s sa table de routage Route est invalide au bout de 180 s : nombre de saut geqslant 16 si :
Aucun message na t reu Un message explicite a t reu

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 (ush)
Lahmadi (INRIA) Routage Dcembre 2007 22 / 24

RIPv2 (RFC 2453)

Diffusion multicast (224.0.0.9) Vhicule le masque de rseau Premier protocole avec possibilit dauthentication
Mot de passe en clair Authentication MD5

Lahmadi (INRIA)

Routage

Dcembre 2007

23 / 24

Rfrences

Routage IP, Mohsen Souissi Protcoles de routage : RIP, OSPF, BGP, Eric Fleury Et dieu cra lInternet, Christian Huitema, Eyrolles, ISBN : 2-212-08855-8 Les rseaux, Guy Pujolle, ISBN : 2212110863 Computer Networks, Andrew Tanenbaum, Pearson Education ISBN : 2744070017

Lahmadi (INRIA)

Routage

Dcembre 2007

24 / 24