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 distribuée par une seule source, mais
échangée entre des agents indépendants
.
