This article is cited in 1 paper

Computer-Aided Design and Programming

Routing control in IP-networks with the variable performance criterion

N. A. Kuznetsov, V. N. Fetisov

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

Abstract: For routing control in backbone IP-networks, we propose to part the control time interval into two segments and to use different performance criteria on them. It is assumed that distribution of flows is realized at the first step by the Dijkstra algorithm which is included in OSPF and is used in Sisco routers. The minimax criterion is proposed at the second step; it is realized in the robust algorithm of data incoming flows distribution adjustment. The object of the adjustment algorithm is to prevent or lower the probability of networks congestion. Characteristics of the proposed algorithm are studied. Efficiency of the adjustment algorithm application for network controlling is demonstrated by the Monte Carlo method. Speed characteristics of the proposed algorithm are compared with some optimal algorithms.

PACS: 02.10.Ox

Presented by the member of Editorial Board: V. V. Kul'ba

Received: 21.11.2005

 English version: Automation and Remote Control, 2007, 68:7, 1284–1293

Bibliographic databases:

• 
•