In order to guarantee network quality of service(QoS), QoS routing algorithms try to find an optimal path that can provide sufficient resources to accommodate the performance requirements such as delay, jitter, bandwidth, loss rate and so on required by applications. According to unique or multiple metrics, most of the existing routing algorithms take bandwidth and propagation delay as routing metrics and find out the smallest propagation delay path among all widest paths and so on. Realistic networks are a kind of time-varying, dynamic and complex systems, so the network state information required by QoS routing is uncertain inherently. In this paper, formalization description of uncertain information for QoS routing is carried, and its emerging causes are analyzed. Then, the relevant analytical models and optimization algorithms and solutions for QoS routing with uncertain information are discussed based on bandwidth and delay. Moreover, further research on uncertain information for QoS routing is discussed.
展开▼