LES GRAPHES ET LE LANGAGE C++ APPLIQUÉS AUX PROTOCOLES DE ROUTAGE

Dans cet article, nous allons étudier quelques problèmes de base définis sur les graphes et les réseaux informatiques. Nous proposons notamment d'examiner les analogies entre les réseaux et la théorie mathématique des graphes pondérés et non pondérés, appliquée aux protocoles de routage. Dans un réseau, un hôte expéditeur est directement connecté à l'origine du routeur dit par défaut (ou premier saut) présent dans son segment de réseau et transfère tous les paquets qu'il doit lui envoyer. Le problème à résoudre, qui est celui de l'acheminement d'un paquet entre les hôtes source et destination, remonte clairement au problème de l'acheminement du paquet entre ces deux routeurs.Acheminer un paquet dans un réseau équivaut à trouver un "chemin" entre la source et la destination : en outre, le chemin recherché doit être le plus court possible, c'est-à-dire que nous recherchons un chemin minimum.