Journal of Computer Applications ›› 2022, Vol. 42 ›› Issue (2): 493-501.DOI: 10.11772/j.issn.1001-9081.2021020348
Special Issue: 网络空间安全
• Cyber security • Previous Articles Next Articles
Lixia XIE, Liping YAN, Hongyu YANG()
Received:
2021-03-08
Revised:
2021-05-08
Accepted:
2021-05-10
Online:
2022-02-11
Published:
2022-02-10
Contact:
Hongyu YANG
About author:
XIE Lixia, born in 1974, Ph. D., professor. Her research interests include information security.Supported by:
通讯作者:
杨宏宇
作者简介:
谢丽霞(1974—),女,重庆人,教授,博士,CCF会员,主要研究方向:信息安全;基金资助:
CLC Number:
Lixia XIE, Liping YAN, Hongyu YANG. Node failure ripple effect analysis model for aircraft ad hoc network[J]. Journal of Computer Applications, 2022, 42(2): 493-501.
谢丽霞, 严莉萍, 杨宏宇. 面向航空自组网的节点失效波及影响分析模型[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 493-501.
Add to citation manager EndNote|Ris|BibTeX
URL: https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2021020348
用户优先级 | 不同业务优先级下的影响力 | |||
---|---|---|---|---|
1级 | 2级 | 3级 | 4级 | |
1 | 16 | 15 | 13 | 10 |
2 | 14 | 12 | 9 | 6 |
3 | 11 | 8 | 5 | 3 |
4 | 7 | 4 | 2 | 1 |
Tab. 1 Business static influence
用户优先级 | 不同业务优先级下的影响力 | |||
---|---|---|---|---|
1级 | 2级 | 3级 | 4级 | |
1 | 16 | 15 | 13 | 10 |
2 | 14 | 12 | 9 | 6 |
3 | 11 | 8 | 5 | 3 |
4 | 7 | 4 | 2 | 1 |
失效模式 | 波及影响 概率 | 影响分析 |
---|---|---|
正常 | 0 | 波及节点业务处理能力没有受到影响,正常工作 |
较低 | (0,0.2] | 波及节点业务处理能力受到轻微影响,正常工作 |
低 | (0.2,0.4] | 波及节点业务处理能力受到较低影响,正常工作 |
一般 | (0.4,0.6] | 波及节点业务处理能力降级,仍能工作 |
较高 | (0.8,1) | 波及节点业务处理能力大幅降级,仍能工作 |
失效 | 1 | 波及节点失效,不能工作 |
Tab. 2 Node ripple effect degree
失效模式 | 波及影响 概率 | 影响分析 |
---|---|---|
正常 | 0 | 波及节点业务处理能力没有受到影响,正常工作 |
较低 | (0,0.2] | 波及节点业务处理能力受到轻微影响,正常工作 |
低 | (0.2,0.4] | 波及节点业务处理能力受到较低影响,正常工作 |
一般 | (0.4,0.6] | 波及节点业务处理能力降级,仍能工作 |
较高 | (0.8,1) | 波及节点业务处理能力大幅降级,仍能工作 |
失效 | 1 | 波及节点失效,不能工作 |
f | 等级 | f | 等级 |
---|---|---|---|
[0,0.2] | 低 | (0.6,0.8] | 较高 |
(0.2,0.4] | 较低 | (0.8, 1] | 高 |
(0.4,0.6] | 一般 |
Tab. 3 Network ripple effect degree
f | 等级 | f | 等级 |
---|---|---|---|
[0,0.2] | 低 | (0.6,0.8] | 较高 |
(0.2,0.4] | 较低 | (0.8, 1] | 高 |
(0.4,0.6] | 一般 |
参数 | 取值 |
---|---|
仿真区域 | 5 000 m×5 000 m |
实验时间 | 300 s |
节点数 | 20 |
节点移动速度 | 0~300 m/s |
数据流数目 | 25 |
路由协议 | AODV |
Tab. 4 Setting of parameters
参数 | 取值 |
---|---|
仿真区域 | 5 000 m×5 000 m |
实验时间 | 300 s |
节点数 | 20 |
节点移动速度 | 0~300 m/s |
数据流数目 | 25 |
路由协议 | AODV |
编号 | 权重 | 编号 | 权重 | 编号 | 权重 |
---|---|---|---|---|---|
1 | 0.075 | 10 | 0.087 | 19 | 0.068 |
2 | 0.063 | 11 | 0.114 | 20 | 0.046 |
3 | 0.037 | 12 | 0.088 | 21 | 0.106 |
4 | 0.025 | 13 | 0.128 | 22 | 0.097 |
5 | 0.057 | 14 | 0.107 | 23 | 0.065 |
6 | 0.097 | 15 | 0.076 | 24 | 0.034 |
7 | 0.076 | 16 | 0.106 | 25 | 0.085 |
8 | 0.055 | 17 | 0.127 | ||
9 | 0.077 | 18 | 0.104 |
Tab. 5 Business node weight
编号 | 权重 | 编号 | 权重 | 编号 | 权重 |
---|---|---|---|---|---|
1 | 0.075 | 10 | 0.087 | 19 | 0.068 |
2 | 0.063 | 11 | 0.114 | 20 | 0.046 |
3 | 0.037 | 12 | 0.088 | 21 | 0.106 |
4 | 0.025 | 13 | 0.128 | 22 | 0.097 |
5 | 0.057 | 14 | 0.107 | 23 | 0.065 |
6 | 0.097 | 15 | 0.076 | 24 | 0.034 |
7 | 0.076 | 16 | 0.106 | 25 | 0.085 |
8 | 0.055 | 17 | 0.127 | ||
9 | 0.077 | 18 | 0.104 |
编号 | 权重 | 编号 | 权重 | 编号 | 权重 |
---|---|---|---|---|---|
1 | 0.955 | 8 | 0.879 | 15 | 0.862 |
2 | 0.865 | 9 | 0.859 | 16 | 0.878 |
3 | 0.861 | 10 | 0.894 | 17 | 0.896 |
4 | 0.930 | 11 | 0.897 | 18 | 0.870 |
5 | 0.855 | 12 | 0.864 | 19 | 0.862 |
6 | 0.862 | 13 | 0.923 | 20 | 0.920 |
7 | 0.820 | 14 | 0.952 |
Tab. 6 Physical node weight
编号 | 权重 | 编号 | 权重 | 编号 | 权重 |
---|---|---|---|---|---|
1 | 0.955 | 8 | 0.879 | 15 | 0.862 |
2 | 0.865 | 9 | 0.859 | 16 | 0.878 |
3 | 0.861 | 10 | 0.894 | 17 | 0.896 |
4 | 0.930 | 11 | 0.897 | 18 | 0.870 |
5 | 0.855 | 12 | 0.864 | 19 | 0.862 |
6 | 0.862 | 13 | 0.923 | 20 | 0.920 |
7 | 0.820 | 14 | 0.952 |
1 | KUMAR V, RANA A, KUMAR S. Aircraft Ad-hoc Network (AANET) [J]. International Journal of Advanced Research in Computer and Communication Engineering, 2014, 3(5): 6679-6684. |
2 | ZHANG J K, CHEN T H, ZHONG S D, et al. Aeronautical ad hoc networking for the internet-above-the-clouds[J]. Proceedings of the IEEE, 2019, 107(5): 868-911. 10.1109/jproc.2019.2909694 |
3 | BULDYREV S V, PARSHANI R, PAUL G, et al. Catastrophic cascade of failures in interdependent networks[J]. Nature, 2010, 464(7291): 1025-1028. 10.1038/nature08932 |
4 | 老松杨,王竣德,白亮.相依网络研究综述[J].国防科技大学学报, 2016, 38(1): 122-128. 10.11887/j.cn.201601020 |
LAO S Y, WANG J D, BAI L. Review of the interdependent networks[J]. Journal of National University of Defense Technology, 2016, 38(1): 122-128. 10.11887/j.cn.201601020 | |
5 | SHAO J, BULDYREV S V, HAVLIN S, et al. Cascade of failures in coupled network systems with multiple support-dependence relations[J]. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 2011, 83(3 Pt 2): No.036116. 10.1103/physreve.83.036116 |
6 | LIU H C, LUO S N, GAN J B, et al. Research on node importance of power communication network based on Multi-Attribute Analysis [C]// Proceedings of the IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference. Piscataway: IEEE, 2020: 2683-2687. 10.1109/itnec48623.2020.9085114 |
7 | LI Y M, ZHAO L M, YU Z Y, et al. Traffic flow prediction with big data: a learning approach based on SIS-complex networks [C]// Proceedings of the IEEE 2nd Information Technology, Networking, Electronic and Automation Control Conference. Piscataway: IEEE, 2017: 550-554. 10.1109/itnec.2017.8284794 |
8 | WANG X H, ZHANG Y, WANG L Z, et al. Robustness evaluation method for unmanned aerial vehicle swarms based on complex network theory[J]. Chinese Journal of Aeronautics, 2020, 33(1): 352-364. 10.1016/j.cja.2019.04.025 |
9 | WANG Z Y, CHEN G, LIU L, et al. Cascading risk assessment in power-communication interdependent networks[J]. Physica A: Statistical Mechanics and its Applications, 2019, 540: No, 120496. 10.1016/j.physa.2019.01.065 |
10 | 韩丽,刘彬,邓玉静,等.加权无标度网络的级联失效模型[J].软件学报, 2017, 28(10): 2769-2781. |
HAN L, LIU B, DENG Y J, et al. Cascading failure model of weighted scale-free networks[J]. Journal of Software, 2017, 28(10): 2769-2781. | |
11 | 王兴隆,贺敏,刘明学.空中交通CPS级联失效与缓解策略[J/OL].北京航空航天大学学报. (2021-02-18) [2021-04-30]. , |
HE M, LIU M X. Air traffic CPS cascading failure and mitigation strategy[J/OL]. Journal of Beijing University of Aeronautics and Astronautics. (2021-02-18) [2021-04-30]. | |
12 | JIN Z Y, WANG N, ZHAO J. Cascading failures of overload behaviors on interdependent networks [C]// Proceedings of the 2020 Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling. Piscataway: IEEE, 2020: 1-5. 10.1109/aparm49247.2020.9209434 |
13 | 唐小虹.复杂网络级联失效下的负载重分配机制研究[D].成都:西南交通大学, 2015: 17-21. |
TANG X H. The study of load redistribution under cascading failures on complex networks[D]. Chengdu: Southwest Jiaotong University, 2015: 17-21. | |
14 | ZHANG Z H, SONG Y R, XIA L L, et al. A novel load capacity model with a tunable proportion of load redistribution against cascading failures[J]. Security and Communication Networks, 2018, 2018: No.6254876. 10.1155/2018/6254876 |
15 | 谭跃进,吴俊,邓宏钟.复杂网络中节点重要度评估的节点收缩方法[J].系统工程理论与实践, 2006, 26(11): 79-83, 102. 10.3321/j.issn:1000-6788.2006.11.011 |
TAN Y J, WU J, DENG H Z. Evaluation method for node importance based on node contraction in complex networks[J]. Systems Engineering — Theory and Practice, 2006, 26(11): 79-83, 102. 10.3321/j.issn:1000-6788.2006.11.011 | |
16 | ZHANG G D, LI Z, ZHANG B, et al. Understanding the cascading failures in Indian power grids with complex networks theory[J]. Physica A: Statal Mechanics and its Applications, 2013, 392(15): 3273-3280. 10.1016/j.physa.2013.03.003 |
17 | 李树栋.复杂网络级联动力学行为机制研究[D].北京:北京邮电大学, 2012: 86-91. 10.29268/stsc.2015.3.2.1 |
LI S D. Research on the mechanism of cascading dynamics and behaviors of complex networks[D]. Beijing: Beijing University of Posts and Telecommunications, 2012: 86-91. 10.29268/stsc.2015.3.2.1 | |
18 | LIU B Y, DENG Y. Risk evaluation in failure mode and effects analysis based on D numbers theory[J]. International Journal of Computers Communications and Control, 2019, 14(5): 672-691. 10.15837/ijccc.2019.5.3558 |
19 | 陈高平,邓勇.航空无线电导航原理(上册) [M].北京:国防工业出版社, 2008: 331-332. 10.1007/978-1-4020-5614-7_968 |
CHEN G P, DENG Y. Aviation Radio Navigation Principle (Book One) [M]. Beijing: National Defense Industry Press, 2008: 331-332. 10.1007/978-1-4020-5614-7_968 |
[1] | LI Jing, LUO Jinfei, LI Bingchao. Reliability analysis models for replication-based storage systems with proactive fault tolerance [J]. Journal of Computer Applications, 2021, 41(4): 1113-1121. |
[2] | DONG Chongjie, CHEN Yuqiang. Cascading failure model in interdependent network considering global distribution of loads [J]. Journal of Computer Applications, 2017, 37(7): 1861-1865. |
[3] | XU Zhiqiang, YUAN Dezhai, CHEN Liang. Regenerating codes construction method based on sparse random matrix [J]. Journal of Computer Applications, 2017, 37(7): 1948-1952. |
[4] | JIANG Yuxiang, LYU Chen, YU Hongfang. Survivability analysis of interdependent network with incomplete information [J]. Journal of Computer Applications, 2015, 35(5): 1224-1229. |
[5] | ZHUO Zhongliu, ZHANG Xiaosong, LI Ruixing, CHEN Ting, ZHANG Jingzhong. Anonymous circuit control method for the onion router based on node failure [J]. Journal of Computer Applications, 2015, 35(10): 2843-2847. |
[6] | YANG Yuxing WANG Shiying. Recursive algorithm for k-cycle preclusion problem in k-ary n-cubes [J]. Journal of Computer Applications, 2013, 33(09): 2401-2403. |
[7] | XU Xiao-dong Jian-guo CHENG ZHU Shi-rui. Robustness analysis of unstructured P2P botnet [J]. Journal of Computer Applications, 2011, 31(12): 3343-3345. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||