|
Propriétés souhaitées des algorithmes de routage
Les algorithmes de routage sont l'épine dorsale de la communication réseau, chargés de trouver le chemin optimal pour les paquets de données pour voyager de la source à la destination. Un bon algorithme de routage doit posséder plusieurs propriétés souhaitées:
1. Exactitude:
* sans boucle: L'algorithme devrait empêcher les paquets d'être envoyés sur une voie circulaire, garantissant qu'ils finissent par atteindre leur destination.
* Convergence: L'algorithme doit rapidement converger sur une table de routage stable après les modifications du réseau (par exemple, défaillances de liens, nouveaux nœuds), en évitant les boucles de routage et les trous noirs.
* Exhaustivité: L'algorithme devrait être en mesure de découvrir tous les nœuds accessibles dans le réseau.
2. Efficacité:
* Average basse: L'algorithme doit minimiser les frais généraux de calcul et de communication nécessaires pour mettre à jour les tables de routage.
* Évolutivité: L'algorithme devrait être en mesure de gérer de grands réseaux avec une dégradation minimale des performances.
* Découverte rapide de l'itinéraire: L'algorithme doit trouver rapidement des itinéraires appropriés pour les paquets de données, minimisant la latence et améliorant les performances du réseau.
3. Robustesse:
* Tolérance aux défauts: L'algorithme doit être en mesure de s'adapter aux défaillances du réseau (par exemple, défaillances de liens, plantages de nœuds) sans perturber un trafic significatif.
* Sécurité: L'algorithme doit être résistant aux attaques malveillantes qui pourraient perturber ou manipuler les décisions de routage.
4. Autres propriétés souhaitables:
* Équilibrage de charge: L'algorithme doit distribuer uniformément le trafic entre les liens disponibles pour empêcher la congestion du réseau.
* Support de qualité de service (QoS): L'algorithme devrait permettre de hiérarchiser des types spécifiques de trafic en fonction de leurs exigences (par exemple, une faible latence, une bande passante élevée).
* routage multipath: L'algorithme devrait prendre en charge l'utilisation de plusieurs chemins simultanément pour augmenter la résilience du réseau et améliorer le débit.
* Adaptabilité: L'algorithme devrait être en mesure de s'adapter à l'évolution des conditions du réseau (par exemple, la congestion, les changements de bande passante) pour optimiser les décisions de routage.
Catégories d'algorithmes de routage communs:
* Routing de Vector Distance: (RIP, IGRP) - Chaque routeur maintient un vecteur de distance qui représente le chemin le plus court vers chaque destination.
* Route-état de liaison: (OSPF, IS-IS) - Chaque routeur maintient une carte complète de la topologie du réseau et utilise ces informations pour calculer le meilleur chemin vers chaque destination.
* Routing Vector-Vector: (BGP) - Utilisé pour le routage entre les systèmes autonomes, l'échange d'informations sur le chemin (comme chemin) pour établir les meilleurs chemins.
Le choix de l'algorithme de routage dépend des exigences spécifiques du réseau, y compris la taille, la topologie, les modèles de trafic et les problèmes de sécurité. Chaque algorithme a ses forces et ses faiblesses, et le meilleur choix variera en fonction de ces facteurs.
|
