专利汇可以提供基于卫星延迟容忍网络混合路由算法专利检索,专利查询,专利分析的服务。并且本 发明 公开了基于卫星延迟容忍网络混合路由 算法 ,通过将全局最优路由与局部最优路由相结合,并利用相遇间隔时间、链路连通率以及链路拥塞可能性来选取效用值更大的下一跳卫星 节点 ,提高路由的可靠性,从而提高全网报文的到达率。,下面是基于卫星延迟容忍网络混合路由算法专利的具体信息内容。
1.基于卫星延迟容忍网络混合路由算法,其特征在于:
深空行星向卫星发送数据信息;
卫星根据周期性变化的链路时间表选择K(K<=3)条能满足数据包的生命周期条件,并且能够尽早到达的路径;
对选出的K条最早到达路径各自的下一跳节点根据节点效用值指标选择出效用值最大的节点进行数据发送;
节点效用值包含:节点相遇时间间隔、链路连通率以及链路拥塞程度;
当数据到达节点是终点,结束本次数据传输过程。
2.根据权利要求1所述的基于卫星延迟容忍网络混合路由算法,其特征在于将全局最优路由(最早到达最优投递率路由算法,EAODR)与局部最优路由(联系图路由算法,CGR)相结合,全局最优路由选择出的路径是全局最早到达以及完整的可达终点的路径,但路径不可根据实时网路信息进行变动,其次局部最优路由可以灵活应对网络突发情况,但是具有路由震荡以及非全局最优的缺点。所以,将二者结合,从源节点开始利用全局最优路由选择K(K<=3)条可达终点的全局最早及(K-1)条次早到达路径,再对这K条全局路径各自的下一跳利用局部最优路由算法选择更合适的下一跳节点。每到达一个下一跳节点,若不是终节点,都要以此节点为源点选择K条全局最优路径并利用局部最优路由找到最可靠的下一跳。
3.根据权利要求1所述的基于卫星延迟容忍网络混合路由算法,其特征在于对局部最优路由(CGR)进行改进,不仅仅是根据报文周期以及链路时间选择可最早投递的下一跳节点,还需根据节点效用值公式选择更可靠的丢包概率最小的下一跳节点。节点效用值公式为:Pvalid=α·PIntvl+β·Ptp+δ·Pcgt,其中Pvalid为节点效用值,PIntvl为节点相遇时间间隔,Ptp为链路连通率,Pcgt为链路拥塞可能性。
4.根据权利要求1所述的基于卫星延迟容忍网络混合路由算法,其特征在于考虑了全网较为实时的网络质量信息,来更灵活的调整路径,避免拥塞情况,选择能可靠到达终节点的下一跳卫星节点。网络质量信息指标一:节点相遇时间间隔。因卫星是周期运动的,所以比较源节点与K条全局最优路径各自的下一跳节点的下次相遇剩余时间Intvld与Ityp的比例,Ityp是指应用场景中一个整体的时间设置参数,比例越大者等待时间就会较小,则传递概率就应该越大。公式为:
其中,P(s,d)max是一个常数,大小范围是0~1之间。当节点在相遇过程中时,则两者的距离上次间隔时间的变量值取P(s,d)max。当在未相遇过程中时,此变量取值是取值
5.根据权利要求1所述的基于卫星延迟容忍网络混合路由算法,其特征在于考虑了全网较为实时的网络质量信息,网络质量信息指标二:链路连通概率。由于深空探测网络是实时变化的,而且通断频繁,所以我们要选择链路连接总时间占总周期时间比例大的链路,如此,即使发生了拥塞等情况,那么发送也能比其他链路更快,避免了信息过期的问题。
公式中,tm是一条链路第m次连接时的持续时长, 是将以节
点s为源点和节点d为终点的链路每次连通的时间加和,T是卫星网络运行总的周期时间,λ是比例系数。
6.根据权利要求1所述的基于卫星延迟容忍网络混合路由算法,其特征在于考虑了全网较为实时的网络质量信息,网络质量信息指标三:链路拥塞可能性。根据链路历史队列变化率,来预测下次发送时链路拥塞情况。若下次发送时预测链路不会发生拥塞,则传递概率为1;若会发送拥塞,则算出队列溢出情况与队列容量的比例,求出拥塞的可能性,作为传递概率,溢出越多则传递概率越少。首先判断拥塞与否,公式为:
(1)
(2)Qrate(i,tj)=α·Qrate(i,tj-1)+(1-α)·qrate(i,tj)
(3)(tETO-tnow)·Qrate>(qcap-qsize)
公式(1)是计算tj时刻的卫星队列数目与tj-1时刻的卫星队列数目,来求得此时的队列变化率qrate。公式(2)再结合之前的历史队列变化率Qrate以及历史变化率比重α求得tj时刻的Qrate。最后公式(3),用当前的队列数目qsize和队列容量qcap以及链路连通时间tETO、目前时间tnow与Qrate来判断连通时是否会发生拥塞。如果拥塞,则利用公式(4)预测拥塞程度。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
基于历史递交事件的深空延时容忍网络路由方法 | 2020-05-17 | 409 |
一种深空探测器自主任务规划时间约束几何处理方法 | 2020-05-22 | 944 |
一种深空DTN网络多跳传输方法 | 2020-05-12 | 768 |
一种基于多路径的深空文件渗流传输方法 | 2020-05-24 | 650 |
一种基于能量均衡的深空传感器网络组播路由方法 | 2020-05-18 | 427 |
一种面向深空网络的文件传输方法 | 2020-05-13 | 831 |
深空通信中基于随机线性网络编码的接触图路由算法 | 2020-05-18 | 720 |
超多层数超深空腔LTCC基板制造工艺 | 2020-05-24 | 803 |
一种基于深空延迟容忍网络的改进概率路由方法 | 2020-05-16 | 1011 |
一种用于深空探测器的测控通信系统及方法 | 2020-05-23 | 11 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。