Optimal path calculation method of optical network under complex constraints
Abstract To address the optimal solution problem of loop‐free paths in software‐defined optical networks with multiple complex logical relationships, a unified constraint expression is utilized to describe the constraints. The logical relationships of complex constraints are dissected and simplified...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-12-01
|
| Series: | Engineering Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1002/eng2.12962 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850255930452606976 |
|---|---|
| author | Peng Zhu Hong Sun Qian Xiang Zhenming Zhang |
| author_facet | Peng Zhu Hong Sun Qian Xiang Zhenming Zhang |
| author_sort | Peng Zhu |
| collection | DOAJ |
| description | Abstract To address the optimal solution problem of loop‐free paths in software‐defined optical networks with multiple complex logical relationships, a unified constraint expression is utilized to describe the constraints. The logical relationships of complex constraints are dissected and simplified, differentiating between “AND” and “OR” constraints. An optimal path calculation method is proposed, involving the transformation of the network topology based on various constraints. This transformation includes layering the topology, removing specific links, and adding necessary links to portray the different complex constraints onto the original network structure. Following the topology transformation, an enhanced K‐shortest path algorithm is employed to compute the route satisfying the combination of multiple complex constraints, resulting in the global optimal solution. Experimental results demonstrate that this method can determine the optimal path under intricate constraints in a single computational iteration without requiring prior knowledge of the optimal constraint sequence. Therefore, it offers significant practical value compared to existing algorithms. |
| format | Article |
| id | doaj-art-47aee3681441469cbbbf30124cdd8918 |
| institution | OA Journals |
| issn | 2577-8196 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | Wiley |
| record_format | Article |
| series | Engineering Reports |
| spelling | doaj-art-47aee3681441469cbbbf30124cdd89182025-08-20T01:56:45ZengWileyEngineering Reports2577-81962024-12-01612n/an/a10.1002/eng2.12962Optimal path calculation method of optical network under complex constraintsPeng Zhu0Hong Sun1Qian Xiang2Zhenming Zhang3School of Information Science and Engineering Wuchang Shouyi University Wuhan ChinaSchool of Information Science and Engineering Wuchang Shouyi University Wuhan ChinaSchool of Information Science and Engineering Wuchang Shouyi University Wuhan ChinaSchool of Information Science and Engineering Wuchang Shouyi University Wuhan ChinaAbstract To address the optimal solution problem of loop‐free paths in software‐defined optical networks with multiple complex logical relationships, a unified constraint expression is utilized to describe the constraints. The logical relationships of complex constraints are dissected and simplified, differentiating between “AND” and “OR” constraints. An optimal path calculation method is proposed, involving the transformation of the network topology based on various constraints. This transformation includes layering the topology, removing specific links, and adding necessary links to portray the different complex constraints onto the original network structure. Following the topology transformation, an enhanced K‐shortest path algorithm is employed to compute the route satisfying the combination of multiple complex constraints, resulting in the global optimal solution. Experimental results demonstrate that this method can determine the optimal path under intricate constraints in a single computational iteration without requiring prior knowledge of the optimal constraint sequence. Therefore, it offers significant practical value compared to existing algorithms.https://doi.org/10.1002/eng2.12962global optimalhierarchicalK‐shortest pathmultiple constraintsmust pass |
| spellingShingle | Peng Zhu Hong Sun Qian Xiang Zhenming Zhang Optimal path calculation method of optical network under complex constraints Engineering Reports global optimal hierarchical K‐shortest path multiple constraints must pass |
| title | Optimal path calculation method of optical network under complex constraints |
| title_full | Optimal path calculation method of optical network under complex constraints |
| title_fullStr | Optimal path calculation method of optical network under complex constraints |
| title_full_unstemmed | Optimal path calculation method of optical network under complex constraints |
| title_short | Optimal path calculation method of optical network under complex constraints |
| title_sort | optimal path calculation method of optical network under complex constraints |
| topic | global optimal hierarchical K‐shortest path multiple constraints must pass |
| url | https://doi.org/10.1002/eng2.12962 |
| work_keys_str_mv | AT pengzhu optimalpathcalculationmethodofopticalnetworkundercomplexconstraints AT hongsun optimalpathcalculationmethodofopticalnetworkundercomplexconstraints AT qianxiang optimalpathcalculationmethodofopticalnetworkundercomplexconstraints AT zhenmingzhang optimalpathcalculationmethodofopticalnetworkundercomplexconstraints |