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

中图分类号: 

• TP312