针对卫星网络动态环境下的高速信息传输、业务类型差异大等特点，提出一种综合考虑各业务QoS（Quality of Service）指标的可靠性分析方法。在卫星通信网络实际运行周期内，通信系统往往处于逐渐劣化过程中，导致卫星的节点和链路除正常工作和完全失效外，还存在部分失效的工作状态。本文在链路多状态基础上基于最小路集算法（Minimum Path Set Algorithms，MPSA）在不同业务的QoS指标（时延、带宽和丢包率）约束下，得出满足该业务QoS约束的所有可靠路径集，对路径集中路径进行不交化处理得到网络端-端可靠性。研究结果表明，不同业务由于QoS需求的差异导致网络端-端可靠性不同，所提算法与传统算法相比更加符合实际。由于实际卫星网络环境中会采用端-端并行多路径传输（Multi-Path Transmission，MTP），本文在上述研究的基础上，进一步对多路径的端-端可靠性进行了研究，结果表明多路径数据传输可靠性高。
To address the high-speed information transmission in satellite network dynamic environment and large differences of service types, a reliability analysis method that considers the Qualiby of Service (QoS) index constraints of different services is proposed. In the actual operation period of satellite communication network, the communication system is often in the process of gradual deterioration, which leads to the normal operation and complete failure of satellite nodes and links, but also part of the failure. In this paper, on the basis of multi state links, based on Minimum Path Set Algorithms (MPSA), under the constraints of QoS indexes (delay, bandwidth and packet loss rate) of different services, all reliable path sets satisfying the QoS constraints of the service are obtained, and the end-to-end reliability of the network is obtained by non intersection processing of path centralized paths.The results show that different services have different end-to-end reliabilities due to different QoS requirements, and the proposed method is more realistic than traditional methods. In addition, since the end-to-end parallel Multi-Path Transmission(MPT) is used in the actual satellite network, on the basis of the above research, this paper further studies the end-to-end reliability of multi-path data transmission. The results show that the multi-path data transmission has high reliability.
[1] 张莉, 赵丽红, 蒋勇, 等. 基于Petri网跳面节点的空间信息网可靠性评估[J]. 控制工程, 2016, 23(S0):66-72. ZHANG L, ZHAO L H, JIANG Y, et al. Reliability evaluation of spatial information network based on jump surface nodes of Petri net[J]. Control Engineering, 2016, 23(S0):66-72 (in Chinese).
[2] 秦金磊. 复杂多状态系统可靠性评估方法研究[D]. 北京:华北电力大学, 2016. QIN J L. Research on reliability evaluation method for complex multi-state system[D]. Beijing:North China Electric Power University, 2016 (in Chinese).
[3] DATTA E, GOYAL N K. Sum of disjoint product approach for reliability evalution of stochastic flow networks[J]. International Journal of System Assurance Engineering & Management, 2017, 8(S2):1-16.
[4] NIU Y F, LAM W H K, GAO Z. An efficient algorithm for evaluating logistics network reliability subject to distribution cost[J]. Transportation Research Part E:Logistics and Transportation Review, 2014, 67:175-189.
[5] LIN Y K, KUO P H, CHANG C C. System reliability for joint minimal paths under time constraint[J]. Journal of the Chinese Institute of Engineers, 2014, 37(1):1110-1121.
[6] YEH W C. A novel node-based sequential implicit enumeration method for finding all d-MPs in a multistate flow network[J]. Information Science, 2015, 297:283-292.
[7] 郭伟. 野战地域通信网可靠性的评价方法[J]. 电子学报, 2000, 28(1):3-6. GUO W. Evaluation method of field regional communication network reliability[J].Journal of Electronics, 2000,28 (1):3-6 (in Chinese).
[8] 饶育萍, 林竞羽, 侯德亭. 基于最短路径数的网络抗毁评价方法[J]. 通信学报, 2009(4):113-117. RAO Y P, LIN J Y, HOU D T. Network damage evaluation method based on the shortest path number[J]. Journal of Communications, 2009(4):113-117 (in Chinese).
[9] 刘涛. 无线通信网可靠性评估方法研究[D]. 成都:电子科技大学, 2012. LIU T. Research on reliability evaluation method of wireless communication network[D]. Chengdu:University of Electronic Science and Technology, 2012 (in Chinese).
[10] TAN Y J, ZHAO J, WU J, et al. Review on the network reliability based on paths[J]. System Engineering Theory and Practice, 2012, 32(12):2724-2730.
[11] GAO H, ZHAN J. An improved algorithm of network reliability based on pathset and boolean operation[C]//ICT & Energy Efficiency & Workshop on Information Theory & Security, 2013.
[12] LIN Y K. System reliability for quickest path problems under time threshold and budget[J]. Computers and Mathematics with Applications, 2010, 60(8):2326-2332.
[13] 宋凤, 莫毓昌, 潘竹生, 等. 带长度约束的k端网络可靠性分析[J]. 计算机工程与科学, 2016, 38(1):84-88. SONG F, MO Y C, PAN Z S, et al. k-terminal network reliability analysis with length constrains[J]. Computer Engineering and Science, 2016, 38(1):84-88 (in Chinese).
[14] 王秀君, 王新华, 徐连诚. 基于服务质量的链路不相交路由算法[J]. 山东师范大学学报, 2008, 23(1):27-29. WANG X J, WANG X H, XU L C. Link disjoint routing algorithm based on quality of service[J]. Journal of Shandong Normal University, 2008, 23(1):27-29 (in Chinese).
[15] 乔晓东. 基于路径的加权地域通信网可靠性研究[D]. 长沙:国防科技大学, 2011. QIAO X D. Research on reliability of path-based weighted regional communication network[D]. Changsha:National University of Defense Science and Technology, 2011 (in Chinese).
[16] LIN Y K. A method to evaluate routing policy through p minimal paths for stochastic case[J]. Information Sciences, 2010, 180(23):4595-4605.
[17] YABANDEH M, ZARIFZADEH S, YAZDANI N. Improving performance of transport protocols in multipath transferring schemes[J]. Computer Communications, 2007, 30(1):3270-3284.
[18] 薛淼. 端到端多路径传输关键技术研究[D]. 北京:北京交通大学, 2012. XUE M. Research on key technologies of end-to-end multipath transmission[D]. Beijing:Beijing Jiaotong University, 2012 (in Chinese).
[19] 袁亚华, 王自果. 最小路集的邻接终点矩阵算法[J].西北工业大学学报, 1989,7(4):473-477. YUAN Y H, WANG Z G. Adjacent terminal matrix algorithm for minimal path set[J]. Journal of Northwest Polytechnic University, 1989, 7(4):473-477 (in Chinese).
[20] 杨力, 孙晶, 潘成胜, 等. 基于多目标决策的LEO卫星网络多业务路由算法[J]. 通信学报, 2016, 37(10):25-32. YANG L, SUN J, PAN C S, et al. Multi-service routing algorithm for LEO satellite network based on multi-objective decision[J]. Journal of Communications, 2016, 37(10):25-32 (in Chinese).
CJA