1.7.1. Classification
Le domaine global de routage a été
subdivisé en domaines de routage autonomes (AS, Autonomous System) pour
palier au problème d'encombrement du trafic et pour une meilleure
gestion de réseau. Cette division conduit à distinguer les
protocoles de routage. Deux grandes familles sont répertoriées
:
· Les protocoles intérieurs ou internes (IGP :
Interior Gateway Protocol) : utilisés entre routeurs d'un même
réseau, Les paquets de service du protocole de routage identifient le
domaine d'appartenance, tout paquet qui n'appartient pas au même domaine
est ignoré. Cette technique limite la diffusion à l'intra
réseau :
ü RIP
ü IGRP, EIGRP...
ü OSPF, IS-IS ...
· Les protocoles extérieurs ou externes (EGP :
Exterior Gateway Protocol) : utilisés pour les interconnexions de
réseaux distincts ou systèmes autonomes. Ces protocoles doivent
prendre en compte les accords commerciaux ou politiques entre systèmes
autonomes. Parmi ces protocoles nous pouvons citer le EGP, BGP (le protocole
que nous développons au chapitre 2 de ce travail), ...
Figure 12: Les protocoles de routage intérieur
et extérieur (source [17])
1.7.2. RIP: The Routing Information Protocol
RIP set un protocole Internet utilisé pour
transférer l'information entre les routeurs. Il est l'un des plus
anciens protocoles et il est basé sur l'algorithme de
Bellman-Ford pour ARPANET.
Il existe plusieurs versions de RIP, comme le Xerox
protocol,GWINFO, routed, le AppleTalk Routing Table Maintenance Protocol (RTMP)
et Banyan VINES Routing Table Protocol (RTP). La dernière version, pour
le moment, est le RIP2.
Ce protocole calcule la distance à atteindre une
destination. Il fait partie des protocoles de distance-vector, il est donc
parmi les protocoles appelés « protocole à vecteur de
distance ». L'échelle de distance est appelée hop, donc le
chemin avec le moins de hop est celui retenu par le routeur. Par défaut,
les distances sont calculées par 30 secondes. Lorsque le hop prend la
valeur 16, c'est que la destination est considérée «
unreachable ». Étant donné que le hop ne peut pas prendre
une valeur plus grande que 15, c'est une bonne façon de limiter les
boucles de routage.
RIP envoie des messages de mise à jour à
intervalle régulière ainsi que lorsque la topologie du
réseau change. Seul le meilleur chemin, celui dont le hop est le plus
petit, est gardé dans la table de routage.
Pour ce qui est de la stabilité, RIP utilise des
mécanismes comme le split-horizon et le hold-down pour prévenir
que des informations incorrectes se propagent partout dans le réseau.
RIP utilise des compteurs de temps ; un routing-update timer,
un route-timeout et un route-flush timer. Le routing-update timer est
généralement de 30 secondes, plus un léger temps (nombre
aléatoire) ajouté pour ainsi éviter les collisions qui
arriveraient si tous les routeurs envoyaient tous en même temps leurs
messages. Lorsque le temps de route-flush timer d'une destination est à
zéro, cette route est enlevée de la
table de routage.
Quelques avantages et désavantages de
RIPsont les suivants :
· Avantages : il est très facile à
implémenter. Pour un petit réseau, il ne demande presque pas de
temps pour la gestion.
· Désavantages : ce protocole ne peut atteindre
une cible (noeud ou routeur) qui compte plus de 15 hop.
| 
