Beaucoup de réseaux de télécommunications , y compris le réseau téléphonique public commuté , réseaux de téléphonie mobile , des réseaux locaux et Internet , constitués de dispositifs distincts adressables , ou nœuds, qui ont besoin de communiquer les uns avec les autres . Le but d'un algorithme de routage est de définir un ensemble de règles pour transférer des unités de données , appelés paquets , d'un noeud à un autre . Les critères de routage

Typiquement , tous les nœuds d'un réseau - serveurs de fichiers , postes de travail et périphériques - sont directement reliés les uns aux autres , donc un algorithme de routage doit choisir certains critères sur lesquels la base de routage décisions . Critères classiques comprennent le nombre de connexions point à point formant une partie de la route entre deux noeuds , appelés sauts , le temps mis par un paquet pour traverser une liaison de réseau , appelé temps de latence , et la capacité de transmission du réseau , appelée que la bande passante .
objectif

l'objectif d'un algorithme de routage est de maintenir une configuration de réseau dans lequel chaque réseau avances de nœud ou forwards , les transmissions provenant d'autres nœuds à l' destination correcte , de sorte que les deux noeuds peuvent communiquer les uns avec les autres . Le processus de détermination où acheminer les paquets , et en fait les transmettre , est connu comme le routage " . Un algorithme de routage typique emploie une table de base de données ou de consultation , connu comme une table de routage , sur chaque machine sur le réseau, dans lequel il stocke les détails de chaque destination possible et comment y parvenir. Si un réseau ne dispose que d' un petit ensemble d' adresses locales et une seule connexion à l' Internet , les informations contenues dans la table de routage peuvent être regroupées en une entrée par défaut .
Livraison

Tous les paquets doivent atteindre leur destination - sauf empêchés de le faire par d'autres facteurs tels que la charge sur le réseau dépasse sa capacité , connue comme la congestion - si un algorithme de routage doit trouver une voie entre la source et destination . Sans une telle voie , les paquets de données devraient circuler au hasard autour de l'ensemble du réseau à la recherche de leur destination.
Meilleur chemin

ne doit pas seulement un algorithme de routage trouver un parcours entre la source et la destination , mais , souvent , il faut également choisir le chemin le plus court ou le plus rapide , connu comme le meilleur chemin . Pour maintenir les performances du réseau , les calculs de routage doivent être aussi rapide et simple que possible. La plupart des réseaux de télécommunications sont dynamiques - ou , en d'autres termes , les nœuds sont ajoutés ou supprimés sur une base régulière - algorithmes afin de routage doivent être suffisamment souples pour recalculer le meilleur itinéraire entre les nœuds si la topologie du réseau ou la charge sur le réseau , ou deux , change.