• Aucun résultat trouvé

OSPF : LSDB (Link State DataBase)

N/A
N/A
Protected

Academic year: 2022

Partager "OSPF : LSDB (Link State DataBase)"

Copied!
17
0
0

Texte intégral

(1)

05/02/2006 RLI 2005-2006 1/X

Routage dynamique

Permet à chaque routeur de savoir comment ac- céder à chaque préfixe du réseau sans avoir à entrer manuellement de routes

de préférence pas le plus court chemin...

(2)

Routage dynamique

Pourquoi faire ?

pas nécessaire si

peu de réseaux

pas de redondance

Inversement, obligatoire si

on veut de la redondance

Conseillé si

beaucoup de routeurs

le réseau change souvent (ajout de préfixe, rou- teurs...)

(3)

05/02/2006 RLI 2005-2006 3/X

Routage dynamique

Un certain nombre de protocoles permettent de réaliser ça

2 catégories :

vecteur de distance

RIP et ses diverses versions

état des liens

OSPF

ISIS

(4)

OSPF : généralité

Protocole standard

RFC 2328 (OSPFv2)

Protocole complexe

Protocole intra-domaine (reste dans un AS)

"Flood" tout le réseau de LSA (Link State Adverti- sements)

Chaque routeur utilise ces LSAs pour se créer une base de donnée complète du réseau

Utilise un SPF (Shortest Path First) sur cette base pour calculer le plus court chemin vers chaque préfixe du réseau (Dijkstra)

(5)

05/02/2006 RLI 2005-2006 5/X

OSPF : LSDB (Link State DataBase)

Contient l'ensemble des informations topolo- giques du réseau

Chaque routeur en a une copie

Elles doivent toutes être identiques

Elle contient toutes les informations

Construite à partir des LSAs

SPF utilise cette base pour calculer tous les chemins

(6)

OSPF : types de paquets

5 types de packets

Hello

Database Description packets

Link-state request packets

Link-state update packets

Link-state acknoledgment packets

Les LSAs peuvent être envoyés dans les

Links-state requests

Links-state updates

Link-state acknoledgments

(7)

05/02/2006 RLI 2005-2006 7/X

OSPF : Hello packets

Envoyés périodiquement

Servent à maintenir la connaissance et la relation vers les voisins

Utilisent l'adresse multicast 224.0.0.5

(8)

OSPF : Database Description Packets

Servent juste lors de la formation de l'adjacence

Permet l'échange mutuelle de la LSDB

(9)

05/02/2006 RLI 2005-2006 9/X

OSPF : Link-state Request Packets

Envoyé par un routeur lorsque sa base LSDP ne lui semble plus cohérente

(10)

OSPF : Link-state

Update/Acknoledgment Packets

Link-state Update Packets

Peut contenir plusieurs LSAs

Chacun de ces paquets doivent etre acquittés

Link-state Acknoledgment Packets

acquittement des Link-state Update

(11)

05/02/2006 RLI 2005-2006 11/X

OSPF : liste des LSAs

Il existe plusieurs types de LSAs :

router

network

summary

ASBR summary

AS external

...

(12)

OSPF : "scalabilité"

Problématiques :

plus il y a de routeurs, plus cela génère de trafic

le calcul peut être coûteux avec un grand nombre de routeurs

=> Il faut réduire la taille de la LSDB

Solution :

besoin de hiérarchie

notion d'aire avec OSPF (area)

(13)

05/02/2006 RLI 2005-2006 13/X

OSPF : aires

Un AS peut être divisé en plus petits groupes ap- pelés aire (area)

Numéro d'aire sur 32 bits

notée A.B.C.D (même notation qu'une adresse IPv4)

Les routeurs maintiennent une LSDB séparée pour chaque aire

Toutes les LSDB d'une même aire doivent être identiques

Une aire spéciale : l'aire de backbone

aire 0.0.0.0

sert à distribuer les informations entre les aires

tout le trafic d'une aire à une autre DOIT toujours tra- verser l'aire de backbone

(14)

OSPF : terminologie

Internal router :

un routeur qui a tous ces liens dans la meme aire

Backbone router :

tout routeur ayant un lien dans l'aire 0

Area Border Router (ABR)

un routeur ayant des liens dans au moins 2 aires dif- férentes

il a au moins une interface dans l'aire 0

Autonomous System Boundary Routers (ASBR ou AS boundary routers)

routeur qui injecte des informations de routage prove- nant de l'extérieur du domaine OSPF

(15)

05/02/2006 RLI 2005-2006 15/X

OSPF : types d'aires

Stub area

n'accepte pas de routes externes

permet des routes résumées

Totally stubby area

Stub area qui reçoit juste une route par défaut du backbone

Transit area

Utilisé pour faire passer le trafic d'une aire adjacente vers l'aire de backbone

(16)

OSPF : ex Cisco 1 aire

router ospf 10

redistribute static subnets

passive-interface FastEthernet0/0

network 0.0.0.0 255.255.255.255 area 0 default-information originate always

(17)

05/02/2006 RLI 2005-2006 17/X

OSPF : ex Cisco 2 aires

router ospf 10

ospf router-id 200.200.200.200 redistribute static

network 10.4.200.0/24 area 0 network 192.134.7.0/24 area 1 area 1 stub

default-information originate

Références

Documents relatifs

Quatre maisons dans differents quartiers de Schaerbeek (Helmet, quartier maison communale, quartier Place des Bienfaîteurs, Louis Bertrand) ouvrent leurs portes pendant

Une chaîne améliorante pour un couplage donné (non maximum) est un chemin dont les extrémités, une lettre et un chiffre, sont libres, et dont les arêtes sont alternativement bleues

Mais alors, le plus court chemin de O à j sans passer par T peut être obtenu sans passer par i, et comme un chemin n’est modifié que si on a une décroissance stricte de la distance,

As part of the work of amending the regulation respecting hearing devices in order to update the list of hearing aids insured under the Health Insurance Act, the Ministère de la

Average risks of breast and ovarian cancer associated with BRCA1 or BRCA2 mutations detected in case series unselected for family history: A combined analysis of 22 studies..

This comprises families thought to fit the definition(s) of a hereditary cancer syndrome, as well as individuals with other risk- related characteristics, such as early age at onset

• OSPF routers periodically send hello packets out OSPF enabled links every hello interval. • Hello packet contains – Local Router-ID –

La dernière ligne du tableau indiquera donc la longueur du chemin le plus court entre D et la ville de la colonne (n particulier dans la colonne A, la longueur du chemin le plus