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.
CAI Ruiyan
,
PAN Yun
,
WEI Debin
,
SHI Huaifeng
. Reliability analysis of end-to-end communication in satellite networks based on QoS[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020
, 41(3)
: 323510
-323510
.
DOI: 10.7527/S1000-6893.2019.23510
[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