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