SlideShare une entreprise Scribd logo
Open Shortest Path First
Le Protocole de routage:
Start With Why!
RIP souffre de certaines limitations qui ont poussé l'IETF à plancher sur un protocole plus robuste
supportant des réseaux de grande taille.
-Augmentation du trafic réseau
-Nombre de sauts maximum de 15, ce qui signifie que sur les grands réseaux, il est possible que d'autres
routeurs distants ne puissent pas être atteints.
-Le plus proche peut ne pas être plus court!!!
Start With Why!
OSPF:
-Amélioration du temps de Convergence
-Possibilite de gerer des domaines de diamètre >16
-segmentation possible des domaine en aires
-Métrique plus sophistiqué .
Les grands principes d'OSPF
-Il est ouvert : c'est le sens du terme Open de OSPF. Son fonctionnement est connu de tous
-Il utilise l'algorithme SPF pour Shortest Path First, plus connu sous le nom d'algorithme de
Dijkstra, afin d'élire la meilleure route vers une destination donnée
-Protocole à état de liens
-Notion de coûts
-Routage dynamique.
Le fonctionnement d'OSPF
1-établir la liste des routeurs voisins
2-élire le routeur désigné (et le routeur désigné de secours)
3-découvrir les routes ; élire les routes à utiliser
4-maintenir la base de donnée topologique.
Dijkstra's Shortest Path Algorithm
Dijkstra's Shortest Path Algorithm
Dijkstra's Shortest Path Algorithm
Dijkstra's Shortest Path Algorithm
Dijkstra's Shortest Path Algorithm
Dijkstra's Shortest Path Algorithm
Let’s Translate to
function Dijkstra(Graph, source):
dist[source] := 0 // Distance de la source est initialisé a 0
for each vertex v in Graph: // Initializations
if v ≠ source
dist[v] := infinity // distance inconnu = infinity
add v to Q // All nodes initialisé à Q
while Q is not empty:
v := vertex in Q with min dist[v]
remove v from Q
for each neighbor u of v:
alt := dist[v] + length(v, u)
if alt < dist[u]: // shorter path est trouvé
dist[u] := alt // Update la distance de u
return dist[]
end function
Différences dans OSPF V1 et V2:
Quelques modifications apportées à la procédure d'inondation Modification des préférences de chemin
externe
Une fois le calcul terminé, tous les chemins calculés contenant encore des sauts virtuels non résolus
doivent être ignorés
Résolution incomplète des prochains sauts virtuels L'une des fonctions du calcul consiste à déterminer le
ou les prochains sauts réels des destinations dont le prochain saut a été calculé comme un lien virtuel.
Différences dans OSPF V2et V3:
La sémantique d'adressage a été supprimée des paquets OSPF et des LSA (Link State Advertisements) de
base
La plupart des champs et des limitations de taille de paquet présents dans OSPF pour IPv4 ont été
assouplis. De plus, la gestion des options est devenue plus flexible
De nouveaux LSA (Link-state advertisement)ont été créés pour transporter les adresses IPv6 et les
préfixes.
Les différents types de routeur OSPF
Routeur interne : routeur dont toutes les interfaces se situent dans la même zone. Les
LSDB de tous les routeurs internes à une zone sont identiques.
Routeur fédérateur : routeur situé dans la zone fédératrice. Généralement, la zone
fédératrice est définie sur la zone 0
Routeur ABR (Area Border Router) : routeur possédant des interfaces dans différentes
zones
Routeur ASBR(Autonomous System Boundary Router ) : routeur possedant au moins
une interface associée a un interreseau externe (autre systéme autonome)
Les inconvénient D’OSPF
L'exécution de l'algorithme SPF nécessite un traitement supplémentaire du processeur.
Il est complexe à configurer et plus difficile à résoudre.
Il nécessite plus de mémoire pour contenir la contiguïté (liste des voisins OSPF), la topologie et les tables
de routage.
pas aussi facile à apprendre que d'autres protocoles.
Il Ya mêmes une faiblesse au niveau de algorithme
Almost perfect “simulation”
OSPF Presentation

Contenu connexe

Tendances

Cours routage inter-vlan
Cours routage inter-vlanCours routage inter-vlan
Cours routage inter-vlan
EL AMRI El Hassan
 
Cisco ospf
Cisco ospf Cisco ospf
Cisco ospf
sarasanandam
 
4 protocole de redondance(hsrp-vrrp-glbp)
4 protocole de redondance(hsrp-vrrp-glbp)4 protocole de redondance(hsrp-vrrp-glbp)
4 protocole de redondance(hsrp-vrrp-glbp)
medalaa
 
IPv6
IPv6IPv6
IPv6
medalaa
 
Routing and OSPF
Routing and OSPFRouting and OSPF
Routing and OSPF
arpit
 
IPv6 Les Bases
IPv6 Les BasesIPv6 Les Bases
IPv6 Les Bases
Aymen Bouzid
 
Policy Based Routing
Policy Based RoutingPolicy Based Routing
Policy Based Routing
NetProtocol Xpert
 
MPLS-TE
MPLS-TEMPLS-TE
MPLS-TE
Aymen Bouzid
 
Eigrp.ppt
Eigrp.pptEigrp.ppt
CCNA SUMMER TRAINNING PPT
CCNA SUMMER TRAINNING PPTCCNA SUMMER TRAINNING PPT
CCNA SUMMER TRAINNING PPT
Nishant Goel
 
Border Gatway Protocol
Border Gatway ProtocolBorder Gatway Protocol
Border Gatway Protocol
Shashank Asthana
 
IP Routing
IP RoutingIP Routing
IP Routing
Ravi Shairaywal
 
Protocole EIGRP
Protocole EIGRPProtocole EIGRP
Protocole EIGRP
Thomas Moegli
 
Ospf area types
Ospf area typesOspf area types
Ospf area types
Roger Perkin
 
IP Multicasting
IP MulticastingIP Multicasting
IP Multicasting
Tharindu Kumara
 
Spannig tree
Spannig treeSpannig tree
Spannig tree
1 2d
 
BGP Advance Technique by Steven & James
BGP Advance Technique by Steven & JamesBGP Advance Technique by Steven & James
BGP Advance Technique by Steven & James
Febrian ‎
 
Routing Protocols and Concepts - Chapter 1
Routing Protocols and Concepts - Chapter 1Routing Protocols and Concepts - Chapter 1
Routing Protocols and Concepts - Chapter 1
CAVC
 
Redondance de routeur (hsrp, vrrp, glbp)
Redondance de routeur (hsrp, vrrp, glbp)Redondance de routeur (hsrp, vrrp, glbp)
Redondance de routeur (hsrp, vrrp, glbp)
EL AMRI El Hassan
 
ospf routing protocol
ospf routing protocolospf routing protocol
ospf routing protocol
Ameer Agel
 

Tendances (20)

Cours routage inter-vlan
Cours routage inter-vlanCours routage inter-vlan
Cours routage inter-vlan
 
Cisco ospf
Cisco ospf Cisco ospf
Cisco ospf
 
4 protocole de redondance(hsrp-vrrp-glbp)
4 protocole de redondance(hsrp-vrrp-glbp)4 protocole de redondance(hsrp-vrrp-glbp)
4 protocole de redondance(hsrp-vrrp-glbp)
 
IPv6
IPv6IPv6
IPv6
 
Routing and OSPF
Routing and OSPFRouting and OSPF
Routing and OSPF
 
IPv6 Les Bases
IPv6 Les BasesIPv6 Les Bases
IPv6 Les Bases
 
Policy Based Routing
Policy Based RoutingPolicy Based Routing
Policy Based Routing
 
MPLS-TE
MPLS-TEMPLS-TE
MPLS-TE
 
Eigrp.ppt
Eigrp.pptEigrp.ppt
Eigrp.ppt
 
CCNA SUMMER TRAINNING PPT
CCNA SUMMER TRAINNING PPTCCNA SUMMER TRAINNING PPT
CCNA SUMMER TRAINNING PPT
 
Border Gatway Protocol
Border Gatway ProtocolBorder Gatway Protocol
Border Gatway Protocol
 
IP Routing
IP RoutingIP Routing
IP Routing
 
Protocole EIGRP
Protocole EIGRPProtocole EIGRP
Protocole EIGRP
 
Ospf area types
Ospf area typesOspf area types
Ospf area types
 
IP Multicasting
IP MulticastingIP Multicasting
IP Multicasting
 
Spannig tree
Spannig treeSpannig tree
Spannig tree
 
BGP Advance Technique by Steven & James
BGP Advance Technique by Steven & JamesBGP Advance Technique by Steven & James
BGP Advance Technique by Steven & James
 
Routing Protocols and Concepts - Chapter 1
Routing Protocols and Concepts - Chapter 1Routing Protocols and Concepts - Chapter 1
Routing Protocols and Concepts - Chapter 1
 
Redondance de routeur (hsrp, vrrp, glbp)
Redondance de routeur (hsrp, vrrp, glbp)Redondance de routeur (hsrp, vrrp, glbp)
Redondance de routeur (hsrp, vrrp, glbp)
 
ospf routing protocol
ospf routing protocolospf routing protocol
ospf routing protocol
 

Similaire à OSPF Presentation

CCNP Route - OSPF
CCNP Route - OSPFCCNP Route - OSPF
CCNP Route - OSPF
mdyabi
 
Alphorm.com Formation CCNP ENCOR 350-401 (2of8) : Routing
Alphorm.com Formation CCNP ENCOR 350-401 (2of8) : RoutingAlphorm.com Formation CCNP ENCOR 350-401 (2of8) : Routing
Alphorm.com Formation CCNP ENCOR 350-401 (2of8) : Routing
Alphorm
 
Le protocole rip
Le protocole rip Le protocole rip
1301000.ppt
1301000.ppt1301000.ppt
1301000.ppt
YassineWerghi
 
Protocole RIP1, RIP2, RIPng
Protocole RIP1, RIP2, RIPngProtocole RIP1, RIP2, RIPng
Protocole RIP1, RIP2, RIPngMax Benana
 
ENSA_Module_1.pptx
ENSA_Module_1.pptxENSA_Module_1.pptx
ENSA_Module_1.pptx
AyaGharby
 
1485606887426.pdf
1485606887426.pdf1485606887426.pdf
1485606887426.pdf
Bader Nassiri
 
1485606887355.pdf
1485606887355.pdf1485606887355.pdf
1485606887355.pdf
Bader Nassiri
 
Ccna 2-module-2-v4
Ccna 2-module-2-v4Ccna 2-module-2-v4
Ccna 2-module-2-v4
Siham Tatiggit
 
Reseau Ad hoc - Bachar Haydar
Reseau Ad hoc - Bachar HaydarReseau Ad hoc - Bachar Haydar
Reseau Ad hoc - Bachar Haydar
Bashar Haidar
 
IPv6 training
IPv6 trainingIPv6 training
IPv6 training
Fred Bovy
 
Cours eigrp i pv4 et ipv6
Cours eigrp i pv4 et ipv6Cours eigrp i pv4 et ipv6
Cours eigrp i pv4 et ipv6
EL AMRI El Hassan
 
routage Ad hoc ZRP
routage Ad hoc ZRProutage Ad hoc ZRP
routage Ad hoc ZRP
Mouna Maazoun
 
Etude DéTailléé de la pile réseau sous GNU Linux
Etude DéTailléé de la pile réseau sous GNU LinuxEtude DéTailléé de la pile réseau sous GNU Linux
Etude DéTailléé de la pile réseau sous GNU LinuxThierry Gayet
 
routage.pdf
routage.pdfroutage.pdf
routage.pdf
abdsamadelom
 
Presentation 6lowpan
Presentation 6lowpanPresentation 6lowpan
Presentation 6lowpan
Abed Zine-Eddine BENAMAR
 
EIGRP - EIGRP sur frame relay
EIGRP - EIGRP sur frame relayEIGRP - EIGRP sur frame relay
EIGRP - EIGRP sur frame relay
mdyabi
 

Similaire à OSPF Presentation (20)

CCNP Route - OSPF
CCNP Route - OSPFCCNP Route - OSPF
CCNP Route - OSPF
 
Alphorm.com Formation CCNP ENCOR 350-401 (2of8) : Routing
Alphorm.com Formation CCNP ENCOR 350-401 (2of8) : RoutingAlphorm.com Formation CCNP ENCOR 350-401 (2of8) : Routing
Alphorm.com Formation CCNP ENCOR 350-401 (2of8) : Routing
 
Le protocole rip
Le protocole rip Le protocole rip
Le protocole rip
 
1301000.ppt
1301000.ppt1301000.ppt
1301000.ppt
 
Protocole RIP1, RIP2, RIPng
Protocole RIP1, RIP2, RIPngProtocole RIP1, RIP2, RIPng
Protocole RIP1, RIP2, RIPng
 
ENSA_Module_1.pptx
ENSA_Module_1.pptxENSA_Module_1.pptx
ENSA_Module_1.pptx
 
1485606887426.pdf
1485606887426.pdf1485606887426.pdf
1485606887426.pdf
 
Résumé vlsm et cidr
Résumé vlsm et cidrRésumé vlsm et cidr
Résumé vlsm et cidr
 
Routage
RoutageRoutage
Routage
 
1485606887355.pdf
1485606887355.pdf1485606887355.pdf
1485606887355.pdf
 
Ccna 2-module-2-v4
Ccna 2-module-2-v4Ccna 2-module-2-v4
Ccna 2-module-2-v4
 
Reseau Ad hoc - Bachar Haydar
Reseau Ad hoc - Bachar HaydarReseau Ad hoc - Bachar Haydar
Reseau Ad hoc - Bachar Haydar
 
IPv6 training
IPv6 trainingIPv6 training
IPv6 training
 
Cours eigrp i pv4 et ipv6
Cours eigrp i pv4 et ipv6Cours eigrp i pv4 et ipv6
Cours eigrp i pv4 et ipv6
 
routage Ad hoc ZRP
routage Ad hoc ZRProutage Ad hoc ZRP
routage Ad hoc ZRP
 
Etude DéTailléé de la pile réseau sous GNU Linux
Etude DéTailléé de la pile réseau sous GNU LinuxEtude DéTailléé de la pile réseau sous GNU Linux
Etude DéTailléé de la pile réseau sous GNU Linux
 
Smi5 cours partie2
Smi5 cours partie2Smi5 cours partie2
Smi5 cours partie2
 
routage.pdf
routage.pdfroutage.pdf
routage.pdf
 
Presentation 6lowpan
Presentation 6lowpanPresentation 6lowpan
Presentation 6lowpan
 
EIGRP - EIGRP sur frame relay
EIGRP - EIGRP sur frame relayEIGRP - EIGRP sur frame relay
EIGRP - EIGRP sur frame relay
 

OSPF Presentation

  • 1. Open Shortest Path First Le Protocole de routage:
  • 2. Start With Why! RIP souffre de certaines limitations qui ont poussé l'IETF à plancher sur un protocole plus robuste supportant des réseaux de grande taille. -Augmentation du trafic réseau -Nombre de sauts maximum de 15, ce qui signifie que sur les grands réseaux, il est possible que d'autres routeurs distants ne puissent pas être atteints. -Le plus proche peut ne pas être plus court!!!
  • 3. Start With Why! OSPF: -Amélioration du temps de Convergence -Possibilite de gerer des domaines de diamètre >16 -segmentation possible des domaine en aires -Métrique plus sophistiqué .
  • 4. Les grands principes d'OSPF -Il est ouvert : c'est le sens du terme Open de OSPF. Son fonctionnement est connu de tous -Il utilise l'algorithme SPF pour Shortest Path First, plus connu sous le nom d'algorithme de Dijkstra, afin d'élire la meilleure route vers une destination donnée -Protocole à état de liens -Notion de coûts -Routage dynamique.
  • 5. Le fonctionnement d'OSPF 1-établir la liste des routeurs voisins 2-élire le routeur désigné (et le routeur désigné de secours) 3-découvrir les routes ; élire les routes à utiliser 4-maintenir la base de donnée topologique.
  • 12. Let’s Translate to function Dijkstra(Graph, source): dist[source] := 0 // Distance de la source est initialisé a 0 for each vertex v in Graph: // Initializations if v ≠ source dist[v] := infinity // distance inconnu = infinity add v to Q // All nodes initialisé à Q while Q is not empty: v := vertex in Q with min dist[v] remove v from Q for each neighbor u of v: alt := dist[v] + length(v, u) if alt < dist[u]: // shorter path est trouvé dist[u] := alt // Update la distance de u return dist[] end function
  • 13. Différences dans OSPF V1 et V2: Quelques modifications apportées à la procédure d'inondation Modification des préférences de chemin externe Une fois le calcul terminé, tous les chemins calculés contenant encore des sauts virtuels non résolus doivent être ignorés Résolution incomplète des prochains sauts virtuels L'une des fonctions du calcul consiste à déterminer le ou les prochains sauts réels des destinations dont le prochain saut a été calculé comme un lien virtuel.
  • 14. Différences dans OSPF V2et V3: La sémantique d'adressage a été supprimée des paquets OSPF et des LSA (Link State Advertisements) de base La plupart des champs et des limitations de taille de paquet présents dans OSPF pour IPv4 ont été assouplis. De plus, la gestion des options est devenue plus flexible De nouveaux LSA (Link-state advertisement)ont été créés pour transporter les adresses IPv6 et les préfixes.
  • 15. Les différents types de routeur OSPF Routeur interne : routeur dont toutes les interfaces se situent dans la même zone. Les LSDB de tous les routeurs internes à une zone sont identiques. Routeur fédérateur : routeur situé dans la zone fédératrice. Généralement, la zone fédératrice est définie sur la zone 0 Routeur ABR (Area Border Router) : routeur possédant des interfaces dans différentes zones Routeur ASBR(Autonomous System Boundary Router ) : routeur possedant au moins une interface associée a un interreseau externe (autre systéme autonome)
  • 16. Les inconvénient D’OSPF L'exécution de l'algorithme SPF nécessite un traitement supplémentaire du processeur. Il est complexe à configurer et plus difficile à résoudre. Il nécessite plus de mémoire pour contenir la contiguïté (liste des voisins OSPF), la topologie et les tables de routage. pas aussi facile à apprendre que d'autres protocoles. Il Ya mêmes une faiblesse au niveau de algorithme