Routage

thumb|Exemple de routage dans un réseau. 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 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 distribuée par une seule source, mais échangée entre des agents indépendants. C’est grâce à ça que par exemple les mails sont envoyés aux bons destinataires. Les réseaux informatiques ont mis beaucoup de temps à déployer le routage dans toute sa dimension en raison des monopoles dans les télécommunications. Dans les années 1970 aux États-Unis, lors de la numérisation du réseau d'AT&T (voir Réseau téléphonique commuté), IBM et DEC créent les architectures SNA et DECnet, encore très centralisées et peu ouvertes. En France, le réseau Cyclades, poussé par la CII et sa Distributed System Architecture, est plus ouvert et permet de partager les ressources informatiques des centres universitaires et de grandes entreprises en forte croissance comme EDF ou le Commissariat à l'énergie atomique, mais freiné par les prétentions du Réseau Transpac, imposé par les PTT et orienté vers la commutation de circuits plutôt que le routage. La Distributed System Architecture a cependant été reconnue par la création du Modèle OSI, encourageant l'étape suivante, avec les protocoles TCP/IP. 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 à l'ensemble des machines manifestant un intérêt pour un groupe, anycast qui consiste à délivrer les données à n'importe quel membre d'un groupe, mais généralement le plus proche, au sein du réseau.