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