Research on the invulnerability of regional network based on topology analysis

Changqing AN; Yujia LIU; Hui WANG; Zhiyan ZHENG; Tao YU; Jilong WANG

doi:10.11959/j.issn.1000-436x.2021179

您当前的位置：

首页 >

文章列表页 >

Research on the invulnerability of regional network based on topology analysis

Papers | 更新时间：2024-06-05

- Research on the invulnerability of regional network based on topology analysis
- Journal on Communications Vol. 42, Issue 11, Pages: 145-158(2021)
- 作者机构：
  
  1. 清华大学网络科学与网络空间研究院北京信息科学与技术国家研究中心，北京 100084
  2. 鹏城实验室，广东深圳 518000
  3. 清华大学奇安信联合研究中心，北京 100084
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62072269);The National Key Research and Development Program of China(2020YFE0200500)
- DOI：10.11959/j.issn.1000-436x.2021179
  CLC： TP393
- Online First：2021-11，
  
  Published：25 November 2021
- 稿件说明：
移动端阅览
Changqing AN, Yujia LIU, Hui WANG, et al. Research on the invulnerability of regional network based on topology analysis[J]. Journal on Communications, 2021, 42(11): 145-158.
DOI：

Changqing AN, Yujia LIU, Hui WANG, et al. Research on the invulnerability of regional network based on topology analysis[J]. Journal on Communications, 2021, 42(11): 145-158. DOI： 10.11959/j.issn.1000-436x.2021179.

摘要

为了衡量区域受到不同攻击的整体影响，捕捉区域网络拓扑之间的抗毁性差异，提出一种区域抗毁性评估算法。从区域内部和区域外部出发，分析区域内部自身抗毁性和区域之间通信拓扑的抗毁性。多方获取测量数据并校验以构建拓扑关系图，实现区域间链接的预测作为拓扑数据的补充。基于分层概率采样，多次模拟破坏以逼近真实情况下区域的受破坏情况。实现显著性检验器，分别从整体水平和特殊薄弱点衡量区域受破坏的影响，发现区域之间受破坏情况的差异，计算区域抗毁性排名。最终给出48个区域的排名和聚类结果。

Abstract

To measure the overall impact of different attacks a network region may encounter

an evaluation algorithm can be used to capture the difference in invulnerability of regional network topologies.Specifically

the vulnerability of regional network and that of connection topology between regions both internally and externally was analyzed.To find predictions between regions as supplemental topology data and create the Internet topology

data would be measured in various ways and verified.Using stratified probability sampling

multiple damage simulations could predict the worst-case scenarios in real conditions.Damage was simulated multiple times based on stratified probability sampling to approximate the damage situation of the area under real conditions.A significance tester was realized to measure the impact of damage from the overall level and special weak points respectively

discover the difference of the damage between the areas

and calculate the regional invulnerability ranking.Finally

the ranking and clustering results of forty-eight regions were given.

关键词

Keywords

references

KOZOWSK A . Comparative analysis of cyberattacks on Estonia,Georgia and Kyrgyzstan [J ] . European Scientific Journal , 2014 , 10 ( 7 ): 237 - 245 .

OGUN M . Terrorist use of cyberspace and cyber terrorism:New challenges and responses [M ] . IOS Press , 2015 .

DAINOTTI A , AMMANN R , ABEN E , et al . Extracting benefit from harm:using malware pollution to analyze the impact of political and geophysical events on the Internet [J ] . Computer Communication Review:A Quarterly Publication of the Special Interest Group on Data Communication , 2012 , 42 ( 1 ): 32 - 39 .

DAINOTTI A , . Lessons learned by “measuring” the internet during/after the sandy storm [C ] // Invited talk at FCC Workshop on Network Resiliency , 2013 .

ALBERT R , JEONG H , BARABASI A L . Error and attack tolerance of complex networks [J ] . Nature , 2000 , 406 ( 6794 ): 378 - 382 .

BAUMANN A , FABIAN B . How robust is the Internet? – insights from graph analysis [C ] // Lecture Notes in Computer Science . Berlin:Springer , 2015 : 247 - 254 .

WU J , ZHANG Y , MAO Z M , et al . Internet routing resilience to failures:analysis and implications [C ] // Proceedings of the 2007 ACM CoNEXT Conference on - CoNEXT '07 . New York:ACM Press , 2007 : 1 - 12 .

DOLEV D , JAMIN S , MOKRYN O , et al . Internet resiliency to attacks and failures under BGP policy routing [J ] . Computer Networks , 2006 , 50 ( 16 ): 3183 - 3196 .

DOMBROWSKI S , ERMAKOVA T , FABIAN B . Graph-based analysis of cloud connectivity at the internet protocol level [J ] . International Journal of Communication Networks and Distributed Systems , 2019 , 23 ( 1 ): 117 .

OMER M , NILCHIANI R , MOSTASHARI A . Measuring the resilience of the global Internet infrastructure system [C ] // Proceedings of 2009 3rd Annual IEEE Systems Conference . Piscataway:IEEE Press , 2009 : 156 - 162 .

LEYBA K G , EDWARDS B , FREEMAN C , et al . Borders and gateways:measuring and analyzing national as chokepoints [C ] // Proceedings of Proceedings of the Conference on Computing ＆ Sustainable Societies - COMPASS 19 . New York:ACM Press , 2019 : 184 - 194 .

FONTUGNE R , SHAH A , ABEN E . The (thin) bridges of AS connectivity:measuring dependency using AS hegemony [C ] // Passive and Active Measurement . Berlin:Springer , 2018 : 216 - 227 .

吴喜之 . 统计学:从数据到结论 [M ] . 北京 : 中国统计出版社 , 2009 .

WU X Z . Statistics:from data to conclusion [M ] . Beijing : China Statistics Press , 2009 .

WOLFE A W . Social network analysis:methods and applications [J ] . American Ethnologist , 1997 , 24 ( 1 ): 219 - 220 .

BONACICH P . Factoring and weighting approaches to status scores and clique identification [J ] . The Journal of Mathematical Sociology , 1972 , 2 ( 1 ): 113 - 120 .

许进 . 系统核与核度理论及其应用 [M ] . 西安 : 西安电子科技大学出版社 , 1994 .

XU J . System kernel and kernel degree theory and its application [M ] . Xi’an : Xidian University Press , 1994 .

王梓行 , 姜大立 , 漆磊 , 等 . 基于冗余度的复杂网络抗毁性及节点重要度评估模型 [J ] . 复杂系统与复杂性科学 , 2020 , 17 ( 3 ): 78 - 85 .

WANG Z H , JIANG D L , QI L , et al . Complex network invulnerability and node importance evaluation model based on redundancy [J ] . Complex Systems and Complexity Science , 2020 , 17 ( 3 ): 78 - 85 .

章永来 , 周耀鉴 . 聚类算法综述 [J ] . 计算机应用 , 2019 , 39 ( 7 ): 1869 - 1882 .

ZHANG Y L , ZHOU Y J . Review of clustering algorithms [J ] . Journal of Computer Applications , 2019 , 39 ( 7 ): 1869 - 1882 .

GILL P , SCHAPIRA M , GOLDBERG S . Modeling on quicksand [J ] . ACM SIGCOMM Computer Communication Review , 2012 , 42 ( 1 ): 40 - 46 .

JIN Z T , SHI X G , YANG Y , et al . TopoScope:recover AS relation ships from fragmentary observations [C ] // Proceedings of the ACM Internet Measurement Conference . New York:ACM Press , 2020 : 266 - 280 .

KARLIN J , FORREST S , REXFORD J . Nation-state routing:censorship,wiretapping,and BGP [R ] . 2009 .

GAO L X . On inferring autonomous system relationships in the Internet [J ] . IEEE/ACM Transactions on Networking , 2001 , 9 ( 6 ): 733 - 745 .

DIMITROPOULOS X , KRIOUKOV D , HUFFAKER B , et al . Inferring AS relationships:dead end or lively beginning? [C ] // Experimental and Efficient Algorithms . Berlin:Springer , 2005 : 113 - 125 .

JIN Y , SCOTT C , DHAMDHERE A , et al . Stable and practical AS relationship inference with problink [C ] // 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19) . Berkeley:USENIX Association , 2019 : 581 - 598 .

NAAB J , SATTLER P , JELTEN J , et al . Prefix top lists:gaining insights with prefixes from domain-based top lists on DNS deployment [C ] // Proceedings of Proceedings of the Internet Measurement Conference . New York:ACM Press , 2019 : 351 - 357 .

LI W T . Zipf's Law everywhere [J ] . Glottometrics , 2002 , 5 : 14 - 21 .

KRASHAKOV S A , TESLYUK A B , SHCHUR L N . On the universality of rank distributions of website popularity [J ] . Computer Networks , 2006 , 50 ( 11 ): 1769 - 1780 .

Views

1488

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Evaluation method for network invulnerability based on shortest route number

Index modulation aided frequency hopping anti-jamming and encryption method based on rotation scrambling

Robust chance-constrained optimization algorithm design for secure wireless powered backscatter communication system

Research on the IP alias resolution technology

Routing optimization based on topology control in satellite network

Related Author

HOU De-ting

LIN Jing-yu

RAO Yu-ping

Yuxin SHI

Jing LEI

Xinjin LU

Yiqing ZHOU

Zhengyu ZHU

Related Institution

Information Engineering Institute,Information Engineering University

The Sixty-third Research Institute， National University of Defense Technology

College of Electronic Science and Technology， National University of Defense Technology

Institute of Computing Technology, University of Chinese Academy of Sciences

Industrial Technology Research Institute, Zhengzhou University

AI问答

⁰