IKN-CF: An Approach to Identify Key Nodes in Inter-Domain Routing Systems Based on Cascading Failures

被引:3
|
作者
Zhao, Wendian [1 ,2 ]
Wang, Yongjie [1 ,2 ]
Xiong, Xinli [1 ,2 ]
Zhao, Jiazhen [1 ,2 ]
机构
[1] Natl Univ Def Technol, Coll Elect Engn, Hefei 230037, Peoples R China
[2] Anhui Prov Key Lab Cyberspace Secur Situat Awaren, Hefei 230037, Peoples R China
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
inter-domain routing systems; complex network; key nodes; cascading failures; business relationships; INFLUENTIAL NODES; CENTRALITY; MODEL;
D O I
10.3390/e23111456
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页数:17
相关论文
共 2 条
  • [1] A New Methods for Cascading Failures Analysis in Inter-domain Routing System
    Yang, Bin
    Zhang, Yanqing
    Lu, Yuliang
    2015 FIFTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2015, : 382 - 385
  • [2] An approach to generate damage strategies for inter-domain routing systems based on multi-objective optimization
    Zhao, Wendian
    Wang, Yu
    Liang, Liang
    Liu, Daowei
    Ji, Xinyang
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (06) : 11176 - 11195