Read more
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.
About the author
D. C. Champeney, Fourier Transforms and Their Physical Applications, Academic Press, Nueva York, 1973.F. J. Harris, "On the use of windows for harmonic analysis with the discrete Fourier Transform", Proceedings IEEE, pág. 51-82, 1978.H. Baher, H. Baher, Analog & Digital Signal Processing, John Wiley & Sons, Nueva York.
