Distributed routing algorithm for a circuit packet switching network

1984 ◽  
Vol 131 (7) ◽  
pp. 751
Author(s):  
W. Yu ◽  
J.C. Majithia ◽  
J.W. Wong
1993 ◽  
Vol 04 (03) ◽  
pp. 269-289 ◽  
Author(s):  
S. CAVALIERI ◽  
A. DI STEFANO ◽  
O. MIRABELLA

In this paper, the authors adopt a neural approach to deal with the problem of routing in a packet switching network. The aim is to define a routing strategy which will combine the advantages of both the centralized and the distributed approaches. The neural approach presented is based on the idea of inserting a neural network (N/N) into each node in the computer network which will be responsible for computing the route between its node and the immediately adjacent one. Two distributed routing solutions are presented in the paper based on an optimizing network and a mapping network. The routing obtainable and the implementation resources needed for the two approaches are evaluated. Finally, the performance offered by the neural strategies proposed is compared with that offered by classical distributed and centralized routing solutions. As a parameter of merit, the effect of overloading caused by the additional traffic present in each solution is used.


Sign in / Sign up

Export Citation Format

Share Document