Exercices - Internet

Exercice 1 - Définitions fondamentales

Répondre en une phrase à chaque question.

a. Qu'est-ce qu'un protocole réseau ?

b. Quel est le rôle d'un routeur ?

c. Qu'est-ce qu'une adresse IP ? À quoi sert-elle ?

d. Qu'est-ce qu'un serveur DNS ? À quoi sert-il ?

e. Qu'est-ce qu'un réseau pair-à-pair ?

Solution

a. Un protocole réseau est un ensemble de règles qui définissent comment les ordinateurs communiquent entre eux sur un réseau.

b. Un routeur est un équipement réseau qui aiguille les paquets de données vers leur destination en analysant l'adresse IP du destinataire.

c. Une adresse IP est une suite de nombres (ex. 192.168.1.42) qui identifie de manière unique chaque machine sur un réseau. Elle permet aux paquets d'être acheminés au bon destinataire.

d. Un serveur DNS (Domain Name System) est un serveur qui convertit les noms de domaine (ex. wikipedia.org) en adresses IP (ex. 78.109.84.114), et inversement. Il joue le rôle d'annuaire d'Internet.

e. Un réseau pair-à-pair (peer-to-peer) est un réseau dans lequel chaque machine joue à la fois le rôle de client et de serveur, sans serveur central. Les ressources sont réparties entre tous les participants.

Exercice 2 - Rôle des protocoles

Associer chaque protocole à sa fonction.

Protocole		Fonction
1. Protocole IP		a. Assure la fiabilité de la transmission (numérotation, accusés de réception)
2. Protocole TCP		b. Convertit les noms de domaine en adresses IP
3. Système DNS		c. Définit l'adressage des machines et le découpage en paquets

Solution

1 → c : Le protocole IP définit le format des adresses et le découpage des données en paquets.
2 → a : Le protocole TCP assure la fiabilité en numérotant les paquets et en demandant des accusés de réception.
3 → b : Le DNS fait la correspondance entre noms de domaine et adresses IP.

Exercice 3 - Résolution DNS

On souhaite accéder au site www.lycée-exemple.fr. Remettre dans l'ordre les étapes de la communication.

a. Le serveur DNS répond avec l'adresse IP 185.31.40.11.

b. L'utilisateur tape www.lycée-exemple.fr dans la barre d'adresse du navigateur.

c. Le navigateur envoie une requête au serveur situé à l'adresse 185.31.40.11.

d. L'ordinateur envoie une requête au serveur DNS pour connaître l'adresse IP de www.lycée-exemple.fr.

e. Le serveur 185.31.40.11 renvoie la page web demandée au navigateur.

Solution

L'ordre correct est : b → d → a → c → e

L'utilisateur tape l'adresse dans le navigateur.
L'ordinateur interroge le serveur DNS.
Le serveur DNS fournit l'adresse IP.
Le navigateur contacte le serveur web à cette adresse IP.
Le serveur web renvoie la page demandée.

Exercice 4 - Adresses IP et réseaux

On considère un réseau local dont l'adresse est 10.12.0.0. Les machines de ce réseau ont des adresses de la forme 10.12.X.Y.

a. Parmi les adresses suivantes, lesquelles appartiennent à ce réseau ?

10.12.3.45
10.13.1.2
10.12.0.1
192.168.1.10
10.12.255.12

b. Proposer trois adresses IP valides pour des machines de ce réseau.

c. Combien de machines peut-on théoriquement adresser dans ce réseau ?

Solution

a. Les adresses qui appartiennent au réseau 10.12.0.0 sont celles qui commencent par 10.12 :

10.12.3.45 (commence par 10.12)
10.13.1.2 (commence par 10.13, c'est un autre réseau)
10.12.0.1
192.168.1.10 (réseau complètement différent)
10.12.255.12

b. Exemples : 10.12.1.1, 10.12.100.50, 10.12.42.7

c. Les deux derniers octets (X et Y) peuvent chacun varier de 0 à 255, soit 256 × 256 = 65 536 adresses théoriques (en pratique un peu moins car certaines sont réservées).

Exercice 5 - Routage

On considère le réseau simplifié suivant, où les nombres sur les liens indiquent le temps de transmission en millisecondes :

        Rennes ---4--- Paris ---2--- Strasbourg
          |              |               |
          3              3               5
          |              |               |
        Nantes ---6--- Lyon  ---3--- Marseille

a. Déterminer le chemin le plus rapide de Rennes à Marseille et calculer le temps total.

b. Déterminer le chemin le plus rapide de Nantes à Strasbourg.

c. Le lien Paris - Lyon tombe en panne. Quel est maintenant le chemin le plus rapide de Rennes à Marseille ?

Solution

a. Chemins possibles de Rennes à Marseille :

Rennes → Paris → Lyon → Marseille : 4 + 3 + 3 = 10 ms (le plus rapide)
Rennes → Paris → Strasbourg → Marseille : 4 + 2 + 5 = 11 ms
Rennes → Nantes → Lyon → Marseille : 3 + 6 + 3 = 12 ms

Le chemin le plus rapide est Rennes → Paris → Lyon → Marseille en 10 ms.

b. Chemins possibles de Nantes à Strasbourg :

Nantes → Rennes → Paris → Strasbourg : 3 + 4 + 2 = 9 ms
Nantes → Lyon → Marseille → Strasbourg : 6 + 3 + 5 = 14 ms
Nantes → Lyon → Paris → Strasbourg : 6 + 3 + 2 = 11 ms (en supposant Lyon→Paris = Paris→Lyon)

Le chemin le plus rapide est Nantes → Rennes → Paris → Strasbourg en 9 ms.

c. Sans le lien Paris - Lyon, les chemins de Rennes à Marseille deviennent :

Rennes → Paris → Strasbourg → Marseille : 4 + 2 + 5 = 11 ms
Rennes → Nantes → Lyon → Marseille : 3 + 6 + 3 = 12 ms

Le nouveau chemin le plus rapide est Rennes → Paris → Strasbourg → Marseille en 11 ms. Cet exercice illustre la résilience d'Internet : même si un lien tombe, les données trouvent un autre chemin.

Exercice 6 - Comparaison des réseaux physiques

a. Classer les technologies suivantes de la plus lente à la plus rapide en termes de débit : ADSL, fibre optique, 4G, Bluetooth, Wi-Fi.

b. Parmi ces technologies, lesquelles sont filaires ? Lesquelles sont sans fil ?

c. Tom veut envoyer un fichier vidéo de 2 Go à un ami. Calculer le temps de transfert approximatif avec :

une connexion ADSL (débit : 10 Mbit/s)
une connexion fibre optique (débit : 500 Mbit/s)

Rappel : 1 Go = 8 000 Mbit (environ)

Solution

a. Du plus lent au plus rapide :

Bluetooth (~2 Mbit/s) < ADSL (~10 Mbit/s) < 4G (~50 Mbit/s) < Wi-Fi (~100-300 Mbit/s) < Fibre optique (~500 Mbit/s à 10 Gbit/s)

Filaires : ADSL (cuivre), fibre optique (verre)
Sans fil : 4G (ondes radio), Bluetooth (ondes radio), Wi-Fi (ondes radio)

c. Fichier de 2 Go = 2 × 8 000 = 16 000 Mbit

ADSL : 16 000 ÷ 10 = 1 600 secondes ≈ 27 minutes
Fibre : 16 000 ÷ 500 = 32 secondes

La fibre est environ 50 fois plus rapide que l'ADSL pour ce transfert.

Exercice 7 - Client-serveur ou pair-à-pair ?

Pour chaque situation, indiquer s'il s'agit d'un modèle client-serveur ou pair-à-pair et justifier.

a. Vous consultez une page sur Wikipédia.

b. Deux amis partagent des fichiers via un logiciel de partage direct, sans serveur intermédiaire.

c. Vous regardez une vidéo en streaming sur une plateforme en ligne.

d. Un groupe de joueurs héberge une partie de jeu vidéo sur l'ordinateur de l'un d'entre eux, les autres s'y connectent.

Solution

a. Client-serveur : votre navigateur (client) envoie une requête au serveur de Wikipédia qui renvoie la page.

b. Pair-à-pair : les deux machines échangent directement sans passer par un serveur central, chacune étant à la fois émettrice et réceptrice.

c. Client-serveur : votre appareil (client) demande le flux vidéo aux serveurs de la plateforme.

d. Client-serveur : l'ordinateur qui héberge la partie joue le rôle de serveur, les autres joueurs sont les clients. Même si c'est l'ordinateur d'un particulier, l'architecture reste de type client-serveur.

Exercice 8 - QCM de révision

Pour chaque question, choisir la ou les bonnes réponses.

1. Que signifie l'acronyme IP ?

a. Identifiant Personnel
b. Internet Protocol
c. Internaute Privé

2. Que représente 192.168.1.25 ?

a. L'adresse d'un smartphone
b. Une adresse IP
c. Un numéro de téléphone

3. Le trafic de données sur Internet entre 2011 et 2020 a été multiplié par environ :

a. 3
b. 30
c. 300

4. Quel système permet de trouver l'adresse IP d'un site à partir de son nom de domaine ?

a. Le protocole IP
b. Le protocole TCP
c. Le DNS

5. Internet est :

a. Un réseau unique mondial
b. Un réseau de réseaux d'ordinateurs connectés
c. Un ensemble de pages web
d. Un moteur de recherche

6. Le protocole qui assure la fiabilité de la transmission est :

a. TCP/IP
b. Wi-Fi
c. HTTP
d. DNS

Solution

b - Internet Protocol
b - C'est une adresse IP (4 nombres entre 0 et 255 séparés par des points)
b - Le trafic a été multiplié par environ 30 entre 2011 et 2020
c - Le DNS (Domain Name System) fait cette conversion
b - Internet est un réseau de réseaux
a - TCP (Transmission Control Protocol), souvent cité avec IP sous la forme TCP/IP

Exercice 9 - Programmation Python : résolution DNS

Écrire un programme Python qui demande à l'utilisateur un nom de domaine et affiche l'adresse IP correspondante.

import socket

nom = input("Entrez un nom de domaine (ex: www.google.com) : ")

Solution

import socket

nom = input("Entrez un nom de domaine (ex: www.google.com) : ")

try:
    adresse_ip = socket.gethostbyname(nom)
    print(f"L'adresse IP de {nom} est : {adresse_ip}")
except socket.gaierror:
    print(f"Impossible de résoudre le nom de domaine : {nom}")

Exemples d'exécution :

Entrez un nom de domaine : www.google.com
L'adresse IP de www.google.com est : 142.250.178.100

Entrez un nom de domaine : site.inexistant.xyz
Impossible de résoudre le nom de domaine : site.inexistant.xyz

Exercice 10 - Programmation Python : simulation de routage

On modélise un réseau simplifié sous forme d'un dictionnaire Python. Chaque clé est un routeur, et la valeur associée est la liste des routeurs auxquels il est directement connecté.

reseau = {
    "A": ["B", "C"],
    "B": ["A", "D", "E"],
    "C": ["A", "F"],
    "D": ["B"],
    "E": ["B", "F"],
    "F": ["C", "E"]
}

a. Écrire une fonction voisins(reseau, routeur) qui renvoie la liste des voisins d'un routeur donné.

b. Écrire une fonction sont_connectes(reseau, r1, r2) qui renvoie True si deux routeurs sont directement reliés, False sinon.

c. Écrire une fonction chemin_existe(reseau, depart, arrivee) qui renvoie True s'il existe un chemin (direct ou indirect) entre deux routeurs.

Solution

reseau = {
    "A": ["B", "C"],
    "B": ["A", "D", "E"],
    "C": ["A", "F"],
    "D": ["B"],
    "E": ["B", "F"],
    "F": ["C", "E"]
}

# a.
def voisins(reseau, routeur):
    return reseau.get(routeur, [])

# b.
def sont_connectes(reseau, r1, r2):
    return r2 in reseau.get(r1, [])

# c.
def chemin_existe(reseau, depart, arrivee):
    visites = set()
    a_explorer = [depart]
    while a_explorer:
        courant = a_explorer.pop()
        if courant == arrivee:
            return True
        visites.add(courant)
        for voisin in reseau.get(courant, []):
            if voisin not in visites:
                a_explorer.append(voisin)
    return False

# Tests
print(voisins(reseau, "B"))              # ['A', 'D', 'E']
print(sont_connectes(reseau, "A", "B"))  # True
print(sont_connectes(reseau, "A", "D"))  # False
print(chemin_existe(reseau, "A", "D"))   # True
print(chemin_existe(reseau, "D", "F"))   # True

Exercice 11 - Adresses IP : privées ou publiques ?

Pour chaque adresse IP ci-dessous, indiquer si elle est privée ou publique et justifier.

Adresse	Privée ou publique ?
`192.168.0.1`
`8.8.8.8`
`10.0.5.23`
`172.16.200.1`
`195.81.225.119`
`172.32.0.1`

Solution

Adresse	Privée ou publique ?	Justification
`192.168.0.1`	Privée	Appartient à la plage `192.168.x.x` (réservée aux réseaux locaux)
`8.8.8.8`	Publique	N'appartient à aucune plage privée (c'est le serveur DNS de Google)
`10.0.5.23`	Privée	Appartient à la plage `10.x.x.x`
`172.16.200.1`	Privée	Appartient à la plage `172.16.x.x` à `172.31.x.x`
`195.81.225.119`	Publique	N'appartient à aucune plage privée
`172.32.0.1`	Publique	Attention au piège ! La plage privée s'arrête à `172.31.x.x`. L'adresse `172.32.0.1` est donc publique.

Rappel des plages privées :

10.0.0.0 à 10.255.255.255
172.16.0.0 à 172.31.255.255
192.168.0.0 à 192.168.255.255

Exercice 12 - RIP ou OSPF ?

On considère le réseau suivant. Les nombres sur les liens indiquent la bande passante en Mbit/s.

    A ---100--- B ---1000--- C
    |                        |
   10                       100
    |                        |
    D ----------10---------- E

a. En utilisant le protocole RIP (nombre de sauts), quel chemin est choisi pour aller de A à E ?

b. Calculer le coût OSPF de chaque lien en utilisant la formule simplifiée : coût = 1000 / bande passante (en Mbit/s).

c. En utilisant le protocole OSPF (coût basé sur la bande passante), quel chemin est choisi pour aller de A à E ?

d. Lequel des deux protocoles fait le meilleur choix ici ? Pourquoi ?

Solution

a. Avec RIP, on compte uniquement le nombre de sauts :

A → D → E : 2 sauts
A → B → C → E : 3 sauts

RIP choisit A → D → E (2 sauts < 3 sauts).

b. Calcul des coûts OSPF (coût = 1000 / bande passante) :

Lien	Bande passante	Coût OSPF
A - B	100 Mbit/s	1000 / 100 = 10
B - C	1000 Mbit/s	1000 / 1000 = 1
C - E	100 Mbit/s	1000 / 100 = 10
A - D	10 Mbit/s	1000 / 10 = 100
D - E	10 Mbit/s	1000 / 10 = 100

c. Avec OSPF, on additionne les coûts :

A → D → E : 100 + 100 = 200
A → B → C → E : 10 + 1 + 10 = 21

OSPF choisit A → B → C → E (coût 21 < 200).

d. OSPF fait le meilleur choix. Le chemin A → D → E passe par des liens lents (10 Mbit/s), tandis que le chemin A → B → C → E passe par des liens rapides (100 et 1000 Mbit/s). Même s'il traverse un routeur de plus, il est beaucoup plus rapide en pratique. RIP, qui ne regarde que le nombre de sauts, fait ici un mauvais choix.

Activités

Activité 1 - Le poème en paquets (simulation du protocole TCP)

Matériel nécessaire

Des fiches cartonnées (ou des morceaux de papier)
Un stylo

Déroulement

Étape 1 - Découpage en paquets

Voici un court poème :

Demain, dès l'aube, à l'heure où blanchit la campagne, Je partirai. Vois-tu, je sais que tu m'attends. J'irai par la forêt, j'irai par la montagne. Je ne puis demeurer loin de toi plus longtemps.

a. Recopiez chaque vers sur une fiche séparée. Numérotez chaque fiche au format n/4 (1/4, 2/4, 3/4, 4/4).

b. Ajoutez sur chaque fiche :

L'adresse de l'expéditeur : 192.168.1.10
L'adresse du destinataire : 192.168.1.20

Chaque fiche représente maintenant un paquet TCP/IP.

Étape 2 - Envoi et désordre

c. Mélangez les fiches et remettez-les à votre voisin(e) dans un ordre aléatoire (par exemple : 3/4, 1/4, 4/4, 2/4).

Étape 3 - Réception et réordonnancement

d. Le destinataire reçoit les fiches. Peut-il reconstituer le poème ? Comment ? Grâce à quelle information ?

Étape 4 - Simulation d'une perte

e. Retirez une fiche (par exemple la 2/4) avant de donner le paquet au destinataire. Que constate le destinataire ? Que doit-il faire (dans le protocole TCP) ?

Étape 5 - Simulation d'un doublon

f. Faites une copie de la fiche 3/4 et glissez-la dans le paquet (le destinataire reçoit donc deux fois la fiche 3/4). Comment le destinataire détecte-t-il et gère-t-il ce doublon ?

Étape 6 - Acquittement

g. Après avoir reçu chaque fiche, le destinataire renvoie à l'expéditeur un message « ACK n » (accusé de réception). Simulez cet échange en écrivant les ACK sur des petits papiers.

Correction

d. Oui, le destinataire peut reconstituer le poème grâce aux numéros de paquets (1/4, 2/4, 3/4, 4/4). Il lui suffit de trier les fiches par numéro. C'est exactement le rôle de TCP : numéroter les paquets pour permettre le réordonnancement.

e. Le destinataire constate qu'il a reçu les paquets 1/4, 3/4 et 4/4 mais qu'il manque le paquet 2/4. Dans TCP, il envoie un message à l'expéditeur pour demander le renvoi du paquet manquant. L'expéditeur renvoie alors le paquet 2/4.

f. Le destinataire voit deux fiches portant le numéro 3/4. Il sait qu'il ne doit garder qu'un seul exemplaire de chaque numéro. Il jette (ignore) le doublon. TCP détecte les doublons grâce aux numéros de séquence et ne les transmet qu'une seule fois à l'application.

g. L'échange d'acquittements se déroule ainsi :

Destinataire reçoit la fiche 3/4 → envoie « ACK 3 »
Destinataire reçoit la fiche 1/4 → envoie « ACK 1 »
Destinataire reçoit la fiche 4/4 → envoie « ACK 4 »
Destinataire reçoit la fiche 2/4 → envoie « ACK 2 »

Si l'expéditeur ne reçoit pas un ACK dans un délai donné, il renvoie le paquet correspondant. Ce mécanisme garantit la fiabilité de TCP.

Activité 2 - Routage postal : de Boston à Montauban

Contexte

Emma, qui habite à Boston (États-Unis), envoie une lettre à son correspondant Lucas, qui habite à Montauban (France). La lettre va transiter par plusieurs centres de tri postal avant d'arriver à destination.

Partie A - Le trajet postal

Voici une liste de centres de tri postaux (dans le désordre) :

Centre de tri de Toulouse (centre régional)
Bureau de poste de Montauban (distribution locale)
Centre de tri international de New York
Bureau de poste de Boston (collecte locale)
Centre de tri international de Roissy (France)

a. Remettez ces centres de tri dans l'ordre logique du trajet de la lettre, depuis Boston jusqu'à Montauban.

b. À chaque étape, le centre de tri prend une décision. Complétez le tableau :

Centre de tri	Décision prise
Bureau de poste de Boston	« La destination est en France → j'envoie au centre international de... »
Centre international de New York	« ... »
Centre international de Roissy	« ... »
Centre de tri de Toulouse	« ... »
Bureau de poste de Montauban	« ... »

Partie B - L'analogie avec Internet

c. Dans l'analogie, à quoi correspond chaque élément postal dans le monde d'Internet ? Complétez le tableau :

Monde postal	Monde Internet
La lettre	...
L'adresse sur l'enveloppe	...
Un centre de tri	...
La table de décision du centre de tri	...
Les routes entre centres de tri	...

d. Si le centre de tri de Toulouse est fermé (en panne), que se passe-t-il pour la lettre ? Et dans le monde d'Internet ?

e. Expliquez en 2-3 phrases pourquoi un centre de tri postal (et un routeur) n'a pas besoin de connaître tout le trajet de la lettre (du paquet).

Correction

a. Ordre logique :

Bureau de poste de Boston (collecte)
Centre de tri international de New York
Centre de tri international de Roissy (arrivée en France)
Centre de tri de Toulouse (acheminement régional)
Bureau de poste de Montauban (distribution au destinataire)

Centre de tri	Décision prise
Bureau de poste de Boston	« La destination est en France → j'envoie au centre international de New York. »
Centre international de New York	« La destination est en France → j'envoie au centre international de Roissy. »
Centre international de Roissy	« La destination est dans la région Occitanie → j'envoie au centre de tri de Toulouse. »
Centre de tri de Toulouse	« La destination est Montauban → j'envoie au bureau de poste de Montauban. »
Bureau de poste de Montauban	« Le destinataire est dans ma zone de distribution → je livre la lettre à Lucas. »

Monde postal	Monde Internet
La lettre	Un paquet IP
L'adresse sur l'enveloppe	L'adresse IP du destinataire
Un centre de tri	Un routeur
La table de décision du centre de tri	La table de routage
Les routes entre centres de tri	Les liens de communication (câbles, fibre optique...)

d. Si le centre de tri de Toulouse est fermé, la lettre doit être redirigée par un autre centre (par exemple Bordeaux ou Montpellier). De même, sur Internet, si un routeur tombe en panne, les paquets sont automatiquement redirigés par un autre chemin grâce aux protocoles de routage. C'est la résilience du réseau.

e. Un centre de tri (un routeur) n'a besoin de connaître que la prochaine étape : vers quel centre voisin transmettre la lettre (le paquet) en fonction de l'adresse de destination. Il n'a pas besoin de connaître tout le trajet, car chaque centre suivant prendra lui aussi une décision locale. C'est le principe du routage pas-à-pas (ou hop-by-hop).

Activité 3 - Analyse d'un courriel suspect (hameçonnage)

Le courriel reçu

Voici un courriel reçu par Léa. Lisez-le attentivement.

Questions

a. Relevez au moins trois fautes d'orthographe ou de grammaire dans ce courriel.

b. Analysez l'adresse de l'expéditeur : [email protected]. Qu'est-ce qui est suspect ?

c. Analysez le lien proposé : https://www.labanque-securite-verification.com/confirmer. Pourquoi est-il douteux ?

d. Quelles informations sensibles sont demandées ? Une vraie banque demanderait-elle ces informations par courriel ?

e. Identifiez au moins deux techniques de manipulation utilisées dans ce courriel pour pousser le destinataire à agir vite.

f. Rédigez la réponse que Léa devrait adopter face à ce courriel (en 3-4 phrases).

Correction

a. Fautes d'orthographe et de grammaire :

« detecté » → détecté (accent manquant)
« activitée » → activité (pas de « e » final)
« pour des raison » → pour des raisons (accord du pluriel manquant)
« détéctée » dans l'objet → détectée (accent incorrect sur le premier « e »)

b. L'adresse [email protected] est suspecte car :

Le nom de domaine est labanque-en-liqne.com avec un « q » au lieu d'un « g » dans « ligne ». C'est une faute volontaire pour tromper le lecteur inattentif.
Le domaine ne correspond à aucune banque réelle (la vraie Banque de France utiliserait un domaine officiel comme banque-france.fr).
L'utilisation d'un domaine en .com est inhabituelle pour un organisme public français.

c. Le lien https://www.labanque-securite-verification.com/confirmer est douteux car :

Le nom de domaine (labanque-securite-verification.com) n'est pas le site officiel d'une banque connue.
Il utilise des mots rassurants (« sécurité », « vérification ») pour donner une impression de légitimité.
Un site officiel utiliserait son propre nom de domaine (ex. www.mabanque.fr/espace-client), pas un domaine générique.

d. Les informations demandées sont : numéro de compte, mot de passe, numéro de carte bancaire et cryptogramme (code à 3 chiffres). Aucune banque ne demande jamais ces informations par courriel. Le mot de passe et le cryptogramme sont des données strictement confidentielles que la banque elle-même ne demande pas.

e. Techniques de manipulation :

L'urgence : « bloqué sous 24 heures », « définitivement suspendu » → créer un sentiment de panique pour empêcher la réflexion.
La menace : suspension du compte → la peur de perdre l'accès à son argent.
L'autorité : le courriel prétend venir de « La Banque de France » et du « service sécurité » pour inspirer confiance.
La fausse détection d'anomalie : « activité suspecte détectée » → faire croire que le compte est déjà compromis.

f. Réponse que Léa devrait adopter :

Léa ne doit surtout pas cliquer sur le lien ni fournir la moindre information. Elle doit supprimer le courriel ou le signaler comme spam. Si elle a un doute sur l'état de son compte bancaire, elle doit contacter sa banque directement en appelant le numéro figurant sur sa carte bancaire ou en se rendant sur le site officiel de sa banque (en tapant elle-même l'adresse dans le navigateur). Elle peut aussi signaler le courriel sur la plateforme officielle signal-spam.fr.

Projet final - Simuler un réseau (graphe pondéré, RIP et OSPF)

Partie A - Concevoir le réseau

a. Dessinez un réseau composé de 6 routeurs nommés R1, R2, R3, R4, R5, R6. Reliez-les par des liens de votre choix (au moins 8 liens au total) pour qu'il y ait toujours plusieurs chemins possibles entre deux routeurs.

b. Attribuez à chaque lien une bande passante choisie parmi les valeurs suivantes :

Type de lien	Bande passante
ADSL	10 Mbit/s
Fibre régionale	100 Mbit/s
Fibre dorsale	1 000 Mbit/s

c. Représentez votre réseau sous forme de graphe pondéré en indiquant la bande passante sur chaque arête.

Partie B - Protocole RIP

d. Choisissez deux routeurs de départ et d'arrivée (par exemple R1 et R6). Listez tous les chemins possibles entre ces deux routeurs.

e. Pour chaque chemin, comptez le nombre de sauts (nombre de liens traversés).

f. Quel chemin RIP choisirait-il ? Pourquoi ?

Partie C - Protocole OSPF

g. Calculez le coût OSPF de chaque lien avec la formule : coût = 1000 / bande passante (en Mbit/s).

h. Pour chaque chemin identifié en (d), calculez le coût total (somme des coûts des liens traversés).

i. Quel chemin OSPF choisirait-il ? Pourquoi ?

Partie D - Comparaison et analyse

j. RIP et OSPF ont-ils choisi le même chemin ? Si non, lequel est le meilleur choix en pratique ? Justifiez.

k. Imaginez qu'un lien de votre réseau tombe en panne. Quel nouveau chemin chaque protocole choisirait-il ?

Partie E (bonus) - Programmation Python

l. Modélisez votre réseau en Python à l'aide d'un dictionnaire et écrivez un programme qui calcule le chemin le moins coûteux entre deux routeurs.

Correction (exemple avec un réseau type)

Voici un exemple de réseau possible et sa résolution.

Réseau proposé :

R1 ---100--- R2 ---1000--- R3
|             |              |
10           100            10
|             |              |
R4 ---1000-- R5 ---100---- R6

8 liens au total, avec des bandes passantes variées.

Coûts OSPF :

Lien	Bande passante	Coût OSPF
R1 - R2	100 Mbit/s	10
R2 - R3	1000 Mbit/s	1
R1 - R4	10 Mbit/s	100
R2 - R5	100 Mbit/s	10
R3 - R6	10 Mbit/s	100
R4 - R5	1000 Mbit/s	1
R5 - R6	100 Mbit/s	10

Chemins de R1 à R6 :

Chemin	Sauts (RIP)	Coût (OSPF)
R1 → R2 → R3 → R6	3	10 + 1 + 100 = 111
R1 → R2 → R5 → R6	3	10 + 10 + 10 = 30
R1 → R4 → R5 → R6	3	100 + 1 + 10 = 111
R1 → R2 → R3 → R6	3	111
R1 → R4 → R5 → R2 → R3 → R6	5	100 + 1 + 10 + 1 + 100 = 212

RIP : les trois premiers chemins ont 3 sauts chacun. RIP choisit l'un des trois indifféremment (pas de préférence).

OSPF : le chemin R1 → R2 → R5 → R6 a le coût le plus faible (30). C'est le chemin choisi.

Comparaison : OSPF fait un meilleur choix car il privilégie les liens rapides (100 Mbit/s) par rapport aux liens lents (10 Mbit/s). RIP pourrait choisir R1 → R4 → R5 → R6 qui passe par un lien à 10 Mbit/s, beaucoup plus lent.

Bonus Python :

# Modélisation du réseau avec les coûts OSPF
reseau = {
    "R1": {"R2": 10, "R4": 100},
    "R2": {"R1": 10, "R3": 1, "R5": 10},
    "R3": {"R2": 1, "R6": 100},
    "R4": {"R1": 100, "R5": 1},
    "R5": {"R2": 10, "R4": 1, "R6": 10},
    "R6": {"R3": 100, "R5": 10}
}

def plus_court_chemin(reseau, depart, arrivee):
    """Algorithme de Dijkstra simplifié."""
    couts = {sommet: float('inf') for sommet in reseau}
    couts[depart] = 0
    predecesseurs = {sommet: None for sommet in reseau}
    non_visites = set(reseau.keys())

    while non_visites:
        courant = min(non_visites, key=lambda s: couts[s])
        if courant == arrivee:
            break
        non_visites.remove(courant)

        for voisin, poids in reseau[courant].items():
            nouveau_cout = couts[courant] + poids
            if nouveau_cout < couts[voisin]:
                couts[voisin] = nouveau_cout
                predecesseurs[voisin] = courant

    # Reconstituer le chemin
    chemin = []
    sommet = arrivee
    while sommet is not None:
        chemin.append(sommet)
        sommet = predecesseurs[sommet]
    chemin.reverse()

    return chemin, couts[arrivee]

# Test
chemin, cout = plus_court_chemin(reseau, "R1", "R6")
print(f"Chemin optimal : {' -> '.join(chemin)}")
print(f"Cout total : {cout}")
# Affiche : Chemin optimal : R1 -> R2 -> R5 -> R6
#           Cout total : 30