routage routage = trouver le chemin optimal opération à la couche 3 similaire au bridging mais...
TRANSCRIPT
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