基于随机Petri网的虚拟网可生存性模型研究

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

通信学报 ›› 2016, Vol. 37 ›› Issue (3): 71-78.doi: 10.11959/j.issn.1000-436x.2016054

基于随机Petri网的虚拟网可生存性模型研究

赵靓¹,邹宏²,张校辉¹

¹ 国家数字交换系统工程技术研究中心，河南郑州450002
² 国家网络空间安全发展创新中心，河南郑州450000

出版日期:2016-03-25 发布日期:2017-08-04
基金资助:
国家高技术研究发展计划（“863”计划）基金资助项目;国家重点基础研究发展计划（“973”计划）基金资助项目;国家科技支撑计划基金资助项目

Survivability model for reconfigurable service carrying network based on the stochastic Petri net

Liang ZHAO¹,Hong ZOU²,Xiao-hui ZHANG¹

¹ National Digital Switching System Engineering and Tech logy Research Center,Zhengzhou 450002,China
² National CyberspaceSecurity Development InnovationCenter,Zhengzhou 450000,China

Online:2016-03-25 Published:2017-08-04
Supported by:
The National High Technology Research and Development Program of China (863 Program);The National Basic Research Program of China(973 Program);The National Science and Technology Support Program

摘要/Abstract

摘要：

针对在描述可重构服务承载网(RSCN)差异化服务需求时无法定量描述其安全属性的问题，提出了一种RSCN可生存性模型。模型基于随机Petri网构建，首先构建RSCN的非马尔可夫随机Petri网模型，再基于最常用的先到先服务(FCFS)故障修复策略得到系统状态可达图，通过引入补充变量建立系统状态概率方程，并最终求解得到该模型。通过仿真实验对该可生存性模型的有效性进行验证，仿真结果表明，理论模型计算结果与仿真结果拟合性较好，可用于描述基于FCFS故障修复策略的RSCN可生存性能。

关键词: 可重构服务承载网, 可生存性模型, 随机Petri网

Abstract:

Aiming at the defect that the security attribute of RSCN couldn't be described with measurement,a survivabil-ity model for RSCN was proposed based on the stochastic Petri net.Firstly,a non-Markovian stochastic Petri net for RSCN was proposed,and then the state schematics was educed based on the FCFS fault repair policy subsequently.Fina-ly,the survivability model was concluded based on the probability equation of system state by importing supplementary variable.The model was analyzed and validated for validity through emu ational experiments.The emulational results show that the comparability between the computed-results of model and emulational results is good,and the model can be used to discribe the survivability for RSCN.

Key words: reconfigurable service carrying network, survivability model, stochastic Petri net

赵靓,邹宏,张校辉. 基于随机Petri网的虚拟网可生存性模型研究[J]. 通信学报, 2016, 37(3): 71-78.

Liang ZHAO,Hong ZOU,Xiao-hui ZHANG. Survivability model for reconfigurable service carrying network based on the stochastic Petri net[J]. Journal on Communications, 2016, 37(3): 71-78.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 17

[1]	程东年，汪斌强 , 等. 网络结构自调整的柔性内涵初探[J]. 通信学报， 2012,33(8): 214-222. CHENG D N , WANG B Q , et al. Preliminary study on the connotation of flexibility in dynamically reconfigurable networks[J]. Journal on Communications, 2012,33(8): 214-222.
[2]	兰巨龙，邢池强，胡宇翔 , 等. 可重构技术与未来网络体系架构[J]. 电信科学， 2012,29(8): 16-23. LAN J L , XING C Q , HU Y X , et al. Reconfiguration technology and future network architecture[J]. Telecommunications Science, 2012,29(8): 16-23.
[3]	齐宁，汪斌强，王志明 . 可重构服务承载网容错构建算法研究[J]. 电子与信息学报， 2012,34(2): 468-473. QI N , WANG B Q , WANG Z M . Research on reconfigurable service carrying network resilient construction algorithms[J]. Journal of Elec-tronics ＆ Information Technology, 2012,34(2): 468-473.
[4]	王志明，汪斌强 . 基于备份的可重构服务承载网可靠性映射方法[J]. 电子与信息学报， 2013,35(1): 126-132. WANG Z M , WANG B Q . Reliable mapping method for reconfigura-ble service carrying netwok based on path backup[J]. Journal of Elec-tronics ＆ Information Technology, 2013,35(1): 126-132.
[5]	张博，汪斌强，袁博 . 面向可重构服务承载网的分域混合承载组调度研究[J]. 电子与信息学报， 2012,34(5): 1231-1238. ZHANG B , WANG B Q , YUAN B . Research on partition domain hy-brid carrying group scheduling based on reconfigurable service carry-ing network[J]. Journal of Electronics ＆ Information Technology, 2012,34(5): 1231-1238.
[6]	ELLISION R J , FISHER D A , LINGER R C , et al. Survivable network systems:an emerging discipline[J]. Carnegie Mellon University, 1999.
[7]	WESTMARK V R . A definition for information system surv vabili-ty[C]// The 37th Internal Conference on System Sciences. Hawaii,USA, c2004:127-136.
[8]	卢山 . 网络生存性评估模型的仿真分析[J]. 计算机仿真， 2013(9):270-273. LU S . Simulation analysis of network survivability assessment model[J]. Computer Simulation, 2013(9):270-273.
[9]	LITTLEWOOD B , BROCKLEHURST S , FENTON N , et al. Towards operational measures of computer security[J]. Computer Security, 1993,2(2/3): 211-230.
[10]	LANDWEHR C . Formal models for computer security[J]. Computer Security, 1981,13(3): 247-278.
[11]	LIEW S C , LU K W . A framework for characterizing disaster-based network survivability[J]. IEEE Journal on Selected Areas in Commu-nications, 1994,12(1): 52-58.
[12]	JHA S , WING J , LINGER R , et al. Survivability analysis of network specifications[C]// International Conference on Dependable Systems and Networks(DSN). New York,USA, c2000:613-622.
[13]	LIU Y , TRIVEDI K S . A general framework for network survivability quantification[C]// The 12th GI/ITG Conf Measuring,Modeling and Evaluation of Computer and Comm.Systems(MMB) together with Thid Polish-German Teletraffic Symposium(PGTS). Dresdes,Germany, c2004:369-378.
[14]	SODIYA A S , ABORISADE D O , IKUOMOLA A J . A survivability model for object-oriented software systems[C]// Computational As-pects of Social Networdk(CASoN). Sao Carlos, c2012:283-290.
[15]	XIE L , JIANG Y M , HEEGAARD P E . Modelling and analysis of the survivability of telecommunication networks[C]// Performance Evalua-tion of Computer and Telecommunication Systems(SPECTS). Toronto, c2013:91-98.
[16]	WANG C L , FANG L , DAI Y Q , et al. Network survivability evalua-tion model based on immune evolution and multiple criteria decision making[C]// Cyber-Enabled Distributed Computing and Knowledge Discovery(CyberC). Sanya,China, c2012:178-184.
[17]	原菊梅 . 复杂系统可靠性Petri网建模及其智能分析方法[M]. 北京：国防工业出版社， 2011.42-64. YUAN J M . Reliability Petri net modeling of complex systems a intelligent analysis[M]. Beijing: Defense Industry Press, 2011.42-64.

基于随机Petri网的虚拟网可生存性模型研究

Survivability model for reconfigurable service carrying network based on the stochastic Petri net

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 17

相关文章 8

Metrics

推荐阅读 0

[1]	梁宁宁,兰巨龙,张震. 基于拓扑感知的可重构服务承载网动态重构算法[J]. 通信学报, 2016, 37(2): 73-80.
[2]	张玉琢,曹源,闻映红. 基于交换式以太网的列车通信网络建模与性能分析[J]. 通信学报, 2015, 36(9): 181-187.
[3]	张霞,马连川,曹源,张玉琢. CTCS-3级GSM-R车地通信数据丢失概率及其影响的研究[J]. 通信学报, 2014, 35(12): 203-209.
[4]	张霞，马连川，曹源，张玉琢. CTCS-3级GSM-R车地通信数据丢失概率及其影响的研究[J]. 通信学报, 2014, 35(12): 24-209.
[5]	齐宁,汪斌强,王志明. 可重构服务承载网主动保护算法研究[J]. 通信学报, 2012, 33(8): 171-179.
[6]	吴乃星,廖建新,朱晓民. 基于软交换的集群媒体服务器高可用性系统建模与分析[J]. 通信学报, 2006, 27(5): 70-76.
[7]	杨孟辉,廖建新,吴乃星. 下一代网络核心业务平台的可靠性分析[J]. 通信学报, 2006, 27(4): 60-66.
[8]	吴乃星,廖建新,徐鹏,朱晓民. 基于软交换的集群媒体服务器的性能评价Petri网模型[J]. 通信学报, 2005, 26(5): 73-79.