基于多拓扑路由的无拥塞快速业务迁移算法

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