Beruflich Dokumente
Kultur Dokumente
R7
F
D R2
B R3
R8
graphe
E de D vers E lien 6 cot x
4 1 A C 5 D F
B R3
2 G 8
table de routage
routeur A rseaux 1 passerelle cot 0
2
3 4 5 6 7 8
1
0 0
C C G G
1 2 2 1
remarques
Chaque routeur dtermine la route suivre Les dcisions de routage sont locales et partielles Les routeurs peuvent avoir des visions globales diffrentes sous rserve de mise jour correctes, il ne peut pas y avoir de boucles
changement de topologie
Les modifications topologiques doivent tre dtectes au plus vite pour tre signales tous les routeurs du systme. Notament les modifications :
Perte de liaison Routeur hors service
Les routeurs sont connects leurs voisins par des lignes dont ils testent ltat rgulirement par lenvoi dun message de scrutation priodique.
B hello
hello
E 3x 3x
1 A 4 C 5 D F
6 3x
2 G 8
3x
mode de propagation
Le mcanisme dinnondation (flooding) permet la transmission rapide des modifications topologiques. . Les messages doivent tre identifis pour viter la saturation du rseau. Les messages doivent tre dats pour ne pas perdre la chronologie des vnements.
dj vu
avantages et inconvnients
Prcisions du calcul Probabilit derreurs faible Probabilit de bouclage faible Traffic rseau moindre Adapatabilit de la fonction de cot Routes multiples Temps de calcul lev Consommation mmoire importante
complexit Dijkstra
DIJKSTRA( G, w, s) F := sommet( G ) Initialisation( d ) tant que non vide ( F ) u := extraire-min( F ) pour chaque v adjacent(u) relacher(u, v, w) ftq
u v
zonage
zone B
zone A
zone backbone
routeur fontire
zone C
vision in-zone
zone B
pseudoliens
zone A
zone C
vision inter-zone
zone b
zone c
OSPF
Le protocole OSPF : Open Short Path First a t dfini par IETF pour rsoudre les problmes poss par lutilisation de RIP. Beaucoup plus complexe que RIP. Il est dcrit dans la volumineuse RFC-1583.
tos
tos 0000 0001 0010 0100 1000 signification service normal cot minimum fiabilit maximum dbit maximum dlai minimum ospf 0 2 4 8 16
zone OSPF
zone terminale : il sagit dune zone qui ne contient quun seul routeur frontire. La zone ne peut pas tre traverse. une zone de transit contient au moins deux routeurs. la zone backbone sert propager les information de routage. Des liens virtruels, sont utiliser pour renforcer la connectivit.
routeurs OSPF
routeurs internes routeurs backbones routeurs fontires de zone ABR : Area Border Router routeurs frontires de systme autonome ASBR: Autonomous System Border Router.
Adjacences OSPF
Dans une phase dinitialisation, les routeurs OSPF changent des informations avec les routeurs voisins dun mme rseau. Des rsums des bases de donnes topologiques seront changs priodiquement
externe
ASBR
type de liens
lien description publication identit
1
2
routeur
rseau
zone
zone
Id routeur
Id RD
3
4 5
route interzone zone ABR vers rseau route interzone zone ABR vers ASBR route hors SA SA
Id rseau
Id ASBR Id rseau
routeur connect
pas de mtrique, cot 0
Longueur paquet
rcapitulation rseau ip
id AEL = @ rseau destination
E, tos=x
mtrique, tos x
E, tos=x
mtrique, tos x
sous-protocole OSPF
3 protocoles : hello, change, inondation
version type Longueur
1. message hello routeur Identifiant 2. data base description Identifiant de zone 3. link state request check sum authentification 4. update donnes dauthentification
hello
masque rseau Intervalle hello option priorit
routeur voisin #n