mpls流量工程最小干扰选路算法研究

多协议标记交换(multiprotocollabelswitching,简称mpls)技术运用显式的标记交换路径(labelswitchingpath,简称lsp),使得互联网上流量工程的部署变得简单和高效.因此,lsp选路算法成为mpls流量工程中的核心和热点问题.深入剖析了lsp选路算法中的最小干扰选路算法(minimuminterferenceroutingalgorithm,简称mira)的关键思想,综述了对mira的各种改进方案,并依据其实现方案将现有主要最小干扰选路算法分为4类:关键链路的重新定位类、利用流量特征信息类、增加准入控制类和解决多服务质量受限类.在分析每类算法核心思想的基础上,阐述了各类的典型算法,讨论了每种算法的优点和适用环境,剖析了其中存在的主要问题,并对它们进行了综合对比.最后指出了最小干扰选路算法进一步的研究方向.