计算机工程 ›› 2009, Vol. 35 ›› Issue (20): 97-99.doi: 10.3969/j.issn.1000-3428.2009.20.034

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

一种适合多域WDM光网络的拓扑聚合算法

肖尚德,朱 娜,陈祖平   

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

Topology Aggregation Algorithm                        Suitable for Multi-domain WDM Optical Network

XIAO Shang-de, ZHU Na, CHEN Zu-ping   

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

摘要: 根据多域波分复用光网络的特点提出一种以波长为压缩参数的拓扑聚合算法。该算法根据原拓扑资源图构造边界节点的全连通拓扑,在其基础上进一步压缩为非对称星型图。用随机产生的网络拓扑仿真表明,算法能在很小的精度损失情况下有效地压缩信息。相对于全连通拓扑,其压缩后的复杂度可降低到O(N)。

关键词: 多域波分复用光网络, 拓扑聚合, 非对称星型, 压缩

Abstract: A kind of topology aggregation algorithm suitable for multi-domain Wavelength Division Multiplex(WDM) optical network is proposed according to its characteristics. The algorithm constructs full-mesh topology with original topological graph. Full-mesh topology is furtherly compressed into asymmetric star. Simulation with randomly generated networks shows that the algorithm can effectively compress information with a little loss of accuracy. The complexity after compression can be lowed to O(N) compared with full-mesh topology.

Key words: multi-domain Wavelength Division Multiplex(WDM) optical network, topology aggregation, asymmetric star, compression

中图分类号: