TNSI : Routage Dynamique

Principe

Il est impossible au niveau d'internet, ou même de gros réseaux d'entreprise de définir statiquement, càd manuellement, les tables de routages de milliers, voire de milliards, de routeurs. Des algorithmes/protocoles dits de routage dynamique ont été inventés pour automatiser cette tâche. Nous allons en étudier plus en détail deux d'entre eux, dans le cas de réseaux de taille moyenne, qui sont spécifiquement au programme de TNSI:

• Le Protocole RIP - Routing Information Procotol
• Le Protocole OSPF - Open Shortest Path First

Ces deux protocoles utilisent chacun des paramètres supplémentaires (pas les mêmes) appelés des métriques.

Métrique

Définition

Métrique (de Routage)

Une métrique ou métrique de routage est un paramètre supplémentaire (numérique) stocké dans les tables de routages, qui mesure un certain coût de la route:

• les distances entre un routeur et un sous-réseau de destination
• la bande-passante
• la charge du tronçon, etc..

Cette métrique dépend du protocole utilisé, et est en pratique utilisée par chaque routeur pour déterminer les (meilleures) routes de sortie des paquets qu'il reçoit en entrée.

Un Exemple: La Distance Manhattan

On parle de métrique, car ce paramètre vérifie les mêmes propriétés que la distance classique entre deux points \(A\) et \(B\), appelée la distance euclidienne, représentée en vert sur l'image qui suit.

La quartier de Manhattan, à New York, est connu pour ses rues à angles droits (rectangulaires).

Dans l'image ci-dessous, on voit que les 3 distances rouge, bleue, et jaune parcourues par un Taxi à Manhattan sont toutes égales, car toutes les largeurs totales sont égales et toutes les hauteurs totales aussi: la hauteur totale et la largeur totale sont d'ailleurs les seuls critères qui comptent. Pour mieux traduire ce constat par un/des nombres, on mesure la distance Manhattan (à parcourir par le taxi) entre un point \(A\) et un point \(B\) par la formule :

\(d=\lvert x_B - x_A \rvert + \lvert y_B - y_A\rvert=Largeur_{Totale}+Hauteur_{Totale}\)

(ATTENTION, ce n'est PAS la formule classique de la distance mathématique vue au Lycée: il manque les carrés..)