Intra-Domain Routing Protection Scheme Based on the Minimum Cross-Degree Between the Shortest Path and Backup Path
With the continuous development of the Internet, people have put forward higher requirements for the stability and availability of the network. Although we constantly strive to take measures to avoid network failures, it is undeniable that network failures are unavoidable. Therefore, in this situati...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-07-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/15/15/8151 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849239668528250880 |
|---|---|
| author | Haijun Geng Xuemiao Liu Wei Hou Lei Xu Ling Wang |
| author_facet | Haijun Geng Xuemiao Liu Wei Hou Lei Xu Ling Wang |
| author_sort | Haijun Geng |
| collection | DOAJ |
| description | With the continuous development of the Internet, people have put forward higher requirements for the stability and availability of the network. Although we constantly strive to take measures to avoid network failures, it is undeniable that network failures are unavoidable. Therefore, in this situation, enhancing the stability and reliability of the network to cope with possible network failures has become particularly crucial. Therefore, researching and developing high fault protection rate intra-domain routing protection schemes has become an important topic and is the subject of this study. This study aims to enhance the resilience and service continuity of networks in the event of failures by proposing innovative routing protection strategies. The existing methods, such as Loop Free Alternative (LFA) and Equal Cost Multiple Paths (ECMP), have some shortcomings in terms of fast fault detection, fault response, and fault recovery processes, such as long fault recovery time, limitations of routing protection strategies, and requirements for network topology. In response to these issues, this article proposes a new routing protection scheme, which is an intra-domain routing protection scheme based on the minimum cross-degree backup path. The core idea of this plan is to find the backup path with the minimum degree of intersection with the optimal path, in order to avoid potential fault areas and minimize the impact of faults on other parts of the network. Through comparative analysis and performance evaluation, this scheme can provide a higher fault protection rate and more reliable routing protection in the network. Especially in complex networks, this scheme has more performance and protection advantages than traditional routing protection methods. The proposed scheme in this paper exhibits a high rate of fault protection across multiple topologies, demonstrating a fault protection rate of 1 in the context of real topology. It performs commendably in terms of path stretch, evidenced by a figure of 1.06 in the case of real topology Ans, suggesting robust path length control capabilities. The mean intersection value is 0 in the majority of the topologies, implying virtually no common edge between the backup and optimal paths. This effectively mitigates the risk of single-point failure. |
| format | Article |
| id | doaj-art-4c67553f744b4287bce6ce2d6a8aa310 |
| institution | Kabale University |
| issn | 2076-3417 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-4c67553f744b4287bce6ce2d6a8aa3102025-08-20T04:00:54ZengMDPI AGApplied Sciences2076-34172025-07-011515815110.3390/app15158151Intra-Domain Routing Protection Scheme Based on the Minimum Cross-Degree Between the Shortest Path and Backup PathHaijun Geng0Xuemiao Liu1Wei Hou2Lei Xu3Ling Wang4School of Automation and Software Engineering, Shanxi University, Taiyuan 030031, ChinaSchool of Automation and Software Engineering, Shanxi University, Taiyuan 030031, ChinaChina Astronautics Standards Institute, Beijing 100071, ChinaSchool of Automation and Software Engineering, Shanxi University, Taiyuan 030031, ChinaSchool of Automation and Software Engineering, Shanxi University, Taiyuan 030031, ChinaWith the continuous development of the Internet, people have put forward higher requirements for the stability and availability of the network. Although we constantly strive to take measures to avoid network failures, it is undeniable that network failures are unavoidable. Therefore, in this situation, enhancing the stability and reliability of the network to cope with possible network failures has become particularly crucial. Therefore, researching and developing high fault protection rate intra-domain routing protection schemes has become an important topic and is the subject of this study. This study aims to enhance the resilience and service continuity of networks in the event of failures by proposing innovative routing protection strategies. The existing methods, such as Loop Free Alternative (LFA) and Equal Cost Multiple Paths (ECMP), have some shortcomings in terms of fast fault detection, fault response, and fault recovery processes, such as long fault recovery time, limitations of routing protection strategies, and requirements for network topology. In response to these issues, this article proposes a new routing protection scheme, which is an intra-domain routing protection scheme based on the minimum cross-degree backup path. The core idea of this plan is to find the backup path with the minimum degree of intersection with the optimal path, in order to avoid potential fault areas and minimize the impact of faults on other parts of the network. Through comparative analysis and performance evaluation, this scheme can provide a higher fault protection rate and more reliable routing protection in the network. Especially in complex networks, this scheme has more performance and protection advantages than traditional routing protection methods. The proposed scheme in this paper exhibits a high rate of fault protection across multiple topologies, demonstrating a fault protection rate of 1 in the context of real topology. It performs commendably in terms of path stretch, evidenced by a figure of 1.06 in the case of real topology Ans, suggesting robust path length control capabilities. The mean intersection value is 0 in the majority of the topologies, implying virtually no common edge between the backup and optimal paths. This effectively mitigates the risk of single-point failure.https://www.mdpi.com/2076-3417/15/15/8151fault protection rateminimum crossing degreerouting protection algorithmnetwork failure |
| spellingShingle | Haijun Geng Xuemiao Liu Wei Hou Lei Xu Ling Wang Intra-Domain Routing Protection Scheme Based on the Minimum Cross-Degree Between the Shortest Path and Backup Path Applied Sciences fault protection rate minimum crossing degree routing protection algorithm network failure |
| title | Intra-Domain Routing Protection Scheme Based on the Minimum Cross-Degree Between the Shortest Path and Backup Path |
| title_full | Intra-Domain Routing Protection Scheme Based on the Minimum Cross-Degree Between the Shortest Path and Backup Path |
| title_fullStr | Intra-Domain Routing Protection Scheme Based on the Minimum Cross-Degree Between the Shortest Path and Backup Path |
| title_full_unstemmed | Intra-Domain Routing Protection Scheme Based on the Minimum Cross-Degree Between the Shortest Path and Backup Path |
| title_short | Intra-Domain Routing Protection Scheme Based on the Minimum Cross-Degree Between the Shortest Path and Backup Path |
| title_sort | intra domain routing protection scheme based on the minimum cross degree between the shortest path and backup path |
| topic | fault protection rate minimum crossing degree routing protection algorithm network failure |
| url | https://www.mdpi.com/2076-3417/15/15/8151 |
| work_keys_str_mv | AT haijungeng intradomainroutingprotectionschemebasedontheminimumcrossdegreebetweentheshortestpathandbackuppath AT xuemiaoliu intradomainroutingprotectionschemebasedontheminimumcrossdegreebetweentheshortestpathandbackuppath AT weihou intradomainroutingprotectionschemebasedontheminimumcrossdegreebetweentheshortestpathandbackuppath AT leixu intradomainroutingprotectionschemebasedontheminimumcrossdegreebetweentheshortestpathandbackuppath AT lingwang intradomainroutingprotectionschemebasedontheminimumcrossdegreebetweentheshortestpathandbackuppath |