Abstract
Routing is a problem of considerable importance in a packet-switching network, because it allows both optimization of the transmission speeds available and minimization of the time required to deliver information. In classical centralized routing algorithms, each packet reaches its destination along the shortest path, although some network bandwidth is lost through overheads. By contrast, distributed routing algorithms usually limit the overloading of transmission links, but they cannot guarantee optimization of the paths between source and destination nodes on account of the mainly local vision they have of the problem. The aim of the authors is to reconcile the two advantages of classical routing strategies mentioned above through the use of neural networks. The approach proposed here is one in which the routing strategy guarantees the delivery of information along almost optimal paths, but distributes calculation to the various switching nodes. The article assesses the performance of this approach in terms of both routing paths and efficiency in bandwidth use, through comparison with classical approaches.
Similar content being viewed by others
References
P.R. Bell and K. Jabbour, “Review of point-to-point routing algorithms,”IEEE Commun. Mag. vol. 24, pp. 34–38, January 1986.
A.S. Tanenbaum,Computer Networks 2nd ed., Prentice-Hall: Englewood Cliffs, NJ, pp. 284–309, 1988.
S. Cavalieri, A. Di Stefano, and O. Mirabella, “A neural-network-based approach for routing in a packet switching network,” IJCNN92, June 7–11, 1992, Baltimore, MD.
T. Brown, “Neural networks for switching,”IEEE Commun. Mag., vol. 2, no. 10, November 1989.
M.M. Ali and H. Tri Nguyen, “Neural network implementation of an input access scheme in a high speed packet switch,”Globecom 89, Dallas, TX, November 27–30, 1989, pp. 1192–1197.
S. Cavalieri, A. Di Stefano, and O. Mirabella, “Hopfield neural network for routing,”Int. Workshop Artif. Neural Networks (IWANN '93), Sitges (Barcelona), Spain, June 9–11, 1993.
R. Hecht-Nielsen,Neurocomputing Addison-Wesley: Reading, MA, pp. 147–155, 1990.
E.W. Dijkstra, “A note on two problems in connexion with graphs,”Numer. Math. vol. 1, pp. 269–271, October 1959.
L.E. Atlas and Y. Suzuki, “Digital system for ANNs,”IEEE Circuits Devices Mag., November 1989, pp. 20–24.
Anza Plus User's Guide and Neurosoftware Documents Release 2.2, 15 May, 1989.
M. Ajmone Marsan, G. Conte, and G. Balbo, “Performances models of multiprocessor systems,”Computer Syst. Ser., 1986, pp. 73–100.
M. Ajmone Marsan, G. Conte, and G. Balbo, “A class of generalized stochastic Petri nets for the performance evaluation of multiprocessors system,”ACM Trans. Computer Syst., vol. 2, no. 3, 1984.
M. Schwartz, “Telecommunication networks protocols, modelling and analysis,” Addison-Wesley: Reading, MA, pp. 44, 1987.
Raj Jain,The Art of Computer Systems Performance Analysis Wiley & Sons: New York, pp. 513–515, 1991.
G. Chiola, “A software package for the analysis of generalized stochastic Petri net models,” inProc. Int. Workshop Timed Petri Nets IEEE-CS Press: Torino, Italy, July 1985.
G. Chiola, ‘A graphical Petri net tool for performance analysis,”3rd Int. Workshop on Modelling Techniques and Performance Evaluations AFCET: Paris, France, March 1987.
GreatSPN USERS' Manual, Version 1.4, September 1987.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cavalieri, S., Di Stefano, A. & Mirabella, O. Distributed routing in packet-switching networks by counterpropagation network. Appl Intell 4, 67–82 (1994). https://doi.org/10.1007/BF00872056
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00872056