| 一种适合多域WDM光网络的拓扑聚合算法 |
| |
| 引用本文： | 肖尚德,朱娜,陈祖平.一种适合多域WDM光网络的拓扑聚合算法[J].计算机工程,2009,35(20):97-99. |
| |
| 作者姓名： | 肖尚德 朱娜 陈祖平 |
| |
| 作者单位： | 江苏大学计算机科学与通信工程学院,镇江,212013 |
| |
| 基金项目： | 国家自然科学基金资助项目，镇江市科技计划基金资助项目 |
| |
| 摘 要： | 根据多域波分复用光网络的特点提出一种以波长为压缩参数的拓扑聚合算法。该算法根据原拓扑资源图构造边界节点的全连通拓扑,在其基础上进一步压缩为非对称星型图。用随机产生的网络拓扑仿真表明,算法能在很小的精度损失情况下有效地压缩信息。相对于全连通拓扑,其压缩后的复杂度可降低到O（N）。
|
| 关 键 词： | 多域波分复用光网络 拓扑聚合 非对称星型 压缩 |
| 修稿时间： | |
Topology Aggregation Algorithm Suitable for Multi-domain WDM Optical Network |
| |
| XIAO Shang-de,ZHU Na,CHEN Zu-ping.Topology Aggregation Algorithm Suitable for Multi-domain WDM Optical Network[J].Computer Engineering,2009,35(20):97-99. |
| |
| Authors: | XIAO Shang-de ZHU Na CHEN Zu-ping |
| |
| Affiliation: | (School of Computer Science and Telecommunications Engineering, Jiangsu University, Zhenjiang 212013) |
| |
| 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. |
| |
| Keywords: | multi-domain Wavelength Division Multiplex(WDM) optical network topology aggregation asymmetric star compression |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
