Title :
A routing algorithm based loading ratio in nodes
Author :
Qi, Zhaohui ; Sun, Jizhou ; Li, Wenjie
Author_Institution :
Dept. of Comput. Sci. & Technol., Tianjin Univ., China
Abstract :
QoS (quality-of-service) routing is a key issue. In order to find a feasible path for QoS traffic, most QoS routing algorithms have to search sufficient resources to satisfy certain constraints on delay, bandwidth and/or other metrics. However, the amount of constraints and the success ratio for QoS routing in practical networking are ambivalent. Thus, in this paper, a routing algorithm based on the node loading ratio is proposed. A node loading ratio model is firstly studied. Then, a distributed routing scheme probes multiple paths according to the node loading ratio and link-bandwidth in order to find satisfactory paths for sub-networking. Simulation results and complex degree analysis show that our algorithm achieves satisfactory loading balance in global networking and with satisfactory routing time.
Keywords :
quality of service; telecommunication network routing; QoS guarantee; complex degree analysis; delay/bandwidth constraints; global networking loading balance; link-bandwidth; multiconstraint routing; multiple path distributed routing scheme; network routing time; node loading ratio model; quality-of-service routing; routing algorithm; sub-networking paths; Algorithm design and analysis; Analytical models; Bandwidth; Communication system traffic control; Internet; Load modeling; Routing; Sun; Telecommunication traffic; Traffic control;
Conference_Titel :
Electrical and Computer Engineering, 2004. Canadian Conference on
Print_ISBN :
0-7803-8253-6
DOI :
10.1109/CCECE.2004.1345107
