IKN-CF: An Approach to Identify Key Nodes in Inter-Domain Routing Systems Based on Cascading Failures
Inter-domain routing systems is an important complex network in the Internet. Research on the vulnerability of inter-domain routing network nodes is of great support to the stable operation of the Internet. For the problem of node vulnerability, we proposed a method for identifying key nodes in inte...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-11-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/23/11/1456 |
| _version_ | 1797510459508654080 |
|---|---|
| author | Wendian Zhao Yongjie Wang Xinli Xiong Jiazhen Zhao |
| author_facet | Wendian Zhao Yongjie Wang Xinli Xiong Jiazhen Zhao |
| author_sort | Wendian Zhao |
| collection | DOAJ |
| description | Inter-domain routing systems is an important complex network in the Internet. Research on the vulnerability of inter-domain routing network nodes is of great support to the stable operation of the Internet. For the problem of node vulnerability, we proposed a method for identifying key nodes in inter-domain routing systems based on cascading failures (IKN-CF). Firstly, we analyzed the topology of inter-domain routing network and proposed an optimal valid path discovery algorithm considering business relationships. Then, the reason and propagation mechanism of cascading failure in the inter-domain routing network were analyzed, and we proposed two cascading indicators, which can approximate the impact of node failure on the network. After that, we established a key node identification model based on improved entropy weight TOPSIS (EWT), and the key node sequence in the network can be obtained through EWT calculation. We compared the existing three methods in two real inter-domain routing networks. The results indicate that the ranking results of IKN-CF are high accuracy, strong stability, and wide applicability. The accuracy of the top 100 nodes of the ranking result can reach 83.6%, which is at least 12.8% higher than the average accuracy of the existing three methods. |
| first_indexed | 2024-03-10T05:31:47Z |
| format | Article |
| id | doaj.art-bf672dae31a74affa0ea97df4ba4ab8f |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-10T05:31:47Z |
| publishDate | 2021-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-bf672dae31a74affa0ea97df4ba4ab8f2023-11-22T23:15:14ZengMDPI AGEntropy1099-43002021-11-012311145610.3390/e23111456IKN-CF: An Approach to Identify Key Nodes in Inter-Domain Routing Systems Based on Cascading FailuresWendian Zhao0Yongjie Wang1Xinli Xiong2Jiazhen Zhao3College of Electronic Engineering, National University of Defense Technology, Hefei 230037, ChinaCollege of Electronic Engineering, National University of Defense Technology, Hefei 230037, ChinaCollege of Electronic Engineering, National University of Defense Technology, Hefei 230037, ChinaCollege of Electronic Engineering, National University of Defense Technology, Hefei 230037, ChinaInter-domain routing systems is an important complex network in the Internet. Research on the vulnerability of inter-domain routing network nodes is of great support to the stable operation of the Internet. For the problem of node vulnerability, we proposed a method for identifying key nodes in inter-domain routing systems based on cascading failures (IKN-CF). Firstly, we analyzed the topology of inter-domain routing network and proposed an optimal valid path discovery algorithm considering business relationships. Then, the reason and propagation mechanism of cascading failure in the inter-domain routing network were analyzed, and we proposed two cascading indicators, which can approximate the impact of node failure on the network. After that, we established a key node identification model based on improved entropy weight TOPSIS (EWT), and the key node sequence in the network can be obtained through EWT calculation. We compared the existing three methods in two real inter-domain routing networks. The results indicate that the ranking results of IKN-CF are high accuracy, strong stability, and wide applicability. The accuracy of the top 100 nodes of the ranking result can reach 83.6%, which is at least 12.8% higher than the average accuracy of the existing three methods.https://www.mdpi.com/1099-4300/23/11/1456inter-domain routing systemscomplex networkkey nodescascading failuresbusiness relationships |
| spellingShingle | Wendian Zhao Yongjie Wang Xinli Xiong Jiazhen Zhao IKN-CF: An Approach to Identify Key Nodes in Inter-Domain Routing Systems Based on Cascading Failures Entropy inter-domain routing systems complex network key nodes cascading failures business relationships |
| title | IKN-CF: An Approach to Identify Key Nodes in Inter-Domain Routing Systems Based on Cascading Failures |
| title_full | IKN-CF: An Approach to Identify Key Nodes in Inter-Domain Routing Systems Based on Cascading Failures |
| title_fullStr | IKN-CF: An Approach to Identify Key Nodes in Inter-Domain Routing Systems Based on Cascading Failures |
| title_full_unstemmed | IKN-CF: An Approach to Identify Key Nodes in Inter-Domain Routing Systems Based on Cascading Failures |
| title_short | IKN-CF: An Approach to Identify Key Nodes in Inter-Domain Routing Systems Based on Cascading Failures |
| title_sort | ikn cf an approach to identify key nodes in inter domain routing systems based on cascading failures |
| topic | inter-domain routing systems complex network key nodes cascading failures business relationships |
| url | https://www.mdpi.com/1099-4300/23/11/1456 |
| work_keys_str_mv | AT wendianzhao ikncfanapproachtoidentifykeynodesininterdomainroutingsystemsbasedoncascadingfailures AT yongjiewang ikncfanapproachtoidentifykeynodesininterdomainroutingsystemsbasedoncascadingfailures AT xinlixiong ikncfanapproachtoidentifykeynodesininterdomainroutingsystemsbasedoncascadingfailures AT jiazhenzhao ikncfanapproachtoidentifykeynodesininterdomainroutingsystemsbasedoncascadingfailures |