A QoS routing algorithm with "domain" link-state information maintenance

In recent years, various QoS routing algorithms have been proposed to meet the QoS requirement of today\´s multimedia applications. These algorithms can be divided into two categories: source routing and distributed routing. In this paper, we propose a novel QoS routing algorithm, which is an integration of source routing and distributed routing. We introduce the concept of "domain" which is a set of neighboring nodes and links. Each node has its own "domain" and has the accurate link-state information within its "domain". When a QoS request probe arrives at a node will use the link-state information within its "domain" to calculate where the probe should be forwarded to and the probe forwarding path. By doing so, the message overhead induced by probe forwarding can be reduced significantly but the overhead induced by link-state information update may increase dramatically. However, if the size of the "domain" is chosen properly according to the network topology, our algorithm can reduce the message overhead while maintaining high request admission ratio.