> Processus fondamental des réseaux informatiques, le routage permet d’acheminer les paquets de données d’une source à une destination à travers un réseau.
Lorsqu’un ordinateur envoie des données à un autre ordinateur situé sur un réseau différent, ces données doivent transiter par plusieurs équipements intermédiaires, appelés routeurs, qui déterminent le meilleur chemin à suivre.
L’acheminement efficace des données est crucial pour garantir la rapidité, la fiabilité et l’optimisation des ressources réseau. Sans un bon algorithme de routage, les réseaux seraient sujets à des retards importants, des congestions et des interruptions de communication.
Certaines tables de routage pourraient être celles-ci :
### Table de routage du routeur A
| Destination | Routeur suivant | Distance |
| ----------- | --------------- | -------- |
| B | B | 1 |
| C | C | 1 |
| D | D | 1 |
| E | C | 2 |
| F | C | 2 |
| G | C | 3 |
### Table de routage du routeur B
| Destination | Routeur suivant | Distance |
| ----------- | --------------- | -------- |
| A | A | 1 |
| C | A | 2 |
| D | D | 1 |
| E | D | 2 |
| F | A | 3 |
| G | D | 3 |
Comme on peut le voir, on dispose de plusieurs informations :
Depuis le routeur X, pour atteindre une destination, on va indiquer par quel routeur on passera, et la distance / le coût pour atteindre notre destination.
Il paraît évident qu'un réseau aussi grand qu'Internet ne peut pas reposer sur des tables de routage manuelles. On a donc décidé d'automatiser cette tâche à l'aide d'algorithmes.
Ainsi, ceux-ci permettent aux routeurs de choisir le chemin optimal pour transmettre les données. On distingue deux grandes catégories :
- **Les algorithmes à état de liens (Link-State)** : Chaque routeur construit une carte du réseau et calcule les meilleurs chemins avec des algorithmes comme **Dijkstra**.
- **Les algorithmes à vecteur de distance (Distance-Vector)** : Chaque routeur échange des informations avec ses voisins et met à jour ses routes selon l’algorithme de **Bellman-Ford.**
#### RIP (Routing Information Protocol)
Ici, chaque routeur va attribuer une distance la plus courte possible à chaque destination accessible.
Cette distance sera indiquée en unité de sauts (hop), avec un saut = un routeur traversé.
Puis, toutes les 30 secondes, chaque routeur va propager les informations de sa table vers ses voisins immédiats, qui mettront leur propre table à jour avec ces informations, notamment si un chemin plus court vers une destination existe !
- Chaque routeur ne possède les informations que sur son voisinage direct. On parle de ***routing by rumor*** : aucune vision globale du réseau, on fait confiance aux voisins pour savoir ce qu'il en est.
- Au-delà de 15 sauts, on considère un routeur inaccessible.
- Leçon réseau et algorithme de routage préparée lors du Capes (et j'ai eu une bonne note, eh oui)
--------------
Auteur : Florian Mathieu
Licence CC BY NC
<arel="license"href="http://creativecommons.org/licenses/by-nc-sa/4.0/"><imgalt="Licence Creative Commons"style="border-width:0"src="https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png"/></a><br/>Ce cours est mis à disposition selon les termes de la <arel="license"href="http://creativecommons.org/licenses/by-nc-sa/4.0/">Licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International</a>.
