Design and Simulation of a Topology Aggregation Algorithm in Multi-Domain Optical Networks

• 作者: Lei Wang Li Du Li Lin
• 来源期刊: 通讯与网络(英文)
• 学科: 工学
• 关键词: TOPOLOGY AGGREGATION Multiline FITTING STAIR FITTING MUTATION Point DISTORTION
• 年，卷（期）: 2017,（4）
• 页码范围: 235-248
• 页数: 14页
• 分类号: TP39

摘要

The aggregate conversion from the complex physical network topology to the simple virtual topology reduces not only load overhead, but also the parameter distortion of links and nodes during the aggregation process, thereby increasing the accuracy of routing. To this end, focusing on topology aggregation of multi-domain optical networks, a new topology aggregation algorithm (ML-S) was proposed. ML-S upgrades linear segment fitting algorithms to multiline fitting algorithms on stair generation. It finds mutation points of stair to increase the number of fitting line segments and makes use of less redundancy, thus obtaining a significant improvement in the description of topology information. In addition, ML-S integrates stair fitting algorithm and effectively alleviates the contradiction between the complexity and accuracy of topology information. It dynamically chooses an algorithm that is more accurate and less redundant according to the specific topology information of each domain. The simulation results show that, under different topological conditions, ML-S maintains a low level of underestimation distortion, overestimation distortion, and redundancy, achieving an improved balance between aggregation degree and accuracy.