Title :
Protective circuit routing algorithm based on multiple ant colonies algorithm
Author :
Xiong, Ao ; Zhang, Yongping ; Meng, Luoming
Author_Institution :
State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
Route protection for key circuits is the important method to improve the quality of service in transmission network. Based on analyzing the principle of protective circuit routing, this paper presents that single ant colony algorithm can not be used to select protective circuit. Then, this paper presents an algorithm using multiple ant colonies algorithm to solve the problem. Two different routing algorithms-selecting protective circuit for using circuit and selecting both protective and protected circuit are all described in detail. Finally, the validity of the algorithm is verified with an example.
Keywords :
quality of service; telecommunication network routing; multiple ant colonies algorithm; protective circuit routing algorithm; quality of service; transmission network; Circuit faults; Feedback; Laboratories; Protection; Quality of service; Robust stability; Routing; Switches; Switching circuits; Telecommunication switching; multiple ant colonies system; protective routing algorism; transmission network;
Conference_Titel :
Communications Technology and Applications, 2009. ICCTA '09. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-4816-6
Electronic_ISBN :
978-1-4244-4817-3
DOI :
10.1109/ICCOMTA.2009.5349210