Fonctionnalits de la couche rseau

Rseaux longues distances

(Fibre optique, paire torsade, radio,...)
La couche rseau Hte B
Hte A

Protocole de Transport
4 Transport
Protocole de Rseau Rseau local
3 Rseau Rseau

Routeur
2 Liaison

1 Physique
Le routage: dterminer le chemin (la route) des paquets
travers le rseau
Sous rseaux htrognes:
- Segmentation peut tre ncessaire
Le contrle de congestion: viter les embouteillages
P. Sicard-Cours Rseaux 5 Couche Rseau 1 P. Sicard-Cours Rseaux 5 Couche Rseau 2

Comment trouver une route ? Deux politiques diffrentes possibles

Avant le dpart on consulte une carte et on dcide de notre
route au vue de la carte et de ladresse de notre destination
- Fonctionne bien si les cartes ne changent pas trop souvent
- Si les cartes ne sont pas trop difficiles trouver (cot ou distribution)
- Sinon on risque de se perdre rapidement
Autre ide:
- On mets une personne chaque carrefour et on demande notre chemin
au fur et mesure que lon avance
- Intrts
Moins de carte distribuer (une par carrefour)
Aucun travail de lutilisateur, il donne juste ladresse de sa destination
- Mais lutilisateur ne dcide pas de sa route, il peut par contre donner
des critres en plus de la destination
Dans le protocole IP la route est dcide dans les routeurs
P. Sicard-Cours Rseaux 5 Couche Rseau
pour le routage
Le routage concerne la plupart du temps un flux de nombreux
paquets (change de fichier, pages web...) entre deux machines
Deux faons de dcider de la route suivre
1. Faites pour chaque paquet (mode Datagramme)
2. Faites pour lensemble des paquets dun flux
On dcide de la route avant lenvoi des paquets de donne
(tablissement dun circuit virtuel)
Tous les paquets appartenant au mme flux vont suivre ce circuit
virtuel
La deuxime solution semble plus conomique en terme de
calcul
- On peut aussi plus facilement garantir des QoS pour un flux donn
3 P. Sicard-Cours Rseaux 5 Couche Rseau 4
 Circuit virtuel Mode Datagramme
- Ltablissement du circuit virtuel se fait avant lchange des donnes
- La dcision de routage nest prise quau cours de la phase dtablissement du Chaque paquet est rout indpendamment des autres
circuit virtuel La dcision du routage doit tre prise pour chaque paquet
- Les paquets circulant sur le mme circuit virtuel empruntent le mme chemin Des paquets successifs peuvent donc suivre des routes diffrentes et il peut y
- Intrts: avoir alors d-squencement des paquets
Pas de dsquencement Intrts:
Ressources rserves au dpart Temps dacheminement plus rapide
Garantie de qualit de services possible Dfaillance dun routeur: pertes seulement de quelques paquets,
Prvention des congestions possibilit de ragir une panne plus rapidement
- Inconvnients: Inconvnients:
Ressources rserves inutilement
Calcul du routage chaque paquet
Temps dacheminement plus long (temps dtablissement de la connexion au
dpart) : important pour certaines applications (temps rel) Qualit de services difficile garantir et prvention des congestions
difficile
Dlicat en cas de dfaillance dun routeur

- Exemple : Le protocole de routage dInternet (IP) fonctionne en mode

Protocoles ATM (Asynchronous Transfer Mode), et MPLS (Multiprotocol Label Datagramme
Switching)

P. Sicard-Cours Rseaux 5 Couche Rseau 5 P. Sicard-Cours Rseaux 5 Couche Rseau 6

Retour sur les adresses IP Les adresses IP

IPv4: sur 4 octets donns en dcimal spars par des points (Ex: 201.123.45.10)
Deux parties distinctes:
Une partie dsigne le rseau (sous-rseau)
Une partie dsigne la machine dans le rseau
Diffrentes classes suivant les besoins (dfinies par les 4 premiers bits du 1er
octet):
classe A: (0.......) ; partie machine: 3 derniers octets (R.M.M.M)
classe B: (10......) ; partie machine: 2 derniers octets (R.R.M.M)
classe C: (110.....) ; partie machine: le dernier octet (R.R.R.M)
Classe D: (1110.....) Multicast (G.G.G.G)
Exemple:
195.0.0.4 et 195.0.0.5 : deux adresses de classe C de deux machines
appartenant au mme rseau 195.0.0.0
On dsigne un rseau en mettant la partie machine 0
Partie machine 0 interdit pour ne pas confondre une adresse de rseau et une
adresse de machine
Exemple:
adresse 160.1.2.3 : 160= 10100000 donc classe B
Rseau 160.1.0.0 ; adresse de machines possibles: 160.1.0.1
160.1.255.254
Adresses particulires:
127: boucle locale (Loopback); interface virtuelle
0.0.0.0 : Utilis dans protocole dapprentissage dadresse
Broadcast: Pour sadresser toutes les machines dun sous-
rseau
Partie machine ne comporte que des 1 (en binaire)
Exemple: 192.0.0.255
255.255.255.255
Broadcast Ethernet : FF:FF:FF:FF:FF:FF (en Hxadcimal)

P. Sicard-Cours Rseaux 5 Couche Rseau 7 P. Sicard-Cours Rseaux 5 Couche Rseau 8

 Les adresses IP sans classe Le masque de rseau (Netmask)
Depuis le dbut des annes 1990 : Comment calculer la partie rseau dune adresse IP de machine ?
- Sans classe (classless) pour conomiser des adresses
Netmask
- Adresse rseau / Nombre de bit de la partie rseau - Compos de bits 1 sur la partie rseau et de bit 0 sur la partie machine
- Permet de limiter le gaspillage des adresses - Exemples de netmask:
- Exemple: 192.0.0.64 / 26, les deux bits de poids fort du dernier octet font Classe A (/8): 255.0.0.0; Classe C (/24): 255.255.255.0
aussi partie de la partie rseau Rseau/ 26 : 255.255.255.192; Rseau /28: 255.255.255.240
- On parle de PREFIXE pour dsigner la partie rseau - Pour calculer la partie rseau (donc ladresse du rseau) partir dune adresse
de machine il suffit de faire le ET bit bit avec le Netmask
IPV6 Exemple:
- Adresses sur 16 octets donnes en Hxadcimal: 160.1.64.69/27, Netmask= 255.255.255.224
2001:660:5301:8000:0:0:0:1aed/64 1010 0000. 0000 0001. 0100 0000. 0100 0101
- 6,67. 1017 adresses au millimtre carr de la surface terrestre ! ET 1111 1111. 1111 1111. 1111 1111. 1110 0000
- Mme principe de prfixe que IPv4 1010 0000. 0000 0001. 0100 0000. 0100 0000= 160.1.64.64
- Saturation des adresses IPv4 (2012) On peut aussi calculer ladresse Broadcast laide du Netmask
- Co-habitation IPV6-IPV4 laide de tunnels - Adresse Rseau Ou Complment du Netmask

P. Sicard-Cours Rseaux 5 Couche Rseau 9 P. Sicard-Cours Rseaux 5 Couche Rseau 10

Principe du routage dans IP Le routage principe

Chaque rseau (sous-rseau) possde une adresse IP permettant de Pour chaque paquet reu un routeur doit tre capable de dcider de
lidentifier de manire unique la direction du paquet
Les routeurs sont connects plusieurs rseaux Le routage :
Ladresse IP de la machine destination figure dans lentte du protocole - Au vue de ladresse IP de la machine destination, comment dcider de la
IP. Cest grce elle que les paquets vont pouvoir tre routs route prendre ?

Ladresse IP source figure aussi pour que le rcepteur puisse rpondre ou - cest dire dans un routeur (ou un hte) comment rpondre la question :
pour avertir lmetteur lors de problme lors de lacheminement quel est le prochain routeur qui envoyer le paquet (sous entendu sur
quelle interface re-mettre le paquet)?

Hte A: 150.1.1.65 Hte B: 195.0.0.3 Deux fonctions distinctes

Routeur
Adresse du rseau: 150.1.1.64/28
P. Sicard-Cours Rseaux 5
- 1- Dcider laide dinformations locales (table de routage) et de ladresse
destination du paquet quel est le prochain routeur qui envoyer le paquet
(et donc sur quel rseau le re-mettre)
Adresse du rseau: 195.0.0.0/22 - 2- Construire la table de routage : la main ou laide dalgorithme de
routage
Couche Rseau 11 P. Sicard-Cours Rseaux 5 Couche Rseau 12
 Le routage dans Internet
Ladresse IP destination se trouve dans lentte IP
Le routage se fait en fonction de la partie rseau de ladresse IP
Ncessit de calculer la partie rseau do lintrt du Netmask
Une fois arriv sur le rseau destination, ladresse de la machine
destination est trouve laide dun protocole de rsolution
dadresse locale (par exemple ARP (Address Resolution Protocol)
sur un rseau Ethernet
Il ny a pas de correspondance adresse-emplacement
gographique jusquen 93
Ne simplifie pas le calcul des routes
Depuis des efforts sont faits pour simplifier le routage
Le routage dans Internet
La dcision dans IP du routage:
- Table de routage:
Adresse destination (partie rseau), netmask, adresse routeur voisin
- Consultation de la table de routage par IP larrive dun paquet:
Pour chaque ligne de la table de routage (Adr, netmask, AdrRouteur) faire
Si (adresse destination du paquet AND netmask) = Adr alors
envoyer le paquet au routeur voisin dadresse AdrRouteur
Pour cela faire appel ARP pour connatre son adresse Ethernet
Sinon passer la ligne suivante
Si ladresse nest pas dans la table alors
renvoyer un paquet ICMP: destination inaccessible la machine
source ou afficher un message no route to host si on est sur la
machine source

P. Sicard-Cours Rseaux 5 Couche Rseau 13 P. Sicard-Cours Rseaux 5 Couche Rseau 14

Exemple Lan 3: 138.0.0.0/16

Lan 1: 195.0.0.0/24 Dialogue IP /ARP dans les htes et les routeurs

Lan 2: 55.0.0.0/8
1 1 Sur la machine source: au dpart du paquet ICMP request (issu
du ping)
254 1 2 3 Ping
Routeur 1 Routeur 2
1
Table ARP
2 ICMP
2 Table de routage Vide
195.0.0.0 direct @Ethernet ?
138.0.0.0 195.0.0.254 IP ARP
Tables de routage : 4 2
3
- Routeur 1: Ethernet
195.0.0.0 255.255.255.0 direct
55.0.0.0 255.0.0.0 direct Paquet ICMP request Paquet ARP Paquet ARP reply:
138.0.0.0 255.255.0.0 55.0.0.2 @IP Destination: request 31:78:8a:fe:96:32
- Machine dadresse 195.0.0.1: 138.0.0.1 195.0.0.254 ?
195.0.0.0 255.255.255.0 direct @Ethernet Destination:
31:78:8a:fe:96:32
55.0.0.0 255.0.0.0 195.0.0.254
138.0.0.0 255.255.0.0 195.0.0.254
La table ARP contient aprs le ARP reply : 195.0.0.254 31:78:8a:fe:96:32
Que se passe t-il lors dun ping de 195.0.0.1 vers 138.0.0.1 ?
P. Sicard-Cours Rseaux 5 Couche Rseau 15 P. Sicard-Cours Rseaux 5 Couche Rseau 16
 Machine A: 195.0.0.1 ROUTEUR 1 :
195.0.0.254 et 55.0.0.1
ROUTEUR 2
55.0.0.2 Les algorithmes de routage
Ping 138.0.0.1
(2)Arp Request : qui est 195.0.0.254 ?
Comment remplir les tables de routages ?
(3) Arp Reply
Je suis 192.0.0.254
Mon adresse Ethernet est 31:78:8a:fe:96:32 Centraliss ou dcentraliss ?
- Centraliss : les chemins sont calculs par un nud particulier
(4) ICMP request (5)Arp Request : qui est 55.0.0.2 ?
(irraliste lchelle dInternet)
(6)Arp Reply - Dcentralis : chaque nud calcule les chemins
(7) ICMP request
Statique ou dynamique ?
Sur le routeur 1 :
Table de routage
- Statique : les chemins sont fixes. Il faut les changer la main en
Table ARP
195.0.0.0 direct @Ethernet ?
55.0.0.0 direct IP ARP Vide
cas de modifications du rseau
138.0.0.0 55.0.0.2
5
4 7 Ethernet
6 - Dynamique : le choix des chemins sadapte plus ou moins

Paquet ICMP request Paquet ARP

rapidement des pannes rseaux et machines. Ladaptation en temps
Paquet ARP reply:
@IP Destination: request rel la charge des routeurs est trs dlicate et non implmente
138.0.0.1 55.0.0.2 ?

P. Sicard-Cours Rseaux 5 Couche Rseau 17 P. Sicard-Cours Rseaux 5 Couche Rseau 18

Classification suivant la connaissance

Critres de choix des routes
de la topographie du rseau
Mtrique
- La plupart des algorithmes associent un cot un chemin (on parle Pour calculer les routes et remplir la table de routage un routeur doit
de mtrique). avoir connaissance de la topographie du rseau
- Le but est de minimiser ce cot pour chaque route On distingue deux types dalgorithme
- Ce cot peut faire intervenir plus o moins de paramtres: Connaissance partielle du rseau
- Le plus simple : nombre de rseaux traverss Algorithme vecteurs de distance
- Temps moyen de travers dun routeur, dbit moyen, charge Le routeur connait seulement la distance laquelle il est de
moyenne (mais cela reste des valeurs statiques) chaque rseau
Trs simple mais possibilit dincohrence
Autres informations prises en compte
Connaissance de la topographie exacte du rseau
- Critre politique, de scurit, interdiction
Algorithme dtat de lien
- Par exemple interdiction de passer par certaines routes pour atteindre
une destination Beaucoup plus couteux

P. Sicard-Cours Rseaux 5 Couche Rseau 19 P. Sicard-Cours Rseaux 5 Couche Rseau 20

 Internet: un routage hirarchique Routage par dfaut
Problme : nombre de rseau aujourdhui trs grand Dans les machines utilisateurs une seule ligne (hormis la ligne
- table de routage trop importante daccs direct) peut suffire
Solution: La table de routage contient une ligne par dfaut :
- regroupement par zone des routeurs - Adresse Rseau Netmask Routeur
- Malheureusement ladresse Internet ne donne pas la zone - 0.0.0.0 0.0.0.0 192.0.0.1
Chaque table de routage contient le moyen daccder
- aux routeurs et machines de sa zone - Lors du calcul X.X.X.X and 0.0.0.0 = 0.0.0.0 quel que soit
- au moins un routeur de niveau suprieur (ligne de la table de routage X.X.X.X
particulire default)
- Les routeurs de plus haut niveau possdent des tables de routage quasi- Tous les paquets seront envoys vers le routeur par dfaut
complte (dadresse 192.0.0.1 dans lexemple)
Attention les lignes par dfaut implique un choix statique qui Remarque : les serveurs DHCP envoie ladresse des routeurs
est fait parfois au dtriment du choix du chemin optimal (passerelle) par dfaut

P. Sicard-Cours Rseaux 5 Couche Rseau 21 P. Sicard-Cours Rseaux 5 Couche Rseau 22

Un exemple concret Agrgation dadresse

Laboratoires UFR
On peut parfois diminuer le nombre de ligne dune table de
Autres villes, Pays routage
Salle TP Rseau - Exemple:
Routeur sortie
Routeur CICG - Adresse Rseau Netmask Routeur
btiment F
- 200.0.0.0 255.255.255.0 192.0.0.1 /24
Routeur MJK Routeur
- 200.0.1.0 255.255.255.0 192.0.0.1
PARIS - 200.0.2.0 255.255.255.0 192.0.0.1
- 200.0.3.0 255.255.255.0 192.0.0.1
Autres UFRs Autres Villes
- Est quivalent :
Autres Salles de
TP - Adresse Rseau Netmask Routeur
- 200.0.0.0 255.255.252.0 192.0.0.1 /22
Table de routage de plus en plus grandes
Exemple: Routeur de sortie de lUFR (MJK) : contient tous les On comprend lintrt de bien attribuer les adresses suivant le
rseaux appartenant lUFR IM2AG et une ligne par dfaut vers lieu: lagrgation dadresse peut tre trs importante
un routeur du CICG
Essayer traceroute
P. Sicard-Cours Rseaux 5 Couche Rseau 23 P. Sicard-Cours Rseaux 5 Couche Rseau 24
 Organisation Internet Routeurs Inter Domaine
3 3 3
Systme autonome (AS):
- Gr par une autorit administrative
- Dcide des protocoles de routage -> domaine de routage
- Attribue les adresses IP 2 2 2

Deux types de routeurs dans les systmes autonomes 1 1

- Niveau 1: Rseau une chelle petite/moyenne jusquaux quipements
terminaux 1 1
Exemple: Universit. LAN LAN
1 LAN 1 LAN
Beaucoup de variation , peu dadresse connatre -> algorithmes dynamiques

- Niveau 2: Fournisseurs daccs, routeurs inter-universitaire (dans 1 1

RENATER)
LAN LAN
Une ville, une rgion
Peu de variation, mais plus dadresses
Domaines de routage
Niveau 3: routeur Inter-domaine
Systme autonome (AS)
un pays et inter pays : dautres contraintes : politique par exemple
Domaine administratif
P. Sicard-Cours Rseaux 5 Couche Rseau 25 P. Sicard-Cours Rseaux 3 Couche Rseau 26

Protocoles de routage associs IP

Dans les systmes autonomes : protocole interne (IGP Interior Protocoles de routage associs IP
Gateway Protocol)
- Routeurs/htes:
Topologie trs variable donc Dynamique
Information Locale Inter domaine: protocole externe (EGP Exterior Gateway Protocol)
Type vecteur de distance : - Topologie fixe
Vision partielle du rseau, lger mais peut poser des problmes
- Nombre dadresse trs importants grer
Protocole RIP (Routing Information Protocol)
- Inter-routeurs: - En relation avec les protocoles de routage utiliss dans les AS
Topologie plutt fixe mais plus dadresses connatre (exportation/importation)
Mtrique: Dbit, charge, temps de traverse ... - Critre aussi politique :
On peut utiliser les protocoles RIP, IGRP (Cisco)
Par exemple: Interdiction de passer par un AS pour aller telle
Mais on prfre des protocoles Information globale :
destination
Type tat de lien, chaque routeur connait lensemble du rseau et
calcul les plus courts chemins de faon exacte - Protocole BGP (Border Gateway Protocol)
Protocole OSPF (Open Shortest Path First)
Plus stable mais plus coteux (information change et calculs)
P. Sicard-Cours Rseaux 5 Couche Rseau 27 P. Sicard-Cours Rseaux 5 Couche Rseau 28
 Un exemple de protocole de routage Fonctionnement de RIP
Le protocole RIP
(Routing Information Protocol) Association dun cot aux lignes de la table de routage:
- Le cot est gal au nombre de rseaux traverss pour arriver
Type vecteur de distance: les routeurs schangent les distances destination
aux rseaux quils connaissent - RIP dtermine le chemin mettre dans la table de routage en fonction
de ce cot
Un des premiers protocoles utiliss dans Internet pour le routage
- Pas de mmorisation de chemins multiples
interne au domaine, toujours trs utilis (version 2)
Utilis de routeur routeur et de routeur machine hte Echange des informations entre les routeurs:
Dynamique - Application particulire (dmon) qui utilise le protocole UDP (User
Datagram Protocol de la couche transport) et modifie la table de
Adaptation aux modifications du rseau
routage en fonction des informations reus des routeurs voisins
Distribu et vision partielle:
- Un paquet RIP contient une liste (Adresse rseau, cot)
les routeurs nont quune vision partielle de la topographie du rseau
Bas sur lchange entre routeurs voisins du contenu de leur table de - Les paquets sont mis en broadcast
routage et des mtriques associes

P. Sicard-Cours Rseaux 5 Couche Rseau 29 P. Sicard-Cours Rseaux 5 Couche Rseau 30

Principe gnral de RIP Fonctionnement de RIP

Priodiquement, les routeurs envoie sur les rseaux auxquels ils
sont connects leur connaissance actuelle du rseau (contenu de la Pour les quipements terminaux seule la partie rception de lalgorithme est
table de routage + cots associs) effectue

A la rception de ces paquets RIP, les routeurs et les htes A linitialisation des routeurs les tables de routage sont initialises avec lensemble
compltent leurs tables de routage des adresses des rseaux auxquels le routeur est directement connect

La connaissance du rseau va se propager ainsi de routeur en Le cot minimum (1) est alors associ ces adresses destinations
routeur Exemple:
Lan 1: 195.0.0.0/24 Lan 3: 138.0.0.0/16
Paquet RIP
Paquet RIP:"Voici les adresses
auxquelles je sais accder"
Lan 2: 55.0.0.0/8
1 1

Routeur 1 2 3
254
Routeur 1 Routeur 2

Paquet RIP 2
2

P. Sicard-Cours Rseaux 5 Couche Rseau 31 P. Sicard-Cours Rseaux 5 Couche Rseau 32

 Table de routage Table de routage
Initiales (aprs la configuration des interfaces): Paquets RIP:
- Routeur1: - Envoys par le routeur1 sur LAN1: (55.0.0.0, 1)
195.0.0.0 255.255.255.0 direct 1 La machine 195.0.0.1 va ajouter (55.0.0.0, 195.0.0.254, 2) dans sa
55.0.0.0 255.0.0.0 direct 1 table de routage
- Routeur2: - Envoys par le routeur1 sur LAN2: (195.0.0.0, 1)
55.0.0.0 255.0.0.0 direct 1 Le routeur 2 va ajouter (195.0.0.0, 55.0.0.1, 2) dans sa table de
138.0.0.0 255.255.0.0 direct 1 routage
- Machine 195.0.0.1: - ....
195.0.0.0 255.255.255.0 direct 1 Lan 1: 195.0.0.0/24 Lan 3: 138.0.0.0/16
RIP: RIP:
Lan 1: 195.0.0.0/24 Lan 3: 138.0.0.0/16 138.0.0.0, 1 55.0.0.0, 1
Lan 2: 55.0.0.0/8
1 1
Lan 2: 55.0.0.0/8
1 1
254 1 2 3
254 1 2 3 Routeur 1 Routeur 2
Routeur 1 Routeur 2
2
2 2 RIP: RIP:
2 RIP: RIP:
55.0.0.0, 11
55.0.0.0, 195.0.0.0, 11
195.0.0.0,
138.0.0.0, 2 138.0.0.0, 2
P. Sicard-Cours Rseaux 5 Couche Rseau 33 P. Sicard-Cours Rseaux 5 Couche Rseau 34

Algorithme de RIP Convergence de RIP

Chaque routeur envoie tous ses voisins priodiquement (30 s) la liste (@ rseau,
cot) quil connat daprs sa table de routage (voir limitation plus loin)
Pour arriver un tat stable il faut que les informations se
A la rception d'un paquet RIP arrivant dun routeur voisin dadresse @routeur propagent de proche en proche
pour chaque destination (@destination, cout) contenue dans la paquet faire
- Si @destination inconnue alors Le temps de stabilisation dpend de la largeur du rseau:
rajouter dans la table de routage (@destination, @routeur, cout +1)
- ~largeur * dure du timer (30 secondes)
armer timer

- Si @destination connue alors Pour diminuer le temps de la phase dapprentissage:

(apparait dans la table (@destination, @routeur_voisin, cout_prsent))
- Au lancement dun dmon il envoie tout de suite un paquet RIP
Si @routeur_voisin = @routeur alors
Request afin que les routeurs voisins lui envoient immdiatement
changer table (@destination, @routeur, cout + 1)
relancer timer leurs tables de routage
Si @routeur_voisin @routeur et cout+ 1 < cout_prsent alors - En cas de modification de la table, RIP met un paquet comportant
changer table (@destination, @routeur, cout + 1) cette modification immdiatement (il nattend pas la sonnerie
relancer timer
du timer dmission), on parle de Mise jour
. Si sonnerie d'un timer (2mn 30) alors supprimer de la table la destination dclenche (triggered update)
correspondante

P. Sicard-Cours Rseaux 5 Couche Rseau 35 P. Sicard-Cours Rseaux 5 Couche Rseau 36

 Exemple Adaptation dynamique de RIP
RIP:
Res3 1 B
Res2 Res3
Adaptation dynamique aux modifications du rseau:
Res4 Res5
Res1
A C Ajout/suppression dun rseau ou dun routeur
RIP:
Res3 1 Panne dune machine ou coupure dun lien
Res5 1
Changement dynamique des tables de routage
Tables de routage (Adresse rseau, adresse routeur, cot)
On suppose les tables de routage de A, B et C entirement remplies Suppression de ligne grce au timer associ chaque ligne
Exemple: Table du routeur A:
de la table de routage
R1, direct, 1
R2, direct, 1
R4, direct, 1 Changement des chemins suivant les nouveaux cots
R3, B2, 2 (autre solution : R3, C4, 2)
R5, C4, 2
Attention la convergence nest pas instantane
Diffrentes solutions sont possibles suivant lordre de rception des paquets RIP
mais ne sont pas mmorises
P. Sicard-Cours Rseaux 5 Couche Rseau 37 P. Sicard-Cours Rseaux 5 Couche Rseau 38

Adaptation dynamique de RIP Problme du comptage linfini

A: Lalgorithme de RIP tel quil a t donn auparavant peut tre
R1, direct, 1 mis en dfaut
R2, direct, 1
R4, direct, 1 Exemple:
R3, B2, 2 (autre solution : R3, C4, 2) Que se passe-t-il sur le rseau suivant dans le cas o la ligne de A vers B
-------------
R5, C4, 2 ((sonnerie timer) est coupe ?
R5, B2, 3
B: Table
Table Routage
Routage B
B:: Res1, A2,
C3, cout
cout 24
R2, direct, 1 Sonnerie...Timer Res1 Table Routage C: Res1, B3, cout 5
3
R3, direct, 1 ....
R1, A2, 2 RIP: RIP: Res1 Res2 Res3 Res4
B
R5, C3, 2 Res5 2 Res1 2
R4, C3, 2 (autre solution : R4, A2, 2) ... Res2 Res3 ... A B C
RIP: RIP:
C: Res4 Res5 Res1 4 Res1 53
R3, direct, 1 Res1
.... ...
R4, direct, 1 A C
R5, direct, 1 Solution de lhorizon coup:
R2, B3, 2 (autre solution R2, A4, 2) Les paquets RIP ne contiennent pas toute la table de routage. Ils ne
-------------
R1, A4, 2 (sonnerie timer)
R1, B3, 3 contiennent que les adresses qui nont pas t apprises par la ligne sur
Que se passe t-il si le lien entre A et C est coup ? laquelle ils sont mis

P. Sicard-Cours Rseaux 5 Couche Rseau 39 P. Sicard-Cours Rseaux 5 Couche Rseau 40

 Exemple horizon coup Problme du comptage linfini (2)
Lalgorithme peut toujours tre mis en dfaut dans le cas de boucle dans le
Les paquets RIP nont donc pas le mme contenu suivant les rseau
rseaux sur lesquels ils sont mis Exemple :
Exemple:
B
RIP: Res2 Res3
Res1 3
Res2 2 Res4 Res5 Res6
Res3 1 Res1
A C D

Res1 Res2 Res3 Res4 Si la ligne entre C et D est coupe, un scnario possible:
A B C C limine de sa table de routage Res6 (plus de paquet RIP provenant de D)
Puis A limine de sa table de routage Res6 car C ne lui envoie plus rien sur Res6

RIP: B na pas encore liminer Res6 de sa table de routage (timer non synchronis)
Res4 1 B envoie donc A quil peut accder Res6 avec un cot de 3
Ensuite A va donc envoyer C quil peut accder a Res6 avec un cot de 4
Et ainsi de suite, on tourne en rond et chaque paquet RIP le cot augmente de 1

P. Sicard-Cours Rseaux 5 Couche Rseau 41 P. Sicard-Cours Rseaux 5 Couche Rseau 42

Limitation du problme du comptage

Solutions au comptage linfini
Le problme survient ds que le rseau possde des boucles. Pour
remdier compltement au problme il faudrait avoir une vision
globale du rseau
Le fait de limiter linfini un entier relativement petit limite les
dgts. Mais il doit tre suprieure au nombre maximum de saut
dans le rseau complet (RIP : 16)
Pour viter que les paquets tournent trop longtemps en rond, champ
dure de vie de lentte IP (TTL)
linfini
Pour augmenter la rapidit de la convergence en cas de panne
ou de modification de topologie
- Empoisonnement de route (Route poisoning): A la sonnerie
dun timer le routeur ne supprime pas la ligne immdiatement
mais lui associe un cot de 16 (inaccessible) qui sera propag
dans les prochains paquets RIP
Cette information est ainsi propage plus rapidement mais
nvite pas le problme du comptage linfini dans tous
les cas
- Mise jour dclenche: En cas de modification de la table
suite la rception dun paquet RIP, la modification est
envoye immdiatement.
Cela limite fortement la dure des comptages linfini

P. Sicard-Cours Rseaux 5 Couche Rseau 43 P. Sicard-Cours Rseaux 5 Couche Rseau 44

 RIP Version 2
Amliore la premire version de RIP
Problme des adresses sans classe: il faut envoyer aussi les Netmask
On peut dfinir des domaines de routage : un champ domaine permet un
routeur de ne prendre en compte que les paquets RIP propre ce domaine
Champ routeur destination permet de spcifier un autre routeur que celui
lorigine du paquet RIP. Intressant pour ajouter des contraintes de routes dans
certaines configurations
Pour limiter les diffusions, les paquets RIP sont mis sur ladresse de groupe
224.0.0.9 (utilisation du protocole de gestion du multicast IGMP)
Pour des raisons de scurit, une authentification sommaire est ajout aux
paquets RIP:
Mot de passe en clair contenu dans les messages
MD5 :
mot de passe secret connu de lensemble des routeurs,
empreinte calcule partir du mot de passe et de contenu du paquet
(comme un CRC ou un Checksum),
envoie du rsultat de ce calcul (16 octets) dans le paquet

P. Sicard-Cours Rseaux 5 Couche Rseau 45