Title :
A distributed dynamic routing strategy for optical networks
Author :
Bolla, R. ; Davoli, F. ; Di Febbraro, Angela
Author_Institution :
Dept. of Commun., Comput. & Syst. Sci., Genoa Univ., Italy
Abstract :
The routing problem for a high-speed network in which a single packet buffer is associated with each output port of each node is considered. Conflicts occur whenever two or more packets are sent through the same output port. An algorithm to solve such situations is stated. It yields a suboptimal solution for the combinatorial local decision problem. A coordination among the local decision problems is performed by making each node pass aggregate information regarding the congestion of the downstream portion of the network to its predecessors
Keywords :
optical links; packet switching; algorithm; combinatorial local decision problem; distributed dynamic routing strategy; high-speed network; optical networks; packet switching; suboptimal solution; Aggregates; Communication networks; Computer networks; Distributed computing; High-speed networks; Optical buffering; Optical computing; Optical fiber networks; Routing; Timing;
Conference_Titel :
Electrotechnical Conference, 1991. Proceedings., 6th Mediterranean
Conference_Location :
LJubljana
Print_ISBN :
0-87942-655-1
DOI :
10.1109/MELCON.1991.161892
