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 2M

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 2M

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