Routage Routage = trouver le chemin optimal Opération à la couche 3

Présentation au sujet: "Routage Routage = trouver le chemin optimal Opération à la couche 3"— Transcription de la présentation:

1 Routage Routage = trouver le chemin optimal Opération à la couche 3
Similaire au bridging mais bien plus “intelligent” et compliqué Protocoles routés / Protocoles de routage Emploi de “metric”

2 Exemple de trajet

3 Table de routage Paires Destination/Next Hop Statique ou Dynamique
Comparaison des metrics Meilleure route est conservée Tenue à jour grâce aux updates

4 Types de Protocoles Notion de Autonomous System (AS)
EGP: Exterior Gateway Protocol IGP: Interior Gateway Protocol Distance Vector Link-State

5 Distance Vector Ex: RIP Metric: nombre de “hops” (16 = unreachable)
Critère: nombre de routeurs Updates toutes les 30secs

6 Choix de RIP 64k 2M

7 Link-state Ex: OSPF (Open Shortest Path First)
LSA (Link State Advertisement) Updates lors d’un changement de topologie + toutes les 30min pour vérification Table de topologie SPF (Dijkstra) Metric: variable. Default: 10exp(8)/BW

8 Choix de OSPF 2M

9 DV vs LS DV envoit bcp à peu de monde LS envoit peu a tout le monde
RIP: simple, léger, facile à implementer

10 Hierarchie Notion de Area
Area 0 = Backbone: tous les updates passent par là. Pb lorsque Area 0 est discontinue. Plus petites instances de SPF + LSA types Meilleure gestion Scalability

11 Routing Loops Exemple classique: Count to infinity
Inhérent aux protocoles de type DV Solutions: Split Horizon: on ne renvoit pas l’update par l’interface ou on l’a recu. Pb avec “hub and spoke” Poison Reverse: on elimine l’entrée dans toutes les tables Holdown Timer: on bloque l’entrée

12 Routeurs Multiprotocoles
Plusieurs protocoles de routage tournent en parallèle Table de routage unique Administrative distance: on préfére un protocole par rapport à un autre

13 Décisions de routage Longest match Administrative distance Metric

14 Redistribution On échange des informations entre deux protocoles de routage sur un (ou plusieurs) routeur(s) qui participe(nt) aux deux Importance du filtrage Default metric Ex: connexion redondante

15 BGP Border Gateway Protocol Fonctionne sur le backbone d’internet
Protocole “politique” Etablit une liste de routes parallèle à la table de routage

16 EBGP Neighbouring statique Supernetting Next Hop

17 AS path Pas vraiment de notion de metric, mais notion de chemin
Preference et filtrage basés sur le chemin parcouru (AS traversés)

18 IBGP Full Mesh Synchronisation: Doit DEJA connaitre la route

19 Interconnexion LAN – WAN - LAN

20 Schéma Global IP

21 Etapes (1) Configuration statique du Default Gateway
Dest. n’appartient pas au même subnet => ARP Rq pour joindre le DG ARP Reply PC commence à envoyer les paquets IP: Src=PC, Dest=serveur MAC: Src=PC, Dest=DG

22 Etapes (2) DG regarde dans sa table de routage pour router le paquet
Envoit au hop suivant IP: Src=PC, Dest=Serveur (Ne change PAS) MAC: Change !!! Les paquets arrivent ainsi au LAN du serveur

23 Etapes (3) Destination sur le même subnet => ARP Rq pour le serveur
ARP Reply IP: Src=PC, Dest=serveur MAC: Src=DG, Dest=Serveur Adresse (IP) de retour connue => on recommence dans l’autre sens