Routage

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
7
Link-state

• Ex OSPF (Open Shortest Path First)
• LSA (Link State Advertisement)
• Updates lors dun changement de topologie
  toutes les 30min pour vérification
• Table de topologie
• SPF (Dijkstra)
• Metric variable. Default 10exp(8)/BW

8
Choix de OSPF
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 lupdate par
  linterface ou on la recu. Pb avec hub and
  spoke
• Poison Reverse on elimine lentrée dans toutes
  les tables
• Holdown Timer on bloque lentré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 dinternet
• 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
21
Etapes (1)

• Configuration statique du Default Gateway
• Dest. nappartient pas au même subnet gt
• ARP Rq pour joindre le DG
• ARP Reply
• PC commence à envoyer les paquets
• IP SrcPC, Destserveur
• MAC SrcPC, DestDG

22
Etapes (2)

• DG regarde dans sa table de routage pour router
  le paquet
• Envoit au hop suivant
• IP SrcPC, DestServeur (Ne change PAS)
• MAC Change !!!
• Les paquets arrivent ainsi au LAN du serveur

23
Etapes (3)

• Destination sur le même subnet gt
• ARP Rq pour le serveur
• ARP Reply
• IP SrcPC, Destserveur
• MAC SrcDG, DestServeur
• Adresse (IP) de retour connue gt on recommence
  dans lautre sens