an:05285507
Zbl 1140.93476
Kuznetsov, N. A.; Fetisov, V. N.
Routing control in IP-networks with the variable performance criterion
EN
Autom. Remote Control 68, No. 7, 1284-1293 (2007); translation from Avtom. Telemekh. 2007, No. 7, 180-189 (2007).
00210928
2007
j
93E03 90B18 93E20 93C95
Cisco routers; Dijkstra algorithm; minimax criterion; probability of network congestion
Summary: 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 Cisco 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.