多拓扑路由的无拥塞快速业务迁移CAFTM-MTR算法

　　针对IP网络更新引发的业务迁移中潜在的链路拥塞问题，提出一种基于多拓扑路由的无拥塞快速业务迁移（ CAFTM-MTR）算法。首先，考虑链路容量约束以及源节点迁移的时序特征，为源节点安排一种无拥塞的迁移顺序；然后，为减少迁移完成时间，基于业务的顺序无关性改进算法，每次批量迁移多个顺序无关的业务。利用多个典型拓扑与Waxman拓扑对提出的算法进行了仿真实验，与不考虑迁移顺序的业务迁移（NonCAFTM-MTR）方法相比，该算法将拥塞避免成功率从20% - 60%提高至100%，同时得到8步以内的迁移顺序；此外，该算法具有对动态流量的适应性，能适应5% - 284%的业务流量增长。仿真结果表明，CAFTM-MTR算法能够提高避免拥塞风险的成功率并快速地迁移业务。