多拓撲路由的無擁塞快速業務遷移CAFTM-MTR算法
大小:0.95 MB 人氣: 2018-01-07 需要積分:1
針對IP網絡更新引發的業務遷移中潛在的鏈路擁塞問題,提出一種基于多拓撲路由的無擁塞快速業務遷移( CAFTM-MTR)算法。首先,考慮鏈路容量約束以及源節點遷移的時序特征,為源節點安排一種無擁塞的遷移順序;然后,為減少遷移完成時間,基于業務的順序無關性改進算法,每次批量遷移多個順序無關的業務。利用多個典型拓撲與Waxman拓撲對提出的算法進行了仿真實驗,與不考慮遷移順序的業務遷移(NonCAFTM-MTR)方法相比,該算法將擁塞避免成功率從20% - 60%提高至100%,同時得到8步以內的遷移順序;此外,該算法具有對動態流量的適應性,能適應5% - 284%的業務流量增長。仿真結果表明,CAFTM-MTR算法能夠提高避免擁塞風險的成功率并快速地遷移業務。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%