DE GRAFIEKEN EN DE C++-TAAL DIE WORDEN TOEGEPAST OP DE ROUTERINGSPROTOCOLLEN

In dit artikel bestuderen we enkele basisproblemen gedefinieerd op grafieken en computernetwerken. In het bijzonder stellen we voor om de analogieën tussen netwerken en de wiskundige theorie van gewogen en ongewogen grafieken, toegepast op routeringsprotocollen, te onderzoeken. In een netwerk is een verzendende host direct verbonden met de zogenaamde standaard router oorsprong (of eerste hop) aanwezig in zijn netwerksegment en draagt alle pakketten over die hij moet verzenden. Het probleem dat moet worden opgelost, namelijk het routeren van een pakket tussen de bron- en bestemmingshosts, kan duidelijk worden teruggevoerd op het probleem van het routeren van het pakket tussen deze twee routers.Het routeren van een pakket over een netwerk is hetzelfde als het vinden van een "pad" tussen bron en bestemming: bovendien moet het gezochte pad zo kort mogelijk zijn, d.w.z. we zoeken naar een minimaal pad.

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.