Aller au contenu principal
Physique, Chimie et Informatique > Terminales Spé. NSI

Les réseaux

Protocoles de routage

Dans un réseau, les routeurs jouent un rôle essentiel dans la transmission des paquets sur internet : les paquets sont routés individuellement par des algorithmes. Les pertes logiques peuvent être compensées par des protocoles reposant sur des accusés de réception ou des demandes de renvoi, comme TCP.

Au programme

Contenus Capacités attendues Commentaire
Protocoles de routage. Identifier, suivant le protocole de routage utilisé, la route empruntée par un paquet.
- En mode débranché, les tables de routage étant données, on se réfère au nombre de sauts (protocole RIP) ou au coût des routes (protocole OSPF).
- Le lien avec les algorithmes de recherche de chemin sur un graphe est mis en évidence.

Documents

Sécurisation des communications

La protection des données sensibles échangées est au cœur d’internet. Les notions de chiffrement et de déchiffrement de paquets pour les communications sécurisées sont explicitées.

Au programme

Contenus Capacités attendues Commentaire
- Sécurisation des communications. - Décrire les principes de chiffrement symétrique (clef partagée) et asymétrique (avec clef privée/clef publique).
- Décrire l’échange d’une clef symétrique en utilisant un protocole asymétrique pour sécuriser une communication HTTPS.
- Les protocoles symétriques et asymétriques peuvent être illustrés en mode débranché, éventuellement avec description d’un chiffrement particulier.
- La négociation de la méthode chiffrement du protocole SSL (Secure Sockets Layer) n’est pas abordée.

Documents

26 nov. 2020

Sous-sections de Les réseaux

Physique, Chimie et Informatique > Terminales Spé. NSI > Les réseaux

Modélisation des réseaux

Vocabulaire

Info
  • Réseau : ensemble d’équipements interconnectés (liaisons mais aussi protocoles).

  • Un internet : réseau informatique dont le protocole de routage/adressage est IP (Internet Protocol).

  • L’Internet : réseau des réseaux —plus grand réseau internet

    • Tous les réseaux internet ne font pas partie de l’Internet.
    • Le WEB (World Wide Web) est seulement une composante de l’Internet.

Structure d’un internet

Pour transmettre des données d’un équipement vers un autre, il faut envoyer un signal sur un support de communication. Il est cependant impossible de relier directement entre eux tous les équipements qui souhaiteraient interagir, surtout dans le cadre d’un réseau mondialisé. Le nombre de liaisons serait trop important et les liaisons seraient trop longues (affaiblissement physique du signal).

L’idée retenue consiste à faire communiquer des systèmes terminaux en les connectant à une infrastructure spécifique constituée de liens de communication (câbles, paires torsadées, câbles électriques, fibres optiques ou encore l’air pour des liaisons sans fil) et des équipements spécifiques pour relayer les données (points d’accès, modem, antennes relais, routeurs, commutateurs, etc.). Ces équipements interconnectés les uns aux autres permettent ainsi de diminuer le nombre de liaisons et leur distance et d’interconnecter tous les systèmes terminaux (ou hôtes).
Chaque type de lien de communication a des caractéristiques propres en termes de débit, bande passante, résistance aux interférences électromagnétiques, facilité d’installation, coût, etc.

Commutation de paquets

Info

La communication entre ordinateurs est basée sur la commutation de paquets :

  • Les messages sont découpés en paquets de taille limitée ;
  • Chaque paquet est envoyé indépendamment des autres.

Remarque : Nous reviendrons sur la commutation de paquets plus tard.

Les composants des réseaux

L’architecture réseau définit les éléments dans un réseau, c’est-à-dire les types de nœuds dans le réseau.

  • Un réseau internet est composé :
    • De concentrateurs (network hub) (matériel obsolète) ;
    • De points d’accès (Wifi) ;
    • De commutateurs (network switch) ;
    • De routeurs ;
    • De media de transport des signaux (câbles de cuivre, fibres optiques, air, )
    • De machines utilisateurs (stations, serveurs, téléphones, etc.).

Protocole de communication

Qu’est-ce qu’un protocole ?

Imaginons que nous souhaitions envoyer une lettre à un ami. Quelles sont les différentes étapes pour pouvoir faire parvenir une lettre par courrier postal ?

Un protocole de communication est un accord entre deux parties sur la manière de communiquer

Info

Un protocole de communication définit :

  • Le format des messages échangés ;
  • Comment les messages sont échangés.

Qu’est-ce que cela implique pour les réseaux de communications ?

Il est nécessaire de définir :

  • dans quel sens la communication s’effectue ;
  • comment on s’assure de sa fiabilité ;
  • comment le séquencement des messages doit être effectué ;
  • comment le contrôle des erreurs peut être effectué ;
  • quelle doit être la longueur du message ;
  • quelle est la vitesse de transmission ;
  • etc.

Architecture logique en couches

Info

L’échange d’informations entre deux ordinateurs est un processus complexe. On décompose la tâche de transmission des données en plusieurs sous-tâches indépendantes.

Remarque : chaque sous-tâche correspond à une couche dans l’architecture en couches.

Hiérarchie des protocoles

Modèle OSI

Rôle des couches dans le modèle OSI

Couche « Physique »

Transmission des bits sur le support physique (spécification des connecteurs, détermination des caractéristiques électriques des circuits, etc.).

Couche « Liaison de données »

Transmission fiable de trames sur une connexion physique entre deux nœuds qui partagent un même support physique.

Couche « Réseau »

Transmission des paquets/datagrammes d’une source vers une destination en passant par plusieurs nœuds intermédiaires (adressage, routage, contrôle de congestion).

Couche « Transport »

Transmission de bout-en-bout des segments, avec fiabilité et efficacité (contrôle de flux, reprise sur erreur, optimisation).

Encapsulation des protocoles

Info

L’encapsulation, en informatique et spécifiquement pour les réseaux informatiques, est un procédé consistant À inclure les données d’un protocole dans un autre protocole.

Info

Lors d’une transmission, les données traversent chacune des couches au niveau de la machine émettrice. À chaque couche, une information est ajoutée au paquet de données, il s’agit d’un en-tête, ensemble d’informations qui garanti la transmission. Au niveau de la machine réceptrice, lors du passage dans chaque couche, l’en-tête est lu, puis supprimé. Ainsi À la réception, le message est dans son état originel.

À chaque niveau, le paquet de données change d’aspect, car on lui ajoute un en-tête, ainsi les appellations changent suivant les couches :

  • le paquet de données est appelé message au niveau de la couche application ;
  • le message est ensuite encapsulé sous forme de segment dans la couche transport ;
  • le segment, une fois encapsulé, prend le nom de paquet dans la couche réseau ;
  • enfin on parle de trame au niveau de la couche liaison ;
  • et de signal au niveau de la couche physique.

Adressage IP

Lorsque l’on veut établir une communication, il est indispensable de posséder trois informations :

  1. Le nom de la machine distante,
  2. son adresse,
  3. la route à suivre pour y parvenir. Le nom dit « qui » est l’hôte distant, l’adresse nous dit « où » il se trouve et la route « comment » on y parvient.
Info

Les adresses IP (version 4) sont standardisées sous forme d’un nombre de 32 bits (représenté sous forme de quatre entiers de huit bits, séparés par des points) qui permet à la fois l’identification de chaque hôte et du réseau auquel il appartient. Le choix des nombres composants une adresse IP n’est pas laissé au hasard, au contraire il fait l’objet d’une attention particulière notamment pour faciliter les opérations de routage.
Chaque adresse IP contient donc deux informations, une adresse de réseau et une adresse d’hôte. La combinaison des deux désigne de manière unique une machine et une seule sur l’Internet.

Remarque : la version IPv4 du protocole IP ne permet plus de définir un nombre d’adresses utilisables suffisant. Cette version est progressivement remplacée par la version IPv6 qui ne sera pas abordée ici.

Deux types d’adressage

Par classes

C’est l’adressage historique, il est toujours utilisé sur les réseaux privés mais a disparu dans les réseaux public car il engendre la perte d’un grand nombre d’adresses.

Classe Nbre bits du masque de sous réseau Nbre bits de l’adresse hôte Adresses réseau
A 8 bits commençant obligatoirement par le bit 0 24 bits 1.0.0.0 à 126.0.0.0
B 16 bits commençant obligatoirement par les bits 10 16 bits 128.0.0.0 à 191.255.0.0
C 24 bits commençant obligatoirement par les bits 110 8 bits 192.0.0.0 à 223.255.255.0
D Non défini Non défini 224.0.0.0 à 239.255.255.0
E Non défini Non défini 240.0.0.0 à 255.255.255.0

Remarques

  • L’adresse réseau 0.0.0.0 n’existe pas ;
  • Le NetID « 127 » est réservée pour les communications en boucle locale (loopback) ;
  • La classe D est prévue pour faire du « multicast » ou multipoint.
  • La classe E est une classe expérimentale.
  • Deux adresses hôtes ne sont pas attribuables :
    • tous les bits de la partie hôte à 1 : c’est l’adresse de diffusion ;
    • tous les bits de la partie hôte à 0 : c’est l’adresse du réseau.
  1. Calculer le nombre de réseaux différents que l’on peut définir en fonction des classes.

    Réponse
    • Classe A : 27=1282^7 = 128. Le premier bit est fixé 0, on ne peut donc modifier que les sept bits suivants.
    • Classe B : 214=163842^{14} = 16384. Les deux premiers bits sont fixés à 10, on ne peut donc modifier que les 14 bits suivants.
    • Classe C : 221=2097522^{21} = 209752. Les trois premiers bits sont fixés à 110, on ne peut donc modifier que les 21 bits suivants.

  2. Calculer le nombre d’hôtes pour chaque réseau.

    Réponse

    Rappel : Deux configurations sont impossibles pour la partie hôte : tous les bits à 0 (adresse réseau) et tous les bits à 1 (adresse de diffusion).

    • Classe A : 224−2=162772142^{24} -2 = 16277214
    • Classe B : 216−2=655342^{16} -2 = 65534
    • Classe C : 28−2=2542^{8} -2 = 254

Sans classe (CIDR : classless interdomain routing)

Info
  • Le nombre de bits utilisés pour la partie réseau est accolé à l’adresse IP : 192.168.0.0/24192.168.0.0/24

Comment différentier les bits utilisés pour la partie réseaux de ceux utilisés pour la partie hôte ?

Info

Un masque de sous-réseau est un masque distinguant les bits d’une adresse IPv4 utilisés pour identifier le sous-réseau de ceux utilisés pour identifier l’hôte.

  • L’adresse du sous-réseau est obtenue en appliquant l’opérateur ET binaire entre l’adresse IPv4 et le masque de sous-réseau.
  • L’adresse de l’hôte à l’intérieur du sous-réseau est quant à elle obtenue en appliquant l’opérateur ET entre l’adresse IPv4 et le complément à un du masque.

On utilise en pratique des masques constitués (sous leur forme binaire) d’une suite de 1 suivis d’une suite de 0 (il y a donc 32 masques réseau possibles).

  1. Déterminer les adresses réseau et hôte à partir de l’adresse 192.168.1.2/24.
    Réponse
    • Adresse réseau : il faut réaliser l’opération : 192.168.1.2 & 255.255.255.0
    11000000.10101000.00000001.00000010ET11111111.11111111.11111111.00000000=11000000.10101000.00000001.00000000\def\arraystretch{1.5} \begin{array}{cc} & 11000000.10101000.00000001.00000010 \\ \text{ET} & 11111111.11111111.11111111.00000000 \\ \hline \text{=} & 11000000.10101000.00000001.00000000 \end{array}

    soit 192.168.1.0

    • Adresse hôte : soit on effectue un & logique avec le complément à 1 du masque, doit on cherche le nombre formé par les bits non retenus par la partie réseau.
    11000000.10101000.00000001.00000010ET00000000.00000000.00000000.11111111=00000000.00000000.00000000.00000010\def\arraystretch{1.5} \begin{array}{cc} & 11000000.10101000.00000001.00000010 \\ \text{ET} & 00000000.00000000.00000000.11111111 \\ \hline \text{=} & 00000000.00000000.00000000.00000010 \end{array}

    soit 0.0.0.2

Physique, Chimie et Informatique > Terminales Spé. NSI > Les réseaux

Adressage IPv4

  1. L’adresse IPv4 d’un réseau est 192.168.56.0/24. Combien de bits sont-ils dédiés à la partie réseau ? Combien de machines peut-on incorporer à ce réseau ?

    Réponse

    24 bits sont réservés au réseau dans l’adresse. Une adresse IPv4 étant composée de 32 bits, il reste 8 bits pour l’adressage des machines dans ce réseau. Avec ces 8 bits on peut créer 28=2562^8 = 256 adresses différentes, pour 28−2=2542^8 - 2 = 254 ordinateurs.

    Remarque : L’adresse avec tous les bits de la partie host positionnés à 0 est l’adresse du réseau et l’adresse avec tous les bits de la partie host positionnés à 1 est l’adresse de diffusion (broadcast).

  2. Quel est le masque de réseau de l’adresse de la question 1 ?

    Réponse

    Masque : 255.255.255.0, traduction décimale de 11111111.11111111.11111111.00000000

  3. Quelle est la première adresse utilisable sur le réseau de la question 1 ? La dernière ?

    Réponse
    • Première adresse (pour machine) : 192.168.56.1
    • Dernière adresse (pour machine) : 192.168.56.254.

  4. Écrire l’adresse IPv4 222.1.1.20, de masque 255.255.255.192 en notation CIDR.

    Réponse

    192=(11000000)2192 = (11000000)_{2}, donc le masque s’écrit 11111111.11111111.11111111.11000000. 26 bits sont utilisés pour la partie réseau. L’adresse s’écrit donc 222.1.1.20/26.

  5. Écrire l’adresse IPv4 135.1.1.25, de masque 255.255.248.0 en notation CIDR.

    Réponse

    248=(1111  1000)2248 = \left( 1111 \; 1000 \right)_{2}, donc le masque s’écrit 11111111.11111111.11111000.00000000. 21 bits sont utilisés pour la partie réseau. L’adresse s’écrit donc 135.1.1.25/21.

  6. Un fournisseur d’accès a alloué l’adresse réseau de classe C : 211.1.1.0 à une compagnie. Cette dernière utilisant le masque réseau de la classe C : 255.255.255.0, combien d’ordinateurs peut-elle connecter au réseau ?

    Réponse

    Il reste 8 bits pour la partie hôte, donc 28−2=2542^8 - 2 = 254 ordinateurs peuvent être connectés au réseau.

  7. Sur un ordinateur dont le système d’exploitation est Linux, la commande ifconfig retourne l’adresse IPv4 172.16.20.234 et le masque 255.255.0.0. Quelle est l’adresse réseau du réseau auquel cet ordinateur appartient ?

    Réponse

    Méthode pour déterminer l’adresse réseau :

    Adresse : 10101100.00010000.00010100.11101010
    &
    Masque : 11111111.11111111.00000000.00000000
    Réseau : 10101100.00010000.00000000.00000000
    soit 172.16.0.0.

  8. Combien d’ordinateurs peut-on incorporer au réseau de la question précédente ?

    Réponse

    16 bits sont réservés à la partie host. On peut donc incorporer 216−2=65 5342^{16} - 2 = \pu{65 534} ordinateurs à ce réseau.

  9. L’adresse IPv4 d’un ordinateur est 172.16.20.234/22. Combien d’ordinateurs peut-on incorporer à ce réseau ?

    Réponse

    Il reste 10 bits pour la partie host, soit 210=10242^{10} = 1024 adresses. On peut donc construire 1022 adresses utilisables pour des ordinateurs.

  10. Quelle est la première adresse utilisable sur le réseau de la question précédente ? La dernière ?

    Réponse

    La réponse à cette question nécessite tout d’abord de déterminer l’adresse réseau :

    Adresse : 10101100.00010000.00010100.11101010
    &
    Masque : 11111111.11111111.11111100.00000000
    Réseau : 10101100.00010000.00010100.00000000

    soit 172.16.20.0.

    • La première adresse utilisable est donc : 10101100.00010000.00010100.00000001, soit 172.16.20.01.
    • La dernière est : 10101100.00010000.00010111.11111110, soit 172.16.23.254.

  11. Un fournisseur d’accès a alloué l’adresse réseau de classe A : 29.0.0.0 à une compagnie. Cette dernière doit posséder au moins 20 sous-réseaux comportant chacun au maximum 160 machines. Le responsable informatique hésite entre les deux masques de réseau suivants pour l’adressage des sous-réseaux : 255.255.0.0 et 255.255.255.0. Ces masques conviennent-ils tous les deux ?

Réponse

Rappel : dans un réseau de classe A 8 bits sont réservés à la partie réseau, le masque est donc 255.0.0.0.

  • Si le masque 255.255.0.0 est utilisé pour créer les sous-réseaux, les 8 bits réseau supplémentaires, par rapport au masque fourni par le fournisseur d’accès, permettent de créer 28=2562^8 = 256 sous-réseaux et les 16 bits restants permettent d’intégrer 216−2=65  5342^{16} - 2 = 65 \; 534 machines.
  • Si le masque 255.255.255.0 est utilisé pour créer les sous-réseaux, les 16 bits réseau supplémentaires permettent de créer 216=65  5362^{16} = 65 \; 536 sous-réseaux et les 8 bits restants permettent d’intégrer 28−2=2542^8 - 2 = 254 machines.

Les deux solutions envisagées conviennent donc.

  1. Un fournisseur d’accès a alloué l’adresse réseau de classe B : 135.1.0.0 à une compagnie. Cette dernière doit posséder 4 sous-réseaux comportant chacun environ 200 machines. Déterminer le masque de réseau le plus simple permettant de réaliser l’adressage attendu.
Réponse

Rappel : dans un réseau de classe B 16 bits sont réservés à la partie réseau, le masque est donc 255.255.0.0.

  • Puisqu’il faut réserver environ 200 adresses pour les machines, 8 bits doivent être utilisés. Cela donne comme masque réseau 255.255.255.0.
  • À partir du masque précédent, on constate que 8 bits supplémentaire sont utilisés, par rapport au masque fourni par le fournisseur d’accès, pour les sous-réseaux. Comme 28=256>42^8 = 256 > 4, on peut donc bien créer les 4 sous-réseaux attendus. Le plus simple est donc de choisir le masque : 255.255.255.0.
  1. Un fournisseur d’accès a alloué l’adresse réseau de classe C : 205.11.2.0 à une compagnie qui doit créer 30 sous-réseaux. Quel masque de sous-réseau permet de maximiser le nombre d’ordinateurs sur chaque sous-réseaux ?
Réponse

Le masque du réseau est : 255.255.255.0 puisqu’il s’agit d’un réseau de classe C. 24=162^4 = 16 et 25=322^5 = 32. Il faut donc réserver 5 bits supplémentaires, pour la création des sous-réseaux. En réserver davantage diminuerait le nombre d’ordinateurs dans chacun des sous-réseaux. Le masque de sous-réseau à utiliser est donc 255.255.255.248 (les 5 bits de poids le plus importants sont positionnés à 1 : 11111111.11111111.11111111.11111000).

  1. Combien d’ordinateurs pourront être connectés à chacun des sous-réseaux de la question précédente ?
Réponse

Il reste 3 bits pour la partie hôte, donc 23−2=62^3 - 2 = 6 adresses pour des ordinateurs.

  1. Quelle sera l’adresse du troisième ordinateur du second sous-réseau ?
Réponse

On applique le masque 11111111.11111111.11111111.11111000 à l’adresse de réseau 11001101.00001011.00000010.00000000.

  • Le premier sous-réseau a donc pour adresse 11001101.00001011.00000010.00001000 et celle du second sous réseau 11001101.00001011.00000010.00010000 soit 205.11.2.16.
  • L’adresse du troisième ordinateur est 11001101.00001011.00000010.00010011 soit 205.11.2.19.
Physique, Chimie et Informatique > Terminales Spé. NSI > Les réseaux

Analyse du protocole de transport TCP

Cette séance nécessite l’utilisation du logiciel libre Wireshark. Des versions pour Windows (il existe même une version portable qui n’a pas besoin d’être installée), OS X et Linux sont téléchargeables à cette adresse : https://www.wireshark.org

  1. Rechercher pour quelles actions les protocoles http, pop3, ftp, telnet, ssh et dns sont utilisés.

  2. Ces protocoles s’appuient-ils sur le protocole TCP ou le protocole UDP au niveau de la couche transport du modèle OSI.

  3. Utiliser Wireshark pour analyser les traces http.pcap, smtp.pcap, pop3.pcap, ftp.pcap, telnet.pcap, ssh.pcap, dns.pcap et remplir le tableau suivant. Mettre le filtre de Wireshark à http, smtp, pop, ftp , telnet , ssh et dns respectivement pour afficher seulement les messages utiles. Utilisez l’annexe de ce TP pour le format des entêtes TCP et UDP.

Protocole Adresse IP du serveur Numéro de port du serveur Numéro du protocole (entête IP) Adresse IPdu client Numéro du port du client
http
smtp
pop
ftp
telnet
ssh
dns
Réponse
Protocole Adresse IP du serveur Numéro de port du serveur Numéro du protocole (entête IP) Adresse IPdu client Numéro du port du client
http 10.1.1.13 80 6 10.1.1.11 47756
smtp 10.1.1.13 25 6 10.1.1.11 60506
pop 10.5.1.53 110 6 10.5.1.51 39192
ftp 10.1.1.13 21 6 10.1.1.11 54670
telnet 10.1.1.13 23 6 10.1.1.11 38283
ssh 10.1.1.13 22 6 10.1.1.11 38257
dns 10.1.1.13 53 17 132.227.61.122 34053
  1. Après examen des numéros de port des serveurs et des clients quelle conclusion peut-on établir ?
Réponse

Les numéros de port des serveurs sont standardisés mais pas ceux des clients. C’est tout à fait normal : un client doit connaître le numéro du port pour s’adresser au bon service sur le serveur.De plus, les numéros des services sont fixes et inférieurs à 1024 alors que ceux utilisés par les clients sont dynamiques et supérieurs à cette valeur. Seul un compte « administrateur de la machine » peut ouvrir un port inférieur à 1024.

Établissement d’une connexion ( Wikipedia )

Info

Le côté client de la connexion effectue une ouverture active en 3 temps :

  • Le client envoie un segment SYN au serveur,
  • Le serveur lui répond par un segment SYN/ACK,
  • Le client confirme par un segment ACK.

Durant cet échange initial, les numéros de séquence des deux parties sont synchronisés :

  • Le client utilise son numéro de séquence initial dans le champ « Numéro de séquence » du segment SYN (x par exemple),
  • Le serveur utilise son numéro de séquence initial dans le champ “Numéro de séquence” du segment SYN/ACK (y par exemple) et ajoute le numéro de séquence du client plus un (x+1) dans le champ “Numéro d’acquittement” du segment,
  • Le client confirme en envoyant un ACK avec un numéro de séquence augmenté de un (x+1) et un numéro d’acquittement correspondant au numéro de séquence du serveur plus un (y+1).
  1. Utiliser la trace http.pcap. Mettre le filtre à http || tcp pour limiter les messages à afficher. Quelles sont les trames correspondant à l’établissement de la connexion TCP ?
Réponse

Rappel : L’établissement d’une connexion TCP met en œuvre le « hand shake », un processus en trois étape : émission d’un segment avec un drapeau SYN, puis réponse avec un drapeau SYN,ACK et pour finir une dernière émission (avant le réel envoi des données) avec un drapeau ACK.

Les trames sont donc les trames 5, 6 et 7.

Transferts de données ( Wikipedia )

Info

Pendant la phase de transferts de données, certains mécanismes clefs permettent d’assurer la robustesse et la fiabilité de TCP. En particulier, les numéros de séquence sont utilisés afin d’ordonner les segments TCP reçus et de détecter les données perdues, les sommes de contrôle permettent la détection d’erreurs, et les acquittements ainsi que les temporisations permettent la détection des segments perdus ou retardés.

Grâce aux numéros de séquence et d’acquittement, les systèmes terminaux peuvent remettre les données reçues dans l’ordre à l’application destinataire.

Les numéros de séquence sont utilisés pour décompter les données dans le flux d’octets. On trouve toujours deux de ces nombres dans chaque segment TCP, qui sont le numéro de séquence et le numéro d’acquittement. Le numéro de séquence représente le propre numéro de séquence de l’émetteur TCP, tandis que le numéro d’acquittement représente le numéro de séquence du destinataire. Afin d’assurer la fiabilité de TCP, le destinataire doit acquitter les segments reçus en indiquant qu’il a reçu toutes les données du flux d’octets jusqu’à un certain numéro de séquence.

Le numéro de séquence indique le premier octet des données.

Par exemple, dans le cas d’un échange de segments par Telnet :

  • L’hôte A envoie un segment à l’hôte B contenant un octet de données, un numéro de séquence égal à 43 (Seq = 43) et un numéro d’acquittement égal à 79 (Ack = 79),
  • L’hôte B envoie un segment ACK à l’hôte A. Le numéro de séquence de ce segment correspond au numéro d’acquittement de l’hôte A (Seq = 79), et le numéro d’acquittement au numéro de séquence de A tel que reçu par B, augmenté de la quantité de données en bytes reçue (Ack = 43 + 1 = 44),
  • L’hôte A confirme la réception du segment en envoyant un ACK à l’hôte B, avec comme numéro de séquence son nouveau numéro de séquence, à savoir 44 (Seq = 44) et comme numéro d’acquittement le numéro de séquence du segment précédemment reçu, augmenté de la quantité de données reçue (Ack = 79 + 1 = 80).
  1. Observer en détail les messages correspondant à l’établissement de la connexion TCP. Identifier les numéros de séquence, numéros d’acquittement et la taille de la fenêtre de réception échangés.
Réponse

Le numéro de séquence initial du client est 0x a7 b6 4b 61 (2 831 741 921). Le numéro de séquence initial du serveur est 0x d7 aa 92 97 (3 618 280 087). La taille de la fenêtre de réception du client est de 5840 octets, celle du serveur est de 5792 octets.

  1. Continuer avec la trace http.pcap, mettre le filtre à http, combien de trames sont-elles affichées? Ensuite, remettre le filtre à http || tcp, combien de trames sont-elles affichées ? Les nombres de trames dans les deux cas sont-ils égaux ? Pourquoi ?
Réponse
  • Filtre = « http » : 4 trames,
  • Filtre = « http or tcp » : 14 trames.

Il y a plus de trames capturées quand le filtre est http || tcp car au niveau transport, il y a des segments de contrôle TCP (SYN, SYN-ACK, ACK, FIN) en plus des segments de données (les segments qui contiennent les messages du protocole au niveau applicatif HTTP).

  1. Analyser maintenant la trace ftp.pcap. À quoi correspondent les trames 1 et 2 ?
Réponse

Les trames 1 et 2 constituent le dialogue initial, lorsque le client essaie de faire correspondre une adresse MAC à une adresse IP. Ce dialogue concerne la couche 1 du modèle OSI.

  1. Indiquer quelle sont les adresses MAC des client et serveur.
Réponse

Client : 08:00:27:e3:ec:3b et Serveur : 08:00:27:04:56:51

  1. Analyser maintenant la trace dns.pcap et mettre le filtre à dns, combien de trames sont-elles affichées ? Le protocole de niveau 4 utilisé est-il TCP ? Ensuite, mettre le filtre à dns or udp, combien de trames sont-elles affichées ? Les nombres de trames dans les deux cas sont-ils égaux ? Pourquoi ? (Il pourra être utile de se renseigner sur le protocole UDP).
Réponse

Pour tous les deux cas : 2 trames sont affichées. Il n’y a pas de message de contrôle dans UDP.

Physique, Chimie et Informatique > Terminales Spé. NSI > Les réseaux

Simulation de réseaux

L’objectif de cette séance est de mettre en pratique les concepts rappelés lors des séances précédentes et d’introduire la notion de routage.

Info
  • Télécharger le logiciel Filius

  • Attention : Choisir la langue lors de la première ouverture du logiciel. En cas d’erreur, supprimer le dossier .filius contenant les paramètres de langues se trouvant dans C:\Users\nom d’utilisateur sur le réseau\AppData\Local\.filius (sous windows).

Construction d’un réseau local

  1. En mode conception, créer le réseau local suivant :

  2. Configurer chaque ordinateur : Mode conception ⟶\longrightarrow Clic droit sur l’ordinateur ⟶\longrightarrow Configurer.
    Remarque : le masque de sous-réseau doit être 255.255.255.0.

  3. Sélectionner « Utiliser l’adresse IP comme nom ».

  4. Ralentir les animations de façon à pouvoir visualiser le chemin des trames : ramener le curseur placé juste à droite du bouton Simulation à 1 %.

  5. Sur l’ordinateur portable installer les outils en ligne de commande : Mode simulation ⟶\longrightarrow Clic gauche ⟶\longrightarrow Installation des logiciels ⟶\longrightarrow Ligne de commande ⟶\longrightarrow Appliquer les modifications.

  6. À quoi correspond la table arp ?

    Réponse

    La table arp donne la correspondance entre les adresses MAC, seules utilisées sur un réseau local, et les adresses IP, définies par les administrateurs réseau.

  7. Lancer la commande arp -a et examiner son retour. Que nous apprend-elle ?

    Réponse
    Adresse IP Adresse MAC
    255.255.255.255 FF:FF:FF:FF:FF:FF
    Par défaut, on a juste l'adresse MAC de diffusion (broadcast).

  8. Lancer la commande ping 192.168.0.11. À quoi sert cette commande ?

    Réponse

    La commande ping permet de tester si une liaison réseau vers une machine que l’on sait allumée et fonctionnelle existe ou pas. Des paquets sont envoyés vers cette dernière ; elle les retourne alors tels quels (echo).

  9. Décrire la circulation des trames observables lors de la simulation.

    Réponse
    • Dans un premier temps tous les cables s’allument, ce qui témoigne d’un mécanisme de diffusion.
    • Par la suite, seuls les cables reliant les deux machines qui dialoguent au switch s’allument. Le switch (commutateur) permet un dialogue direct entre ces machines.

  10. Lancer à nouveau la commande arp -a. Quelle information supplémentaire la table arp contient-elle ?

    Réponse
    Adresse IP Adresse MAC
    255.255.255.255 FF:FF:FF:FF:FF:FF
    192.168.0.11 0C:84:62:DD:1B:C4
    La table `arp` contient désormais une entrée pour l'ordinateur d'adresse IP 192.168.0.11.
    Remarque.
    Vous n’obtiendrez pas forcément les mêmes adresses MAC lors de votre simulation.

  11. Visualiser l’historique du traffic : Clic droit sur l’ordinateur ⟶\longrightarrow Afficher les échanges de données.
    Décrire avec précision la méthode utilisée pour découvrir quel est l’ordinateur d’adresse IP 192.168.0.11 sur le réseau.

    Réponse
    • L’ordinateur portable forme et envoie une trame diffusée sur tout le réseau local (broadcast) qui contient :
      • Pour la couche de liaison (niveau 2) :
        • Adresse MAC source : son adresse MAC
        • Adresse MAC destination : adresse MAC de diffusion (l’adresse MAC de l’ordinateur distant est encore inconnue à ce stade)
      • Pour la couche réseau (niveau 3) :
        • IP source : son adresse IP
        • IP destination : l’adresse IP de l’ordinateur distant
        • Protocole : ARP
        • Commentaire : Qui a pour adresse IP 192.168.0.11 ?
    • L’ordinateur distant forme et envoie une trame potentiellement diffusée sur tout le réseau local (broadcast) qui contient :
      • Pour la couche de liaison (niveau 2) :
        • Adresse MAC source : son adresse MAC
        • Adresse MAC destination : adresse MAC de l’ordinateur portable
      • Pour la couche réseau (niveau 3) :
        • IP source : son adresse IP
        • IP destination : l’adresse IP de l’ordinateur portable
        • Protocole : ARP
        • Commentaire : C’est moi et mon adresse MAC est …

    À ce stade de la communication, la découverte est terminée et on passe à un autre protocole.

  12. Pourquoi voit-on, dans certains messages, une adresse MAC valant FF:FF:FF:FF:FF:FF ?

    Réponse

    Il s’agit de l’adresse MAC de diffusion (broadcast).

  13. À quel niveau du modèle OSI le protocole arp intervient-il ?

    Réponse

    Niveau 3, couche réseau. Ce protocole fait cependant le lien entre les informations de la couche 2 et celles de la couche 3. On dit parfois que ce protocole appartient à la couche 2 1/22\, 1/2.

  14. À quel niveau du modèle OSI intervient la commande ping ?

    Réponse

    Le protocole ICMP intervient au niveau 3, couche réseau.

  15. Examiner la table SAT du switch : Clic gauche sur le switch. Que nous apprend cette table ?

    Réponse

    Cette table indique quel port il faut emprunter pour accéder aux ordinateurs dont l’adresse MAC a été repérée.

  16. Expliquer pourquoi on dit qu’« un commutateur (switch) limite le domaine de collision mais pas le domaine de diffusion ».

    Réponse
    À retenir
    • Au niveau de la couche 2 du modèle OSI, aucune notion de connexion entre deux machines n’existe ; les segments sont diffusés sur tout le réseau et sont reçus aussi bien par la machine destinataire (qui traite alors l’information) que par celles qui ne le sont pas.
    • Le processus de découverte de l’adresse MAC de la machine destinataire se fait forcément par diffusion. Un commutateur doit permettre ce mécanisme.
    • Par la suite, le switch s’assure que les segments destinés à une machine soient directement dirigés vers le port qui conduit à la machine destinataire ; il évite donc une diffusion à tout le réseau et les éventuelles collisions entre segments qui pourraient intervenir.

  17. Reprendre les manipulations précédentes en utilisant encore la commande ping vers une nouvelle machine. Vérifier le remplissage des tables arp et SAT.

Communication entre deux réseaux

  1. Créer le réseau local suivant :

Les masques de sous-réseau sont :

  • 255.255.255.0 pour le sous-réseau connecté au switch A ;
  • 255.255.0.0 pour le sous-réseau connecté au switch B.
À retenir
  • Pour pouvoir communiquer sur un même réseau, deux hôtes doivent avoir la même adresse réseau (IP).
  • Pour pouvoir communiquer entre deux réseaux différents, il faut passer par une routeur (ou passerelle), qui lui, possède plusieurs cartes réseau, et donc plusieurs adresses IP.
  1. Lancer la commande ping depuis un ordinateur du sous-réseau A vers un ordinateur du sous-réseau B. Observer et justifier le résultat.

    Réponse

    Il est impossible d’atteindre un ordinateur du sous-réseau B depuis un ordinateur du sous-réseau A car ils n’appartiennent pas au même réseau et parce que le routeur n’a pas encore été configuré.

  2. Configurer le routeur afin qu’il route les paquets entre les deux sous-réseaux et tenter à nouveau l’expérience de la question 18. La communication est-elle bien établie ? Remarque : Choisir l’adresse 192.168.0.254 pour l’interface qui est dans le sous-réseau de gauche et 172.16.255.254 pour celle qui est dans le sous-réseau de droite.

    Réponse

    La communication est toujours impossible.

  3. Afin de comprendre pourquoi la communication entre les machines des deux sous-réseaux est toujours impossible, sur l’ordinateur du sous-réseau A, lancer la commande route. Examiner le résultat et identifier le problème.

    Réponse
    Destination Masque Passerelle Interface
    192.168.0.10 255.255.255.255 127.0.0.1 127.0.0.1
    192.168.0.0 255.255.255.0 192.168.0.10 192.168.0.10
    127.0.0.1 255.0.0.0 127.0.0.1 127.0.0.1

    L’ordinateur ne connaît pas la route vers le sous-réseau B.

  4. Configurer l’ordinateur afin que la communication avec l’autre sous-réseau soit possible.

    Réponse

    Il faut ajouter à la main une nouvelle route (ce qui sera fait un peu plus tard) ou définir la « passerelle par défaut », c’est à dire la passerelle qui sera utilisée chaque fois que l’ordinateur ne saura pas quoi faire.

  5. Lancer à nouveau la commande ping et examiner le résultat.

    Réponse

    La communication n’a toujours pas lieu.

  6. Que faut-il faire pour que la communication entre les deux ordinateurs puisse enfin s’établir ?

    Réponse

    L’ordinateur du sous-réseau B doit lui aussi avoir une passerelle définie.

Associer une passerelle à tous les ordinateurs.

  1. Examiner la table arp de l’ordinateur du sous-réseau A qui vient de communiquer avec l’ordinateur du sous-réseau B. Existe-t-il une entrée pour l’ordinateur du sous-réseau B ? À quel ordinateur est associée l’entrée présente dans la table ?

    Réponse

    Il n’existe aucune entrée pour l’ordinateur du sous-réseau B mais une entrée pour l’interface du routeur appartenant au sous-réseau A.

    À retenir

    La couche de liaison ne définit aucune connexion directe entre deux ordinateurs. Les ordinateurs envoient toujours des trames (niveau 2) sur le réseau local. Lorsque l’ordinateur destinataire ne se trouve pas sur le réseau local, c’est au routeur d’acheminer correctement les paquets (niveau 3).

  2. De la même façon, examiner la table arp de l’ordinateur du sous-réseau B qui vient de communiquer avec l’ordinateur du sous-réseau A. Existe-t-il une entrée pour l’ordinateur du sous-réseau A ? À quel ordinateur est associée l’entrée présente dans la table ?

    Réponse

    Il n’existe aucune entrée pour l’ordinateur du sous-réseau A mais une entrée pour l’interface du routeur appartenant au sous-réseau B.

  3. Quelle conclusion peut-on déduire des deux observations précédentes ?

    Réponse
    À retenir

    Les trames ne traversent pas les routeurs et ne peuvent pas se propager dans des réseaux différents.

  4. Lancer la commande traceroute vers l’ordinateur du sous-réseau B. À quoi correspond le retour de cette commande ?

    Réponse

    traceroute donne le chemin suivi par les paquets.

  5. Quelle première action doit effectuer un ordinateur qui doit envoyer un paquet sur un réseau qui n’est pas celui auquel il appartient ?

    Réponse

    L’ordinateur doit dans un premier temps déterminer l’adresse MAC du routeur (passerelle) sur son réseau.

    Cette étape nécessite la diffusion d’une trame de découverte tel qu’expliqué dans les premières étapes de ce document.

  6. Quelles informations contiennent la trame et le paquet formés et envoyés par un ordinateur qui doit envoyer un paquet sur un réseau qui n’est pas celui auquel il appartient ?

    Réponse
    À retenir
    • Trame (couche de liaison ou niveau 2 du modèle OSI):
      • Addresse MAC source : son adresse MAC
      • Adresse MAC de destination : l’adresse MAC du routeur
    • Paquet (couche réseau ou niveau 3 du modèle OSI) :
      • Addresse IP source : son adresse IP
      • Addresse IP de destination : l’adresse IP de l’ordinateur appartenant à l’autre sous-réseau

  7. Quelles actions un routeur effectue-t-il lorsqu’il reçoit une trame ?

    Réponse
    À retenir
    • Le routeur déconstruit la trame ;
    • Le routeur lit l’adresse IP de destination du paquet en lisant l’entête de ce paquet ;
    • Le routeur prend une décision de routage ;
    • Le routeur recontruit une trame qui encapsule le paquet et contient comme adresse MAC source son adresse MAC et comme addresse MAC de destination celle de l’ordinateur cible si ce dernier appartient au même sous-réseau que le routeur ou alors l’adresse MAC du prochain routeur.

Réseaux étendus

Info

Télécharger le fichier de configuration du réseau étendu

  1. Lancer la commande traceroute depuis l’ordinateur M14 vers l’ordinateur M9. Noter la route empruntée par les paquets.

  2. Afin de simuler une panne, supprimer le câble réseau qui relie le routeur F au routeur E et lancer à nouveau la commande traceroute. Les paquets issus de M14 parviennent-ils toujours en M9 ?

Remarque.
Cela peut ne pas fonctionner du premier coup, car la mise à jour des tables de routage n’est pas immédiate. Pour remédier à cela, faire un ping entre M14 et M9, si cela ne fonctionne pas (timeout), attendre quelques secondes et recommencer.
  1. Ouvrir les tables de routage de tous les routeurs qui sont intervenus dans la communication et expliquer le fonctionnement de ces tables.
Physique, Chimie et Informatique > Terminales Spé. NSI > Les réseaux

Le routage entre réseaux IP

Routeurs et objectif du routage ?

Info

La responsabilité d’un protocole de routage est de fournir l’information nécessaire pour effectuer un routage, c’est-à-dire la détermination d’un chemin entre une machine émettrice et une machine réceptrice, toutes deux identifiées par leur adresse IP sur des sous-réseaux différents.

À retenir

Un routeur est un ordinateur possédant au moins deux interfaces réseaux situées sur des sous-réseaux IP différents.

Avertissement

Il faut être capable de distinguer une carte réseau d’une interface réseau.
Une carte réseau est un objet physique possédant une adresse MAC. On peut « attacher » à une carte réseau une ou plusieurs interfaces réseaux, objets virtuels, possédant toutes des adresses IP différentes.
La plupart du temps, cependant, on n’attache qu’une seule interface à chaque carte réseau.

  • Tous les systèmes d’exploitation, pour des raisons de fonctionnement interne qui ne seront pas développées ici, définissent une interface dite de bouclage (loopback) dont l’adresse est 127.0.0.1.
Exercice
  1. Lancer un terminal.
  2. Entrer la commande ipconfig /all sous Windows ou ifconfig sous Linux ou OSX. Vérifier que l’interface de loopback est bien définie.
  3. Tapper la commande ping 127.0.0.1 et vérifier que l’interface est bien active.
  • Dans les faits, pour des raisons de performances, dire qu’un routeur possède plusieurs interfaces réseaux est équivalent à dire que le routeur possèdent plusieurs cartes réseaux.

  • Dans les tables de routage, il n’est jamais fait allusion aux cartes réseaux mais aux interfaces réseaux.

Tables de routage

Les routeurs ne sont pas les seuls ordinateurs à posséder une table de routage

Chaque ordinateur sur un réseau doit décider à qui transmettre les trames lorsqu’il doit dialoguer avec un autre ordinateur.

À l’aide du logiciel Filius, on se connecte à une machine d’adresse IP 172.12.0.2 et on clique sur « Afficher le bureau ».

On utilise la commande route dans le terminal et on obtient le résultat suivant :

  1. Décrire le plus précisément possible cet affichage.
Réponse
Ligne 1
La machine a pour adresse IP 172.12.0.2 (on le sait grâce au masque de sous-réseau 255.255.255.255 qui est le masque d’un hôte). Tout paquet destiné à cet ordinateur émis depuis cet ordinateur doit passer par l’interface de loopback.
Ligne 2
Tout paquet à destination du sous-réseau 172.12.0.0, sous-réseau auquel appartient l’ordinateur doit transiter par l’interface attachée à cet ordinateur d’adresse 172.12.0.2.
Rappel : Un ordinateur n’a pas besoin d’un routeur pour dialoguer avec un autre ordinateur appartenant au même réseau. **Les routeurs ne sont obligatoires que lorsqu’il s’agit de faire dialoguer des ordinateurs appartenant à des réseaux différents.
Ligne 3
Tout paquet à destination du réseau de loopback doit transiter par l’adresse de loopback.
Ligne 4
(Route par défaut) Tout paquet destiné à un ordinateur pour lequel aucune des décisions de routage précédentes ne convient (donc tous les paquets qui ne sont destinés ni à l’ordinateur, ni au sous-réseau auquel l’ordinateur appartient) doit transiter par l’interface d’adresse 172.12.0.2 et être adressé à l’ordinateur d’adresse 172.12.255.254 ; c’est le routeur.
  1. Quelle est l’adresse du routeur avec lequel cet ordinateur peut directement dialoguer ?
Réponse

Le routeur de ce sous-réseau a donc pour adresse 172.12.255.254.

On simule le réseau suivant ( Fichier simulation à télécharger ) :

Remarque
Tous les routeurs utilisent un routage automatique. Leur action n’est pas étudiée dans l’exercice qui suit.
  1. À l’aide du logiciel Filius, se connecter à la machine d’adresse IP 192.168.0.10 et cliquer sur « Afficher le bureau ».

  2. Cette machine est-elle capable d’envoyer un paquet vers la machine d’adresse 192.168.3.11 ? Justifier la réponse à partir de l’étude de la table de routage.

    Réponse

    L’ordinateur peut tout à fait envoyer un paquet vers l’ordinateur d’adresse 192.168.3.11 puisqu’il possède une route par défaut qui passe par le routeur R2, route qui mène au sous-réseau d’adresse 192.168.3.0.

  3. Même question pour l’envoi d’un paquet vers la machine d’adresse 192.168.1.10.
    Est-il nécessaire de formuler une hypothèse ?

    Réponse

    Lorsqu’on affiche la table de routage de cet ordinateur on constate qu’aucune entrée ne lui permet d’envoyer un paquet vers le réseau d’adresse 192.168.1.0/24 puisque ce réseau n’est pas le sien. Tout dépend donc de la configuration du routeur R2, passerelle par défaut pour cet ordinateur.

    • Si le routeur R2 n’a aucune connaissance de ce réseau, la machine ne peut pas envoyer un paquet vers celle d’adresse 192.168.1.10.
    • Si le routeur R2 sait comment envoyer un paquet à ce réseau, la machine peut envoyer un paquet vers celle d’adresse 192.168.1.10.

  4. Se connecter l’ordinateur d’adresse IP 192.168.0.11. Est-il capable d’envoyer un paquet vers la machine d’adresse IP 192.168.3.11 ? Justifier la réponse à partir de l’étude de la table de routage.

    Réponse

    Lorsqu’on affiche la table de routage de cet ordinateur on constate qu’aucune entrée ne lui permet d’envoyer un paquet hors de son réseau (ou de son adresse loopback). Il ne sait donc pas comment envoyer un message à l’ordinateur d’adresse 192.168.3.11.

  5. Corriger la configuration réseau de l’ordinateur d’adresse IP 192.168.0.11 de façon à ce qu’il puisse envoyer un paquet à l’ordinateur d’adresse 192.168.3.11.

    Réponse

    Il faut configurer la passerelle par défaut en lui attribuant l’adresse du routeur : 192.168.1.253.

  6. L’ordinateur d’adresse 192.168.3.11 peut-il répondre à l’ordinateur d’adresse 192.168.0.10 ? Justifier la réponse à partir de l’étude de la table de routage.

    Réponse

    La route par défaut, dans la table de routage passe par le routeur R4 qui, sauf configuration particulière non prise en compte dans cette partie, ne sait pas comment atteindre le réseau 192.168.0.0. L’ordinateur d’adresse 192.168.3.11 ne peut donc pas répondre à l’ordinateur d’adresse 192.168.0.10.

  7. Utiliser la commande ping pour confirmer l’étude menée jusqu’à présent.

  8. Quelle entrée devrait posséder la table de routage de la machine d’adresse 192.168.0.10 pour pouvoir communiquer avec la machine d’adresse 192.168.1.10 ?

Destination Masque Passerelle Interface
Réponse
Destination Masque Passerelle Interface
192.168.1.0 255.255.255.0 192.168.0.254 192.168.0.10

Comment une décision de routage est-elle prise par un routeur ?

Algorithme de prise de décision
  • Un signal électrique (ou lumineux ou hertzien) parvient à l’une des cartes réseau du routeur.
    Le routeur déconstruit la trame contenant toutes les informations que transporte ce signal.

  • Le routeur lit l’adresse MAC du destinataire dans l’entête de la trame.
    Si cette adresse MAC n’est pas celle du routeur, la trame est rejetée. Si l’adresse MAC est bien celle du routeur, le routeur analyse l’adresse IP du destinataire final, présente dans l’entête du paquet contenu dans la trame.

  • Si l’adresse IP du destinataire final appartient à un réseau auquel le routeur est directement connecté, le routeur envoie directement l’information sur le bon réseau (il reconstruit une nouvelle trame avec comme adresse MAC source son adresse, bien sûr).

  • Si l’adresse IP du destinataire final appartient à un réseau qui apparaît dans la table de routage, le routeur envoie l’information à la passerelle définie.

  • Si l’adresse IP du destinataire final n’appartient à aucun des réseaux présents dans la table de routage, le routeur envoie l’information à la passerelle par défaut.

  1. Quelle couche du modèle OSI est concernée par l’émission ou la réception de signaux physiques ?

    Réponse

    L’émission ou la réception des signaux physiques sont définies par des protocoles de la couche physique (ou couche 1).

  2. À quelle couche appartiennent les protocoles qui définissent la structure d’une trame et qui se basent sur les adresses MAC ?

    Réponse

    La structure d’une trame est définie au niveau de la couche de liaison (couche 2).

  3. Au niveau de quelle couche parle-t-on de paquets et d’adresses IP ?

    Réponse

    Les structure des paquets est définie au niveau de la courche réseau (couche 3).

  4. Combien de sauts retourne la commande traceroute 192.168.3.11 lancée depuis la machine d’adresse 192.168.0.10 ?

    Réponse

    Le signal parvient à l’ordinateur d’adresse 192.168.3.11 en 3 sauts : 192.168.0.253, 192.168.2.2, 192.168.3.11.
    Ce sont toutes les interfaces d’entrées des différentes trames.

  5. Combien de sauts retourne la commande traceroute 192.168.0.10 lancée depuis la machine d’adresse 192.168.3.11 ? Expliquer l’origine de la différence.

    Réponse

    Le signal parvient à l’ordinateur d’adresse 192.168.0.10 en 4 sauts : 192.168.3.254, 192.168.3.253, 192.168.2.1, 192.168.0.10.
    Ce sont toutes les interfaces d’entrées des différentes trames.
    On compte dans ce sens un saut de plus car l’ordinateur d’adresse 192.168.3.11 ne sait pas s’adresser directement au routeur 192.168.3.253.

  6. Compléter la table de routage du routeur R3 de façon à ce que n’importe quel ordinateur puisse communiquer avec n’importe quel autre ordinateur. Ajouter aussi la passerelle par défaut, R4

Destination Masque Passerelle Interface
192.168.3.253 255.255.255.255 127.0.0.1 127.0.0.1
192.168.2.2 255.255.255.255 127.0.0.1 127.0.0.1
192.168.3.0 255.255.255.0 192.168.3.253 192.168.3.253
192.168.2.0 255.255.255.0 192.168.2.2 192.168.2.2
127.0.0.1 255.0.0.0 127.0.0.1 127.0.0.1
Réponse
Destination Masque Passerelle Interface
192.168.0.0 255.255.255.0 192.168.2.1 192.168.2.2
192.168.1.0 255.255.255.0 192.168.2.1 192.168.2.2
0.0.0.0 0.0.0.0 192.168.3.254 192.168.3.253
  1. On donne ci-dessous la table de routage de base du routeur R1. Cette table doit-elle être complétée de façon à ce que tous les ordinateurs puissent communiquer avec tous les ordinateurs sur le réseau ?
Destination Masque Passerelle Interface
192.168.1.254 255.255.255.255 127.0.0.1 127.0.0.1
192.168.0.254 255.255.255.255 127.0.0.1 127.0.0.1
192.168.1.0 255.255.255.0 192.168.1.254 192.168.1.254
192.168.0.0 255.255.255.0 192.168.0.254 192.168.0.254
127.0.0.1 255.0.0.0 127.0.0.1 127.0.0.1
0.0.0.0 0.0.0.0 192.168.0.253 192.168.0.254
Réponse

Cette table de routage est complète, il n’est pas nécessaire d’ajouter quoi que ce soit. Tout paquet destiné à un réseau non présent dans cette table est envoyé à la passerelle par défaut qui s’occupe de le router au-delà du périmètre d’influence de R1.

Types de routage

Si le réseau n’est pas trop étendu, il est possible de créer manuellement les tables de routage de chaque routeur (routage statique). Cependant, cette méthode n’est pas applicable sur des grands réseaux : les routeurs doivent alors mettre en œuvre des protocoles leurs permettant de construire et de partager automatiquement les tables de routage ; on parle de routage dynamique.

Intérêt d’un routage automatique

À retenir
  • Les protocoles de routage établissent des règles d’échange entre routeurs pour mettre à jour leurs tables selon des critères de coût comme, par exemple, la distance, l’état de la liaison, le débit. Ils améliorent ainsi l’efficacité du routage.

  • Les protocoles de routage ont pour objectif d’éviter les boucles de routage (le message peut « tourner en rond » dans le réseau et ne jamais atteindre son destinataire).

  • Les protocoles de routage doivent permettre de compenser les pannes dans le réseau : une fois une panne détectée, il faut transmettre l’information sur l’événement le plus rapidement possible pour que les différents routeurs recalculent par où faire passer leurs messages en contournant la liaison en panne.

On laisse donc les routeurs mettre eux-mêmes à jour leur table de routage grâce à la mise en œuvre de protocoles de routage.

Info

Initialement, les informations dont dispose un routeur sont celles sur ces voisins immédiats ainsi que les sous-réseaux auxquels il est connecté. En envoyant régulièrement des messages à ses voisins, et en évaluant le temps de réponse, il peut déterminer si un routeur fonctionne ou pas et en déduire si une liaison existe toujours ou est rompue. Il peut ensuite propager cette information à ses voisins qui peuvent eux-mêmes les transmettre à leurs voisins. Ainsi, de proche en proche, tous les routeurs finissent par partager les mêmes connaissances sur la topologie du réseau.

Routing Information Protocol (RIP) : algorithme à vecteur de distances

  • RIP est historiquement le premier algorithme de routage.
À retenir

RIP recherche le plus court chemin selon un critère de coût simple : le nombre de routeurs à traverser (hop).
Cela revient à affecter un coût unitaire à la traversée de chaque routeur.
RIP appartient à la famille des protocoles à vecteurs de distance, puisque les informations contenues dans la table de routage sont du type (adresse, distance).

adresse+distance=vecteur\text{adresse} + \text{distance} = \text{vecteur}

Algorithme général de RIP

  • Lors de l’initialisation du routeur, celui-ci détermine l’adresse réseau de ses interfaces puis envoie sur chacune une demande d’informations (table RIP complète) aux routeurs voisins.

  • Lors de la réception d’une demande, un routeur envoie sa table complète ou partielle suivant la nature de cette demande.

  • Lors de la réception d’une réponse, il met à jour sa table si besoin. Trois cas peuvent se présenter :

    • pour une nouvelle route, il incrémente la distance, vérifie que celle-ci est strictement inférieure à 15 et diffuse immédiatement le vecteur de distance correspondant ;
    • pour une route existante, mais avec une distance plus faible, la table est mise à jour. La nouvelle distance et, éventuellement, l’adresse du routeur si elle diffère sont intégrées à la table ;
    • pour une route existante, mais avec une distance plus importante, la table est mise à jour si la nouvelle distance est émise par le même routeur voisin que précédemment.

Bien sûr, si l’appareil reçoit une route dont la distance est supérieure à celle déjà connue d’un autre voisin, RIP l’ignore.

  • À intervalles réguliers (toutes les 30 secondes), la table RIP est diffusée qu’il y ait ou non des modifications.

  • Des routes doivent être retirées de la table gérée par RIP dans deux situations :

    • en premier lieu, si un réseau immédiatement connecté devient inaccessible (panne de l’interface, de la ligne, modification de la topologie par l’administrateur, etc.), les routeurs RIP reliés à ce réseau affectent dans leur table une distance « infinie » (16 comme indiqué plus haut) à cette route. Elle est conservée pendant la durée d’un temporisateur de « maintien » (garbage collect) de 120 secondes puis est supprimée. Immédiatement après, le vecteur avec une distance « infinie » est diffusé. Un routeur qui reçoit un vecteur avec une distance de 16 comprend : « il faut que tu retires cette route de ta table, car elle est devenue invalide ! » De proche en proche, cette information se propage ;
    • en second lieu, un routeur du réseau tombe en panne. Cela veut peut-être dire que les réseaux situés derrière cet appareil sont devenus inaccessibles. Mais comment savoir si un routeur est en panne ? RIP considère qu’un routeur qui n’a pas donné de nouvelles depuis trois minutes est hors service. Pour gérer cette situation, il attribue à toutes les routes dynamiques un temporisateur initialisé à 180 secondes par défaut. À chaque réception d’un vecteur de distance déjà présent dans la table, le compteur est réinitialisé. Mais si jamais ce compteur atteint zéro, la route est considérée comme invalide. On se retrouve alors dans la situation précédente (distance infinie, temporisateur de maintien, diffusion de l’information puis suppression de la route). Maintenant, si un autre routeur connaît une route menant vers un des réseaux que l’on vient de retirer, c’est parfait ! Notre routeur intègrera cette nouvelle route dans sa table. De cette façon, RIP permet la tolérance aux pannes.
Info

Un routeur garde donc en mémoire, pour chaque réseau IP connu, l’adresse du routeur voisin dont la distance (on dit aussi métrique) est la plus petite.

À retenir

Les trois caractéristiques principales qui distinguent l’algorithme RIP de l’algorithme OSPF sont :

  • La distance est mesurée en nombre de routeurs à traverser.

  • Aucun routeur n’a une vision globale du réseau. Les routes sont connues de proche en proche.

  • Le protocole est limité aux réseaux dont le plus long chemin implique quinze routeurs au maximum car la convergence des informations est très lente.

Remarque
Les situations où les routes doivent être choisies en fonction de paramètres mesurés en temps réel comme un délai, une fiabilité ou une charge, se prêtent donc mal à ce type de traitement.
Remarque
Pour déterminer quelle est la meilleure route, le protocole RIP s’appuie sur l’algorithme de Bellman et Ford qui sera étudié un peu plus tard dans l’année.
Exercice
  1. Pour chaque sous-réseau situé entre deux routeurs, donner la première adresse utilisable pour adresser une machine et la dernière.

  2. Attribuer aux différentes interfaces des routeurs des adresses.

  3. Donner la table de routage du routeur R1R_1 à son initialisation. Ajouter une colonne distance.

Destination Masque Passerelle Interface Distance

Remarque : Pour simplifier la lecture, ne rien écrire dans la colonne Passerelle si celle-ci est le routeur lui-même. De plus, ne pas prendre en compte l’adresse de loopback et la route par défaut.

  1. Même question pour le routeur R3R_3 et le routeur R2R_2.

  2. Donner la table de routage du routeur R1R_1 si on imagine qu’il a d’abord échangé une demande RIP avec le routeur R3R_3.

  3. Donner la table de routage du routeur R1R_1 si on imagine qu’il a ensuite échangé une demande RIP avec le routeur R2R_2.

  4. Quelle est la table de routage finale pour le routeur R1R_1.

  5. Quel chemin vont suivre les paquets entre PC1 et PC2 ?

Réponses
  • 10.0.0.0/8: adresses de 10.0.0.1 à 10.255.255.254 (même chose pour tous les réseaux en x.0.0.0/8) ;
  • 192.168.1.0/24: adresses de 192.168.1.1 à 192.168.1.254 ;
  • 192.168.2.0/24: adresses de 192.168.2.1 à 192.168.2.254 ;
  • R1R_1 : 192.168.1.254, 10.0.0.1, 20.0.0.1 ;
  • R2R_2 : 20.0.0.2, 30.0.0.2, 40.0.0.2 ;
  • R3R_3 : 30.0.0.1, 50.0.0.1, 70.0.0.2, 10.0.0.2 ;
  • R4R_4 : 40.0.0.1, 50.0.0.2, 60.0.0.2 ;
  • R5R_5 : 192.168.2.254, 60.0.0.1, 70.0.0.1.
  1. Table de routage de R1R_1 après initialisation :
Destination Masque Passerelle Interface Distance
192.168.1.0 255.255.255.0 192.168.1.254 1
10.0.0.0 255.0.0.0 10.0.0.1 1
20.0.0.0 255.0.0.0 20.0.0.1 1
  • Table de routage de R2R_2 après initialisation :
Destination Masque Passerelle Interface Distance
40.0.0.0 255.0.0.0 40.0.0.2 1
30.0.0.0 255.0.0.0 30.0.0.2 1
20.0.0.0 255.0.0.0 20.0.0.2 1
  • Table de routage de R3R_3 après initialisation :
Destination Masque Passerelle Interface Distance
50.0.0.0 255.0.0.0 50.0.0.1 1
30.0.0.0 255.0.0.0 30.0.0.1 1
70.0.0.0 255.0.0.0 70.0.0.2 1
10.0.0.0 255.0.0.0 10.0.0.2 1
  1. Après échange RIP entre R1R_1 et R3R_3, table de routage de R1R_1 :
Destination Masque Passerelle Interface Distance
192.168.1.0 255.255.255.0 192.168.1.254 1
10.0.0.0 255.0.0.0 10.0.0.1 1
20.0.0.0 255.0.0.0 20.0.0.1 1
50.0.0.0 255.0.0.0 10.0.0.2 10.0.0.1 2
30.0.0.0 255.0.0.0 10.0.0.2 10.0.0.1 2
70.0.0.0 255.0.0.0 10.0.0.2 10.0.0.1 2
  1. Après échange RIP entre R1R_1 et R2R_2, table de routage de R1R_1 :
Destination Masque Passerelle Interface Distance
192.168.1.0 255.255.255.0 192.168.1.254 1
10.0.0.0 255.0.0.0 10.0.0.1 1
20.0.0.0 255.0.0.0 20.0.0.1 1
50.0.0.0 255.0.0.0 10.0.0.2 10.0.0.1 2
30.0.0.0 255.0.0.0 10.0.0.2 10.0.0.1 2
70.0.0.0 255.0.0.0 10.0.0.2 10.0.0.1 2
40.0.0.0 255.0.0.0 20.0.0.2 20.0.0.1 2
  1. Table de routage finale de R1R_1 :
Destination Masque Passerelle Interface Distance
192.168.1.0 255.255.255.0 192.168.1.254 1
10.0.0.0 255.0.0.0 10.0.0.1 1
20.0.0.0 255.0.0.0 20.0.0.1 1
50.0.0.0 255.0.0.0 10.0.0.2 10.0.0.1 2
30.0.0.0 255.0.0.0 10.0.0.2 10.0.0.1 2
70.0.0.0 255.0.0.0 10.0.0.2 10.0.0.1 2
40.0.0.0 255.0.0.0 20.0.0.2 20.0.0.1 2
60.0.0.0 255.0.0.0 20.0.0.2 20.0.0.1 3
192.168.2.0 255.255.255.0 10.0.0.2 10.0.0.1 3
  1. Les paquets vont traverser les routeurs R1R_1, R3R_3 et R5R_5.

Open Shortest Path First (OSPF) : algorithme à état de liaison

À retenir
  • L’algorithme SPF (Shortest Path First) calcule le plus court chemin vers toutes les destinations de la zone ou du système autonome, en partant du routeur où s’effectue le calcul (à partir de sa base de données topologiques). Il calcule le plus court chemin, selon un critère de coût où interviennent de multiples paramètres : l’état des liens, l’encombrement du réseau et des mémoires des routeurs intermédiaires.

  • Le calcul du plus court chemin est effectué de manière indépendante par tous les routeurs qui possèdent donc la même information : une vision globale de tout le réseau.

  • Chaque réseau peut être schématisé par un graphe dans lequel les routeurs et les switchs sont les sommets, leurs liaisons sont les arêtes, les étiquettes des arêtes sont les coûts.

  • Le protocole OSPF définit les règles et les formats de messages entre routeurs.

Remarque
L’algorithme utilisé par le protocole SPF est l’algorithme de Dijkstra (cet algorithme sera étudié un peu plus tard dans l’année) pour obtenir les routes les moins coûteuses et sans cycle. Chaque routeur devient alors la racine d’un arbre qui contient les meilleures routes.
Exercice

Reprendre l’exercice précédent en prenant en compte que les débits des liaisons éthernet sont très supérieurs aux débits des liaisons séries. Le protocole OSPF conduit-il selon vous à la même conclusion que le protocole RIP quant au chemin le plus court pour se déplacer de PC1 à PC2 ?

Réponse

Les débits de transmission sur les liaisons séries sont bien plus petits que ceux sur les liaisons éthernet. Si le protocole OSPF est utilisé la meilleure route annoncée sera donc R1⟶R2⟶R3⟶R4⟶R5R_1 \longrightarrow R_2 \longrightarrow R_3 \longrightarrow R_4 \longrightarrow R_5.

Technologie BP descendante BP montante
Modem 56 kbit/s\pu{56 kbit/s} 48 kbit/s\pu{48 kbit/s}
Bluetooth 3 Mbit/s\pu{3 Mbit/s} 3 Mbit/s\pu{3 Mbit/s}
Ethernet 10 Mbit/s\pu{10 Mbit/s} 10 Mbit/s\pu{10 Mbit/s}
Wi-Fi 11 Mbit/s\pu{11 Mbit/s} à 10 Gbit/s\pu{10 Gbit/s} 11 Mbit/s\pu{11 Mbit/s} à 10 Gbit/s\pu{10 Gbit/s}
ADSL 13 Mbit/s\pu{13 Mbit/s} 1 Mbit/s\pu{1 Mbit/s}
4G 100 Mbit/s\pu{100 Mbit/s} 50 Mbit/s\pu{50 Mbit/s}
Satellite 50 Mbit/s\pu{50 Mbit/s} 1 Mbit/s\pu{1 Mbit/s}
FastEthernet 100 Mbit/s\pu{100 Mbit/s} 100 Mbit/s\pu{100 Mbit/s}
FFTH (fibre optique) 10 Gbit/s\pu{10 Gbit/s} 10 Gbit/s\pu{10 Gbit/s}
Notion de coût d’une liaison

La notion de coût est directement liée au débit des liaisons entre les routeurs. Le débit correspond au nombre de bits de données qu’il est possible de faire passer dans un réseau par seconde. Le débit est donc donné en bits par seconde (bps) ou dans l’une des unités multiples.
Connaissant le débit d’une liaison, il est possible de calculer le coût d’une liaison à l’aide de la formule suivante :

Couˆt=108Deˊbit\text{Coût} = \dfrac{10^8}{\text{Débit}}

avec le débit en bits par seconde.

Remarque
Pour obtenir la métrique d’une route, il suffit d’additionner les coûts de chaque liaison.

Exercice

Soit le réseau dont la topologie est la suivante :

Les adresses IP des routeurs sont les suivantes :

  • AA :
    • eth0 : 172.18.255.254
    • eth1 : 192.168.1.1
    • eth2 : 192.168.2.1
  • BB :
    • eth0 : 192.168.1.2
    • eth1 : 192.168.3.1
    • eth2 : 172.16.255.254
  • CC :
    • eth0 : 192.168.2.2
    • eth1 : 192.168.3.2
    • eth2 : 172.17.255.254
  1. Établir la table de routage du routeur AA si on suppose que le protocole RIP est utilisé.
    Utiliser le nom des interfaces (eth0, eth1, eth2) à la place des adresses IP dans la table de routage.
Réponse
Destination Masque Passerelle Interface Distance
172.18.0.0 255.255.0.0 eth0 1
192.168.1.0 255.255.255.0 eth1 1
192.168.2.0 255.255.255.0 eth2 1
172.17.0.0 255.255.0.0 192.168.2.2 eth2 2
192.168.3.0 255.255.255.0 192.168.1.2 eth1 2
172.16.0.0 255.255.0.0 192.168.1.2 eth1 2
  1. Quel est, d’après la table de routage ci-dessus, le chemin qui sera emprunté par un paquet pour aller d’une machine ayant pour adresse IP 172.18.1.1/16 à une machine ayant pour adresse IP 172.16.5.3/16 ?

    Réponse

    La route que suivront les paquets est : A⟶BA \longrightarrow B.

  2. Établir la table de routage du routeur AA si on suppose que le protocole OSPF est utilisé.
    On donne les débits suivants :

    • Liaison routeur AA - routeur BB : 1 Mbps ;
    • Liaison routeur AA - routeur CC : 10 Mbps ;
    • Liaison routeur CC - routeur BB : 10 Mbps ;
    • Liaisons routeurs - switch : 10 Mbps.
Réponse
Destination Masque Passerelle Interface Distance
172.18.0.0 255.255.0.0 eth0 10
192.168.1.0 255.255.255.0 eth1 100
192.168.2.0 255.255.255.0 eth2 10
172.17.0.0 255.255.0.0 192.168.2.2 eth2 20
192.168.3.0 255.255.255.0 192.168.2.2 eth2 20
172.16.0.0 255.255.0.0 192.168.2.2 eth2 30
  1. Quel est, d’après la table de routage ci-dessus, le chemin qui sera emprunté par un paquet pour aller d’une machine ayant pour adresse IP 172.18.1.1/16 à une machine ayant pour adresse IP 172.16.5.3/16 ?
    Réponse

    La route que suivront les paquets est : A⟶C⟶BA \longrightarrow C \longrightarrow B.

Physique, Chimie et Informatique > Terminales Spé. NSI > Les réseaux

Réalisation d'un chiffrement symétrique

L’objectif de ce document est d’illustrer un exemple de chiffrement symétrique, basique mais très utilisé dans les débuts de l’informatique car son implémentation est très simple..

Principe de la méthode

  1. Rechercher le codage binaire du mot mon papa. C’est le message à chiffrer.
    Réponse

    01101101 01101111 01101110 00100000 01110000 01100001 01110000 01100001

Remarque : utiliser le site https://www.rapidtables.com/convert/number/ascii-to-binary.html pour obtenir les codes des caractères.

Rappel

Pour déterminer le codage binaire d’un caractère il faut :

  • Rechercher son code sous forme décimale ;
  • Déterminer l’écriture binaire du code décimal.
  1. On choisit le mot bar comme clé de chiffrement. Rechercher le codage binaire de ce mot.

    Réponse

    01100010 01100001 01110010

  2. Le chiffrement est effectué à l’aide d’une opération logique : on effectue un XOR bit à bit entre les bits du message à chiffrer et ceux de la clé. Rappeler la table de vérité du XOR (OU exclusif).

    Réponse

    | B1 | B2 | B1 XOR B2 | | :—: | :—: | :—: | | True | True | False | | True | False | True | | False | True | True | | False | False | False |

  3. La clé est plus courte que le message. La dupliquer autant de fois que nécessaire (si la taille du message n’est pas un multiple entier de celle de la clé, ne prendre que quelques bits de cette dernière, en commençant par la gauche).

    Réponse

    01100010 01100001 01110010 01100010 01100001 01110010 01100010 01100001

  4. Réaliser l’opération message XOR clé.

    Réponse
    01101101 01101111 01101110 00100000 01110000 01100001 01110000 01100001
    XOR
    01100010 01100001 01110010 01100010 01100001 01110010 01100010 01100001
    00001111 00001110 00011100 01000010 00010001 00010011 00010010 00000000

  5. Afin de déchiffrer le message, on applique la même opération au message chiffré. Vérifier que l’on obtient bien le codage du message initial.

    Réponse
    00001111 00001110 00011100 01000010 00010001 00010011 00010010 00000000
    XOR
    01100010 01100001 01110010 01100010 01100001 01110010 01100010 01100001
    01101101 01101111 01101110 00100000 01110000 01100001 01110000 01100001

    On obtient bien le même codage.

Implémentation en Python

  1. Définir la fonction codage dont la spécification est
def codage(a: int) -> str:
    """
    Détermine l'écriture binaire de l'entier
    a passé en argument et la retourne sous
    forme d'une chaîne de 8 caractères 0 ou 1.

    Hypothèse : les caractères sont codés sur un octet.
    """
Réponse
def codage(a: int) -> str:
    """
    Détermine l'écriture binaire de l'entier
    a passé en argument et la retourne sous
    forme d'une chaîne de 8 caractères 0 ou 1.

    Hypothèse : les caractères sont codés sur un octet.
    """
    inv_chaine_bin = ""  # Chaîne binaire inversée

    while a != 0:
        inv_chaine_bin += str(a % 2)
        a = a // 2

    octet = 8  # Formation d'octets
    if len(inv_chaine_bin) < octet:
        inv_chaine_bin += "0" * (octet - len(inv_chaine_bin))

    chaine_bin = ""  # Inversion de la chaîne
    for i in range(len(inv_chaine_bin) - 1, -1, -1):
        chaine_bin += inv_chaine_bin[i]

    return chaine_bin
  1. Définir la fonction codage_chaine dont la spécification est
def codage_chaine(texte: str) -> str:
    """
    Convertit la chaîne de caractères passée
    en argument en une chaîne de caractères
    formés de 0 et de 1.
    Les 0 et 1 constitue le codage binaire
    de chacun des caractères de la chaîne
    initiale.

    Hypothèse : les caractères sont codés sur un octet.
    """

La fonction codage_chaine utilise les fonctions codage et ord.

Réponse
def codage_chaine(texte: str) -> str:
    """
    Convertit la chaîne de caractères passée
    en argument en une chaîne de caractères
    formés de 0 et de 1.
    Les 0 et 1 constitue le codage binaire
    de chacun des caractères de la chaîne
    initiale.

    Hypothèse : les caractères sont codés sur un octet.
    """
    rep = ""

    for car in texte:
        valeur = ord(car)  # Valeur décimale
        chaine_bin = codage(valeur)
        rep += chaine_bin

    return rep
  1. Vérifier que la fonction codage_chaine retourne bien le même codage que celui établi à la question 1. dans la partie principale du programme.

  2. Obtenir le code de la clé utilisée à la question 2.

    Réponses aux deux questions précédentes
    if __name__ == "__main__":
        # texte_a_chiffrer = input("Texte à chiffrer : ")
        texte_a_chiffrer = "papa"
        texte_code = codage_chaine(texte_a_chiffrer)
        print(f"Code du texte :\n{texte_code}")
    
        # cle = input("Clé de chiffrement : ")
        cle = "bar"
        cle_code = codage_chaine(cle)
        print(f"Code de la clé :\n{cle_code}")

  3. Définir la fonction ajustement_cle dont la spécification est

def ajustement_cle(code_cle: str, longueur_chaine: int) -> str:
    """
    Ajuste la longueur du code de la clé à celle du
    code de la chaîne à chiffrer, de longueur
    longueur_chaine.
    """
Réponse
def ajustement_cle(code_cle: str, longueur_chaine: int) -> str:
    """
    Ajuste la longueur du code de la clé à celle du
    code de la chaîne à chiffrer, de longueur
    longueur_chaine.
    """
    if len(code_cle) >= longueur_chaine:
        rep = code_cle[:longueur_chaine]
    else:
        rapport = longueur_chaine // len(code_cle)
        rep = code_cle * rapport
        rep += code_cle[: longueur_chaine - len(rep)]

    return rep
  1. Définir la fonction chiffrement dont la spécification est
def chiffrement(chaine: str, cle: str) -> str:
    """
    Réalise la chiffrement de chaine à l'aide de
    la clé.
    Méthode : chaine xor cle
    """

La fonction chiffrement utilise la fonction ajustement_cle.

Remarque : l’opérateur, en Python, permettant de réaliser le xor est ^ à la condition que les opérandes soient des entiers.

Réponse
def chiffrement(chaine: str, cle: str) -> str:
    """
    Réalise la chiffrement de chaine à l'aide de
    clé.
    Méthode : chaine xor cle
    """
    cle = ajustement_cle(cle, len(chaine))

    code_texte_chiffre = ""
    for i in range(len(chaine)):
        valeur = int(chaine[i]) ^ int(cle[i])
        code_texte_chiffre += str(valeur)
    return code_texte_chiffre
  1. Définir la fonction decodage dont la spécification est
def decodage(car_code: str) -> str:
    """
    Décode le caractère dont le code est passé en
    argument.

    Hypothèse : les caractères sont codés sur un octet
    """
Réponse
def decodage(car_code: str) -> str:
    """
    Décode le caractère dont le code est passé en
    argument.

    Hypothèse : les caractères sont codés sur un octet
    """
    valeur_code = 0
    octet = 8

    for i in range(len(car_code)):
        valeur_code += int(car_code[i]) * 2 ** (octet - (i + 1))

    return chr(valeur_code)
  1. Définir la fonction decodage_chaine dont la spécification est
def decodage_chaine(chaine_code: str) -> str:
    """
    Décode la chaine dont le code est passé
    en argument.

    Hypothèse : les caractères sont codés sur un octet
    """
  1. Définir la fonction dechiffrement dont la spécification est
def dechiffrement(code_chaine_chiffree: str, cle: str) -> str:
    """
    Réalise la déchiffrement de chaine (codée) à l'aide de
    la clé.
    Méthode : chaine xor cle
    """