Exercices de la semaine 13

info

Ces exercices constituent la dernière série sur les protocoles de routage.

Vecteurs de distance vs état des liens

Quelles sont les différences entre les protocoles de routage à vecteur de distance et à état de liens?

Réponse

Un protocole de routage à vecteur de distance envoie toute l’information de routage apprise à ses voisins directement connectés, alors qu’un protocole de routage à état de liens envoie seulement l’information de ses liens directement connectés, mais à tous les routeurs dans le réseau (diffusion).

Un protocole à vecteur de distance utilise un algorithme basé sur Bellman-Ford, alors qu’un protocole à état de liens utilise un algorithme basé sur Dijkstra.

Procédures des algorithmes de routage

Quelles sont les procédures de base exécutées par un algorithme de routage?

Réponse

Un protocole de routage doit au minimum:

1. Annoncer aux autres routeurs l’information sur l’accessibilité des réseaux
2. Recevoir l’information des autres routeurs sur l’accessibilité des réseaux
3. Calculer les chemins au moindre cout vers les réseaux selon l’information d’accessibilité dont il dispose
4. Réagir aux changements de topologie (suite à un changement de lien local ou information d’accessibilité reçue) en recalculant les chemins au moindre cout, et annoncer aux autres routeurs.

Systèmes autonomes

Qu’est-ce qu’un système autonome?

Réponse

Un système autonome (AS ou Autonomous System) est un ensemble de réseaux IP dont le fonctionnement et la politique de routage IP est sous la même autorité administrative (ex: une université ou un fournisseur de service Internet).

Un AS est identifié par un numéro de 32 bits (taille est passé de 16 bits à 32 bits en 2007) attribué par les Registraires Internet Régionaux. Au Canada, c’est ARIN qui joue ce rôle. Le numéro de système autonome (ASN) est utilisé par le protocole de routage BGP où il se retrouve dans l’attribut AS-PATH.

IGP vs EGP

Quel est la différence entre un IGP et EGP?

Réponse

Un IGP (Interior Gateway Protocol) regroupe les protocoles de routage interne, et est utilisé à l’intérieur d’un système autonome (AS). On retrouve les protocoles OSPF, IS-IS et RIP dans ce groupe.

Un EGP (Exterior Gateway Protocol) regroupe les protocoles de routage externe utilisé pour le routage entre les AS. BGP se retrouve dans ce groupe, et est présentement le seul protocole dans ce groupe.

Les protocoles IGP ne sont pas adaptés pour le routage à des réseaux qui dépassent la frontière de l’organisation, où se retrouvent plus d’un million de routes IP et des milliards de noeuds.

Aire de routage

Qu’est-ce qu’une aire (area) dans un protocole à état de liens?

Réponse

Les aires permettent d’augmenter l’efficacité du protocole en limitant la taille de la base de données de l’état de liens de chaque routeur dans une aire.

AS_PATH dans BGP

À quoi sert l’attribut AS_PATH dans BGP?

Réponse

L’attribut AS_PATH décrit les numéros d’AS (ASN) qu’une annonce de route BGP reçue a traversé après avoir quitté le routeur d’origine. Cet attribut permet de déterminer le chemin interdomaine le plus court, et détecter les boucles de routage.

Attribut NEXT_HOP dans BGP

Quelle est la fonction de l’attribut NEXT_HOP?

Réponse

L’attribut NEXT_HOP décrit l’adresse IP du routeur vers lequel les datagrammes doivent être acheminés pour atteindre la destination annoncée dans la route BGP.

Exercice de routage

Dans le réseau illustré dans la figure suivante, utilisez la table de routage BGP du routeur Rb afin de répondre aux questions suivantes.

• Quels voisins BGP de Rb ont annoncé l’accessibilité du réseau où est le noeud Y?
• Identifiez le meilleur chemin choisi par Rb pour atteindre le réseau du noeud Y. Pourquoi ce chemin a-t-il été choisi?
• Expliquer comment il est possible de modifier le choix du meilleur chemin à partir du routeur Rb.

Rb# show ip bgp
BGP table version is 12, local router ID is 2.2.2.2, vrf id 0
Default local pref 100, local AS 20
Status codes: s suppressed, d damped, h history, * valid, > best, = multipath,
i internal, r RIB-failure, S Stale, R Removed
Nexthop codes: @NNN nexthop's vrf id, < announce-nh-self
Origin codes: i - IGP, e - EGP, ? - incomplete
Network Next Hop Metric LocPrf Weight Path
* 172.16.0.0/24 10.255.4.2 0 30 10 65016 i
*> 10.255.2.1 0 10 65016 i
* 172.17.0.0/24 10.255.4.2 0 30 65017 i
*> 10.255.7.2 0 0 65017 i
* 172.18.0.0/24 10.255.2.1 0 10 30 65018 i
*> 10.255.4.2 0 30 65018 i
* 192.168.31.0/24 10.255.4.2 0 30 10 ?
*> 10.255.2.1 0 0 10 ?

Réponse

La table de routage BGP offre plusieurs informations. La colonne Network indique le préfixe réseau annoncé dans la route BGP, Next Hop indique l’attribut NEXT_HOP, et Path indique l’attribut AS_PATH reçus dans l’annonce. Si plus d’une annonce est reçue pour le même préfixe réseau, plusieurs lignes apparaissent pour un même préfixe.

Le préfixe 172.18.0.0/24 est celui où le noeuds Y est situé. Nous remarquons que 2 routes BGP ont été reçues pour ce préfixe, car nous avons 2 lignes avec des attributs NEXT_HOP et AS_PATH différents.

Réponse 1:

Les voisins 10.255.2.1 (AS 10) et 10.255.4.2 (AS 30) ont annoncé l’accessibilité du réseau 172.18.0.0/24. L’adresse IP de ces voisins est dans l’attribut NEXT_HOP.

Réponse 2:

Le meilleur chemin choisi par Rb pour atteindre le réseau 172.18.0.0/24 est via le voisin 10.255.4.2 (AS 30). Ce chemin a été choisi, car l' AS_PATH annoncé par ce voisin (30 65018) est plus court que celui du voisin 10.255.2.1 (10 30 65018).

Notez que la table de routage BGP indique le meilleur chemin en ajoutant le symbole “>” dans la première colonne

Réponse 3:

Il est possible pour Rb de préférer le chemin annoncé par le voisin 10.255.2.1 (AS 10) malgré que le AS_PATH est plus long. BGP permet d’ajouter une “préférence locale” sur une route BGP reçue d’un voisin. Cette préférence a une priorité sur l’AS_PATH dans la prise de décision du meilleur chemin par BGP .