A Distributed Parallel QoS Routing Algorithm with Multi-path Probing

作者：Guo, Zhuo^*; Qiao, Jianzhong; Lin, Shukuan; Cai, Xueliang

来源：21st Chinese Control and Decision Conference, 2009-06-17 To 2009-06-19.

DOI：10.1109/CCDC.2009.5192909

• Quality-of-Service Routing
• Distributed Algorithms
• NP-Complete Problem
• Multiple Constraints
• Multi-path

The task of Quality-of-Servicc(QoS) routing is to find a path in the network that satisfies certain constraints on metrics such as bandwidth, delay, delay jitter and cost. All recently-published QoS routing algorithms consider one or two metrics and most of them require the maintenance of a global network state at each node. This paper is proposed a distributed routing algorithm which require every node to maintain only its local state. The state information of intermediate nodes is collectively used to guide the routing messages along the most appropriate paths in order to maximize the success probability. It not only keeps the merits of simplicity and low link overhead in traditional QoS routing algorithm, but also can reduce resource fragments and admit more services into a network with heavy load.

• 出版日期2009
• 单位东北大学