Spreading dynamics based key nodes identification in inter-domain routing system
The inter-domain routing system is a critical infrastructure of the Internet and it is of great significance to protect the key nodes of inter-domain routing system.The key nodes identified by the existing methods can not reflect the importance of the nodes on the cascading failure process.The metho...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2019-10-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2019046 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530077888643072 |
|---|---|
| author | Huihu ZHU Han QIU Junhu ZHU Ziyi ZENG |
| author_facet | Huihu ZHU Han QIU Junhu ZHU Ziyi ZENG |
| author_sort | Huihu ZHU |
| collection | DOAJ |
| description | The inter-domain routing system is a critical infrastructure of the Internet and it is of great significance to protect the key nodes of inter-domain routing system.The key nodes identified by the existing methods can not reflect the importance of the nodes on the cascading failure process.The method of key nodes identification is proposed basing on spreading dynamics.A node importance evaluation model based on DDF-CFM model is proposed.,which could takes the failure effect caused by load redistribution and UPDATE messages propagation into account after node fails.The experiments turn out that the accuracy of this method is at least 7.3% higher than that of exist ing methods.And the experimental results show that in the scale of 10000 nodes,the failure of only 5 key nodes will lead to large-scale cascade failure of inter-domain routing systems. |
| format | Article |
| id | doaj-art-ae142fd23d90408d87fc8c7dabffc656 |
| institution | Kabale University |
| issn | 2096-109X |
| language | English |
| publishDate | 2019-10-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj-art-ae142fd23d90408d87fc8c7dabffc6562025-01-15T03:13:42ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2019-10-01592059556566Spreading dynamics based key nodes identification in inter-domain routing systemHuihu ZHUHan QIUJunhu ZHUZiyi ZENGThe inter-domain routing system is a critical infrastructure of the Internet and it is of great significance to protect the key nodes of inter-domain routing system.The key nodes identified by the existing methods can not reflect the importance of the nodes on the cascading failure process.The method of key nodes identification is proposed basing on spreading dynamics.A node importance evaluation model based on DDF-CFM model is proposed.,which could takes the failure effect caused by load redistribution and UPDATE messages propagation into account after node fails.The experiments turn out that the accuracy of this method is at least 7.3% higher than that of exist ing methods.And the experimental results show that in the scale of 10000 nodes,the failure of only 5 key nodes will lead to large-scale cascade failure of inter-domain routing systems.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2019046inter-domain routing systemkey nodesevaluationspreading dynamics |
| spellingShingle | Huihu ZHU Han QIU Junhu ZHU Ziyi ZENG Spreading dynamics based key nodes identification in inter-domain routing system 网络与信息安全学报 inter-domain routing system key nodes evaluation spreading dynamics |
| title | Spreading dynamics based key nodes identification in inter-domain routing system |
| title_full | Spreading dynamics based key nodes identification in inter-domain routing system |
| title_fullStr | Spreading dynamics based key nodes identification in inter-domain routing system |
| title_full_unstemmed | Spreading dynamics based key nodes identification in inter-domain routing system |
| title_short | Spreading dynamics based key nodes identification in inter-domain routing system |
| title_sort | spreading dynamics based key nodes identification in inter domain routing system |
| topic | inter-domain routing system key nodes evaluation spreading dynamics |
| url | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2019046 |
| work_keys_str_mv | AT huihuzhu spreadingdynamicsbasedkeynodesidentificationininterdomainroutingsystem AT hanqiu spreadingdynamicsbasedkeynodesidentificationininterdomainroutingsystem AT junhuzhu spreadingdynamicsbasedkeynodesidentificationininterdomainroutingsystem AT ziyizeng spreadingdynamicsbasedkeynodesidentificationininterdomainroutingsystem |