INGENIERIE DES PROTCOLES DE ROUTAGE(IGP) · 2015-05-02 · Tables EIGRP • La table de...

INGENIERIE DES PROTCOLES DE

ROUTAGE(IGP)

Préparé par: Ayoub SECK

Ingénieur-Chercheur en Télécommunications

Spécialiste en Réseaux IP et Télécoms mobiles

Certifié: JNCIA, CCNP,CCDP

Suggestions: [email protected]

africip.wordpress.com

Suggestions: www.africip.wordpress.com 1

Introduction• Routage statique vs Routage dynamique

• Routage dynamique– EGP: échange des informations de routage entre

système autonome ex:BGP

– IGP: échange des informations de routage à l’intérieur d’un même système autonome. ex: RIP, EIGRP, IS-IS,OSPF,IGRP

• Vecteur de distance: RIP, EIGRP

• Etats de lien: OSPF, IS-ISOSPF: Open Short Path First

IS-IS: Intermediate System to Intermediate System

RIP: Routing Information Protocol

EIGRP: Enhanced Interior Gateway Routing Protocol

IGRP: Interior Gateway Routing Protocol


Etat de lien vs vecteur de distance

• Les protocoles à vecteur de distance utilisentl’algorithme de Ford-Bellman.

Les tables de routage sont telles qu’aucun routeurn’a une vision globale du réseau mais le protocolemanipule des distances c’est-à-dire le nombre desauts pour atteindre le réseau voisin.

• Les protocoles à état de liens ont une vuegénérale du réseau et s’appuie sur l’algorithmeDijkstra.

Ils transmettent la totalité des informations deroutage à tous les routeurs participants etétablissent des tables de voisins directs


Routage:Clasfull vs Classless

• Les protocoles de routage avec classe(classfull)

n’envoient pas le masque de sous réseau dans

leur mise à jour.

A la réception d’un paquet, le routeur a 2

possibilités:

– Si le routeur a une interface appartenant au même

réseau, le routeur applique au paquet le même

masque que celui de l’interface

– Sinon, il lui applique le masque classfull

• Les protocoles de routage sans classe(classless)


Open Shortest Path First

• OSPF a été développé au sein de l’IETF à partir

de 1987

• Les routeurs s’échangent des mises à jour en

multicast(224.0.0.5 et 224.0.0.6 )


Fonctionnement d’OSPF• Chaque routeur établit des relations d'adjacence avec ses voisins

immédiats en envoyant des messages hello à intervalle régulier.

• Chaque routeur communique ensuite la liste des réseaux auxquels

il est connecté par des messages Link-state advertisements (LSA)

propagés de proche en proche à tous les routeurs du réseau.

• L'ensemble des LSA forme une base de données de l'état des liens

Link-State Database (LSDB) pour chaque aire, qui est identique

pour tous les routeurs participants dans cette aire.

• Chaque routeur utilise ensuite l'algorithme de Dijkstra, Shortest

Path First (SPF) pour déterminer la route la plus courte vers chacun

des réseaux connus dans la LSDB. Le cout des liens est utilisé

comme paramètre pour déterminer le chemin le plus court

• Les meilleures routes sont ainsi placées dans la table de

routage(Forwarding Table)Suggestions: www.africip.wordpress.com 6

Fonctionnement d’OSPF


Les tables OSPF

– 1- Table de voisinage• Connue sous le nom de base de données d’adjacence

• Contient la list des voisins reconnus

– 2- table de topologie: • C’est la table contenant la base de données des liens(LSDB)

• Contient tous les routeurs et les liens qui y sont attachés dansl’aire.

• Cette base de données doit etre identique pour tous les routeursde l’aire.

– 3- Table de routage:• Aussi appelée forwarding database

• Contient la liste des meileurs chemins vers une destination


Identifiant du routeur

• Dans OSPF, un routeur est connu grace à son identifiant(Router ID). Ils différencient les routeurs dans la LSDB.

• Par défaut, le router ID est la plus grande adresse IP d’une interface active du routeur mais

• S’il y’a une loopback, le Router ID devient la plus grande adresse IP de la loopback.

• La commande router id peut aussi être utilisée.

(config)#interface loopback 0(config-if)#ip address 172.16.17.5 255.255.255.255

(config-router)# router-id ip-address

Router# clear ip ospf processSuggestions: www.africip.wordpress.com 9

Types de paquet OSPF

Découverte des voisins.

Synchronisation de la base de données.

Requete d’une LS specifique.

Envoi d’une LS demandée.

Accusé de réception des autrespaquets.


Adjacence OSPF

• Il y’a 7 étapes dans l’établissement de

l’adjacence OSPF

– DOWN : Aucun voisin actif détecté

– INIT : Paquet Hello reçu.

– 2-Way : Son propre routeur ID est reçu dans le Hello

– Exstart : Role des routeurs : Master et Slave

– Exchange : Paquets Description DB envoyés

– Loading : Echanges de LSRs et LSUs

– Full : Relation de voisinage établie


Adjacence OSPF

– Les routeurs découvrent leur voisin en s’échangeant des paquets hello.

– Les routeurs declarent leur vosin up après avoir vérifié quelquesparamètres dans le paquet hello.


Adjacence OSPF:

Je suis ROUTER ID 172.16.5.1 et je ne vois aucun routeur

Je suis ROUTER ID 172.16.5.2 et je vois 172.16.5.1


Adjacence OSPF :

Je vais commencer l’échange parce que j’ai le Router ID 172.16.5.1

Non je vais commencer car j’ai un plus grand Router ID

Voici un résumé de ma LSDB



Adjacence OSPF :






Adjacence OSPF :

Merci pour l’information

J’ai besoin d’une entrée complète pour le réseau 172.16.6.0/24


Voici l ’entrée pour le réseau 172.16.6.0/24


OSPF Adjacencies :


J’ai besoin d’une entrée complète pour le réseau 172.16.6.0/24


Voici l ’entrée pour le réseau 172.16.6.0/24

Calcul de coût

��û� =100

�(�� )

• Valeur du coût par défaut

• Cette valeur peut être modifiée par:

– (config-if)# ip ospf cost interface-cost

• Valeur entre 1 et 65535

– (config-router)# auto-cost reference-bandwidth ref-bw

• Valeur en Mpbs entre 1 et 4,294,967 Mbps


Configuration OSPF

(config)# router ospf process-id

• Active un ou plusieurs OSPF processus

(config-router)#network ip-address mask générique area area-id

• Définir les réseaux

(config-if)# ip ospf process-id area area-id

• Optionel: Activer OSPF explicitement sur une interface


Types de réseau OSPF

• Il y’a 3 types de réseau définis dans OSPF:– Point-à-point: Un réseau avec une seule paire de routeurs

– Broadcast: Un réseau multi-accès avec diffusion, ex: Ethernet.

– Nonbroadcast multiaccess : Un réseau multi-accès sans diffusion

Ce réseau interconnecte plusieurs routeurs mais ne supporte pas de diffusion(Frame Relay en est un exemple)


OSPF dans un réseau avec diffusion

• Technologie LAN telle qu’Ethernet

• Il y’a une sélection de DR(Designated Router) et de BDR(Backup Designated Router)

• Tous les routeurs voisins forment des relations de voisinage avec le DR et le BDR

• Les paquets en direction du DR et du BDR utilisent le 224.0.0.6

• Les paquets vers les autres routeurs utilisent le 224.0.0.5

• Timers : Hello = 10 Sec , Dead = 40 Sec


Election de DR et de BDR

• Les paquets Hello sont échangés via les adresses multicast

• Le routeur avec la plus haute priorité est sélectionné comme routeur DR

• Le routeur avec la seconde grande priorité est le BDR

• Le Router ID est utilisé comme tie breaker


OSPF Multi area

• Minimise les mises à jour de routage du trafic

Je reçois trop de LSAs Le SPF tourne trop souvent et m’empêche de

router

Ma table de routage est trop grande et ma mémoire faible


Hiérarchie du réseau OSPF

• OSPF requiert une architecture hiérarchisée du réseau

• L’architecture comprend 2 niveaux:

– Area de transit (backbone ou Area0)

– Area régulier(différent de backbone)

• Chaque area régulier doit être connecté au backbone

OSPF area characteristics:

• Minimise le nombre d’entrées

dans la table de routage

• L’impact d’un changement de

topologie reste local dans l’aire

• Les LSA détaillés restent dans

l’aire


Types de routeurs dans OSPF MA

• Backbone Router :

- a au moins une interface dans area 0.

( A, B, C, D and E )

• Area Border Router ( ABR ) :

- a une interface dans area 0 et une

interface dans une aire differente( C, D,

E )

- ABRs relient les autres aires à l’aire 0.

• Internal Router :

- toutes les interfaces dans la meme aire

(A , B, F, G and H )

• Autonomous System Boundary Router (

ASBR ) :

- a une interface dans un domaine OSPF

et une interface dans un domaine NON-

OSPF.Suggestions: www.africip.wordpress.com 26

Types de routeurs dans OSPF MA


Liens virtuels

• Les liens virtuels sont utilisés pour connecter des area 0 discontigus ou pour pour connecter un area discontigu à area0.

• Ils doivent être utilisés comme solution temporaire ou redondante et pas comme solution définitive


Il y’a 11 types de LSA OSPF .

Les cinq premiers étant les

plus utilisés

Type de LSA Description

1 LSA Routeur

2 LSA Réseau

3 or 4 LSA Résumé

5 LSA Système autonome externe

6 LSA Multicast OSPF

7 Défini pour not-so-stubby areas

8 Attributs externes pour BGP

9, 10, 11 LSA Opaque


OSPF LSA Type 1:

– Ce Type de LSA décrit l’état des liens connectés au routeur

– L’émetteur est identifié par le router ID

– Ne traverse pas l’ABR


OSPF LSA Type 2:

– Généré pour chaque réseau NBMA et broadcast de transit

• Inclus la liste des routeurs attachés au lien de transit et

• le masque de sous-réseau du lien de transit

– Envoyé par le DR et

– Ne traverse pas l’ABRSuggestions: www.africip.wordpress.com 31

OSPF LSA Type 3:

– Les LSA de type 3 sont utilisés pour envoyer des informations aux areas en

dehors de l’area d’origine (interarea).

• Inclues le numéro du réseau et le masque du lien.

– Publié par l’ ABR of de l’area d’origine.

– Regénéré par les autres ABRs du système autonome.


OSPF LSA Type 4:

– Ce type de LSA est utilisé pour publier un ASBR à tous les autres

areas du système autonome.

– Ils sont générés par l’ABR de l’aire d’origine et regénéré par les

autres ABR du système autonome.

– LSAs de Type 4 contiennent le router ID de l’ASBR.


OSPF LSA Type 5:

– Utilisé pour publier les réseaux d’autres systèmes autonomes

– Les LSA de type 5 sont émis par les ASBR originaux.

– Ils se propagenet à l’intérieur de tout le système autonome.


EIGRPEnhanced Interior Gateway Routing Protocol


Caractéristiques d’EIGRP

• Protocole propriétaire Cisco.

• Protocole avancé à vecteur de distance.

• ProtocoleClassless.

• Distance Administrative= 90.

• Metric = Bande passante + délai ( par défault )

• RoutesBackup ( Convergence rapide)

• Algorithme: Diffusion Update Algorithm ( DUAL )

• Symbol dans une table de routage: D .

• Paquets multicast: 224.0.0.10 .

• Supporte plusieurs protocoles réseau ( IP , IPX , Appletalk ).


Tables EIGRP

• La table de voisinage contient la liste des routeurs

• Tournant avec le protocole EIGRP

• Connectés au routeur et

• ayant adjacence EIGRP

• Les paquets Hello sont envoyés toutes les 5 secondes sur les réseaux Ethernet et

60 secondes sur les réseaux Frame Relay(multipoint)

• The dead timer : 3 fois hello timer.

• Conditions de voisinage: 1- Même numéro de système autonome

2- Même valeurs de K

• show ip eigrp neighbor table

1- Table de voisinage


Tables EIGRP

• 1- Table de topologie

Table de voisinage EIGRP Liste des routeurs EIGRP

directement connectés et ayant

une adjacence avec ce routeur

Table de topologie EIGRPListe de toutes les routes

apprises de chaque voisin EIGRP


Tables EIGRP

3- Table de routage

Table de voisinage EIGRP Liste des routeurs EIGRP

directement connectés et ayant

une adjacence avec ce routeur

Table de topologie EIGRPListe de toutes les routes

apprises de chaque voisin EIGRP

Liste des meilleures routes à

partir de la table de topologie et

d’autres processus de routage

Table de routage


Ingénierie EIGRP: Mécanisme de Prévention de boucle

• L'algorithme DUAL utilise plusieurs termes – Successeur (Successor)

Un successeur est un routeur voisin utilisé pour le transfert de paquets et qui constitue la route à moindre coût vers le réseau de destination.

– Distance de faisabilité (FD) (Feasible Distance)

La distance de faisabilité (FD) est la métrique la plus basse calculée pour atteindre le réseau de destination. Elle est aussi connue sous le nom de métrique de route

– Successeur potentiel (FS) (Feasible Successor)

Un successeur potentiel (FS) est un voisin qui dispose d’un chemin de secours sans boucle vers le même réseau que le successeur et qui répond également à la condition de faisabilité.

– Distance annoncée (Reported Distance, RD ou Advertised Distance, AD)

La distance annoncée est la distance de faisabilité d’un voisin EIGRP vers le même réseau de destination.

– Condition de faisabilité (FC) (Feasible condition)

La condition de faisabilité est remplie lorsque la distance annoncée (RD) d’un voisin à un réseau est inférieure à la distance de faisabilité qui sépare le routeur local et ce même réseau de destination


Exercice d’application

– Déterminer le successeur, et le successeur potentiel

– Notes:

• Le successeur est dans les tables de routage et de topologie. Successor ( S ) found in the topology table and in the

routing table.

• Le successeur potentiel est dans le table de topologie seulement

• Condition de faisabilité: FD ( S ) > AD ( FS


Paquets EIGRP

– Hello: Etablit des relations de voisinage.

– Update: Envoie des mises à jour de routage

- ( envoyées aux nouveaux voisins et lorsqu’un

changement intervient

– Query: Demande aux voisins à propos des informations de

routage.

- ( envoyés lorsque le routeur perd un successeur et n’a

pas de de FS )

– Reply: Response à une requete à propose d’une demande

d’information.

– ACK: Accusé de réception à des paquets Update , Query

et Reply


Paquets EIGRP

Je suis Router A qui est sur le lien?

Salut! Je suis Router B

Voici mes informations de routage


Voici mes informations de routage



Calcul de la métrique EIGRPLa métrique EIGRP est une métrique composite tenant en compte:

• La bande passante: vitesse la plus lente de la route vers la destination

• La fiabilité: Prob. que la liaison soit hors serv ou fréq d’erreur de la liais

• La charge: Volume de trafic qui emprunte la liaison

• Le délai: Somme des délais de chaque route vers la destination

Ainsi la formule est:

�é�� = �1 ∗ � +�2 ∗ �

256 − �� + K3 ∗ délai ∗

�5

'��(��é + �4

Les valeurs de K sont connues sous le nom de coefficient de pondération de métrique EIGRP.

Par défaut K1=K3=1 et K2=K4=K5=0 et �é�� = �1 ∗ � + �3 ∗ *é(��

• show ip protocols pour vérifier les valeurs de K et

• show interfaces pour


INGENIERIE DES PROTCOLES DE ROUTAGE(IGP) · 2015-05-02 · Tables EIGRP • La table de...

Documents

Transcript of INGENIERIE DES PROTCOLES DE ROUTAGE(IGP) · 2015-05-02 · Tables EIGRP • La table de...