|
Les protocoles de routage utilisent diverses méthodes pour déterminer la meilleure route vers un réseau de destination. L'approche la plus courante et la plus fondamentale est basée sur la métrique concept. Voici une ventilation:
1. Métrique:
* Définition: Une métrique est une valeur numérique attribuée à un itinéraire, représentant son coût ou son désirabilité. Des mesures plus faibles indiquent généralement de meilleures itinéraires.
* Exemples: Les mesures courantes comprennent:
* Hop Count: Le nombre de routeurs qu'un paquet doit traverser pour atteindre la destination.
* bande passante: La bande passante disponible sur le lien.
* retard: Le temps nécessaire à un paquet pour traverser le lien.
* Charge: Le montant actuel de trafic sur le lien.
* Coût: Une valeur configurable attribuée à un itinéraire, souvent en fonction de facteurs tels que la qualité des liens ou les préférences administratives.
2. Algorithmes de routage:
Les protocoles de routage utilisent des algorithmes pour calculer le meilleur itinéraire en fonction des mesures. Voici quelques-uns populaires:
* Distance Vector Routing: Chaque routeur maintient un tableau des destinations et leurs distances (métriques). Les routeurs échangent leurs tables avec des voisins, mettant à jour les leurs propres en fonction des chemins les plus courts. Exemples:RIP (Protocole d'informations de routage) et IGRP (Protocole de routage de passerelle intérieure).
* Route-état de liaison: Chaque routeur inonde sa carte du réseau local (y compris les coûts de liaison) à tous les autres routeurs. Les routeurs construisent une image complète de la topologie du réseau, puis calculent les chemins les plus courts à l'aide d'algorithmes comme l'algorithme de Dijkstra. Exemples:OSPF (Open le plus court Path First) et IS-IS (système intermédiaire au système intermédiaire).
3. Sélection de chemin:
Une fois qu'un algorithme de routage calcule plusieurs chemins vers une destination, le protocole choisit généralement le chemin avec la métrique la plus basse.
4. Préférences administratives:
Les administrateurs de réseau peuvent influencer la sélection des itinéraires à l'aide des préférences administratives. Cela peut impliquer de définir des mesures spécifiques ou d'utiliser des cartes d'itinéraire pour manipuler la sélection du chemin.
5. Routing dynamique vs statique:
* routage dynamique: Les protocoles de routage découvrent et mettent automatiquement à jour les routes en fonction des modifications du réseau, garantissant que les chemins s'adaptent aux conditions du réseau.
* routage statique: Les administrateurs de réseau configurent manuellement les itinéraires, fournissant un chemin fixe. Le routage statique est généralement utilisé pour des scénarios spécifiques ou lorsque le routage dynamique ne convient pas.
en résumé:
La détermination de la meilleure route implique une combinaison d'évaluation métrique, d'algorithmes de routage, de préférences administratives et d'une approche de routage dynamique ou statique. La méthode spécifique dépend du protocole de routage choisi et de la configuration du réseau.
|
