Routing control in IP-networks with the variable performance criterion

  • Authors:
  • N. A. Kuznetsov;V. N. Fetisov

  • Affiliations:
  • Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia;Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

  • Venue:
  • Automation and Remote Control
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.