买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本发明公开的基于韦布尔分布的卫星网络可靠导向型主备路由计算方法,属于卫星网络和工业互联网领域。本发明实现方法为:在低轨卫星网络场景下,通过星历得到链路历史可用信息,构建时变多普勒网络效应模型来衡量链路质量,得到链路历史可靠性指标,并对链路历史可靠性指标进行归一化处理;根据韦布尔分布建立卫星故障率概率模型,基于卫星故障率概率模型优化卫星网络联合多路径选择;采用贪心算法求解多路径选择衍生的广义最大覆盖问题,根据求解结果使得选择的路径组合具有联合最低故障率。将最优路径组合存入卫星路由表,根据构建的存储联合最优路径组合的卫星路由表进行路由转发,提升低轨卫星网络导向型主备路由的可靠性和鲁棒性。
主权项:1.基于韦布尔分布的卫星网络可靠导向型主备路由计算方法,其特征在于:包括如下步骤,步骤1、采用卫星星历描述太空飞行体位置和速度;低轨卫星之间超过预定距离后,由于信号衰减和干扰无法建立星间通信链路,根据卫星星历初步判断卫星运转周期内星间链路能否建立,即初步得到卫星链路在一个运转周期内的通断历史信息;从卫星星历中得到卫星各个时间点的运转速度矢量,从而建立用于衡量链路质量的时变多普勒网络效应模型;根据时变多普勒网络效应模型得到低轨卫星网络运转周期内的链路、路由、路径集合的历史可靠性指标;步骤2、路由出现故障的原因主要为链路的故障和卫星的故障;链路的故障由星际环境影响难于进行概率分析,卫星故障分布符合故障率分布,通过构建概率分布模型对卫星故障分布进行表征;根据卫星故障分布确定卫星服务时间内每个时刻的故障率,对步骤1中历史可靠性指标进行修正,根据修正结果提高历史可靠性指标对卫星网络运转周期内的链路、路径、路径集合链路质量的预测精度;步骤3、基于步骤2中卫星实时故障的卫星网络历史可靠性指标定义路径组合最优度,以路径组合最优度为优化目标,以路径所属关系为约束条件,构建广义最大覆盖优化问题,采用贪心算法求解广义最大覆盖优化问题得到基于韦布尔分布概率模型联合最低故障率的最优路径组合,降低最优路径组合的计算时间复杂度,减少备份路由计算时间;将最优路径组合存入卫星路由表,构建存储联合最优路径组合的卫星路由表;对卫星路由表中已有的路径组合,直接进行路由转发;对卫星路由表未查到的路径组合,采用贪心算法求解广义最大覆盖优化问题,将得到的最低故障率的最优路径组合存入卫星路由表对卫星路由表进行更新,并进行路由转发;根据构建的存储联合最优路径组合的卫星路由表进行路由转发,提升低轨卫星网络导向型主备路由的可靠性和鲁棒性。
全文数据:
权利要求:
百度查询: 北京邮电大学 北京理工大学 基于韦布尔分布的卫星网络可靠导向型主备路由计算方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。