1

INTRODUCTION

Ce document décrit comment le protocole OSPF fonctionne et comment

il peut être utilisé pour concevoir et construire des réseaux étendus et complexes.

Le protocole OSPF (Open Shortest Path First), défini dans la RFC 2328,
est un protocole IGP (Interior Gateway Protocol) utilisé pour distribuer des informations
de routage dans un système autonome unique.
Le protocole OSPF a été développé en raison d'un besoin dans la
communauté Internet d'introduire un protocole IGP interne non propriétaire à
fonctionnalités élevées pour la famille de protocoles TCP/IP.
 2

CHAPITRE I. ADRESSAGE

Au niveau du premier ROUTER 1

Adresse : 192.168.75.0/24

Avec 3 sous réseau

SR = 2^n-1

3 = 2^ - 1
3 = 4^2 – 1
Nous allons accorder 2 bits à la partie réseau qui donnera le masque suivant

255.255.255.255.000000000
128+64 = 224
255.255.255.224
1er sous réseau
Rx : 192.168.75.0/26
@IP1 : 192.168.75.1
@IP2 : 192.168.75.30
@IBr : 192.168.75.31

2ème sous réseau

Rx : 192.168.75.32/26
@IP1 : 192.168.75.33
@IP2 : 192.168.75.62
@IBr : 192.168.75.63
3ème sous réseau
Rx : 192.168.75.62/26
@IP1 : 192.168.75.63
@IP2 : 192.168.75.126
@IBr : 192.168.75.127
 3

Au niveau du ROUTER2

Adresse : 192.168.74.0/24 Avec 3 sous réseau

Avec 3 sous réseau 255.255.255.224

255.255.255.224 1er sous réseau

1er sous réseau Rx : 192.168.73.0/26

Rx : 192.168.74.0/26 @IP1 : 192.168.73.1

@IP1 : 192.168.74.1 @IP2 : 192.168.73.30

@IP2 : 192.168.74.30 @IBr : 192.168.73.31

@IBr : 192.168.74.31
2ème sous réseau

2ème sous réseau Rx : 192.168.73.32/26

Rx : 192.168.74.32/26 @IP1 : 192.168.73.33

@IP1 : 192.168.74.33 @IP2 : 192.168.73.62

@IP2 : 192.168.74.62 @IBr : 192.168.73.63

@IBr : 192.168.74.63 3ème sous réseau

3ème sous réseau Rx : 192.168.73.62/26

Rx : 192.168.74.62/26 @IP1 : 192.168.73.63

@IP1 : 192.168.74.63 @IP2 : 192.168.73.126

@IP2 : 192.168.74.126 @Br : 192.168.73.127

@IBr : 192.168.74.127
Au niveau du ROUTER3
Adresse : 192.168.73.0/24
 4

CHAPITRE II. THEORIE SUR LE PROTOCOLE OSPF

II.1. PRESENTATION DU PROTOCOLE OSPF

Le protocole OSPF est basé sur la technologie d'état de liaison, qui est
une dérogation aux algorithmes basés sur le vecteur Bellman-Ford utilisés dans les
protocoles de routage Internet traditionnels, tels que RIP.

OSPF a introduit de nouveaux concepts, tels que l'authentification des

mises à jour de routage, les masques de sous-réseau de longueur variable (VLSM), la
récapitulation des routes, etc.

Ces chapitres traitent de la terminologie OSPF, de l’algorithme et des

avantages et nuances du protocole dans la conception des grands réseaux complexes
actuels.

OSPF par rapport à RIP

La croissance rapide et l’expansion des réseaux modernes ont poussé

le protocole RIP (Routing Information Protocol) à ses limites. RIP a certaines limitations
qui peuvent poser des problèmes dans des réseaux de grande taille :
 RIP a une limite de 15 sauts. Un réseau qui couvre plus de 15 sauts (15
routeurs) est considéré comme inaccessible.
 RIP ne peut pas gérer les masques VLSM. Étant donné le nombre
insuffisant d'adresses IP et la souplesse offerte par VLSM dans
l'attribution efficace des adresses IP, il s'agit d'un défaut important.
Des diffusions régulières de la table de routage complète utilisent une
grande quantité de bande passante. Il s'agit d'un problème important avec de grands
réseaux particulièrement sur des liaisons lentes et des nuages WAN.

 La convergence RIP est plus lente qu’OSPF. Dans de grands réseaux,

la convergence finit par être de l'ordre de plusieurs minutes.
 Les routeurs RIP passent par une période de blocage et garbage
collection, et retardent les informations qui n'ont pas été reçues
récemment. Cela est inapproprié dans de grands environnements et
pourrait entraîner des incohérences de routage.
 RIP n'a aucun concept de retards sur le réseau et de coûts des liaisons.
Les décisions de routage sont basées sur les nombres de sauts. Le
chemin d'accès avec le plus faible nombre de sauts jusqu'à la destination
 5

est toujours préféré, même si le chemin d'accès plus long a une meilleure
bande passante de liaison agrégée et moins de retards.
 Les réseaux RIP sont des réseaux à topologie plane. Il n'y a aucun
concept de zones ou de limites. Avec l’introduction du routage sans
classe et l’utilisation intelligente de l’agrégation et du résumé, les réseaux
RIP ont pris du retard.1
Des améliorations ont été apportées à une nouvelle version du protocole
RIP appelée RIP2. RIP2 répond aux problèmes liés à VLSM, à l'authentification et aux
mises à jour du routage multicast.
Le protocole RIP2 n’est pas une grande amélioration par rapport au
protocole RIP (maintenant appelé RIP1), car il présente toujours les limites du nombre
de sauts et de la convergence lente qui sont essentielles dans les grands réseaux.
OSPF, en revanche, répond à la plupart des problèmes précédemment
évoqués :

 Avec OSPF, il n'y a aucune limitation sur le nombre de sauts.

 L'utilisation intelligente de VLSM est très utile dans l'allocation d'adresse IP.

 OSPF utilise le multicast IP pour envoyer des mises à jour de l'état des liaisons.
Cela permet de réduire la consommation de ressources de processus
sur les routeurs qui n'écoutent pas les paquets OSPF. Les mises à jour ne sont
envoyées que si des modifications de routage sont apportées au lieu d'être
périodiques. Cela garantit une bande passante efficace.
 OSPF a une meilleure convergence que RIP. Cela est dû au fait que les
modifications de routage sont propagées instantanément et non périodiquement.
 OSPF permet un meilleur équilibrage de charge.
 OSPF permet une définition logique des réseaux où les routeurs peuvent être
répartis en zones. Ceci limite l'explosion des mises à jour de l'état des liaisons sur
le réseau entier. Cela fournit également un mécanisme pour agréger les routes et
réduire la propagation inutile des informations de sous-réseau.
 OSPF permet l’authentification du routage par différentes méthodes
d’authentification par mot de passe.

1
WWW.historique.duprotocoleOSPF
 6

 OSPF permet le transfert et le balisage des routes externes injectées dans un

système autonome. Ceci assure le suivi des routes externes injectées par des
protocoles extérieurs, tels que BGP.
Cela complique la configuration et le dépannage des réseaux OSPF.

Les administrateurs qui sont utilisés pour la simplicité de RIP doivent

relever le défi de prendre connaissance de la quantité de nouvelles informations afin
de se tenir informés au sujet des réseaux OSPF.

Ceci introduit plus de surcharge dans l'allocation de mémoire et

l'utilisation du CPU. Certains des routeurs qui exécutent RIP doivent être mis à niveau
afin de gérer la surcharge causée par OSPF.

Qu'entendons-nous par états de liaison ?

OSPF est un protocole d'état de liaison. Imaginez une liaison comme une
interface sur le routeur. L’état de la liaison est une description de cette interface et de
sa relation avec ses routeurs voisins.

Une description de l'interface comprend, par exemple, l'adresse IP de

l'interface, le masque, le type de réseau auquel elle est connectée, les routeurs
connectés à ce réseau, et ainsi de suite.

La collection de tous ces états de liaison forme une base de données

d'état de liaison.

II.2. HISTORIQUE

La discussion de la création d'un protocole IGP universel commun pour

Internet a commencé en 1988 et n'a pas été formalisé avant 1991.

C’est à ce moment que le groupe de travail a demandé que l’OSPF soit

pris en considération pour passer à l’étape d’ébauche de norme Internet.2

2
www.wikipedia.com Le protocole OSPF
 7

II.3. FONCTIONNEMENT DU PROTOCOLE OSPF

Le protocole OSPF utilise un algorithme de plus court chemin

d’abord pour construire et calculer le chemin le plus court vers toutes les destinations.
Le plus court chemin est calculé à l'aide de l'algorithme Dijkstra.
L'algorithme en lui-même est compliqué. Il s'agit d'un aperçu général des
différentes étapes de l'algorithme :

1. Lors de l'initialisation ou en raison d'un changement des informations de

routage, un routeur produit une publication de l'état de la liaison. Cette
publication représente la collection de tous les états de liaison sur ce routeur.

2. Tous les routeurs échangent des états de liens par inondation. Chaque
routeur qui reçoit une mise à jour d’état des liaisons doit stocker une copie
dans sa base de données d’état des liaisons, puis propager la mise à jour
aux autres routeurs.3

3. Après que la base de données de chaque routeur est remplie, le routeur

calcule un arbre du plus court chemin vers toutes les destinations. Le routeur
utilise l’algorithme Dijkstra afin de calculer l’arborescence du plus court
chemin, les destinations, le coût associé et le tronçon suivant pour atteindre
ces destinations à partir de la table de routage IP.

4. Si le réseau OSPF ne subit pas de modifications, telles que le coût d’une

liaison ou d’un réseau ajouté ou supprimé, OSPF reste très silencieux. Les
modifications sont communiquées via des paquets à état de liens et
l'algorithme Dijkstra est recalculé pour trouver le chemin le plus court.4

L'algorithme place chaque routeur à la racine d'un arbre et calcule le plus

court chemin vers chaque destination basé sur le coût cumulé requis pour atteindre
cette destination.

Chaque routeur a sa propre vue de la topologie, même si tous les

routeurs créent une arborescence de chemin le plus court qui utilise la même base de
données d’état des liaisons. Ces sections indiquent ce qui est impliqué dans la création
d'une arborescence du plus court chemin.

3
Florent Dupont Master Informatique UCBL
4
WWW.fonctionnementduprotocoleOSPF
 8

II.4. AUTRES DETAILLES

Coût OSPF

Le coût (également appelé mesure) d'une interface dans OSPF est une
indication de la surcharge requise pour envoyer des paquets à travers une certaine
interface.

Le coût d'une interface est inversement proportionnel à la bande

passante de cette interface. Une bande passante plus élevée indique un coût plus
faible

Il y a plus de surcharge (coût plus élevé) et de délais impliqués par une

ligne série 56k que par une ligne Ethernet 10M.

La formule employée pour calculer le coût est :

 coût = 10000 000/bande passante en bits/s

Par exemple, il en coûte 10 EXP8/10 EXP7 = 10 pour traverser une ligne Ethernet 10M
et 10 EXP8/1544000 = 64 pour traverser une ligne T1.

Par défaut, le coût d'une interface est calculé en fonction de la bande

passante ; vous pouvez forcer le coût d'une interface avec le IP OSPF cost commande
du mode de sous-configuration interface.

Arbre du plus court chemin

Reportez-vous à ce schéma de réseau avec les coûts d’interface

indiqués. Afin de générer l'arbre du plus court chemin pour RTA, nous devons faire de
RTA la racine de l'arbre et calculer le coût le plus faible pour chaque destination.5

Les avantages

OSPF signifie Open Shortest Path First et est une nouvelle composante
dans le processus intérieur de routage Internet. Le protocole de routage OSPF est
conçu de choisir la voie la plus efficace pour livrer des paquets IP au sein d'un seul
réseau. Protocole OSPF est utilisé pour remplacer le protocole RIP plus dans le
processus de routage d’Internet. Il y a de nombreux avantages à la poursuite du
développement et de l'utilisation du protocole OSPF. Mise à l'échelle

5
CCNA 3 : notion de base sur la commutation et routage intermédiaire v 3.1-TP 2.3.3 Copyright 2003 Cisco
Système
 9

CHAPITRE III. IMPLEMENTATION DU PROTOCOLE OSPF

Le but initial du protocole OSPF est de fonctionner avec les grands

réseaux Internet. Pour cette raison, le protocole OSPF doit avoir la capacité
d'extrapoler ou à la baisse le nombre de paquets IP qui sont envoyés à un moment ou
dans un laps de temps. Cette capacité à s'adapter à l'augmentation ou moins
transmissions de paquets permet au réseau de continuer à fonctionner efficacement.

Dans le cadre de la fonction de mise à l’échelle, le protocole OSPF

envoie des paquets préliminaires à un serveur. Ces paquets sont appelés paquets
"hello". Leur but est de faire en sorte que le lien avec le serveur est opérationnel avant
d'envoyer des gros paquets au serveur.
Options de routage6

Protocole OSPF peut être réglé sur route IP paquets basées sur un
ensemble de critères précis qui se trouve dans le type du paquet de champ de service.
TOS routage permet aux paquets prioritaires à être envoyés sur des liaisons plus
rapides.

Ce protocole pourrait également aider avec des mesures de sécurité si

elle était nécessaire pour s'assurer que le paquet n'a pas été intercepté dans le
processus de livraison. Options de routage OSPF nécessitent qu'un ordinateur à
l'autre bout mis en place pour recevoir des paquets qui ont été acheminés avec ce
protocole.

6
www.fonctionement
 10

III.1. CONFIGURATION

AU NIVEAU DU PC
 11

CONFIGURATION DHCP
 12

CONFIGURATION DE L’INTERFACE FASTETHERNET

 13

CONFIGURATION DE L’INTERFACE SERIAL

CONFIGURATION DU PROTOCOLE OSPF

 14

CONCLUSION

Nous voici Protocole OSPF casse réseaux en place dans les différentes
classes. Ces différents cours sont donnés les différents niveaux de classement dans
le protocole OSPF. L'importance de cela est que les paquets qui sont associés à un
type spécifique de classement peuvent être transmises plus efficacement et de
supprimer le trafic Internet excès partir d'autres endroits du réseau.
Direct Routing

Comme il est indiqué avec le sens de OSPF, Open Shortest Path First,
le protocole cherche la voie la plus directe de l'endroit où le paquet IP originaire de la
destination où il doit être envoyé. Le plus court chemin est la route que le paquet IP
est envoyé. Ce type de protocole augmente les temps de réponse et de livraison. Elle
réduit également le potentiel d'un paquet se perdre dans le monde du cyberespace.
 15

BIBLIOGRAPHIE

I. Ouvrage :
 Florent Dupont Master Informatique UCBL Cisco système 1997
 CCNA 3 : notion de base sur la commutation et routage intermédiaire v 3.1-TP 2.3.3
Copyright 2003 Cisco Système
-
II. WEBOGRAPHIE
 WWW.historique.duprotocoleOSPF
 www.wikipedia.com Le protocole OSPF
 WWW.fonctionnementduprotocoleOSPF
 www.fonctionement
 16

TABLE DES MATIERES

INTRODUCTION .......................................................................................................... 1

CHAPITRE I. ADRESSAGE............................................................................................................... 2

CHAPITRE II. THEORIE SUR LE PROTOCOLE OSPF ................................................................ 4

II.1. PRESENTATION DU PROTOCOLE OSPF .......................................................... 4

OSPF par rapport à RIP ..................................................................................................................... 4

Qu'entendons-nous par états de liaison ? ........................................................................................ 6

II.2. HISTORIQUE ............................................................................................................................... 6

II.3. FONCTIONNEMENT DU PROTOCOLE OSPF ...................................................................... 7

II.4. AUTRES DETAILLES............................................................................................ 8

Coût OSPF ........................................................................................................................................... 8

Arbre du plus court chemin ................................................................................................................ 8

CHAPITRE III. IMPLEMENTATION DU PROTOCOLE OSPF ...................................................... 9

III.1. CONFIGURATION.................................................................................................................... 10

CONCLUSION ................................................................................................................................... 14

BIBLIOGRAPHIE ............................................................................................................................... 15

I. Ouvrage : ............................................................................................................. 15

II. WEBOGRAPHIE .................................................................................................................... 15

TABLE DES MATIERES .................................................................................................................. 16