Routage


Routage
Exemple de routage dans un réseau.

Sur les autres projets Wikimedia :

Le routage est le mécanisme par lequel des chemins sont sélectionnés dans un réseau pour acheminer les données d'un expéditeur jusqu'à un ou plusieurs destinataires. Le routage est une tâche exécutée dans de nombreux réseaux, tels que le réseau téléphonique, les réseaux de données électroniques comme l'Internet, et les réseaux de transports. Sa performance est importante dans les réseaux décentralisés, c'est-à-dire où l'information n'est pas envoyée à une source qui va les redistribuer mais échangée entre des agents indépendants.

Sommaire

Types de cardinalité de la communication

Types de routage

Cast.svg

anycast

Anycast.svg

broadcast

Broadcast.svg

multicast

Multicast.svg

unicast

Unicast.svg

géocast

Geocast.svg

En fonction du nombre de destinataires et de la manière de délivrer le message, on distingue :

  • unicast, qui consiste à acheminer les données vers une seule destination déterminée,
  • broadcast qui consiste à diffuser les données à toutes les machines,
  • multicast qui consiste à délivrer le message à un ensemble de machines manifestant un intérêt pour un groupe,
  • anycast qui consiste à délivrer les données à un seul membre d'un groupe, généralement le plus proche, au sens du réseau.

Application informatique du routage

Concepts

Pour effectuer le routage, on considère deux types de machines ou composants du réseau : les routeurs, qui servent d'intermédiaire dans la transmission d'un message, et les hôtes qui émettent ou reçoivent les messages. Lorsque le routeur se trouve entre deux réseaux dépendant d'autorités différentes, comme entre le réseau local d'une entreprise et l'Internet, on utilise alors une passerelle ; cet élément peut être considéré comme plus évolué qu'un simple routeur en raison de la conversion entre protocoles[Laquelle ?] effectuée.

Le routage est un processus décentralisé, c'est-à-dire que chaque routeur possède des informations sur son voisinage. Chaque routeur maintient une liste des réseaux connus, chacun de ces réseaux étant associé à un ou plusieurs routeurs voisins à qui le message peut être passé. Cette liste s'appelle la table de routage, et contient trois types de routes :

  • les routes correspondant à des réseaux directement connectés : pour ces réseaux, le routeur peut acheminer le paquet directement à la destination finale en faisant appel au protocole de niveau 2 (Ethernet par exemple).
  • les routes statiques, configurées en dur sur le routeur par l'administrateur du réseau,
  • les routes dynamiques, apprises d'un protocole de routage dynamique dont le rôle est de diffuser les informations concernant les réseaux disponibles.

Une table de routage peut être réduite à sa plus simple expression en ne comportant que la liste des réseaux directement connectés ainsi qu'une route par défaut, c'est-à-dire que tous les paquets qui ne correspondent pas à un réseau connu dans la table de routage seront dirigés vers un routeur déterminé (le routeur par défaut). La route par défaut peut être statique ou bien apprise dynamiquement. À l'inverse, un routeur qui ne dispose pas de route par défaut doit connaître toutes les destinations possibles. C'est le cas des routeurs participant à la dorsale d'Internet, on dit alors qu'ils disposent d'une table de routage complète (ce qui représente actuellement plus de 360 000 réseaux individuels en 2011[1]) ou qu'ils appartiennent à la default-free zone d'Internet.

Pour permettre à ce que les routeurs aient une idée de la topologie du réseau, et puissent ainsi employer des algorithmes de routage efficaces, il faut que les routeurs diffusent leurs informations. Cette diffusion s'effectue par le biais des protocoles de routage, spécifiant la façon dont les informations sont échangées entre les routeurs.

Protocoles de routage

Les protocoles de routages externe, tels que Border Gateway Protocol (BGP), échangent des informations de routage entre systèmes autonomes. Les IGP, ou protocoles de routage interne, échangent des informations de routage à l'intérieur d'un système autonome, par une des façons suivantes :

  • dits à états de lien, ils transmettent la totalité des informations de routage à tous les routeurs participants et établissent des tables de voisins directs, c'est le cas d'OSPF ou d'IS-IS,
  • dits à vecteur de distance, qui ne diffusent que leurs meilleures routes sur leurs interfaces, comme RIP ou IGRP
  • ou encore un hybride des deux premiers, comme EIGRP

Exemples de protocoles de routage interne :

Implémentation

Dans le modèle OSI, le routage s'effectue en examinant les informations situées dans la couche de réseau tels que l'IP.

Aspects théoriques

On parle de routage inconscient (anglais « oblivious routing ») lorsque les chemins sont choisis à l'avance pour toute paire de source et destination et tout message doit emprunter l'un de ces chemins. Autrement dit, le trajet d'un message ne dépend que de la source et de la destination (et de l'heuristique effectuant le choix entre plusieurs chemins si le cas se présente). Le routage est adaptif si le chemin emprunté par un message dépend des autres communications survenant dans le réseau.

Références

Voir aussi


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Routage de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • routage — [ rutaʒ ] n. m. • 1908; de router 1 ♦ Techn. Action de grouper en liasses, selon leur destination, des imprimés ou des colis. Routage de journaux, de circulaires. 2 ♦ Mar. Détermination de la route que doit suivre un navire. Assurer le routage d… …   Encyclopédie Universelle

  • routage — ● n. m. ►NET Méthode d acheminement des informations à la bonne destination à travers un réseau. Selon les types de réseau, on envoie les données par paquets et on choisit leur chemin au coup par coup (routage adaptatif), ou bien on choisit un… …   Dictionnaire d'informatique francophone

  • routage — trasavimas statusas T sritis radioelektronika atitikmenys: angl. routing vok. Leitwegführung, f; Routing, n; Trassierung, f rus. разводка, f; трассировка, f; формирование разводки, n pranc. routage, m; traçage, m …   Radioelektronikos terminų žodynas

  • Routage météorologique — La météorologie est l élément capital de toute navigation. Le marin, qu il soit amateur ou professionnel, prend en compte la météo avant et pendant le voyage. À l époque de la navigation à voile, le routage avait une plus grande importance. Les… …   Wikipédia en Français

  • Routage-réseaux de capteurs — Type de réseaux souvent représenté par un graphe de nœuds reliés entre eux par des arêtes, G (V, E). [Gérard Chalhoub] Routage : trouver un chemin pour envoyer un message d’un nœud vers une destination selon certains critères. Parmi les… …   Wikipédia en Français

  • Routage AdHoc — Des protocoles de routage spécifiques sont utilisés conjointement aux réseaux AdHoc pour développer des systèmes de communication autonomes et sans infrastructure: les MANet (Mobile Ad hoc NETworks). Protocoles de routage AdHoc On classe… …   Wikipédia en Français

  • Routage maritime — Le routage maritime ou océanique est l activité qui consiste à rechercher et à calculer la meilleure route d un navire pour une traversée océanique en fonction des conditions météorologiques, climatologiques et océanographiques (vents, courants,… …   Wikipédia en Français

  • routage adaptatif — ● loc. m. ►NET routage dans lequel le chemin suivi par les informations est déterminé au coup par coup, à chaque fois …   Dictionnaire d'informatique francophone

  • routage des connexions — sujungimų trasavimas statusas T sritis radioelektronika atitikmenys: angl. connection routing; wire routing vok. Drahtrouting, n; Verlegung von Verbindungskanälen, f rus. трассировка соединений, f pranc. routage des connexions, m …   Radioelektronikos terminų žodynas

  • routage par métallisation — metalinių laidžiųjų takelių sudarymas statusas T sritis radioelektronika atitikmenys: angl. metallization routing vok. Metalleitungsführung, f; Metallisierungsbahnenerzeugung, f rus. образование соединительной металлизации, n pranc. routage par… …   Radioelektronikos terminų žodynas


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.