The Layered Route Calculating Method with Multiple Constraints

戴伏生,包学才,王小宇
DOI: https://doi.org/10.3969/j.issn.1673-5439.2008.04.008
2008-01-01
Abstract:A layered calculating method is proposed to solve the problem of multiple Qos-constrained routing.This method includes two steps.The first step is to calculate the reachability set of route from source node to target node;and the second step is to find within the set a route that satisfies the constraints.Based on the algorithm of reachability route set,the paper introduces an idiographic layered calculating method of path finding.The method incrementally adds serial links and nodes one by one.Once a path satisfying constraints is found,the result is output and the calculation exits.The calculation methods of reachability route set and path finding introduced in detail through examples,and the correctness of the algorithm is testified.The paper also analyzes the reduced time-domain complexity and many other merits of the algorithm.Recommendations are offered to improve the network state information switching protocol to adapt the proved to be correct with transmission of multiple constraint parameters.The new calculating method simulation and can satisfy the need of practical use.
What problem does this paper attempt to address?