La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Routage par état de liens M6 module réseaux Mars 2003.

Présentations similaires


Présentation au sujet: "Routage par état de liens M6 module réseaux Mars 2003."— Transcription de la présentation:

1 routage par état de liens M6 module réseaux Mars 2003

2 routage par à état de liens R8 R5 F R1 R3 R4 D C B A R7 E R2 G R6

3 graphe F R3 D C B A E G de D vers E lien 6 coût x

4 base de données topologique deversliencoût AB11 AB3g1 AC41 AG3b1 BA11 BA3g1 BG3a1 CA41 CD51

5 arbre de recouvrement minimal D C A G F

6 table de routage routeur A réseauxpasserellecoût 10 2G C1 6C2 7G2 8G1

7 remarques Chaque routeur détermine la route à suivre Les décisions de routage sont locales et partielles Les routeurs peuvent avoir des visions globales différentes sous réserve de mise à jour correctes, il ne peut pas y avoir de boucles

8 changement de topologie Les modifications topologiques doivent être détectées au plus vite pour être signalées à tous les routeurs du système. Notament les modifications : Perte de liaison Routeur hors service

9 état des liens / links state Les routeurs sont connectés à leurs voisins par des lignes dont ils testent létat régulièrement par lenvoi dun message de scrutation périodique.

10 état dune liaison F D C B A E G hello

11 F D C B A E G x

12 mode de propagation Le mécanisme dinnondation (flooding) permet la transmission rapide des modifications topologiques.. Les messages doivent être identifiés pour éviter la saturation du réseau. Les messages doivent être datés pour ne pas perdre la chronologie des évènements.

13 traitement des messages déjà vu Modifier la base de données. Transmettre sur les interfaces Éliminer le message

14 avantages et inconvénients Précisions du calcul Probabilité derreurs faible Probabilité de bouclage faible Traffic réseau moindre Adapatabilité de la fonction de coût Routes multiples Temps de calcul élevé Consommation mémoire importante

15 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 s u v

16 zonage zone C zone A zone B routeur fontière zone backbone

17 vision in-zone zone B zone A zone C pseudoliens

18 vision inter-zone zone backbone zone b zone a zone c

19 OSPF Le protocole OSPF : Open Short Path First a été défini par IETF pour résoudre les problèmes posés par lutilisation de RIP. Beaucoup plus complexe que RIP. Il est décrit dans la volumineuse RFC-1583.

20 tos significationospf 0000service normal0 0001coût minimum2 0010fiabilité maximum4 0100débit maximum8 1000délai minimum16 Les « type of services » du protocole IP

21 Les liens OSPF Les liens sont les éléments de base du protocole OSPF. La base de données topologique correspond à un ensemble denregistrements relatifs aux différents liens du réseau.

22 Les liens OSPF Trois type de liens : Un enregistrement de type routeur décrit toutes les liaisons dun routeur. Un lien de type réseau identifie des liaisons vers des réseaux. Les liens de type externe sont obtenus par un protocole EGP.

23 zone OSPF zone terminale : il sagit dune zone qui ne contient quun seul routeur frontière. La zone ne peut pas être traversée. 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é.

24 routeurs OSPF routeurs internes routeurs backbones routeurs fontières de zone ABR : Area Border Router routeurs frontières de système autonome ASBR: Autonomous System Border Router.

25 Adjacences OSPF Dans une phase dinitialisation, les routeurs OSPF échangent des informations avec les routeurs voisins dun même réseau. Des résumés des bases de données topologiques seront échangés périodiquement

26 ré réseaux hors zone ASBR externe routeur & réseaux ABR

27 type de liens liendescriptionpublicationidentité 1routeurzoneId routeur 2réseauzoneId RD 3route interzone ABR vers réseau zoneId réseau 4route interzone ABR vers ASBR zoneId ASBR 5route hors SASAId réseau

28 annonce état de lien age ELoptiontype identifiant routeur annonçant numéro de séquence check sumlongueur data adresse IP de la source nb sec dernière modification du lien un entier pour caractériser lannonce horodatage des annonces sur ce lien deux bits utiles externe/interne tos oui/non type du lien : 1. routeur 2. réseau 3. réseau IP hors zone 4. routeur externe 5. externe hors SA

29 état de liens routeur Entête A E L Identifiant de liaison 0000vebNB liaisons données de liaison Métrique, tos 0type#tos tos=x Métrique, tos x #tos catégorie routeur : ABR = interzone ASBR = externe VIRT = lien virtuel NB l TpDescriptionidentifiantdonnées 1point à pointid ospf IP r. v. 2réseau DRmasque 3réseau réseaumasque 4lien virtuelId ospf IP r. v.

30 état de lien réseau masque réseau routeur connecté Longueur paquet pas de métrique, coût 0

31 état de lien externe masque réseau destination routeur à utiliser identifiant de route externe métrique, tos 0E, tos=0 routeur à utiliser identifiant de route externe métrique, tos xE, tos=x

32 récapitulation réseau ip annoncés par les routeurs ABR masque de sous-réseau id AEL réseau destination métrique, tos 0E, tos=0 métrique, tos x E, tos=x

33 récapitulation routeur externe annonces des routes vers des ASBR 0xFFFFFFFF id AEL routeur destination métrique, tos 0E, tos=0 métrique, tos x E, tos=x

34 sous-protocole OSPF 3 protocoles : hello, échange, inondation Longueurversiontype Identifiant routeur Identifiant de zone check sumauthentification données dauthentification 1. message hello 2. data base description 3. link state request 4. update

35 hello masque réseau deadline routeur désigné routeur voisin #1 Intervalle hellooptionpriorité routeur voisin #n routeur désigné de secours


Télécharger ppt "Routage par état de liens M6 module réseaux Mars 2003."

Présentations similaires


Annonces Google