Performance Evaluation of K Shortest Path Algorithms in MPLS Traffic Engineering(Fundamental Theories)

スポンサーリンク

概要

• 論文の詳細を見る

• A number of on-line and off-line algorithms for load balancing on multiple paths for MPLS (Multiprotocol Label Switching) traffic engineering have now been proposed, in which it is always assumed that sets of LSPs (Label Switched Path) have already been established between node pairs. While how to choose these paths is an important issue in traffic engineering, it has not been well studied yet. In this paper, we attempt to fill in this gap. As the shortest paths are always preferred in routing problems, we evaluate several k shortest path algorithms from the viewpoint of bandwidth use efficiency and the number of the found paths. Extensive simulations have been performed in different kinds of topologies to factor out effects of network characteristics on these algorithms' path calculation performances. It is found out that the performances of the evaluated algorithms are limited in some cases and the design of new algorithms for the path calculation problem is worth studying in the future.

• 社団法人電子情報通信学会の論文
• 2004-04-01

著者

• Lin Xiaokang

  Ee Department Of Tsinghua University

• Liu Guangyi

  Ee Department Of Tsinghua University

• Yang Y

  Department Of Hematology And Respiratory Medicine Graduate School Of Kuroshio Science Kochi Universi

• YANG Yang

  EE Dept. of Tsinghua University

関連論文

• ZD6474 induces growth arrest and apoptosis of GIST-T1 cells, which is enhanced by concomitant use of sunitinib
• Effect of SU11248 on gastrointestinal stromal tumor-T1 cells : Enhancement of growth inhibition via inhibition of 3-kinase/Akt/mammalian target of rapamycin signaling
• Proteasome inhibitor PS-341 down-regulates prostate-specific antigen (PSA) and induces growth arrest and apoptosis of androgen-dependent human prostate cancer LNCaP cells
• Boiling Heat Transfer in Rectangular Channels of Small Gaps
• Carcinoma of the gallbladder and anomalous arrangement of the pancreaticobiliary ductal system : Cell kinetic studies of gallbladder epithelial cells
• Epithelial cell proliferation activity of the biliary ductal system with congenital biliary malformations
• Web First Adaptive Traffic Engineering(Network)
• Performance Evaluation of K Shortest Path Algorithms in MPLS Traffic Engineering(Fundamental Theories)
• Performance Comparison of Multipath Routing Algorithms for TCP Traffic(Network)
• Fabrication of Polyaniline/Ethylcellulose Composite Microspheres by Microencapsulation

スポンサーリンク