II.5
ROUTAGE DANS LE RESEAU IP/MPLS
Le routage est une fonctionnalité de la couche
réseau ayant pour responsabilité de décider sur quelle
interface de sortie, un paquet entrant doit être retransmis. Cependant,
nousdistinguons deux types de transfert de datagrammes entre autre la remise
directe qui s'opère entre les hôtes du même réseau et
la remise indirecte qui s'opère quand un routeur sépare
l'expéditeur initial à l'expéditeur final. Ainsi, nous
aborderons en ce point les protocoles de routage utilisé dans le
réseau IP/MPLS, à l'instar du protocole BGP, OSPF, IGP, IS-IS,
RIP.
II.5.1 BGP (Border Gateway Protocol)
BGP (Border Gateway Protocol) est un protocole de routage
utilisé pour l'échange d'informations de routage entre AS de
l'Internet. Les informations de routage se présentent sous la forme de
la suite des numéros d'AS à traverser pour atteindre la
destination.
Dans ce protocole, il existe trois grandes procédures
fonctionnelles définies de la manière ci-dessous :
- L'acquisition des noeuds voisins ;
- La possibilité d'atteindre le voisin ;
- La possibilité d'atteindre des réseaux.
Ci-dessous, la figure II.18 illustre le format du paquet de
mise à jour BGP.
Figure II.18 : Format du paquet de mise à jour BGP
[3]
II.5.2 OSPF (Open Shortest Path First)
OSPF (Open Shortest Path First : Chemin le plus court
d'abord) est un protocole d'état de liaison qui utilise une base de
données distribuées afin de garder en mémoire
l'état des liens. Ces informations forment une description de la
topologie du réseau et de l'état des noeuds permettant ainsi de
définir l'algorithme de routage par un calcul des chemins les plus
courts.
Cependant, avec les protocoles à état des liens,
chaque noeud est capable de détecter l'état du lien avec ses
voisins et le coût de ce lien. Il suffit de donner à chaque noeud
suffisamment d'informations, cela lui permettra de trouver la route la moins
chère vers toutes les destinations. Chaque noeud doit donc avoir la
connaissance de ses voisins. Si chaque noeud a la connaissance des autres
noeuds, une carte complète du réseau peut être
dressée. La dissémination fiable des
informations sur l'état des liens et le calcul des
routes par sommation des connaissances accumulées sur
l'état des liens et ajoute les propriétés
supplémentaires suivantes :
Authentification des messages de routage :
pour un noeud qui, à la suite de la réception de
messages erronés, volontairement ou non, ou de messages d'un attaquant
modifiant sa table de routage, calcule une table de routage dans laquelle tous
les noeuds peuvent être atteints à un coût nul reçoit
automatiquement tous les paquets du réseau. Ces dysfonctionnements
peuvent être évités en authentifiant les émetteurs
des messages.
Nouvelle hiérarchie : ce
mécanisme permet de partitionnerles domaines en ères (area), cela
signifie qu'un routeur à l'intérieur d'un domaine n'a pas besoin
de savoir comment atteindre tous les réseaux du domaine ; Il suffit
qu'il sache comment atteindre la bonne aire et entraine la réduction des
informations à stocker ou à transmettre. Ci-dessous, nous
présentons une architecture indiquant la place de BGP et OSPF.
Figure II.19 : Architecture indiquant la place de BGP
et OSPF [21]
| 
