Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des...

17
Routage La recherche du meilleur chemin

Transcript of Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des...

Page 1: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

Routage

La recherche du meilleur chemin

Page 2: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

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

Page 3: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

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

Page 4: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

Principe du routage

Déclarations statiques

Routage RIP, OSPF

Elaboration de la table de

routage

Adresse IP destination

OU Choix de la route

Routage

Page 5: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

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).

Page 6: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

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.

Page 7: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

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

Page 8: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

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)

Page 9: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

La table de routage IP

Page 10: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

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).

Page 11: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

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

Page 12: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

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

Page 13: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

ROUTAGE STATIQUE

Page 14: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

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

Page 15: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

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

Page 16: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

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

Page 17: Routage - BTS SIOmariepascal.delamare.free.fr/IMG/pdf/RoutageStatiquepPpt.pdfTypes de routages des datagrammes •Routage statique –Pour des petits réseaux •Routage dynamique

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