航空学报 > 2022, Vol. 43 Issue (1): 326020-326020   doi: 10.7527/S1000-6893.2021.26020

基于QoS的卫星网络k端可靠性分析

蔡睿妍1,2, 刘艳红1,2, 魏德宾1,2,3   

  1. 1. 大连大学 通信与网络重点实验室, 大连 116622;
    2. 大连大学 信息工程学院, 大连 116622;
    3. 南京理工大学 自动化学院, 南京 210094
  • 收稿日期:2021-06-25 修回日期:2021-09-23 出版日期:2022-01-15 发布日期:2021-09-22
  • 通讯作者: 蔡睿妍 E-mail:ruiyancai@163.com
  • 基金资助:
    国家自然科学基金(61901080)

k-terminal reliability analysis of satellite network based on QoS guarantee

CAI Ruiyan1,2, LIU Yanhong1,2, WEI Debin1,2,3   

  1. 1. Key Laboratory of Communication and Network, Dalian University, Dalian 116622, China;
    2. College of Information Engineering, Dalian University, Dalian 116622, China;
    3. College of Automation, Nanjing University of Science and Technology, Nanjing 210094, China
  • Received:2021-06-25 Revised:2021-09-23 Online:2022-01-15 Published:2021-09-22
  • Supported by:
    National Natural Science Foundation of China(61901080)

摘要: 针对现有可靠性分析方法不能适应卫星网络中信息传播时延长,业务需求多样,导致计算准确性低的问题。考虑卫星工作的多状态特性,研究了多状态下卫星网络可靠性的问题,提出了一种基于QoS的卫星网络k端可靠性分析算法。首先,进行节点融合,对非融合元素采取置零取非操作,进行网络拓扑邻接矩阵变换,得到连通k个节点的路径。相较于传统方法有效地减少了矩阵变换次数,避免了冗余链路的产生。然后,为提升可靠度计算的准确性,根据不同业务的QoS约束条件和链路当前状态,确定网络中满足条件的可用路径,最后,由链路当前状态的可靠度计算出不同业务下的k端路径可靠度。研究结果表明:相较于其他算法,本算法不仅提升了卫星网络在不同业务下k端路径可靠度计算的准确性,而且计算效率提升了33.3%。

关键词: 卫星网络, 多状态, QoS约束, k端可靠性, 矩阵变换

Abstract: Existing reliability analysis methods cannot solve the problem of low calculation accuracy due to prolonged information transmission time in the satellite network and diverse service requirements. Considering the multi-state characteristics of satellite operation, reliability of satellite network in multi-states is studied, and a k-terminal reliability analysis algorithm is proposed based on Quality of Service(QoS). Firstly, the nodes are fused, and the non-fused elements are set to zero; the network topology adjacency matrix is transformed to get the path connecting K nodes. Compared with the traditional method, the matrix transformation is effectively reduced and the redundant links are avoided. Then, to improve the accuracy of reliability calculation, according to the QoS constraints of different services and the current state of the link, the available paths satisfying the conditions in the network are determined. Finally, the k-terminal path reliability for different services is calculated from the reliability of the current state of the link. The results show that compared with other algorithms, the algorithm proposed can improve not only the accuracy of k-terminal path reliability calculation for different services, but also the calculation efficiency by 33.3%.

Key words: satellite network, multistate, quality of service constraint, k-terminal reliability, matrix transformation

中图分类号: