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”

Exemple de trajet

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

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

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

Choix de RIP 64k 2M

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

Choix de OSPF 2M

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

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

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

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

Décisions de routage Longest match Administrative distance Metric

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

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

EBGP Neighbouring statique Supernetting Next Hop

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

IBGP Full Mesh Synchronisation: Doit DEJA connaitre la route

Interconnexion LAN – WAN - LAN

Schéma Global IP

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

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

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