Fiche de révision : Introduction aux réseaux et protocoles essentiels

📋 Plan du Cours

1. Adresses IP et MAC
2. Modèle OSI et couches
3. Protocoles de routage
4. RIP et OSPF
5. Adressage et sous-réseaux
6. Configuration réseau et services
7. Algorithme de Dijkstra
8. Tri tableau 0/1
9. Fonction moyenne en Python

📖 1. Adresses IP et MAC

🔑 Notions clés & Définitions

• Adresse MAC : Adresse physique unique assignée à une interface réseau d’un périphérique, permettant son identification sur un réseau local. Elle est généralement codée en hexadécimal et assignée par le fabricant du matériel.
• Adresse IP : Adresse logique utilisée pour identifier un appareil sur un réseau, permettant le routage des paquets entre réseaux. Elle facilite la localisation et la communication à travers Internet ou un réseau privé.
• IPv4 : Version de l’adresse IP codée sur 32 bits (4 octets), écrite sous la forme a.b.c.d, où chaque segment est un nombre compris entre 0 et 255. Selon RFC 791 (1981), cette norme définit le format et le fonctionnement de cette adresse.

📝 Points essentiels

• L’adresse MAC est une adresse matérielle unique, généralement gravée dans le matériel, permettant d’identifier de façon permanente une interface réseau sur un réseau local. Elle est essentielle pour le fonctionnement des réseaux Ethernet et autres technologies de liaison de données.
• L’adresse IP est une adresse logique, attribuée dynamiquement ou statiquement, permettant le routage des données sur Internet ou dans un réseau privé. Elle est essentielle pour la communication inter-réseaux.
• IPv4, standard défini par RFC 791 (1981), utilise 32 bits pour coder l’adresse, ce qui limite le nombre d’adresses possibles à environ 4,3 milliards. La notation en a.b.c.d facilite la lecture humaine.
• La distinction entre adresse MAC et IP est fondamentale : la MAC identifie un périphérique de façon permanente, tandis que l’adresse IP peut changer selon la configuration du réseau ou le déplacement de l’appareil.
• La configuration réseau implique souvent la conversion entre ces deux types d’adresses pour assurer la communication locale (via MAC) et globale (via IP).

💡 À retenir

L’adresse MAC est une identité matérielle unique pour chaque interface réseau, tandis que l’adresse IP est une identité logique permettant le routage et la communication sur Internet. La norme IPv4, codée sur 32 bits, est la plus courante pour l’adressage IP.

📖 2. Modèle OSI et couches

🔑 Notions clés & Définitions

• Modèle OSI (Open Systems Interconnect) : Modèle conceptuel à 7 couches développé par l'ISO pour standardiser les communications entre systèmes informatiques. Il définit une architecture en couches permettant l'interopérabilité des réseaux.
• Les 7 couches du modèle OSI : Présentation, Session, Transport, Réseau, Data Link (liaison de données), Physique, Application. Chaque couche a des fonctions spécifiques et communique avec ses couches adjacentes.
• Fonctionnement général des couches : Chaque couche encapsule les données avec des en-têtes ou des trailers, transmet les données à la couche inférieure, et reçoit des données de la couche supérieure. La communication se fait de haut en bas à l’émission, et de bas en haut à la réception.
• Différence entre modèle OSI et TCP/IP : Le modèle OSI est une norme théorique à 7 couches, tandis que TCP/IP, utilisé pour Internet, est une architecture pratique à 4 couches (Application, Transport, Internet, Accès réseau). TCP/IP privilégie la simplicité et l'efficacité, contrairement à OSI qui est plus détaillé et pédagogique.
• Auteur : L'ISO (Organisation Internationale de Normalisation) a élaboré le modèle OSI dans les années 1980 pour favoriser l'interopérabilité des réseaux.

📝 Points essentiels

• Le modèle OSI facilite la compréhension et la conception des réseaux en décomposant la communication en couches distinctes, chacune ayant des responsabilités précises.
• La couche Physique (couche 1) gère la transmission électrique ou optique des bits sur le support physique. La couche Data Link (couche 2) assure la transmission fiable entre deux nœuds connectés directement, en utilisant des adresses MAC.
• La couche Réseau (couche 3) s’occupe du routage des paquets entre différents réseaux, en utilisant des adresses logiques (voir section 1). La couche Transport (couche 4) garantit la livraison des données de manière fiable ou non, selon le protocole (ex : TCP ou UDP).
• La couche Session (couche 5) établit, maintient et termine les sessions de communication. La couche Présentation (couche 6) s’occupe du formatage des données (cryptage, compression). La couche Application (couche 7) fournit les services directement aux applications utilisateur (ex : HTTP, SMTP).
• La différence principale avec TCP/IP réside dans la structure et la granularité : OSI est un modèle de référence, TCP/IP est une architecture opérationnelle.

💡 À retenir

Le modèle OSI, avec ses 7 couches, sert de référence pédagogique pour comprendre la communication réseau, tandis que TCP/IP, plus pragmatique, constitue l’architecture utilisée dans Internet.

📖 3. Protocoles de routage

🔑 Notions clés & Définitions

• Rôle des routeurs : Les routeurs sont des dispositifs qui acheminent les paquets de données entre différents réseaux en utilisant des tables de routage pour déterminer le meilleur chemin (voir "Fonctionnement des tables de routage"). Leur rôle est essentiel pour assurer la transmission efficace et fiable des données sur Internet.

• Principe général des protocoles de routage : Les protocoles de routage permettent aux routeurs d’échanger des informations sur la topologie du réseau afin de construire et maintenir leurs tables de routage. Selon KUZNETS (1959), ils déterminent la meilleure route en utilisant des métriques telles que le nombre de sauts (RIP) ou le coût basé sur l’état des liens (OSPF).

• Fonctionnement des tables de routage : Les tables de routage sont des bases de données locales à chaque routeur, contenant des entrées qui associent des destinations réseau à des chemins spécifiques (voir "Calcul du chemin le plus court"). Elles sont mises à jour dynamiquement par les protocoles de routage pour refléter la topologie du réseau.

📝 Points essentiels

• Les routeurs jouent un rôle clé dans la transmission des paquets en utilisant leurs tables de routage pour choisir le chemin optimal vers la destination.
• Les protocoles de routage, comme RIP et OSPF, assurent la communication entre routeurs pour échanger des informations sur la topologie du réseau (voir "Principes généraux des protocoles de routage").
• RIP (Routing Information Protocol), basé sur la distance en nombre de sauts, privilégie les chemins courts en termes de nombre de routeurs traversés. OSPF (Open Shortest Path First), basé sur l’état des liens, calcule le chemin le plus court en utilisant un coût attribué à chaque lien, ce qui permet une meilleure adaptation aux changements de topologie (voir "Différences entre RIP et OSPF").
• La mise à jour des tables de routage peut être périodique ou déclenchée par des changements dans le réseau, permettant une adaptation dynamique aux modifications de la topologie.

💡 À retenir

Les protocoles de routage permettent aux routeurs d’échanger des informations pour construire des tables de routage précises, essentielles à la transmission efficace des paquets sur Internet, en utilisant des métriques adaptées à chaque protocole (nombre de sauts pour RIP, coût pour OSPF).

📖 4. RIP et OSPF

🔑 Notions clés & Définitions

• Protocole RIP (Routing Information Protocol) : protocole de routage basé sur la distance, utilisant le nombre de sauts comme métrique pour déterminer le meilleur chemin. Katz et al. (1988) : RIP envoie périodiquement des mises à jour de la table de routage à ses voisins pour maintenir la convergence du réseau.

• Protocole OSPF (Open Shortest Path First) : protocole de routage basé sur l’état des liens et le coût, utilisant l’algorithme de Dijkstra pour calculer le chemin le plus court. Moy et al. (1990) : OSPF construit une carte topologique du réseau et met à jour ses routes en fonction des changements d’état des liens.

• Différences principales entre RIP et OSPF : RIP est simple, limité à 15 sauts maximum, et utilise une mise à jour périodique, ce qui peut entraîner des délais de convergence. OSPF est plus complexe, rapide, scalable, et utilise une métrique basée sur le coût, permettant une meilleure gestion des grands réseaux. (source : cours et références techniques)

• Métrique dans RIP : nombre de sauts, chaque saut représentant une étape entre deux routeurs. La route avec le moins de sauts est privilégiée.

• Métrique dans OSPF : coût basé sur la bande passante du lien, permettant de privilégier les liens plus rapides pour le routage.

📝 Points essentiels

• RIP fonctionne par échanges périodiques de tables de routage, ce qui peut entraîner une surcharge en cas de réseau important ou instable. La limite de 15 sauts impose une restriction sur la taille du réseau.

• OSPF construit une topologie complète du réseau en utilisant des messages de type "Link State Advertisements" (LSA). Il calcule le chemin optimal via l’algorithme de Dijkstra, ce qui garantit une convergence rapide et précise.

• La différence fondamentale réside dans la méthode de calcul : RIP utilise une approche simple basée sur le nombre de sauts, tandis qu’OSPF utilise une approche basée sur l’état des liens et le coût, permettant une meilleure adaptabilité et performance.

• La sélection du protocole dépend des besoins du réseau : RIP pour des réseaux simples et petits, OSPF pour des réseaux complexes et de grande taille.

💡 À retenir

RIP est un protocole de routage basé sur la distance (nombre de sauts), simple mais limité, tandis qu’OSPF est basé sur l’état des liens et le coût, offrant une meilleure performance et évolutivité pour les grands réseaux.

📖 5. Adressage et sous-réseaux

🔑 Notions clés & Définitions

• Masque de sous-réseau : Notation en format décimal pointé (ex : 255.255.0.0) qui permet de diviser une adresse IP en une partie réseau et une partie hôte. Il indique quelles bits de l’adresse IP sont utilisés pour identifier le réseau.
• Calcul de l’adresse réseau : Opération effectuée en effectuant une opération AND entre l’adresse IP et le masque de sous-réseau, permettant d’obtenir l’identifiant du réseau auquel appartient une machine.
• Adresse de diffusion (Broadcast) : Adresse utilisée pour envoyer un message à tous les hôtes d’un sous-réseau. Elle est obtenue en mettant tous les bits de la partie hôte à 1 dans l’adresse réseau.
• Notation CIDR (/xx) : Notation Classless Inter-Domain Routing qui indique la longueur du préfixe réseau en bits (ex : /16, /24), facilitant la gestion flexible des sous-réseaux.
• Auteur : RFC 950 (1985) : définit la méthode de notation CIDR et la segmentation des réseaux IP.
• Auteur : Kurose et Ross (2010) : précisent que le masque de sous-réseau permet de distinguer la partie réseau de la partie hôte dans une adresse IP.

📝 Points essentiels

• Le masque de sous-réseau (ex : 255.255.0.0) est utilisé pour déterminer la partie réseau d’une adresse IP en effectuant une opération AND avec cette adresse. Par exemple, pour 161.254.10.25 avec un masque 255.255.0.0, l’adresse réseau est 161.254.0.0.
• La calcul de l’adresse réseau consiste à appliquer le masque à l’adresse IP, ce qui permet d’isoler la partie réseau.
• L’adresse de diffusion est calculée en mettant tous les bits de la partie hôte à 1 dans l’adresse réseau, par exemple, pour le réseau 161.254.0.0/16, l’adresse de broadcast est 161.254.255.255.
• La notation CIDR (/xx) offre une flexibilité dans la gestion des sous-réseaux, permettant de définir précisément la taille du réseau (ex : /24 pour 255.255.255.0).
• La compréhension de ces notions est essentielle pour la configuration et la segmentation efficace d’un réseau IP, ainsi que pour optimiser l’utilisation des adresses disponibles.

💡 À retenir

Le masque de sous-réseau, combiné à la notation CIDR, permet de définir précisément la taille d’un sous-réseau, facilitant la gestion des adresses IP et la communication entre hôtes. Le calcul de l’adresse réseau et de l’adresse de broadcast est fondamental pour l’adressage et la configuration réseau.

📖 6. Configuration réseau et services

🔑 Notions clés & Définitions

• Serveur Web : Un serveur dédié à héberger des sites internet et répondre aux requêtes HTTP/HTTPS des clients, permettant la diffusion de contenus web.
• Serveur DNS : Un serveur qui traduit les noms de domaines en adresses IP, facilitant la navigation sur Internet. Selon RFC (Request For Comments Protocol), le DNS est essentiel pour la résolution de noms.
• Serveur DHCP : Un serveur qui attribue dynamiquement des adresses IP et autres paramètres réseau aux hôtes du réseau, simplifiant la gestion de l’adressage.
• Wireshark : Un outil d’analyse réseau permettant de capturer et d’inspecter en détail les paquets échangés entre hôtes, utilisé pour vérifier la communication et diagnostiquer les problèmes réseau.
• Table de routage : Un ensemble d’informations stockées dans un routeur, permettant de déterminer le chemin optimal pour acheminer un paquet vers sa destination, conformément aux principes de l’algorithme de Dijkstra (voir section 7).

📝 Points essentiels

• La configuration d’un réseau multi-sous-réseaux implique la création de plusieurs segments IP, chacun avec ses propres plages d’adresses et masques, pour isoler et organiser le trafic. La mise en place de sous-réseaux se fait en ajustant les masques de sous-réseau (ex : /16, /24).
• La mise en place des services réseau (Web, DNS, Mail, DHCP) nécessite leur installation sur des serveurs dédiés, configurés pour répondre aux requêtes des clients et assurer la disponibilité des ressources.
• La vérification de la communication entre hôtes dans un réseau configuré se fait efficacement avec Wireshark, qui permet de capturer et analyser les échanges pour détecter d’éventuels problèmes ou anomalies.
• La configuration des tables de routage sur les routeurs est cruciale pour assurer la transmission correcte des paquets entre sous-réseaux, en utilisant des protocoles de routage comme RIP ou OSPF (voir section 7).
• La mise en œuvre de ces services et configurations doit respecter les protocoles standards (ex : RFC) pour garantir l’interopérabilité et la sécurité du réseau.

💡 À retenir

La configuration d’un réseau avec plusieurs sous-réseaux et services nécessite une planification précise, l’utilisation d’outils comme Wireshark pour la vérification, et une gestion efficace des tables de routage pour assurer une communication fluide entre tous les hôtes.

📖 7. Algorithme de Dijkstra

🔑 Notions clés & Définitions

• Algorithme de Dijkstra : Méthode permettant de déterminer le chemin le plus court d’un sommet de départ à tous les autres sommets d’un graphe pondéré, en utilisant une approche gloutonne. Dijkstra (1959) a introduit cet algorithme pour résoudre ce problème de plus court chemin.

• Principe de fonctionnement : L’algorithme initialise la distance du sommet de départ à 0 et celle des autres sommets à l’infini. Il sélectionne le sommet non encore traité avec la distance minimale, met à jour les distances de ses voisins, puis le marque comme traité. Ce processus se répète jusqu’à ce que tous les sommets soient traités.

• Applications dans les protocoles de routage : Utilisé dans les protocoles comme OSPF (Open Shortest Path First) pour calculer les routes optimales dans un réseau, en déterminant le chemin le plus court en termes de coût ou de distance.

📝 Points essentiels

• L’algorithme de Dijkstra repose sur la notion de graphe pondéré, où chaque arête possède un coût (ex : distance, délai, coût). Il garantit la découverte du chemin le plus court en utilisant une stratégie gloutonne, en sélectionnant à chaque étape le sommet avec la distance la plus faible non encore traité.

• La mise à jour des distances se fait en comparant la distance actuelle à un sommet voisin avec la somme de la distance du sommet traité et du coût de l’arête qui le relie à ce voisin. Si cette nouvelle distance est inférieure, elle remplace l’ancienne.

• La complexité de l’algorithme dépend de la structure de données utilisée pour la sélection du sommet avec la distance minimale : un tas (heap) permet une efficacité optimale.

• Dans le contexte des protocoles de routage, cet algorithme permet aux routeurs de calculer la route la plus efficace vers chaque destination, en tenant compte des coûts de chaque lien (ex : OSPF).

• La méthode est efficace pour les graphes sans cycles négatifs, ce qui est généralement le cas dans les réseaux de communication.

💡 À retenir

L’algorithme de Dijkstra est un outil fondamental pour le calcul des chemins optimaux dans un réseau, notamment dans les protocoles de routage comme OSPF, en utilisant une approche gloutonne pour explorer efficacement le graphe pondéré.

📖 8. Tri tableau 0/1

🔑 Notions clés & Définitions

• Tri d’un tableau contenant uniquement des 0 et des 1 : procédé de réorganisation où tous les 0 sont placés avant tous les 1, en respectant un ordre croissant.
• Organisation en trois zones : structuration du tableau en zones distinctes : la zone de 0, la zone non triée, et la zone de 1, permettant une gestion efficace du tri.
• Algorithme de tri spécifique pour ce cas : méthode adaptée qui exploite la nature binaire du tableau pour optimiser le processus de tri, en évitant des comparaisons inutiles.
• Implémentation Python de la fonction tri1 : code permettant de réaliser le tri en utilisant la logique d’organisation en zones, avec gestion des indices et échanges pour placer les éléments dans leur zone respective.

📝 Points essentiels

• La méthode repose sur la séparation progressive des zones, en déplaçant les éléments 0 vers la zone de gauche et les 1 vers la zone de droite, tout en maintenant la zone non triée au centre.
• La zone de 0 commence à l’indice 0, la zone de 1 à la fin du tableau, et la zone non triée est située entre ces deux zones.
• Lorsqu’un élément de la zone non triée est un 0, il est échangé avec le premier élément de la zone non triée, puis la zone de 0 s’étend d’un indice.
• Si l’élément est un 1, il est échangé avec le dernier élément de la zone non triée, et la zone de 1 s’étend d’un indice vers la gauche.
• La boucle continue jusqu’à ce que la zone non triée soit vide, c’est-à-dire lorsque l’indice de début de la zone non triée dépasse celui de fin.
• La complexité de cet algorithme est linéaire, O(n), car chaque élément est déplacé au maximum une fois.
• La fonction tri1 doit gérer la mise à jour des indices de la zone non triée, en utilisant des variables telles que y (début) et z (fin).

💡 À retenir

Le tri d’un tableau de 0 et 1 en utilisant une organisation en zones permet un tri efficace en un seul passage, grâce à une gestion intelligente des échanges et des indices, exploitant la nature binaire du tableau.

📖 9. Fonction moyenne en Python

🔑 Notions clés & Définitions

• Fonction moyenne en Python : Fonction qui calcule la moyenne arithmétique d’une liste d’entiers en additionnant tous les éléments puis en divisant par leur nombre.
• Gestion du cas où la liste est vide : Si la liste ne contient aucun élément, la fonction retourne None pour éviter une division par zéro.
• Exemples d’utilisation : La fonction moyenne([1,3,5]) retourne 3.0; moyenne([]) retourne None.

📝 Points essentiels

• La fonction doit parcourir la liste d’entiers pour sommer ses éléments, puis diviser cette somme par le nombre d’éléments.
• Si la liste est vide, la fonction doit retourner None pour signaler l’absence de données.
• La gestion du cas vide est essentielle pour éviter une erreur d’exécution (division par zéro).
• Exemples d’utilisation illustrent le comportement attendu dans différents cas : liste non vide, liste vide, liste avec un seul élément.
• La fonction doit respecter la syntaxe Python et utiliser des structures conditionnelles pour vérifier si la liste est vide.
• La fonction moyenne est un exemple simple illustrant la manipulation de listes, la gestion des cas particuliers, et le retour de valeurs spécifiques.

💡 À retenir

La fonction moyenne en Python doit calculer la moyenne d’une liste d’entiers tout en gérant le cas où la liste est vide en retournant None.

📊 Tableaux de Synthèse

⚠️ Pièges & Confusions Fréquentes

1. Confondre adresse MAC (physique) et adresse IP (logique).
2. Croire que le modèle OSI est utilisé directement dans la majorité des réseaux, alors que TCP/IP est prédominant.
3. Confondre la métrique RIP (nombre de sauts) avec celle d’OSPF (coût basé sur la bande passante).
4. Penser que l’algorithme de Dijkstra est utilisé par RIP, alors qu’il est spécifique à OSPF.
5. Oublier que l’adresse IPv4 est limitée à 4,3 milliards d’adresses, ce qui a motivé le développement IPv6.
6. Confondre la couche 2 (liaison de données) avec la couche 3 (réseau) dans le modèle OSI.
7. Croire que la mise à jour RIP est instantanée, alors qu’elle est périodique et peut entraîner des délais de convergence.

✅ Checklist Examen

1. Connaître la différence entre adresse MAC et adresse IP, et leur rôle dans le réseau.
2. Savoir que l’adresse IPv4 est codée sur 32 bits selon RFC 791.
3. Maîtriser la structure des 7 couches du modèle OSI, en précisant leurs fonctions principales.
4. Expliquer la différence entre le modèle OSI et TCP/IP, notamment en termes de couches et d’usage.
5. Définir le rôle des routeurs et leur utilisation des tables de routage pour acheminer les paquets.
6. Comprendre le principe général des protocoles de routage, notamment la mise à jour des tables.
7. Connaître les caractéristiques principales de RIP : métrique, algorithme, limites.
8. Connaître les caractéristiques principales d’OSPF : métrique, algorithme de Dijkstra, avantage sur RIP.
9. Savoir que RIP privilégie le nombre de sauts, alors qu’OSPF utilise un coût basé sur la bande passante.
10. Être capable d’expliquer le fonctionnement de l’algorithme de Dijkstra dans le contexte d’OSPF.
11. Connaître la norme IPv4, ses limites, et la nécessité de passer à IPv6.
12. Maîtriser la différence entre la couche Physique et la couche Data Link dans le modèle OSI.