A QoS Routing Algorithm Based on Bellman-Ford with Inaccurate Network Parameters

王建新,彭革刚,陈松乔,陈建二
DOI: https://doi.org/10.3969/j.issn.1007-0249.2003.02.006
2003-01-01
Abstract:It is a new challenge to the integrated broad networks that transfer multimedia information with QoS requirement in time. The problem of using QoS routing algorithm is that the Quality of Service is degraded by inaccurate link information. The reason is that such information is unable to be updated on time. Accordingly, a randomized QoS routing algorithm with inaccurate link state information based on improved Bellman-Ford algorithm, Random_Link_S0N0, is proposed. In this algorithm, randomization method is used to balance network load and improve its performance. The testing result shows that using the proposed algorithm, good performance can be achieved, computational cost and protocol overhead can be reduced.
What problem does this paper attempt to address?