Cisco - 05 - Ospf

8/2/2019 Cisco - 05 - Ospf

1/18

COURS CISCO

OSPF Open Shortest Path FirstS. De Jongh

Dcembre 2010

8/2/2019 Cisco - 05 - Ospf

2/18

OSPF : Gnralits

OSPF : Open Shortest Path First Link-state protocol.

Algorithme: SPF (Shortest Path First) c.f. Dijkstra

Triggered Updates: Mise jour envoy lors dunemodification.

Periodic Updates: Mise jour complte sur intervalle trslong pour sassurer la bonne synchronisation des tables.

Neighbo

rs table

Topolog

y table

Routing

Table

Les meilleures routes de la topologiesont intgres la table de routage

8/2/2019 Cisco - 05 - Ospf

3/18

OSPF : Design etterminologie

Area: Groupe de routeurs disposant

des mmes informations detopologie.

Permet de dlimiter lapropagation des updates.ABR: Area Border RouterASBR: Autonomous System BorderRouter

Summarization Summarization

Summariz

ation

8/2/2019 Cisco - 05 - Ospf

4/18

OSPF : Design etterminologie Design hirarchis (adressage en adquation avec les

area).

Toutes les areas doivent tre connectes larea 0.

Tout les routeurs dune mme area disposent de la totalit

des informations de larea. Les areas permettent de limiter la propagation des

updates, ce qui augmente la stabilit du rseau.

La summarization nest possible quau niveau des ABR etASBR.

8/2/2019 Cisco - 05 - Ospf

5/18

OSPF : Neighborship

Hello Packet

Message de base OSPF servant tablir des relations devoisinnages avec dautres routeurs.

Champs

principaux

Desc. Cond. Adj. ?

Router-id Identifiant du routeur (4x 8bits), mmeformat quadresse IPv4

OUI, doit tre unique

Hello-timer Dlai entre deux Hellos OUI, doit tre identique

Dead-timer 4x Hello-timer, dure de validit dunHello

OUI, doit tre identique

Network / mask OUI, doit tre identique

Router priority Priorit pour llection DR/BDR NON

Area ID Identifiant de larea OUI, doit tre identique

DR Address NON

BDR Address NON

8/2/2019 Cisco - 05 - Ospf

6/18

OSPF : Neighborship

*** Down State***

*** Init State ***

*** 2way State***

*** ExStart State***

*** Loading State***

*** Full State ***

Etat initial

Un paquet hello est

arriv => Vrificationdes conditionsdadjacence

Les deux routeurs sesont changs des

paquets Hellos avecsuccs.

Si le routeur est djdans la liste des

voisins prsente dansla paquet Hello, refresh

de la relation. Sinon,nouvelle adjacence et

changes desdonnes.

Echange des rsumsdes bases de donnes.

(message LSDBD)

Echange des infosmanquantes aprsanalyse des LSDBD.

Envoi de LSR(request) / LSU

(Updates).

Synchronisationtermine

8/2/2019 Cisco - 05 - Ospf

7/18

OSPF : Mtrique et SPF

Mtrique:

Si des liaisons suprieures au FastEthernet sont prsentesdans la topologie, il faut modifier le bande passante derfrence (100Mbits/s).

SPF: Calcule le meileur chemin pour chaque point du rseau en se

positionnant au centre du rseau.

OSPF ne garde pas de route de secours. En cas de modification,lalgorithme doit tre relanc.

)/(

100

sMbitsBandwidthCost=

Rseau Cost

T1 65

Ethernet 10Mbits/s 10

FastEthernet 1

GigabitEthernet 1

8/2/2019 Cisco - 05 - Ospf

8/18

OSPF : Router-id

Cod sur 32 bits, reprsent sous la forme dcimale de 4groupes de 8bits spars par un point. (Ex: 1.1.1.1, ou10.100.100.1).

Dfini selon un des critres suivants (par prioritdcroissante):

Un router-id configur statiquement.

La plus grande adresse IPv4 configure sur une interfaceloopback.

La plus grande adresse IPv4 configure sur une interfacephysique.

8/2/2019 Cisco - 05 - Ospf

9/18

OSPF : DR / BDR

DR / BDR : Designated router / Backup Designated router

Principe de rduction du nombre de mises jour sur unrseau partag.Tous les routeurs se synchonisent avec le DR et le BDR.

Seul le DR propage les mises jour. Si le DR est en dfaut, le BDR prend sa place et un nouveau BDR est lu.

Pas de premption. Le DR/BDR ne change quen cas de dfaillance.

Un routeur utilise ladresse 224.0.0.6 pour sadresser au DR/BDR.

Un routeur utilise ladresse 224.0.0.5 pour sadresser tous les routeursOSPF.

Les DR/BDR sont lus en fonction de la priorit OSPF. Le routerayant la plus grande priorit remporte llection.

A priorit gale, cest le router-id qui dpartage. Le plusgrand router-id remporte llection.

8/2/2019 Cisco - 05 - Ospf

10/18

OSPF : DR / BDR

Synchonisationavec le DR/BDR

Destination:224.0.0.6

Envoi desupdates

Destination:

224.0.0.5 FullState

FullS

tate

2way State

Un routeur quinest ni DR, ni

BDR est marqucomme

DROTHER

8/2/2019 Cisco - 05 - Ospf

11/18

OSPF : Types de rseaux

Type DR/BDR Adj. Auto Hello-t Dead-t Standard

Point-to-point (dfaut sur Serial) Non Oui 10s 40s Oui

Broadcast (dfaut sur Ethernet) Oui Oui 10s 40s Oui

Non-Broadcast (dfaut surframe-relay)

Oui Non 30s 120s Oui

Point-to-Multipoint Non Oui 30s 120s Non

Point-to-Multipoint Non-

Broadcast

Non Non 30s 120s Non

8/2/2019 Cisco - 05 - Ospf

12/18

OSPF : Configuration

R1(config)#router ospf 1

Configuration de R1

R1(config)#router ospf 1

R1(config-router)#router-id 2.2.2.2

R1(config-router)#network 192.168.0.0 0.0.0.3 area 0


Configuration de R2

Active le processus OSPF 1

R1(config-router)#router-id 1.1.1.1 Configure le router-id de R1


Active OSPF sur le lientre R1 et R2 et place ce

lien dans larea 0


8/2/2019 Cisco - 05 - Ospf

13/18


R1(config-router)#auto-cost reference-bandwidth 10000

Modifier la bande passante de rfrence

Exprime en Mbits/s

R1(config-router)#passive-interface FastEthernet 0/0

Dfinir une interface passive

R1(config-if)#ip ospf authenticationR1(config-if)#ip ospf authentication-key ospfkey

Authentification OSPF par mot de passe

La cl doit tre identique surles deux routeurs voisins

R1(config-if)#ip ospf authentication message-digestR1(config-if)#ip ospf message-digest-key 1 md5mymd5key

Authentification OSPF MD5

R1(config-if)#ip ospf authentication null

Dsactiver lauthentification OSPF

R1(config-if)#ip ospf networkpoint-to-multipointChanger le Network-Type dune interface

8/2/2019 Cisco - 05 - Ospf

14/18


R1(config-if)#ip ospf hello 5

Modifier le Hello et Dead timer dune interface

Exprim ensecondes

R1(config-if)#ip ospf hello-interval 5R1(config-if)#ip ospf dead-interval 10

Modifier sparment le Hello et Dead timer dune interface

R1(config-if)#ip ospf priority 20

Modifier la priorit OSPF sur une interface

Exprim ensecondes

Une priorit 0 annule la participation llection duDR/BDR

8/2/2019 Cisco - 05 - Ospf

15/18


Vrifications

R1#show ip ospf neighborNeighbor ID Pri State Dead Time Address Interface

2.2.2.2 0 FULL/ - 00:00:30 192.168.0.2 Serial0/0R1#

R1#sh ip protocols

Routing Protocol is "ospf 1"Outgoing update filter list for all interfaces is not set

Incoming update filter list for all interfaces is not set

Router ID 1.1.1.1It is an area border router

Number of areas in this router is 2. 2 normal 0 stub 0 nssa

Maximum path: 4Routing for Networks:172.16.0.0 0.0.3.255 area 1192.168.0.0 0.0.0.3 area 0

Reference bandwidth unit is 100 mbpsRouting Information Sources:

Gateway Distance Last Update

2.2.2.2 110 00:04:36Distance: (default is 110)

R1#

8/2/2019 Cisco - 05 - Ospf

16/18


R1#sh ip ospf interface serial 0/0Serial0/0 is up, line protocol is up

Internet Address 192.168.0.1/24,Area 0Process ID 1, Router ID 1.1.1.1,Network Type POINT_TO_POINT, Cost: 64Transmit Delay is 1 sec, State POINT_TO_POINT

Timer intervals configured, Hello 10, Dead40, Wait 40, Retransmit 5oob-resync timeout 40

Hello due in 00:00:02

Supports Link-local Signaling (LLS)Cisco NSF helper support enabled

IETF NSF helper support enabled

Index 1/1, flood queue length 0

Next 0x0(0)/0x0(0)

Last flood scan length is 3, maximum is 3

Last flood scan time is 0 msec, maximum is 0 msecNeighbor Count is 1, Adjacent neighbor count is 1

Adjacent with neighbor 2.2.2.2

Suppress hello for 0 neighbor(s)R1#

8/2/2019 Cisco - 05 - Ospf

17/18


R1#debug ip ospf events

R1#debug ip ospf packets

R1#debug ip ospf hello

Debugs principaux

8/2/2019 Cisco - 05 - Ospf

18/18

Sources

CCNA ICND2 Official Exam Certification Guide, SecondEditionCiscoPress Wendel Odom

CCNA ICND2 Authorized Self-Study Guide, Third EditionCiscoPress Steve McQuerry

CCNP ROUTE 642-902 Official Certification GuideCiscoPress Wendel Odom

Documents

Cisco - 05 - Ospf