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

Wang, Lei and Lin, Li and Du, Li (2017) Design and Simulation of a Topology Aggregation Algorithm in Multi-Domain Optical Networks. Communications and Network, 09 (04). pp. 235-248. ISSN 1949-2421

[thumbnail of CN_2017111414003429.pdf] Text
CN_2017111414003429.pdf - Published Version

Download (351kB)

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.

Item Type: Article
Subjects: Oalibrary Press > Computer Science
Depositing User: Managing Editor
Date Deposited: 26 Dec 2022 05:25
Last Modified: 02 May 2024 09:09
URI: http://asian.go4publish.com/id/eprint/538

Actions (login required)

View Item
View Item