|
" routage adaptatif " est un autre nom pour le routage dynamique . Un trait distinctif de routage adaptatif , c'est que la voie choisie doit être bloqué , les routeurs approche qui pointent reconfiguration de la route pour trouver un itinéraire alternatif . Cela pourrait impliquer beaucoup de traitement de recalculer un chemin prédestiné . Cependant, les protocoles de routage adaptatif garder les choses simples . Il n'ya pas de route préétablie ; l'itinéraire du paquet de données n'est définie pour le prochain routeur sur le chemin . Chaque routeur prend sa propre décision sur l'endroit où le chemin d'accès suivant doit être et ne fait aucune décision au sujet d'autres sauts. Routage dynamique
algorithmes de routage dynamique , se préparer à la tâche de paquets transitaires . Ils compilent une table de voies possibles vers une destination et les commander par la distance , la direction, le nombre de liens dans le chemin d'accès et le débit de chaque ligne . Avec cette information stockée , le routeur est prêt pour un paquet arrivant . Il a déjà le meilleur itinéraire préparé et transmet le paquet de données sur le routeur voisin qui est le premier saut dans le chemin. Il ne passe pas sur instructions sur la voie qu'elle a décidé était le meilleur, il passe juste sur le paquet de données ainsi que l'adresse de sa destination. Le prochain routeur prend alors une décision , basée sur sa propre base de connaissances, le meilleur endroit pour envoyer le paquet suivant.
Link State Routing
Le meilleur exemple de routage adaptatif tombe dans la catégorie de routage à état de liens . Les algorithmes de routage à état de hiérarchiser les voies possibles vers une destination en tenant compte de la performance de chaque lien sur une transmission précédente. Si un lien tombe en panne, les routeurs d'alimentation dans cette voie font un acte de l'échec et rétrograder dans leurs tableaux de classement .
Route Propagation
Une nouvelle routeur signale sa présence à ses voisins immédiats , les routeurs à laquelle il est relié par un câble , mais ne communique pas plus loin. Les routeurs voisins répondu par l'envoi de copies de leurs tables de routage , et le nouveau routeur transmet alors sa propre table de routage d'eux. Tous les routeurs envoient périodiquement leurs tables de routage à leurs voisins , qui ajustent leurs tables de routage avec des informations actualisées et à son tour, diffusent leurs tableaux mis à jour à leurs voisins. Par cette méthode , les routeurs du monde entier découvrent les uns les autres . Toutefois , cette information peut rapidement devenir obsolète , un lien peut échouer sur une route avant qu'un paquet a atteint sa destination finale. C'est pourquoi routeurs n'écrivent pas sur la route complète pour chaque paquet .
Exemples
The Open Shortest Path First ( OSPF ) et le protocole de système intermédiaire à système intermédiaire ( IS-IS ) Protocole sont les deux protocoles de lien d'Etat les plus populaires pour les réseaux câblés. Les réseaux sans fil présentent un problème de routage, mais presque tous les protocoles de routage pour les réseaux sans fil sont adaptatifs . Où nœuds individuels d' un réseau sont contrôlés de manière indépendante, on ne sait pas quand un point dans un itinéraire sera déplacé , ou éteint. Pour cette raison, les réseaux sans fil a besoin d'enregistrer plusieurs chemins vers une destination. Un noeud dans le réseau doit passer rapidement son classement de routage lorsqu'un nœud suivant hop favorisée disparaît soudainement .
|
