基于多拓扑路由的无拥塞快速业务迁移算法
来源：计算机应用杂志2015年第7期北京时间：
作者：罗龙, 虞红芳, 罗寿西
单位：电子科技大学 光纤传感与通信教育部重点实验室, 成都 611731
摘要：针对IP网络更新引发的业务迁移中潜在的链路拥塞问题,提出一种基于多拓扑路由的无拥塞快速业务迁移(CAFTM-MTR)算法。首先,考虑链路容量约束以及源节点迁移的时序特征,为源节点安排一种无拥塞的迁移顺序;然后,为减少迁移完成时间,基于业务的顺序无关性改进算法,每次批量迁移多个顺序无关的业务。利用多个典型拓扑与Waxman拓扑对提出的算法进行了仿真实验,与不考虑迁移顺序的业务迁移(NonCAFTM-MTR)方法相比,该算法将拥塞避免成功率从20%~60%提高至100%,同时得到8步以内的迁移顺序;此外,该算法具有对动态流量的适应性,能适应5%~284%的业务流量增长。仿真结果表明,CAFTM-MTR算法能够提高避免拥塞风险的成功率并快速地迁移业务。
关键词：无拥塞,快速业务迁移,多拓扑路由
基金资助：国家自然科学基金资助项目(61271171);国家973计划项目(2013CB329103)。
