ALGORITHMES DE ROUTAGE
ROUTAGE FIXE
le paquet qui arrive n'a pas le choix de le route à prendre, mais les tables peuvent varier dans le temps
cas des circuits virtuels dans les réseaux à commutation de paquets en mode orienté connexion
ROUTAGE MULTICHEMIN
la table de routage comporte pour chaque ligne un tableau de chemins, le choix est aléatoire pour chaque paquet
ROUTAGE PAR DIFFUSION (de 1 vers n)
l'information est routée simultanément vers plusieurs destinataires
le message est dupliqué
généralement adressage de groupe (broadcast)
ROUTAGE ADAPTATIF
ROUTAGE ALÉATOIRE (Hot Potatoe)
le paquet est routé sur la ligne la moins chargée (file d'attente la plus petite)
algorithme utilisé en particulier pour apprendre le chemin le plus court, chaque paquet comporte alors un compteur de saut
ROUTAGE PAR LE PLUS COURT CHEMIN
table de routage selon le coût en
- nombre de sauts
- distance réelle en Km
- temps d'attente dans les files
- délai de transmission
- fiabilité
- etc
Exemple : RIP protocole "vecteur distance"
ROUTAGE PAR INONDATION (de 1 vers tous)
méthode chinoise de parcours de réseau, avec compteur de sauts pour éviter l'engorgement et numérotation des messages pour éviter les cycles
protocole très robuste, certains réseaux de télécommunications militaires
CONTRÔLE DE CONGESTION
Assurance que le trafic admis dans le réseau ne conduira pas à l'effondrement
Exemple : ATM
Dessins de BERGER
Source : Télécoms, de la transmission à
l'architecture de réseaux
Claude SERVIN
Masson, 1/96
