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

作者：朱明英; 叶梧; 冯穗力; 何晓明

来源：华南理工大学学报(自然科学版), 2008, (08): 54-58+74.

• 流量工程
• 多协议标签交换网络
• 抢占
• 启发式算法 traffic engineering
• multi-protocol label-switching network
• preemption
• heuristic algorithm

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

• 出版日期2008
• 单位华南理工大学