CN112217726B - 一种基于Qos保证的空天网络分布式路由方法 - Google Patents
一种基于Qos保证的空天网络分布式路由方法 Download PDFInfo
- Publication number
- CN112217726B CN112217726B CN202011101126.XA CN202011101126A CN112217726B CN 112217726 B CN112217726 B CN 112217726B CN 202011101126 A CN202011101126 A CN 202011101126A CN 112217726 B CN112217726 B CN 112217726B
- Authority
- CN
- China
- Prior art keywords
- priority
- service
- orbit satellite
- large elliptic
- elliptic orbit
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
- H04B7/18558—Arrangements for managing communications, i.e. for setting up, maintaining or releasing a call between stations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/19—Earth-synchronous stations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/30—Routing of multiclass traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/44—Distributed routing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Radio Relay Systems (AREA)
Abstract
本发明提供了一种基于Qos保证的空天网络分布式路由方法,将大椭圆轨道卫星根据周期划分为一系列的时间片,得到每个时间片各大椭圆卫星间的连通性关系与传播时延;大椭圆轨道卫星掌握全网所有空中节点到其的可见性与传播时延;大椭圆轨道卫星为每类优先级业务建立对应的网络拓扑图;空中节点获得各类优先级业务的网络拓扑图,计算出最合适的路径,当某类优先级业务达到时,大椭圆轨道卫星根据该业务的优先级,使用该类优先级业务对应的网络拓扑图,使用Dijkstra算法,为该优先级业务计算下一跳节点。本发明能够有效保障各类优先级业务Qos需求,可用于空天一体化网络技术领域。
Description
技术领域
本发明涉及空天信息网络技术领域,尤其涉及在具有星际链路的大椭圆轨道卫星及高轨轨道卫星星座体制下的一种能保障各类优先级业务Qos需求的路由方法,用于实现空天信息网络中较大范围的持续可靠通信。
背景技术
空天网络是由运行在不同轨道上的各种类型的卫星系统、临近空间平台、地面站等骨干节点和空中及地面用户有机组成的智能化信息体系,是空天地一体化的综合通信系统。空天网络具有拓扑结构动态变化、资源受限、链路时延大、业务动态性等特点,使得空天异构网络的服务质量保障机制更为复杂,研究空天网络Qos保证的路由技术对于空天网络多类型业务的服务质量保障至关重要。
多层卫星网络由低轨道卫星(LEO)、中轨道卫星(MEO)以及地球同步轨道卫星(GEO)等多种卫星星座融合而成,多层卫星网络具有空间频谱利用率高、组网灵活、网络路径选择灵活、抗毁性强、功能多样化等优点,可实现不同类型星座的优势互补。地球同步轨道卫星(GEO)覆盖范围大,但不能覆盖到高纬度地区,其传播时延较大,不适合传输实时数据业务。MEO卫星和LEO卫星星地传输时延小,但是由于单颗LEO/MEO卫星覆盖范围小,需要较多数量的卫星协同工作才能满足全球或者区域性通信(覆盖)的要求。采用GEO、MEO、LEO组成的分层体系结构难以提供对特定地区或高纬度地区的覆盖服务。
而HEO(High Elliptical Orbit)卫星在远地点运动速度慢,可见时间长,适合对特殊地区的覆盖,其在导弹预警、气象探测、导航定位、空间科学探索等领域都得到了应用。国内外目前还没有完全由HEO卫星组成的卫星群在轨运行,但由于椭圆轨道所固有的优势,因此很多卫星群中都含有HEO卫星。根据我国的地理位置和国情需要,利用大椭圆轨道卫星的远地点特性,将几颗HEO卫星发射到相邻的轨道上组成HEO卫星群,可以实现对指定区域如高纬度地区的长时间覆盖。尽管目前世界各国的研究重点仍然是低轨卫星和中轨卫星,但HEO卫星由于其自身独特的轨道特点,可以做为现有卫星的补充,拥有广泛的应用前景。
发明内容
为了克服现有技术的不足,本发明提供一种分布式路由方法,在大椭圆轨道卫星及高轨轨道卫星的星座体制下,针对空天网络中业务具有多样性和低延时要求的特点,能保障各类优先级业务Qos需求。
本发明解决其技术问题所采用的技术方案包括以下步骤:
步骤1,将大椭圆轨道卫星根据周期划分为一系列的时间片,得到每个时间片各大椭圆轨道卫星间的连通性关系与传播时延;所述的大椭圆轨道卫星掌握全网所有空中节点到其的可见性与传播时延;
步骤2,大椭圆轨道卫星为每类优先级业务建立对应的网络拓扑图;
步骤3,大椭圆轨道卫星周期广播各类优先级业务的网络拓扑,空中节点获得全网各类优先级业务的网络拓扑图,根据到达业务的类型和Qos需求,结合对应的网络拓扑图,计算出最合适的路径;
步骤4,当某类优先级业务达到时,大椭圆轨道卫星根据该业务的优先级,使用该类优先级业务对应的网络拓扑图,使用Dijkstra算法,为该优先级业务计算下一跳节点。
所述的每个时间片各大椭圆卫星间的连通性关系与传播时延通过以下步骤计算:
(1a)基于卫星运动轨迹的可预测性和周期性,计算给定轨道参数的大椭圆轨道卫星和高轨卫星星座中所有的任意两颗卫星间链路通断变化时刻,星座中M个卫星链路通断变化时刻为{t1,t2…tM},M≥1;依次将t1到tM按顺序作为每一个时间片的起始时刻;
(1b)全网所有空中节点间隔设定时间向大椭圆轨道卫星发送hello包,hello包包括本节点的ID、地理位置信息以及包序列号;
(1c)大椭圆轨道卫星接收空中节点的hello包,获知各空中节点到其的可见性与传播时延,建立本地传播时延信息表;
(1d)大椭圆轨道卫星将本地传播时延信息表发送给其他大椭圆轨道卫星,使大椭圆轨道卫星建立以传播时延为权重的全网网络拓扑图。
所述的大椭圆轨道卫星为每类优先级业务建立对应的网络拓扑图包括以下步骤:
(2a)大椭圆轨道卫星周期交互队列信息包,内容包含本节点各端口缓存队列中的各类优先级业务的预估排队时延;
(2b)大椭圆根据源地址与序列号,判断是否接收过,若没有接收过,则根据源地址更新各类优先级业务的预估排队时延;
(2c)大椭圆卫星根据预知的传播时延、结合各优先级业务的排队时延、节点的处理时延,为每类优先级业务建立对应的网络拓扑图。
所述的空中节点计算出最合适的路径包括以下步骤:
(3a)空中节点根据序列号,判断是否接收过,若没有接收过,则更新各类优先级业务的网络拓扑;
(3b)空中节点根据到达的业务优先级,使用对应优先级业务的网络拓扑图得到下一跳节点。
所述的某类优先级业务达到时,根据得到的下一跳地址,映射为对应的输出端口,将其按照强插优先的策略,调度到同类优先级业务之后;在对应优先级业务的网络拓扑图发生改变前,同一类优先级业务都按已经计算过的路径进行传输。
本发明的有益效果是:
(1)传统的空天多层网络,主要采用地球同步轨道卫星进行星基资源调度,时延大,响应时间长,不能对多优先级业务调度。本发明基于HEO轨道卫星进行空天网络调度,能够为不同优先级业务建立网络拓扑图,进而合理调度,特别的,能实现对实时业务的Qos保障。能够满足包括飞机等空中节点在内的空天网络需求。
(2)本发明提出基于卫星运动轨迹的可预测性和周期性,计算大椭圆轨道卫星和高轨卫星星座中所有的任意两颗卫星间链路通断变化,并建立对应的网络拓扑图,按照业务优先级强插排队,避免传输浪费,有效提升星间链路使用效率。
附图说明
图1是本发明中GEO/HEO多层卫星网络建立示意图;
图2是本发明的整体流程图。
具体实施方式
下面结合附图和实施例对本发明进一步说明,本发明包括但不仅限于下述实施例。
本发明是一种能保障各类优先级业务Qos需求的分布式路由方法,包括如下步骤:
步骤1,构建GEO/HEO多层卫星网络,基于大椭圆卫星的轨道特点,通过合理设置大椭圆轨道星座的参数,能够实现目标区域周围较广范围的覆盖。从而实现目标区域的长时间通信和预警。将大椭圆卫星星座根据周期划分为一系列的时间片,可得到每个时间片各大椭圆卫星间的连通性关系与传播时延。大椭圆轨道卫星掌握全网所有空中节点到其的可见性与传播时延。
步骤2,大椭圆卫星为每类优先级业务建立对应的网络拓扑图。
步骤3,空中节点获得全网各类优先级业务的网络拓扑图,根据到达业务的类型和Qos需求,结合对应的网络拓扑图即计算出最合适的路径。
步骤4,当某类优先级业务达到时,大椭圆卫星根据该业务的优先级,使用该类优先级业务对应的网络拓扑图,使用Dijkstra算法,为该优先级业务计算下一跳节点。
本发明的实现还在于:步骤1所述的大椭圆轨道卫星掌握每个时间片各大椭圆卫星间的连通性关系与传播时延包括如下步骤:
(1a)基于卫星运动轨迹的可预测性和周期性,计算给定轨道参数的大椭圆轨道卫星和高轨卫星星座中所有的任意两颗卫星间链路通断变化时刻,星座中M个卫星链路通断变化时刻为{t1,t2…tM},其中tM,M≥1;依次将t1到tM按顺序作为每一个时间片的起始时刻。
(1b)全网所有节点每隔一段时间向大椭圆轨道卫星发送hello包,包含本节点的ID、地理位置信息以及包序列号;
(1c)大椭圆轨道卫星接收空中节点的hello包,获知各节点到其的可见性与传播时延,建立本地传播时延信息表;
(1d)大椭圆轨道卫星的本地传播时延信息表完成后,通过发送给其他大椭圆轨道卫星,使大椭圆卫星建立以传播时延为权重的全网的网络拓扑图。
本发明的实现还在于:步骤2所述的大椭圆卫星为每类优先级业务建立对应的网络拓扑图包括如下步骤:
(2a)大椭圆卫星周期交互队列信息包,内容包含本节点各端口缓存队列中的各类优先级业务的预估排队时延;
(2b)大椭圆根据源地址与序列号,判断是否接收过,若没有接收过,则根据源地址更新各类优先级业务的预估排队时延。
(2c)大椭圆卫星根据预知的传播时延、结合各优先级业务的排队时延、节点的处理时延等,为每类优先级业务建立对应的网络拓扑图。
本发明的实现还在于:步骤3所述的大椭圆卫星周期广播获得的各类优先级业务的网络拓扑,空中节点获得全网的网络拓扑图,空中节点可根据到达业务的类型和Qos需求,结合网络拓扑图计算下一跳节点。
(3a)大椭圆卫星周期广播获得的各类优先级业务的网络拓扑;
(3b)空中节点根据序列号,判断是否接收过,若没有接收过,则更新各类优先级业务的网络拓扑。
(3c)空中节点根据到达的业务优先级,使用对应优先级业务的网络拓扑图得到下一跳节点。
本发明的实现还在于:步骤4所述的到达大椭圆的业务,根据得到的下一跳地址,映射为对应的输出端口,将其按照强插优先的策略,调度到同类优先级业务的后面。在对应优先级业务的网络拓扑图发生改变前,同一类优先级业务都按已经计算过的路径进行传输。
Claims (3)
1.一种基于Qos保证的空天网络分布式路由方法,其特征在于包括下述步骤:
步骤1,将大椭圆轨道卫星根据周期划分为一系列的时间片,得到每个时间片各大椭圆轨道卫星间的连通性关系与传播时延;所述的大椭圆轨道卫星掌握全网所有空中节点到其的可见性与传播时延;
所述的每个时间片各大椭圆卫星间的连通性关系与传播时延通过以下步骤计算:
(1a)基于卫星运动轨迹的可预测性和周期性,计算给定轨道参数的大椭圆轨道卫星和高轨卫星星座中所有的任意两颗卫星间链路通断变化时刻,星座中M个卫星链路通断变化时刻为{t1,t2…tM},M≥1;依次将t1到tM按顺序作为每一个时间片的起始时刻;
(1b)全网所有空中节点间隔设定时间向大椭圆轨道卫星发送hello包,hello包包括本节点的ID、地理位置信息以及包序列号;
(1c)大椭圆轨道卫星接收空中节点的hello包,获知各空中节点到其的可见性与传播时延,建立本地传播时延信息表;
(1d)大椭圆轨道卫星将本地传播时延信息表发送给其他大椭圆轨道卫星,使大椭圆轨道卫星建立以传播时延为权重的全网网络拓扑图;
步骤2,大椭圆轨道卫星为每类优先级业务建立对应的网络拓扑图;
所述的大椭圆轨道卫星为每类优先级业务建立对应的网络拓扑图包括以下步骤:
(2a)大椭圆轨道卫星周期交互队列信息包,内容包含本节点各端口缓存队列中的各类优先级业务的预估排队时延;
(2b)大椭圆根据源地址与序列号,判断是否接收过,若没有接收过,则根据源地址更新各类优先级业务的预估排队时延;
(2c)大椭圆卫星根据预知的传播时延、结合各优先级业务的排队时延、节点的处理时延,为每类优先级业务建立对应的网络拓扑图;
步骤3,大椭圆轨道卫星周期广播各类优先级业务的网络拓扑,空中节点获得全网各类优先级业务的网络拓扑图,根据到达业务的类型和Qos需求,结合对应的网络拓扑图,计算出最合适的路径;
步骤4,当某类优先级业务达到时,大椭圆轨道卫星根据该业务的优先级,使用该类优先级业务对应的网络拓扑图,使用Dijkstra算法,为该优先级业务计算下一跳节点。
2.根据权利要求1所述的基于Qos保证的空天网络分布式路由方法,其特征在于所述的空中节点计算出最合适的路径包括以下步骤:
(3a)空中节点根据序列号,判断是否接收过,若没有接收过,则更新各类优先级业务的网络拓扑;
(3b)空中节点根据到达的业务优先级,使用对应优先级业务的网络拓扑图得到下一跳节点。
3.根据权利要求1所述的基于Qos保证的空天网络分布式路由方法,其特征在于:所述的某类优先级业务达到时,根据得到的下一跳地址,映射为对应的输出端口,将其按照强插优先的策略,调度到同类优先级业务之后;在对应优先级业务的网络拓扑图发生改变前,同一类优先级业务都按已经计算过的路径进行传输。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011101126.XA CN112217726B (zh) | 2020-10-15 | 2020-10-15 | 一种基于Qos保证的空天网络分布式路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011101126.XA CN112217726B (zh) | 2020-10-15 | 2020-10-15 | 一种基于Qos保证的空天网络分布式路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112217726A CN112217726A (zh) | 2021-01-12 |
CN112217726B true CN112217726B (zh) | 2022-05-17 |
Family
ID=74053390
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011101126.XA Active CN112217726B (zh) | 2020-10-15 | 2020-10-15 | 一种基于Qos保证的空天网络分布式路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112217726B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112926196B (zh) * | 2021-02-09 | 2023-02-17 | 广东奥尔特云科技有限公司 | 一种基于容器云的卫星星座轨道计算系统和计算方法 |
CN113950104B (zh) * | 2021-08-26 | 2024-02-09 | 西安空间无线电技术研究所 | 一种基于动态周期映射的卫星网络业务确定性调度方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104683016A (zh) * | 2015-03-15 | 2015-06-03 | 西安电子科技大学 | 基于最小化时延的多层卫星网络最优业务分布路由方法 |
CN105471734A (zh) * | 2015-12-24 | 2016-04-06 | 哈尔滨工业大学 | 一种基于时隙的leo/meo双层卫星dtn网络分布式路由的优化方法 |
CN107453801A (zh) * | 2017-08-28 | 2017-12-08 | 西安电子科技大学 | 一种面向卫星网络的分层多路径路由方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9408129B2 (en) * | 2014-06-17 | 2016-08-02 | Gogo Llc | Multiple modem communication system and method for a mobile platform |
CN104601363A (zh) * | 2014-12-03 | 2015-05-06 | 上海交通大学 | 一种分轨分域的双层卫星网络系统及管理方法 |
EP3380400B1 (en) * | 2015-11-27 | 2021-02-17 | Telesat Canada | Satellite system and method for global coverage |
CN106921523B (zh) * | 2017-03-17 | 2019-12-31 | 西安电子科技大学 | 一种基于geo/leo卫星网络的数据传输方法 |
CN107517077A (zh) * | 2017-08-28 | 2017-12-26 | 西安电子科技大学 | 空间组网双层卫星网络模型及拓扑控制的路由优化方法 |
CN109714219B (zh) * | 2019-03-13 | 2021-11-09 | 大连大学 | 一种基于卫星网络的虚拟网络功能快速映射方法 |
CN110739991B (zh) * | 2019-10-21 | 2021-08-10 | 大连大学 | 一种基于QoS的卫星网络端-端通信可靠性分析方法 |
CN111211828B (zh) * | 2019-12-23 | 2022-01-04 | 东方红卫星移动通信有限公司 | 一种低轨通信卫星星座星间路由选择方法及装置 |
-
2020
- 2020-10-15 CN CN202011101126.XA patent/CN112217726B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104683016A (zh) * | 2015-03-15 | 2015-06-03 | 西安电子科技大学 | 基于最小化时延的多层卫星网络最优业务分布路由方法 |
CN105471734A (zh) * | 2015-12-24 | 2016-04-06 | 哈尔滨工业大学 | 一种基于时隙的leo/meo双层卫星dtn网络分布式路由的优化方法 |
CN107453801A (zh) * | 2017-08-28 | 2017-12-08 | 西安电子科技大学 | 一种面向卫星网络的分层多路径路由方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112217726A (zh) | 2021-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Leyva-Mayorga et al. | LEO small-satellite constellations for 5G and beyond-5G communications | |
Du et al. | Cooperative earth observation through complex space information networks | |
Hu et al. | Satellite-based internet: a tutorial | |
CN101795221B (zh) | 机群编队的组网拓扑结构和组合多址体制设计方法 | |
CN110493791A (zh) | 基于临近空间平台的空天地一体网络体系架构及设计方法 | |
CN111817774B (zh) | 基于传播时延的低轨卫星网络星间多址接入方法 | |
Abdelsadek et al. | Future space networks: Toward the next giant leap for humankind | |
CN106230497B (zh) | 一种空间信息网络资源双层调度方法及系统 | |
CN112217726B (zh) | 一种基于Qos保证的空天网络分布式路由方法 | |
CN103687081B (zh) | 一种适用于小卫星集群的自适应组网方法 | |
CN103780475A (zh) | 基于分层自治域的空间信息网络异构动态组网方法 | |
CN112866028B (zh) | 有线无线融合的卫星时间敏感网络时隙分配方法 | |
Deng et al. | Distance-based back-pressure routing for load-balancing leo satellite networks | |
Li et al. | Civil aircraft assisted space-air-ground integrated networks: An innovative NTN of 5G and beyond | |
WO2023278914A1 (en) | Satellite uplink management system | |
CN111162830A (zh) | 一种基于轨道预报的星地数据传输路由方法 | |
Zhang | Internetworking and computing over satellite networks | |
Lin et al. | State machine with tracking tree and traffic allocation scheme based on cumulative entropy for satellite network | |
CN113676242B (zh) | 一种星座星载网络设备管控方法 | |
CN114513241B (zh) | 一种基于SDN的高性能QoS保证低轨卫星星间路由方法 | |
CN117279066A (zh) | 一种卫星网络路由方法及通信装置 | |
Bhasin et al. | Lunar relay satellite network for space exploration: architecture, technologies and challenges | |
Chaari et al. | PSO based data routing in a networked distributed Pico-satellites system | |
Clare et al. | Space-based multi-hop networking | |
Zhang et al. | Hybrid GEO and IGSO satellite constellation design with ground supporting constraint for space information networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information |
Inventor after: Tian Wanyong Inventor after: Chi Kai Inventor after: Song Jing Inventor after: Li Ya Inventor before: Chi Kai Inventor before: Song Jing Inventor before: Li Ya Inventor before: Tian Wanyong |
|
CB03 | Change of inventor or designer information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |