多拓撲路由的無擁塞快速業(yè)務遷移CAFTM-MTR算法

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