Introduction aux réseaux - Architecture des Machines et des Systemes Informatiques - page 395

Acheminement des données
Acheminer les données d'un point à un autre consiste à assurer le transit des paquets
de données du point d'émission au point de réception. L'acheminement est réalisé au
travers des algorithmes de routage qui permettent de déterminer un chemin au travers
de l'ensemble des routeurs du sous-réseau. Chaque routeur contient des tables de
routage qui indiquent la route à suivre pour atteindre un destinataire. On distingue de
nombreux modes (ou protocoles) de routage :
- le routage statique ou fixe : on construit dans chaque nœud une table indiquant
pour chaque destination l'adresse du nœud suivant. Ce routage est simple, mais il
n'existe pas de solution de secours en cas de rupture d'un lien. Il convient bien
aux petits réseaux. Il est mis en place par l'administrateur du réseau au moment de
la configuration du réseau ;
- le routage par diffusion : l'information est routée simultanément vers plusieurs utili-
sateurs. Le message est dupliqué, cette technique oblige l'émetteur à connaître tous
les destinataires. Cette technique surcharge le réseau ;
- le routage par inondation : chaque nœud envoie le message sur toutes les lignes de
sortie, sauf celle d'où provient le message. Chaque message comporte un comp-
teur de saut qui est initialisé au démarrage de l'émission et est décrémenté au
passage de chaque nœud. Le message est détruit quand le compteur arrive à zéro.
Cette technique (compteur de sauts) évite la surcharge du réseau. Cette technique
est très robuste et garantit de toujours trouver le chemin le plus court;
- le routage par le chemin le plus court : chaque nœud tient à jour des tables de
routage indiquant quel est le chemin le plus court pour atteindre le routeur de
destination. Chaque lien a un coût affecté ou calculé.
Ainsi les logiciels réseaux, s'appuyant sur les supports physiques, garantissent
une qualité de l'acheminement au travers :
- du contrôle d'erreur qui permet de vérifier que tous les messages émis sont bien
reçus par le destinataire ;
- du contrôle de flux, il s'agit ici de ne pas submerger le réseau à cause d'émetteurs
trop rapides. Ce mécanisme implique l'existence de moyens de communication
permettant à un destinataire d'informer l'émetteur qu'il doit bloquer momentané-
ment l'émission pour ne pas saturer le destinataire. Ce contrôle de flux peut être
exercé au niveau de chaque routeur;
- d'un choix efficace de la route pour aller d'un émetteur à un destinataire. C'est la
fonction de routage.
Services avec et sans connexion
Dans la transmission de données, on peut offrir deux types de services : avec
connexion et sans connexion.
Un service avec connexion correspond au modèle téléphonique (composition du
numéro distant, conversation, raccrochage). Dans le cas d'un service avec
connexion, une connexion est établie, utilisée puis libérée. Ainsi les messages tran-