CN104683016A - 基于最小化时延的多层卫星网络最优业务分布路由方法 - Google Patents
基于最小化时延的多层卫星网络最优业务分布路由方法 Download PDFInfo
- Publication number
- CN104683016A CN104683016A CN201510112475.4A CN201510112475A CN104683016A CN 104683016 A CN104683016 A CN 104683016A CN 201510112475 A CN201510112475 A CN 201510112475A CN 104683016 A CN104683016 A CN 104683016A
- Authority
- CN
- China
- Prior art keywords
- satellite
- node
- low orbit
- routing
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
本发明公开了一种基于最小化时延的多层卫星网络最优业务分布路由方法,主要解决多层卫星通信网络路由方法中端到端时延大、吞吐量低、网络资源利用不充分的问题,其实现过程为:根据网络初始拓扑确立逻辑区域、虚拟节点编号、低轨卫星路由表;低轨卫星周期性更新节点编号以及路由表;中轨卫星按照快照时间序列集更新其虚拟卫星集及成员路由表,同时低轨卫星更新其管理者编号;业务到达时,若当前卫星所在区域的到达率小于基于最小化端到端时延本区域所能支持的地面业务到达率门限,则业务只在低轨卫星中传输,否则业务被转发到高层卫星中路由,最终发送到目的节点。本发明改善了多层卫星通信网络的性能,可用于多层卫星通信网络的路由过程。
Description
技术领域
本发明涉及卫星通信技术领域,具体的说是一种基于最小化时延的最优业务分布路由方法,可用于多层卫星通信网络。
背景技术
相比单层卫星通信网络,多层卫星通信网络因为具有覆盖范围广、多播能力以及网络容量高等特性,近年来,得到人们的广泛关注,成为满足人们越来越多通信需求的一个不可或缺的通信设施体系。此外,通过多层卫星之间的协作,增加了通信系统的鲁棒性,使得网络在某些链路或者卫星故障的情况下,仍能保障网络业务的通信质量。
但是由于多层卫星运动速度不同,导致卫星网络拓扑变化频繁、链路通断切换频繁发生,以及地面人口密度分布不均匀,赤道附近以及中纬度地区,属于人员密集区域,通信业务量相对高纬度及两极地区很大,导致某些卫星发生业务拥塞的同时,另外一些卫星还处于资源空闲的状态。尤其当网络的业务量显著增长时,为赤道附近及中纬度地区服务的卫星最先发生业务拥塞,导致网络的吞吐量下降,端到端时延增大,使得信息到达目的端时,已经成为无效信息。这些均增加了卫星网络中路由方法设计的挑战。为了有效利用多层卫星网络的丰富资源,急需设计一种高效的路由策略。
针对多层卫星网络,要解决其路由问题,进而缓解某些卫星上的业务拥塞,当前研究者提出的比较前沿的方法有以下三种:第一种是Z.Yunhui等作者在InternationalJournal of Satellite Communications and Networking上发表的“A novel QoS routingprotocol for LEO and MEO satellite networks”中提到的HDRP算法,该算法通过拥塞检测、信息交互和拥塞处理三个步骤来解决网络中卫星拥塞问题;第二种是H.Nishiyama等作者在Proceedings of the IEEE上发表的“Load balancing and QoSprovisioning based on congestion prediction for GEO/LEO hybrid satellite networks”中提到的基于QoS保障的负载均衡路由协议,针对三种不同类型的业务分别设计路由策略,进而保障了在出现网络拥塞情况下高优先级业务的性能;第三种是Y.Kawamoto等作者在IEEE Transactions on Vehicular Technology上发表的“Toward optimizedtraffic distribution for efficient network capacity utilization in two-layered satellitenetworks”中提到的OTDR路由算法,该算法根据各层的网络容量分配业务,进而提高网络吞吐量。
但是上述提出的三种路由方法均没有充分利用多层卫星网络的资源,使得网络业务在分布不均匀时,部分卫星仍会出现拥塞,进而降低网络的吞吐量和平均端到端时延性能。
发明内容
本发明的目的是针对当前前沿的多层卫星网络路由方法的不足,提出一种基于最小化时延的多层卫星网络最优业务分布路由方法,以有效缓解低层卫星网络的业务拥塞,进而提升网络吞吐量,降低端到端时延。
本发明的技术方案是这样实现的:
一.技术原理:
本发明通过卫星周期性地感知地面到其的业务量,估算得到当前网络中,到达该卫星的业务量,包括外部地面业务到达以及内部中继业务到达。结合排队时延和传播时延的分析,计算各个低层卫星所能承载的地面到达业务门限,进而判断当前到达该卫星的消息是否需要分流到高层卫星来缓解拥塞。
网络的整体路由策略采用组管理模式。针对低层极轨卫星,由于卫星按照其所在轨道做周期性运动,且同一个轨道的两个卫星之间的距离是恒定的,因此采用虚拟节点的概念建模低层卫星网络,即将地面根据低层卫星的颗数及经纬度划分为固定的逻辑区域,每一逻辑区域对应一个固定的虚拟节点编号,在一个固定时间段,一颗卫星始终为某一区域提供服务,此时卫星的虚拟编号即该区域对应的虚拟节点编号。当卫星切换到新的区域时,必然有其后继卫星同时切换到其之前服务的区域,为此区域提供服务,此时,该卫星将其路由表发送给其后继卫星,同时更新其节点编号。因此在没有卫星故障的条件下,低层卫星网络的拓扑始终是恒定的。整体多层卫星网络拓扑采用快照的概念建模,即在每一个快照周期内,一个特定的中轨卫星覆盖一块儿固定的区域,该区域内有一个虚拟的低层卫星集,称之为该中轨卫星的成员。由于中轨卫星与低轨卫星运动的速度差异,中轨卫星覆盖的虚拟卫星集,即由虚拟节点构成的集合,变化时即产生了新的快照。在每一个快照初期,更新中轨卫星路由表,同时低轨卫星更新其管理者。位于中轨卫星覆盖的边界区域的低轨卫星可能同时可以连接两个以上中轨卫星,此时,选择能为它服务最长的高层卫星作为其管理者。
二.技术方案
根据上述原理,本发明的实现步骤包括如下:
(1)网络初始化:网络中的低轨卫星节点根据当前所处的经纬度划分逻辑区域,并给定该逻辑区域对应的虚拟节点编号,同时中轨卫星根据其所能覆盖的区域,确定其虚拟卫星集,即确定其成员;
(2)中央地面基站根据卫星的可预测周期性运动特性,计算具体卫星网络拓扑在一个周期内的快照时间集T={t0,t1,...tN-1},该时间集T中的每一个元素都是快照变化的一个时间点,N是一个周期内的快照总个数,t0是网络初始拓扑形成时间点,且
(3)将该时间集T发送给能建立通信链路的低层卫星节点VS;
(4)卫星节点VS收到网络拓扑快照变化的时间序列集T后,转发给它的中轨卫星管理者,该中轨卫星管理者将收到时间集T发送给它的邻居;
(5)所有收到时间集T的中轨卫星节点将该时间集T发送给它们的邻居节点,直至全网所有中轨卫星节点收到该信息,并保存该时间集T;
(6)在网络初始拓扑形成时间点t0,建立低轨卫星节点路由表:
(6a)所有低轨卫星检测自身到其邻居节点的时延信息,并将此信息发送给它的中轨卫星管理者;
(6b)收到该信息的中轨卫星节点将该信息与邻居节点互相交换,直到所有中轨卫星节点获得所有低轨卫星节点与邻居的时延信息,并存储在节点中;
(6c)中轨卫星利用存储的时延信息,基于最短路径路由为其成员计算到所有其它低轨卫星的路由表,并将该表发送给它的成员;
(7)所有低轨卫星以周期更新其虚拟节点编号,其中SL是低轨卫星层中每个轨道上的卫星数,TL为低轨卫星的运动周期,即在时刻将低轨卫星切换到新的逻辑区域,并更新编号为该逻辑区域的编号,同时发送路由表给它的后继卫星;
(8)基于最小化端到端时延,计算不同逻辑区域的地面业务到达率门限λth(p,s);
(9)中轨卫星根据其存储的快照变化时间序列集T={t0,t1,...tN-1},在每一个快照变化时刻,更新其虚拟卫星集以及低轨卫星存储的管理者编号,同时收集并交换其与邻居节点的时延信息,基于此信息,利用最短路径路由算法计算到所有低轨卫星节点间的路由表;
(10)地面站发送数据包给能建立连接的低轨卫星,该低轨卫星判断自身所在的逻辑区域与目的节点所在的逻辑区域编号是否相等:
若编号相等,则将该数据包发送到目的节点,数据包路由过程结束;
若编号不相等,则判断所在逻辑区域的地面业务到达率与该逻辑区域的业务到达门限的关系,若小于,执行步骤(11),否则,执行步骤(12);
(11)收到数据包的低轨卫星节点查询路由表,将该数据包发送到下一跳卫星节点,直到找到与目的节点所在逻辑区域编号相等的下一跳卫星节点,将数据包发送到目的节点,路由结束;
(12)将超过该区域到达率门限的数据包发送给该低轨卫星的中轨卫星管理者,该管理者判断目的地址所在逻辑区域是不是其成员;
若是,将数据包发送到该成员卫星节点,该成员卫星节点将数据包发送到目的节点,路由结束;
若不是,该中轨卫星管理者查询路由表,将数据包发送到路由表中下一跳节点,直到找到能覆盖目的节点逻辑区域的下一跳节点,并将数据包发送给覆盖目的节点的低轨卫星节点,该低轨卫星将数据包发送到目的节点,路由结束。
本发明与现有技术相比,具有如下优点:
1)本发明根据地球人口密度的分布状态以及不同时间段通信业务量差异化,建模空间和时间维度上的不均匀的地面通信业务到达,并估算在此业务模型下,一个低轨卫星的总业务到达,进而得到在保障平均端到端时延最小情况下不同区域的业务到达门限,根据此结果,通过将一部分业务分流到中轨卫星,有效避免网络拥塞问题,降低了数据丢失率,同时获得网络吞吐量的提升。
2)本发明通过周期性感知地面业务的到达情况,自适应地选择数据包的传输路径,有效地缓解了由于地面业务到达的增加导致在某些低轨卫星数据包的排队时延过大,使得信息到达目的节点时已成为无效信息的情况。
3)本发明利用卫星可预测周期性运动的特性,将低轨卫星拓扑建模成虚拟节点的模型,解决了由于卫星的移动性带来的路径扩展以及路径收缩问题。
4)本发明针对两层卫星网络的拓扑动态性,将其建模为快照模型,利用组管理路由机制,通过在中轨卫星之间周期性地时延信息交互,更新路由表,有效降低了路由计算复杂度以及网络的通信开销。
附图说明
图1是本发明的实现整体流程图;
图2是本发明中低轨卫星网络模型建立示意图;
图3是本发明中所有中轨卫星节点更新路由表及虚拟卫星集子流程图;
图4是本发明中根据地面业务到达调整路由过程子流程图。
具体实施方式
参照图1,本发明的具体实现步骤如下:
步骤1,根据初始卫星网络拓扑结构确定逻辑区域编号,节点根据地理位置信息找出自己的邻居节点,建立并维护自己的邻居节点表。
参照图2,低轨卫星拓扑建模的具体步骤实现如下:
(1a)给定卫星网络场景:网络中有NL=PL×SL颗低轨卫星,其中PL是轨道数,SL是每个轨道上的卫星数;有NM=PM×SM颗中轨卫星,PM和SM分别为中轨卫星层的轨道数和每个轨道上的卫星数;
(1b)根据网络初始拓扑情况定义地球的逻辑区域,以及为逻辑区域服务的卫星虚拟节点编号均为(p,s),其中p∈[1,PL] s∈[1,SL];
(1c)定义每一个逻辑区域的纬度为:
其中Φ0为每一个卫星轨道从北纬到南纬第一颗卫星所在区域的纬度,△Φ=2π/SL为同一个轨道上两个卫星的纬度差。
步骤2,每个中轨卫星确定它的虚拟卫星集,同时低轨卫星节点确认其管理者。
每个中轨卫星根据当前的覆盖范围将所覆盖的低轨卫星节点确定为该中轨卫星的当前虚拟卫星集,即确定其成员,并将此集合存储在自身节点中,该集合中每个卫星采用虚拟节点编号,同时每个低轨卫星存储其管理者编号。
步骤3,中央地面基站为当前多层卫星网络计算快照时间序列集,并将该集发送到每一个卫星。
(3a)中央地面基站根据卫星的可预测周期性运动特性,计算具体卫星网络拓扑在一个周期内的快照时间集T={t0,t1,...tN-1},该时间集T中的每一个元素都是快照变化的一个时间点,N是一个周期内的快照总个数,t0是网络初始拓扑形成时间点,且并将此信息发送给其能建立通信链路的低层卫星节点VS;
(3b)低轨卫星VS收到该时间集T信息后,发送给它的中轨卫星管理者;
(3c)该中轨卫星管理者将收到的时间集T发送给它的邻居;
(3d)所有收到该时间集T的中轨卫星节点将该时间集T发送给它们的邻居节点,直到网络中的所有中轨卫星节点收到该时间集T,并存储在节点中。
步骤4,根据网络初始拓扑由中轨卫星为低轨卫星计算路由表。
(4a)在网络初始拓扑形成时间点t0,低轨卫星检测自身到其邻居节点的时延信息,并将此信息发送给它的中轨卫星管理者;
(4b)该中轨卫星管理者收到该信息后,与邻居节点相互交换,直到所有中轨卫星获得全网低轨卫星与其邻居节点的时延信息;
(4c)中轨卫星利用最短路径路由算法为其成员计算到所有其它低轨卫星的路由表,并将该表发送给它的成员。
步骤5,低轨卫星周期性更新其节点编号,同时更新路由表。
(5a)所有低轨卫星以周期更新其虚拟节点编号,其中TL为低轨卫星的运动周期,即在时刻将低轨卫星切换到新的逻辑区域,并更新自己的编号为该逻辑区域的编号;
(5b)切换到新逻辑区域的低轨卫星同时将自己的路由表发送给它的后继卫星,等待下一周期的到来,返回步骤(5a)。
步骤6,根据网络链路带宽资源,基于最小化端到端时延,计算不同逻辑区域的业务在低层卫星传输的到达率门限λth(p,s)。
(6a)定义不同逻辑区域地面业务到达率分别为λ(p,s)=λf(Φ(p,s)),其中λ是一个业务到达典型值,代表所有逻辑区域中地面业务到达的最大值;
(6b)针对不同的逻辑区域(p,s),根据地面业务到达率λ(p,s)估算位于该区域的卫星节点的总业务到达率为:
其中当时,γ=SL,否则γ=1;当PL为奇数时,a=4,反之,当PL为偶数时a=3;对于给定的卫星网络结构,θL(p,s)是一个定值,其中外部的地面业务到达为:λf(Φ(p,s)),内部的中继业务到达为:λL(p,s)-λf(Φ(p,s));
(6c)计算中轨卫星到其成员低轨卫星的平均传播时延为:
其中S为中轨卫星覆盖低轨卫星的面积,r是中轨卫星在低轨卫星层覆盖区域的中心点到其某一成员的距离,Η≡hM-hL为中轨卫星层和低轨卫星层之间的距离,c为光速;
(6d)计算各个逻辑区域的地面业务到达率门限:
其中tpd=nM·tpM-nL·tpL,ε代表M和L,μ为低轨卫星的链路速率,tpM和tpL分别为低轨卫星和中轨卫星的平均单跳传播时延。
步骤7,中轨卫星根据其存储的快照变化时间序列集T={t0,t1,...tN-1},在每一个快照变化时刻,更新其虚拟卫星集以及低轨卫星存储的管理者编号,同时收集并交换其与邻居节点的时延信息,基于此信息,利用最短路径路由算法计算到所有卫星节点的路由表。
参照图3,本步骤的具体实现如下:
(7a)在tii∈[0,N-1]时刻,所有中轨卫星更新其虚拟卫星集,同时所有低轨卫星检测其管理者编号,判断是否是当前的管理者,若是,则该管理者编号不变,否则,更新其管理者编号;
(7b)所有中轨卫星节点收集并交换其与邻居节点的时延信息,直到所有中轨卫星获得所有其它中轨卫星与邻居的时延信息;
(7c)根据获得的时延信息,所有中轨卫星节点利用最短路径路由算法,计算它们的成员到网络中其它低轨卫星节点的路由表,并将该表发送给它们的成员,所有成员更新当前的路由表。
步骤8,低轨卫星节点周期性地检测地面到达的业务量。
步骤9,地面站发送数据包给能建立连接的地轨卫星,该低轨卫星判断自身所在的逻辑区域编号与目的节点所在的逻辑区域编号的关系,并根据该低轨卫星节点所在区域的业务到达门限,选择不同的路径传输数据包到其目的节点。
参照图4,本步骤的具体实现如下:
(9a)收到该数据包的当前低轨卫星节点(p,s)c判断自身所在的逻辑区域编号(p,s)c与数据包的目的地址所在的逻辑区域编号(p,s)d是否相等:
若编号相等,即(p,s)c=(p,s)d,将该数据包发送到目的节点,路由结束;
若编号不相等,即(p,s)c≠(p,s)d判断所在逻辑区域的地面业务到达率与该逻辑区域的业务到达门限的关系,若小于,则执行步骤(9b),否则,执行步骤(9c);
(9b)根据目的节点所在的逻辑区域(p,s)d查找路由表,将该数据包发送到路由表中的下一跳节点,直到找到与目的节点所在逻辑区域编号的下一跳,将该数据包发送到目的节点,路由结束;
(9c)将超过该区域到达率门限的数据包它的送给其中轨卫星管理者,该中轨卫星管理者判断目的节点所在逻辑区域是不是其成员,若是,执行步骤(9d),否则,执行步骤(9e);
(9d)该中轨卫星管理者将数据包发送给该成员,该成员将数据包发送到目的节点,路由结束;
(9e)该中轨卫星管理者查询其路由表,将该数据包发送到路由表中的下一跳节点,直到找到能覆盖目的节点逻辑区域的下一跳节点,并将数据包发送给覆盖目的节点的低轨卫星节点,该低轨卫星将数据包发送到目的节点,路由结束。
以上描述仅是本发明的一个具体实例,显然对于本领域的专业人员来说,在了解了本发明内容和原理后,都可能在不背离本发明原理、结构的情况下,进行形式和细节上的各种修正和改变,但是这些基于本发明思想的修正和改变仍在本发明的权利要求保护范围之内。
Claims (5)
1.一种基于最小化时延的多层卫星网络最优业务分布路由方法,包括如下步骤:
(1)网络初始化:网络中的低轨卫星节点根据当前所处的经纬度划分逻辑区域,并给定该逻辑区域对应的虚拟节点编号,同时中轨卫星根据其所能覆盖的区域,确定其虚拟卫星集,即确定其成员;
(2)中央地面基站根据卫星的可预测周期性运动特性,计算具体卫星网络拓扑在一个周期内的快照时间集T={t0,t1,...tN-1},该时间集T中的每一个元素都是快照变化的一个时间点,N是一个周期内的快照总个数,t0是网络初始拓扑形成时间点,且
(3)将该时间集T发送给能建立通信链路的低层卫星节点VS;
(4)卫星节点VS收到网络拓扑快照变化的时间序列集T后,转发给它的中轨卫星管理者,该中轨卫星管理者将收到时间集T发送给它的邻居;
(5)所有收到时间集T的中轨卫星节点将该时间集T发送给它们的邻居节点,直至全网所有中轨卫星节点收到该信息,并保存该时间集T;
(6)在网络初始拓扑形成时间点t0,建立低轨卫星节点路由表:
(6a)所有低轨卫星检测自身到其邻居节点的时延信息,并将此信息发送给它的管理者;
(6b)收到该信息的中轨卫星节点将该信息与邻居节点互相交换,直到所有中轨卫星节点获得所有低轨卫星节点与邻居的时延信息,并存储在节点中;
(6c)中轨卫星利用存储的时延信息,基于最短路径路由为其成员计算到所有其它低轨卫星的路由表,并将该表发送给它的成员;
(7)所有低轨卫星以周期更新其虚拟节点编号,其中SL是低轨卫星层中每个轨道上的卫星数,TL为低轨卫星的运动周期,即在时刻将低轨卫星切换到新的逻辑区域,并更新编号为该逻辑区域的编号,同时发送路由表 给它的后继卫星;
(8)基于最小化端到端时延,计算不同逻辑区域的地面业务到达率门限λth(p,s);
(9)中轨卫星根据其存储的快照变化时间序列集T={t0,t1,...tN-1},在每一个快照变化时刻,更新其虚拟卫星集以及低轨卫星存储的管理者编号,同时收集并交换其与邻居节点的时延信息,基于此信息,利用最短路径路由算法计算到所有低轨卫星节点间的路由表;
(10)地面站发送数据包给能建立连接的低轨卫星,该低轨卫星判断自身所在的逻辑区域与目的节点所在的逻辑区域编号是否相等:
若编号相等,则将该数据包发送到目的节点,数据包路由过程结束;
若编号不相等,则判断所在逻辑区域的地面业务到达率与该逻辑区域的业务到达门限的关系,若小于,执行步骤(11),否则,执行步骤(12);
(11)收到数据包的低轨卫星节点查询路由表,将该数据包发送到下一跳卫星节点,直到找到与目的节点所在逻辑区域编号相等的下一跳卫星节点,将数据包发送到目的节点,路由结束;
(12)将超过该区域到达率门限的数据包发送给该低轨卫星的中轨卫星管理者,该管理者判断目的地址所在逻辑区域是不是其成员;
若是,将数据包发送到该成员卫星节点,该成员卫星节点将数据包发送到目的节点,路由结束;
若不是,该中轨卫星管理者查询路由表,将数据包发送到路由表中下一跳节点,直到找到能覆盖目的节点逻辑区域的下一跳节点,并将数据包发送给覆盖目的节点的低轨卫星节点,该低轨卫星将数据包发送到目的节点,路由结束。
2.根据权利要求1所述的路由方法,其中步骤(1)所述的划分逻辑区域,并给定该逻辑区域对应的虚拟节点编号,按如下步骤进行:
(1a)给定卫星网络场景:网络中有NL=PL×SL颗低轨卫星,其中PL是轨道数,SL是每个轨道上的卫星数;有NM=PM×SM颗中轨卫星,PM和SM分别为中轨卫星层的轨道数和每个轨道上的卫星数;
(1b)根据网络初始拓扑情况定义地球的逻辑区域,将逻辑区域编号及为该逻辑 区域服务的卫星虚拟节点编号均设为(p,s),其中p∈[1,PL]s∈[1,SL];
(1c)计算每一个逻辑区域的纬度为:
其中Φ0为每一个卫星轨道从北纬到南纬第一颗卫星所在区域的纬度,ΔΦ=2π/SL为同一个轨道上两个卫星的纬度差;
(1d)每个中轨卫星根据其所能覆盖的区域确定其成员,即确定虚拟卫星集,并将此集合存储在自身节点中,该集合中每个低轨卫星采用虚拟节点编号,同时每个低轨卫星存储其管理者编号。
3.根据权利要求1所述的路由方法,其中步骤(8)所述的计算不同逻辑区域的地面业务到达率门限λth(p,s),按如下步骤进行:
(8a)定义不同逻辑区域地面业务到达率分别为λ(p,s)=λf(Φ(p,s)),其中λ是一个业务到达典型值,代表所有逻辑区域中地面业务到达的最大值;
(8b)针对不同的逻辑区域(p,s),根据地面业务到达率λ(p,s)估算位于该区域的低轨卫星节点的总业务到达率:
式中当时,γ=SL,否则γ=1;当PL为奇数时,a=4,反之,当PL为偶数时a=3;对于给定的卫星网络结构,θL(p,s)是一个定值,其中外部的地面业务到达为:λf(Φ(p,s)),内部的中继业务到达为:λL(p,s)-λf(Φ(p,s));
(8c)计算中轨卫星到其成员低轨卫星的平均传播时延为:
其中,S为中轨卫星覆盖低轨卫星的面积,r是中轨卫星在低轨卫星层覆盖区域的中心点到其某一成员的距离,Η≡hM-hL为中轨卫星层和低轨卫星层之间的距离,c为光速;
(8d)计算各个逻辑区域的地面业务到达率门限:
其中tpd=nM·tpM-nL·tpL,ε代表M和L,μ为低轨卫星的链路速率,tpM和tpL分别为低轨卫星和中轨卫星的平均单跳传播时延。
4.根据权利要求1所述的路由方法,其中步骤(9)所述的更新其虚拟卫星集以及低轨卫星存储的管理者编号,按如下步骤进行:
(9a)在ti i∈[0,N-1]时刻,由所有中轨卫星根据当前的覆盖范围将所覆盖的低轨卫星节点更新为该中轨卫星的当前虚拟卫星集;
(9b)所有低轨卫星检测其管理者编号,并判断该编号与当前的管理者编号是否一致,若是,则该管理者编号不变,否则,改变为当前的管理者编号。
5.根据权利要求1所述的路由方法,其中步骤(9)所述的利用最短路径路由算法计算所有低轨卫星节点间的路由表,按如下步骤进行:
(9c)所有中轨卫星节点收集并交换其成员与邻居节点的时延信息,直到所有中轨卫星获得所有其它中轨卫星发送的时延信息;
(9d)根据获得的时延信息,所有中轨卫星节点利用最短路径路由算法,计算它们的成员到网络中其它低轨卫星节点的路由表,并将该表发送给它们的成员,所有成员更新自身当前的路由表。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510112475.4A CN104683016B (zh) | 2015-03-15 | 2015-03-15 | 基于最小化时延的多层卫星网络最优业务分布路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510112475.4A CN104683016B (zh) | 2015-03-15 | 2015-03-15 | 基于最小化时延的多层卫星网络最优业务分布路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104683016A true CN104683016A (zh) | 2015-06-03 |
CN104683016B CN104683016B (zh) | 2018-06-26 |
Family
ID=53317664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510112475.4A Active CN104683016B (zh) | 2015-03-15 | 2015-03-15 | 基于最小化时延的多层卫星网络最优业务分布路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104683016B (zh) |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105471734A (zh) * | 2015-12-24 | 2016-04-06 | 哈尔滨工业大学 | 一种基于时隙的leo/meo双层卫星dtn网络分布式路由的优化方法 |
CN106571883A (zh) * | 2016-07-04 | 2017-04-19 | 长春理工大学 | 卫星网络性能评价的随机网络演算方法 |
CN106685834A (zh) * | 2017-03-01 | 2017-05-17 | 西安电子科技大学 | 基于中/低轨道卫星网络的可信路由方法 |
CN106788666A (zh) * | 2016-11-10 | 2017-05-31 | 上海交通大学 | 基于虚拟leo组节点的双层卫星分组路由方法 |
CN107086888A (zh) * | 2017-03-02 | 2017-08-22 | 重庆邮电大学 | 一种双层混合卫星网络优化设计及其覆盖性能评估方法 |
CN107231183A (zh) * | 2016-03-24 | 2017-10-03 | 北京信威通信技术股份有限公司 | 路由策略信息的生成方法及装置、路由方法及装置 |
CN107276663A (zh) * | 2017-07-31 | 2017-10-20 | 佛山市顺德区德雅军民融合创新研究院 | 一种卫星网络快照路由优化方法 |
CN108337710A (zh) * | 2017-12-27 | 2018-07-27 | 中国电子科技集团公司电子科学研究院 | 一种基于高低轨卫星通信的方法及系统 |
CN108832989A (zh) * | 2018-05-07 | 2018-11-16 | 哈尔滨工程大学 | 用于中低轨微小卫星的任务在线动态规划终端及规划方法 |
CN108881029A (zh) * | 2018-06-07 | 2018-11-23 | 北京邮电大学 | 基于星地解耦的低轨卫星网络编址和路由方法及系统 |
CN108964746A (zh) * | 2018-08-04 | 2018-12-07 | 西安电子科技大学 | 时变卫星网络多拓扑搜索最短路由方法 |
CN109120536A (zh) * | 2018-09-29 | 2019-01-01 | 北京空间飞行器总体设计部 | 一种面向确定链路状态变化的空间网络路由与转发方法 |
CN110138437A (zh) * | 2019-04-03 | 2019-08-16 | 西安建筑科技大学 | 基于时延性能的卫星通信网络关键链路序列检测方法 |
CN110214425A (zh) * | 2016-08-30 | 2019-09-06 | 沃尔德伍卫星有限公司 | 包括leo和其他轨道中的卫星的卫星系统 |
CN110233797A (zh) * | 2019-06-27 | 2019-09-13 | 西安电子科技大学 | 基于动态区间限定的dtn网络最短时延路由方法 |
CN111182583A (zh) * | 2020-01-05 | 2020-05-19 | 西安电子科技大学 | 面向任务时延约束的低轨卫星数据传输方法 |
CN111342885A (zh) * | 2020-03-16 | 2020-06-26 | 西安电子科技大学 | 基于信关站合并的卫星网络选路方法 |
CN112217726A (zh) * | 2020-10-15 | 2021-01-12 | 中国电子科技集团公司第二十研究所 | 一种基于Qos保证的空天网络分布式路由方法 |
CN112867085A (zh) * | 2021-01-08 | 2021-05-28 | 北京邮电大学 | 卫星通信网络的拓扑信息收敛方法、装置及系统 |
CN112910782A (zh) * | 2021-01-05 | 2021-06-04 | 西北工业大学 | 一种基于中继通信的空间遥操作系统的最小时延实现方法 |
CN112954665A (zh) * | 2021-03-16 | 2021-06-11 | 西安电子科技大学 | 一种基于动态服务域的卫星网络移动性管理方法 |
CN113067625A (zh) * | 2021-03-17 | 2021-07-02 | 西安电子科技大学 | 基于区域划分的卫星网络多业务QoS选路方法 |
CN113259993A (zh) * | 2021-05-20 | 2021-08-13 | 上海交通大学 | 一种基于meo/leo双层卫星网络的跨层路由方法及通信系统 |
CN113365309A (zh) * | 2021-04-29 | 2021-09-07 | 西安交通大学 | 一种卫星互联网中基于区域协作的内容缓存分发方法 |
CN113784416A (zh) * | 2021-08-10 | 2021-12-10 | 中国电子科技集团公司电子科学研究院 | 一种基于低轨卫星网络控制路由动态更新系统及方法 |
CN114095067A (zh) * | 2021-06-17 | 2022-02-25 | 北京邮电大学 | 一种多层卫星网络动态路由方法及系统 |
CN114301512A (zh) * | 2021-12-10 | 2022-04-08 | 西安电子科技大学 | 一种面向多层低轨卫星网络承载容量评估方法及系统 |
CN115001565A (zh) * | 2021-11-08 | 2022-09-02 | 中国空间技术研究院 | 动态卫星网络模型的算力感知路由方法及装置 |
CN115474289A (zh) * | 2022-08-16 | 2022-12-13 | 广州爱浦路网络技术有限公司 | 用于天地一体化通信系统的资源管理方法、系统、计算机装置及存储介质 |
WO2024022185A1 (zh) * | 2022-07-27 | 2024-02-01 | 网络通信与安全紫金山实验室 | 路由生成方法、装置、存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101459946A (zh) * | 2008-12-12 | 2009-06-17 | 南京邮电大学 | 基于虚拟节点的卫星网可靠路由方法 |
US8665884B2 (en) * | 2011-08-25 | 2014-03-04 | Honeywell International Inc. | Embedded end-to-end delay information for data networks |
CN104079496A (zh) * | 2014-07-02 | 2014-10-01 | 南京邮电大学 | 基于链路代价转换的双层卫星负载均衡方法 |
-
2015
- 2015-03-15 CN CN201510112475.4A patent/CN104683016B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101459946A (zh) * | 2008-12-12 | 2009-06-17 | 南京邮电大学 | 基于虚拟节点的卫星网可靠路由方法 |
US8665884B2 (en) * | 2011-08-25 | 2014-03-04 | Honeywell International Inc. | Embedded end-to-end delay information for data networks |
CN104079496A (zh) * | 2014-07-02 | 2014-10-01 | 南京邮电大学 | 基于链路代价转换的双层卫星负载均衡方法 |
Non-Patent Citations (1)
Title |
---|
卢勇等: "卫星网络路由技术", 《软件学报》 * |
Cited By (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105471734A (zh) * | 2015-12-24 | 2016-04-06 | 哈尔滨工业大学 | 一种基于时隙的leo/meo双层卫星dtn网络分布式路由的优化方法 |
CN105471734B (zh) * | 2015-12-24 | 2018-10-09 | 哈尔滨工业大学 | 一种基于时隙的leo/meo双层卫星dtn网络分布式路由的优化方法 |
CN107231183A (zh) * | 2016-03-24 | 2017-10-03 | 北京信威通信技术股份有限公司 | 路由策略信息的生成方法及装置、路由方法及装置 |
CN106571883A (zh) * | 2016-07-04 | 2017-04-19 | 长春理工大学 | 卫星网络性能评价的随机网络演算方法 |
CN106571883B (zh) * | 2016-07-04 | 2020-06-12 | 长春理工大学 | 卫星网络性能评价的随机网络演算方法 |
CN110214425A (zh) * | 2016-08-30 | 2019-09-06 | 沃尔德伍卫星有限公司 | 包括leo和其他轨道中的卫星的卫星系统 |
CN106788666A (zh) * | 2016-11-10 | 2017-05-31 | 上海交通大学 | 基于虚拟leo组节点的双层卫星分组路由方法 |
CN106788666B (zh) * | 2016-11-10 | 2020-07-14 | 上海交通大学 | 基于虚拟leo组节点的双层卫星分组路由方法 |
CN106685834A (zh) * | 2017-03-01 | 2017-05-17 | 西安电子科技大学 | 基于中/低轨道卫星网络的可信路由方法 |
CN106685834B (zh) * | 2017-03-01 | 2019-07-16 | 西安电子科技大学 | 基于中/低轨道卫星网络的可信路由方法 |
CN107086888A (zh) * | 2017-03-02 | 2017-08-22 | 重庆邮电大学 | 一种双层混合卫星网络优化设计及其覆盖性能评估方法 |
CN107276663B (zh) * | 2017-07-31 | 2020-11-20 | 佛山市顺德区德雅军民融合创新研究院 | 一种卫星网络快照路由优化方法 |
CN107276663A (zh) * | 2017-07-31 | 2017-10-20 | 佛山市顺德区德雅军民融合创新研究院 | 一种卫星网络快照路由优化方法 |
CN108337710B (zh) * | 2017-12-27 | 2021-12-21 | 中国电子科技集团公司电子科学研究院 | 一种基于高低轨卫星通信的方法及系统 |
CN108337710A (zh) * | 2017-12-27 | 2018-07-27 | 中国电子科技集团公司电子科学研究院 | 一种基于高低轨卫星通信的方法及系统 |
CN108832989A (zh) * | 2018-05-07 | 2018-11-16 | 哈尔滨工程大学 | 用于中低轨微小卫星的任务在线动态规划终端及规划方法 |
CN108881029B (zh) * | 2018-06-07 | 2020-10-16 | 北京邮电大学 | 基于星地解耦的低轨卫星网络编址和路由方法及系统 |
CN108881029A (zh) * | 2018-06-07 | 2018-11-23 | 北京邮电大学 | 基于星地解耦的低轨卫星网络编址和路由方法及系统 |
CN108964746B (zh) * | 2018-08-04 | 2020-12-08 | 西安电子科技大学 | 时变卫星网络多拓扑搜索最短路由方法 |
CN108964746A (zh) * | 2018-08-04 | 2018-12-07 | 西安电子科技大学 | 时变卫星网络多拓扑搜索最短路由方法 |
CN109120536A (zh) * | 2018-09-29 | 2019-01-01 | 北京空间飞行器总体设计部 | 一种面向确定链路状态变化的空间网络路由与转发方法 |
CN109120536B (zh) * | 2018-09-29 | 2021-04-13 | 北京空间飞行器总体设计部 | 一种面向确定链路状态变化的空间网络路由与转发方法 |
CN110138437A (zh) * | 2019-04-03 | 2019-08-16 | 西安建筑科技大学 | 基于时延性能的卫星通信网络关键链路序列检测方法 |
CN110138437B (zh) * | 2019-04-03 | 2021-04-20 | 西安建筑科技大学 | 基于时延性能的卫星通信网络关键链路序列检测方法 |
CN110233797A (zh) * | 2019-06-27 | 2019-09-13 | 西安电子科技大学 | 基于动态区间限定的dtn网络最短时延路由方法 |
CN111182583A (zh) * | 2020-01-05 | 2020-05-19 | 西安电子科技大学 | 面向任务时延约束的低轨卫星数据传输方法 |
CN111342885A (zh) * | 2020-03-16 | 2020-06-26 | 西安电子科技大学 | 基于信关站合并的卫星网络选路方法 |
CN111342885B (zh) * | 2020-03-16 | 2021-08-20 | 西安电子科技大学 | 基于信关站合并的卫星网络选路方法 |
CN112217726A (zh) * | 2020-10-15 | 2021-01-12 | 中国电子科技集团公司第二十研究所 | 一种基于Qos保证的空天网络分布式路由方法 |
CN112217726B (zh) * | 2020-10-15 | 2022-05-17 | 中国电子科技集团公司第二十研究所 | 一种基于Qos保证的空天网络分布式路由方法 |
CN112910782A (zh) * | 2021-01-05 | 2021-06-04 | 西北工业大学 | 一种基于中继通信的空间遥操作系统的最小时延实现方法 |
CN112910782B (zh) * | 2021-01-05 | 2022-11-22 | 西北工业大学 | 一种基于中继通信的空间遥操作系统的最小时延实现方法 |
CN112867085A (zh) * | 2021-01-08 | 2021-05-28 | 北京邮电大学 | 卫星通信网络的拓扑信息收敛方法、装置及系统 |
CN112867085B (zh) * | 2021-01-08 | 2022-08-05 | 北京邮电大学 | 卫星通信网络的拓扑信息收敛方法、装置及系统 |
CN112954665A (zh) * | 2021-03-16 | 2021-06-11 | 西安电子科技大学 | 一种基于动态服务域的卫星网络移动性管理方法 |
CN113067625A (zh) * | 2021-03-17 | 2021-07-02 | 西安电子科技大学 | 基于区域划分的卫星网络多业务QoS选路方法 |
CN113365309B (zh) * | 2021-04-29 | 2023-03-28 | 西安交通大学 | 一种卫星互联网中基于区域协作的内容缓存分发方法 |
CN113365309A (zh) * | 2021-04-29 | 2021-09-07 | 西安交通大学 | 一种卫星互联网中基于区域协作的内容缓存分发方法 |
CN113259993A (zh) * | 2021-05-20 | 2021-08-13 | 上海交通大学 | 一种基于meo/leo双层卫星网络的跨层路由方法及通信系统 |
CN114095067A (zh) * | 2021-06-17 | 2022-02-25 | 北京邮电大学 | 一种多层卫星网络动态路由方法及系统 |
CN113784416A (zh) * | 2021-08-10 | 2021-12-10 | 中国电子科技集团公司电子科学研究院 | 一种基于低轨卫星网络控制路由动态更新系统及方法 |
CN113784416B (zh) * | 2021-08-10 | 2023-09-08 | 中国电子科技集团公司电子科学研究院 | 一种基于低轨卫星网络控制路由动态更新系统及方法 |
CN115001565A (zh) * | 2021-11-08 | 2022-09-02 | 中国空间技术研究院 | 动态卫星网络模型的算力感知路由方法及装置 |
CN114301512A (zh) * | 2021-12-10 | 2022-04-08 | 西安电子科技大学 | 一种面向多层低轨卫星网络承载容量评估方法及系统 |
CN114301512B (zh) * | 2021-12-10 | 2022-10-14 | 西安电子科技大学 | 一种面向多层低轨卫星网络承载容量评估方法及系统 |
WO2024022185A1 (zh) * | 2022-07-27 | 2024-02-01 | 网络通信与安全紫金山实验室 | 路由生成方法、装置、存储介质 |
CN115474289A (zh) * | 2022-08-16 | 2022-12-13 | 广州爱浦路网络技术有限公司 | 用于天地一体化通信系统的资源管理方法、系统、计算机装置及存储介质 |
CN115474289B (zh) * | 2022-08-16 | 2023-05-05 | 广州爱浦路网络技术有限公司 | 用于天地一体化通信系统的资源管理方法、系统、计算机装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN104683016B (zh) | 2018-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104683016A (zh) | 基于最小化时延的多层卫星网络最优业务分布路由方法 | |
CN104902515B (zh) | 一种基于负载感知的多层卫星网络路由方法 | |
CN106656302B (zh) | 面向leo卫星网络的分布式节点自适应路由算法 | |
CN101711048B (zh) | 移动自组织网络与Internet融合过程中的网关选择方法 | |
Islam et al. | Software-defined vehicular network (SDVN): A survey on architecture and routing | |
CN111294108B (zh) | 一种面向正交圆轨道构型卫星星座的高效路由方法 | |
CN104581862A (zh) | 一种基于低空无人飞行器自组网的测控通信方法和系统 | |
CN110730131A (zh) | 基于改进蚁群的SDN卫星网络多QoS约束路由方法 | |
CN109714270B (zh) | 基于事件触发的卫星路由负载均衡方法 | |
CN109922513A (zh) | 一种基于移动预测和时延预测的olsr路由方法及系统 | |
Lu et al. | A survivable routing protocol for two-layered LEO/MEO satellite networks | |
Tang et al. | Federated learning for intelligent transmission with space-air-ground integrated network (SAGIN) toward 6G | |
CN109275154B (zh) | 基于双层拓扑路由算法的动态自适应路由路径规划方法 | |
CN110995333B (zh) | 一种分簇QoS路由设计方法 | |
Toorchi et al. | Skeleton-based swarm routing (SSR): Intelligent smooth routing for dynamic UAV networks | |
Noorani et al. | Routing in VANETs based on intersection using SDN and fog computing | |
CN108271139A (zh) | 一种基于软件定义车联网的路由方法 | |
CN109511151A (zh) | 星联网的组网方法及通信方法 | |
CN106452555A (zh) | 一种基于中低地球轨道卫星网络的多路径优化算规划方法 | |
Saiáns-Vázquez et al. | Efficient and viable intersection-based routing in vanets on top of a virtualization layer | |
CN109818667B (zh) | 一种基于星上信道交换的远端设备入网控制方法 | |
Han et al. | A novel mobile core network architecture for satellite-terrestrial integrated network | |
Feng et al. | Elastic resilience for software-defined satellite networking: Challenges, solutions, and open issues | |
CN109803342A (zh) | 一种面向能量均衡高可靠传输的无人机自组织网络路由方法 | |
CN112020117B (zh) | 低轨卫星通信网络中基于传输速度与节点容量的路由选择方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |