一种新的MPLS流量工程最小干涉算法

摘要：

优化网络资源利用是Internet流量工程的重要目标之一.MIRA等著名算法通过绕开关键链路而最小化不同源一目的节点对之间的干涉,但是,有些情况下,这些算法可能导致选择过长的路径,或在寻找关键路径时判断不准确,并且关键路径的计算非常复杂,路由建立的时间较长.针对MPLS流量工程路由算法存在的不足,提出了一种新的用于MPLS网络流量工程的路由算法MICA-K,该算法综合考虑了链路带宽平均利用率、冲突度和竞争度三个网络参数,在K最短路径中选择一条最小化资源占用和负载平衡的路径.本算法在提高网络资源利用率的同时,降低了算法的计算复杂度.模拟结果证明算法在网络吞吐量和负载均衡方面达到了更好的性能.

关键词：多协议标签交换、MICA-K、冲突度、竞争度

所属期刊栏目：19

分类号：TP393(计算技术、计算机技术)

资助基金：山东省自然科学基金项目Y2006G19

在线出版日期：2009-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：77-80