Cours Routage et réseaux IP en PDF (Intermédiaire)

Routage et réseaux IP : Ce qu'il faut savoir. Le routage et les réseaux IP couvrent les mécanismes qui permettent d'acheminer des paquets entre réseaux hétérogènes en utilisant des routeurs, des tables de routage et des protocoles d'échange d'état ou de vecteur de distance. Ce domaine est central pour l'architecture Internet, la conception de WAN et l'exploitation des ISP, car il conditionne la performance, la résilience et la scalabilité des communications. Document produit dans le cadre de l'Université de Pau et des Pays de l'Adour. Accès au PDF gratuit et possibilité de le télécharger pour consultation et révision.

🎯 Ce que vous allez apprendre

• Architecture des routeurs et interfaces — composants internes et connexions externes d'un routeur, séparation matériel/logiciel et impact sur les performances; rôle des interfaces physiques (Serial, FastEthernet, etc.) dans la sélection du prochain saut (next hop) et la mise à jour des tables de routage. Exemples de commandes ifconfig, ip route et route add default gw.
• Tables de routage et choix local/global — notion de table de routage, métriques, préfixe réseau et décision de next hop; analyse et interprétation d'une table pour tracer le prochain saut vers une destination. La notion de route par défaut (0.0.0.0/0) y est expliquée et illustrée.
• Mécanismes Distance-Vector — principe d'échange de vecteurs de coût entre voisins, propagation d'informations et limitations sur les petites topologies; simulation d'un vecteur de distance et explication du comptage à l'infini et des boucles.
• Mécanismes Link-State — distribution d'informations d'état des liens, construction d'une vue topologique et calcul des plus courts chemins (SPF) pour remplir la table de routage. Exemple et commandes d'observation d'une base LSDB.
• Convergence, métriques et cohérence — critères de consistance des chemins et dynamique de convergence après changement d'état; impact sur black holes and routing loops, diagnostics et leviers opérationnels (timers, annonces).
• Topologies WAN, ISP et interconnexion — rôles de POP, peering, 1st/2nd tier ISP et contraintes géographiques sur le routage; articulation entre réseaux locaux et backbone WAN.

📑 Sommaire du document

Adressage IPv4 : NET_ID, HOST_ID et Masques

NET_ID / HOST_ID

Une adresse IPv4 est une valeur de 32 bits divisée entre NET_ID et HOST_ID. Le masque de sous-réseau (netmask) définit la frontière entre ces deux parties et indique le préfixe réseau routable. Les bits du NET_ID identifient le préfixe utilisé par les routeurs pour l'acheminement ; les bits du HOST_ID identifient l'interface sur le segment local. Le choix du masque de sous-réseau influe sur la taille du domaine de broadcast, la granularité des annonces de routage et la sélection du prochain saut.

Structure et masques

Le masque de sous-réseau définit la longueur du préfixe (par exemple /24) et permet de calculer l'ensemble des adresses hôtes. Le cours traite du routage en mode CIDR (sans classe) moderne et précise la différence avec les masques de classe traditionnels (classful vs classless). La stratégie de sous-réseautage impacte la propagation des routes et la simplicité des tables dans les routeurs intermédiaires.

Protocoles de routage courants

Les protocoles étudiés couvrent des approches variées adaptées à des tailles et objectifs différents. Chaque protocole a ses mécanismes d'échange, de métrique et ses scénarios d'utilisation privilégiés. La sélection des routes peut aussi dépendre de la distance administrative, un critère définissant la fiabilité relative d'une source de routes.

• RIP — protocole Distance-Vector simple, basé sur le compte d'hops et adapté aux petites topologies.
• OSPF — protocole Link-State interne (IGP) utilisant des LSDB et l'algorithme SPF pour une convergence plus rapide sur des domaines larges.
• BGP — protocole de type path-vector pour l'échange inter-domaines (entre AS), central dans l'architecture Internet pour le routage entre opérateurs.

La Route par Défaut et Passerelle de Dernier Recours

La route par défaut (0.0.0.0/0) sert de passerelle de dernier recours lorsque la table de routage ne contient pas de correspondance plus spécifique. Sur un routeur domestique ou un routeur de bordure, cette entrée redirige l'ensemble du trafic inconnu vers un upstream et simplifie la gestion des tables. Dans des environnements multi-homed, la gestion de la route par défaut nécessite des politiques (ou des mécanismes BGP) pour éviter les chemins non désirés et pour assurer la redondance effective.

Analyse d'une table de routage IP

Analyser une table de routage consiste à vérifier l'existence du plus long préfixe correspondant à une destination, interpréter la métrique et identifier le prochain saut effectif. Les diagnostics incluent la vérification des routes statiques vs apprises, la détection d'entrées dépréciées et le suivi des timers. L'examen des interfaces de sortie (Serial/Ethernet) permet d'anticiper des problèmes liés à l'encapsulation ou au MTU et à mesurer l'impact sur la latence et la perte.

# Exemple : afficher les routes sous Linux
ip route show
# ou
route -n

Comparatif : Vecteur de Distance vs État de Lien

Les protocoles Distance-Vector échangent des vecteurs de coût entre voisins et sont simples à implémenter, mais ils sont sensibles aux boucles et requièrent des mécanismes comme split horizon ou poison reverse pour limiter les instabilités. Les protocoles Link-State diffusent l'état des liens pour construire une base topologique complète, puis calculent localement les chemins optimaux, offrant une meilleure évolutivité pour les grands réseaux.

Rôle de l'algorithme de Dijkstra : dans les approches Link-State, l'algorithme de Dijkstra (algorithme SPF) calcule les plus courts chemins à partir de la LSDB (Link-State Database). L'algorithme produit un arbre de routes optimales pour chaque routeur, qui sont ensuite traduites en entrées de la table de routage. Cette méthode réduit les incohérences de routage et accélère la convergence dans des topologies abondantes en redondance.

💡 Pourquoi choisir ce cours ?

Document universitaire rédigé par C. Pham (Université de Pau et des Pays de l'Adour) qui rassemble théorie et illustrations pédagogiques issues de références reconnues (Tanenbaum, Keshav, supports Cisco mentionnés dans la bibliographie). L'approche privilégie l'explication conceptuelle des algorithmes et l'illustration par des exemples opérationnels exploitables en laboratoire ou en environnement d'exploitation.

👤 À qui s'adresse ce cours ?

• Public cible : étudiants en réseaux et télécoms, ingénieurs réseau junior ou administrateurs système souhaitant consolider leurs compétences en routage IP et architecture WAN.
• Prérequis : notions de base du modèle OSI/TCP-IP, adressement IPv4 et subnetting, familiarité avec la ligne de commande réseau (ex: ifconfig, ip route).

❓ Foire Aux Questions (FAQ)

Comment un protocole Link-State calcule-t-il les chemins optimaux ?

Un protocole Link-State diffuse des informations d'état de lien pour construire une base topologique complète (LSDB), puis applique un algorithme de plus court chemin (SPF, typiquement l'algorithme de Dijkstra) pour dériver les routes et remplir la table de routage. Cette méthode fournit des chemins cohérents à l'échelle du domaine de routage et facilite la détection d'options de redondance et de réacheminement.

Quelles sont les causes de non-convergence en routage IP ?

Les non-convergences proviennent souvent d'annonces contradictoires, liens instables ou timers mal réglés, conduisant à des boucles ou des black holes. Les remèdes opérationnels incluent l'ajustement des timers, l'utilisation de mécanismes comme split horizon/poison reverse pour les protocoles Distance-Vector et la conception topologique visant à réduire la propagation d'informations erronées.

Navigation par titres : utilisez les repères H2 pour accéder aux sections principales du cours (fonctionnement, adressage, protocoles, comparatif, FAQ).