Exercice 1 - Partie A · Bac Numérique et Sciences Informatiques Amérique du Sud 2023 (jour 1)

EXERCICE 1 (5 points)

Les deux parties sont indépendantes.

Partie A

La responsable informatique doit gérer le réseau informatique de son entreprise représenté ci-dessous dans lequel R1, R2, R3, R4, R5, R6, R7 et R8 sont des routeurs. Elle décide d'utiliser le protocole RIP pour configurer les tables de routages.

Ce protocole est un protocole à vecteurs de distance. La métrique permettant de décider du meilleur chemin vers un routeur distant est le nombre de sauts.

1. La table de routage de R1 débute ainsi:

Recopier puis compléter la table de routage de R1 selon le protocole RIP.

Destination

Passerelle

Métrique

R1

R1

0

R2

R3

2

R3

R3

1

R4

R5

R6

R7

R8

On donne le constructeur de la classe Routeur:

class Routeur:

def __init__ (self, name):

self.nom = name

self.table_routage = { self: (self, 0) }

# le routeur est lié à lui-même (self)

L'attribut table_routage est un dictionnaire dont les clés sont des objets de type Routeur et la valeur est le couple (pasr, m) où pasr est un objet de type Routeur et m est la métrique selon le protocole RIP entre le routeur de la clé et le routeur pasr.

2. La méthode ajout_destination(self, dest, pasr, m) de la classe Routeur, prend en paramètres un routeur de destination dest, un routeur passerelle pasr et un entier m. Elle ajoute à la table de routage de self le routeur dest associé à la passerelle pasr et à la métrique m.

Par exemple, on crée les routeurs R1, R2 et R3 puis on ajoute les destinations R2 et R3 à la table de routage de R1 à l'aide des commandes suivantes:

r1 = Routeur("R1")

r2 = Routeur("R2")

r3 = Routeur("R3")

r1.ajout_destination(r2, r3, 2)

r1.ajout_destination(r3, r3, 1)

On dispose d'une méthode afficher(self) qui permet d'obtenir la table de routage du routeur self.

Par exemple, la commande r1.afficher() affiche:

ROUTEUR R1: table de routage

dest. | pass. | metrique

R1 | R1 | 0

R2 | R3 | 2

R3 | R3 | 1

a.

Proposer les commandes nécessaires permettant d'ajouter les routeurs R4, R5 à la table de routage de R1.

b.

Écrire la méthode ajout_destination(self, dest, pasr, m).

def ajout_destination(self, dest, pasr, m):

3. Écrire la méthode voisins(self) qui renvoie la liste des routeurs directement connectés au routeur self.

Par exemple, r1.voisins() renverra la liste [r3, r8], où r3 et r8 sont des objets de types Routeur.

def voisins(self):

4. La méthode calcul_route(self, dest) de la classe Routeur prend en paramètre un routeur de destination dest et renvoie la liste des routeurs parcourus lors d'une communication entre les routeurs self et dest.

Par exemple, r1.calcul_route(r7) renverra la liste [r1, r3, r7] où r1, r3 et r7 sont des objets de types Routeur.

Recopier et compléter le code de la méthode calcul_route(self, dest) ci-dessous:

def calcul_route(self, dest):

route = [self]

routeur_courant = route[-1]

while...:

... # plusieurs lignes

return route