Delay-bandwidth constrained QoS unicast routing algorithms considering uncertain information

In this paper, in view of a large amount of uncertain information within an IP network and its effects upon QoS (quality of service) of multimedia traffic, we design two QoS unicast routing algorithms considering uncertain information to solve path-selection problem with delay and bandwidth constraints simultaneously. These two algorithms can guarantee definite success rate of path selection within determinate time complexity; at the same time, they can efficiently reduce failure ratio in network operation. The extensive simulation results show that these two algorithms have good performance such as high success rate and low failure rate in network operation.