一种面向SDN的移动网络可靠性评估算法

doi:10.11896/jsjkx.211000080

摘要/Abstract

摘要： 针对现有的可靠性评估算法无法直接应用于软件定义网络(SDN),以及传统网络可靠性评估过程中专家权重难以合理设置等问题,提出了一种面向SDN的移动网络可靠性评估算法,设计了细粒度的专家权重自适应调整方法,并详细地给出了网络可靠性评估的流程。首先,对SDN中的移动网络节点设备进行可靠性评估,在评估过程中引入专家评估模糊数,以更细粒度地对专家权重进行应调整;其次,根据基于SDN的移动网络拓扑结构对移动网络节点进行关键重要程度分析,来衡量不同类型节点设备在网络功能服务中的关键程度,以此计算出节点对网络整体可靠性的影响;最后,综合以上两个结果对整体网络进行可靠性分析与评估。通过实例和仿真实验验证了所提算法的有效性,相比同类算法可达到更高的评估准确性。

关键词: 软件定义网络, 可靠性评估, 专家权重, 模糊数

Abstract: Aiming at the problems that existing reliability evaluation algorithms can not be directly applied to software defined network(SDN),and it is difficult to reasonably set the expert weight in the traditional network reliability evaluation process,a SDN oriented mobile network reliability evaluation algorithm is proposed,a fine-grained expert weight adaptive adjustment me-thod is designed,and the network reliability evaluation process is given in detail.Firstly,the reliability of mobile network node equipment in SDN is evaluated,and the expert evaluation fuzzy number is introduced in the evaluation process to adaptively adjust the expert weight in a finer granularity.Secondly,according to the mobile network topology based on SDN,the critical importance of mobile network nodes is analyzed to measure the critical degree of different types of node devices in network function services,so as to calculate the impact of nodes on the overall reliability of the network.Finally,based on the above two results,the reliabi-lity of the whole network is analyzed and evaluated.The effectiveness of the proposed algorithm is verified by examples and simulation experiments.Compared with similar algorithms,the proposed algorithm can achieve higher evaluation accuracy.

Key words: Software defined network, Reliability assessment, Expert weight, Fuzzy number

中图分类号:

TP393

包春晖, 庄毅, 郭黎烨. 一种面向SDN的移动网络可靠性评估算法[J]. 计算机科学, 2022, 49(11A): 211000080-8. https://doi.org/10.11896/jsjkx.211000080

BAO Chun-hui, ZHUANG Yi, GUO Li-ye. SDN Oriented Mobile Network Reliability Evaluation Algorithm[J]. Computer Science, 2022, 49(11A): 211000080-8. https://doi.org/10.11896/jsjkx.211000080

参考文献

[1]XU X,QU K,CHEN A,et al.A new day-to-day dynamic network vulnerability analysis approach with Weibit-based route adjustment process[J].Transportation Research Part E:Logistics and Transportation Review,2021,153:102421.
[2]SHAO L,ZHANG Y.Mathematical model of mobile networkreliability control based on nonlinear proportional differential[J].International Journal of System Assurance Engineering and Management,2021:1-7.
[3]FAN Z,XIAO Y,NAYAK A,et al.An improved network security situation assessment approach in software defined networks[J].Peer-to-Peer Networking and Applications,2019,12(2):295-309.
[4]SUN X,HUANG N,ZHOU J.A novel performability assess-ment approach of Mobile Ad Hoc Network[C]//2015 Annual Reliability and Maintainability Symposium(RAMS).IEEE,2015:1-5.
[5]WANG P,XU H,HUANG L,et al.Minimizing controller re-sponse time through flow redirecting in SDNs[J].IEEE/ACM Transactions on Networking,2018,26(1):562-575.
[6]ALIZADEH M,EDSALL T,DHARMAPURIKAR S,et al.CONGA:Distributed congestion-aware load balancing for datacenters[C]//Proceedings of the 2014 ACM Conference on SIGCOMM.2014:503-514.
[7]YAO G,BI J,LI Y,et al.On the capacitated controller placement problem in software defined networks[J].IEEE Communications Letters,2014,18(8):1339-1342.
[8]YANG M,WANG F,WANG S,et al.Reliability assessment method of SOA architecture software system based on complex network[C]//The 4th Annual IEEE International Conference on Cyber Technology in Automation,Control and Intelligent.IEEE,2014:653-657.
[9]SUN X,HUANG N,ZHOU J.A novel performability assessment approach of Mobile Ad Hoc Network[C]//2015 Annual Reliability and Maintainability Symposium(RAMS).IEEE,2015:1-5.
[10]HUANG N,WU Z T.Overview of network reliability evaluation models and algorithms [J].Systems Engineering and Electronic Technology,2013,35(12):2651-2660.
[11]SHOOMAN A M.Algorithms for network reliability and connection availability analysis[C]//Proceedings of Electro/International 1995.IEEE,1995:309-333.
[12]JANE C C,LAIH Y W.A dynamic bounding algorithm for approximating multi-state two-terminal reliability[J].European Journal of Operational Research,2010,205(3):625-637.
[13]ZHAO J,GUO P,DENG H Z.Modeling and analysis of communication network performance reliability based on information flow mechanics [J].Journal of Communication,2011,32(8):159-164.
[14]SHAO Z,WANG Y,CHEN X,et al.A network risk assessment methodology for power communication business[C]//2016 IEEE International Conference on Network Infrastructure and Digital Content(IC-NIDC).IEEE,2016:40-43.
[15]YEVDOKYMENKO M,MANASSE M,ZALUSHNIY D,et al.Analysis of methods for assessing the reliability and security of infocommunication network[C]//2017 4th International Scientific-Practical Conference Problems of Infocommunications.Science and Technology(PIC S&T).IEEE,2017:199-202.
[16]MOSHNIKOV A S,KOLOMOITCEV V S.Reliability Assessment of Distributed Control Systems with Network Structure[C]//2020 Wave Electronics and its Application in Information and Telecommunication Systems(WECONF).IEEE,2020:1-4.
[17]HONG L,WU C,ZHANG G Q.Link reliability assessmentbased on grey relational analysis for wireless ad hoc networks[C]//Proceedings of the 29th Chinese Control Conference.IEEE,2010:4236-4240.
[18]NIE D,FAN L,WANG K,et al.Research on AHP-based Multi-factor Medium Voltage Distribution Network Line Risk Quantitative Assessment Method[C]//2021 China International Conference on Electricity Distribution(CICED).IEEE,2021:38-41.
[19]YEH W C,LIN Y C,CHUNG Y Y,et al.A particle swarm optimization approach based on Monte Carlo simulation for solving the complex network reliability problem[J].IEEE Transactions on Reliability,2010,59(1):212-221.
[20]LU S,ZHUANG Y.Information system risk assessment model based on adaptive expert weight [J].Computer and Modernization,2021(8):85-93.
[21]WANG Z Z,CHEN Y X,XIANG H C.Research on an improved expert fuzzy kernel clustering weighting method [J].China Management Science,2021,29(2):177-183.
[22]DUAN Y,CAI Y,WANG Z,et al.A novel network security risk assessment approach by combining subjective and objective weights under uncertainty[J].Applied Sciences,2018,8(3):428.
[23]ABBAS R,SULTAN Z,BHATTI S N.Comparative analysis of automated load testing tools:Apache jmeter,microsoft visual studio(tfs),loadrunner,siege[C]//2017 International Confe-rence on Communication Technologies(Comtech).IEEE,2017:39-44.
[24]GAO X Z,NALLURI M S R,KANNAN K,et al.Multi-objective optimization of feature selection using hybrid cat swarm optimization[J].Science China Technological Sciences,2021,64(3):508-520.
[25]WU Z,XU J.Possibility distribution-based approach for MAGDM with hesitant fuzzy linguistic information[J].IEEE Transactions on Cybernetics,2015,46(3):694-705.
[26]WANG D C,XU Y,LI B.Information system security situation index based on business efficiency [J].Journal of Tsinghua University(Natural Science Edition),2016,56(5):517-521,529.
[27]LIU A Y,WEI F J.Research on expert a posteriori weight determination method based on improved language evaluation scale [J].China Management Science,2011,19(6):149-155.

相关文章 15

[1]	林潮伟, 林兵, 陈星. 边缘环境下基于模糊理论的科学工作流调度研究 Study on Scientific Workflow Scheduling Based on Fuzzy Theory Under Edge Environment 计算机科学, 2022, 49(2): 312-320. https://doi.org/10.11896/jsjkx.201000102
[2]	耿海军, 王威, 尹霞. 基于混合软件定义网络的单节点故障保护方法 Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks 计算机科学, 2022, 49(2): 329-335. https://doi.org/10.11896/jsjkx.210100051
[3]	陈港, 孟相如, 康巧燕, 翟东. 基于最小生成树的vSDN故障快速恢复算法 vSDN Fault Recovery Algorithm Based on Minimum Spanning Tree 计算机科学, 2022, 49(11A): 211200034-7. https://doi.org/10.11896/jsjkx.211200034
[4]	雍琪, 蒋维娜, 罗育泽. 基于模糊数相似度的审判风险评估系统 Trial Risk Assessment System Based on Fuzzy Number Similarity 计算机科学, 2021, 48(5): 209-216. https://doi.org/10.11896/jsjkx.200500034
[5]	董仕. 软件定义网络安全问题研究综述 Survey on Software Defined Networks Security 计算机科学, 2021, 48(3): 295-306. https://doi.org/10.11896/jsjkx.200300119
[6]	高明, 周慧颖, 焦海, 应丽莉. 基于加权图的链路映射算法 Link Mapping Algorithm Based on Weighted Graph 计算机科学, 2021, 48(11A): 476-480. https://doi.org/10.11896/jsjkx.201200216
[7]	高雅卓, 刘亚群, 张国敏, 邢长友, 王秀磊. 基于多阶段博弈的虚拟化蜜罐动态部署机制 Multi-stage Game Based Dynamic Deployment Mechanism of Virtualized Honeypots 计算机科学, 2021, 48(10): 294-300. https://doi.org/10.11896/jsjkx.210500071
[8]	胡平, 秦克云. 基于模糊等价的毕达哥拉斯模糊集相似度构造方法 Similarity Construction Method for Pythagorean Fuzzy Set Based on Fuzzy Equivalence 计算机科学, 2021, 48(1): 152-156. https://doi.org/10.11896/jsjkx.191100102
[9]	贾吾财, 吕光宏, 王桂芝, 宋元隆. SDN多控制器放置问题研究综述 Review on Placement of Multiple Controllers in SDN 计算机科学, 2020, 47(7): 206-212. https://doi.org/10.11896/jsjkx.200200075
[10]	黄梅根, 汪涛, 刘亮, 庞瑞琴, 杜欢. 基于软件定义网络资源优化的虚拟网络功能部署策略 Virtual Network Function Deployment Strategy Based on Software Defined Network Resource Optimization 计算机科学, 2020, 47(6A): 404-408. https://doi.org/10.11896/JsJkx.191000116
[11]	张举, 王浩, 罗舒婷, 耿海军, 尹霞. 基于遗传算法的混合软件定义网络路由节能算法 Hybrid Software Defined Network Energy Efficient Routing Algorithm Based on Genetic Algorithm 计算机科学, 2020, 47(6): 236-241. https://doi.org/10.11896/jsjkx.191000139
[12]	谢英英, 石涧, 黄硕康, 雷凯. 面向5G的命名数据网络物联网研究综述 Survey on Internet of Things Based on Named Data Networking Facing 5G 计算机科学, 2020, 47(4): 217-225. https://doi.org/10.11896/jsjkx.191000157
[13]	周建新, 张志鹏, 周宁. 基于CKSP的分段路由负载均衡技术 Load Balancing Technology of Segment Routing Based on CKSP 计算机科学, 2020, 47(4): 256-261. https://doi.org/10.11896/jsjkx.190500122
[14]	高航航,赵尚弘,王翔,张晓燕. 基于系统最优的航空信息网络流量均衡方案 Traffic Balance Scheme of Aeronautical Information Network Based on System Optimal Strategy 计算机科学, 2020, 47(3): 261-266. https://doi.org/10.11896/jsjkx.190200296
[15]	赵金龙, 张国敏, 邢长友, 宋丽华, 宗祎本. 一种对抗网络侦察的自适应欺骗防御机制 Self-adaptive Deception Defense Mechanism Against Network Reconnaissance 计算机科学, 2020, 47(12): 304-310. https://doi.org/10.11896/jsjkx.200900126

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed