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 期 刊： 中南大學(xué)學(xué)報(bào)(英文版)   EISCI Journal： JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY(ENGLISH EDITION) 年，卷(期)： 2010, 17(6) 分類(lèi)號(hào)： U4 Keywords： multi-protocol label switching (MPLS)    traffic engineering    constraint-based routing    explicit routing    機(jī)標(biāo)分類(lèi)號(hào)： TN9 TP3 機(jī)標(biāo)關(guān)鍵詞： 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 基金項(xiàng)目： the National High-Tech Research and Development of Program of China，Science and Technology Foundation of Liaoning Province, China