Bases techniques
4.8 Fonction de routage
Construction du voisinage
Le routeur passe par les états suivants pour établir une liaison au routeur voisin.
1. Attempt state/Init state
Le routeur active OSPF et commence à envoyer et à recevoir des paquets Hello. Le routeur
apprend via les paquets Hello reçus quels routeurs OSPF se situent à proximité. Le routeur
vérifie le contenu du paquet Hello. Le paquet Hello contient aussi la liste des routeurs
voisins (Neighbor Table) de "l'expéditeur".
2. Two way state
Lorsque p. ex. l'ID de l'aire, le type d'aire et les paramètres des temporisations coïncident,
une liaison (adjacencies) peut être établie avec le voisin. Dans un réseau point à point, la
liaison est directement intégrée. Lorsqu'il est possible d'accéder à plusieurs routeurs
voisins dans un réseau, le routeur désigné (DR) et le routeur de secours désigné (DBR)
sont déterminés à l'aide de paquets Hello. Le routeur possédant la plus haute priorité est
routeur désigné. Si deux routeurs ont la même priorité, le routeur possédant l'ID de routeur
le plus élevé devient routeur désigné. Le routeur établit une liaison au routeur désigné.
3. Exchangestart state
Les routeurs voisins définissent le routeur qui commence à communiquer. Le routeur dont
l'ID de routeur est le plus élevé devient Designated Router.
4. Exchange state
Les routeurs voisins envoient des paquets qui décrivent le contenu de leur base de données
du voisinage. La base de données du voisinage (Link state database - LSDB) contient des
informations sur la topologie du réseau.
5. Loading state
Le routeur complète les informations reçues. Lorsque le routeur a encore des questions
sur l'état d'une liaison donnée, il envoie une requête (Link State Request). Le routeur voisin
envoie une réponse (Link State Update). La réponse contient un LSA correspondant. Le
routeur confirme la réception de la réponse (Link State Acknowledge).
6. Full State
L'échange d'informations avec le routeur voisin est terminé. La base de données du
voisinage du routeur voisin est identique. Le routeur calcule une route pour chaque
destination à l'aide de l'algorithme Short Path First. La route est inscrite dans la table de
routage.
Contrôle du voisinage
Les paquets Hello ne sont pas seulement utilisés pour construire des relations de voisinage.
Les paquets Hello vérifient la liaison au routeur voisin dans lequel ils sont envoyés
cycliquement. Si aucun paquet Hello n'est reçu à un intervalle donné (Dead Intervall), la liaison
au voisin est signalée comme "défaillante". Les entrées correspondantes sont supprimées.
Actualisation de la base de données du voisinage
Une fois la base de données du voisinage créée, les LSA sont envoyés à tous les routeurs du
réseau en cas de modifications à la topologie.
68
SCALANCE XM-400/XR-500 Web Based Management (WBM)
Manuel de configuration, 05/2017, C79000-G8977-C248-12