Vous êtes sur la page 1sur 3

Type de routage

1.Routage Patate chaude :

Le routage patate chaude est une technique de routage qui se base sur l’idée : “chaque
nœud se débarrasse au plus vite des messages qu’il reçoit et qui ne lui sont pas destinés.”

Tout routeur configuré pour le routage patate chaude va acheminer le paquet lors


de sa réception sans le stocker dans des mémoires tampons. Contrairement à
d'autres techniques de routage, où les paquets cherchent le meilleur chemin vers le noeud de
destination et doivent attendre si il n’est pas disponible, la patate chaude route les paquets
immédiatement lorsqu'ils sont reçus, indépendamment du fait que la voie de transmission
primaire et optimale est disponible.

Cette technique est la plus couramment utilisée dans les réseaux optiques où les
messages ne peuvent pas être stockés sur un support quelconque.

Avantages :
 le message a de bonnes chances d’atteindre vite sa destination.
Inconvénient :
 le paquet rebondit (comme une patate chaude), il finit parfois plus loin de sa

destination.

2.Routage par inondation :

Le routage par inondation est une technique de routage simple dans les réseaux
informatiques où une source ou un noeud envoie des paquets à travers chaque lien sortant.

L’inondation, qui est similaire à la diffusion, elle consiste à tester effectivement tous les
chemins en renvoyant tout paquet reçu à tous ses voisins. Ceci est généralement contrôlé
grâce à un compteur de sauts placé à l’entête du paquet (afin d’éviter le bouclage infin du
paquet dans le réseau). Le compteur est initialisé avec la longueur du chemin séparant la
source du destinataire. Si cette longueur est inconnu, on met le plus grand diamètre du
réseau.

Avantages :
 livraison de retard minimum garanti!

 Robuste car paquet voyage toutes les routes.

1
 Très simple: les nœuds du réseau ne pas besoin de savoir toute l’architecture du réseau.
 Peut être utilisé pour mettre en place un circuit virtuel (établissement d'appel).
 Pourrait être utile pour les messages de diffusion.
Inconvénients:

Les packets bouclent infiniment dans le réseau.


 Solution 1: Avoir des noeuds qui reconnaissent et ne transmettent pas des
paquets dupliqués.
 Solution 2: Ajoutez nombre maximal de sauts à chaque paquet. Chaque noeud de
réseau décrémente le compteur de sauts au maximum jusqu'à ce qu'il
soit à zéro (comme TTL), puis le paquet est rejeté.
Destination peut recevoir plusieurs copies du paquet.
 Solution: utiliser un numéro de séquence unique et rejeter les redondances.
 Très inefficace en raison de grandes quantités de trafic redondant.

3.Routage aléatoire :

Dans ce type de routage, le routeur sélectionne uniquement une inteface de sortie


pour la transmission d'un paquet entrant suivant une politique probabiliste.
Il attribue à chaque lien sortant une probabilité et sélectionne le lien basé sur cette
probabilité.

Exemple: A veut envoyer


un paquet à D
Premièrement A 4
4 choisit aléatoirement
Avantages
entre : 1, 5 et 7. Par ex : 4
7 :
7 peut seulement transmettre
le paquet à 6. Par ex : 7  Très
6 simple: les
6 peut seulement transmettre
nœuds du
le paquet à 5. Par ex : 6
5 réseau n’ont
5 choisit aléatoirement pas besoin de
savoir toute l’architecture du réseau. entre : 4, 6 et 3. Par ex : 5
4
 Potentiellement robuste.
...
 Le trafic beaucoup moins redondant
que dans le routage par inondation.
 Une meilleure équité que dans le routage par inondation.

Inconvénients :

 Le packet peut prendre beaucoup de temps pour être délivré.


 Les packets peuvent traverser noeuds plus que ceux nécessaires.

2
4.Routage à la source

Le routage source est une méthode qui peut être utilisée pour spécifier la route
qu'un paquet devrait prendre à travers le réseau. Dans le routage source le chemin à
travers le réseau est défini par la source( ou par un dispositif qui indique à la source de
réseau la trajectoire souhaitée). Il est supposé que la source du paquet connaît la
configuration du réseau et peut indiquer le meilleur chemin pour le paquet.
Le chemin à parcourir par le paquet est inclus dans l’entête du paquet de données
par la source pour être lu par les routeurs.

Avantages
 permet à un noeud de découvrir toutes les routes possibles à un hôte.
 Très utile en troubleshouting.

Inconvénients :

 Le routage source peut produire des problèmes de sécurité.

Travail fait par : Imane El Abid