Cet exercice porte sur les notions de routage, de processus et de systèmes sur puces.
Un constructeur automobile utilise des ordinateurs pour la conception de ses véhicules.
Ceux-ci sont munis d’un système d’exploitation ainsi que de nombreuses applications parmi les quelles
on peut citer:
— un logiciel de traitement de texte;
— un tableur;
— un logiciel de Conception Assistée par Ordinateur (CAO);
— un système de gestion de base de donnée (SGBD).
Chaque ordinateur est équipé des périphériques classiques : clavier, souris, écran et est relié à une
imprimante réseau.
1. Ce constructeur automobile intègre à ses véhicules des systèmes embarqués,comme par exemple
un système de guidage par satellites (GPS), un système de freinage antiblocage (ABS) ...
Ces dispositifs utilisent des systèmes sur puces (SoC : Système on a Chip).
Citer deux avantages à utiliser ces systèmes sur puces plutôt qu’une architecture classique
d’ordinateur.
2. Un ingénieur travaille sur son ordinateur et utilise les quatre applications citées au début de
l’énoncé.
Pendantl’exécutiondecesapplications,desprocessusmobilisentdesdonnéesetsontenattente
d’autres données mobilisées par d’autres processus.
On donne ci-dessous un tableau indiquant à un instant précis l’état des processus en cours
d’exécution et dans lequel D1, D2, D3, D4 et D5 sont des données.
La lettre M signifie que la donnée est mobilisée par l’application; la lettre A signifie que
l’application est en attente de cette donnée.
Lecture du tableau : le logiciel de traitement de texte mobilise (M) la donnée D1 et est en
attente (A) de la donnée D2.
![](\"https://sciencesappliquees.com/images/nsi/C7.png\")
Montrer que les applications s’attendent mutuellement.
Comment s’appelle cette situation?
Ce constructeur automobile possède six sites de production qui échangent des documents entre
eux. Les sites de production sont reliés entre eux par six routeurs A , B , C, D, E et F
On donne ci dessous les tables de routage des routeurs A à F obtenus avec le protocole RIP :
![](\"https://sciencesappliquees.com/images/nsi/C8.png\")
Déterminer à l’aide de ces tables le chemin emprunté par un paquet de données envoyé du
routeur A vers le routeur F.
Mettre le résultat ici (code et figure).
Cet exercice porte sur les réseaux en général et les protocoles RIP et OSPF en particulier.
On considère un réseau composé de plusieurs routeurs reliés de la façon suivante :
![](\"https://sciencesappliquees.com/images/nsi/C1.png\")
Le protocole RIP permet de construire les tables de routage des différents routeurs, en indiquant pour chaque routeur la distance, en nombre de sauts, qui le sépare d’un autre routeur. Pour le réseau ci-dessus, on dispose des tables de routage suivantes :
![](\"https://sciencesappliquees.com/images/nsi/C2.png\")
![](\"https://sciencesappliquees.com/images/nsi/C3.png\")
![](\"https://sciencesappliquees.com/images/nsi/C4.png\")
Question 1
1. Le routeur A doit transmettre un message au routeur G, en effectuant un nombre minimal de sauts. Déterminer le trajet parcouru.
2. Déterminer une table de routage possible pour le routeur G obtenu à l’aide du protocole RIP.
Question 2 Le routeur C tombe en panne. Reconstruire la table de routage du routeur A en suivant le
protocole RIP.
Le protocole OSPF
Contrairement au protocole RIP, l’objectif n’est plus de minimiser le nombre de routeurs traversés par un paquet. La notion de distance utilisée dans le protocole OSPF est uniquement liée aux coûts des liaisons.
L’objectif est alors de minimiser la somme des coûts des liaisons traversées.
Le coût d’une liaison est donné par la formule suivante :
coût = (10^8)/d
où d est la bande passante en bits/s entre les deux routeurs.
On a rajouté sur le graphe représentant le réseau précédent les différents débits des liaisons.
On rappelle que 1 Gb/s = 1 000 Mb/s = 10^9 bits/s.
![](\"https://sciencesappliquees.com/images/nsi/C5.png\")
Question 3
1. Vérifier que le coût de la liaison entre les routeurs A et B est 0,01.
2. La liaison entre le routeur B et D a un coût de 5. Quel est le débit de cette liaison?
Question 4 Le routeur A doit transmettre un message au routeur G, en empruntant le chemin dont la somme
des coûts sera la plus petite possible. Déterminer le chemin parcouru. On indiquera le raisonnement
utilisé.
","title":"Exercice 2"},{"edit":"Mettre le résultat ici (code et figure).
Etude d’un réseau informatique
Soit un réseau informatique dont le schéma structurel simplifié est représenté ci-
dessous. Il est composé de 8 PC, 3 switchs, et 3 routeurs.
Dans cet exercice, on utilisera l’adressage CIDR composé d’une adresse IPv4 et
d’une indication sur le masque de sous réseau. Par exemple : 172.16.1.10 / 16
signifie :
Adresse IP : 172.16.1.10
Masque de sous-réseau en notation CIDR : 16
![](\"https://sciencesappliquees.com/images/nsi/C9.png\")
Partie A : ETUDE DE L'ADRESSAGE IP
1. Sur le document réponse 1 de l'exercice 4, encadrer tous les sous-réseaux
présents dans le réseau global sur le document réponse.
2. Etude du PC7 dont l'adresse IP est : 192.168.20.10 / 24.
2.a. Combien d'octets sont nécessaires pour composer une adresse IP(V4) ?
2.b. Convertir la notation décimale de l'adresse IP en notation binaire.
La notation CIDR /16 pour une adresse IP signifie que le masque de sous-réseau a les 16 bits de poids fort de son adresse IP à la valeur 1. C’est-à-dire:
11111111.11111111.00000000.00000000.
2.c. Donner le codage binaire du masque de sous-réseau en notation CIDR /24.
Ecrire en décimale pointée le masque de sous-réseau.
L'adresse du réseau peut s'obtenir en réalisant un ET logique bit à bit entre l'adresse IP du PC7 et le masque de sous-réseau.
i. Compléter la ligne 5 du tableau de l'annexe 2 avec l'adresse binaire du réseau.
ii. Compléter la ligne 6 du tableau avec l'adresse décimale du réseau.
Partie B : Une fonction pour convertir une adresse IP en décimal pointé en
notation binaire.
On dispose de la fonction dec_bin:
qui prend en paramètre d'entrée un nombre entier compris entre 0 et 255
qui retourne une liste de 8 éléments correspondant à la conversion du nombre
en écriture décimale en notation binaire. Chaque élément de cette liste est de
type entier.
Exemples d'exécution de la fonction dec_bin:
dec_bin(10) retourne la liste [0,0,0,0,1,0,1,0]
o
dec_bin(255) retourne la liste [1,1,1,1,1,1,1,1]
o
Ecrire une fonction en langage Python que l'on appellera IP_bin qui:
prend en paramètre d'entrée une liste de 4 entiers compris entre 0 et 255
o
correspondant à l'adresse IP en notation décimale
retourne une liste de 4 listes correspondant à l'adresse IP en notation
o
binaire.
La fonction IP_bin peut faire appel à la fonction dec_bin.
Exemple d'exécution de la fonction IP_bin :
>>> IP_bin([192,168,0,1])
>>> [[1,1,0,0,0,0,0,0],[1,0,1,0,1,0,0,0],[0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,1]]
Partie A
| Adresse Ip Decimale | 192 | 168 | 20 | 10 |
| Adresse Ip Binaire | 11000000 | |||
| Masque en binaire | ||||
| Adresse réseau Binaire | ||||
| Adresse réseau Décimale |
Mettre le résultat ici (code et figure).
Si vous cliquez sur le bouton suivant , le devoir sera envoyé au serveur et vous ne pourrez plus le modifier.
"}]]