Université de Manouba Année Universitaire 2011/2012

Ecole Nationale des Sciences

de l’Informatique

TD – Réseaux Informatiques
Exercice 1
1) Nous devons adresser 20 réseaux de 50 machines, quel type d’agrégat CIDR vais-je
demander `a mon FAI ?
5 bits sont nécessaires pour coder les 20 sous réseaux et 6 bits pour les 50 machines
donc : /21 (32-11)
2) Supposons que l’on nous attribue le second bloc de taille adéquate (réponse à la
question 1) du préfixe [Link]/20. Indiquer le préfixe du 1er, 2ème et dernier sous-
réseau.
Les second bloc /21 de [Link]/20=194.40.00100000.0/20 est 194.40.
[00101000].0/21= [Link]/21
Le 1er sous-réseau /26 de [Link]/20 est 194.40.00101000.00000000/26 =
[Link]/26
Le 1er sous-réseau /26 de [Link]/20 est 194.40.00101000.01000000/26 =
[Link]/26
Le dernier sous-réseau /26 de [Link]/20 est 194.40.00101111.11000000/26 =
[Link]/26
3) Si nous avions indiqué uniquement le nombre de machines que l’on souhaitait adresser
au FAI (1000 machines), celui-ci nous aurait-il donné- un bloc CIDR de la taille choisie ci-
dessus ? Expliquer.
Non, pour 1000 machines il suffit 10 bits => /22
4) Quel est le nombre d’hôtes possible dans le réseau ayant l’adresse CIDR
[Link]/20 ? Est-ce l’adresse [Link]/20 peut être attribuée à une machine ? Expliquer.
212-2= 4094. Oui car tous les bits pour coder le num. de machines (000100000000) ne
sont pas à 0
5) Dans le réseau [Link]/20 quelle est l’adresse la plus petite utilisable pour un hôte et quelle est la
plus grande ?
La plus petite [Link] et la plus grande [Link]
6) Pour exercer son activité, le FAI a reçu le bloc d'adresses CIDR [Link]/18. Celui-ci est libre de
découper son espace d’adresse comme il l'entend pour fournir des adresses à ses clients. Si un client
demande 1000 adresses, que va faire le FAI si, au moment de la demande, la première adresse réseau
qui est libre est [Link] ?
1000 machines => /22, or la premier réseau libre est
[Link]=194.40.00000110.0, en appliquant un /22 tout le bloc
[Link]/22=[Link]=194.40.00000000.0 est occupé et le bloc
[Link]/22=194.40.00000100.0 est partiellement occupé. Il faut donc utilisé
le suivant : 194.40.00001000.0=[Link]/22

Exercice 2
On considère un paquet IP de longueur totale 4020 octets, le paquet n’ayant subi aucune fragmentation
arrive au routeur R et doit poursuivre son chemin pour atteindre la destination D de la façon suivante :

Les premiers fragments envoyés par S (sauf le

Fragmentation dernier) passent par ce réseau MTU=1400

R MTU=1400
MTU=1400
D
Les données du dernier fragment
1 envoyé par S passe par ce réseau

MTU=800
La fragmentation est autorisée.
Décrire les différents fragments reçus au niveau de D (pour chaque fragment : une représentation de
identificateur commun, la taille, l’offset et le bit MF).

A la sortie du premier routeur (R) on aura les fragments suivants

Taille Totale Offset MF
1396 0 1
1396 1376 1
1268 2752 0
ème
Ensuite, à la sortie dur routeur suivant le 3 fragment est fragmenté, on a donc
Taille Totale Offset MF
1396 0 1
1396 1376 1
796 2752 1
492 3528 0

Exercice 3
Les ordinateurs hôtes d'un réseau local accèdent à l'Internet via à un accès ADSL comme le décrit la
figure suivante :
Site abonné
RTC
Fibre
Filtre Boucle STM-1
locale BRAS
…

Modem Réseau IP Réseau IP

Hôte Switch DSLAM Internet
routeur Réseau ATM de collecte FAI
Ethernet ADSL
- BRAS "Broadband Remote Access Server" : centralise les connexions ADSL et les redirige vers les
fournisseurs d’accès. Il assure la gestion des sessions utilisateurs (authentification, offre de service
…). Il est considéré comme étant un routeur IP permettant de joindre le routeur du FAI.
- DSLAM "Digital Subscriber Line Access Multiplexer" : Multiplexeur d’accès de lignes d’abonnés
numériques.
Afin d'établir une session PPP, le protocole PPPoE "Point to Point Protocol over Ethernet" est utilisé. Ce
protocole permet d'encapsuler une trame PPP dans une trame Ethernet. PPPoE fournit la capacité de
connecter un réseau d'ordinateurs hôtes à travers un même accès ADSL tout en ayant pour chaque
ordinateur client sa propre pile PPP et donc sa propre session PPP. Le protocole PPPoE établit une session
avec le BRAS. Notons que cette session est généralement étendue jusqu’au FAI grâce au protocole de
« tunneling » L2TP.
Sans chercher à exploiter la possibilité d'avoir une session PPP par ordinateur hôte et dans le cadre de cet
exercice, le modem routeur ADSL établit une unique session (connexion PPP) et utilise la translation
d'adresse (NAT : "Network Address Translation") pour que les ordinateurs hôtes, ayant des adresses
privées, puissent accéder à l'Internet. Il est cependant amené à utiliser une encapsulation de PPP/PPPoE
sur Ethernet pour les communications à travers l'interface ADSL. L'architecture conséquente des
protocoles d'un ordinateur hôte et du modem routeur ADSL est décrite ainsi comme suit :

2
 …
IP IP
PPP
PPPoE
Ethernet
Ethernet II Ethernet LLC /SNAP
AAL5
ATM
ADSL
Ordinateur hôte Modem routeur ADSL

Rappelons que La MTU ("Maximum Transfer Unit") que peut transporter une trame Ethernet est de 1500
octets. La taille de l'entête d'une trame PPPoE est de 6 octets et la taille de l'entête d'une trame PPP est de
2 octets. La pile LLC/AAL5/ATM/ADSL est capable de transporter toute une trame Ethernet de taille
maximale 1518 octets (18 octets taille de l'entête Ethernet). AAL5 ("ATM Adaptation Layer 5") assure la
segmentation et le réassemblage d'une trame lors du passage à travers le réseau ATM. Une trame est ainsi
segmentée en cellules lorsqu'elle entre dans le réseau ATM, elle est systématiquement réassemblée à la
sortie du réseau ATM au niveau du BRAS.
1) Expliquer pourquoi le routeur ADSL se trouve amener à réaliser une opération de fragmentation d'un
paquet IP (provenant d'un ordinateur hôte) lorsque sa taille totale est de 1500 octets. Quelle est la
taille recommandée de la MTU à configurer pour l'interface Ethernet d'un ordinateur hôte ? Justifier
votre réponse.
Sur la ligne ADSL, entre l’IP et l’Ethernet se rajoute les entêtes PPPoE et PPP qui nécessitent 8
octets, la taille du payload d’une trame Ethernet étant 1500 octets donc la MTU recommandée est
1500-8=1492 octets
2) Décrire pour chaque fragment de ce paquet les valeurs des champs suivants : la taille totale, l'offset et
le bit MF ("More Fragment"). Nous supposons que la taille de l'entête IP est de 20 octets.
Taille Totale Offset MF
1492 0 1
28 1472 0
3) Tous les fragments de ce même paquet passent par la suite par un réseau intermédiaire dont la MTU
est de 576 octets (valeur par défaut selon le RFC 879 pour lien commuté). Décrire ainsi les différents
fragments conséquents au passage par ce réseau.
Le premier fragment est fragmenté
Taille Totale Offset MF
572 0 1
572 552 1
388 1104 1
4) Quand une trame Ethernet, de taille totale 1518 octets, est transmise à travers le réseau ATM, elle est
segmentée et envoyée à travers des cellules multiples de 53 octets, chacune transportant 48 octets (les
5 autres octets sont relatives à l’en-tête de la cellule). Si la dernière cellule comporte moins de 48
octets, celle-ci est complétée par des octets de bourrage pour atteindre la taille de 48 octets. Sachant
que :
- l’entête LLC/SNAP comporte 10 octets [3(LLC 0xAA-AA-03)+5(SNAP 0x00-80-C2-00-
07)+2(Pading1)], nous considérons l’option où le champ FCS de la trame MAC Ethernet (4 octets)
n’est pas envoyé, seuls 14 octets sont envoyés2 (RFC 1483),
- la dernière cellule utilise 8 octets pour les besoins de la couche AAL5 (RFC2364),
Quelle est la taille de la MTU qui permettrait de réduire les surcoûts d’entête ? Justifier votre réponse.

1
Pour que le débit du SDU de la trame Ethernet soit aligné à 4.
2
L’autre option où le champ FCS est envoyé est obtenu en ayant dans les 2 derniers octets de l’entête SNAP (PID) la valeur
0x00-001(Ethernet avec FCS) à la place de 0x00-07 (Ethernet sans FCS)
3
 Il est aussi possible de ne pas recourir à l’entête LLC/SNAP en utilisant un multiplexage basé sur les
circuits virtuels (VC Mux). Quelle serait alors la MTU recommandée ?
La taille maximale de la trame Ethernet sans FCS est 1514
1514 = 31*48+26
Si on devait utiliser 32 cellules, nous devons rajouter 14 octets (48-26-8) de bourrage pour atteindre
48 octets. Pour éviter ces octets de bourrage il faut calibrer la MTU de façon à envoyer 31 cellules
exactement.
 Sans utiliser VC Mux, le MTU optimal est 1448 :
1448 = 1488 (31 cellules) – [2 (PPP) + 6 (PPPoE) + 14 (MAC) + 8 (LLC+SNAP) +2 (PAD) + 8
(AAL5)]
 Avec VC MUX le MTU optimal est 1456 car il n y a plus les 8 octets LLC/SNAP
Rq avec PPPoA, il n ya plus besoin d’utiliser l’ethernet (14 octets,) PPPoE (6 octets) ni le pading (s 2
octets) donc la MTU augmente de 22 octets (avec LLC SNAP 1470 et VC MUX 1478)

Exercice 4
Dans cet exercice on s’intéresse au calcul des tables de routage en appliquant le protocole RIP. Nous
supposons que seules les techniques de clivage d'horizon (split horizon), d'empoisonnement de route en
mode retour (poison reverse) et de mise à jour anticipée (triggered update) sont activées pour accélérer la
convergence. On considère le réseau suivant :
Routeur
[Link]/24 B .2
[Link]/24
Routeur .2 .1
A .1
[Link]/24 Routeur
.1 C
.1 .2 .2 .1
[Link]/24
Routeur
[Link]/24
D

Légende
Ethernet

Adresse IP sous-réseau / nombre de bits à 1 dans le masque

.X numéro de l’interface dans le sous-réseau

4
Seules les adresses de sous-réseaux sont considérées en tant que destinations pour lesquelles sont calculées
des entrées dans les tables de routage.

1) Sur chacun des routeurs, décrire les informations de routage envoyées initialement vers les routeurs voisins.
Routeur A Routeur B Routeur C Routeur D
Destination Coût Destination Coût Destination Coût Destination Coût
0.0 0 1.0 0 2.0 0 3.0 0
1.0 0 2.0 0 3.0 0 4.0 0
4.0 0
2) Une fois les informations de routage, décrites précédemment (question 1), sont prises en compte,
quelles sont les nouvelles informations de routage envoyées ? Il suffit de préciser les nouvelles entrées
qui se rajoutent au précédentes et celles qui sont éventuellement modifiées. Préciser le coût selon le
voisin lorsque ceci s'impose.
Aucune ne se modifie, mais se rajoute les entrées suivantges
Routeur A Routeur B Routeur C Routeur D
Dest Coût Dest Coût Dest Coût Dest Coût
2.0 1(0.0, 4.0) 16(1.0) 0.0 1(2.0) 16(1.0) 1.0 1(3.0) 16(2.0) 0.0 1(3.0) 16(4.0)
3.0 1(0.0, 1.0) 16(4.0) 3.0 1(1.0) 16(2.0) 4.0 1(2.0) 16(3.0) 1.0 1(3.0) 16(4.0)
4.0 1(2.0) 16(1.0) 2.0 1(4.0) 16(3.0)
3) A nouveau, une fois les informations de routage, décrites précédemment (questions 1 et 2), sont prises
en compte, quelles sont les nouvelles informations de routage envoyées ? Il suffit de préciser les
nouvelles entrées qui se rajoutent au précédentes et celles qui sont éventuellement modifiées. Préciser
le coût selon le voisin lorsque ceci s'impose.
Aucune ne se modifie, mais se rajoute les entrées suivantges
Routeur A Routeur B Routeur C Routeur D
Dest Coût Dest Coût Dest Coût Dest Coût
0.0 Théoriquement
2(3.0) 16(2.0)
ou
2(2.0) 16(3.0)
Mais en
pratique : 2*

* En principe le RIP ne supporte pas les routes alternatives (RFC2453 : (If there are several equally
good paths, it is the first router on one of them.) et retient une mais la plus part des
implémentations le font.
Voici les bases de données RIP telles qu’elles apparaissent sur des routeurs CISCO
RouterA#show ip rip database
[Link]/24 directly connected, FastEthernet1/0
[Link]/24 directly connected, FastEthernet0/0
[Link]/24
[1] via [Link], [Link], FastEthernet0/0
[Link]/24
[1] via [Link], [Link], FastEthernet0/1
[Link]/24 directly connected, FastEthernet0/1

RouterB#show ip rip database

[Link]/24
[1] via [Link], [Link], FastEthernet0/0
[Link]/24 directly connected, FastEthernet0/0
[Link]/24 directly connected, FastEthernet0/1
[Link]/24
[1] via [Link], [Link], FastEthernet0/1
[Link]/24
5
 [1] via [Link], [Link], FastEthernet0/0

RouterC#show ip rip database

[Link]/24
[2] via [Link], [Link], FastEthernet0/1
[2] via [Link], [Link], FastEthernet0/0
[Link]/24
[1] via [Link], [Link], FastEthernet0/1
[Link]/24 directly connected, FastEthernet0/1
[Link]/24 directly connected, FastEthernet0/0
[Link]/24
[1] via [Link], [Link], FastEthernet0/0

RouterD#show ip rip database

[Link]/24
[1] via [Link], [Link], FastEthernet0/1
[Link]/24
[1] via [Link], [Link], FastEthernet0/1
[Link]/24
[1] via [Link], [Link], FastEthernet0/0
[Link]/24 directly connected, FastEthernet0/0
[Link]/24 directly connected, FastEthernet0/1
4) Est-ce qu'il y a un nouvel échange des informations de routage avant l’échange périodique suivant ?
Justifiez votre réponse.
Non car après l’envoi des infos. de routage décrites en 3) rien ne change dans les tables de routage
5) Décrire la table de routage du routeur A.
RouterA#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set
[Link]/24 is subnetted, 5 subnets
C [Link] is directly connected, FastEthernet1/0
C [Link] is directly connected, FastEthernet0/0
R [Link] [120/1] via [Link], [Link], FastEthernet0/0
R [Link] [120/1] via [Link], [Link], FastEthernet0/1
C [Link] is directly connected, FastEthernet0/1
RouterA#
RouterA#
6) Dans cette question, nous nous intéressons uniquement au calcul de la route vers le réseau [Link].
Seules les informations liées à cette destination doivent être décrites. Nous supposons qu'une panne
affecte l'interface [Link] et que le routeur se rend ainsi compte que le réseau [Link] n'est plus
joignable à travers cette interface. Quel est le problème qui se pose dans le cas de ce réseau et
pourquoi? Décrivez l'évolution de l'entrée [Link].
La présence d’un cycle ralentie la convergence, voici qq itérations d’échanges d’info de routage (pour
simplifier on suppose que le routeur ne maintient qu’une route vers 0.0 celle passant par B)
Routeur A B C D
0(1.0, 4.0) 16 (0.0) 1(2.0) 16(1.0) 2(3.0) 16(2.0) 1(3.0) 16(4.0)
-----panne-----

6
16 1(2.0) 16(1.0) 2(3.0) 16(2.0) 1(3.0) 16(4.0)
16 16 2(3.0) 16(2.0) 3(4.0) 16(3.0)
4(1.0) 16(4.0) 16 16 3(4.0) 16(3.0)
4(1.0) 16(4.0) 5(2.0) 16(1.0) 16 16
…
Par exemple sur le routeur B si on consulte la table de routage plusieurs fois et la base RIP, on a
RouterB#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set
[Link]/24 is subnetted, 5 subnets
R [Link] [120/1] via [Link], [Link], FastEthernet0/0
C [Link] is directly connected, FastEthernet0/0
C [Link] is directly connected, FastEthernet0/1
R [Link] [120/1] via [Link], [Link], FastEthernet0/1
R [Link] [120/1] via [Link], [Link], FastEthernet0/0
RouterB#show ip rip database
[Link]/24
[16] is possibly down, via [Link], [Link], FastEthernet0/0
[Link]/24 directly connected, FastEthernet0/0
[Link]/24 directly connected, FastEthernet0/1
[Link]/24
[1] via [Link], [Link], FastEthernet0/1
[Link]/24
[1] via [Link], [Link], FastEthernet0/0
RouterB#show ip rip database
[Link]/24
[5] via [Link], [Link], FastEthernet0/0
[Link]/24 directly connected, FastEthernet0/0
[Link]/24 directly connected, FastEthernet0/1
[Link]/24
[1] via [Link], [Link], FastEthernet0/1
[Link]/24
[1] via [Link], [Link], FastEthernet0/0
RouterB#show ip rip database
[Link]/24
[16] is possibly down, via [Link], [Link], FastEthernet0/0
[Link]/24 directly connected, FastEthernet0/0
[Link]/24 directly connected, FastEthernet0/1
[Link]/24
[1] via [Link], [Link], FastEthernet0/1
[Link]/24
[1] via [Link], [Link], FastEthernet0/0

Router#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP

7
 i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set
[Link]/24 is subnetted, 5 subnets
R [Link] is possibly down, routing via [Link], FastEthernet0/0
C [Link] is directly connected, FastEthernet0/0
C [Link] is directly connected, FastEthernet0/1
R [Link] [120/1] via [Link], [Link], FastEthernet0/1
R [Link] [120/1] via [Link], [Link], FastEthernet0/0
-------------------------------------------------------------------------------------------------------------plus de 4 minutes après
Router#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set
[Link]/24 is subnetted, 4 subnets
C [Link] is directly connected, FastEthernet0/0
C [Link] is directly connected, FastEthernet0/1
R [Link] [120/1] via [Link], [Link], FastEthernet0/1
R [Link] [120/1] via [Link], [Link], FastEthernet0/0
7) Est-ce qu'une entrée de la table de routage est éliminée dès qu'elle a atteint l'infini ? Justifier votre
réponse.
Non comme on vient de le voir après Invalid Timer elle reste jusqu’à flush timer
Rappels
 Split Horizon : annonces toutes les routes de la table de routage vers toutes les interfaces, mais
n'annonce par les routes apprises d'une interface vers cette même interface.
 Triggered update : envoie de mise-a-jours des changements de la table de routage sans attendre
la fin du timer de mise-a-jours
 Route poisoning : envoie d'une mise-a-jour de routage avec un métrique infinie pour le subnet
concerné lorsque le subnet n'est plus disponible.
 Poison reverse : envoie d'un message de route poisoning sur la même interface que reçue.
 Update timer : timer à laquel les mises-a-jours sont envoyées sur les interfaces (par défaut 30
secondes)
 Hold-Down timer : lors de l'augmentation du métrique d'un subnet, il n'y a pas d'ajout d'une
route alternative avec un meilleur métrique pour ce subnet tant que le Hold-Down timer n'aura
pas expiré (par défaut 180 secondes)
 Invalid timer : un timer par subnet qui part de 0 jusqu'à la valeur maximale (par défaut 180
secondes). A chaque mise-a-jours d'une route la valeur revient à 0. Si le timer arrive à la valeur
maximale, la route est considérée comme invalide.
 Flush (Garbage) Timer : un timer par subnet qui est reset et augmente en même
temp que le timer invalid. Lorsqu'il arrive à la valeur maximale (par défaut 240 secondes), le
routeur retire la route de la table de routage et accepte une nouvelle route dans la table de
routage.

8
Exercice 5
Dans ce qui suit, on s’intéresse au routage OSPF appliqué au réseau décrit par la figure ci-jointe.
Type du sous-réseau Bande passante Coût
Ethernet, LS2 100 Mb/s 1
LS1, FR (DLCI12-DLCI21, (DLCI13-DLCI23, DLCI13-DLCI31) 2 Mb/s 50
RNIS 128 Kb/s 781
Les adresses NPA (ou SNPA) sont indiquées sur la figure même. Les adresses MAC sont supposées
obtenues automatiquement moyennant ARP. Tous les routeurs ont la même priorité.
1) Préciser l’identité de chaque routeur.
2) Indiquer sur la figure ci-jointe pour chaque routeur sont type (I = « Internal router », B = « Backbone
router », ABR = « Area Border Router », ASBR = « Autonomous System Border Router » )
DR = « Designated Router », BDR = « Backup Designated Router ».

Pour le réseau [Link] le DR est [Link] et le BDR est le [Link]

Pour le réseau [Link] le DR est [Link] et le BDR est le [Link]
Pour le réseau [Link] le DR est [Link] et le BDR est le [Link]

3) Décrire la base de données des adjacences du routeur ayant l’adresse [Link] et [Link].
ADB de [Link]
Id_OSPF SNPA NSAP
[Link] Dynamique (ARP) [Link]
[Link] DLCI 21 [Link]
[Link] DLCI 23 [Link]

ADB de [Link]
Id_OSPF SNPA NSAP
[Link] Serial ([Link]) [Link]
[Link] E164_1 [Link]
4) Décrire la base de données topologique des « areas » 0 et 1. Préciser le type de LSA ayant permis la
détermination de chaque entrée de la base (coût/type).
AREA 0
[Link] I 1.1.3.1ABR [Link] ABR [Link] ABR [Link] ASBR
[Link] 1/1 (P2P) 1/1
[Link] 1/1 (P2P) 1/1 (P2P)
9
 [Link] 1/1 (P2P) 1/1
[Link] 1/1 (P2P) 1/1 (P2P)
[Link] 50/4 781/4
[Link]/30 1/1 (STUB) 1/1 (STUB)
[Link]/30 1/1 (STUB) 1/1 (STUB)
[Link]/30 1/1 (STUB) 1/1 (STUB)
[Link]/30 1/1 (STUB) 1/1 (STUB)
[Link]/30 101/3
[Link]/24 51/3
[Link]/24 51/3
[Link]/24 50/3
[Link]/30 50/3 831/3
[Link]/24 51/3 791/3
[Link]/24 831/3 781/3
[Link]/8 1/5
Dans ce qui suit le lien entre les deux AS n’est pas configuré ainsi que [Link]/24, voici le résultat
obtenu sur des routeurs cisco
Router#show ospf database
OSPF Router with ID ([Link]) (Process ID 1)
Router Link States (Area 0)
Link ID ADV Router Age Seq# Checksum Link count
[Link] [Link] 267 0x80000008 0x009e44 4 B
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=P2P
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=STUB
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=P2P
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=STUB
[Link] [Link] 213 0x80000008 0x005679 4 B
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=P2P
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=STUB
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=P2P
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=STUB
[Link] [Link] 169 0x80000008 0x00942c 4 B
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=P2P
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=STUB
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=P2P
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=STUB
[Link] [Link] 105 0x80000008 0x0019bb 4
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=P2P
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=STUB
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=P2P
m_linkId=[Link] m_linkData=[Link] m_usMetric=1 m_ucType=STUB
Summary Net Link States (Area 0)
Link ID ADV Router Age Seq# Checksum Mask Metric
[Link] [Link] 1575 0x80000005 0x00b988 [Link] 781
[Link] [Link] 1575 0x80000006 0x008986 [Link] 831
[Link] [Link] 1575 0x80000005 0x00e33b [Link] 50
[Link] [Link] 1575 0x80000006 0x00a369 [Link] 831
[Link] [Link] 356 0x80000011 0x00f819 [Link] 50
[Link] [Link] 335 0x80000015 0x0011fd [Link] 51
[Link] [Link] 335 0x80000016 0x000409 [Link] 51
[Link] [Link] 335 0x80000017 0x00d307 [Link] 101
AREA 1
[Link] I [Link] I [Link] ABR [Link] I [Link] I [Link] [Link] [Link] [Link]
ASBR
[Link] 50/1 0/2
[Link] 50/1 0/2
[Link] 0/2
[Link] 0/2 0/2
[Link] 0/2 0/2
[Link] 51/4
[Link]/30 1/3
[Link]/30 1/3
[Link]/30 2/3
[Link]/30 2/3
[Link]/30 50/1 50/1
[Link]/24 1/1 1/1
[Link]/24 1/1 1/1
10
 [Link]/24 50/1 50/1 50/1
[Link]/30 51/3
[Link]/24 52/3
[Link]/24 783/3
[Link]/8 /5
Router#show ospf database
OSPF Router with ID ([Link]) (Process ID 1)
Router Link States (Area 1)
Link ID ADV Router Age Seq# Checksum Link count
[Link] [Link] 1084 0x80000008 0x0041a8 2
m_linkId=[Link]([Link]) m_linkData=[Link] m_usMetric=1 m_ucType=TRANSIT
m_linkId=[Link] ([Link]) m_linkData=[Link] m_usMetric=50 m_ucType=TRANSIT
[Link] [Link] 1671 0x8000000c 0x00fd01 1 B
m_linkId=[Link] ([Link]) m_linkData=[Link] m_usMetric=50 m_ucType=TRANSIT
[Link] [Link] 1089 0x80000008 0x005555 3
m_linkId=[Link] ([Link]) m_linkData=[Link] m_usMetric=1 m_ucType=TRANSIT
m_linkId=[Link] m_linkData=[Link] m_usMetric=50 m_ucType=P2P
m_linkId=[Link] m_linkData=[Link] m_usMetric=50 m_ucType=STUB
[Link] [Link] 1084 0x80000008 0x005e48 3
m_linkId=[Link] ([Link]) m_linkData=[Link] m_usMetric=1 m_ucType=TRANSIT
m_linkId=[Link] m_linkData=[Link] m_usMetric=50 m_ucType=P2P
m_linkId=[Link] m_linkData=[Link] m_usMetric=50 m_ucType=STUB
[Link] [Link] 1084 0x80000008 0x006183 2
m_linkId=[Link] ([Link]) m_linkData=[Link] m_usMetric=1 m_ucType=TRANSIT
m_linkId=[Link] ([Link]) m_linkData=[Link] m_usMetric=50 m_ucType=TRANSIT
Net Link States (Area 1)
Link ID ADV Router Age Seq# Checksum
[Link] [Link] 1089 0x80000005 0x007b96
m_mask=[[Link]] m_routerId= [[Link]] [[Link]]
[Link] [Link] 1670 0x8000000b 0x002ad7
m_mask=[[Link]] m_routerId= [[Link]] [[Link]] [[Link]]
[Link] [Link] 1084 0x8000000c 0x007596
m_mask=[[Link]] m_routerId= [[Link]] [[Link]]
Summary Net Link States (Area 1)
Link ID ADV Router Age Seq# Checksum Mask Metric
[Link] [Link] 1611 0x8000001c 0x00ee08 [Link] 1
[Link] [Link] 1592 0x8000001d 0x00f206 [Link] 1
[Link] [Link] 1592 0x8000001e 0x00f405 [Link] 51
[Link] [Link] 1538 0x8000001f 0x00f405 [Link] 2
[Link] [Link] 1538 0x80000020 0x00f405 [Link] 783
[Link] [Link] 1430 0x80000021 0x00f405 [Link] 2

5) Déterminer l’arbre SPF calculé par le routeur [Link].

Il faut tracer le graphe en utilisant les liens de type 1 et 2 de la BDT de l’area 1 :

[Link] (50)[Link] (1) [Link] (0) [Link] (50)  [Link] (0) [Link]
└(1) [Link] (0)  [Link] (50) ───────┘

Faire tourner sur ce graphe Dijikstra pour obtenir

Puis rajouter les types 3, 4 et 5. Puisque il y a un seul ABR, il n y a pas de choix alternatifs pour les
destinations hors l’area 1 (sinon il aurait fallu choisir pour chaque destination le Min). Il faut aussi
rajouter des feuilles correspondantes aux adresses STUBs.
11
 Router#show ospf spf

6) Déduire la table de routage du routeur 1.12.2.

-Seules les adresses de réseau doivent figurer en tant que destination (vous devez agréger les adresses)
-Un routeur adjacent doit être désigné (en tant que passerelle) par son adresse correspondante au réseau
d'adjacence
Router#show ip route (manque les routes vers [Link]/24 et [Link]/8)
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route

Gateway of last resort is not set

[Link]/8 is variably subnetted, 10 subnets, 2 masks

O IA [Link]/30 [110/52] via [Link], [Link], FastEthernet0/0
O IA [Link]/30 [110/52] via [Link], [Link], FastEthernet0/0
O IA [Link]/30 [110/53] via [Link], [Link], FastEthernet0/0
O IA [Link]/30 [110/53] via [Link], [Link], FastEthernet0/0
C [Link]/30 is directly connected, Serial2/0
O [Link]/24 [110/51] via [Link], [Link], Serial2/0
C [Link]/24 is directly connected, FastEthernet0/0
O [Link]/24 [110/51] via [Link], [Link], FastEthernet0/0
O IA [Link]/30 [110/102] via [Link], [Link], FastEthernet0/0
O IA [Link]/24 [110/834] via [Link], [Link], FastEthernet0/0

Suggérer aux étudiants de développer la BDT de l’area 2, de calculer le SPF de [Link] et de déduire
la table de routage. Dans ce cas il y aura 2 ABR et donc il faut minimiser le coût en choisissant entre
ABR.

12