DSA-NIE: Double Static Attributes Based Node Importance Evaluation of Inter-Domain Routing System

2019 IEEE 5th International Conference on Computer and Communications (ICCC) Pub Date : 2019-12-01 DOI:10.1109/ICCC47050.2019.9064462

Huihu Zhu, Han Qiu, Junhu Zhu, Qingxian Wang

{"title":"DSA-NIE: Double Static Attributes Based Node Importance Evaluation of Inter-Domain Routing System","authors":"Huihu Zhu, Han Qiu, Junhu Zhu, Qingxian Wang","doi":"10.1109/ICCC47050.2019.9064462","DOIUrl":null,"url":null,"abstract":"Assessing the importance of AS nodes is important for the protection of inter-domain routing system security. However, the existing literature on node importance evaluation methods based on static attributes are difficult to accurately characterize nodes. And which based on dynamic attributes have high time complexity. To address these problems, we analyze the relationship between static structural attributes and dynamic attributes after node failure. It is found that the degree can indirectly reflect the impact of the UPDATE packet propagation and the number of routing paths can reflect the impact caused by load redistribution. And then, we build static attribute characterization model of node failure effect. After that an evaluation method DSA-NIE is put forward. Given the two static attributes, DSA-NIE could effectively assessment of the importance of nodes. When compared with SD-KNI algorithm, the time complexity has been reduced to O(lmn). And the experiment result shows that the failure effect of the key nodes assessed by the DSA-NIE is 7.4% higher than the average, and up to 12.9% higher.","PeriodicalId":6739,"journal":{"name":"2019 IEEE 5th International Conference on Computer and Communications (ICCC)","volume":"70 1","pages":"355-359"},"PeriodicalIF":0.0000,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE 5th International Conference on Computer and Communications (ICCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCC47050.2019.9064462","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

Assessing the importance of AS nodes is important for the protection of inter-domain routing system security. However, the existing literature on node importance evaluation methods based on static attributes are difficult to accurately characterize nodes. And which based on dynamic attributes have high time complexity. To address these problems, we analyze the relationship between static structural attributes and dynamic attributes after node failure. It is found that the degree can indirectly reflect the impact of the UPDATE packet propagation and the number of routing paths can reflect the impact caused by load redistribution. And then, we build static attribute characterization model of node failure effect. After that an evaluation method DSA-NIE is put forward. Given the two static attributes, DSA-NIE could effectively assessment of the importance of nodes. When compared with SD-KNI algorithm, the time complexity has been reduced to O(lmn). And the experiment result shows that the failure effect of the key nodes assessed by the DSA-NIE is 7.4% higher than the average, and up to 12.9% higher.

查看原文本刊更多论文

DSA-NIE:基于双静态属性的域间路由系统节点重要性评估

评估AS节点的重要性对于保护域间路由系统的安全性具有重要意义。然而，现有文献中基于静态属性的节点重要性评价方法难以准确表征节点。而基于动态属性的算法具有较高的时间复杂度。为了解决这些问题，我们分析了节点失效后静态结构属性和动态结构属性之间的关系。研究发现，该程度可以间接反映UPDATE报文传播的影响，路由路径的数量可以反映负载重分配带来的影响。然后，建立节点失效效应的静态属性表征模型。在此基础上，提出了DSA-NIE评价方法。给定这两个静态属性，DSA-NIE可以有效地评估节点的重要性。与SD-KNI算法相比，时间复杂度降低到0 (lmn)。实验结果表明，DSA-NIE评估的关键节点失效效果比平均值高7.4%，最高可达12.9%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2019 IEEE 5th International Conference on Computer and Communications (ICCC)

自引率

0.00%

发文量