Routage

La recherche du meilleur chemin

Types de routages

• Routage Datagramme – Chaque paquet est routé indépendamment

– Chaque routeur prend une décision

– Chaque paquet d’une même session peut prendre des chemins différents

• Routage de session – Un chemin est choisi pour toute la durée d’une

communication (transfert de fichier, transaction DHCP, …).

– Circuit point à point

Types de routages des datagrammes

• Routage statique

– Pour des petits réseaux

• Routage dynamique

– Pour des réseaux plus importants

– Plusieurs types de routages

– La connaissance de chaque routeur est :

• Identique (globale) : OSPF

• Différente (décentralisée) : RIP

Principe du routage

Déclarations statiques

Routage RIP, OSPF

Elaboration de la table de

routage

Adresse IP destination

OU Choix de la route

Routage

Principe du routage Algorithme général

• Lorsqu’un routeur reçoit un datagramme :

– Il regarde l’adresse de destination

– Il la compare avec chaque ligne de sa table de routage

• Parcourt de la table dans l'ordre décroissant des masques :

– Garantit la correspondance la plus précise entre l'adresse dans la table et l'adresse de destination (best match).

Routage, l’algorithme de choix

• UTILISER le préfixe réseau source (@IP et masque): – Il correspond à celui d'un réseau directement connecté ; il

y a remise directe du paquet sur le réseau et le routage est terminé.

– Il correspond à celui d'un réseau accessible via un routeur (@ passerelle) on récupère l'adresse MAC (physique) de ce routeur et on lui transmet le paquet. Notez que l'adresse IP de l'émetteur reste inchangée (à savoir!).

– Il n'a pas de correspondance dans la table mais il existe un routeur par défaut dans la table ; on transmet au routeur par défaut.

• Si aucun des trois cas précédents n'est rempli, on déclare une erreur de routage.

Exemple : un routeur avec 3 interfaces

– Exemple avec la table de routage suivante :

– Avec cette table de routage :

• 172.16.3.2/24 sera routé par eth0

• 172.16.2.1/24 sera routé par eth1

• 192.168.2.3/24 sera routé par Serial1

0.0.0.0 /0 vers serial1

172.0.0.0 /8 vers eth0

172.16.2.0 /24 vers eth1

Comparer pour choisir

• 172.16.2.1/24 :

• 172.16.3.1/24

• 192.168.2.3/24

172.16.2.0/24 172.16.2.1 172.16.2.0 MATCH -> eth1

172.0.0.0/8 172.16.2.1 172.0.0.0 Non comparé

0.0.0.0/0 172.16.2.1 0.0.0.0 Non comparé

172.16.2.0/24 172.16.3.1 172.16.2.0 NO MATCH

172.0.0.0/8 172.16.3.1 172.0.0.0 MATCH -> eth0

0.0.0.0/0 172.16.3.1 0.0.0.0 Non comparé

172.16.2.0/24 192.168.2.3 ??? NO MATCH

172.0.0.0/8 192.168.2.3 ??? NO MATCH

0.0.0.0/0 192.168.2.3 0.0.0.0 MATCH (route par défaut)

La table de routage IP

Différence Passerelle/Interface

interface

Passerelle

Passerelle

interface

Pour un routage en direction d’un même réseau, l’interface du routeur 0 sera la passerelle du Routeur 1 (et vice-versa).

Chez Cisco

• Les interfaces ont des adresses IP :

– Qui appartiennent chacune à un et un seul sous réseau

– Qui représentent donc un réseau

– On n’a pas besoin de les déclarer pour le routage statique

– Appelée interface connectée

Les tables de routage Cisco

Codes: C - connected, S - static, […]

Gateway of last resort is not set

S 172.16.0.0/16 [1/0] via 194.168.1.254

C 172.17.0.0/16 is directly connected, Fa0/0

S 172.18.0.0/16 [1/0] via 194.168.3.253

C 194.168.1.0/24 is directly connected, Serial2/0

C 194.168.3.0/24 is directly connected, Serial3/0

ROUTAGE STATIQUE

A la main!

• L’administrateur entre les routes manuellement :

– OK sur des réseau de petite taille : on maîtrise bien le réseau

– Pas pratique si les routeurs et les routes sont nombreuses

– Risque d’erreurs élevées

Route statique

• Entrer une route statique Ip route @dest masque @passerelle

• Voir la table de routage : Show ip route

• Enlever une route : Ip route @dest masque

Route par défaut

• Bien souvent : la plupart des datagrammes partent dans la même direction, sauf exception

• Dans ce cas : route par défaut + route spécifique

Configurer une route par défaut

1/ Ip route 0.0.0.0 0.0.0.0

Nom_interface

2/ Ip route 0.0.0.0 0.0.0.0

next_hop

• Nom_interface = Fa 0/1 ou s 0/2, …

• next_hop = adresse de la NIC du prochain routeur