DiffServ/MPLS网络中最小化抢占的路由算法

摘要

在支持具有不同优先级和不同QoS需求的多业务网络中,抢占是带宽分配和管理的有效策略,但同时也对网络造成了振荡.在路径选择策略中引入抢占信息可最小化重路由,提高网络的稳定性.论文给出了最小化抢占的路由问题的数学规划模型.在此基础上提出了简单的启发式算法以运用于大型实际网络.策略是将路径选择和连接建立过程有效地结合起来,对现有的MPLS信令协议仅做了少许扩展.仿真证明该算法能达到抢占最小化的优化目标,有效地提高网络性能.