Les algorithmes de routage statique sont en fait des mappages de tables établis par l’administrateur réseau. Ces mappages ne changent pas, sauf si l’administrateur réseau les modifie. Les algorithmes qui utilisent des routes statiques sont simples à concevoir et fonctionnent bien dans des environnements où le trafic réseau est relativement fiable et où la conception de réseau est relativement simple.

Étant donné que les systèmes de routage statique ne peuvent pas réagir aux modifications du réseau, ils sont généralement considérés comme ne convenant pas aux grands réseaux en constante évolution. La plupart des algorithmes de routage prédominants sont des algorithmes de routage dynamique, qui s’adaptent aux circonstances changeantes du réseau en analysant les messages de mise à jour de routage entrants. Si le message indique qu’un changement de réseau est survenu, le logiciel de routage recalcule les routages et envoie de nouveaux messages de mise à jour de routage. Ces messages pénètrent dans le réseau, incitant les routeurs à réexécuter leurs algorithmes et à modifier leurs tables de routage en conséquence.

Les algorithmes de routage dynamique peuvent être complétés par des routes statiques, le cas échéant. Un routeur de dernier recours (une voie de routage par défaut pour un routeur auquel tous les paquets non routables sont envoyés), par exemple, peut être désigné pour servir de référentiel pour tous les paquets non routables, garantissant que tous les messages sont au moins gérés d’une manière ou d’une autre.

Certains protocoles de routage sophistiqués prennent en charge plusieurs chemins vers la même destination. Contrairement aux algorithmes à chemin unique, ces algorithmes à chemins multiples permettent le multiplexage du trafic sur plusieurs lignes. Les avantages des algorithmes par chemins multiples sont un débit et une fiabilité considérablement meilleurs, ce qui est généralement appelé partage de charge.

Certains algorithmes de routage fonctionnent dans un espace à plat, tandis que d’autres utilisent des hiérarchies de routage. Dans un système de routage à plat, les routeurs sont les homologues de tous les autres. Dans un système de routage hiérarchique, certains routeurs forment ce qui équivaut à un réseau fédérateur (backbone) de routage. Les paquets provenant de routeurs ne faisant pas partie du réseau fédérateur sont acheminés vers les routeurs de ce dernier, où ils sont envoyés à travers le réseau fédérateur jusqu'à ce qu'ils atteignent la zone générale de la destination.. À ce stade, ils se déplacent du dernier routeur de réseau fédérateur à un ou plusieurs routeurs hors du réseau fédérateur jusqu’à la destination finale.

Les systèmes de routage désignent souvent des groupes logiques de nœuds, appelés domaines, systèmes autonomes ou zones. Dans les systèmes hiérarchiques, certains routeurs d’un domaine peuvent communiquer avec les routeurs d’autres domaines, tandis que d’autres ne peuvent communiquer qu’avec les routeurs de leur domaine. Dans les très grands réseaux, il peut exister des niveaux hiérarchiques supplémentaires, les routeurs du niveau hiérarchique le plus élevé constituant le réseau fédérateur de routage.

Le principal avantage du routage hiérarchique est qu’il imite l’organisation de la plupart des entreprises et, par conséquent, prend bien en charge leurs schémas de trafic. La plupart des communications réseau se produisent au sein de petits groupes d’entreprise (domaines). Comme les routeurs intra-domaines n’ont besoin de connaître que les autres routeurs de leur domaine, leurs algorithmes de routage peuvent être simplifiés et, selon l’algorithme de routage utilisé, le trafic de mise à jour de routage peut être réduit en conséquence.

Les algorithmes d’état de liens (également appelés algorithmes du plus court chemin d’abord) acheminent les informations de routage à tous les nœuds de l’inter-réseau. Cependant, chaque routeur envoie uniquement la partie de la table de routage qui décrit l’état de ses propres liaisons. Dans les algorithmes à état de liens, chaque routeur construit une image de l’ensemble du réseau dans ses tables de routage. Les algorithmes de vecteurs de distance (également appelés algorithmes de Bellman-Ford) exigent que chaque routeur envoie la totalité ou une partie de sa table de routage, mais uniquement à ses voisins. En gros, les algorithmes à état de liens envoient de petites mises à jour partout, tandis que les algorithmes à vecteur de distance envoient des mises à jour plus volumineuses uniquement aux routeurs voisins. Les algorithmes de vecteurs de distance ne connaissent que leurs voisins. En règle générale, les algorithmes d’état de liaison sont utilisés conjointement avec les protocoles de routage OSPF.

La table de routage défense contre les menaces peut être remplie par des routes définies de manière statique, des routes connectées directement et des routes découvertes par les protocoles de routage dynamique. Comme le périphérique défense contre les menaces peut exécuter plusieurs protocoles de routage en plus d’avoir des routes statiques et connectées dans la table de routage, il est possible qu’une même route soit découverte ou saisie de plusieurs manières. Lorsque deux routes vers la même destination sont mises dans la table de routage, celle qui reste dans la table de routage est déterminée comme suit :

• Si les deux routes ont des longueurs de préfixe de réseau différentes (masques de réseau), les deux routes sont considérées comme uniques et sont entrées dans la table de routage. La logique de transfert de paquets détermine ensuite laquelle des deux utiliser.

  Par exemple, si les processus RIP et OSPF ont découvert les routes suivantes :

  • RIP : 192.168.32.0/24

  • OSPF : 192.168.32.0/19

  Même si les routes OSPF ont la meilleure distance administrative, les deux routes sont installées dans la table de routage, car chacune de ces routes a une longueur de préfixe différente (masque de sous-réseau). Ce sont des destinations considérées comme différentes et la logique de transfert de paquets détermine la route à utiliser.

• Si le périphérique défense contre les menaces connaît plusieurs chemins vers la même destination à partir d’un protocole de routage unique, comme RIP, la voie de routage avec la meilleure mesure (déterminée par le protocole de routage) est entrée dans la table de routage.

  Les métriques sont des valeurs associées à des routes spécifiques, de la plus préférée à la moins préférée. Les paramètres utilisés pour déterminer les métriques varient selon le protocole de routage. Le chemin avec la mesure la plus basse est sélectionné comme chemin optimale et installé dans la table de routage. S’il existe plusieurs chemins vers la même destination avec des métriques égales, l’équilibrage de la charge est effectué sur ces chemins de coût égal.

• Si le périphérique défense contre les menaces connaît une destination à partir de plus d’un protocole de routage, les distance administratives des routages sont comparées et les routes avec une distance administrative inférieure sont entrées dans la table de routage.

Les décisions de transfert sont prises comme suit :

• Si la destination ne correspond à aucune entrée de la table de routage, le paquet est acheminé par l’intermédiaire de l’interface spécifiée pour la voie de routage par défaut. Si une voie de routage par défaut n’a pas été configurée, le paquet est rejeté.

• Si la destination correspond à une seule entrée dans la table de routage, le paquet est acheminé par l’interface associée à cette voie de routage.

• Si la destination correspond à plus d’une entrée dans la table de routage, le paquet est transféré hors de l’interface associée à la voie de routage qui a la plus grande longueur de préfixe de réseau.

Par exemple, un paquet destiné à 192.168.32.1 arrive sur une interface avec les routes suivantes dans la table de routage :

• Passerelle 192.168.32.0/24 10.1.1.2

• Passerelle 192.168.32.0/19 10.1.1.3

Dans ce cas, un paquet destiné à 192.168.32.1 est dirigé vers 10.1.1.2, car 192.168.32.1 fait partie du réseau 192.168.32.0/24. Il fait également partie de l’autre voie de routage dans la table de routage, mais 192.168.32.0/24 a le préfixe le plus long dans la table de routage (24 bits vers 19 bits). Les préfixes les plus longs sont toujours préférables aux plus courts lors du transfert d’un paquet.

Remarque

Les connexions existantes continuent d’utiliser leurs interfaces établies même si une nouvelle connexion similaire entraînerait un comportement différent en raison d’une modification des routages.

Les routages dynamiques sont synchronisés sur l’unité de secours lorsque la table de routage change sur l’unité active. Cela signifie que tous les ajouts, suppressions ou modifications effectués sur l’unité active sont immédiatement répercutés sur l’unité en veille. Si l’unité de secours devient active dans une paire actif/secours High Availability (haute disponibilité) prête, elle aura déjà une table de routage identique à celle de l’unité active précédente, car les routages sont synchronisés dans le cadre de la synchronisation en bloc High Availability (haute disponibilité) et des processus de duplication continue.

Les cartes de routage peuvent avoir des clauses d’autorisation et de refus. La clause deny rejette les correspondances de routage de la redistribution. Vous pouvez utiliser une liste de contrôle d’accès comme critère de correspondance dans la carte de routage. Étant donné que les listes de contrôle d’accès ont également des clauses d’autorisation et de refus, les règles suivantes s’appliquent lorsqu’un paquet correspond à la liste de contrôle d’accès :

• ACL permit + route map permit : les routes sont redistribuées.

• ACL permit + route map deny : les routes ne sont pas redistribuées.

• ACL deny + route map permit or deny : la clause route-map n’est pas mise en correspondance et la prochaine clause route-map est évaluée.

Chaque clause de carte de routage a deux types de valeurs :

• Une valeur de correspondance sélectionne les routages auxquels cette clause doit être appliquée.

• Une valeur définie modifie les renseignements qui seront redistribués dans le protocole cible.

Pour chaque voie de routage qui est redistribuée, le routeur évalue d’abord les critères de correspondance d’une clause de la carte de routage. Si les critères de correspondance sont réussis, la route est redistribuée ou rejetée comme l’exige la clause allow ou deny , et certains de ses attributs peuvent être modifiés par les valeurs définies à partir des commandes set . Si les critères de correspondance échouent, cette clause ne s’applique pas à la voie de routage et le logiciel procède à l’évaluation de la voie de routage en fonction de la clause suivante de la carte de routage. L’analyse de la carte de routage se poursuit jusqu’à ce qu’une clause correspondant à la route soit trouvée ou jusqu’à ce que la fin de la carte de routage soit atteinte.

Une correspondance ou une valeur définie dans chaque clause peut être manquée ou répétée plusieurs fois, si l’une de ces conditions est remplie :

• Si plusieurs entrées de correspondance sont présentes dans une clause, elles doivent toutes réussir pour une route donnée afin que cette route corresponde à la clause (c’est-à-dire que l’algorithme AND logique est appliqué pour plusieurs commandes de correspondance).

• Si une entrée de correspondance fait référence à plusieurs objets dans une seule entrée, l’un ou l’autre doit correspondre (l’algorithme OU logique est appliqué).

• En l’absence d’entrée de correspondance, toutes les routes correspondent à la clause.

• Si une entrée d’ensemble n’est pas présente dans une clause d’autorisation de carte de routage, la route est redistribuée sans modification de ses attributs actuels.

Remarque

Ne configurez pas d’entrée d’ensemble dans une clause de refus de carte de routage, car la clause de refus interdit la redistribution de routage : il n’y a aucun renseignement à modifier.

Une clause de carte de routage sans entrée de correspondance ou d’ensemble effectue une action. Une clause d’autorisation vide permet une redistribution des routes restantes sans modification. Une clause de refus vide ne permet pas une redistribution d’autres routes (il s’agit de l’action par défaut si une carte de routage est complètement analysée, mais qu’aucune correspondance explicite n’est trouvée).