基于博弈均衡的WDM光网络动态恢复策略  

Game Balance Based Dynamic Restoration Strategy for WDM Optical Networks

作　　者：张颖[1] 朱娜[1] 

机构地区：[1]江苏大学计算机科学与通信工程学院,镇江212013

出　　处：《计算机工程》2008年第14期135-137,142,共4页Computer Engineering

基　　金：江苏省自然科学基金资助项目(04KJB520027)

摘　　要：提出一种基于博弈论和D*思想的动态均衡启发式算法,求解波分复用(WDM)光网络中波长级恢复问题。算法将网络中的各边代价与当前波长使用情况综合考虑,运用博弈论原理动态构建估计函数,实现了WDM光网络的高效恢复。仿真结果表明,该算法能有效地降低光路阻塞,提高恢复率,其快速和智能特性能够满足恢复时间的要求。A dynamic balanced heuristic algorithm based on game theory and D＊ principle is proposed to resolve restoration problem in wavelength level for WDM optical networks. On the basis of considerations of the cost of each edge and the use of wavelength comprehensively, through dynamic constructing the evaluation function with using game theory, the algorithm achieves efficient restoration in WDM optical networks. The simulation results show that this algorithm can effectively reduce the blocking rates, promote the restoration rates. In addition, its rapid and intelligent performances can greatly adapt to requirements of restoration time.

关 键 词：波分复用光网络 路由和波长分配 博弈论 D＊算法 动态恢复 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]