Vous êtes sur la page 1sur 133

Equipements dinterconnexion

Commutateur
Niveau 2 Rpte sur le port o se trouve la machine avec l'adresse MAC de destination Table de commutation construite en coutant Assure la connectivit et vite les collisions Switch

Concentrateur

Hub

Niveau 1

Rpte sur tous les ports

Assure la connectivit

Routeur

Router

Niveau 3

Choisit le port de sortie en fonction de l'adresse IP de destination

Table de routage construites par le protocole de routage et/ou manuellement


2

Interconnecte diffrents rseaux

Commutation
niveau 3

niveau 2

Source: @MACB Dest: @MACbroad.

ARP @IPA ? ARP @IPA @MACB ? ARP @IPA ?


Source: @MACB Dest: @MACbroad.

Source: @MACB Dest: @MACbroad.

ARP @IPA dest: @IPA

Source: @MACB Dest: @MACbroad.

Commutation
niveau 3

niveau 2

? @MACA ? ? @MACB

Source: @MACA Dest: @MACB.

Moi ! dest: @IPA

Commutation
niveau 3

niveau 2

Source: @MACB Dest: @MACbroad.

ARP @IPR A @MAC ARP @IPR B @MAC ? ARP @IPR


Source: @MACB Dest: @MACbroad.

Source: @MACB Dest: @MACbroad.

dest: @IP ARP @IPR x

Source: @MACB Dest: @MACbroad.

Commutation
niveau 3

niveau 2

@MACA @MACB ? dest: @IPx

Source: @MACR Dest: @MACB

Moi ! @MACR ?

Intrieur du routeur

Intrieur du routeur

Port auxiliaire

9 Le port auxiliaire est un port de gestion qui permet de configurer le priphrique distance. Il permet notamment de connecter un modem pou assurer la gestion du priphrique en cas de dysfonctionnement du chemin rseau

Port console

9 Permet de configurer localement le priphrique

UART (metteur-rcepteur asynchrone universel)

9 Dit double interface car il est accessible par deux moyens (le port auxiliaire et le port de console)

Mmoires CompactFlash et flash

9 Stocke limage du logciel Cisco IOS

Intrieur du routeur

Mmoire ROM amorable

9 Stocke lamorce, le monitor ROM et ventuellement une version simplifie de lIOS

Mmoire vive rmanente (NVRAM)

9 Stocke la configuration initiale

Processeur

9 Il interprte les instructions et traite les donnes

ASIC de contrle systme

9 Contrle les flux de donnes entre la mmoire, les interfaces et le processeur

DIMM SDRAM

9 Stocke la configuration en cours, la table de routage et les autres structure dynamiques

Les routeurs

Un routeur relie plusieurs rseaux

10

Les routeurs

Les routeurs agissent au niveau des couches 1, 2 et 3

11

Classification des algorithme de Routage

Statique

9 Mise jour manuelle de tous les quipements rseau 9 Pour les rseaux trs stable 9 Fastidieux et risque derreur important si grand rseau (> 10 routeurs)

Dynamique

9 Adaptatif lvolution du rseau : changement topologique et/ou changement des conditions de la qualit de service. 9 Ncessit dun protocole de routage

12

Imaginons la maintenance de routage statique

13

Routage statique

Une route statique inclut :

Ladresse rseau et le masque de sous-rseau du rseau distant

Ladresse IP du routeur du tronon suivant et/ou de linterface de sortie

14

Routage statique

La Distance Administrative : Valeur numrique propre lorigine de la route (route statique, route connecte, apprise via RIP, OSPF, ). Plus cette valeur est petite, meilleure est la route

La mtrique : Quantifie la qualit de la route. Plus la mtrique est petite, meilleure est la route. Elle est soit attribue manuellement soit calcule par le protocole de routage utilis

Voici un rcapitulatif des distance administratives courantes (valeurs par dfaut): 0 1 90 110 120 170
15

Route connecte

Route statique

EIGRP

OSPF

RIPv2

Ext erne EIGRP

Routage dynamique

16

Choisir la meilleure route

le routeur choisira toujours la route la plus prcise, celle qui a le masque de sous-rseau le plus grand

Si plusieurs routes ont le mme degr de prcision (mme adresse rseau et mme masque), le routeur choisira celle qui a la plus petite distance administrative

Si il a toujours le choix, cest la route ayant la plus petite mtrique qui lemportera

17

Exercice

C 10.0.0.0/30 is directly connected, Serial0/0 C 10.0.0.4/30 is directly connected, Serial0/1 C 10.0.0.8/30 is directly connected, FastEthernet0/1 D 10.0.10.0/24 [90/2145648] via 10.0.0.5, 00:15:29, Serial0/1 O 10.0.10.0/24 [110/782] via 10.0.0.1, 00:53:35, Serial0/0 R 10.0.10.32/27 [120/2] via 10.0.0.9, 00:00:12, FastEthernet0/1 S* 0.0.0.0/0 [1/0] via 10.0.0.2

Quelle est la meilleure route pour 10.0.10.49 ? Quelle est la meilleure route pour 10.0.10.19 ?

18

Les protocoles de routage dynamique dans lInternet

Lobjectif dun protocole de routage dynamique

Calcul des meilleurs route Elimination des boucles de routage Peu de consommation de bande passante et de CPU (moins de signalisation) Convergence et configuration rapides

20

Routage dynamique

21

Routage dynamique

22

Les protocoles IGP

Vecteur de distance

9 Envoi priodique des vecteurs de distance aux voisins 9 La distance est dfinie en termes de mesure, comme le nombre de sauts 9 Plus court chemin calcul de faon distribue

Etat des liens

9 Chaque routeur construit localement la topologie du rseau 9 Messages lis aux changements de connectivit des liens et les conditions de la qualit de service. 9 A partir de la topologie, chaque routeur calcule le meilleur chemin vers une destination
23

RIPv1 : Routing Information Protocol

Routage Algorithme de Ford-Fulkerson (1962)

Premire implantation par Xerox pour XNS

Premire utilisation pour IP par routed des Unix BSD

Algorithme de type vecteur de distances

Document en 1988 par la RFC 1058

Encapsul dans UDP port 520


24

Prvu pour supporter d'autres protocoles que IP

RIPv1 : Routing Information Protocol

RIP est un protocole de routage vecteur de distance

La seule mesure quil utilise pour le choix du chemin daccs est le nombre de sauts

Les routes annonces dont le nombre de sauts est suprieur Les 15 sont inaccessibles.

25

RIPv1 : Format de message

Commande : 1 pour une demande, 2 pour une rponse

Version : 1 pour Protocole RIP version 1

Identificateur de famille dadresses : 2 pour le protocole IP sauf si un routeur exige une table de routage complte, auquel cas ce champ doit avoir la valeur zro

Adresse IP : adresse de la route destination

Mesure : Nombre de saut compris entre 1 et 16. Le routeur metteur augmente la mesure avant denvoyer le message

26

RIPv1 : Algorithme de mise jour

Si entre n'existe pas et < infini

Ajout avec bonne mtrique et prochain routeur

Initialisation temporisation

Si entre prsente et nouvelle < ancienne

Mise jour mtrique et prochain routeur

Rinitialisation temporisation

Si entre prsente et routeur suivant = metteur

Mise jour de la mtrique Rinitialisation temporisation

27

RIPv1 : Exemple
A 2 C E 6 4 1 B

D 5

A
1 B B B 2 4 0 0 0

B ..
4 5 6

E
E E E 0 0 0
28

Droulement de lexercice : un volontaire !!!!

RIPv1 : Exemple
A 2 C E 6 3 D 5 4 1 B

E
D C D 1 2 3 B B D 2 1 1 A 1 1

..

4 5 6

E E E

0 0 0
29

RIPv1 : Les mises jours

Le vecteur de distance est envoy :

Priodiquement ( chaque) 30 secondes Par dclench : ds quune entre est modifie. Uniquement les entres modifies sont transmises

Chaque message contient une entre et une mesure

Valeur 16 correspond l'infini Mesure infinie non transmise (sauf en dclench) Maximum de 25 entres par message

Minuteur de temporisation

Si aucune mise jour na t reue pour actualiser une route existante dans les 180 secondes (par dfaut), la route est marque comme non valide (valeur 16 attribue la mesure) La route est conserve dans la table de routage jusqu lexpiration du minuteur dannulation

Minuteur dannulation
30

= 240 secondes Lorsque le dlai du minuteur dannulation expire, la route est supprime de la table de routage

RIPv1 : Un rseau inaccessible


A 2 C E 6 3 D 5 4 1 B

E
D C D 2 1 1 1 2 3 4 5 6 B B D E E E A 1 1 0 0 0
31

16

..

RIPv1 : Un rseau inaccessible


A 2 C E 6
D C D

1 B 4

A
D 5

E
16 1 1 1 2 3 4 5 6 B B D E E E A 1 1 0 0 0
32

16

..

RIPv1 : Une boucle est possible


A 2 C 6 3 D 5 E 4 1 B

Le sous rseau 2 nest plus accessible A envoi sa table de routage B avant que ce dernier envoi sa table par dclench B va apprendre par A quil peut joindre le sous rseau 2 en passant par A en deux sauts, et A apprend que le sous rseau 2 nest plus accessible B et A envoient par dclench leurs table de routage A va apprendre par B quil peut joindre le sous rseau 2 en passant par B en trois sauts, et B apprend que le sous rseau 2 nest plus accessible .. Lopration se rpte jusque le nombre de saut atteint 16, et dans ce cas l, A et B se rendent compte que le rseaux 2 nest plus accessible

33

RIPv1 : Une boucle est possible

Le problme est appel : comptage linfini Pour rduire le problme, la distance 16 borne le comptage. Mais cette solution ncessite 16 itrations !!! La solution consiste utiliser lhorizon partag

34

RIPv1 : Horizon partag

Une route ne doit pas tre annonce sur la liaison o elle a t apprise

35

RIPv1 : Horizon partag

Une route ne doit pas tre annonce sur la liaison o elle a t apprise

36

RIPv1 : Horizon partag

Une route ne doit pas tre annonce sur la liaison o elle a t apprise

37

RIPv1 : Horizon partag

Une route ne doit pas tre annonce sur la liaison o elle a t apprise

38

RIPv1 : Horizon partag

Une route ne doit pas tre annonce sur la liaison o elle a t apprise

39

RIPv1 : Horizon partag avec empoisonnement de routage

Il est utilis pour marquer la route comme tant inaccessible dans une mise jour de routage qui est envoye dautres routeurs

40

RIPv1 : Horizon partag avec empoisonnement de routage

Il est utilis pour marquer la route comme tant inaccessible dans une mise jour de routage qui est envoye dautres routeurs

41

RIPv1 : Horizon partag avec empoisonnement de routage

Il est utilis pour marquer la route comme tant inaccessible dans une mise jour de routage qui est envoye dautres routeurs

42

RIPv1 : Horizon partag avec empoisonnement de routage

Il est utilis pour marquer la route comme tant inaccessible dans une mise jour de routage qui est envoye dautres routeurs

43

RIPv1 : Horizon partag avec empoisonnement de routage

Il est utilis pour marquer la route comme tant inaccessible dans une mise jour de routage qui est envoye dautres routeurs

44

RIPv1 : Horizon partag avec empoisonnement inverse

Lempoisonnement inverse est une action spcifique qui annule le dcoupage dhorizon. Elle permet de garantir que R3 nest pas susceptible de recevoir des mises jour incorrectes relatives au rseau 10.4.0.0.

45

RIPv1 : Horizon partag avec empoisonnement inverse

Lempoisonnement inverse est une action spcifique qui annule le dcoupage dhorizon. Elle permet de garantir que R3 nest pas susceptible de recevoir des mises jour incorrectes relatives au rseau 10.4.0.0.

46

RIPv1 : Horizon partag avec empoisonnement inverse

Lempoisonnement inverse est une action spcifique qui annule le dcoupage dhorizon. Elle permet de garantir que R3 nest pas susceptible de recevoir des mises jour incorrectes relatives au rseau 10.4.0.0.

47

RIPv1 : Horizon partag avec empoisonnement inverse

Lempoisonnement inverse est une action spcifique qui annule le dcoupage dhorizon. Elle permet de garantir que R3 nest pas susceptible de recevoir des mises jour incorrectes relatives au rseau 10.4.0.0.

48

RIPv1 : Horizon partag avec empoisonnement inverse

Il est utilis pour marquer la route comme tant inaccessible dans une mise jour de routage qui est envoye dautres routeurs

49

RIPv1 : Une boucle est possible


A 2 C 6 3 D 5 E 4 1 B

Les sous rseau 1 et 5 ne sont plus accessibles B slectionne C pour joindre le sous rseaux 5 en 2 sauts E slectionne B pour joindre le sous rseaux 5 en 3 sauts C slectionne E pour joindre le sous rseaux 5 en 4 sauts B slectionne C pour joindre le sous rseaux 5 en 5 sauts .. Lopration se rpte jusque le nombre de saut atteint 16, et dans ce cas l, B C et E se rendent compte que le rseaux 5 nest plus accessible
50

RIPv1 : le temporisateur hors service

Des boucles peuvent toujours se former malgr les deux solutions

La solution consiste utiliser un temporisateur hors service pour chaque rentre :

Une fois marque comme inaccessible, une route doit rester hors service suffisamment longtemps pour que tous les routeurs de la topologie dcouvrent le rseau inaccessible. Par dfaut, le minuteur de mise hors service une valeur de 180 secondes

51

RIPv1 : Problmes lis aux mises jour synchronises

Lorsque plusieurs routeurs transmettent simultanment des mises jour de routage sur des segments LAN accs multiples (comme illustr dans lanimation)

Les paquets de mise jour peuvent entrer en collision et causer des dlais ou consommer trop de bande passante

La solution : lintervalle de mise jour varie alatoirement de 25 30 secondes pour lintervalle par dfaut de 30 secondes

52

RIPv1 : Rsum automatique des routes

53

RIPv1 : Rsum automatique des routes

Incorrecte dun point de vue technique

54

RIPv1 : Rsum automatique des routes

Rgles de traitement des mises jour RIPv1

9 Si une mise jour de routage et linterface sur laquelle elle est reue appartiennent au mme rseau principal, le masque de sous-rseau de linterface est appliqu au rseau dans la mise jour de routage ; 9 Si une mise jour de routage et linterface sur laquelle elle est reue appartiennent deux rseaux principaux diffrents, le masque de sous-rseau par classe est appliqu ce rseau dans la mise jour de routage

RIPv1 : Rsum automatique des routes

Les R2 reoit une mise jour de R1 et entre le rseau dans la table de routage. En appliquant la rgle, R2 sait que ce sous-rseau a un masque de sous-rseau /24 (255.255.255.0)

RIPv1 : Rsum automatique des routes

Rgles denvoi des mises jour RIPv1

9 Si lentre de route concerne une mise jour envoye envoyer sur un rseau, ladresse rseau indique dans lentre de route est rsume par ladresse de classe ou le rseau principal ; 9 Si lentre de route est destine une mise jour au sein dun rseau principal, le masque de sous-rseau de linterface de sortie est utilis pour dterminer ladresse rseau annoncer

RIPv1 : Rsum automatique des routes

R1 envoie 172.30.1.0 en appliquant le masque de linterface de sortie (/24) R3 envoie 192.168.5.0 en appliquant le masque de linterface de sortie (/30) R2 envoie R1 192.168.4.0 et 192.168.5.0 en appliquant le masque de classe dadresse (/24) R2 envoie R1 172.30.1.0 en appliquant le masque de linterface de sortie (/24) R2 envoie R3 172.30.0.0 en appliquant le masque de le masque de classe dadresse (/16)

RIPv1 : les limites

La principale limite du protocole RIPv1 est quil sagit dun protocole de routage par classe

RIPv1 nincluent pas le masque de sous-rseau avec ladresse rseau dans les mises jour de routage

Problmes avec les sous-rseaux discontinus ou les rseaux qui utilisent le masquage de sous-rseau de longueur variable

59

RIPv1 : les limites

Calculez les tables de routage et trouvez le problme !!!!


60

RIPv1 : les limites

61

RIPv2

RFC 1723

Ajoute :

Class-less Inter Domain Routing (CIDR) ce qui permet de faire un meilleur regroupement de route

Saut suivant peut tre diffrent de lmetteur

Transmission mutlicast (224.0.0.9)

Authentification par mot de passe

62

RIPv2 : Format de message

Le champ du masque de sous-rseau permet dinclure un masque 32 bits dans lentre de route RIP.

Ladresse de tronon suivant permet, le cas chant, didentifier une adresse de tronon suivant mieux adapte que ladresse du routeur metteur. Si le champ contient uniquement des zros (0.0.0.0), ladresse du routeur metteur constitue la meilleure adresse de tronon suivant

63

RIPv2 : calcul de regroupement de route

64

RIPv2 : VLSM Masque Rseau de longueur variable

VLSM dcoupe simplement un sous-rseau en sous-rseaux

65

RIPv2 : VLSM Masque Rseau de longueur variable

66

RIPv2 : VLSM Masque Rseau de longueur variable

Lun des objectifs du routage CIDR dfini dans le RFC 1519 consiste fournir un mcanisme dagrgation des informations de routage. Cet objectif inclut le concept de super-rseau. Les super-rseaux possdent des masques qui sont infrieurs au masque par classe (/16 ici, au lieu du masque /24 par classe). Pour inclure le super-rseau une mise jour de routage, le protocole de routage doit tre en mesure de transporter ce masque

Exemple : Dans un environnement par classe, ladresse rseau 192.168.0.0 est associe au masque /24 de classe C, ou 255.255.255.0. Dans les rseaux actuels, nous nassocions plus dadresses rseau des masques par classe. Dans cet exemple, le rseau 192.168.0.0 possde un masque /16, ou 255.255.0.0. La seule manire dinclure cette route une mise jour de routage dynamique consiste le faire laide dun protocole de routage sans classe contenant le masque /16.
67

RIPv2

RIPv2 comme RIPv1 comporte les fonctions :

Mise hors service et autres minuteurs pour tenter dviter les boucles de routage

Dcoupage dhorizon avec empoisonnement inverse

Mises jour dclenches en cas de modification de la topologie

Nombre de sauts maximum limit 15, un nombre de sauts de 16 indique un rseau inaccessible

68

RIPv2 : Authentification

Le problme de scurit propre tout protocole de routage est le risque daccepter des mises jour de routage invalides. Les protocoles RIPv2, EIGRP, OSPF, IS-IS et BGP peuvent tre configurs pour authentifier les informations de routage Les routeurs nacceptent que les informations de routage des autres routeurs qui ont t configurs avec le mme mot de passe ou les mmes informations dauthentification. Lauthentification ne chiffre pas la table de routage

69

RIPv2 : vrification et dpannage

Vrifiez le cblage

Vrifiez que ladresse IP et le masque de sous-rseau sont corrects pour chaque interface

Vrifiez que la version 2 est configure sur tous les routeurs. Malgr la compatibilit de RIPv1 et de RIPv2, RIPv1 ne prend pas en charge les sous-rseaux discontinus, VLSM ni les routes de super-rseau CIDR. Il est toujours recommand dutiliser le mme protocole sur tous les routeurs, sauf cas de force majeure.
70

RIPv2 : vrification et dpannage

71

RIPv2 : vrification et dpannage

72

EIGRP

EIGRP (Enhanced Interior Gateway Routing Protocol) est un protocole propritaire dvelopp par Cisco qui sexcute uniquement sur les routeurs Cisco

EIGRP nest pas un protocole hybride entre les protocoles vecteur de distance et les protocoles dtat des liaisons. Il sagit dun protocole de routage vecteur de distance part entire

EIGRP est un protocole de routage sans classe vecteur de distance mis sur le march en 1992, avec le systme dexploitation Internet IOS 9.21
73

EIGRP

Les caractristiques du protocole EIGRP sont les suivantes

Mises jour dclenches (EIGRP na pas de mises jour rgulires) Utilisation de table de voisinage et topologie pour maintenir toutes les routes reues des voisins tablissement de contiguts avec des routeurs voisins par le biais du protocole Hello EIGRP Prise en charge des masques de sous-rseau de longueur variable Bien que les routes soient propages selon un vecteur de distance, la mesure est plutt base sur la bande passante minimale et le dlai global du chemin que sur le nombre de sauts Il utilise le protocole RTP (Releable Transport Protocol) Algorithme DUAL pour liminer les boucles et calculer le meilleur chemin

74

EIGRP : Format de message

75

EIGRP : TLV

76

EIGRP : TLV

77

EIGRP : les tables

Dcouverte des routeurs voisins attachs un mme sousrseau 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

78

EIGRP : modules dpendants du protocole

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

79

EIGRP : 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

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)
80

EIGRP : Le protocole RTP

Utilis par EIGRP pour les changes de paquets EIGRP EIGRP a t conu comme un protocole de routage indpendant des couches rseau et ne peut donc pas utiliser les services UDP ou TCP car IPX et Appletalk nutilisent pas les protocoles de la suite de protocoles TCP/IP Caractristiques

Permet de faire la fois de l'acheminement fiable qui ncessite des accuss rceptions ou non fiable Les paquets peuvent tre envoys en unicast et en multicast sur l'adresse 224.0.0.10

81

EIGRP : Les types de message

EIGRP utilise 5 types de messages

Paquets Hello Paquets de mise jour Ack (RTP fiable) Paquets de demande Paquets de de rponse

82

EIGRP : paquets Hello

Permet de dcouvrir les voisins Envoie toutes

les 5 secondes sur la plupart des rseaux les 60 secondes sur le Non Brodadcast Multi-access Networks (NBMA)

83

EIGRP : paquets de mise jour

84

EIGRP : Distance administrative

85

EIGRP : authentification

EIGRP peut

encrypter les informations de routage authentifier les informations de routage

86

EIGRP : la mtrique

EIGRP utilise comme mtrique une association des paramtres suivants : la bande passante, le dlai, la fiabilit et la charge

87

EIGRP : la mtrique

Visualiser les paramtres K

88

EIGRP : la mtrique

89

EIGRP : la mtrique

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

90

EIGRP : la mtrique

La fiabilit mesure dynamiquement et exprime par une fraction de 255. Plus la fraction est leve, meilleur est la fiabilit la charge 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

91

EIGRP : rsultat de la mtrique

92

EIGRP : Exercice

93

Protocole dtat de liaison : lalgorithme SPF

dalgorithme SPF (shortest path first - chemin le plus court dabord)

Lalgorithme de Dijkstra est en gnral dsign sous le nom

Cherchons les plus courts chemins dorigine A

94

Protocole dtat de liaison : lalgorithme SPF

95

Protocole dtat de liaison : lalgorithme SPF

96

Protocole dtat de liaison : Exercice

97

Protocole dtat de liaison : Processus

Chaque routeur prend connaissance de ses propres liaisons, de ses

propres rseaux directement connects

Chaque routeur est responsable de la dtection de ses voisins (en changeant des paquets Hello) sur les rseaux connects directement

Chaque routeur cre un LSP (Link-State Packet) contenant ltat de chaque liaison directement connecte

Chaque routeur diffuse son LSP lensemble de ses voisins, qui stockent tous les LSP quils reoivent dans une base de donnes

Chaque routeur utilise la base de donnes pour laborer une carte complte de la topologie et calcule le meilleur chemin vers chaque rseau de destination
98

Protocole dtat de liaison : Processus

Chaque routeur prend connaissance de ses propres liaisons, de ses

propres rseaux directement connects

99

Protocole dtat de liaison : Processus

Chaque routeur prend connaissance de ses propres liaisons, de ses

propres rseaux directement connects

100

Protocole dtat de liaison : Processus

Chaque routeur est responsable de la dtection de ses voisins (en changeant des paquets Hello) sur les rseaux connects directement

101

Protocole dtat de liaison : Processus

Chaque routeur est responsable de la dtection de ses voisins (en changeant des paquets Hello) sur les rseaux connects directement

102

Protocole dtat de liaison : Processus

Chaque routeur cre un LSP (Link-State Packet) contenant ltat de chaque liaison directement connecte

103

Protocole dtat de liaison : Processus

Chaque routeur diffuse son LSP lensemble de ses voisins, qui stockent tous les LSP quils reoivent dans une base de donnes

104

Protocole dtat de liaison : Processus

Chaque routeur diffuse son LSP lensemble de ses voisins, qui stockent tous les LSP quils reoivent dans une base de donnes

105

Protocole dtat de liaison : Processus

Chaque routeur diffuse son LSP lensemble de ses voisins, qui stockent tous les LSP quils reoivent dans une base de donnes

106

Protocole dtat de liaison : Processus

Chaque routeur utilise la base de donnes pour laborer une carte complte de la topologie et calcule le meilleur chemin vers chaque rseau de destination

107

OSPF : Historique

OSPF = Open SPF

Protocole de routage dtat de liaison

Dvelopp par IETF RFC1247

OSPF v2 version recente publie 1998 dans le RFC2328/STD54

OSPF V3 (extension IPv6) publi en 1999 dans le RFC2740

108

OSPF : Encapsulation de message

La partie donnes dun message OSPF est encapsule dans un paquet. Cette zone de donnes peut inclure un des 5 types de paquets LSP OSPF.

109

OSPF : Type de paquet LSP OSPF

Hello - les paquets Hello servent tablir puis maintenir la contigut

avec dautres routeurs OSPF

DBD - le paquet de description de base de donnes (Database Description - Description de base de donnes) contient une liste abrge de la base de donnes dtat des liaisons du routeur expditeur et est utilis par les routeurs de destination pour contrler la base de donnes dtat des liaisons locale.

LSR - les routeurs de destination peuvent alors demander plus dinformations sur nimporte quelle entre de la DBD, en envoyant une requte LSR (Link-State Request - Requte dtat des liaisons).

110

OSPF : Type de paquet LSP OSPF

LSU - les paquets LSU (Link-State Update - Mise jour dtat de liaisons) sont utiliss pour annoncer de nouvelles informations. Les LSU contiennent sept types diffrents de LSA (Link-State Advertisements Annonces dtat des liaisons).

LSAck - lors de la rception dune LSU, le routeur envoie un LSAck (Link-State Acknowledgement - Accus de rception dtat des liaisons) pour confirmer la bonne rception de cette LSU.

111

OSPF : Type de paquet LSP OSPF

LSU - les paquets LSU (Link-State Update - Mise jour dtat de liaisons) sont utiliss pour rpondre aux LSR, ainsi que pour annoncer de nouvelles informations. Les LSU contiennent sept types diffrents de LSA (Link-State Advertisements Annonces dtat des liaisons).

LSAck - lors de la rception dune LSU, le routeur envoie un LSAck (Link-State Acknowledgement - Accus de rception dtat des liaisons) pour confirmer la bonne rception de cette LSU.

112

OSPF : Le protocole HELLO

Les paquets Hello sont utiliss pour :

dcouvrir des voisins OSPF et tablir des contiguts ; annoncer les paramtres sur lesquels les deux routeurs doivent saccorder pour devenir voisins ; dfinir le routeur dsign (DR) et le routeur dsign de secours sur les rseaux accs multiple, de type Ethernet et Frame Relay

Les paquets Hello sont envoys toutes les 10 secondes sauf 30s dans les rseaux NBMA

113

OSPF : Le protocole HELLO

114

OSPF : Le protocole HELLO

Type : type de paquet OSPF : Hello (1), DD (2), LS Request (3) (requte dtat des liaisons), LS Update (4) (mise jour dtat des liaisons), LS ACK (5) (accus de rception dtat des liaisons) ID du routeur : ID du routeur dorigine ID de la zone : zone dorigine du paquet Masque de rseau : masque de sous-rseau associ linterface expditrice Intervalle Hello : nombre de secondes qui scoulent entre deux envois de paquets Hello Priorit du routeur : utilis dans la slection du routeur dsign ou du routeur dsign de secours (tudi par la suite) Routeur dsign (DR) : ID du routeur dsign, le cas chant Routeur dsign de secours (BDR) : ID du routeur dsign de secours, le cas chant Liste des voisins : indique lID de routeur OSPF du ou des routeurs voisins
115

OSPF : Mise jour dtat des liaisons

Les paquets de mise jour dtats des liaisons (LSU) sont les paquets utiliss pour la mise jour du routage OSPF

Toutes les LSU contiennent une ou plusieurs LSA et les deux termes peuvent sutiliser pour dsigner les informations dtat des liaisons propages par les routeurs OSPF

Les LSU-LSA sont envoys chaque 30 minutes, et chaque changement dtat du rseau
116

OSPF : Mise jour dtat des liaisons

Les LSA sur les rseaux accs multiple peuvent prsenter deux difficults pour OSPF :

1. La cration de contiguts multiples, une pour chaque paire de routeurs. 2. Une diffusion massive de LSA

117

OSPF : Mise jour dtat des liaisons

118

OSPF : Mise jour dtat des liaisons

119

OSPF : Routeurs dsigns

La solution pour grer le nombre de contiguts et la diffusion des LSA sur un rseau accs multiple est le routeur dsign (DR)

OSPF slectionne un routeur dsign (Designated Router - DR) comme point de collecte et de distribution des LSA envoyes et reues

Un routeur dsign de secours (Backup Designated Router - BDR) est galement choisi en cas de dfaillance du routeur dsign.
120

OSPF : Routeurs dsigns

Un seul DR par rseau daccs multiple

Gnere des paquets LSA sur le rseau Le BDR coute mais ne gnre aucun paquet Acclre la synchronisation des bases de donnes Rduit le trafic sur le rseau daccs

Designated Router

Backup Designated Router

Designated Router

Backup Designated Router

121

OSPF : Routeurs dsigns

Dtermine par la priorit de linterface Par le routeur ayant le plus grand ID Pour Cisco IOS, cest ladresse IP de linterface loopback

En labsence de loopback, la plus grande adresse IP dune interface physique sur le routeur

131.108.3.2

131.108.3.3

DR
R2 Router ID = 131.108.3.3

R1 Router ID = 144.254.3.5

144.254.3.5
122

OSPF : Mesure

Le cot dune route OSPF est la valeur cumule depuis un routeur

jusquau rseau de destination.

Le cout est calcul partir de la bande passante

Cot = 10^8/bandwidth

123

OSPF : Exercice

paquets et tables.

Montrer les tapes de processus OSPF avec le contenu des diffrents

124

OSPF : Topologie de rseaux

Aires OSPF

Liens virtuels

Types de Routeurs

Types de routes OSPF

Diffrents types de LSA

Plusieurs chemins de couts identiques


125

OSPF : Aires OSPF

Lutilisation et la configuration de plusieurs zones permet de rduire la

taille des bases de donnes dtats des liaisons

Area 2 Area 0 Backbone Area

Area 3

Area 1 Area 4
126

OSPF : Aires OSPF

Lorsquil y a une modification de topologie, seuls les routeurs de la zone concerne reoivent le LSA et excutent lalgorithme SPF

Chaque aire dfinie une base de donnes invisible hors de la aire

Toutes les aires doivent tre connectes au backbone

Quand doit-on subdiviser le rseau en aires ?

Lorsque le backbone a plus de 10 15 routeurs Lorsque la topologie du backbone devient complexe

127

OSPF : Liens virtuels

Pas recommands

A quoi servent-ils?

Lorsque le backbone a plus de 10 15 routeurs Utiliser dans un snario de backup Permet dassurer la connectivit dune aire une aire autre que le backbone Permet dassurer la connectivit dune aire dconnecte

128

OSPF : Liens virtuels

129

OSPF : Liens virtuels

130

OSPF : Classification des routeurs

Internal Router (IR) Area Border Router (ABR)


IR
Area 2

Backbone Router (BR)

Area 3

ABR/BR
Area 0

Autonoms System Border Router (ASBR)


ASBR To other AS

131

OSPF : Routes OSPF

Internal Route intra-aire : toutes routes internes une aire

Route inter-aire (Inter-Area route) : Routes annonces dune aire vers une autre aire par un ABR

Route externe (External route) : Routes imports dans OSPF par un autre protocole de routage par un ASBR

132

OSPF : Routes OSPF

LSA type 1 : Descrit ltat et le cot des liens dun routeur vers laire

LSA type 2 :Gener par le DR dcrit, les routeurs rattachs un rseau diffusion

LSA type 3 :Gener par un ABR, dfinit une destination hors de laire mais interne lAS

LSA type 4 : dtient les informations sur lASBR

LSA type 5 : routes externes, routes hors de lAS, la route par defaut est considere comme une route externe

133

OSPF : Chemins multiples cots identiques

Lorsque n chemins vers une mme destination ont des cots gaux, OSPF installe n entres dans la table de transmission

On a une repartition de la charge du rseau vers les n chemins Solution idale pour tendre les capacits des liens sur les backbones d ISP

134