cours3-ospf-eigrp

Upload: iss155

Post on 18-Oct-2015

4 views

Category:

Documents


0 download

TRANSCRIPT

  • F

    . N

    olo

    t 2

    00

    7

    1

    Les protocoles de routage OSPF et EIGRP

    Fonctionnement gnral d'OSPF

  • F

    . N

    olo

    t 2

    00

    7

    2

    OSPF ?

  • F

    . N

    olo

    t 2

    00

    7

    3

    Historique

    Dbut du travail sur ce protocole en 1987

    1989 OSPFv1 released in RFC 1131

    Version exprimental, jamais dploye

    1991 OSPFv2 released in RFC 1247

    L'ISO commence en mme temps travailler sur le protocole IS-IS

    1998 OSPFv2 updated in RFC 2328

    1999 OSPFv3 published in RFC 2740

  • F

    . N

    olo

    t 2

    00

    7

    4

    Les principes d'OSPF

    Le protocole OSPF est un protocole de routage tat de lien

    Mme objectif que les algorithmes vecteurs distance

    Obtenir une table de routage avec les meilleurs routes

    Converger au plus vite vers une table de routage optimale

    Attention : les sens de meilleur et optimal dpendent de la mtrique !

    Avec un protocole vecteur distance

    Un routeur connat ses voisins uniquement lors de la transmission de mise jour de leur part

    Lors d'un envoi d'une mise jour un voisin, ce voisin ne retourne aucune confirmation l'expditeur

    Avec un protocole tat de lien

    Beaucoup d'informations sont transmises et ncessitent beaucoup de ressources

    Chaque routeur doit connatre ses voisins avant d'changer des informations

  • F

    . N

    olo

    t 2

    00

    7

    5

    Ide du fonctionnement

    Dans les protocoles tat de lien, B ne va pas donner A le cot de la liaison mais la carte qu'il connat du rseau avec les masques associs

    Ainsi, A va pouvoir calculer les meilleurs routes vers tous les sous-rseaux en se basant sur les informations topologiques transmises par B

    Comparativement aux protocoles vecteur distance, les protocoles tats de liens doivent calculer les cots vers toutes les sous-rseaux

    E

    D

    B

    C

    A

    cot100

    cot10 cot100

    cot100

    cot100

    cot100

    10.1.1.0/24 cot10cot10

  • F

    . N

    olo

    t 2

    00

    7

    6

    Ide du fonctionnement

    Avec les vecteurs distances, B dit A : sous-rseaux 10.1.1.0, metric 3

    Avec les tats de liens : A va apprendre puis calculer

    A vers 10.1.1.0/24 : par C, cot 220

    A vers 10.1.1.0/24 : par D, cot 310

    Rsultat : A mettra dans sa table de routage la route vers 10.1.1.0/24 par C

    E

    D

    B

    C

    A

    cot100

    cot10 cot100

    cot100

    cot100

    cot100

    10.1.1.0/24 cot10cot10

  • F

    . N

    olo

    t 2

    00

    7

    7

    Ide du fonctionnement

    L'algorithme utilis pour trouver les meilleurs routes est appel Shortest Path First algorithm : SPF

    Appel galement Dijkstra SPF algorithm ou bien simplement Dijkstra algorithm du nom de son concepteur

    Les changes d'informations ne se font pas ds le dpart par un broadcast

    Initialisation du processus par une recherche des voisins

    Aprs qu'un routeur ait identifi un voisin, les routeurs s'changent leurs informations topologiques

  • F

    . N

    olo

    t 2

    00

    7

    8

    Les paquets utiliss

    5 types de paquets sont utiliss dont

    Hello packet permet de dcouvrir ses voisins et d'avertir son entourage de sa prsence

    Database Description packets (DBD) contient un rsum de la base de donnes de chaque routeur dont les noms des routeurs connus

    Link-state request packets (LSR) pour faire une demande d'informations complmentaire par rapport sa DBD

    Link-state updates packets (LSU) dcrivent les changements de topologie et contient 7 types diffrents de LSA

    Link-state advertisements (LSA) qui contient le sous-rseau, le masque, la mtrique et d'autres informations sur les sous-rseaux

    Link-state Acknowledgement packets (LSAck) pour accuser rception des paquets OSPF reus

  • F

    . N

    olo

    t 2

    00

    7

    9

    Fonctionnement dtaill d'OSPF

    Le droulement complet d'OSPF est le suivant :

    Chaque routeur

    dcouvre son voisinage et conserve une liste de tous ses voisins

    utilise un protocole fiable pour changer les informations topologiques avec ses voisins

    stocke les informations topologiques apprises dans leur base de donnes

    excute l'algorithme SPF pour calculer les meilleurs routes

    place ensuite la meilleur route vers chaque sous-rseau dans sa table de routage

    Chaque routeur possde

    Une table de ses voisins, appel Neighbor table

    Une base de donnes de la topologie du rseau, appel Topology database

    Une table de routage, appel Routing table

  • F

    . N

    olo

    t 2

    00

    7

    10

    Les protocoles de routage OSPF et EIGRP

    Fonctionnement dtaill d'OSPF

  • F

    . N

    olo

    t 2

    00

    7

    11

    Les messages OSPF

    Les messages OSPF sont encapsuls dans des paquets IP

  • F

    . N

    olo

    t 2

    00

    7

    12

    Les types de paquets OSPF

  • F

    . N

    olo

    t 2

    00

    7

    13

    Identification d'un routeur

    La base de donnes de la topologie du rseau contient la liste de tous les sous-rseaux, appel lien, connu du routeur et de l'identit du routeur permettant de faire la liaison avec ce lien

    Il est facile d'identifier un sous-rseau et son masque associ, par contre identifier un routeur est plus compliqu !

    La solution utilise doit permettre d'identifier, de faon unique sur le rseau un routeur par un identifiant appel RID

    La solution choisie est de se baser sur les adresses IP de ceux-ci

    Si le routeur possde un adresse loopback, il prendra l'adresse la plus grande parmi ses adresses de loopback

    Sinon, il choisira la plus grande adresse IP de ses interfaces oprationnelles

    Chaque routeur choisit son OSPF RID l'initialisation

    Attention : le RID ne change pas, mme si une nouvelle interface s'active. Les changements n'ont lieu que si le processus OSPF est rinitilis (clear ip ospf process)

  • F

    . N

    olo

    t 2

    00

    7

    14

    Dcouverte des voisins

    2 routeurs OSPF deviennent voisins s'ils possdent une interface sur le mme sous-rseau

    Pour dcouvrir d'autres routeurs OSPF, un routeur OSPF diffuse par multicast un message du type OSPF Hello

    Les paquets Hello sont envoys en multicast l'adresse 224.0.0.5, c'est dire tous les routeurs qui parlent OSPF

    Ces paquets sont envoys toutes les

    10 secondes sur les rseaux supportant le broadcast

    30 secondes sur les autres

    Ces paquets permettent un routeur de

    Dcouvrir ses voisins

    Partager des paramtres de configuration

    Elire le Designated Router et Backup Designated Router sur les multiaccess networks comme Ethernet et Frame Relay

  • F

    . N

    olo

    t 2

    00

    7

    15

    Le paquet Hello

  • F

    . N

    olo

    t 2

    00

    7

    16

    Dcouverte des voisins

    Chaque routeur a besoin de savoir si l'expdition de son message Hello est bien arriv destination

    Pour cela, si un routeur A reoit d'un routeur B un message Hello

    Il va prvenir B qu'il a bien reu son message Hello en ajoutant B dans la liste de ses voisins dans le prochain message Hello qu'il expdiera B

    Ensuite, B fera de mme en ajoutant A dans la liste de ses voisins dans son prochain message Hello

    Ds qu'un routeur voit son propre RID dans la liste des voisins incluse dans un message Hello provenant d'un autre routeur, il sait qu'une communication bi-directionnelle aussi appel two-waycommunication est faite. A partir de cet instant, des informations LSA sont susceptibles d'tre changes

  • F

    . N

    olo

    t 2

    00

    7

    17

    Routeurs voisins ?

    Hello interval

    30 s sur les NBMA

    10 s sur les autres

    Dead Interval

    Sur routeur Cisco, par dfaut, 4 * Hello Interval

    Il faut que les 3 paramtres soient identiques

    Hello interval

    Dead Interval

    Network type

  • F

    . N

    olo

    t 2

    00

    7

    18

    Le Designated Router

    Afin de diminuer le trafic rseaux entre tous les routeurs, dans certains cas, un routeur dsign est lu

    Ainsi, tous les changes ne se font qu'avec ce routeur dsign

    Pasderouteurdsign

    DR

    DR

    Aprsl'lectionduDR,lesDatabaseDescriptionpackets

    vontversleDRquilesretransmetstousSansDRsurunrseaude10routeurs,ilya45couplesdiffrentsderouteursentrelesquelsdesechangesdevrontavoirlieu!

  • F

    . N

    olo

    t 2

    00

    7

    19

    Le DR est lu suivant le principe suivant :

    Chaque routeur possde une priorit

    Le routeur qui envoie un message Hello avec la plus grande priorit OSPF est lu DR

    En cas d'galit, c'est le routeur avec la plus grande adresse IP qui gagne

    Si deux ou plus possdent la plus haute priorit, celui avec le plus grand RID est lu DR

    Gnralement, celui avec la 2me plus grande priorit devient BDR

    Les valeurs des priorits varient entre 0 et 255

    Une priorit de 0 signifie que le routeur ne sera jamais lu ni DR, ni BDR

    Si un DR est lu et qu'un routeur apparat dans le rseau avec une priorit suprieure, le DR ne sera rlu que si une dfaillance du DR ou du BDR a lieu

    Si le DR est en panne, le BDR devient DR et une nouveau BDR est lu

    Si le BDR est en panne, un nouveau BDR est lu

    lection du Designated Router

  • F

    . N

    olo

    t 2

    00

    7

    20

    changes des donnes

    Sur une interface sans DR (liaison point point par exemple)

    Les mises jour OSPF sont envoyes directement tous les voisins

    Sur une interface avec un DR, les routeurs non DR envoient leurs mises jour au DR et BDR en utilisant l'adresse multicast 224.0.0.6

    Cette adresse dsigne tous les routeurs OSPF DR, ce qui signifie que le DR et le BDR doivent tre en coute de cette adresse

    Le DR relaie les mises jour tous les routeurs OSPF en utilisant l'adresse 224.0.0.5

    Le BDR reoit les mises jour mais ne les forward pas. Il se tient juste prs au cas o le DR tombe en panne

    Les routeurs voisins changent alors leur base de donnes topologiques entre-eux. Ds qu'un routeur a fait cet change, il est dit tre dans l'tat Full state

    Un routeur full state change des LSU avec ses voisins

    Par consquent, un routeur sera full-state avec un DR ou un BDR et 2 way state avec les autres non-DR

  • F

    . N

    olo

    t 2

    00

    7

    21

    Distance administrative

  • F

    . N

    olo

    t 2

    00

    7

    22

    Les autres mcanismes ?

    Quand un routeur ne reoit plus de messages Hello de la part d'un autre, au bout de l'intervalle de temps dead interval, le routeur silencieux est considr comme mort

    Le dead interval par dfaut est de 4 *hello interval

    Les boucles de routage sont naturellement supprimes grce l'algorithme SPF

    Ds qu'un routeur est dtect dfaillant, tout le monde est immdiatement averti

    L'algorithme OSPF peut converger aussi vite que 5 secondes aprs dtection d'une dfaillance dans la plupart des cas

  • F

    . N

    olo

    t 2

    00

    7

    23

    L'authentification

    Possibilit, comme beaucoup d'autres protocoles de routage, d'authentifier les paquets

    Evite tout routeur pirate d'envoyer des mauvaises mise jour

    2 mthodes pour OSPF

    Authentification plaintext : transmission en clair du mot de passe

    Authentification message-digest

    Cration d'un hash MD5 et transmission de ce hash sur le rseau

    Attention : l'authentification ne crypte pas les tables de routage

  • F

    . N

    olo

    t 2

    00

    7

    24

    Les protocoles de routage OSPF et EIGRP

    Les messages LSU

  • F

    . N

    olo

    t 2

    00

    7

    25

    Les types de messages LSU

  • F

    . N

    olo

    t 2

    00

    7

    26

    Les protocoles de routage OSPF et EIGRP

    Passage l'chelle d'OSPF

  • F

    . N

    olo

    t 2

    00

    7

    27

    Sur grand rseau ?

    OSPF peut tre utilis sur de trs petits rseaux comme les exemples prsents jusqu' prsent

    Sur de grands rseaux, les ingnieurs doivent tudier la mise en place d'OSPF pour tirer au mieux parti de ses fonctionnalits

    Prenons l'exemple suivant

    10.1.6.0

    10.1.7.0

    10.1.8.0

    10.1.9.0

  • F

    . N

    olo

    t 2

    00

    7

    28

    Nouvelle fonctionnalit ?

    Dans ce type de rseau, la topologie rseau est suffisamment petite pour tre stocke sur tous les routeurs

    Supposons maintenant que nous avons 900 routeurs !

    Plus le rseau est grand, plus il faudra de mmoire pour stocker la topologie du rseau

    La rsolution de l'algorithme SPF ncessitera plus de ressources de calcul

    Un simple changement de status forcera r-xcuter sur tous les routeurs l'algo. SPF

    C'est pour cela que des solutions de passage l'chelle permette de rsoudre ces problmes

  • F

    . N

    olo

    t 2

    00

    7

    29

    Le zone OSPF

    Les zones OSPF permettent d'isoler des parties du rseau afin de diminuer la taille de la topologie rseau mmoriser sur chaque routeur

    10.1.6.0

    10.1.7.0

    10.1.8.0

    10.1.9.0

    Zone1 Zone0

    AreaBorderRouter

  • F

    . N

    olo

    t 2

    00

    7

    30

    Le zone OSPF

    10.1.6.0

    10.1.7.0

    10.1.8.0

    10.1.9.0

    Zone1 Zone0

    10.1.6.010.1.7.010.1.8.010.1.9.0

    Zone1peuttrevuainsi:

    Important:lerouteurABRatoujoursbesoindesinformationsdes2zones

    AreaBorderRouter

  • F

    . N

    olo

    t 2

    00

    7

    31

    Comparatif

    FonctionnalitTemps de convergence Rapide Lent cause de la dtection des bouclesSuppression des boucles Inhrent au protocole Ncessite des mcanismes spcifiques

    Peut tre important Faible

    Oui Non

    Protocole public ou propritaire

    Link State Distance Vector

    Besoin en Mmoire et CPUNcessite des efforts de conception pour les grands rseaux

    OSPF publique RIP public, IGRP propritaire

  • F

    . N

    olo

    t 2

    00

    7

    32

    Les protocoles de routage OSPF et EIGRP

    Configuration d'OSPF

  • F

    . N

    olo

    t 2

    00

    7

    33

    Configuration exemple

    Remarque : utilisation de rseaux non-continus (172.16.x.x) d'ou l'importance de transporter les masques rseaux pour le routage

  • F

    . N

    olo

    t 2

    00

    7

    34

    Configuration basique

    Activation du routage OSPF

    Router(config)#router ospf process-id

    Process-id entre 1 et 65535

    Signification locale uniquement

    Permet d'avoir plusieurs processus OSPF

    Pour des usages et configurations inhabituelles

  • F

    . N

    olo

    t 2

    00

    7

    35

    Configuration basique

    Dfinition du rseau

    network adresse wildcard_mask area_id

    adresse : rseau devant tre utilis pour diffuser et couter les messages OSPF

    area_id : zone dans laquelle le rseau figure

  • F

    . N

    olo

    t 2

    00

    7

    36

    Configuration basique

    Visualiser le Router ID

    3 solutions :

    show ip protocols

    show ip ospf

    show ip ospf interface

  • F

    . N

    olo

    t 2

    00

    7

    37

    Configurer le loopback

    Le Router ID (RID) est dtermin par soit l'adresse de loopback, soit par l'adresse IP d'une interface

    Avantage d'uitliser une adresse de loopback

    Une interface de Loopback ne peut pas devenir dfaillante

    Apporte une plus grande stabilit OSPF

    Pour faire prendre en compte une modification de RID

    Router#clear ip ospf process

  • F

    . N

    olo

    t 2

    00

    7

    38

    Vrifier les configurations

    Visualiser les Neighbor adjacency table

    Router#show ip ospf neighbor

    L'absence de voisin est indique par

    Une absence de Router ID

    Un tat FULL non affich

    Consquence d'une absence de voisin

    Aucune information link state ne sera change

    L'arbre SPF et les tables de routages ne seront pas justes

  • F

    . N

    olo

    t 2

    00

    7

    39

    Configuration basique

    Les autres commandes disponibles

    DisplayshellointervalanddeadintervalShowipospfinterface

    DisplaysOSPFprocessID,routerID,OSPFareainformation&thelasttimeSPFalgorithmcalculated

    Showipospf

    DisplaysOSPFprocessID,routerID,networksrouterisadvertising&administrativedistance

    Showipprotocols

    DescriptionCommand

  • F

    . N

    olo

    t 2

    00

    7

    40

    La table de routage

    La commande show ip route permet de visualiser les routes apprises par OSPF

    La lettre O en dbut de ligne indique que la route a t apprise par OSPF

    Remarque : OSPF ne fait automatique d'aggrgation de route

  • F

    . N

    olo

    t 2

    00

    7

    41

    Les mtriques OSPF

    OSPF calcule le cout d'un lien par la formule

    108 / bande passande

    Le meilleur route sera la route avec le plus petit cout

    La rfrence pour la bande passante est 100 Mb/s

    Possibilit de la modifier avec la commande

    auto-cost reference-bandwidth

  • F

    . N

    olo

    t 2

    00

    7

    42

    Calcul du cout

    Le cout total d'une route est la somme des couts de chaque lien

  • F

    . N

    olo

    t 2

    00

    7

    43

    Visualiser le cout d'un lien

    La commande show interface permet de visualiser la bande passante dfinie sur une interface

  • F

    . N

    olo

    t 2

    00

    7

    44

    Modifier le cout

    Les 2 interfaces extrmits d'une liaison srie doivent tre configur avec la mme bande passante

    Router(config-if)#bandwidth bandwidth-kbps

    La commande ip ospf cost permet de dfinir directement le cout d'une interface

  • F

    . N

    olo

    t 2

    00

    7

    45

    Les protocoles de routage OSPF et EIGRP

    EIGRP ou un protocole hybride

  • F

    . N

    olo

    t 2

    00

    7

    46

    Les concepts

    Un protocole de routage dynamique est dit tre hybride quand celui-ci possde la fois des fonctionnalits d'algorithmes de routage vecteur distance et d'algorithmes de routage tats de liens

    EIGRP est une version avance d'IGRP

    Converge plus vite qu'IGRP

    Tous 2 propritaires Cisco

    EIGRP envoie d'abord toutes ses informations de routage un voisin et ensuite seulement des mises jour

    IGRP envoie rgulirement (toutes les 90 s.) la totalit de sa table de routage

    EIGRP fonctionne avec Novell IPX et Apple AppleTalk, en plus d'IP, contrairement IGRP

  • F

    . N

    olo

    t 2

    00

    7

    47

    EIGRP

  • F

    . N

    olo

    t 2

    00

    7

    48

    Historique d'IGRP et EIGRP

    Dvelopp en 1985 pour palier aux limites de RIP version 1

    Algorithme de routage vecteur distance utilisant une metrique en saut et une limite sur la dimension d'un rseau 15 sauts

    Utilise les mtriques suivantes :

    bande passante (par dfaut)

    le dlai (par dfaut)

    la fiabilit

    la charge

    N'est plus support partir des versions IOS 12.2(13)T et 12.2(R1s4)S

    Les algorithmes vecteur distance utilise gnralement des variantes de Bellman-Ford ou Ford-Fulkerson

    EIGRP utilise un algorithme de diffusion appel DUAL

  • F

    . N

    olo

    t 2

    00

    7

    49

    Les messages EIGRP

    L'en-tte EIGRP contient

    Data link Frame Header : contient les adresses MAC source et destination

    IP Packet Header : contient les adresses IP source et destination

    EIGRP packet header : contient les numro d'Autonomous System (AS)

    Type/length/Fiel : portion de donnes propre aux messages EIGRP

  • F

    . N

    olo

    t 2

    00

    7

    50

    EIGRP packet header

  • F

    . N

    olo

    t 2

    00

    7

    51

    Type/Length/Values types (TLV)

  • F

    . N

    olo

    t 2

    00

    7

    52

    Type/Length/Values types (TLV)

    EIGRP identifie les routes internes et externes au processus EIGRP

    TLV : IP internal contient

    metric

    subnet mask

    destination

    Champ destination est de 24 bits !

    Si besoin de plus, par exemple pour un rseau 192.168.10.192/27, 32 bits supplmentaires seront utiliss (soient 56 au total)

  • F

    . N

    olo

    t 2

    00

    7

    53

    TLV pour les routes externes

    TLV : IP external contient des informations utilises quand des routes externes sont importes l'intrieur de process EIGRP

  • F

    . N

    olo

    t 2

    00

    7

    54

    Les tables EIGRP

    Dcouverte des routeurs voisins attachs un mme sous-rseau et stockage de leur identit dans une table appel EIGRP neighbor table

    Echange et stockage des informations topologiques dans une table appel EIGRP topology table

    Aprs analyse des informations topologiques, les routes de mtriques les plus faibles sont stockes dans la table de routage

  • F

    . N

    olo

    t 2

    00

    7

    55

    Modules dpendants du protocol

    Comme EIGRP fonctionne la fois avec IP, IPX et Appletalk et que chacune de ces 3 tables est dpendante du protocole rseau de couche 3 utilis, le routeur doit maintenir constamment jour 9 tables

  • F

    . N

    olo

    t 2

    00

    7

    56

    Voisinage et information topologique

    Quand 2 routeurs se sont mutuellement dcouvert voisins, ils changent compltement leur table de routage.

    Ensuite, des messages Hello sont constamment changs afin de manifester sa prsence, comme OSPF. L'intervalle de temps sparant 2 messages Hello est par dfaut de

    5 secondes sur un LAN ou connexion PPP

    60 secondes sur un WAN multi-points comme Frame Relay

    Quand une modification topologique est constate, seules les nouveauts sont changes, comme OSPF,

    par multicast l'adresse 224.0.0.10, si plusieurs routeurs doivent tre prvenus

    par unicast dans le cas contraire

    Les mises jour sont envoyes via le protocole RTP (Reliable Transport Protocol)

  • F

    . N

    olo

    t 2

    00

    7

    57

    Le protocole RTP

    Proposition de RTP

    Utilis par EIGRP pour les changes de paquets EIGRP

    Caractristiques :

    Permet de faire la fois de l'acheminement

    fiable qui necessite des accuss rceptions

    non fiable

    Les paquets peuvent tre envoys

    en unicast et

    en multicast sur l'adresse 224.0.0.10

  • F

    . N

    olo

    t 2

    00

    7

    58

    Les types de message EIGRP

    EIGRP utilise 5 types de messages

    Hello packets

    Update packets

    Acknowledgement packet

    Query packets

    Reply packets

  • F

    . N

    olo

    t 2

    00

    7

    59

    Hello packets

    Permet de dcouvrir les voisins

    Envoie toutes

    les 5 secondes sur la plupart des rseaux

    toutes les 60 secondes sur le Non Brodadcast Multi-access Networks (NBMA)

    C'est le temps maximum qu'un routeur peut attendre avant de dclarer un routeur absent

    Holdtime

    Par dfaut : 3 fois le hello interval

  • F

    . N

    olo

    t 2

    00

    7

    60

    Update packets

  • F

    . N

    olo

    t 2

    00

    7

    61

    EIGRP Bounded updates

    EIGRP n'envoie des mises jour que si des changements sont constats

    Partial update

    N'inclu que les informations de routage ayant t modifi

    Bounded update

    Quand une route change, seules les routeurs concerns par ce changement seront prvenus grce des partials updates

    EIGRP utilise des partial bounded updates pour minimiser l'utilisation de la bande passante

  • F

    . N

    olo

    t 2

    00

    7

    62

    Distance administrative

    EIGRP dfinit 3 distances administratives diffrentes

  • F

    . N

    olo

    t 2

    00

    7

    63

    Authentification

    EIGRP peut

    encrypter les informations de routage

    authentifier les informations de routage

  • F

    . N

    olo

    t 2

    00

    7

    64

    Les protocoles de routage OSPF et EIGRP

    Le calcul de la mtrique

  • F

    . N

    olo

    t 2

    00

    7

    65

    La mtrique

    EIGRP utilise comme mtrique une association des paramtres suivants :

    la bande passante, le dlai, la fiabilit et la charge

    La formule utilise est la suivante :

  • F

    . N

    olo

    t 2

    00

    7

    66

    La mtrique

    Visualiser les paramtres K

  • F

    . N

    olo

    t 2

    00

    7

    67

    La mtrique

  • F

    . N

    olo

    t 2

    00

    7

    68

    Le dlai

    Le delai est dfini comme la mesure du temps de transmission d'un paquet travers une route

    c'est une valeur statique suivant le type de lien

  • F

    . N

    olo

    t 2

    00

    7

    69

    Les autres paramtres

    La fiabilit

    mesur dynamiquement

    exprim par une fraction de 255

    Plus la fraction est leve, meilleur est la fiabilit

    la charge

    ce nombre reflte le trafic du lien

    mesur dynamiquement et exprim par une fraction

    plus cette fraction est petite, plus la charge du lien est faible et meilleur sera la mtrique

  • F

    . N

    olo

    t 2

    00

    7

    70

    Modifier la bande passante

    Modifier le paramtre bande passante

    via la commande bandwith comme pour OSPF

    Vrification du paramtre

    Router#show interface

    Attention : ce paramtre ne change pas la bande passante physique du lien correspondant

  • F

    . N

    olo

    t 2

    00

    7

    71

    Rsultat de la mtrique

  • F

    . N

    olo

    t 2

    00

    7

    72

    Le calcul

    EIGRP utilise la bande passante (BW) la plus faible dans son calcul de la mtrique

    BW calcule = BW de rfrence / la plus petite BW de la route (en kbps)

    Le dlai EIGRP utilis est la somme de toutes les interfaces de sortie

    Le dlai calcul = la somme de tous les dlais des interfaces de sortie

    La mtrique EIGRP = BW calcul + dlai calcul

  • F

    . N

    olo

    t 2

    00

    7

    73

    Exemple

  • F

    . N

    olo

    t 2

    00

    7

    74

    Les protocoles de routage OSPF et EIGRP

    L'algorithme DUAL

  • F

    . N

    olo

    t 2

    00

    7

    75

    L'algorithme DUAL

    L'limination des boucles se fait, grce l'algorithme DUAL

    Diffusing Update Algorithm (DUAL)

  • F

    . N

    olo

    t 2

    00

    7

    76

    Suppression des boucles

    Les boucles sont supprimes grce aux informations topologiques conserves en mmoire du routeur

    Quand plusieurs routes sont dcouvertes vers un mme sous-rseau, celle de meilleur mtrique est mise dans la table de routage et les autres sont conserves parmi les informations topologiques

    La deuxime meilleur route est conserve et est appele feasible successor

    En cas de dfaillance de la meilleur route, la feasible successor sera alors mise dans la table de routage

  • F

    . N

    olo

    t 2

    00

    7

    77

    Les concepts

    L'algorithme DUAL utilise les concepts de Successor et de Feasible distance

    Successor : identifie la meilleure route vers une destination

    Feasible distance : la mtrique la plus faible pour la route vers le rseau destination

  • F

    . N

    olo

    t 2

    00

    7

    78

    Les feasible successors ?

    C'est une route secondaire, sans boucle, vers la mme destination que la successor route

    Pour tre feasible succesor, il faut satisfaire la feasible (ou feasibility) condition

    Cette condition se rapporte une distance appele la reported distance ou advertised distance

  • F

    . N

    olo

    t 2

    00

    7

    79

    Reported ou advertised distance (RD) ?

    Egalement appele Advertised Distance (AD)

    C'est la feasible distance envoy par un voisin d'un routeur, vers une destination

    Dans l'exemple, la RD vers 192.168.1.0/24 envoy par R1 R2 est 2172416

  • F

    . N

    olo

    t 2

    00

    7

    80

    Feasibility condition ?

    Condition satisfaite par un voisin dont la RD est infrieure la FD du routeur vers la mme destination

    R1 va donc devenir un feasible successor pour aller de R2 192.168.1.0/24

  • F

    . N

    olo

    t 2

    00

    7

    81

    Topology table

    La commande show ip eigrp topology permet de visualiser :

    les successor routes

    les feasible successor routes :

  • F

    . N

    olo

    t 2

    00

    7

    82

    Exemple de table de topologie

  • F

    . N

    olo

    t 2

    00

    7

    83

    No feasible successor ?

  • F

    . N

    olo

    t 2

    00

    7

    84

    Le DUAL actif

    Un feasible successor peut ne pas tre choisi, simplement car la feasibility condition n'est pas remplie

    Cela signifie que la RD vers une destanation, rapport par un voisin, est suprieure ou gale l'actuelle FD

    Une recherche de route secondaire va donc se faire grce aux messages Query

    Dans ce cas, la route est dite active

  • F

    . N

    olo

    t 2

    00

    7

    85

    La Finite State Machine (FSM)

    C'est une machine abtraite qui dfinit les tats possibles d'un routeur EIGRP

    FSM est utilise pour dfinir

    Comment les device fonctionne en fonction des vnements reus

  • F

    . N

    olo

    t 2

    00

    7

    86

    La FSM de l'algorithme DUAL

  • F

    . N

    olo

    t 2

    00

    7

    87

    Etats de la FSM

    Pour visualiser les tats de la FSM relative EIGRP, il faut utiliser la commande

    debug eigrp fsm

  • F

    . N

    olo

    t 2

    00

    7

    88

    Les protocoles de routage OSPF et EIGRP

    L'auto-summarization

  • F

    . N

    olo

    t 2

    00

    7

    89

    La route Null0

    Par dfaut, EIGRP, utilise l'interface Null0 pour supprimer un paquet qui vrifie les 2 rgles suivantes :

    Il correspond bien une route d'un rseau parent

    Et aucune route du mme sous-rseau

  • F

    . N

    olo

    t 2

    00

    7

    90

    Null0 Summary Route

    Avec un routage classless et sans la Null0 Summary Route, dans l'exemple prcdent, les paquets destination du rseaux 172.16.0.0 mais autre que les sous-rseaux 172.16.1.0/24, 172.16.2.0/24 ou 172.16.3.0/24 seront supprims

    EIGRP inclut automatiquement un Null0 summary route pour une route si les 2 conditions suivantes existent :

    Il existe au moins un sous-rseau appris via EIGRP

    La fonction d'auto-summarization est active

    Pour dsactiver l'auto-summarization, il faut utiliser la commande

    no auto-summary

  • F

    . N

    olo

    t 2

    00

    7

    91

    Configuration

    Les protocoles de routage OSPF et EIGRP

  • F

    . N

    olo

    t 2

    00

    7

    92

    Configuration d'EIGRP

    La configuration se fait de faon similaire celle d'OSPF

    Par contre, besoin d'un identifiant appel Autonomous System (AS)

    Chaque systme est identifi par un numro d'AS, attribu par l'IANA

    Ce paramtre n'est actuellement utilis que par l'algorithme BGP

    Les autres algorithmes utilisent, la place, un identifiant de process ID

  • F

    . N

    olo

    t 2

    00

    7

    93

    La commande network

    La configuration de EIGRP se fait de faon similaire celle de OSPF

    Router(config)# router eigrp AS-numberRouter(config-router)# network network-address

    ou bien

    Router(config)# router eigrp AS-numberRouter(config-router)# network network-address wildcard-mask

    Par dfaut, une automatic summarization est effectu par EIGRP

    no auto-summary est ncessaire pour dsactiver cette fonction

  • F

    . N

    olo

    t 2

    00

    7

    94

    Visualiser les voisins

  • F

    . N

    olo

    t 2

    00

    7

    95

    Manual summarization

    Il est possible de faire les agrgation des routes de faon manuelle

    Ici, les routeurs R2 et R3 vont apprendre 3 routes vers 192.168.1.0/24, 192.168.2.0/24 et 192.168.3.0/24

    Possibilit d'imposer une annonce vers R2 et R3 uniquement de 192.168.0.0/22

  • F

    . N

    olo

    t 2

    00

    7

    96

    Manual summarization

    Dans l'exemple prcdent, pour annoncer sur l'interface S0/0/0 et S0/0/1

    R3(config)#int serial 0/0/0R3(config-if)#ip summary-address eigrp 1 192.168.0.0 255.255.255.0R3(config)#int serial 0/0/1R3(config-if)#ip summary-address eigrp 1 192.168.0.0 255.255.255.0

    On obtient alors le rsultat de la diapositive suivante

  • F

    . N

    olo

    t 2

    00

    7

    97

    Rsultat d'une Manual summarization

  • F

    . N

    olo

    t 2

    00

    7

    98

    Redistribution des routes statiques

    La route par dfaut 0.0.0.0 est indpendante du protocole de routage

    Comme c'est une route statique, il faut faire redistribuer cette route par le processus EIGRP grce la commande ajouter dans la configuration d'EIGRP

    redistribute static