Protocoles de Routage

GENERALITES Pour quun paquet IP puisse atteindre sa destination, il doit traverser des routeurs qui lacheminent. Un routeur est un quipement qui possde donc plusieurs interfaces.

Il contient des tables dterminant linterface de sortie en fonction de ladresse de destination des paquets.

GENERALITES On distingue deux types de routage : Le routage statique : manuel Le routage dynamique : automatique

Les protocoles de routage sont classs en deux grandes familles :

Protocole interne Protocole externe

ROUTAGE DYNAMIQUE

1 - Introduction

Le routage statique est inadapt si :

Le nombre de rseaux connecter est important La topologie du rseau change Plusieurs routeurs existent et la reconfiguration doit tre automatique en cas de panne. Routage dynamique : protocole de communication inter-routeurs qui va permettre de construire automatiquement les tables de routages.

2 - Principe Protocole de communication inter-routeurs : chaque routeur informe ses voisins des rseaux directement accessibles. Dmon de routage : processus qui excute le protocole de routage sur un routeur et qui communique avec les routeurs voisins. Il met jour la table de routage du noyau avec les informations reues des routeurs voisins. Le principe du routage ne change pas, cest uniquement la faon de renseigner et de mettre jour la table de routage qui change, puisquelle nest plus manuelle mais dynamique.

2 - Principe Politique de routage : Choix par le dmon de routage de la meilleure route parmi celles conduisant une mme destination (Distance administrative et cot). En cas de panne sur cette route, le dmon la supprime et choisit une alternative pour atteindre la destination. Aucune autorit ne gre lInternet. Cest pour cette raison que lon introduit la notion de systmes autonomes (AS : Autonomous System). Chaque systme est donc administr par une seule autorit administrative (socit, campus universitaire) : i.e www.ripe.net

3 - IGP Pour chaque AS, on dfinit des protocoles de routage interne qui permettent le dialogue entre les routeurs du systme : IGP Interior Gateway Protocol. Il existe deux familles de protocole : A vecteur de distance o chaque routeur na quune vision partielle du rseau (RIP) A tat de lien ou chaque routeur construit une vision totale du rseau (OSPF)

4 - EGP Pour lchange de donnes entre les domaines autonomes, on utilise des protocoles de routages spcialiss : EGP Exterior Gateway Protocol. ex : - EGP, du mme nom, la premire gnration. - BGP, Border Gateway Protocol, qui remplace terme EGP.

RIP Routing Information Protocol

1 - Introduction Spcification officielle de RIP : RFC 1058.

RIP est un algorithme de type Distant Vector. Il est utilis ds lorigine du rseau Internet et la plupart des vendeurs intgrent RIP leur catalogue. Il est le protocole de routage de rfrence des machines UNIX.
Il est conu pour travailler sur des rseaux de petite taille. RIP version 2 Spcification officielle de RIP2 : RFC 2453.

2 - Format du message

RIP utilise le protocole UDP pour transporter ses donnes.

Le port 520 lui est rserv.
paquet IP datagramme UDP
En-tte IP 20 octets En-tte UDP 8 octets Message RIP

3 - Principe

Initialisation : Au dmarrage du routeur, le dmon RIP dtecte toutes les interfaces actives, et ainsi cre la table de routage des routes directes.

Il envoie alors une requte sur chacune des interfaces afin dobtenir les tables de routages compltes des autres routeurs. Ce datagramme est un broadcast diffus sur le port UDP 520.

3 - Principe Les rponses qui parviennent au routeur sont des listes de rseaux accessibles par les routeurs adjacents, avec une distance associe chaque destination. Lorsquune nouvelle destination est reue, le routeur lajoute sa table de routage, indiquant comme adresse de destination, ladresse source lorigine du message RIP et effectue une mise jour anticipe (triggered updates).

3 - Principe Si une destination existant dans la table de routage est reue par une autre interface que linterface de sortie connue , le routeur compare les cots (nombre de sauts) et garde dans sa table de routage lentre ayant le cot le plus bas. Il diffuse alors cette information sur les autres interfaces. Aprs la phase dinitialisation, le routeur va diffuser rgulirement sur chacune de ses interfaces, par dfaut toutes les 30 secondes, lensemble des rseaux prsents dans sa table de routage.

3 - Principe La distance la plus importante est de 16 (count to infinity) et correspond un rseau inaccessible. Aprs 3 minutes (invalid timer), une route sur laquelle on na plus dinformation devient inaccessible (cot de 16), elle sera alors dtruite de la table de routage 1 minute plus tard (route flush timer), de faon diffuser linformation aux autres routeurs. Aprs sa disparition, la route sera gele pendant un certain temps (hold down timer), afin de ne pas accepter une fausse route rmanente.

4 - Inconvnients Limitation du mtrique 15. Pas doptimisation des liens et donc absence de QoS. Les mises jour ne sont pas incrmentales et consomment de la bande passante. RIP ignore la notion dadressage de sous-rseau. Comme tous les protocoles distant vector, RIP prsente de graves problmes de temps de convergence. La stabilisation dun ensemble de routeurs peut prendre plusieurs minutes durant lesquelles des boucles de routages peuvent apparatre.

OSPF Open Shortest Path First

1 - Introduction OSPF est un protocole ouvert de la fin des annes 80 lorsquil est clairement apparu que RIP ntait plus mme de rpondre lhtrognit des grands inter rseaux (Internet). Spcification officielle dOSPF : La RFC 2328 qui dcrit la version 2 base sur le protocole SPA, plus connu sous lappellation dalgorithme de Dijkstra. OSPF est un protocole de routage de type link-state

2 - Principe Chaque routeur transmet des messages de mise jour dtat de lien (LSA) lensemble des routeurs faisant partie de la mme aire hirarchique (notion daire gographique). Les Link State Advertisements contiennent des informations sur les interfaces directement rattaches, les mtriques utiliss, et dautres variables. Les routeurs qui ont accumul les informations dtat des liens utilisent alors un algorithme pour calculer la route optimale vers chaque destination.

3 - Format du message OSPF nutilise pas dencapsulation UDP ou TCP, mais se place directement au dessus du protocole IP avec 89 comme numro de protocole. Sur les rseaux diffusion, OSPF utilise pour communiquer des adresses en multicast (224.0.0.5).
pa que t IP
En-tte IP 20 octets Message OSPF

3 - Format du message
3 2 b its Ve rsio n T yp e R ou te r ID Are a ID C h e cksu m Au th e n tica tio n Au th e n tica tio n D a ta A uth e n tic atio n typ e Pa cke t Le n g h t

3 - Format du message Version est positionn 2

Type indique lun des 5 types de messages OSPF : 1 Hello envoy intervalles rguliers pour tablir et maintenir des relations de voisinage. 2 Database description envoy uniquement lors de linitialisation dun routeur voisin, il dcrit la totalit du contenu de la base de donnes. 3 Link state request permet un routeur de rclamer des donnes actualises aux routeurs voisins, notamment lorsquil dcouvre que tout ou partie de sa base nest plus jour.

3 - Format du message 4 Link state update, rponse au message LSR qui permet de mettre jour les bases de donnes en transportant sur toutes les liaisons les renseignements sur ltat et la valeur des liens. Ce message est galement utilis pour distribuer rgulirement des LSA.

5 Link state acknowledgment permet dacquitter des paquets de mise jour. En effet, les messages indiquant ltat des liens doivent tre explicitement acquitts pour assurer la fiabilit du processus qui distribue ltat des liens dun bout lautre dune aire.