C13.EB1 : Communication entre Alice et Bob

Nous allons étudier les communications entre Bob et Alice. Ils communiquent au travers du réseau ci-dessous dont le protocole de routage est le protocole OSPF qui minimise le coût des communications :

Schéma du réseau
Plan du réseau de communication entre Alice et Bob
LAN : réseau local ; WAN : réseau étendu ; R : routeur ; Sw : commutateur

Informations :

Une adresse IPv4 est composée de quatre octets soit 32 bits. Une adresse de sous-réseau avec la notation /n signifie que les n premiers bits de l’adresse correspondent à la partie « réseau » et les suivants à la partie « machine ».

L’adresse dont tous les bits de la partie « machine » sont à 0 est appelée adresse du réseau.

L’adresse dont tous les bits de la partie « machine » sont à 1 est appelée adresse de diffusion.

Ces adresses sont réservées et ne peuvent pas être attribuées à des machines.

Le choix des routes empruntées par les paquets IP est uniquement basé sur le protocole OSPF. On prendra comme débit de référence 10 000 Mbit/s.

Le coût est alors calculé de la façon suivante : \(\text{coût} = \dfrac{\text{débit de référence}}{\text{débit du réseau concerné}}\).


1. La configuration IP partielle ci-dessous a été affichée sur l’un des ordinateurs :

Indiquer en justifiant si cette configuration appartient à l’ordinateur de Bob ou d’Alice.

2. Le réseau WAN8 a un débit de 1 000Mbit/s. Calculer le coût correspondant.

3. On donne les tables de routage des routeurs R1 à R5, dans lesquelles "Pass." désigne la passerelle (qui correspond au routeur suivant) :

Routeur R1
Dest. Pass. Coût
LAN1 - -
LAN2 R2 21
WAN1 - -
WAN2 - -
WAN3 R2 10
WAN4 R2 11
WAN5 R2 10
WAN6 R2 11
WAN7 R2 11
WAN8 R2 11
Routeur R2
Dest. Pass. Coût
LAN1 R1 10
LAN2 R5 11
WAN1 - -
WAN2 R1 10
WAN3 - -
WAN4 R4 1
WAN5 - -
WAN6 R5 1
WAN7 R4 1
WAN8 R5 1
Routeur R3
Dest. Pass. Coût
LAN1 R4 21
LAN2 R5 20
WAN1 R4 11
WAN2 - -
WAN3 R4 10
WAN4 - -
WAN5 R5 10
WAN6 R5 10
WAN7 R4 10
WAN8 - -
Routeur R4
Dest. Pass. Coût
LAN1 R2 11
LAN2 R2 12
WAN1 R2 1
WAN2 R3 10
WAN3 - -
WAN4 - -
WAN5 R2 1
WAN6 R2 2
WAN7 - -
WAN8 R2 2
Routeur R5
Dest. Pass. Coût
LAN1 R2 11
LAN2 R6 10
WAN1 R2 1
WAN2 R3 10
WAN3 R2 1
WAN4 R2 2
WAN5 - -
WAN6 - -
WAN7 R2 2
WAN8 - -

Écrire la table de routage du routeur R6.

4. Bob envoie un message à Alice.

Énumérer dans l’ordre tous les routeurs par lesquels transitera ce message.

5. Un routeur tombe en panne, le nouveau coût pour la route entre Bob et Alice et de 111.

Déterminer le nom du routeur en panne.

6. On souhaite vérifier que le chemin proposé par les tables de routage est bien le chemin qui minimise le coût .

6.a. Énumérer tous les chemins possibles pour aller de Bob à Alice.

6.b. Calculer le coût de chacun de ces chemins.

6.c. Conclure.