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

摘要：

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

关键词：无拥塞、快速业务迁移、多拓扑路由

所属期刊栏目：35

分类号：TP393.01(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61271171;国家973计划项目2013CB329103

在线出版日期：2015-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1809-1814