光子学报
光子學報
광자학보
ACTA PHOTONICA SINICA
2012年
12期
1400-1404
,共5页
蔡庭%黄善国%李新%尹珊%张杰%顾畹仪
蔡庭%黃善國%李新%尹珊%張傑%顧畹儀
채정%황선국%리신%윤산%장걸%고원의
IP over WDM%蚁群优化%光网络%生存性
IP over WDM%蟻群優化%光網絡%生存性
IP over WDM%의군우화%광망락%생존성
随着光网络规模的不断扩大以及网络体系结构的扁平化过程加速,网络传输的可靠性和实时性以及生存性路面算法本身面临新的挑战本文在单点割集的松弛生存性约束条件下,结合动态业务下的IP over WDM光网络的特点.借助蚁群优化算法的强鲁棒性和记忆能力,通过改变与调整蚁群优化算法结构中的信息素结构与其更新机制,在动态路由选择过程中,引入网络可生存性约束信息改进路由选择概率计算机制,来实现IP over WDM光网络动态生存性映射的路由策略,与其他同类算法相比,该算法不再存储网络备用路由集和物理拓扑自身庞大的割集关系,在保证网络生存性效果的前提下,通过割集松弛条件有效降低了计算的时间复杂度,提高算法收敛速度,适应网络实时性要求,仿真结果表明:与传统最短路算法比较,该算法能有效提高动态光网络的可生存性映射性能和网络的资源利用效率,并降低业务阻塞率.
隨著光網絡規模的不斷擴大以及網絡體繫結構的扁平化過程加速,網絡傳輸的可靠性和實時性以及生存性路麵算法本身麵臨新的挑戰本文在單點割集的鬆弛生存性約束條件下,結閤動態業務下的IP over WDM光網絡的特點.藉助蟻群優化算法的彊魯棒性和記憶能力,通過改變與調整蟻群優化算法結構中的信息素結構與其更新機製,在動態路由選擇過程中,引入網絡可生存性約束信息改進路由選擇概率計算機製,來實現IP over WDM光網絡動態生存性映射的路由策略,與其他同類算法相比,該算法不再存儲網絡備用路由集和物理拓撲自身龐大的割集關繫,在保證網絡生存性效果的前提下,通過割集鬆弛條件有效降低瞭計算的時間複雜度,提高算法收斂速度,適應網絡實時性要求,倣真結果錶明:與傳統最短路算法比較,該算法能有效提高動態光網絡的可生存性映射性能和網絡的資源利用效率,併降低業務阻塞率.
수착광망락규모적불단확대이급망락체계결구적편평화과정가속,망락전수적가고성화실시성이급생존성로면산법본신면림신적도전본문재단점할집적송이생존성약속조건하,결합동태업무하적IP over WDM광망락적특점.차조의군우화산법적강로봉성화기억능력,통과개변여조정의군우화산법결구중적신식소결구여기경신궤제,재동태로유선택과정중,인입망락가생존성약속신식개진로유선택개솔계산궤제,래실현IP over WDM광망락동태생존성영사적로유책략,여기타동류산법상비,해산법불재존저망락비용로유집화물리탁복자신방대적할집관계,재보증망락생존성효과적전제하,통과할집송이조건유효강저료계산적시간복잡도,제고산법수렴속도,괄응망락실시성요구,방진결과표명:여전통최단로산법비교,해산법능유효제고동태광망락적가생존성영사성능화망락적자원이용효솔,병강저업무조새솔.