針對IP網(wǎng)絡(luò)更新引發(fā)的業(yè)務(wù)遷移中潛在的鏈路擁塞問題，提出一種基于多拓?fù)渎酚傻臒o擁塞快速業(yè)務(wù)遷移（ CAFTM-MTR）算法。首先，考慮鏈路容量約束以及源節(jié)點(diǎn)遷移的時序特征，為源節(jié)點(diǎn)安排一種無擁塞的遷移順序；然后，為減少遷移完成時間，基于業(yè)務(wù)的順序無關(guān)性改進(jìn)算法，每次批量遷移多個順序無關(guān)的業(yè)務(wù)。利用多個典型拓?fù)渑cWaxman拓?fù)鋵μ岢龅乃惴ㄟM(jìn)行了仿真實(shí)驗(yàn)，與不考慮遷移順序的業(yè)務(wù)遷移（NonCAFTM-MTR）方法相比，該算法將擁塞避免成功率從20% - 60%提高至100%，同時得到8步以內(nèi)的遷移順序；此外，該算法具有對動態(tài)流量的適應(yīng)性，能適應(yīng)5% - 284%的業(yè)務(wù)流量增長。仿真結(jié)果表明，CAFTM-MTR算法能夠提高避免擁塞風(fēng)險的成功率并快速地遷移業(yè)務(wù)。
?