Beruflich Dokumente
Kultur Dokumente
© CentralWeb - 1998 1
Plan
✦ INTRODUCTION
© CentralWeb - 1998 2
Introduction
✦ La technologie TCP-IP est de type «bout en bout» en opposition aux
technologies «point à point» (Cf X25),
✦ L’acheminement des paquets est réalisé par routage plutôt que par
commutation :
● IP est dit «sans états»
© CentralWeb - 1998 3
Introduction (suite)
✦ Paradoxalement le mode «bout en bout» est le plus robuste que le mode
point à point connecté; si un relais tombe en panne :
● les voisins du relais IP recalculent les tables de routage, et acheminent les
avortée.
✦ Conséquence : le routage IP doit être dynamiquement adaptatif
==> cohérence des tables de routage en permanence.
✦ Afin de limiter la taille des tables de routage et le traitement associé:
● Le routage IP est effectué de saut en saut («next hop») depuis la source
jusqu’à la destination,
● A chaque saut, il y a prise de décision autonome afin de sélectionner la route
© CentralWeb - 1998 4
Les techniques de routage
✦ Routage statique
● convient uniquement pour des sites de taille modeste
✦ Routage dynamique
● indispensable dès que la topologie devient complexe,
manière cohérente
◆ le rôle n’est pas de router.
routage ,
◆ relient plusieurs domaines de routage.
© CentralWeb - 1998 5
L’évolution du routage
ARPANET
BACKBONE
P1 P2 P3
© CentralWeb - 1998 6
L’évolution du routage
L1
Passerelles
externes L2 Ln
CORE
L3 L7
SYSTEM
L4 L6 Passerelles du core
interconnectées
L5
© CentralWeb - 1998 7
L’évolution du routage
ARPANET M2
M1 BACKBONE
P1 P2 P3
M3 NFSNET M4
BACKBONE
© CentralWeb - 1998 8
Autonomous System
✦ Les limites imposées par le «Core»
● impossibilité de connecter un nombre arbitraire de réseaux,
autorité unique.
● Architecture de routage indépendante des autres systèmes autonomes
● Un AS est identifié par un numéro unique (16 Bits) attibué par le NIC.
EGP
IGPs
AS 1 AS 2
© CentralWeb - 1998 11
Les algorithmes de routage
Deux classes d’algorithmes existent : les algorithmes Vector-Distance
et les algorithmes Link-State.
✦ Algorithmes Vector-Distance
● Algorithme de Belman-Ford, calcul de routes distribué.
© CentralWeb - 1998 12
Algorithme Vector-distance
Destination Distance Route Destination Distance
C 6 2 Reconstruction terminée
C 5 1
A
B 1
6 1
2 C 5 1 B 4 1
C 5 1
E 6 1 3 B 4 1 4 A 6 2
B 4 1
A 3 1 A 6 2 D 6 1
A 6 2
D L 0 D 6 1 E L 0
D 6 1
E L 0 E L 0
D 6 E 5
C 6 2 C 5 1
A
B 1
6 1
2 B 4 1
E 6 1 A 6 2 Vector-Distance : la
A 3 1 D 6 1 rupture
D L 0 E L 0
© CentralWeb - 1998 16
A L 0 B L 0 C L 0
B 1 1 A 1 1 B 2
5 inf
11
1
D 3 1 C 2
1
4 inf
1
3
12
11
5 A 2
5 inf
12
C 1 2
4
6
11
12 C 4 11 D 4 2 D 2
5 11
inf
E 1 2 E 4 1 E 2
5 inf
10
C 4 5
1 3
2
4
A 1 B 2 C
Vers C : Rebond entre
A et B jusqu’au TTL
C 5 10
Convergence !!
C 4 4
1 2 3 Et le temps passa 4 C 1 3 C L 0
jusqu’à ... 12 C 1 5 sans effet
C 5 10 C L 0
C 5 4 104 B+A+D+E
D 6 E 5 coût liaison 5 = 10
C 3
6 12
11
3
5 C 5 4 10
2
4
6
11
A
B 1
6 1
2 B 4 1
E 6 1 A 6 2 Vector-Distance :
A 3 1 D 6 1 L’effet rebond
D L 0 E L 0
© CentralWeb - 1998 17
Algorithme V-D : Inconvénients
✦ La taille des informations de routage est proportionnelle au nombre
de routeurs du domaine,
✦ Métrique difficilement utilisable : lenteur de convergence,
✦ Bouclage, éventuellement à l’infini,
✦ Pas de chemins multiples
✦ Coût des routes externes arbitraire.
© CentralWeb - 1998 18
Algorithme Link State
✦ Basés sur la technique Shortest Path First (SPF) :
● les passerelles maintiennent une carte complète du réseau et calculent les
liens qui la relient à ses routeurs voisins, puis diffuse périodiquement ces
états (Link-State) à toutes les autres passerelles du domaine.
● Les messages diffusés ne spécifient pas des routes mais simplement l’état
© CentralWeb - 1998 19
Algorithme Link State: principes
A 1 B 2 C
De à L D
3 4
A B 1 1
A D 3 1
B A 1 1
6 5 B C 2 1
D E
B E 4 1
C B 2 1
Tous les noeuds ont la même base de donnée C E 5 1
==> pas de boucle. D A 3 1
Paquet de A vers C ==> calcule le + court chemin D E 6 1
et sélectionne B, qui calcule à son tour E B 4 1
le + court chemin vers C. E C 5 1
E D 6 1
© CentralWeb - 1998 20
Algorithme Link State: la rupture
A B inf
A 1 B 2 C
B A inf
B A inf
B A inf
B A inf De à L D
3 A BLorsqu’un
inf message 4 correspond à un état
déja connu, le message n’est pas retransmis A B 1 inf
==> fin de l’inondation A D 3 1
A B inf B A inf
B A inf B A 1 inf
6 5 B C 2 1
D E
B E 4 1
A B inf A B inf
C B 2 1
C E 5 1
Etat A-B down : inondation sur tous les
D A 3 1
interfaces sauf l’interface émetteur.
D E 6 1
E B 4 1
E C 5 1
E D 6 1
© CentralWeb - 1998 21
Algorithme Link State: incohérences
A 1 B 2 C
E D inf
Tables de B,
A et
C,E
D
De à L D
E D inf
3 D E inf 4 A B inf 1
E D inf A D 3 1
B A inf 1
B C 2 1
D 6 E 5 B E 4 1
C B 2 1
C E 5 1
Le calcul SPF corrige les incohérences : D A 3 1
A et D noteront que B, C, E sont inaccessibles; D E 6 1
B,C,E noteront que A et D sont inaccessibles. E
inf B 4 1
E C B 54 1
E D C 65 1
© CentralWeb - 1998 inf
E D 6 22 1
Algorithme link state
✦ Cohérence des bases
● les copies de chaque noeud doivent être identiques aux périodes de
transition près.
● on améliore le processus en protégeant les bases contre les erreurs :
rafraîchis à temps.
◆ messages pouvant être authentifiés.
✦ Métriques multiples
● plus haut débit,
● meilleure fiabilité.
© CentralWeb - 1998 23
Algorithme Link State (suite)
✦ Avantage des algorithmes Link State :
● convergence rapide sans boucle,
© CentralWeb - 1998 24
EGP : Protocole de routage extérieur
✦ EGP (Exterior Gateway Protocol): utilisé pour échanger les
informations de routage relatives au systèmes autonomes.
✦ EGP: essentiel dans la connectivité Internet (Core, inter-provider , ...)
✦ EGP : RFC827
voisines.
© CentralWeb - 1998 25
EGP : les messages
✦ Acquisition Request : Requête d’acquisition auprès d’une passerelle,
✦ Acquisition Confirm : Réponse positive à la requête d’acquisition,
✦ Acquisition Refuse : Réponse négative à la requête d’acquisition,
✦ Cease Request : Requête de terminaison auprès de la passerelle,
✦ Cease Confirm : Réponse positive à la requête de terminaison,
✦ Hello : Requête de réponse “alive”
✦ I heard you : Réponse à la requête Hello,
✦ Poll Request : Requête de mise à jour de routage
✦ Routing Update : Information d’accessibilité,
✦ Error : réponse à un message incorrect.
© CentralWeb - 1998 26
EGP : format des messages
0 8 16 24 31
Version Type Code Status
Checksum Numéro d’AS
Numéro de séquence Données ...
© CentralWeb - 1998 27
EGP : Messages d’acquisition
✦ Avant d’échanger des informations de routage, les routeurs adjacents,
doivent devenir «voisins».
✦ Devenir «voisins» ==> procédure d’acquisition (synchronis. bilatérale)
✦ La passerelle adressée est spécifiée (configurée) par les organisations
responsables des systèmes autonomes correspondant.
✦ En plus de l’en-tête commune, les messages d’acquisitions
comprennent deux champs de 16 bits chacun :
● HELLO INTERVAL : intervalle de temps à utiliser pour tester
l’accessibilité de la passerelle,
● POLL INTERVAL : fréquence maximale (N/s) de mise à jour du routage;
passerelles voisines,
● POLL Request sollicitant des réponses (Routing Update) sur les
informations de routage.
● Les messages HELLO et I-H-U sont composées uniquement de l’en-tête
© CentralWeb - 1998 30
EGP : messages d’accessibilité
(P2, réseau 2)
(P1, réseau 1)
(P3, réseau 3)
(P3, réseau 4)
IP Source Network
EGP
P1 P3 P2
réseau 1 réseau 2
réseau 3
IGP P4 réseau 4
© CentralWeb - 1998 31
EGP : messages «Routing Update»
✦ Une passerelle extérieure émet des requêtes de mise à jour
d'information de routage (routing update),afin d'informer les passerelles
voisines appartenant à d'autres systèmes autonomes.
● une liste interne contenant tout ou une partie des passerelles du système
autonome et les réseaux accessibles à travers elles,
© CentralWeb - 1998 32
EGP : Messages «Routing update»
Version Typ Code Status
Checksum
e Numéro
Numéro de Non utilisé
d’AS
séquence Réseau IP Source
Adresse IP du routeur 1 (host id: 1,2,3 octets)
# distances
distance 1 # réseaux
Réseau 1,1,1
Réseau 1,1,2
...
distance 2 #
Réseau 1,2,1
réseaux
Réseau 1,2,2
...
Adresse IP du routeur n
# distances
distance 1 # réseaux
Réseau n,1,1
Réseau n,1,2
distance. .2 . # ...
Réseau n,2,1
réseaux
Réseau n,2,2
...
© CentralWeb - 1998 33
EGP : annonces des routes
✦ EGP peut ne pas annoncer les routes auxquelles il est relié.
N’annonce pas la route vers By
AS «X»
Ax
Backdoor EGP AS
Provider
By
AS «Y»
Liaison Backdoor
Liaison Backup Métrique annoncée: Mb Mp >Mb AS
Provider
Métrique annoncée: Mb
AS «Y»
Métrique annoncée par le provider généralement assez grande (128) pour laisser fonctionner le backdoor
© CentralWeb - 1998 35
EGP : les contraintes
✦ Conçu pour un réseau hierachique de type BackBone (exemple
Arpanet/Nsfnet -> Réseaux régionnaux ->campus).
● Ajourd’hui le réseau est maillé et des boucles apparaissent
© CentralWeb - 1998 36
RIP : Routing Information Protocol
✦ Protocole intérieur (Cf AS), RFC 1058.
✦ Berkeley made (BSD/routed)
✦ Conçu à l’origine pour les réseaux locaux, étendu aux réseaux distants
✦ Peu performant, mais le plus employé au monde
✦ De type Vector/Distance
✦ Deux Version 1.0 et 2.0
✦ Fonctionne au dessus d’UDP/IP ; port 520 (Cf <1024)
✦ Si une route n’est pas rafraichie dans les 3 Mns la distance=infini
✦ Mode Actif : Routeurs, Mode passif : machines (Historique :
Espionnage d’hôtes passifs dans les réseaux locaux).
✦ Les informations de routage sont émises toutes les 30 secondes et
indiquent pour un routeur donné, la liste des réseaux accessibles avec
leur distance (next hop).
✦ Les routes diffusées sont les routes propres + les routes acquises
© CentralWeb - 1998 37
RIP Format des messages
0 8 16 24 31
1 : Request Commande Version Zéro
Version =1
2 : Response
ID. Famille d’adresse Zéro
Structure d’adresse Adresse IP Réseau 1
Socket / unix Zéro
Zéro
Valeur 1 à 16 ! Métrique (Distance vers Réseau 1)
Adresse IP Réseau 2
Zéro
and so on !
Zéro
Métrique (Distance vers Réseau 2)
...
© CentralWeb - 1998 38
Sa
RIP : traitement des messages
Vérification des champs du message
Ma: Adresse destination Si (entrée n’existe pas dans la table)
Mm : Métrique associée { si (Mm < infini)
{ /* ajouter entrée dans la table */
Mn : Adresse Next hop
Ea=Ma; Em=Mm; En=Mn;
Message reçu
Et=f(t); init(Eaj);
}
Ea: Adresse destination } sinon /* Entrée existante */
Em: Métrique associée { si (Em >Mm)
En: Adresse Next hop { Em=Mm; En=Mn; Et=f(t); init(Eaj);
}
Eaj: MAJ récente
sinon si (En=sa) /* émetteur=NH */
Et:Temporisations { Em=Mm; Et = f(t); init(Eaj);
Entrée de la table }
de routage }
Algorithme de MAJ de la Base de routage
© CentralWeb - 1998 39
RIP : les contraintes
✦ RIP 1 : Pas de routage par sous réseaux (masque non transmis) .
10.2.0.0 unreachable
10.1.0.0 10.2.0.1
(255.255.0.0)
10.0.0.0
10 (255.0.0.0)
Solution: liaison point.2à point dédiée
RIP 1 annoncent le réseau et
.0
au routage des 2 sous-réseaux non pas le sous-réseau
.1
10.0.0.0
(255.0.0.0)
10.2.0.0
(255.255.0.0)
© CentralWeb - 1998 40
RIP : les contraintes
✦ inconvénients des techniques Vector-Distance :
● taille des informations de routage (proportionnelle au nombre de routeurs)
© CentralWeb - 1998 41
OSPF : Open Shortest Path First
✦ Protocole link state (RFC 1247) destiné à remplacer les protocoles
intérieurs propriétaires et RIP.
✦ OSPF utilise la fonctionnalité “type de service” offerte par IP
● permet d’installer plusieurs routes pour une même destination,
✦ Des liens virtuels peuvent être établis dans la topologie de l’AS afin de
cacher les connexions physiques d’une partie du réseau.
✦ Les liens extérieurs avec d’autres systèmes autonomes (via EGP par
exemple) sont pris en compte.
✦ Echanges entre routeurs authentifiés ==> l’intégrité des messages.
© CentralWeb - 1998 42
OSPF : les concepts, areas
✦ Le problème : dans les sytèmes de routage, si le réseau est trop grand
● overhead du traffic dans le réseau,
✦ La fonctionnalité
● chaque area constitue un réseau indépendant
BB0 b1 BB2
Routeurs inter-areas
Routeurs externes b2 b6
A1 a2 AB1 BC1 c1 C2
a1 Area A b3 b5 Area C c2
A2 a3 AB4 b4 BC3 c3 C4
BB
AS
© CentralWeb - 1998 44
OSPF, concepts : le routeur désigné
✦ Le problème: Sur un réseau où il y N
routeurs il y a N*(N-1)/2 adjacences. A B
● Chaque routeur doit annoncer N-1 liaisons
N(N-1)/2 adjacences
terminal C D
● soit N annonces
A est le routeur désigné
© CentralWeb - 1998 45
OSPF, Fonctionnement
✦ Chaque routeur du système autonome où d’une area construit sa
propre base d’information décrivant la topologie de l’AS complet ou
bien de l’area.
✦ Au départ les routeurs utilisent des message "Hello" pour découvrir
leurs voisins; une "adjacence" est formée lorsque deux routeurs
communiquent pour échanger des informations de routage.
✦ L’information élémentaire échangée entre routeurs décrit l’état (link
state) des adjacences; cette information est fournie par un routeur
donné puis propagée dans l'area ou l’AS.
✦ A partir de sa base d’information (collection d’états des routeurs),
chaque routeur construit un arbre du plus court chemin (SPF tree)
dont il est la racine.
✦ Cet arbre indique toutes les routes pour toutes les destinations du
système autonome, plus les destinations extérieures.
© CentralWeb - 1998 46
OSPF, la Base topologique
✦ La base d’information topologique d’un système autonome décrit un
graphe orienté. Les noeuds du graphe sont des routeurs ou bien des
réseaux tandis que les liens représentent les connexions physiques.
✦ Les réseaux sont dits de transit si plusieurs routeurs y sont
connectés ou terminaux dans le cas contraire.
✦ A chaque réseau est associé une adresse IP et un masque réseau.
✦ Une machine seule (host) est considérée comme un réseau terminal
avec un masque égal à 0xFFFFFFFF.
© CentralWeb - 1998 47
N12 N13 N14
N 3 8 8 8
1
1 RT1 1 8 8
N3 RT4 RT5
7 6
AS
border
1 Router
N 3 8 6 la
RT3 RT6
2 RT2
7
2
N4 2 N12
N 6
3
RT9 1 RT7 9 N16
1
lb
1 1
5
1 2 N 3 1
N9 RT11 RT10 N6
8
slip
1 1
N 4 N
1 RT12 H1 RT8
2 10 OSPF : exemple 7
0
© CentralWeb - 1998 48
N12 N13 N14
N 3 8 8 8
1
1
* RT1
*
1 8
N3
* RT4
8 *
RT5
6
7
1 * 1 * 6 *
N
3 RT3
8
* RT6 *
2
* RT2
2 6 7
N
* 6
2 N12
N4
RT9
3
*
1
1
* RT7 9 N16
OSPF: Le graphe orienté
*
1 5 *1
1 N 3
N9
* RT11
2 * 8 * RT10
1 * N6
1
N 1
* * N
1
*2
RT12
* H1 annonces routeur
0
10
annonces réseau
RT8
*4 7
© CentralWeb - 1998 49
N12 N13 N14
N 3 8 8 8
1 RT1 1
1 8
N3 RT4 RT5
8
7
6
1
1
N 8
3 RT3 RT6
2 RT2
6
2
2 N12
N 7
N4
RT9 3 1 RT7 9 N16
1
1 6
5
1 N 3
N9 RT11 RT10 N
2 8 1 6
N 1 1
1 RT12
2 10 H1 OSPF : Le plus court chemin RT8 N
0 4 7
© CentralWeb - 1998 50
N12 N13 N14 Dest. Next hop Distance
N 3 RT1 8 8 8
N3
1 N1 RT3 10
RT4
RT5 N2 RT3 10
N3 RT3 7
1 N4 RT3 8
6
N6 RT10 8
RT3 RT6 N7 RT10 12
3 RT2
N N8 RT10 10
2 6
2 N9 RT10 11
N N10 RT10 13
3 1 N4 N11 RT10 14
RT9
1 7 H1 RT10 21
RT5 RT5 6
RT7 RT10 8
N12 RT10 10
1 RT11 N13 RT5 14
N9 N14 RT5 14
3 N15 RT10 17
N
RT10
8 1
RT12 H1 2 N12
10 N6 7
N 2 9 N15
RT7
1
0 La table de routage de R6
RT8
© CentralWeb - 1998 4 N7 51
Area 1 N12 N13 N14
N 3 8 8 8
1
1 RT1 1 8 8
N3 RT4 RT5
7 6
AS
border
1 Router
N 8 6 la
3 RT3 RT6
2 RT2
2 7
N4 2 N12
6
3 Area 3
OSPF : Configuration en areas RT7 9 N16
N RT9
1 lb
5 1
1 1
1 2 N 3 1
N9 RT11 RT10 N6
8
N 1 internes 1
1 4 N
RT12 H1 Area border RT8
0 2 10 7
AS border Area 2
© CentralWeb - 1998 52
Area 1
N 3 1
N1 4
1 RT1 1
N3 RT4 N2 4
1
1 N3 1
N
2
3
RT2
RT3 N4 3
2
N4 N1 4
N2 4
N3 1
N4 2
© CentralWeb - 1998 53
OSPF : les annonces du Backbone vers l’area 1 N12 N13 N14
8 8 8
Destinations annoncées
dans l’area 1 par RT3, RT4 8 8
Dest RT3 RT4
RT4 8 RT5
7 6
14
N6 16 15
N7 20 19
N8 18 18 8 6
RT3 RT6
N9-11,H1 19 26
7
RT5 14 8
RT7 20 14 14 2 N12
20 6
3 Area 3 RT7 9 N16
N RT9
18 18
1 15 1 1
1 1
19 5 16 19
1 2 N 3 1
N9 RT11 RT10 N6
8 20
N 1
26 =min (N9, 1
N10, N11) par 4 N
1 RT12 H1 RT5>RT6->RT10 RT8
0 2 10 7
Area 2
© CentralWeb - 1998 54
OSPF : les annonces du Backbone vers l’area 1 N12 N13 N14
Distances Backbone 8 8 8
calculées par RT3, RT4 8 8
vers depuis depuis RT4 8 RT5
ABR RT3 RT4 7 6
RT3 * 21 14
RT4 22 *
RT7 20 14
RT10 15 22
8 6
RT3 RT6
RT11 18 25 6
R6 8 15 7
R5 14 8 14 2 N12
R7 20 14 20 6
3 Area 3 RT7 9 N16
N RT9
18 18
1 15 1 1
1 1
19 5 16 19
1 2 N 3 1
N9 RT11 RT10 N6
8 20
N 1
26 =min (N9, 1
N10, N11) par 4 N
1 RT12 H1 RT5>RT6->RT10 RT8
0 2 10 7
Area 2
© CentralWeb - 1998 55
OSPF : La base de données
✦ Les états des liaisons sont enregistrés selon 5 types :
● routeur,
● réseau,
● externe
● type de la liaison :
LIAISON
LIAISONrouteur
routeur->-> Données de liaison
LIAISON point à point
réseau
réseau
vers unterminal
de transit
autre routeur TOS defaut # TOS métrique, TOS défaut
Adresse
AdresseIP
Identifieur IPOSPF
du
duréseau TOS 1 0 métrique, TOS=1
ou
routeur
sous-réseau
désigné
Adresse
Masque
IP de
Adresseréseau
IProuteur
de ou ...
l’interface
sous
l’interface
réseaulocale TOS n 0 métrique, TOS=n
© CentralWeb - 1998 57
OSPF : La base de données
✦ Les liaisons de réseau (type EL = 2)
● annoncées par les routeurs désignés sur les réseaux de transit
ce réseau
...
Routeur connecté
© CentralWeb - 1998 58
OSPF : La base de données
✦ Les liaisons récapitulatives de réseaux IP (type EL=3)
● annoncées par les routeurs inter-area
© CentralWeb - 1998 59
OSPF : La base de données
✦ Les liaisons récapitulatives de routeurs externes (type EL=4)
● annoncées par les routeurs externes
Masque = FFFFFFFF
TOS defaut 0 métrique, TOS défaut
TOS 1 0 métrique, TOS=1
...
TOS n 0 métrique, TOS=n
© CentralWeb - 1998 60
OSPF : La base de données
✦ Les liaisons externes (type EL=5)
● annoncées par les routeurs externes (Cf EGP, BGP)
...
E, TOS n 0 métrique, TOS=n
Identifiant de route externe (n)
© CentralWeb - 1998 61
OSPF : Le calcul des routes
✦ La base de données permet de calculer les tables de routages
✦ Le calcul est effectué après tout changement de topologie
✦ Selon l’algorithme «link state» qui détermine
● les chemins les plus courts
© CentralWeb - 1998 62
OSPF : les sous-protocoles
✦ Le protocole Hello
● vérifie que les liaisons sont opérationnelles
© CentralWeb - 1998 63
OSPF : les sous-protocoles
✦ Le protocole d’échange
● consiste en l’échange des tables «link state» entre 2 routeurs
● se situe entre routeur désigné et les autres routeurs sur les liaisons
enregistré.
● Peut aussi être activé sur demande d’état apres connexion bilatérale
© CentralWeb - 1998 65
192.1.2.
LS age = 0 ; valeur à l'init
N LS type = 1 ; signifie router link
1 LS ID = 192.1.1.3 ; Router ID de RT3
192.1.3
192.1.3. Advertising router = 192.1.1.3 ; annonceur
1 bit E = 0 ; pas un ASBR
N 3 bit B = 1 ; RT3 = ABR
2 RT2 RT1
#links=2
link ID = 192.1.1.4 ; adr. IP du Des. Rout. RT4
1 1
Link Data = 192.1.1.3 ; RT3 interface
1 Type = 2 ; connecté a un réseau transit
N3 RT4
192.1.1 metric = 1 ; coût
1
18.10.0.6 link ID = 192.1.4.0 ; adresse IP du réseau N4
8 6 Link Data = 0Xffffff00 ; masque du réseau
RT3 RT6
Type = 3 ; connecté a un réseau
7 term.
2
N4 metric = 2 ; coût
192.1.4
Annonces de RT3 vers le BB
© CentralWeb - 1998 66
192.1.2.
© CentralWeb - 1998 67
LS age = 0 ; valeur à l'init
192.1.2. LS type = 4 ; sign. summary link to ASBR
N LS ID = w.x.y.z ; Router ID de RT7
1 Advertising router = 192.1.1.4 ; annonceur
192.1.3
192.1.3. metric = 14 ; coût
1
N 3
2 RT2 RT1
1 1
1
N3
192.1.1
RT4 Annonces de RT4 vers area1
1
pour l’ASBR RT7
18.10.0.6
8 6
RT3 RT6
7
2
N4
192.1.4
© CentralWeb - 1998 68
192.1.2.
Annonces de RT4 (DR) pour N3
N
1
192.1.3
192.1.3.
1 LS age = 0 ; valeur à l'init
N 3
LS type = 2 ; signifie network link
2 RT2 RT1
LS ID = 192.1.1.4 ; Router ID de RT4
Advertising router = 192.1.1.4 ; annonceur
1 1
Network mask = 0Xffffff00 ; masque réseau
1 Attached Router = 191.1.1.4; Routeur RT4
N3 RT4
192.1.1 Attached Router = 191.1.1.1; Routeur RT1
1 Attached Router = 191.1.1.2; Routeur RT2
18.10.0.6 Attached Router = 191.1.1.3; Routeur RT3
8 6
RT3 RT6
7
2
N4
192.1.4 un network link par l’intermediaire du DR
annonce tous les routeurs attachés à ce réseau
© CentralWeb - 1998 69
192.1.2.
LS age = 0 ; valeur à l'init
N LS type = 4 ; sign. summary link to ASBR
1 LS ID = w.x.y.z ; Router ID de RT7
192.1.3
192.1.3. Advertising router = 192.1.1.4 ; annonceur
1 metric = 14 ; coût
N 3
2 RT2 RT1
1 1
1
N3 RT4
192.1.1
1
18.10.0.6
RT3
8 6
RT6 Annonces synthèses de RT4
2
7 vers area1 pour l’ASBR RT7
N4
192.1.4
© CentralWeb - 1998 70
192.1.2.
N
1
LS age = 0 ; valeur à l'init
192.1.3
192.1.3.
LS type = 3 ; sign. summary link to Net
3
N 3 LS ID = 192.1.2.0 ; Adr. IP de N1
2 RT2 RT1 Advertising router=192.1.1.4 ; annonceur
metric = 4 ; coût
1 1
1
N3 RT4
192.1.1
Annonces (syntèses) de RT4
1
18.10.0.6 vers le BB pour le réseau N1
8 6
RT3 RT6
7
2
N4
192.1.4
© CentralWeb - 1998 71