论文部分内容阅读
目前多协议标签交换（MPLS）网络中大多采用启发式算法进行抢占，造成了带宽资源的浪费．文中通过分析MPLS网络中支持Diffserv流量工程的抢占策略，基于抢占策略包括标签交换路径（LSP）的数目、LSP的优先级和抢占带宽3个主要抢占准则的思想，提出了一种优化的启发式算法B．PREPT（Backtracking Preemption）．该算法基于回溯法的原理求解NP（Nondeterministic Polynomial）完全问题．仿真结果表明，与算法V—PREPT（Versatile Preemptio