Pourquoi avons-nous besoin d'un protocole de routage ?

Qu'est-ce que la table de routage ?

Maintenant que vous avez lu jusqu'ici, vous devez avoir une question : Comment la table de routage de chaque routeur est-elle générée ? Je ne répondrai pas à cette question dans un premier temps, mais je l'analyserai à l'aide du navigateur électronique. Lorsque vous entrez les informations relatives à votre destination, le système de navigation électronique s'appuie sur sa propre base de données cartographiques pour calculer l'itinéraire le plus court. Cette base de données cartographiques est préchargée dans le système de navigation, et vous pouvez avoir besoin de la mettre à jour de temps en temps parce que les routes mondiales se développent très rapidement, et si vous ne la mettez pas à jour, elle peut vous conduire à des rivières ou à la mer ...

Si chaque routeur peut disposer d'informations sur les liens similaires à la base de données cartographiques, il peut également utiliser l'algorithme le plus court pour effectuer la navigation. Un protocole d'échange d'informations sur les liens entre chaque routeur est appelé : protocole de routage. Cet article a pour but de vous aider à accélérer le protocole de routage. Jusqu'à présent, vous devriez comprendre ce qu'est le routage, mais à propos du protocole ? Le protocole consiste à spécifier comment exprimer ces informations de liaison, combien cela coûte de passer par cette liaison, et quels sont les nœuds des routeurs aux deux extrémités de cette liaison. Grâce à ces informations, les routeurs peuvent dessiner dynamiquement une carte (diagramme topologique) de l'ensemble du réseau. Pour chaque destination, une entrée de routage est générée dynamiquement selon l'algorithme de la route la plus courte et placée dans une table, que nous appelons la table de routage.

Ceux qui connaissent les protocoles de routage peuvent facilement s'attendre à ce que les protocoles de routage dont j'ai parlé soient OSPF et IS-IS. Ils sont très similaires. Ce sont tous des protocoles à état de liens. Ils collectent d'abord des informations sur les liens entre les routeurs, telles que le coût, les nœuds connectés aux deux extrémités et les types de liens, puis exécutent un algorithme similaire à celui du chemin le plus court pour générer des informations sur la table de routage.

Quel est le protocole de routage à choisir ?

Si semblable, pourquoi ? ! Il s'agit de deux accords développés en parallèle par deux organisations différentes. Aucun n'a l'avantage absolu de gagner, alors laissez le marché les tester ! IS-IS a plus d'avantages en termes de développement de protocole et de scalabilité, et OSPF peut être marginalisé.

Aujourd'hui, au lieu de discuter de qui va gagner, affrontons la première question. Si OSPF et IS-IS fonctionnent sur le même routeur et qu'ils génèrent tous deux des tables de routage pour la même destination (même adresse de réseau et même masque de réseau), lequel des deux est utilisé ? Il s'agit d'un choix prioritaire difficile. Chaque fabricant a son propre choix. cisco utilise un nom qui sonne étrangement : Administration Distance AD(Administration Distance) pour distinguer les priorités de chacun. La priorité 0 est la plus élevée, tandis que la priorité 255 est la plus basse. L'OSPF a par défaut le bit de priorité 110, tandis que l'IS-IS a par défaut la priorité 115. Il est évident que les informations de routage OSPF gagnent. Prenons un exemple pour illustrer :

OSPF route: 10.1.1.0/24 next-hop a.a.a.a AD 110

IS-IS route: 10.1.1.0/24 next-hop b.b.b.b AD 115

Ensuite, ce qui entre dans la table de routage est :

OSPF route: 10.1.1.0/24 next-hop a.a.a.a AD 110

Ne vous faites pas d'illusions : OSPF a une priorité AD élevée et IS-IS une priorité AD faible. Si OSPF et IS-IS sont exécutés en même temps, toutes les entrées de routage d'IS-IS n'entreront pas dans la table de routage. C'est une erreur ! Il convient de noter que seules les entrées de routage équivalentes peuvent utiliser la priorité de la valeur AD pour décider de rester ou non. S'il ne s'agit pas d'entrées de routage équivalentes, la priorité de l'AD ne sera pas comparée du tout.

Bien entendu, d'autres protocoles peuvent rivaliser pour entrer dans la table de routage : RIP(120), EIGRP(90), BGP (20,200), ainsi que la route directement connectée (0) et la route statique (1), avec leur priorité AD et BGP externe entre parenthèses.

20, et le BGP interne est de 200. À l'heure actuelle, la priorité AD des protocoles de routage courants est :

Route directe > route statique > EBGP > EIGRP > OSPF> ISIS > RIP > IBGP

Quel est le meilleur saut suivant ?

Après avoir parlé de la table de routage, voyons comment les paquets IP arrivent au routeur et comment trouver la table de routage et accomplir la tâche de navigation des paquets IP. Comment trouver le saut suivant avec un maximum d'efficacité et de précision ?
Si la table de routage comporte les cinq entrées suivantes et que l'adresse de destination du paquet IP est 10.1.1.1, quelle entrée la table de routage choisira-t-elle ? Selon la règle de Correspondance du plus Long Préfixe, 10.1.1.1/32 sera sélectionné car il s'agit d'une correspondance exacte, c'est-à-dire d'une correspondance sur 32 bits.
Si l'adresse de destination du paquet IP est : 10.1.1.100, 10.1.1.0/24 sera sélectionné, ce qui constitue la correspondance la plus longue et correspond à 24 bits.
Si l'adresse de destination du paquet IP est : 10.1.2.100, 10.1.0.0/16 sera sélectionné, ce qui constitue la correspondance la plus longue, avec 16 bits correspondant.
Si l'adresse de destination du paquet IP est : 10.2.1.100, 10.0.0/8 sera sélectionné, ce qui constitue la correspondance la plus longue, avec 8 bits correspondant.
Si l'adresse de destination du paquet IP est : 192.168.1.1, 0.0.0/0 sera sélectionné, ce qui est la route par défaut et peut correspondre à n'importe quelle adresse de destination IP.
10.1.1.1/32
10.1.1.0/24
10.1.0.0/16
10.0.0.0/8
0.0.0.0/0
Nous avons brièvement compris ce que sont le protocole de routage, le protocole de routage AD et la règle de Correspondance du Préfixe le Plus Long de la recherche de routage, et le prochain article présentera le protocole d'état des liens OSPF.