用于mpls流量工程的最小延时和最小干扰路由算法

？借鉴最小干扰路由算法(mira)的思想，提出一种最小延时和最小干扰路由算法mdmi，以实现用于多协议标签交换(mpls)流量工程的服务质量(qos)路由方案。该算法首先选择k条最小时延备选路由，然后通过网络流计算避开关键链路选路。该算法在实现负载均衡、提高网络资源利用效率的同时提供了一种延时控制方式。仿真结果表明，该算法以k倍时间复杂度提升为代价，在满足标签转发路径(lsp)请求和资源利用率方面能达到较好的性能。