Présentation des préférences de routage

Systèmes autonomes

Un grand réseau ou un ensemble de routeurs relevant d’une autorité administrative unique est appelé système autonome (AS). Les systèmes autonomes sont identifiés par un identifiant numérique unique assigné par l’Internet Assigned Numbers Authority (IANA). En règle générale, les hôtes d’un AS sont traités comme des pairs internes, tandis que les hôtes d’une AS homologue sont traités comme des pairs externes. L’état de la relation entre les hôtes (internes ou externes) régit le protocole utilisé pour échanger des informations de routage.

Préférences alternatives et tiebreaker

Junos OS prend en charge les préférences alternatives et tiebreaker, et certains des protocoles de routage, y compris BGP et commutation d’étiquettes, utilisent ces préférences supplémentaires. Avec ces protocoles, vous pouvez spécifier une préférence de route principale (en incluant l’instruction preference dans la configuration) et une préférence secondaire qui est utilisée comme un tiebreaker (en incluant l’instruction preference2 ).

Afin d'utiliser des routines de comparaison courantes, Junos OS stocke le complément de valeur LocalPref du 1 sur le Preference2 terrain. Par exemple, si la valeur de la LocalPref route 1 est 100, la Preference2 valeur est -101. Si la valeur de la LocalPref route 2 est 155, la Preference2 valeur est -156. La route 2 est privilégiée parce qu’elle a une valeur plus élevée LocalPref et une valeur inférieure Preference2 .

Vous pouvez également marquer les préférences de routage avec des informations supplémentaires de tiebreaker de route en spécifiant une couleur et une couleur de tiebreaker (en incluant les color et les déclarations tiebreaker color2 dans la configuration). color Et color2 les déclarations sont encore plus fines que Junos OS utilise lorsque preference et preference2 les déclarations ne parviennent pas à briser la liaison lors de la sélection du routage.

Le logiciel utilise une valeur de 4 octets pour représenter la valeur de préférence de routage. Lorsqu’il utilise la valeur de préférence pour sélectionner une route active, le logiciel compare d’abord les valeurs de préférence de route primaires, en choisissant la route avec la valeur la plus faible. S’il y a une liaison et qu’une préférence secondaire a été configurée, le logiciel compare les valeurs de préférences secondaires en choisissant la route avec la valeur la plus faible. Les valeurs de préférence secondaires doivent être incluses dans un ensemble pour que les valeurs de préférence soient prises en compte.

Plusieurs routes actives

Les IGP calculent les sauts suivants multichemin à coût égal, et IBGP les récupère. Lorsque plusieurs sauts suivants à coût égal sont associés à un routage, le processus de protocole de routage n’installe qu’un seul des sauts suivants du chemin de transfert avec chaque route, en sélectionnant au hasard le saut suivant à installer. Par exemple, s’il existe 3 chemins à coût égal vers un équipement de routage de sortie et 900 routes partant de cet équipement de routage, chaque chemin se termine par environ 300 routes pointant vers lui. Ce mécanisme permet de distribuer la charge entre les chemins tout en maintenant l’ordre des paquets par destination.

Le multichemin BGP ne s’applique pas aux chemins qui partagent le même coût MED-plus-IGP, mais qui diffèrent en termes de coût IGP. La sélection de chemins multichemins est basée sur la mesure du coût IGP, même si deux chemins ont le même coût MED-plus-IGP.

La sélection aléatoire du chemin multichemin à coût égal s’effectue indépendamment des tables et inet.3 des inet.0 tables. Cela peut conduire à un préfixe unique montrant différents meilleurs chemins pour inet.0 vs inet.3.

Routage statique et dynamique

Les entrées sont importées dans la table de routage d'un routeur à partir de protocoles de routage dynamiques ou par inclusion manuelle en tant que routes statiques. Les protocoles de routage dynamique permettent aux routeurs d’apprendre la topologie du réseau à partir du réseau. Les routeurs du réseau envoient des informations de routage sous forme de publicités de routage. Ces publicités établissent et communiquent des destinations actives, qui sont ensuite partagées avec d’autres routeurs du réseau.

Bien que les protocoles de routage dynamique soient extrêmement utiles, ils ont des coûts associés. Parce qu’ils utilisent le réseau pour annoncer les routes, les protocoles de routage dynamiques consomment de la bande passante. De plus, parce qu’ils s’appuient sur la transmission et la réception des annonces de routage pour créer une table de routage, les protocoles de routage dynamiques créent un délai (latence) entre le moment où un routeur est allumé et le moment pendant lequel les routes sont importées dans la table de routage. Certaines routes ne sont donc pas disponibles jusqu’à ce que la table de routage soit complètement mise à jour, lorsque le routeur est mis en ligne pour la première fois ou lorsque des routes changent au sein du réseau (en raison d’une mise hors ligne d’un hôte, par exemple).

Le routage statique évite le coût de la bande passante et la latence d’importation du routage dynamique. Les routes statiques sont incluses manuellement dans la table de routage et ne changent jamais à moins de les mettre à jour explicitement. Les routes statiques sont automatiquement importées dans la table de routage lors de la première mise en ligne d’un routeur. De plus, tout le trafic destiné à une adresse statique est acheminé via le même routeur. Cette fonctionnalité est particulièrement utile pour les réseaux dont le trafic doit toujours passer par les mêmes routeurs. La figure 1 montre un réseau qui utilise des routes statiques.

Figure 1 : exemple de routage statique

Sur la figure 1, les routes client du 192.176.14/24 sous-réseau sont statiques. Il s’agit de liens difficiles vers des hôtes clients spécifiques qui ne changent jamais. Étant donné que tout le trafic destiné à l'une de ces routes est transféré via le routeur A, ces routes sont incluses en tant que routes statiques dans la table de routage du routeur A. Le routeur A annonce ensuite ces routes à d’autres hôtes afin que le trafic puisse être acheminé vers et depuis eux.

Publicités de routage

La table de routage et la table de transfert contiennent les routes des routeurs d’un réseau. Ces routes sont apprises grâce à l’échange de publicités de routage. Les annonces de routage sont échangées en fonction du protocole utilisé sur le réseau.

En règle générale, un routeur transmet des paquets à partir de chacune de ses interfaces. Les routeurs voisins détectent ces paquets et établissent des adjacénités avec le routeur. Les avantages sont ensuite partagés avec d’autres routeurs voisins, ce qui permet aux routeurs de construire l’ensemble de la topologie du réseau dans une base de données topologique, comme le montre la figure 2.

Figure 2 : annonce de routage

Sur la figure 2, le routeur A envoie des paquets bonjour à chacun de ses voisins. Les routeurs B et C détectent ces paquets et établissent une relation adjacente avec le routeur A. Les routeurs B et C partagent ensuite ces informations avec leurs voisins, les routeurs D et E, respectivement. En partageant des informations à travers le réseau, les routeurs créent une topologie de réseau, qu’ils utilisent pour déterminer les chemins vers toutes les destinations possibles du réseau. Les routes sont ensuite distillées dans la table de transfert des meilleures routes selon les critères de sélection de route du protocole utilisé.

Agrégation de routes

À mesure que le nombre d’hôtes d’un réseau augmente, les tables de routage et de transfert doivent établir et maintenir plus de routes. À mesure que ces tables s’agrandit, le temps nécessaire aux routeurs pour rechercher des routes particulières afin que les paquets puissent être transférés devient prohibitif. La solution au problème de l’augmentation des tables de routage est de regrouper (agréger) les routeurs par sous-réseau, comme le montre la figure 3.

Figure 3 : agrégation de routes

La figure 3 montre trois SA différents. Chaque AS contient plusieurs sous-réseaux avec des milliers d’adresses hôtes. Pour permettre l’envoi de trafic de n’importe quel hôte vers n’importe quel hôte, les tables de routage de chaque hôte doivent inclure un routage pour chaque destination. Pour que les tables de routage incluent toutes les combinaisons d’hôtes, l’inondation des annonces de routage pour chaque route possible devient prohibitive. Dans un réseau d’hôtes qui compte des milliers, voire des millions, une simple publicité de routage est non seulement peu pratique, mais impossible.

En utilisant l’agrégation de routes, au lieu de faire de la publicité pour chaque hôte dans l’AS 3, le routeur de passerelle annonce un seul routage qui inclut tous les routes vers tous les hôtes de l’AS. Par exemple, au lieu de faire de la publicité sur le routage 170.16.124.17particulier, le routeur de passerelle AS 3 annonce uniquement 170.16/16. Cette publicité de routage unique englobe tous les hôtes du sous-réseau 170.16/16 , ce qui réduit le nombre de routes dans la table de routage de 2^{à 1 (} un pour chaque adresse IP possible dans le sous-réseau) à 1. Tout trafic destiné à un hôte au sein de l’AS est transféré au routeur de passerelle, qui est alors responsable du transfert du paquet vers l’hôte approprié.

De même, dans cet exemple, le routeur de passerelle est responsable de la maintenance^{de 2 16} routes dans l’AS (en plus des routes externes). La division de cet AS en sous-réseau permet d’agrégation de routes supplémentaires pour réduire ce nombre. Dans le sous-réseau de l’exemple, le routeur de passerelle de sous-réseau annonce un seul routage (170.16.124/24), ce qui réduit le nombre de routes de 2⁸ à 1.