Optimal adaptive routing with efficient flapping prevention

In the paper we present the results of our work on the new method of an adaptive multipath unidirectional routing based on the Minimum Delay Routing principle. The routing problem considered in our work is focused on the most frequently encountered case of communication networks with the TCP-traffic dominating in all links, rather than UDP multimedia traffic. The paper extends previous results by maintaining paths and overall network stability in hard traffic conditions. In the approach presented, we assume that the values of link costs in all links and all metrics are not known exactly, but we consider them as values with uncertainty. Such an approach, together with associated forwarding method allows us to assimilate well known routing algorithms to the close to optimal behaviour and therefore, to obtain significantly better throughput for data streams, than in the case of usaging pure standard algorithms.