[基础科学]一种新的MPLS流量工程最小干涉算法.pdfVIP

第 卷 No．10 9年年1器10月期 0DMPUIE计RT算E口m机O技10G术YA与ND发DEV展ELOPMENT VO01c．t19 200 ． 2009 一 种新的MPLS流量工程最小干涉算法 许经彩 ，王新华 ，薛 健2，苑芳兵 (1．山东师范大学 信息科学与工程学院，山东济南 250014； 2．济南大学，山东 济南 250022) 摘 要：优化网络资源利用是 Internet流量工程的重要 目标之一。MIRA等著名算法通过绕开关键链路而最小化不同源一 目的节点对之间的干涉 ，但是，有些情况下，这些算法可能导致选择过长的路径 ，或在寻找关键路径时判断不准确 ，并且关 键路径的计算非常复杂 ，路由建立的时间较长。针对 MPLS流量工程路由算法存在 的不足，提出了一种新的用于 MPLS 网络流量工程的路由算法MICA—K，该算法综合考虑了链路带宽平均利用率、冲突度和竞争度三个网络参数，在K最短 路径中选择一条最小化资源占用和负载平衡的路径。本算法在提高网络资源利用率的同时，降低了算法的计算复杂度。 模拟结果证明算法在网络吞吐量和负载均衡方面达到了更好的性能。 关键词：多协议标签交换 ；MICA—K；冲突度；竞争度 中图分类号 ：TP393 文献标识码：A 文章编号 ：1673—629X(2009)10—0077—04 A New LeastInterferencePathAlgorithm forM PLS TrafficEngineering XUJing-eai，WANGXin—hua，XUEJian2，YUAN Fang-bing (1．CollegeofInformationScienceandEngineering，ShandongNomralUniversity，Jinan250014，China； 2．JinanUniversity，Jinan250022，China) Abstract：OptimizingnetworkresourceutilizationisoneoftheimportantgoalsforIntemettrafficengineering ．ThepriorfamousMPLS routing algorithmssuchasM IRAtrytominimizetheinterferencebewteendifferentsource—destinationpalrsbycircumvnetingthecritical links．Butitmaychooseaverylongpath，andtheidnetificatino ofcritiacllinksisnotveryaccurateinSOrTIecircumstna ces．Furthermore， becausethecomputatoinofrcriticallinksisverycomplex，thetimeforroutesetupisverylong ．Inthispaper，researchworkonchallenges ofcurrentrouting algorithmsofrMPLStrafficengin~ring isinvestigated。nadan~provde routing approachnamde MICA—K ispro— posed。whichischaractreizedbytaking avreageoccupancyrate，interf