Routage

Routage = trouver le chemin optimal

Opration la couche 3
Similaire au bridging mais bien plus
intelligent et compliqu
Protocoles routs / 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 conserve
Tenue jour grce 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)
Critre: 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 dun changement de topologie
+ toutes les 30min pour vrification
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, lger, 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
Inhrent aux protocoles de type DV
Solutions:
Split Horizon: on ne renvoit pas lupdate par
linterface ou on la recu. Pb avec hub and
spoke
Poison Reverse: on elimine lentre dans toutes
les tables
Holdown Timer: on bloque lentre
 Routeurs Multiprotocoles
Plusieurs protocoles de routage tournent en
parallle
Table de routage unique
Administrative distance: on prfre un
protocole par rapport un autre
 Dcisions 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 dinternet
Protocole politique
Etablit une liste de routes parallle 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 bass sur le chemin
parcouru (AS traverss)
 IBGP
Full Mesh
Synchronisation: Doit DEJA connaitre la
route
Interconnexion

LAN WAN - LAN

Schma Global

IP
 Etapes (1)
Configuration statique du Default Gateway
Dest. nappartient pas au mme 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 mme 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 lautre sens