MPLS网络中支持Diffserv流量工程的抢占算法

摘要：

目前多协议标签交换(MPLS)网络中大多采用启发式算法进行抢占,造成了带宽资源的浪费.文中通过分析MPLS网络中支持Diffserv流量工程的抢占策略,基于抢占策略包括标签交换路径(LSP)的数目、LSP的优先级和抢占带宽3个主要抢占准则的思想,提出了一种优化的启发式算法B-PREPT(Backtracking Preemption).该算法基于回溯法的原理求解NP(Nondeterministic Polynomial)完全问题.仿真结果表明,与算法V-PREPT(Versatile Preemption)相比,算法B-PREPT抢占代价更小,抢占结果更准确,计算效率相当,适用于实际网络.研究中还对抢占策略下的路由方法进行了探讨.

关键词：流量工程、多协议标签交换网络、抢占、启发式算法

所属期刊栏目：36

分类号：TN913.2

资助基金：广东省自然科学基金资助项目31391;粤港关键领域重点突破项目20060104-2

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

页数：共6页

页码：54-58,74