计算机工程 ›› 2008, Vol. 34 ›› Issue (14): 135-137.doi: 10.3969/j.issn.1000-3428.2008.14.048

• 网络与通信 • 上一篇    下一篇

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

张 颖,朱 娜   

  1. (江苏大学计算机科学与通信工程学院,镇江 212013)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-20 发布日期:2008-07-20

Game Balance Based Dynamic Restoration Strategy for WDM Optical Networks

ZHANG Ying, ZHU Na   

  1. (School of Computer Science and Telecommunications Engineering, Jiangsu University, Zhenjiang 212013)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-20 Published:2008-07-20

摘要: 提出一种基于博弈论和D*思想的动态均衡启发式算法,求解波分复用(WDM)光网络中波长级恢复问题。算法将网络中的各边代价与当前波长使用情况综合考虑,运用博弈论原理动态构建估计函数,实现了WDM光网络的高效恢复。仿真结果表明,该算法能有效地降低光路阻塞,提高恢复率,其快速和智能特性能够满足恢复时间的要求。

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

Abstract: 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.

Key words: WDM optical networks, Routing and Wavelength Assignment(RWA), game theory, D* algorithm, dynamic restoration

中图分类号: