IGP

1
IGP

• RIP / OSPF

2
IGP Routage interne

• protocoles IGP
• Interior Gateway Protocol

RIP routing interior protocol OSPF Open
Short Path First.
3
IGP Protocoles intra domaine

• Protocole dinformation de routage RIP
• Vecteur distances ( RIP, EGP)
• Algorithme à vecteur de distance
  (distance-vector)
• Basé sur le nombre de sauts (hop-count)
• Les routeurs mémorisent une information locale
• destination, passerelle, coût
• Permet au routeur de communiquer aux autres la
  distance qui les sépare.

4
IGP RIP Rappel

• Avantages
• Très connu, implanté sur tous les équipements de
  routage.
• S'adapte automatiquement (panne, ajout de réseau
  ...)
• Désavantages
• La distance est une information sommaire
• ne tient pas compte de la charge, du débit, du
  coût des lignes,
• Distance maximale 15 d 16 signifie réseau
  inaccessible (distance infinie)
• Pas de garantie sur lorigine des informations
• n'importe qui peut dire n'importe quoi
• Utiliser RIP sur un petit réseau que l'on
  contrôle où l'on fait confiance aux
  administrateurs réseau

5
IGP OSPF RAPPEL

• Protocole intra domaine OSPF (90) RFC-1583
• Open Shortest Path First
• Protocole ouvert
• Algorithme Etat de liens
• les routeurs gardent une carte globale du réseau.
• Permet de choisir le chemin optimal à emprunter
  pour un message particulier.
• Algorithme dynamique
• Standard Internet récent
• Equilibrage de la charge sur le réseau (load
  balancing)
• Métriques variés plusieurs paramètres débit
  des liens, coût des liens, charge ...
• Gestion dun niveau de sécurité, supporte
  lauthentification

6
IGP OSPF Areas

• Le routage est hiérarchisé pour simplifier le
  calcul des routes
• AS découpé en AREA ou Zone
• ensemble de réseaux contigus
• La zone
• réseau indépendant
• Les routeurs de la zone
• Connaissent que l'état des liaisons internes à la
  Zone
• Deux niveaux de routage
• intra Area
• inter Area

7
IGP OSPF les différentes Areas
Protocole EGP
Zone
Épine dorsale
Système autonome
épine dorsale aires secondaires zone de transit

• aire backbone
• area 0
• zone backbone

• aires terminales
• zone terminale

Routeur
8
IGP OSPF Les routeurs
externe

• Frontières de SA ou fédérateur
• ASBR AS Border Router
• Backbone
• Routeur fédérateur
• Frontières de zone
• ABR Area Border Router
• Internes à une zone
• Routeur intra zone

Epine dorsale
routeur réseaux
Autre zone
réseaux hors zone
9
IGP OSPF les liens

• Les liens sont les éléments de base du protocole
  OSPF
• La base de données topologique correspond à un
  ensemble denregistrements relatifs aux
  différents liens du réseau

lien description publication Identité
5 route hors SA obtenu par EGP SA Externe Id réseau
4 route interzone ABR vers ASBR zone Id ASBR
3 route interzone ABR vers réseau zone Id réseau
2 Réseau qui identifie des liaisons vers des réseaux zone Id RD
1 Routeur décrit toutes les liaisons dun routeur zone Id routeur
10
IGP OSPF les chemins

• Chemin intra-zone le plus simple, puisque chaque
  routeur dune zone connaît la topologie de la
  zone
• Chemin inter-zone demande 3 étapes
• Aller de la source vers lépine dorsale (dans la
  zone source)
• Transiter à travers lépine dorsale jusquà la
  zone de destination
• Transiter dans la zone destination jusquà la
  destination
• Chemin inter-systèmes autonomes
• Demande un protocole particulier
• BGP Border Gateway Protocol