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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Wendian Zhao, Yongjie Wang, Xinli Xiong, Jiazhen Zhao
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	inter-domain routing systems complex network key nodes cascading failures business relationships Science Q Astrophysics QB460-466 Physics QC1-999
Acceso en línea:	https://doaj.org/article/bf672dae31a74affa0ea97df4ba4ab8f
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:bf672dae31a74affa0ea97df4ba4ab8f
record_format	dspace
spelling	oai:doaj.org-article:bf672dae31a74affa0ea97df4ba4ab8f2021-11-25T17:29:48ZIKN-CF: An Approach to Identify Key Nodes in Inter-Domain Routing Systems Based on Cascading Failures10.3390/e231114561099-4300https://doaj.org/article/bf672dae31a74affa0ea97df4ba4ab8f2021-11-01T00:00:00Zhttps://www.mdpi.com/1099-4300/23/11/1456https://doaj.org/toc/1099-4300Inter-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.Wendian ZhaoYongjie WangXinli XiongJiazhen ZhaoMDPI AGarticleinter-domain routing systemscomplex networkkey nodescascading failuresbusiness relationshipsScienceQAstrophysicsQB460-466PhysicsQC1-999ENEntropy, Vol 23, Iss 1456, p 1456 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	inter-domain routing systems complex network key nodes cascading failures business relationships Science Q Astrophysics QB460-466 Physics QC1-999
spellingShingle	inter-domain routing systems complex network key nodes cascading failures business relationships Science Q Astrophysics QB460-466 Physics QC1-999 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
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.
format	article
author	Wendian Zhao Yongjie Wang Xinli Xiong Jiazhen Zhao
author_facet	Wendian Zhao Yongjie Wang Xinli Xiong Jiazhen Zhao
author_sort	Wendian Zhao
title	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_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_sort	ikn-cf: an approach to identify key nodes in inter-domain routing systems based on cascading failures
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/bf672dae31a74affa0ea97df4ba4ab8f
work_keys_str_mv	AT wendianzhao ikncfanapproachtoidentifykeynodesininterdomainroutingsystemsbasedoncascadingfailures AT yongjiewang ikncfanapproachtoidentifykeynodesininterdomainroutingsystemsbasedoncascadingfailures AT xinlixiong ikncfanapproachtoidentifykeynodesininterdomainroutingsystemsbasedoncascadingfailures AT jiazhenzhao ikncfanapproachtoidentifykeynodesininterdomainroutingsystemsbasedoncascadingfailures
_version_	1718412308670054400

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

Ejemplares similares