- 相關推薦
A coarse-grained differentiated routing algorithm in multi-protocol label switching traffic engineering
Abstract:A new coarse-grained differentiated least interference routing algorithm (CDLI) with DiffServ-Aware was presented. This algorithm is composed of off-line and on-line stages, taking into account both real-time traffic and best-effort traffic. Off-line stage is to determine the shortest path set disjointed path (DP) database for real-time traffic, and to identify link critical value by traffic profile information of real-time traffic and DP database. On-line stage is at first to select route in the DP database for real-time traffic, if there is no path to meet the needs, the dynamic routing will be operated. On-line routing algorithm chooses the relatively short path for real-time traffic to meet their bandwidth requirements, and for best-effort traffic it chooses a lighter load path. The simulation results show that compared with the dynamic online routing algorithm (DORA) and constrained shortest path first (CSPF) algorithm, the new algorithm can significantly improve network throughput and reduce the average path length of real-time traffic. This guarantees quality of service (QoS) of real-time traffic while improving the utilization of network resources. 作者: Author: DU Li YU Jun-xiang WANG Xiao-jing 作者單位: College of Information Science and Engineering, Northeastern University, Shenyang 110004, China 期 刊: 中南大學學報(英文版) EISCI Journal: JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY(ENGLISH EDITION) 年,卷(期): 2010, 17(6) 分類號: U4 Keywords: multi-protocol label switching (MPLS) traffic engineering constraint-based routing explicit routing 機標分類號: TN9 TP3 機標關鍵詞: traffic engineering label switching real-time routing algorithm the shortest path simulation results quality of service network throughput dynamic routing critical value new algorithm information stage profile improve account needs link set QoS 基金項目: the National High-Tech Research and Development of Program of China,Science and Technology Foundation of Liaoning Province, China