This article is cited in 5 papers

Queuing Systems

Enhanced-robustness Dijkstra algorithm for control of routing in the IP-networks

N. A. Kuznetsov, V. N. Fetisov

A. A. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow

Abstract: A modified Dijkstra algorithm which is an efficient tool for allocation of the input data flows in the backbone IP-networks using the OSPF protocol was proposed. The purpose of modification was to improve the algorithm robustness to the overloads in the data networks. Numerous experimental comparisons of the performance of the proposed algorithm and the linear programming-based algorithm of robust load correction and allocation in the IP-networks demonstrated that the proposed algorithm is highly efficient.

PACS: 02.10.Ox

Presented by the member of Editorial Board: V. V. Rykov

Received: 18.01.2006

 English version: Automation and Remote Control, 2008, 69:2, 247–251

Bibliographic databases:

• 
• 
• 
•