Zhao Wendian, Wang Yongjie, Xiong Xinli, Zhao Jiazhen
College of Electronic Engineering, National University of Defense Technology, Hefei 230037, China.
Anhui Province Key Laboratory of Cyberspace Security Situation Awareness and Evaluation, Hefei 230037, China.
Entropy (Basel). 2021 Nov 2;23(11):1456. doi: 10.3390/e23111456.
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.
域间路由系统是互联网中一个重要的复杂网络。对域间路由网络节点脆弱性的研究对互联网的稳定运行有很大的支持作用。针对节点脆弱性问题，我们提出了一种基于级联故障的域间路由系统关键节点识别方法（IKN-CF）。首先，我们分析了域间路由网络的拓扑结构，并提出了一种考虑业务关系的最优有效路径发现算法。然后，分析了域间路由网络中级联故障的原因和传播机制，我们提出了两个级联指标，它们可以近似节点故障对网络的影响。之后，我们建立了基于改进熵权TOPSIS（EWT）的关键节点识别模型，通过EWT计算可以得到网络中的关键节点序列。我们在两个真实的域间路由网络中比较了现有的三种方法。结果表明，IKN-CF的排序结果具有高精度、强稳定性和广泛的适用性。排序结果前100个节点的准确率可达83.6%，比现有三种方法的平均准确率至少高12.8%。
