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

HTML  XML Download Download as PDF (Size: 343KB)  PP. 235-248  
DOI: 10.4236/cn.2017.94017    890 Downloads   1,855 Views  Citations
Author(s)

ABSTRACT

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.

Share and Cite:

Wang, L. , Lin, L. and Du, L. (2017) Design and Simulation of a Topology Aggregation Algorithm in Multi-Domain Optical Networks. Communications and Network, 9, 235-248. doi: 10.4236/cn.2017.94017.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.