(天津大 学 电气及自动化学院,天 津 300072) A New Network Improvement Algorithm in QoS Provid.pdf

1000-9825/2005/16(07)1352 ©2005 Journal of Software 软 件 学 报 Vol.16, No.7 ∗ QoS 供应体系中的新型网络改进算法 + 杨 挺 , 孙雨耕, 胡华东, 孙永进 (天津大学 电气与自动化学院,天津 300072) A New Network Improvement Algorithm in QoS Providing System + YANG Ting , SUN Yu-Geng, HU Hua-Dong, SUN Yong-Jin (Department of Electrical Engineering and Automation, Tianjin University, Tianjin 300072, China) + Corresponding author: Phn: +86-22-2789248, Fax: +86-22 E-mail: yangting12@, Received 2004-04-05; Accepted 2005-03-10 Yang T, Sun YG, Hu HD, Sun YJ. A new network improvement algorithm in QoS providing system. Journal of Software, 2005,16(7):1352−1358. DOI: 10.1360/jos161352 Abstract: This paper integrates traffic engineering (TE) in network planning (network improvement) to build high performance networks, which achieve traffic’s multi-constrained quality of service (QoS). It is a NP complete problem that cannot be efficiently solved by traditional network improvement with extending equipments’ capability. A new network improvement algorithm based on TE is proposed. A heuristic algorithm of graph ’s connectivity augmentation is presented to satisfy the topological constraint, a static routing algorithm based on multi-QoS requirements is adopted to satisfy TE constraints, and a genetic algorithm is used to globally search the network with minimum improvement cost and with its capacity of rational allocation. With the simulation analysis, while achieving network ’s multi-constraint, rebuilding networks by the new network improvement algorithm is only a traffic balancing, but not a local blocking of the existing high performance networks. Key words: quality of service; network planning;