ODA000010 Protocole de

Routage OSPF
NUMERO 1.0

Programme
Programme de
de rseau
rseau filaire
filaire
Section
Section Dveloppement
Dveloppement

Vue dEnsemble sur le Protocole de Routage

OSPF

Aucune boucle de route

Adaptable aux rseaux grande chelle

Mise jour et convergence de route rapides

Supportant la route de valeur quivalente

Supportant la division de surface

Supportant la multidiffusion

Supportant VLSM

Quelques Concepts de Base de ospf

ID de Routeur

Un numro 32 bits qui identifie uniquement ce routeur dans le AS

Numro du Protocole

Le numro de protocole du Protocole OSPF est 89

En-tte IP
(Protocole #89)

Paquet OSPF

La Structure Topologique du Rseau Dcrite

par OSPF Travers ltat de Liaison

FR/X.25

Ethernet

Ethernet
PPP

Processus de Calcul de Route par OSPF

RTA

RTB
LSDB

LSA de RTA

A
2

LSA de RTB

RTC

LSA de RTC

LSA de RTD
RTD
(1)Topologie de rseau
1

A
2

A
2

A
2

C
3

C
3

(3)Figure bidirectionnelle
pondre obtenue du LSDB

(2)LSDB de chaque routeur

C
3

C
3

(4) Chaque routeur calcule la plus courte voie en

se prenant lui-mme comme nud racine

Les 5 Types de Paquets OSPF

z

Paquet HELLO

Paquet DD

Tlchargement de base de donnes

Paquet LSU

Rsumer contenus de la base de donnes

Paquet LSR

Dcouvrir et maintenir les voisins

Mise jour de base de donnes

Paquet LSAck

Reconnaissance dinondation

Machine dtat Voisin OSPF

Down

Tentative

Init
Chargement

2 voies

ExStart

change

Entier

Processus dtablissement de
Relation de Contigut
RT1
Down
ExStart
Exchange

RT2
Hello( DR = 0.0.0.0,Neighbors Seen = 0)
Hello( DR = RT2,Neighbors Seen = RT1)
DD (Seq = x,I = 1, M = 1, MS = 1)
DD (Seq = y,I = 1, M = 1, MS = 1)
DD (Seq = y,I = 0, M = 1, MS = 0)
DD (Seq = y+1,I = 0, M = 1, MS = 1)
DD (Seq = y+1,I = 0, M = 1, MS = 0)

Loading

DD (Seq = y+n,I = 0, M = 0, MS = 1)
DD (Seq = y+n,I = 0, M = 0, MS = 0)

Full

LS Request
LS Update
LS Ack

Down
Init
ExStart
Exchange

Full

Routeur et BDR Dsigns

DR

BDR

M= n(n-1)/2
= 28

M= (n-2)
= 13

2+1

NBMA et Point Multipoints

NBMA: Entirement
en mailles

Point Multipoints: Partiellement

en mailles

Division de la Surface

Area0

Area1

Area3

Calcul de Route entre les Rgions

Type = 3

Type = 3

192.178.14.0

172.18.141.0

Mask = 255.255.255.240

Mask = 255.255.255.0

Metric = 120

Metric = 91

172.18.141.0/24

Area 0

192.178.14.0/28

Area 3

Zone Fdratrice et Connexion Virtuelle

RTA

RTB
Virtual Link

Area 0

Area 12

Area 19

Communication Externe avec AS

10.53.11.0/24

Type = 5
10.53.11.0
Mask=255.255.255.0
Metric = 10

BGP

Type = 4
1.2.3.4
Mask = 0.0.0.0
Metric = 89

ASBR
Router ID = 1.2.3.4

Area 0

Area 2

Rgion STUB et Agrgation de Route

19.1.1.0/24

Virtual Link

Area 0

RTB

RTA
19.1.3.0/24
19.1.2.0/24

Area 12

Area 8

Area 19

Classification de LSA

Routeur-LSA est cr par chaque routeur

Rseau-LSA est cr par DR

Rsum-Rseau-LSA est cr par ABR

Asbr-Rsum-LSA est cr par ABR

AS-Externe-LSA est cr par ASBR

Type de Rseau et Classification de Routeur

Selon les diffrents milieux de couche liaison, le protocole

OSPF est divis en les 4 types de rseaux suivants: Diffusion,
NBMA, Point Point et Point Multipoints

Selon les diffrents rles jous dans le systme autonome,

les routeurs peuvent tre diviss en : IAR, ABR, BBR et ASBR

Selon les diffrents types, ltat dune interface qui excute le

protocole OSPF peut tre divis en : DR, BDR, DROther et
point point

Pourquoi OSPF est Sans Boucle ?

Chaque LSA a marqu le crateur. Le reste des routeurs

prennent uniquement en charge la transmission. De telle
faon, il ny aura pas de chargement ou de malentendu sur les
messages pendant la transmission.

Lalgorithme de route est SPF. Le rsultat de calcul est en

arbre et les routeurs sont les nuds feuille. Du nud racine
aux nuds feuilles il y a une voie unidirectionnelle et sans
retour.