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

Topology Aggregation Algorithm Suitable for Multi-domain WDM Optical Network

作　　者：肖尚德[1] 朱娜[1] 陈祖平[1] 

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

出　　处：《计算机工程》2009年第20期97-99,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60702056);镇江市科技计划基金资助项目(SH2007070)

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

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

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]