Présentation
En anglaisAuteur(s)
-
Laurent TOUTAIN : École nationale supérieure de Bretagne, Rennes (ENSTB)
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleINTRODUCTION
Les routeurs permettent de concevoir des réseaux sans limitation de taille et de nombre d’équipements. Le routage devient indispensable pour interconnecter un réseau au reste de l’Internet, pour construire un grand réseau ou gérer des flux à l’intérieur du réseau. La difficulté de configuration d’un réseau routé n’est pas uniquement liée à l’administration du routeur proprement dit. Un plan d’adressage (c’est-à-dire l’ensemble de règles appliquées pour affecter une adresse à un équipement) doit être conçu et géré par l’administrateur du réseau.
Cet article présente les différents aspects d’ingénierie liés au routage. Après quelques définitions de base, le lecteur trouvera les règles d’attribution d’adresses mises en œuvre dans les réseaux Internet, ainsi que leurs évolutions au cours du temps, notamment la technique d’allocation hiérarchique CIDR et l’adressage privé. La présentation du protocole IP et du format des paquets insiste sur les champs utilisés pour le routage. On décrit également l’architecture d’un routeur et les règles de configuration ; la découpe en domaines de l’Internet et les différentes familles de protocoles de routage sont détaillées. Les protocoles mis en œuvre dans un site (RIP, OSPF, IS-IS) et les protocoles de routage mis en œuvre entre les sites (BGP) sont présentés, avant de décrire les évolutions du routage et en particulier le récent protocole IPv6.
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Réseaux Télécommunications
(139 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
5. Protocoles de routage interne
Les protocoles de routage interne visent à faciliter la gestion d’un système autonome en automatisant au maximum la construction des tables de routage. Les routeurs vont échanger des informations concernant leur vision du réseau par l’intermédiaire du protocole de routage. Plusieurs protocoles de routage interne ont été standardisés :
-
le plus simple est RIP (routing information protocol ). Il demande très peu de configuration mais n’est efficace que sur de petits réseaux ;
-
le protocole OSPF (open shortest path first ) et son équivalent dans le monde ISO IS-IS (intermediate system to intermediate system ) sont nettement plus complexes, mais se prêtent mieux à des réseaux importants comme les réseaux d’opérateurs ;
-
enfin, le constructeur d’équipement Cisco propose aussi des procotoles propriétaires IGRP et EIGRP.
5.1 RIP
Le protocole RIP est l’un des premiers protocoles de routage développé sur l’Internet. On le retrouve aussi dans d’autres types de réseaux. Par exemple, il sert à construire la topologie dans les réseaux IPX de Novell.
La première version de RIP ne prenait pas en compte la notion de masque de sous-réseau. Elle ne devrait plus être utilisée au profit de la version 2 décrite dans le RFC 2453.
L’algorithme utilisé pour construire les routes est de type vecteur de distance (distance vector ). Le principe est relativement simple. Chaque routeur diffuse périodiquement sur le réseau local sa table de routage (c’est-à-dire les préfixes de tous les réseaux qu’il connaît). À chaque route est associée une métrique qui permet de différencier deux annonces pour une même route. Les autres routeurs présents sur ce réseau local lisent les informations, calculent une nouvelle métrique en ajoutant au coût annoncé pour la route celui lié au réseau local et les comparent aux valeurs se trouvant dans leur propre table de routage. Si la route n’existe pas dans leur table de routage, ils ajoutent l’information avec le nouveau coût. Si la route annoncée est déjà dans la table de routage, mais que le nouveau coût calculé est inférieur, l’entrée est remplacée ; sinon, l’annonce est ignorée. Le champ routeur suivant dans la table de routage contient pour chaque entrée l’adresse du routeur dont l’annonce...
Cet article fait partie de l’offre
Réseaux Télécommunications
(139 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Protocoles de routage interne
BIBLIOGRAPHIE
-
(1) - CIZAULT (G.) - IPv6 Théorie et Pratique. - 1998 O’Reilly.
-
(2) - COMER (D.E.) - Internetworking with TCP/IP, vol. I : Principles, Protocols and Architecture. - 1991 Prentice-Hall.
-
(3) - COMER (D.E.), STEVENS (D.L.) - Internetworking with TCP/IP, vol. II : Design, Implementation and Internals. - 1991 Prentice-Hall.
-
(4) - HALABI (S.) - BGP 4 Case Studies/Tutorial Cisco system. - ftp:/ /cco.cisco.com/pub/ios/docs/BGPEURO.ps
-
(5) - PERLMAN (R.) - Interconnection : Bridges and Routers. - 1992 Addison-Wesley.
-
(6) - PETERSON (L.L.), DAVIE (B.S.) - Computer Networks : A system Approach. - 1996 Morgan Kaufmann Publishers, Inc.
-
...
ANNEXES
RIPE NCC Réseaux IP européens. Network Coordination Center
ARIN American Registry for Internet numbers
IETF Internet Engineering Task Force
Merit www.merit.edu
Gated www.gated.org
HAUT DE PAGE
Cisco www.cisco.com
3 com www.3com.com
Lucent www.lucent.com
HAUT DE PAGECet article fait partie de l’offre
Réseaux Télécommunications
(139 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive