CN114222345B - 路由路径计算方法、装置、电子设备及存储介质 - Google Patents
路由路径计算方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN114222345B CN114222345B CN202111424516.5A CN202111424516A CN114222345B CN 114222345 B CN114222345 B CN 114222345B CN 202111424516 A CN202111424516 A CN 202111424516A CN 114222345 B CN114222345 B CN 114222345B
- Authority
- CN
- China
- Prior art keywords
- routing
- satellite
- area
- link
- node
- 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
- 238000004364 calculation method Methods 0.000 title claims abstract description 59
- 238000000034 method Methods 0.000 claims abstract description 42
- 238000013507 mapping Methods 0.000 claims description 27
- 238000004590 computer program Methods 0.000 claims description 10
- 238000001514 detection method Methods 0.000 claims description 10
- 238000005516 engineering process Methods 0.000 claims description 3
- 238000004806 packaging method and process Methods 0.000 claims description 3
- 238000004422 calculation algorithm Methods 0.000 description 28
- 238000010586 diagram Methods 0.000 description 22
- 230000005540 biological transmission Effects 0.000 description 12
- 230000002441 reversible effect Effects 0.000 description 10
- 230000008859 change Effects 0.000 description 9
- 238000010276 construction Methods 0.000 description 8
- 230000033001 locomotion Effects 0.000 description 8
- 230000003068 static effect Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 5
- 230000007547 defect Effects 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 101000606504 Drosophila melanogaster Tyrosine-protein kinase-like otk Proteins 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000000275 quality assurance Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000008846 dynamic interplay Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000002829 reductive effect Effects 0.000 description 1
- 238000010992 reflux Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- 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/1851—Systems using a satellite or space-based relay
- H04B7/18513—Transmission in a satellite or space-based system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path 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)
- Data Exchanges In Wide-Area Networks (AREA)
- Radio Relay Systems (AREA)
Abstract
本发明提供一种路由路径计算方法、装置、电子设备及存储介质,所述方法包括:基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域;在第一路由区域中,搜索源卫星节点和目的卫星节点之间的第一路由路径;判断第一路由路径是否可达;在确定第一路由路径不可达的情况下,在第一路由区域中确定至少一个第二路由区域,并在至少一个第二路由区域中搜索第二路由路径,第二路由路径是源卫星节点和目的卫星节点之间的可达路径。本发明通过预测源卫星和目的卫星组成的最优路径区域,并在预测的最优路径区域拓扑内以既定策略计算最优路由,有效实现了在局部区域内以低网络开销快速地搜索最优路由。
Description
技术领域
本发明涉及卫星网络技术领域,尤其涉及一种路由路径计算方法、装置、电子设备及存储介质。
背景技术
由于卫星具有覆盖地域广、受地形影响小、不受自然灾害影响等特点,而且能够提供高带宽、低时延和低成本的服务质量保证,因此,利用卫星构建天基骨干网和用户接入网将是网络发展的重要方向。
目前低轨卫星组网使用的路由算法能够在一定程度上基于卫星链路变化进行实时调整,满足业务数据传输需求。但是,在实际应用中,随着业务量的不断增加,会造成严重消耗网络带宽资源的问题。
因此,如何利用低轨卫星网络预测拓扑,以最低网络开销搜索最优路由路径,亟需新的路由算法机制。
发明内容
针对现有技术存在的问题,本发明提供一种路由路径计算方法、装置、电子设备及存储介质。
第一方面,本发明提供一种路由路径计算方法,包括:
基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域;
在所述第一路由区域中,搜索所述源卫星节点和所述目的卫星节点之间的第一路由路径;
判断所述第一路由路径是否可达;
在确定所述第一路由路径不可达的情况下,在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,所述第二路由路径是所述源卫星节点和所述目的卫星节点之间的可达路径,所述第二路由区域中不包括所述第一路由路径的故障链路。
可选地,根据本发明提供的一种路由路径计算方法,所述基于源卫星节点、目的卫星节点和关闭链路的位置,确定第一路由区域,包括:
基于所述源卫星节点和所述目的卫星节点的位置,确定包含所述源卫星节点和所述目的卫星节点的第一区域;
基于所述第一区域和所述关闭链路区域的位置关系,确定所述第一路由区域。
可选地,根据本发明提供的一种路由路径计算方法,在所述基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域之前,所述方法还包括:
基于互联网协议IP地址,对包含所述源卫星节点和所述目的卫星节点的卫星网络进行标识,获取第一标识标签,并将所述第一标识标签映射为多协议标签交换MPLS标签;
其中,所述第一标识标签包括以下至少一项:
第一标签,所述第一标签用于对所述卫星网络中的卫星节点进行标识;
第二标签,所述第二标签用于对所述卫星网络中的星间链路进行标识。
可选地,根据本发明提供的一种路由路径计算方法,所述判断所述第一路由路径是否可达,包括:
确定与所述第一路由路径相对应的至少一个所述第二标签构成的链路标签队列;
将所述链路标签队列与链路状态库进行对比,判断所述链路标签队列中是否存在故障链路标识;
在所述链路标签队列中存在所述故障链路标识的情况下,确定所述第一路由路径不可达;
在所述链路标签队列中不存在所述故障链路标识的情况下,确定所述第一路由路径可达。
可选地,根据本发明提供的一种路由路径计算方法,所述在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,包括:
确定与所述第一路由路径相对应的所述故障链路标识;
基于所述故障链路标识,确定与所述故障链路标识相对应的目标卫星节点的下一跳节点;
确定所述下一跳节点的等价节点集合;
基于所述等价节点集合,确定所述至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径。
可选地,根据本发明提供的一种路由路径计算方法,所述基于所述等价节点集合,确定所述至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,包括:
从所述等价节点集合中任意获取一个节点作为中间节点;
基于所述中间节点和所述源卫星节点的位置,确定第三路由区域,并基于所述中间节点和所述目的卫星节点的位置,确定第四路由区域,其中,所述第三路由区域和所述第四路由区域共同构成所述第二路由区域;
在所述第三路由区域中搜索第三路由路径,并在所述第四路由区域中搜索第四路由路径;
在所述第三路由路径是所述源卫星节点和所述中间节点之间的可达路径,且所述第四路由路径是所述中间节点和所述目的卫星节点之间的可达路径的情况下,将所述第三路由路径和所述第四路由路径合并,作为所述第二路由路径。
可选地,根据本发明提供的一种路由路径计算方法,所述在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,还包括:
在所有所述第二路由区域中搜索不到所述第二路由路径的情况下,将所述第一路由区域扩展为第五路由区域,并在所述第五路由区域中搜索所述第二路由路径。
可选地,根据本发明提供的一种路由路径计算方法,所述将所述第一路由区域扩展为第五路由区域,并在所述第五路由区域中搜索所述第二路由路径,包括:
在所述第五路由区域中搜索不到所述第二路由路径的情况下,将路由需求发送至地面控制器,以指示所述地面控制器计算所述第二路由路径。
可选地,根据本发明提供的一种路由路径计算方法,所述基于互联网协议IP地址,对包含所述源卫星节点和所述目的卫星节点的卫星网络进行标识,获取第一标识标签,并将所述第一标识标签映射为多协议标签交换MPLS标签,包括:
将所述IP地址划分为至少一个第一字段,不同的所述第一字段对应于所述卫星网络中的一个卫星节点对应的不同的第一标识,所述不同的第一标识构成所述第一标签;
基于第一预设映射规则,将所述第一标签映射为所述一个卫星节点对应的MPLS标签。
可选地,根据本发明提供的一种路由路径计算方法,所述基于互联网协议IP地址,对包含所述源卫星节点和所述目的卫星节点的卫星网络进行标识,获取第一标识标签,并将所述第一标识标签映射为多协议标签交换MPLS标签,包括:
将所述IP地址划分为至少一个第二字段,不同的所述第二字段对应于所述卫星网络中的一条星间链路对应的不同的第二标识,所述不同的第二标识构成所述第二标签;
基于第二预设映射规则,将所述第二标签映射为所述一条星间链路对应的MPLS标签。
可选地,根据本发明提供的一种路由路径计算方法,所述链路状态库通过如下步骤生成:
基于链路检测技术,周期性地获取所述卫星网络中的所述星间链路的状态,并将所述星间链路的状态封装至链路状态包LSP中;
将所述LSP洪泛到所述卫星网络中的每一个卫星节点;
在所述每一个卫星节点对应的星载路由器中生成所述链路状态库,所述链路状态库包括故障链路信息。
第二方面,本发明还提供一种路由路径计算装置,包括:
确定模块,用于基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域;
第一搜索模块,用于在所述第一路由区域中,搜索所述源卫星节点和所述目的卫星节点之间的第一路由路径;
判断模块,用于判断所述第一路由路径是否可达;
第二搜索模块,用于在确定所述第一路由路径不可达的情况下,在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,所述第二路由路径是所述源卫星节点和所述目的卫星节点之间的可达路径,所述第二路由区域中不包括所述第一路由路径的故障链路。
第三方面,本发明还提供一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现如第一方面所述路由路径计算方法的步骤。
第四方面,本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如第一方面所述路由路径计算方法的步骤。
第五方面,本发明还提供一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行时实现如上述任一种所述路由路径计算方法的步骤。
本发明提供的路由路径计算方法、装置、电子设备及存储介质,通过首先基于源卫星和目的卫星的位置,实时预测源卫星和目的卫星组成的最优路径区域,并基于关闭链路区域的位置,规避规律性链路断链对路由计算产生的影响,然后在预测的最优路径区域拓扑内以既定策略计算最优路由,有效实现了在局部区域内以低网络开销快速地搜索最优路由。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明提供的路由路径计算方法的流程示意图之一;
图2是本发明提供的卫星网络区域拓扑预测流程示意图;
图3是本发明提供的第一区域与关闭链路区域的位置关系示意图之一;
图4是本发明提供的第一区域与关闭链路区域的位置关系示意图之二;
图5是本发明提供的第一区域与关闭链路区域的位置关系示意图之三;
图6是本发明提供的第一区域与关闭链路区域的位置关系示意图之四;
图7是本发明提供的第一区域与关闭链路区域的位置关系示意图之五;
图8是本发明提供的路由路径计算方法的流程示意图之二;
图9是本发明提供的路由路径计算示意图;
图10是本发明提供的基于IP地址的卫星节点标识示意图;
图11是本发明提供的卫星节点的MPLS标签示意图;
图12是本发明提供的基于IP地址的星间链路标识示意图;
图13是本发明提供的星间链路的MPLS标签示意图;
图14是本发明提供的卫星网络链路状态库生成的流程示意图;
图15是本发明提供的路由路径计算装置的结构示意图;
图16示例了一种电子设备的实体结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合本发明中的附图,对本发明中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象,而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施,且“第一”、“第二”等所区分的对象通常为一类,并不限定对象的个数,例如第一对象可以是一个,也可以是多个。此外,说明书以及权利要求中“和/或”表示所连接对象的至少其中之一,字符“/”,一般表示前后关联对象是一种“或”的关系。
为了便于更加清晰地理解本发明各实施例,首先对一些相关的背景知识进行如下介绍。
随着星链(Starlink)计划的持续推进,因其可提供低成本、高带宽的网络服务,新型卫星互联网的商业价值不断得到体现。卫星运行在距地面300~1500km之间,不仅具有覆盖地域广、受地形影响小、不受自然灾害影响等特点,而且能够提供高带宽、低时延和低成本的服务质量保证,利用卫星构建天基骨干网和用户接入网将是B5G/6G移动通信网络发展的重要方向。
卫星构建的新型互联网场景,具有星地相对高速运动、拓扑动态性强、星载计算能力受限等特征,空间链路具有高延时、低带宽、高误码等特点,为海量卫星组网带来了巨大的挑战。
目前低轨卫星组网使用的路由协议有静态和动态路由算法。静态路由算法主要将卫星网络运行的时间和空间划分为多个时间片或空间区域,将卫星网络的动态拓扑转化为多个静态的拓扑,将变化复杂的网络拓扑转化成简单的静态路由的方法,主要分为虚拟拓扑路由和虚拟节点路由。动态路由算法通过实时采集全部或局部网络状态信息形成稳定的网络拓扑,利用节点自身的计算能力搜索最优路由路径,并根据卫星网络的动态变化实时调整星间路由,主要包括按需路由、多路径自适应路由和链路信息动态交互路由等。
快照路由算法是经典的虚拟拓扑路由算法,该算法根据卫星运动周期和星间链路变化特征将卫星网络系统时间划分为多个时间片,在各个时间片内卫星网络拓扑被认为是固定不变的,利用既定路由算法在各时间片内计算最优路由,并将形成的路由快照上注到卫星节点,在卫星运动过程中规律性地切换各个路由快照,进行业务数据的转发。该算法能够很好地解决星间链路规律性变化对网络拓扑和路由路径的影响,降低路由算法对星载计算能力的要求,成为学术界研究低轨卫星网络路由算法的重要思路。
但是,快照路由算法的实际使用还存在如下挑战:(1)快照数据量过大,随着轨内卫星数据的增加,划分的时间片随之增加,需要星上存储的卫星快照数量不断增加,且多数路由路径始终未使用;(2)快照切换过于频繁,轨内卫星数据增加会造成时间片持续时间很短,由于海量卫星时钟难以完全同步,会造成切换过程流量回流、路径环路和分组丢失等问题;(3)突发链路故障难以实现快速重路由,卫星数量增加必然使得卫星故障数量增加,静态路由算法难以实现快速重路由而造成链路不可达,严重影响卫星网络的服务质量。
基于数据驱动的路由算法——Darting路由算法以降低拓扑频繁更新引起的通信开销为设计目标,在传输数据分组前尽量推迟路由更新,没有数据传送时不进行路由更新。当数据分组触犯拓扑更新时,算法进行后继更新和前继更新,分别负责更新数据分组到达的下一跳卫星节点之上的拓扑试图和更新当前卫星节点的前继卫星节点之上的拓扑试图。该算法不能避免路由环路的产生,且在网络流量过大时,拓扑变更频繁造成性能降低。
负载感知按需路由(Load-Aware On-demand Routing,LAOR)协议是一种新型卫星网络动态路由协议,适用于使用星间链路的低轨道(Low Earth Orbit,LEO)卫星IP网络(IPnetwork),该算法根据独立的源和目的卫星节点构建最小路由请求区域来构建最短路由路径,通过源和目的卫星节点之间传输路由应答(Route Reply,RREP)和路由请求(RouteRequest,RREQ)报文寻找最优路由,其目标是最小化端到端时延及抖动,并降低信令开销,在一定程度上限制洪泛卫星数量。
但是,在实际应用中基于数据驱动的路由算法仍然存在如下挑战:(1)带宽资源利用率低,虽然在局部区域内通过广播控制报文减少了洪泛的数量,但随着业务量增加,洪泛报文数量也会不断增加,严重消耗网络带宽资源;(2)路由计算时间长,源和目的卫星节点之间建立路由需要等待洪泛探测,并收到响应时才能计算最优路由路径,不仅增加了数据包的等待时间,而且需要大量星载缓存资源存储卫星节点已收到的数据;(3)无法处理最小区域不可达,该算法仅在最小区域内寻找最短路径,在无法找到最短路径的情况下,不能选择其他可达路径。
基于数据驱动的路由算法虽然能够在一定程度上应对卫星链路变化进行实时调整,满足业务数据传输需求,但仍然需解决以下问题:(1)卫星自身和星间链路的标识问题,卫星星座是由均匀部署在地球表面的轨道面和卫星节点构成,如何标识卫星自身和星间链路网络,简化卫星网络控制和传输,需要为卫星网络提供全局统一标识方案;(2)网络拓扑精准预测,低轨卫星网络存在规律性的链路断链和突发链路故障,如何利用卫星网络变化规律预测网络拓扑变化,规避规律性链路变化对路由算法的影响,如何利用网络链路故障快速检测机制选择最优路由,实现业务数据的无状态转发,仍然缺乏切实可行的方案;(3)最优路由路径搜索,传统的计算最优路由方法是根据全完链路状态和稳定拓扑进行路由计算的,但由于卫星节点多,链路变化频繁,很难在短时间完成网络收敛,因此如何利用低轨卫星网络预测拓扑,在局部区域内以最低网络开销搜索最优路由路径,亟需新的路由算法机制。
下面结合图1-图15描述本发明提供的路由路径计算方法及装置。
图1是本发明提供的路由路径计算方法的流程示意图之一,如图1所示,该方法包括如下流程:
步骤100,基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域;
步骤110,在所述第一路由区域中,搜索所述源卫星节点和所述目的卫星节点之间的第一路由路径;
步骤120,判断所述第一路由路径是否可达;
步骤130,在确定所述第一路由路径不可达的情况下,在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,所述第二路由路径是所述源卫星节点和所述目的卫星节点之间的可达路径,所述第二路由区域中不包括所述第一路由路径的故障链路。
为了克服现有的基于数据驱动的路由算法随着业务量的增加,洪泛报文数量也会不断增加,严重消耗网络带宽资源的缺陷,本发明通过首先基于源卫星和目的卫星的位置,实时预测源卫星和目的卫星组成的最优路径区域,并基于关闭链路区域的位置,规避规律性链路断链对路由计算产生的影响,然后在预测的最优路径区域拓扑内以既定策略计算最优路由,有效实现了在局部区域内以低网络开销快速地搜索最优路由。
可选地,可以基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域。
可选地,可以利用卫星导航系统获取源卫星节点的位置信息。
可选地,可以在卫星过顶时接收地面关口站发送的位置信息,进而计算源卫星节点的当前位置。
可选地,可以对源卫星节点和目的卫星节点所在的卫星网络进行标识。
可选地,可以根据源卫星标识、源卫星位置和目的卫星标识计算目的卫星节点的位置。
可以理解的是,关闭链路是由于卫星运动到高纬度地区后轨间链路无法通信而主动关闭链路接口的情况,在卫星设计时将会设定关闭轨间链路的纬度值,当卫星运动到该纬度时关闭轨间链路,并在穿过该纬度地区后重新打开轨间链路。
例如,假设卫星关闭链路的纬度为±B′,则会在南北纬B′地区形成两个规律性链路关闭区域。
可选地,可以计算预测卫星距离关闭链路的距离和时间。
可选地,第一路由区域可以包括源卫星节点和目的卫星节点。
图2是本发明提供的卫星网络区域拓扑预测流程示意图,如图2所示,卫星网络区域拓扑预测包括如下流程:
步骤200,卫星位置确定;
可选地,可以利用卫星导航系统获取源卫星节点的当前位置信息。
可选地,可以在卫星过顶时接收地面关口站发送的位置信息,进而计算源卫星节点的当前位置。
例如,根据接收地面关口站发送的位置信息,计算源卫星当前位置,具体计算方法如下:
利用BLH表示卫星的坐标,其中,L表示经度,B表示纬度,H表示离地高度,B0和L0表示卫星过顶时从地面关口站接收到的经纬度信息,则源卫星当前经纬度计算如下:
B=B0+vB*Δt
L=L0+vL*Δt
其中,vB表示源卫星在纬度方向上的运动速度,vL表示源卫星在经度方向上的运动速度,Δt表示当前时刻与接收关口站位置的时间差。
可选地,可以根据源卫星标识、源卫星位置和目的卫星标识计算目的卫星节点的位置。
例如,假设已知源卫星节点的经纬度为(Lsrc,Bsrc),源卫星节点的标识为(xsrc,ysrc),目的卫星节点的标识为(xdst,ydst),预测目的卫星节点的经纬度(Ldst,Bdst),地球东经表示为0~180度,地球西经表示为0~-180度;地球北半球表示为0~90度,南半球表示为0~-90度,目的卫星的经度计算如下:
目的卫星的经度可利用轨道标识差值计算,计算公式如下:
L′dst=Lsrc+(xdst-xsrc)*a
其中,a=360/M表示相邻轨道面间的经度差,M表示卫星轨道数量。
其中,%表示求余符号。
目的卫星的纬度可以利用卫星标识差值计算,计算公式如下:
B′dst=Bsrc+(ydst-ysrc)*b
其中,b=360/N表示同轨道面内相邻卫星间的纬度差,N表示轨道内的卫星数量。
其中,%表示求余符号。
步骤210,关闭链路定位;
关闭链路是由于卫星运动到高纬度地区后轨间链路无法通信而主动关闭链路接口的情况,在卫星设计时将会设定关闭轨间链路的纬度值,当卫星运动到该纬度时关闭轨间链路,并在穿过该纬度地区后重新打开轨间链路,关闭链路是规律性的链路断链,可以通过计算预测卫星距离关闭链路的距离和时间。
步骤220,拓扑区域构建。
可选地,可以利用已知的源卫星位置、目的卫星位置及关闭链路位置,构建包含源卫星节点和目的卫星节点的矩形区域,判断矩形区域与关闭链路区域之间的关系,以及各种关系之间的转换时间。
可选地,可以根据源卫星和目的卫星的位置确定矩形区域。
例如,假设卫星包含M个轨道面,卫星轨道标识范围为0~M-1,每个轨道面内有N个卫星,轨道内卫星标识范围为0~N-1。假设源卫星节点为(i,j),目的卫星节点为(k,l),构建的矩形区域为源卫星节点和目的卫星节点最短路由路径所在区域,对于任意节点(x,y),xsrc=i,ysrc=j,xdst=k,ydst=l,其中x表示轨道面标识,y表示轨内卫星标识,通过如下方法分别计算极轨道卫星星座和倾斜轨道卫星星座的矩形区域子图构建。
(1)极轨道卫星星座的矩形区域子图构建;
极轨道卫星星座的矩形区域子图构建需要考虑轨间存在的反向缝。例如,极轨道卫星星座的矩形区域子图构建如下:
G′(V′,E′)
其中,E′=E(V′),V′={(x,y)|(x,y)∈V,x∈Sx,y∈Sy},G′表示矩形区域子图,V′表示卫星节点子集,E′表示卫星节点子集V′中各个卫星节点之间构成的边的集合,V表示卫星节点集。
Sx=[xmin,xmax]
xmin=min{xsrc,xdst}
xmax=max{xsrc,xdst}
ymin=min{ysrc,ydst}
ymax=max{ysrc,ydst}
(2)倾斜轨道卫星星座的矩形区域子图构建。
倾斜轨道卫星星座的矩形区域子图构建无需考虑轨间反向缝。例如,倾斜轨道卫星星座的矩形区域子图构建如下:
G′(V′,E′)
其中,E′=E(V′),V′={(x,y)|(x,y)∈V,x∈Sx,y∈Sy},G′表示矩形区域子图,V′表示卫星节点子集,E′表示卫星节点子集V′中各个卫星节点之间构成的边的集合,V表示卫星节点集。
Sx=[xmin,xmax]
xmin=min{xsrc,xdst}
xmax=max{xsrc,xdst}
ymin=min{ysrc,ydst}
ymax=max{ysrc,ydst}
可选地,可以在第一路由区域中,搜索源卫星节点和目的卫星节点之间的第一路由路径。
可选地,可以基于预设路由策略,在第一路由区域中,搜索源卫星节点和目的卫星节点之间的第一路由路径。
可选地,可以在预测的物理区域(即第一路由区域)中以最短传输距离或计算成本最小等策略计算最优路由路径(即第一路由路径)。
可选地,针对在第一路由区域中查找路由路径的方法不同,预设路由策略可以包括以下至少一项:传输路径最短的路由路径选择策略;或,计算成本最小的路由路径选择策略。
可以理解的是,针对传输路径最短的路由路径,由于高纬度地区的链路距离更短,因此,可以尽可能选择经过高纬度的星间链路构建路由路径,以保证路由路径的传输距离最短。
可以理解的是,针对计算成本最小的路由路径,由于星载路由器计算资源受限,减少路由路径计算频次将会大幅减少计算资源的消耗,源卫星节点和目的卫星节点距离关闭链路区域位置不确定,路由路径重新计算的时间间隔由路由路径距离关闭链路区域的大小决定,可通过计算确定多长时间后重新计算路由路径。该策略能够减少路由路径计算频次,降低星载计算资源的消耗,增加网络的稳定性。
可选地,可以判断第一路由路径是否可达,即可以判断第一路由路径是否是源卫星节点和目的卫星节点之间的可达路径。
可选地,可以对星间链路状态进行监测,基于星间链路状态判断第一路由路径是否存在故障链路,若存在故障链路,则确定第一路由路径为不可达路径,若不存在故障链路,则确定第一路由路径为可达路径。
可选地,在确定第一路由路径可达的情况下,可以基于第一路由路径进行数据转发。
可选地,在确定第一路由路径不可达的情况下,可以在第一路由区域中确定至少一个第二路由区域。
可选地,可以在至少一个第二路由区域中搜索第二路由路径。
可选地,第二路由区域中可以不包括第一路由路径的故障链路。
可选地,可以基于预设路由策略,在至少一个第二路由区域中搜索第二路由路径。
可选地,第二路由路径可以是源卫星节点和目的卫星节点之间的可达路径。
可选地,可以基于预设路由策略,确定第一路由路径为最优路由路径,第二路由路径为次优路由路径。
可选地,在第一路由路径存在故障链路的情况下,可以基于预设路由策略,在确定的至少一个第二路由区域中进行递归搜索,直至搜索到第二路由路径。
可选地,第二路由路径可以是源卫星节点和目的卫星节点之间的可达路径。
例如,在第一路由区域内搜索到的第一路由路径为最优路由路径,但是检测到第一路由路径为不可达路由路径,即第一路由路径存在故障链路,则可以在第一路由区域内确定至少一个第二路由区域,并在第二路由区域中搜索第二路由路径,第二路由路径可以为次优路由路径,并判断第二路由路径是否为可达路由路径,若是不可达路由路径,则可以继续在至少一个第二路由区域中进行搜索,直到搜索到可达的第二路由路径为止。
本发明提供的路由路径计算方法,通过首先基于源卫星和目的卫星的位置,实时预测源卫星和目的卫星组成的最优路径区域,并基于关闭链路区域的位置,规避规律性链路断链对路由计算产生的影响,然后在预测的最优路径区域拓扑内以既定策略计算最优路由,有效实现了在局部区域内以低网络开销快速地搜索最优路由。
可选地,所述基于源卫星节点、目的卫星节点和关闭链路的位置,确定第一路由区域,包括:
基于所述源卫星节点和所述目的卫星节点的位置,确定包含所述源卫星节点和所述目的卫星节点的第一区域;
基于所述第一区域和所述关闭链路区域的位置关系,确定所述第一路由区域。
可选地,可以基于源卫星节点和目的卫星节点的位置,确定包含源卫星节点和目的卫星节点的第一区域。
可选地,可以基于第一区域和关闭链路区域的位置关系,确定第一路由区域。
可选地,可以通过比较第一区域和关闭链路区域在纬度上的重叠关系,选择可替换源卫星节点和目的卫星节点的中间节点,形成路由搜索区域,即第一区域,并计算路由搜索区域的改变时间。
可选地,第一区域和关闭链路区域的位置关系可以包括以下五种情况:
(1)第一区域与关闭链路区域不重叠;
例如,图3是本发明提供的第一区域与关闭链路区域的位置关系示意图之一,如图3所示,两个区域不存在重叠区域,第一区域中不存在关闭链路,则可在图中的网状区域(即第一路由区域)内选择最优路由路径;如果选择传输路径最短,则构建{(xsrc,ysrc),…,(xsrc,ydst),…,(xdst,ydst)}路由路径,当目的卫星节点(xdst,ydst)运行至纬度B0附近时,则可以按照图5的拓扑重新计算路由路径。
(2)第一区域穿越关闭链路区域;
例如,图4是本发明提供的第一区域与关闭链路区域的位置关系示意图之二,如图4所示,竖线区域表示第一区域和关闭链路区域的重叠部分,该区域仅有轨内链路正常,网状区域处于关闭链路区域两侧,该区域中的轨间和轨内链路均正常。卫星轨道在关闭链路区域存在交叉,最优路径搜索区域(即第一路由区域)可视为(x′src,y′src)和(x′dst,y′dst)相邻轨间的卫星节点。如果选择源卫星和目的卫星之间的最短传输路径,则构建{(xsrc,ysrc),…,(x′src,y′src),…,(x′src,y′dst),…,(x′dst,y′dst),…,(xdst,ydst)}路由路径,并经过T/N时长后重新计算最优路径,以保证传输路径最短,其中,T表示轨道周期,N表示轨道内的卫星数量。
(3)第一区域与关闭链路区域部分重叠;
例如,图5是本发明提供的第一区域与关闭链路区域的位置关系示意图之三,如图5所示,网状区域为未重叠区域,该区域内的轨间和轨内链路均正常,竖线区域为重叠区域,该区域中仅轨内链路正常;查找(xsrc,ysrc)和(xdst,ydst)的最优路由路径,可转化为查找(xsrc,ysrc)和(x′dst,y′dst)的最优路径。
(4)第一区域处于关闭链路区域中;
例如,图6是本发明提供的第一区域与关闭链路区域的位置关系示意图之四,如图6所示,第一区域在关闭链路区域的内部,轨间链路关闭使得源卫星和目的卫星无法正常通信,需要扩展路由区域,可将扩展后的路由区域作为第一路由区域;区域扩展的方法可以是沿着xsrc和xdst轨道向卫星运动方向扩展,直到关闭链路区域外的第一个轨间链路,即可获得最优路由路径。
(5)第一区域与南北关闭链路区域均重叠。
例如,图7是本发明提供的第一区域与关闭链路区域的位置关系示意图之五,如图7所示,两个竖线区域均存在轨内链路,而网状区域的轨间和轨内链路均正常;源卫星节点(xsrc,ysrc)和目的卫星节点(xdst,yast)之间的路由区域(即第一区域)可转化为(x′src,y′src)和(x′dst,y′dst)之间的路由区域(即第一路由区域)。
本发明提供的路由路径计算方法,利用源卫星节点和目的卫星节点的位置,预测源卫星节点和目的卫星节点组成的最优路径区域的实时拓扑,并针对不同拓扑形态构建具有可达路径的初始化网络拓扑,克服了卫星网络全网拓扑收敛困难,规律性链路断链不可预测的缺陷。
可选地,在所述基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域之前,所述方法还包括:
基于互联网协议IP地址,对包含所述源卫星节点和所述目的卫星节点的卫星网络进行标识,获取第一标识标签,并将所述第一标识标签映射为多协议标签交换MPLS标签;
其中,所述第一标识标签包括以下至少一项:
第一标签,所述第一标签用于对所述卫星网络中的卫星节点进行标识;
第二标签,所述第二标签用于对所述卫星网络中的星间链路进行标识。
可选地,可以基于互联网协议(Internet Protocol,IP)地址,标识包含源卫星节点和目的卫星节点的卫星网络,获取第一标识标签。
可选地,可以基于互联网协议IPv4地址,标识包含源卫星节点和目的卫星节点的卫星网络,获取第一标识标签。
可选地,可以基于互联网协议IPv6地址,对包含源卫星节点和目的卫星节点的卫星网络进行标识,获取第一标识标签。
例如,可以基于IPv4地址,对包含源卫星节点和目的卫星节点的卫星网络中的卫星节点进行标识。
例如,可以基于IPv6地址,对包含源卫星节点和目的卫星节点的卫星网络中的卫星节点进行标识。
例如,可以基于IPv4地址,对包含源卫星节点和目的卫星节点的卫星网络中的星间链路进行标识。
例如,可以基于IPv6地址,对包含源卫星节点和目的卫星节点的卫星网络中的星间链路进行标识。
可选地,可以将第一标识标签映射为多协议标签交换(Multi-Protocol LabelSwitching,MPLS)标签。
可选地,第一标识标签可以包括第一标签。
可选地,第一标签可以用于对卫星网络中的卫星节点进行标识。
可选地,可以对卫星网络中的每一个卫星节点利用第一标签进行标识。
可选地,可以将第一标签映射为MPLS标签。
可选地,可以将卫星网络中每一个卫星节点对应的第一标签映射为MPLS标签。
可选地,卫星节点自身网络的标识和映射方法可以是:利用IP地址和MPLS标签标识卫星节点及其承载设备。
可选地,第一标识标签可以包括第二标签。
可选地,第二标签可以用于对卫星网络中的星间链路进行标识。
可选地,可以对卫星网络中的每一条星间链路利用第二标签进行标识。
可选地,可以将第二标签映射为MPLS标签。
可选地,可以将卫星网络中每一条星间链路对应的第二标签映射为MPLS标签。
本发明提供的路由路径计算方法,利用IP地址及MPLS标签标识卫星节点和星间链路网络,实现卫星节点位置标识、静态分配和快速转换,保证卫星网络的规律性查找、数据转发和流量工程。
可选地,所述判断所述第一路由路径是否可达,包括:
确定与所述第一路由路径相对应的至少一个所述第二标签构成的链路标签队列;
将所述链路标签队列与链路状态库进行对比,判断所述链路标签队列中是否存在故障链路标识;
在所述链路标签队列中存在所述故障链路标识的情况下,确定所述第一路由路径不可达;
在所述链路标签队列中不存在所述故障链路标识的情况下,确定所述第一路由路径可达。
可选地,可以确定与第一路由路径相对应的至少一个第二标签构成的链路标签队列。
可选地,可以将链路标签队列与链路状态库进行对比,判断链路标签队列中是否存在故障链路标识。
可选地,可以周期性地对卫星网络中的星间链路状态进行监测,并生成链路状态库。
可选地,可以实时对卫星网络中的星间链路状态进行监测,并生成链路状态库。
可选地,通过将链路标签队列与链路状态库进行对比,在确定链路标签队列中存在故障链路标识的情况下,可以确定第一路由路径不可达。
可选地,通过将链路标签队列与链路状态库进行对比,在确定链路标签队列中不存在故障链路标识的情况下,可以确定第一路由路径可达。
可选地,所述在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,包括:
确定与所述第一路由路径相对应的所述故障链路标识;
基于所述故障链路标识,确定与所述故障链路标识相对应的目标卫星节点的下一跳节点;
确定所述下一跳节点的等价节点集合;
基于所述等价节点集合,确定所述至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径。
可选地,通过将与第一路由路径相对应的链路标签队列和链路状态库进行对比,可以确定与第一路由路径相对应的故障链路标识。
可选地,可以基于故障链路标识,确定与故障链路标识相对应的目标卫星节点的下一跳节点。
可选地,可以在第一路由区域中确定下一跳节点的等价节点集合。
可选地,可以基于等价节点集合,确定至少一个第二路由区域。
可选地,一个第二路由区域中可以包括源卫星节点、目的卫星节点和等价节点集合中的至少一个节点。
可选地,可以在至少一个第二路由区域中搜索第二路由路径。
例如,等价节点集合中包括3个等价节点,分别为节点1、节点2和节点3,则可以以节点1为中间节点,构建包括源卫星节点、节点1和目的卫星节点的第二路由区域,并在第二路由区域中搜索第二路由路径,并判断搜索到的第二路由路径是否可达;在第二路由路径不可达的情况下,可以以以节点2为中间节点,构建包括源卫星节点、节点2和目的卫星节点的第二路由区域,并搜索第二路由路径;若搜索到的第二路由路径还是不可达,则以节点3为中间节点,以此类推,进行递归搜索,直至搜索到源卫星节点和目的卫星节点之间可达的第二路由路径。
可选地,所述基于所述等价节点集合,确定所述至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,包括:
从所述等价节点集合中任意获取一个节点作为中间节点;
基于所述中间节点和所述源卫星节点的位置,确定第三路由区域,并基于所述中间节点和所述目的卫星节点的位置,确定第四路由区域,其中,所述第三路由区域和所述第四路由区域共同构成所述第二路由区域;
在所述第三路由区域中搜索第三路由路径,并在所述第四路由区域中搜索第四路由路径;
在所述第三路由路径是所述源卫星节点和所述中间节点之间的可达路径,且所述第四路由路径是所述中间节点和所述目的卫星节点之间的可达路径的情况下,将所述第三路由路径和所述第四路由路径合并,作为所述第二路由路径。
可选地,可以从等价节点集合中任意获取一个节点作为中间节点。
可选地,可以基于中间节点和源卫星节点的位置,确定第三路由区域。
可选地,可以基于中间节点和目的卫星节点的位置,确定第四路由区域。
可选地,第三路由区域和第四路由区域可以共同构成第二路由区域。
可选地,可以在第三路由区域中搜索第三路由路径。
可选地,第三路由路径可以是源卫星节点和中间节点之间的路径。
可选地,可以在第四路由区域中搜索第四路由路径。
可选地,第四路由路径可以是中间节点和目的卫星节点之间的路径。
可选地,可以判断第三路由路径是否是源卫星节点和中间节点之间的可达路径。
可选地,可以判断第四路由路径是否是中间节点和目的卫星节点之间的可达路径。
可选地,在确定第三路由路径是源卫星节点和中间节点之间的可达路径,且第四路由路径是中间节点和目的卫星节点之间的可达路径的情况下,可以将第三路由路径和第四路由路径合并,作为所述第二路由路径。
可选地,可以基于可达的第二路由路径进行数据转发。
可选地,本发明的路由路径计算方法,可以是在确定的路由区域中以既定路由策略搜索最优路由路径,并与链路状态数据库对比确定是否存在故障链路;如果与该最优路由路径相对应的链路标签栈中不存在故障链路标识,就基于该最优路由路径进行数据转发;否则重新构建次优路由路径,递归直至找到满足既定路由策略的次优可达路径。
例如,图8是本发明提供的路由路径计算方法的流程示意图之二,如图8所示,最优路由算法实现步骤如下:
步骤800,输入源卫星节点和目的卫星节点标识;
可选地,利用卫星节点自身标识的字段,唯一标识源和目的卫星节点,将源和目的卫星节点标识作为参数,输入最优路由算法。
步骤810,最优路由路径选择;
可选地,可以根据传输路径最短和计算成本最小的路由策略,在所构建的路由区域内选择最优路由路径,并利用该路径上所有卫星节点对应的MPLS标签构建标签栈。
例如,图9是本发明提供的路由路径计算示意图,如图9所示,假设(k,l)的纬度高于(x,y),则可以基于传输路径最短策略,生成的路由路径为{(x,y),…,(x,l),…,(k,l)}。
步骤820,路由路径故障检测;
可选地,可以将构建的MPLS标签栈内的卫星节点自身标签转化为相应的链路标签队列,即MPLS链路标签队列。
可选地,可以将MPLS链路标签队列与链路状态库进行匹配,判断该MPLS链路标签队列中是否存在故障链路标识。
可选地,如果不存在故障链路标识,则返回已选路由路径的MPLS标签栈,结束该算法;否则,确定故障链路标识。
步骤830,等价节点集合构建;
可选地,可以根据已选路由路径对应的故障链路标识,构建下一跳等价节点集合,作为备选节点以继续查找最优路由路径。
可选地,根据链路故障出现的轨间链路或轨内链路的不同,等价卫星节点集合构建方式可以存在差异。
例如,如图9所示,假设检测到轨内链路(x,y+2)→(x,y+3)出现故障,则形成次优路由路径必然经过卫星节点(x+1,y+2),依次类推,可形成区域内包含卫星节点(x+1,y+2)、(x+2,y+1)和(x+3,y)的等价节点集合;假设检测到轨间链路(k-2,l)→(k-1,l)出现故障,则形成的次优路由路径必然经过卫星节点(k-1,l-1),依次类推,可形成区域内包含卫星节点(k-1,l-1)和(k,l-2)的等价节点集合。
步骤840,次优路由区域分割;
可选地,可以依次以等价节点集合中的节点为中间节点,与源节点和目的节点构建两个搜索矩形区域。
例如,如图9所示,当以卫星节点(x+1,y+2)为中间节点时,形成次优路由路径计算的包括源卫星节点和目的卫星节点的两个路由区域分别为<(x,y),(x+1,y+2)>和<(x+1,y+2),(k,l)>。
步骤850,次优路由路径计算;
例如,可以分别将<(x,y),(x+1,y+2)>和<(x+1,y+2),(k,l)>作为参数输入路由路径计算方法,递归调用最优路由路径算法,如果两次递归调用均能找到最优路由路径,将两段路由路径合并,即可得到全局可达的最优路由路径;否则,选择等价节点集合的下一个节点作为中间节点,计算可达路由路径。
步骤860,结束路由路径查找。
可选地,经过以上过程均未找到可达路由路径的情况下,表明在所构建的路由区域内,源卫星节点和目的卫星节点不可达。
可选地,所述在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,还包括:
在所有所述第二路由区域中搜索不到所述第二路由路径的情况下,将所述第一路由区域扩展为第五路由区域,并在所述第五路由区域中搜索所述第二路由路径。
可选地,在所构建的所有第二路由区域中,均搜索不到可达的第二路由路径的情况下,可以将第一路由区域扩展为第五路由区域。
可选地,第五路由区域可以是在第一路由区域的基础上进行一次扩展得到的。可选地,第五路由区域可以包括源卫星节点和目的卫星节点。
可选地,可以在第五路由区域中搜索第二路由路径。
可选地,第二路由路径可以是在第五路由区域中,源卫星节点和目的卫星节点之间的可达路径。
可选地,当在原物理拓扑区域(即第一路由区域)中不能找到可达路由路径时,可以将原物理拓扑区域扩展为第五路由区域,以扩大路由路径搜索范围,寻找最优路由路径。
可选地,可以在第一路由区域的基础上进行一次路由区域扩展,获取第五路由区域,以避免无限制的搜索,并兼顾最优路由路径查找和计算资源成本。
可选地,可以针对路由区域的不同特征采用不同的扩展策略,以将第一路由区域扩展为第五路由区域。
例如,当处于同(异)轨的源卫星节点和目的卫星节点不可达时,可以向该轨道的垂直方向扩展路由区域,从而将原物理拓扑区域(即第一路由区域)扩展为第五路由区域,并在第五路由区域中搜索源卫星节点和目的卫星节点之间的最优路由路径。
例如,当不处于同(异)轨的源卫星节点和目的卫星节点不可达时,可以向源卫星节点和目的卫星节点的另外两个端口方向扩展路由区域,从而将原物理拓扑区域(即第一路由区域)扩展为第五路由区域,并在第五路由区域中搜索源卫星节点和目的卫星节点之间的最优路由路径。
本发明提供的路由路径计算方法,利用设计的最优路由搜索算法在局部区域中快速搜索最优路由路径,在最优路由路径不可达的情况下扩展路由区域范围,以在扩展区域中搜索次优路由路径,克服了现有技术中无法处理最小区域不可达的缺陷。
可选地,所述将所述第一路由区域扩展为第五路由区域,并在所述第五路由区域中搜索所述第二路由路径,包括:
在所述第五路由区域中搜索不到所述第二路由路径的情况下,将路由需求发送至地面控制器,以指示所述地面控制器计算所述第二路由路径。
可选地,在第五路由区域中搜索不到可达的第二路由路径的情况下,可以将路由需求发送至地面控制器,以指示地面控制器计算第二路由路径。
可选地,在经过一次区域扩展后,如果仍然无法找到源卫星节点和目的卫星节点之间的可达路由路径时,可以将路由需求发送至地面控制器以计算最优路由路径。
可选地,当在扩展后的路由区域中仍未找到可达路由路径时,可以将源卫星节点对应的标识和目的卫星节点对应的标识发送到地面控制器,由地面控制计算最优路由后,再下发至源卫星节点和目的卫星节点。
本发明提供的路由路径计算方法,利用设计的最优路由搜索算法在局部区域中快速搜索最优路由路径,在最优路由路径不可达的情况下扩展路由区域范围,以在扩展区域中搜索次优路由路径,若搜索到的次优路由路径不可达时,由地面控制器计算最优路由,克服了现有技术中无法处理最小区域不可达的缺陷。
可选地,所述基于互联网协议IP地址,对包含所述源卫星节点和所述目的卫星节点的卫星网络进行标识,获取第一标识标签,并将所述第一标识标签映射为多协议标签交换MPLS标签,包括:
将所述IP地址划分为至少一个第一字段,不同的所述第一字段对应于所述卫星网络中的一个卫星节点对应的不同的第一标识,所述不同的第一标识构成所述第一标签;
基于第一预设映射规则,将所述第一标签映射为所述一个卫星节点对应的MPLS标签。
可选地,可以将IP地址划分为至少一个第一字段。
可选地,不同的第一字段可以对应于卫星网络中的一个卫星节点对应的不同的第一标识。
可选地,不同的第一标识可以构成第一标签。
可选地,可以基于第一预设映射规则,将第一标签映射为一个卫星节点对应的MPLS标签。
可选地,可以将第一标签中的一部分标识映射为一个卫星节点对应的MPLS标签。
可选地,可以将第一标签中的全部标识映射为一个卫星节点对应的MPLS标签。
例如,可将IP地址划分为多个字段,分别表示星座标识、端口类型标识、轨道标识、轨内卫星标识及星上设备或馈电端口标识,并可以将轨道标识和轨内卫星标识映射为卫星节点自身的MPLS标签。
图10是本发明提供的基于IP地址的卫星节点标识示意图,如图10所示,为卫星自身的IPv4标识构成的标签,各字段可以解析如下:A字段占3位,表示多层卫星星座中的任意一个星座编号;B字段占2位,表示端口或网段类型,星载设备网段表示为0x00;C字段占7位,表示卫星轨道面编号,十进制取值分别为0~99;D字段占7位,表示卫星轨道面内的卫星编号,十进制取值分别为0~99;E字段占2位,用于标识卫星自身对应的不同设备类型。
图11是本发明提供的卫星节点的MPLS标签示意图,如图11所示,一个卫星节点对应的MPLS标签,包括标签类型、轨道标识和轨内卫星标识,以用于实现数据平面的转发。
针对MPLS标签与IPv4地址的映射关系,卫星节点的MPLS标签的轨道标识和轨内卫星标识分别用IPv4地址的C字段和D字段的十进制数表示,例如,标签类型为1,表示卫星星座内的一个卫星编号SID。
本发明通过IPv4地址和MPLS标签标识卫星节点,不仅便于目标卫星的顺序查找,而且实现卫星IP地址与MPLS标签映射和快速转换。
本发明提供的路由路径计算方法,利用IP地址及MPLS标签标识卫星节点,实现卫星节点位置标识、静态分配和快速转换,保证卫星网络的规律性查找、数据转发和流量工程。
可选地,所述基于互联网协议IP地址,对包含所述源卫星节点和所述目的卫星节点的卫星网络进行标识,获取第一标识标签,并将所述第一标识标签映射为多协议标签交换MPLS标签,包括:
将所述IP地址划分为至少一个第二字段,不同的所述第二字段对应于所述卫星网络中的一条星间链路对应的不同的第二标识,所述不同的第二标识构成所述第二标签;
基于第二预设映射规则,将所述第二标签映射为所述一条星间链路对应的MPLS标签。
可选地,可以将IP地址划分为至少一个第二字段。
可选地,不同的第二字段可以对应于卫星网络中的一条星间链路对应的不同的第二标识。
可选地,不同的第二标识可以构成第二标签。
可选地,可以基于第二预设映射规则,将第二标签映射为一条星间链路对应的MPLS标签。
可选地,可以将第二标签中的一部分标识映射为一条星间链路对应的MPLS标签。
可选地,可以将第二标签中的全部标识映射为一条星间链路对应的MPLS标签。
例如,可以将IP地址划分为多个字段,分别表示星座标识、端口类型标识、同(异)轨标识及链路标识,并可以将轨道同(异)轨标识和链路标识映射为星间链路的MPLS标签,MPLS标签的标签类型可用于标识升轨、降轨及链路方向。
图12是本发明提供的基于IP地址的星间链路标识示意图,如图12所示,为星间链路的IPv4标识构成的标签,各字段可以解析如下:A字段占3位,表示多层卫星星座中的任意一个星座标识;B字段占2位,表示标签类型,包括同轨链路网段(0x01),异轨升轨链路网段(0x10)和异轨降轨链路网段(0x11);C字段占7位,表示同轨链路或异轨链路的轨道标识,十进制取值0~99;D字段占7位,表示同轨链路或异轨链路的链路标识。特别地,极轨轨道星座存在反向缝,应当除去反向缝外,倾斜轨道星座不存在反向缝。通过标识A、B、C和D四个字段,实现了每条星间链路的唯一标识,且区分升轨区和降轨区的星间链路。
可选地,在每个星间链路网段内,可以标识网关和链路端口的主机号,子网掩码为255.255.255.240。
图13是本发明提供的星间链路的MPLS标签示意图,如图13所示,用于标识星间链路网段的MPLS标签,分别表示标签类型、同(异)轨标识和链路标识,用于实现数据转发和流量工程。
针对MPLS邻接标签与IPv4地址的映射关系,星间链路的MPLS邻接标签的同(异)轨和链路标识分别用星间链路的IPv4地址的C字段和D字段的十进制数表示,同(异)轨标识包括同轨、异轨升轨和异轨降轨等网段。由于MPLS邻接标签具有方向性,标签类型表示同轨、异轨升轨和异轨降轨的方向,例如同轨正向的邻接标签类型表示为2,同轨反向的邻接标签类型表示为3,异轨升轨正向的邻接标识类型为4,异轨升轨反向的邻接标签类型为5,异轨降轨正向的邻接标签类型为6,异轨降轨反向的邻接标识类型为7,其中规定与卫星运动同向的邻接标签为正向,与运动方向反向的邻接标签为反向。
本发明通过IPv4地址和MPLS标签标识星间链路,实现了正反方向星间链路唯一标识和星间链路的顺序查找。
本发明提供的路由路径计算方法,利用IP地址及MPLS标签标识星间链路,实现星间链路位置标识、静态分配和快速转换,保证卫星网络的规律性查找、数据转发和流量工程。
可选地,所述链路状态库通过如下步骤生成:
基于链路检测技术,周期性地获取所述卫星网络中的所述星间链路的状态,并将所述星间链路的状态封装至链路状态包LSP中;
将所述LSP洪泛到所述卫星网络中的每一个卫星节点;
在所述每一个卫星节点对应的星载路由器中生成所述链路状态库,所述链路状态库包括故障链路信息。
可选地,可以基于链路检测技术,周期性地获取卫星网络中的星间链路的状态。
可选地,可以将星间链路的状态封装至链路状态包(Link State Packet,LSP)中。
可选地,可以将LSP洪泛到卫星网络中的每一个卫星节点。
可选地,也可以将LSP洪泛到地面控制器。
可选地,可以在每一个卫星节点对应的星载路由器中生成链路状态库。
可选地,生成的链路状态库中可以包括故障链路信息。
可选地,由于星间链路断链包括规律性断链和突发性断链,规律性星间链路断链可以通过拓扑预测,使路由路径规避规律性断链的链路,而突发性断链,可以通过链路状态监测机制,及时发现断链链路,并洪泛到网络中的所有卫星节点,实现链路状态同步,以支持星间路由的计算。
可选地,星间链路状态收集机制可以利用链路检测技术,及时发现星间链路故障,并将链路状态数据包洪泛到所有卫星节点和地面控制器,并在每个卫星节点形成链路状态数据库,用于判断路由路径是否可达。
可选地,星间链路状态收集可以包括星间链路状态监测、链路状态包构建、链路状态包洪泛和链路状态库生成等。
图14是本发明提供的卫星网络链路状态库生成的流程示意图,如图14所示,星间链路状态收集可以包括如下流程:
步骤1400,链路状态监测;
可选地,星载链路两端路由器(星载路由器)均可以基于链路检测协议,周期性地探测链路状态,如果有路由器不再收到某邻居的链路检测包,则认为该路由器所在的链路不可达。
步骤1410,链路状态包构建;
可选地,星载路由器可以将链路故障或恢复信息封装在链路状态包,链路状态包中可以包括链路标识和链路状态等信息,待发送至其他星载路由器。
步骤1420,链路状态包洪泛;
可选地,星载路由器可以将链路状态包(LSP)洪泛到邻居节点,邻居节点将收到的LSP存储到本地链路状态库,并将LSP从其他接口洪泛到相邻卫星节点,直到所有星载路由器均接收到LSP为止。
步骤1430,链路状态库生成。
可选地,接收到LSP的卫星节点可以在星载路由器内构建卫星网络链路状态库。
可选地,在星载路由器内构建的卫星网络链路状态库可以仅记录故障链路信息。
可选地,如果故障链路恢复正常后,可以将卫星网络链路状态库中对应的故障信息删除。
为了克服现有技术的不足,本发明设计了一种卫星网络半分布式路由协议,解决卫星网络的统一标识与快速转换、源卫星节点和目的卫星节点的最优路由的拓扑预测和最优路由路径的高效搜索等问题。
本发明提供的路由路径计算方法,通过首先基于源卫星和目的卫星的位置,实时预测源卫星和目的卫星组成的最优路径区域,并基于关闭链路区域的位置,规避规律性链路断链对路由计算产生的影响,然后在预测的最优路径区域拓扑内以既定策略计算最优路由,有效实现了在局部区域内以低网络开销快速地搜索最优路由。
下面对本发明提供的路由路径计算装置进行描述,下文描述的路由路径计算装置与上文描述的路由路径计算方法可相互对应参照。
图15是本发明提供的路由路径计算装置的结构示意图,如图15所示,该装置包括:确定模块1510、第一搜索模块1520、判断模块1530和第二搜索模块1540;其中:
确定模块1510用于基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域;
第一搜索模块1520用于在所述第一路由区域中,搜索所述源卫星节点和所述目的卫星节点之间的第一路由路径;
判断模块1530用于判断所述第一路由路径是否可达;
第二搜索模块1540用于在确定所述第一路由路径不可达的情况下,在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,所述第二路由路径是所述源卫星节点和所述目的卫星节点之间的可达路径,所述第二路由区域中不包括所述第一路由路径的故障链路。
本发明提供的路由路径计算装置,通过首先基于源卫星和目的卫星的位置,实时预测源卫星和目的卫星组成的最优路径区域,并基于关闭链路区域的位置,规避规律性链路断链对路由计算产生的影响,然后在预测的最优路径区域拓扑内以既定策略计算最优路由,有效实现了在局部区域内以低网络开销快速地搜索最优路由。
图16示例了一种电子设备的实体结构示意图,如图16所示,该电子设备可以包括:处理器(processor)1610、通信接口(Communications Interface)1620、存储器(memory)1630和通信总线1640,其中,处理器1610,通信接口1620,存储器1630通过通信总线1640完成相互间的通信。处理器1610可以调用存储器1630中的逻辑指令,以执行上述各方法所提供的路由路径计算方法,该方法包括:
基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域;
在所述第一路由区域中,搜索所述源卫星节点和所述目的卫星节点之间的第一路由路径;
判断所述第一路由路径是否可达;
在确定所述第一路由路径不可达的情况下,在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,所述第二路由路径是所述源卫星节点和所述目的卫星节点之间的可达路径,所述第二路由区域中不包括所述第一路由路径的故障链路。
此外,上述的存储器1630中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面,本发明还提供一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各方法所提供的路由路径计算方法,该方法包括:
基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域;
在所述第一路由区域中,搜索所述源卫星节点和所述目的卫星节点之间的第一路由路径;
判断所述第一路由路径是否可达;
在确定所述第一路由路径不可达的情况下,在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,所述第二路由路径是所述源卫星节点和所述目的卫星节点之间的可达路径,所述第二路由区域中不包括所述第一路由路径的故障链路。
又一方面,本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以执行上述各提供的路由路径计算方法,该方法包括:
基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域;
在所述第一路由区域中,搜索所述源卫星节点和所述目的卫星节点之间的第一路由路径;
判断所述第一路由路径是否可达;
在确定所述第一路由路径不可达的情况下,在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,所述第二路由路径是所述源卫星节点和所述目的卫星节点之间的可达路径,所述第二路由区域中不包括所述第一路由路径的故障链路。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (13)
1.一种路由路径计算方法,其特征在于,包括:
基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域;
在所述第一路由区域中,搜索所述源卫星节点和所述目的卫星节点之间的第一路由路径;
判断所述第一路由路径是否可达;
在确定所述第一路由路径不可达的情况下,在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,所述第二路由路径是所述源卫星节点和所述目的卫星节点之间的可达路径,所述第二路由区域中不包括所述第一路由路径的故障链路;
所述基于源卫星节点、目的卫星节点和关闭链路的位置,确定第一路由区域,包括:
基于所述源卫星节点和所述目的卫星节点的位置,确定包含所述源卫星节点和所述目的卫星节点的第一区域;
基于所述第一区域和所述关闭链路区域的位置关系,确定所述第一路由区域。
2.根据权利要求1所述的路由路径计算方法,其特征在于,在所述基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域之前,所述方法还包括:
基于互联网协议IP地址,对包含所述源卫星节点和所述目的卫星节点的卫星网络进行标识,获取第一标识标签,并将所述第一标识标签映射为多协议标签交换MPLS标签;
其中,所述第一标识标签包括以下至少一项:
第一标签,所述第一标签用于对所述卫星网络中的卫星节点进行标识;
第二标签,所述第二标签用于对所述卫星网络中的星间链路进行标识。
3.根据权利要求2所述的路由路径计算方法,其特征在于,所述判断所述第一路由路径是否可达,包括:
确定与所述第一路由路径相对应的至少一个所述第二标签构成的链路标签队列;
将所述链路标签队列与链路状态库进行对比,判断所述链路标签队列中是否存在故障链路标识;
在所述链路标签队列中存在所述故障链路标识的情况下,确定所述第一路由路径不可达;
在所述链路标签队列中不存在所述故障链路标识的情况下,确定所述第一路由路径可达。
4.根据权利要求3所述的路由路径计算方法,其特征在于,所述在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,包括:
确定与所述第一路由路径相对应的所述故障链路标识;
基于所述故障链路标识,确定与所述故障链路标识相对应的目标卫星节点的下一跳节点;
确定所述下一跳节点的等价节点集合;
基于所述等价节点集合,确定所述至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径。
5.根据权利要求4所述的路由路径计算方法,其特征在于,所述基于所述等价节点集合,确定所述至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,包括:
从所述等价节点集合中任意获取一个节点作为中间节点;
基于所述中间节点和所述源卫星节点的位置,确定第三路由区域,并基于所述中间节点和所述目的卫星节点的位置,确定第四路由区域,其中,所述第三路由区域和所述第四路由区域共同构成所述第二路由区域;
在所述第三路由区域中搜索第三路由路径,并在所述第四路由区域中搜索第四路由路径;
在所述第三路由路径是所述源卫星节点和所述中间节点之间的可达路径,且所述第四路由路径是所述中间节点和所述目的卫星节点之间的可达路径的情况下,将所述第三路由路径和所述第四路由路径合并,作为所述第二路由路径。
6.根据权利要求5所述的路由路径计算方法,其特征在于,所述在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,还包括:
在所有所述第二路由区域中搜索不到所述第二路由路径的情况下,将所述第一路由区域扩展为第五路由区域,并在所述第五路由区域中搜索所述第二路由路径。
7.根据权利要求6所述的路由路径计算方法,其特征在于,所述将所述第一路由区域扩展为第五路由区域,并在所述第五路由区域中搜索所述第二路由路径,包括:
在所述第五路由区域中搜索不到所述第二路由路径的情况下,将路由需求发送至地面控制器,以指示所述地面控制器计算所述第二路由路径。
8.根据权利要求2所述的路由路径计算方法,其特征在于,所述基于互联网协议IP地址,对包含所述源卫星节点和所述目的卫星节点的卫星网络进行标识,获取第一标识标签,并将所述第一标识标签映射为多协议标签交换MPLS标签,包括:
将所述IP地址划分为至少一个第一字段,不同的所述第一字段对应于所述卫星网络中的一个卫星节点对应的不同的第一标识,所述不同的第一标识构成所述第一标签;
基于第一预设映射规则,将所述第一标签映射为所述一个卫星节点对应的MPLS标签。
9.根据权利要求2所述的路由路径计算方法,其特征在于,所述基于互联网协议IP地址,对包含所述源卫星节点和所述目的卫星节点的卫星网络进行标识,获取第一标识标签,并将所述第一标识标签映射为多协议标签交换MPLS标签,包括:
将所述IP地址划分为至少一个第二字段,不同的所述第二字段对应于所述卫星网络中的一条星间链路对应的不同的第二标识,所述不同的第二标识构成所述第二标签;
基于第二预设映射规则,将所述第二标签映射为所述一条星间链路对应的MPLS标签。
10.根据权利要求3所述的路由路径计算方法,其特征在于,所述链路状态库通过如下步骤生成:
基于链路检测技术,周期性地获取所述卫星网络中的所述星间链路的状态,并将所述星间链路的状态封装至链路状态包LSP中;
将所述LSP洪泛到所述卫星网络中的每一个卫星节点;
在所述每一个卫星节点对应的星载路由器中生成所述链路状态库,所述链路状态库包括故障链路信息。
11.一种路由路径计算装置,其特征在于,包括:
确定模块,用于基于源卫星节点、目的卫星节点和关闭链路区域的位置,确定第一路由区域;
第一搜索模块,用于在所述第一路由区域中,搜索所述源卫星节点和所述目的卫星节点之间的第一路由路径;
判断模块,用于判断所述第一路由路径是否可达;
第二搜索模块,用于在确定所述第一路由路径不可达的情况下,在所述第一路由区域中确定至少一个第二路由区域,并在所述至少一个第二路由区域中搜索第二路由路径,所述第二路由路径是所述源卫星节点和所述目的卫星节点之间的可达路径,所述第二路由区域中不包括所述第一路由路径的故障链路;
所述基于源卫星节点、目的卫星节点和关闭链路的位置,确定第一路由区域,包括:
基于所述源卫星节点和所述目的卫星节点的位置,确定包含所述源卫星节点和所述目的卫星节点的第一区域;
基于所述第一区域和所述关闭链路区域的位置关系,确定所述第一路由区域。
12.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至10任一项所述路由路径计算方法的步骤。
13.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至10任一项所述路由路径计算方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111424516.5A CN114222345B (zh) | 2021-11-26 | 2021-11-26 | 路由路径计算方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111424516.5A CN114222345B (zh) | 2021-11-26 | 2021-11-26 | 路由路径计算方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114222345A CN114222345A (zh) | 2022-03-22 |
CN114222345B true CN114222345B (zh) | 2024-04-09 |
Family
ID=80698541
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111424516.5A Active CN114222345B (zh) | 2021-11-26 | 2021-11-26 | 路由路径计算方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114222345B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116614392B (zh) * | 2023-07-18 | 2023-10-03 | 中国电信股份有限公司 | 路由开销确定方法、路由开销监控方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112260742A (zh) * | 2020-09-10 | 2021-01-22 | 清华大学 | 网状卫星网络中的快速重路由方法及装置 |
CN112468206A (zh) * | 2020-10-20 | 2021-03-09 | 清华大学 | 基于分区的星座卫星网络分布式路由方法及装置 |
CN113067625A (zh) * | 2021-03-17 | 2021-07-02 | 西安电子科技大学 | 基于区域划分的卫星网络多业务QoS选路方法 |
CN113115313A (zh) * | 2021-03-26 | 2021-07-13 | 电子科技大学 | 一种基于节点信任度的leo卫星网络安全路由方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9146299B2 (en) * | 2013-08-06 | 2015-09-29 | Qualcomm Incorporated | Method and apparatus for position estimation using trajectory |
-
2021
- 2021-11-26 CN CN202111424516.5A patent/CN114222345B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112260742A (zh) * | 2020-09-10 | 2021-01-22 | 清华大学 | 网状卫星网络中的快速重路由方法及装置 |
CN112468206A (zh) * | 2020-10-20 | 2021-03-09 | 清华大学 | 基于分区的星座卫星网络分布式路由方法及装置 |
CN113067625A (zh) * | 2021-03-17 | 2021-07-02 | 西安电子科技大学 | 基于区域划分的卫星网络多业务QoS选路方法 |
CN113115313A (zh) * | 2021-03-26 | 2021-07-13 | 电子科技大学 | 一种基于节点信任度的leo卫星网络安全路由方法 |
Non-Patent Citations (1)
Title |
---|
卫星网络路由技术;卢勇等;软件学报;第25卷(第5期);第1086-1100页 * |
Also Published As
Publication number | Publication date |
---|---|
CN114222345A (zh) | 2022-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111211828B (zh) | 一种低轨通信卫星星座星间路由选择方法及装置 | |
CN111953399B (zh) | 一种低轨卫星通信网络中的星间路由方法 | |
EP2364539B1 (en) | A system and method of implementing lightweight not-via ip fast reroutes in a telecommunications network | |
US8363662B2 (en) | Alternate down paths for directed acyclic graph (DAG) routing | |
US8456982B2 (en) | System and method for fast network restoration | |
US6490244B1 (en) | Layer 3 routing in self-healing networks | |
CN114039655B (zh) | 一种基于链路预测和区域划分的星间路由抗毁方法 | |
CN114222345B (zh) | 路由路径计算方法、装置、电子设备及存储介质 | |
CN114268593B (zh) | 基于sdn的空间卫星网络源路由转发方法与装置 | |
US11777844B2 (en) | Distributing information in communication networks | |
CN115297045B (zh) | 面向低轨卫星网络的洪泛拓扑构建方法、装置和存储介质 | |
Lv et al. | Research of adaptive routing scheme for LEO network | |
CN116708271A (zh) | 低轨星座网络的星间路由方法及装置 | |
CN110113783A (zh) | 一种实现联合感知驱动的卫星网络多跳路由的方法 | |
Bano et al. | A comparative analysis of hybrid routing schemes for SDN based wireless mesh networks | |
Bhering et al. | Multipath Selection Mechanism for Wireless Video-Surveillance Systems. | |
US20200403906A1 (en) | Method and apparatus for forwarding network traffic on maximally disjoint paths | |
US20230137047A1 (en) | Satellite communication system having primary and secondary neighborhood egress nodes | |
CN118101024A (zh) | 报文转发方法、装置、网络设备及计算机存储介质 | |
CN113423114B (zh) | 一种基于虚拟拓扑的飞机组网与路由方法 | |
CN112039770B (zh) | 一种路由选择方法及装置 | |
Babu et al. | INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY | |
Hainana et al. | Design of a NFV Traffic Engineering Middlebox for Efficient Link Failure Detection and Recovery in SDN Core Networks | |
Xu et al. | P-LFA: A Novel LFA-Based Percolation Fast Rerouting Mechanism | |
Ramadha et al. | Adaptive Forwarding and Routing of Named Data Networking: A Literature Survey |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |