A Multi-Constrained Quality of Service Routing Algorithm Based on Vector Converting

Computing the multi-constrained quality of service (QoS) routing according to multi-dimensions vector will cause that actual transmission route is inconsistent with optimal theoretical route and that QoS cannot meet requirements. To solve this, a novel multi-constrained QoS routing algorithm based on vector converting is proposed. The multi-dimensions vector space, which is composed of multiple additive parameters of each link, is first converted into the single dimension vector space by using functional concept, and then the all routes from source to other node, which meet QoS requirements, can be searched by adopting greedy algorithm in which separates selection of optimal theoretical path and actual transmission path computation. The rationality of proposed algorithm is theoretically analyzed by combination of mathematical method and physical concept and the validity is furthermore confirmed by the simulation results.