计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
1期
106-109,118
,共5页
王明鸣%孟相如%徐有%崔文岩
王明鳴%孟相如%徐有%崔文巖
왕명명%맹상여%서유%최문암
单故障%rLFA%混沌粒子群%重路由选择算法
單故障%rLFA%混沌粒子群%重路由選擇算法
단고장%rLFA%혼돈입자군%중로유선택산법
Single failure%rLFA%Chaos PSO%Re-routing selection algorithm
为进一步提高网络单故障快速恢复能力,基于改进的Remote Loop-Free Alternates(rLFA)重路由技术,提出一种采用混沌粒子群并考虑网络物理传输代价和拥塞代价的重路由选择算法.首先基于rLFA的隧道建立方法对其进行改进,结合引入隧道技术的链路增补方法来实现故障全覆盖,通过设置权重因子来保证在不同业务量下的重路由选择针对性.实验表明,改进的rLFA能进一步提高网络单故障覆盖率,同时结合链路增补方法在保证故障完全覆盖的情况下能够大幅度减少链路增补数量;路由选择算法能够动态选择不同业务量下的重路由路径,在提高网络单故障环境下的传输效率的同时也实现了负载均衡.
為進一步提高網絡單故障快速恢複能力,基于改進的Remote Loop-Free Alternates(rLFA)重路由技術,提齣一種採用混沌粒子群併攷慮網絡物理傳輸代價和擁塞代價的重路由選擇算法.首先基于rLFA的隧道建立方法對其進行改進,結閤引入隧道技術的鏈路增補方法來實現故障全覆蓋,通過設置權重因子來保證在不同業務量下的重路由選擇針對性.實驗錶明,改進的rLFA能進一步提高網絡單故障覆蓋率,同時結閤鏈路增補方法在保證故障完全覆蓋的情況下能夠大幅度減少鏈路增補數量;路由選擇算法能夠動態選擇不同業務量下的重路由路徑,在提高網絡單故障環境下的傳輸效率的同時也實現瞭負載均衡.
위진일보제고망락단고장쾌속회복능력,기우개진적Remote Loop-Free Alternates(rLFA)중로유기술,제출일충채용혼돈입자군병고필망락물리전수대개화옹새대개적중로유선택산법.수선기우rLFA적수도건립방법대기진행개진,결합인입수도기술적련로증보방법래실현고장전복개,통과설치권중인자래보증재불동업무량하적중로유선택침대성.실험표명,개진적rLFA능진일보제고망락단고장복개솔,동시결합련로증보방법재보증고장완전복개적정황하능구대폭도감소련로증보수량;로유선택산법능구동태선택불동업무량하적중로유로경,재제고망락단고장배경하적전수효솔적동시야실현료부재균형.
