COURS CISCO

S. De Jongh Dcembre 2010

OSPF Open Shortest Path First

OSPF : Gnralits

OSPF : Open Shortest Path First

Link-state protocol.
Neighbo rs table Topolog y table Routing Table

Les meilleures routes de la topologie sont intgres la table de routage

Algorithme: SPF (Shortest Path First) c.f. Dijkstra Triggered Updates: Mise jour envoy lors dune modification. Periodic Updates: Mise jour complte sur intervalle trs long pour sassurer la bonne synchronisation des tables.

OSPF : Design et terminologie

Summarization Summarization

Su mm ar

Area: Groupe de routeurs disposant des mmes informations de topologie. Permet de dlimiter la propagation des updates. ABR: Area Border Router ASBR: Autonomous System Border Router

iza t io n

OSPF : Design et terminologie

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 et ASBR.

OSPF : Neighborship

Hello Packet

Message de base OSPF servant tablir des relations de voisinnages avec dautres routeurs.
Champs principaux Router-id Hello-timer Dead-timer Network / mask Router priority Area ID DR Address BDR Address Priorit pour llection DR/BDR Identifiant de larea Desc. Identifiant du routeur (4x 8bits), mme format quadresse IPv4 Dlai entre deux Hellos 4x Hello-timer, dure de validit dun Hello Cond. Adj. ? OUI, doit tre unique OUI, doit tre identique OUI, doit tre identique OUI, doit tre identique NON OUI, doit tre identique NON NON

OSPF : Neighborship

Etat initial Un paquet hello est arriv => Vrification des conditions dadjacence Si le routeur est dj dans la liste des voisins prsente dans la paquet Hello, refresh de la relation. Sinon, nouvelle adjacence et changes des donnes. Synchronisation termine

*** Down State *** *** Init State *** *** 2way State *** *** ExStart State *** *** Loading State *** *** Full State ***

Les deux routeurs se sont changs des paquets Hellos avec succs. Echange des rsums des bases de donnes. (message LSDBD) Echange des infos manquantes aprs analyse des LSDBD. Envoi de LSR (request) / LSU (Updates).

OSPF : Mtrique et SPF

Mtrique:
100 Cost = Bandwidth( Mbits / s )

Rseau T1 Ethernet 10Mbits/s FastEthernet GigabitEthernet

Cost 65 10 1 1

Si des liaisons suprieures au FastEthernet sont prsentes dans la topologie, il faut modifier le bande passante de rfrence (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.

OSPF : Router-id

Cod sur 32 bits, reprsent sous la forme dcimale de 4 groupes de 8bits spars par un point. (Ex: 1.1.1.1, ou 10.100.100.1). Dfini selon un des critres suivants (par priorit dcroissante):

Un router-id configur statiquement. La plus grande adresse IPv4 configure sur une interface loopback. La plus grande adresse IPv4 configure sur une interface physique.

OSPF : DR / BDR

DR / BDR : Designated router / Backup Designated router Principe de rduction du nombre de mises jour sur un rseau 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 routeurs OSPF.

Les DR/BDR sont lus en fonction de la priorit OSPF. Le router ayant la plus grande priorit remporte llection. A priorit gale, cest le router-id qui dpartage. Le plus grand router-id remporte llection.

OSPF : DR / BDR

Envoi des updates Destination: 224.0.0.5

Fu l

ll Fu

lS

ta te

S ta te

Synchonisation avec le DR/BDR Destination: 224.0.0.6 Un routeur qui nest ni DR, ni BDR est marqu comme DROTHER

2way State

OSPF : Types de rseaux

Type Point-to-point (dfaut sur Serial) Broadcast (dfaut sur Ethernet) Non-Broadcast (dfaut sur frame-relay) Point-to-Multipoint Point-to-Multipoint NonBroadcast DR/BDR Adj. Auto Hello-t Dead-t Standard Non Oui Oui Non Non Oui Oui Non Oui Non 10s 10s 30s 30s 30s 40s 40s 120s 120s 120s Oui Oui Oui Non Non

OSPF : Configuration

Configuration de R1
R1(config)#router ospf 1 R1(config-router)#router-id 1.1.1.1 Active le processus OSPF 1 Configure le router-id de R1 Active OSPF sur le lien tre R1 et R2 et place ce lien dans larea 0

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

Configuration de R2
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 R1(config-router)#network 172.17.0.0 0.0.3.255 area 2

OSPF : Configuration
Modifier la bande passante de rfrence
R1(config-router)#auto-cost reference-bandwidth 10000 Exprime en Mbits/s

Dfinir une interface passive

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

Changer le Network-Type dune interface

R1(config-if)#ip ospf network point-to-multipoint

Authentification OSPF par mot de passe

R1(config-if)#ip ospf authentication R1(config-if)#ip ospf authentication-key ospfkey La cl doit tre identique sur les deux routeurs voisins

Authentification OSPF MD5

R1(config-if)#ip ospf authentication message-digest R1(config-if)#ip ospf message-digest-key 1 md5 mymd5key

Dsactiver lauthentification OSPF

R1(config-if)#ip ospf authentication null

OSPF : Configuration
Modifier le Hello et Dead timer dune interface
R1(config-if)#ip ospf hello 5

Modifier sparment le Hello et Dead timer dune interface

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

Exprim en secondes Exprim en secondes

Modifier la priorit OSPF sur une interface

R1(config-if)#ip ospf priority 20 Une priorit 0 annule la participation llection du DR/BDR

OSPF : Configuration
Vrifications
R1#show ip ospf neighbor Neighbor ID Pri State 2.2.2.2 0 FULL/ R1# Dead Time 00:00:30 Address 192.168.0.2 Interface Serial0/0

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.1 It is an area border router Number of areas in this router is 2. 2 normal 0 stub 0 nssa Maximum path: 4 Routing for Networks: 172.16.0.0 0.0.3.255 area 1 192.168.0.0 0.0.0.3 area 0 Reference bandwidth unit is 100 mbps Routing Information Sources: Gateway Distance Last Update 2.2.2.2 110 00:04:36 Distance: (default is 110) R1#

OSPF : Configuration
R1#sh ip ospf interface serial 0/0 Serial0/0 is up, line protocol is up Internet Address 192.168.0.1/24, Area 0 Process ID 1, Router ID 1.1.1.1, Network Type POINT_TO_POINT, Cost: 64 Transmit Delay is 1 sec, State POINT_TO_POINT Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5 oob-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 msec Neighbor Count is 1, Adjacent neighbor count is 1 Adjacent with neighbor 2.2.2.2 Suppress hello for 0 neighbor(s) R1#

OSPF : Configuration
Debugs principaux
R1#debug ip ospf events R1#debug ip ospf packets R1#debug ip ospf hello

Sources

CCNA ICND2 Official Exam Certification Guide, Second Edition

CiscoPress Wendel Odom

CCNA ICND2 Authorized Self-Study Guide, Third Edition

CiscoPress Steve McQuerry

CCNP ROUTE 642-902 Official Certification Guide

CiscoPress Wendel Odom