CN114640619B - 基于平均通信距离的天基网络拓扑设计方法及相关设备 - Google Patents
基于平均通信距离的天基网络拓扑设计方法及相关设备 Download PDFInfo
- Publication number
- CN114640619B CN114640619B CN202210536919.7A CN202210536919A CN114640619B CN 114640619 B CN114640619 B CN 114640619B CN 202210536919 A CN202210536919 A CN 202210536919A CN 114640619 B CN114640619 B CN 114640619B
- Authority
- CN
- China
- Prior art keywords
- link
- track
- links
- network topology
- cross
- 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
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/11—Arrangements specific to free-space transmission, i.e. transmission through air or vacuum
- H04B10/118—Arrangements specific to free-space transmission, i.e. transmission through air or vacuum specially adapted for satellite communication
-
- 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/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- 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/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- 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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- 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)
- General Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Radio Relay Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了基于平均通信距离的天基网络拓扑设计方法及相关设备,本发明中新的卫星网络构型设计将给定的卫星网络通信距离下对应的时延和跳数指标作为拓扑规划的判断依据,在保持每个卫星节点与同轨道的前后卫星节点相连的基础上,重新设计邻轨和跨轨道的链路连接关系,通过更有效的天基卫星网络拓扑设计,使网络拓扑构型满足特定通信距离下的业务性能需求,实现通信时延和跳数性能指标相对传统的十字架网络拓扑构型提升的同时,确保这些指标在近距离通信场景下不出现明显的下降,达成全网平均通信业务性能最优的目的。
Description
技术领域
本发明涉及卫星网络通信处理技术领域,尤其涉及一种基于平均通信距离的天基网络拓扑设计方法、终端及计算机可读存储介质。
背景技术
现在业内研究机构和卫星网络运营公司主要基于十字架构型开展天基卫星组网研究和建设,十字架链路拓扑构型虽然被广泛采用,但该网络构型在整体网络性能上比较折中。在十字架网络构型中,每个卫星节点只跟同轨道的前后两颗卫星,以及邻轨左右两颗卫星建链,在跨区域的长距离通信时跳数较多,导致其在卫星通信的时延、节点拥塞概率、端到端通信的鲁棒性上存在明显的劣势。
传统的天基卫星网络十字架拓扑构型,该构型下由于每个节点只跟相邻的卫星节点连接,所以更有利于近距离通信;对于跨区域远距离通信场景,由于跳数的增加,时延性能相对地面光纤通信的优势大大降低。实际上卫星网络的拓扑结构设计需要考虑地面实际通信热点的分布,好的拓扑结构可以使地面大部分通信热点的通信时延等性能更优,而十字架网络拓扑构型无法达成该目标。
因此,现有技术还有待于改进和发展。
发明内容
本发明的主要目的在于提供一种基于平均通信距离的天基网络拓扑设计方法、终端及计算机可读存储介质,旨在解决现有技术中传统十字架卫星网络在远距离通信场景下时延、跳数等重要网络性能上存在的不足的问题。
为实现上述目的,本发明提供一种基于平均通信距离的天基网络拓扑设计方法,所述基于平均通信距离的天基网络拓扑设计方法包括如下步骤:
基于卫星节点上***的通信距离约束,计算网络中卫星节点的最远可通信的轨道;
当所有节点的备选链路计算完成后,与同轨之间的已有链路共同形成初始卫星网络;
针对每个卫星节点,基于最短路径算法计算每个节点到平均通信距离内其他所有节点的最短路径;
统计每个节点的每条备选链路的被经历次数,选取节点上被经历次数最多的一条链路作为最佳备选链路,并标识链路类型;
统计所有节点的最佳链路的链路类型,并针对链路类型进行比例统计;
选择第一条轨道作为基准,针对所选择轨道上的所有节点,基于网络均匀化要求将各链路按照链路类型比例进行均匀化分布;
在完成第一条轨道的链路类型布放后,所有其他轨道的链路全部复制第一条轨道链路拓扑类型及分布,并基于最短路径算法对网络性能指标进行评估;
针对一个完整的卫星周期进行仿真,并基于最短路径算法统计运行周期内全网平均时延和跳数;
将新网络拓扑结构的时延和跳数的加权指标与十字架拓扑结构的时延和跳数的加权指标进行对比,判断新网络拓扑结构的加权指标值是否小于十字架拓扑结构的加权指标值;
若新网络拓扑结构的加权指标值小于十字架拓扑结构的加权指标值,则判断十字架拓扑的邻轨通信时延与新的网络拓扑结构下的邻轨通信时延的差值是否小于设定值;
若差值不小于设定值,则选取比例最高的跨轨道链路类型中的一条链路,将所有轨道的链路连接方式全部由跨轨道连接修改为邻轨道连接。
所述的基于平均通信距离的天基网络拓扑设计方法,其中,所述基于卫星节点上***的通信距离约束,计算网络中卫星节点的最远可通信的轨道,具体包括:
将每个卫星节点与同轨前后两个节点之间的链路进行保留,通过计算确定与异轨道连接的备选链路;
在异轨的备选链路选择时,针对每个节点,选择一个备选链路的挑选方向,在挑选方向可通信范围内的每个轨道上选择2条备选链路。
所述的基于平均通信距离的天基网络拓扑设计方法,其中,所述选择第一条轨道作为基准,针对所选择轨道上的所有节点,基于网络均匀化要求将各链路按照链路类型比例进行均匀化分布,具体包括:
选择第一条轨道作为基准,假设作为基准的轨道所有节点在所选择的方向上的链路总数为T,将T*每种链路类型比例,计算出每种链路类型对应的数量,并保证链路总数等于T;
将各种类型的链路按照链路数量从大到小排序,然后按照[T/单个类型的链路数量]间隔,依次将各种类型的链路按照数量大小排序的顺序依次进行均匀化分布。
所述的基于平均通信距离的天基网络拓扑设计方法,其中,所述判断新网络拓扑结构的加权指标值是否小于十字架拓扑结构的加权指标值,之后还包括:
若新网络拓扑结构的加权指标值不小于十字架拓扑结构的加权指标值,选取比例最高的跨轨道链路类型中的一条链路,将所有轨道的链路连接方式全部由跨轨道连接修改为邻轨道连接。
所述的基于平均通信距离的天基网络拓扑设计方法,其中,所述备选链路包括邻轨通信链路和跨轨道通信链路。
此外,为实现上述目的,本发明还提供一种终端,其中,所述终端包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于平均通信距离的天基网络拓扑设计方法程序,所述基于平均通信距离的天基网络拓扑设计方法程序被所述处理器执行时实现如上所述的基于平均通信距离的天基网络拓扑设计方法的步骤。
此外,为实现上述目的,本发明还提供一种计算机可读存储介质,其中,所述计算机可读存储介质存储有基于平均通信距离的天基网络拓扑设计方法程序,所述基于平均通信距离的天基网络拓扑设计方法程序被处理器执行时实现如上所述的基于平均通信距离的天基网络拓扑设计方法的步骤。
本发明针对天基单星座卫星网络,使用一种更加有效的网络拓扑规划机制,使天基网络的通信时延、跳数等性能指标相对传统的十字架网络更优,新的卫星网络构型设计方案将卫星网络热点通信区域对应的通信时延和跳数指标作为拓扑规划的判断依据,在保持每个卫星节点与同轨道的前后卫星节点相连的基础上,重新设计邻轨和跨轨道的链路连接关系,使网络拓扑构型满足真实通信业务需求,实现通信时延和跳数性能综合指标相对传统的十字架网络拓扑构型提升的同时,确保这些指标在近距离通信场景下不出现明显的下降,达成全网通信业务性能最优的目的。
附图说明
图1是本发明基于平均通信距离的天基网络拓扑设计方法的较佳实施例的流程图;
图2为本发明终端的较佳实施例的运行环境示意图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚、明确,以下参照附图并举实施例对本发明进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
网络拓扑设计需要考虑卫星网络的具体业务诉求,但是建网初期业务通常不够明确,这种情况下可以基于模糊的平均通信距离进行网络拓扑设计。由于卫星间通信需要基于一定的通信技术和设备,不同的通信技术和设备在通信的广度和深度上存在较大的差异,所以有必要对相关信息进行提前设定。方案中的卫星间通信链路的前提条件或者约束如下:
(1)卫星间基于点对点激光通信***,每个***的最大通信距离为d;
(2)当前***通信范围:方位角±α°,俯仰角±β°;
(3)每个卫星节点的***数量≤4,与十字架拓扑结构保持一致。
基于平均通信距离的天基网络拓扑设计方案中,针对平均通信距离下的时延和跳数性能指标进行有针对性设计,在此基础上针对近距离(邻轨通信)和远距离通信(跨多条轨道通信)通信性能进行有针对性的优化,使全网平均通信性能或者特定通信区域的通信性能较优。主要步骤如下:
第一步:首先给每个节点足够的备选链路,形成一个初始网络;
第二步:基于最短路径算法计算每个节点和其平均通信范围内的节点的最短路径,以此得到各链路使用率数据,优先将使用率高的链路保留,然后进行均匀化分布;
第三步:与传统十字架网络性能进行对比,经过进一步的优化流程,使网络的整体性能比十字架网络性能更优。
本发明较佳实施例所述的基于平均通信距离的天基网络拓扑设计方法,如图1所示,所述基于平均通信距离的天基网络拓扑设计方法包括以下步骤:
步骤S1、基于卫星节点上***的通信距离约束,计算网络中卫星节点的最远可通信的轨道。
具体地,由于同一轨道上卫星间的相对运动速度小,所以同轨卫星间的链路稳定性高,所以保留每个卫星节点与同轨前后两个节点之间的链路,在此基础上,通过计算确定与异轨道连接的备选链路(所述备选链路包括邻轨通信链路和跨轨道通信链路)。异轨备选链路选择时,首先针对每个节点,选择一个备选链路的挑选方向(向左或者向右),在该方向可通信范围内的每个轨道上选择2条备选链路。
例如,以某个节点A为例,选择节点A的右侧作为寻找备选链路的范围,假设其可通信的轨道编号依次为1,2,...,N,那么计算节点A到轨道1上所有节点的距离,选择距离最短的两条路径作为备选链路,然后计算节点A到轨道2上所有节点的距离,选择距离最短的两条链路作为节点A到轨道2的备选链路,依次计算,直到选出节点A到第N条轨道的备选链路(其中,每个节点的备选链路数是2*N,所有节点的备选链路总数为:节点总数*2*N)。需要注意的是,由于卫星网络具有一定的对称性,所以在计算节点的备选链路时,只在特定方向上进行,然后形成闭环。
步骤S2、当所有节点的备选链路计算完成后,与同轨之间的已有链路共同形成初始卫星网络。
具体地,所有节点的备选链路计算完成后,与同轨之间的已有链路共同形成一个初始卫星网络,节点与节点之间需要有链路连接才能形成网络,备选链路也是两个节点之间的链路,传统的十字架网络中每个节点只跟左右两个邻居相连(每个方向上1个),这里备选链路是给每个节点在单个方向上增加2条链路,以便在后续的优化的过程中保留最优化的一条,该初始卫星网络中每个卫星节点的链路数可能不止4条,但只有在备选路径充足的情况下,才能更好地进行网络拓扑规划。
步骤S3、针对每个卫星节点,基于最短路径算法计算每个节点到平均通信距离内其他所有节点的最短路径。
具体地,针对每个卫星节点,基于Dijkstra算法(最短路径算法,Dijkstra算法是一种计算两点间最短路径的算法,是一个迭代算法),计算每个节点到平均通信距离内其他所有节点的最短路径。例如,从A点到E点的最短路径需要经过AB、BC、CD和DE 四段路,那么这4条链路被经历的次数分别为1,如果从B点到F点的最短路径需要经过BC和CF两段路,那么BC这条链路被经历的次数就变成了1+1=2;注意,这里的“平均通信距离”需要用户根据地球上使用卫星通信的用户的业务分布、业务量、通信距离等因素进行综合计算得出后,作为该步骤的输入指标。
步骤S4、统计每个节点的每条备选链路的被经历次数,选取节点上被经历次数最多的一条链路作为最佳备选链路,并标识链路类型。
具体地,基于每个节点与其他节点的最短路径的链路组成,统计每条链路被经历(即被经过)的次数,选取该节点上被经历次数最多的一条链路作为最佳备选链路,并标识该链路的类型,链路类型为相邻第一个(1st)轨道、相邻第二个(2nd)轨道、......相邻第N个(Nth轨)轨道轨道。由于每个节点的链路数只有4条,每个节点已经与同轨前后节点建立了2条链路,所以每个节点只需要在一个方向上选择一条异轨最佳链路即可,其在另一个方向上的链路由其他节点选出的最佳备选链路确定。
步骤S5、统计所有节点的最佳链路的链路类型,并针对链路类型进行比例统计。
步骤S6、选择第一条轨道作为基准,针对所选择轨道上的所有节点,基于网络均匀化要求将各链路按照链路类型比例进行均匀化分布。
具体地,选择第一条轨道(也可以选择其他轨道)作为基准,假设该条轨道所有节点在所选择的方向上的链路总数为T,将T*每种链路类型比例,计算出每种链路类型对应的数量,然后四舍五入取整,并保证链路总数等于T。将各种类型的链路按照链路数量从大到小排序,然后按照[T/单个类型的链路数量]间隔(向下取整或向上取整),依次将各种类型的链路按照数量大小排序的顺序依次进行布放(均匀化分布)。
例如,假设两个轨道间的链路总数T为20,总共有4种链路类型,相邻1st链路类型数量为8,相邻2nd链路类型数量为6,相邻3rd链路类型的数量为4,相邻4th链路类型的数量为2,那么选择任意一条链路为起始布放链路,按照[20/8]=3(向上取整)的间隔,将相邻1st链路类型的8条链路均匀布放在整个20条链路中,其中7条可以按照3为间隔布放,最后一条可随机布放;将相邻2nd链路类型以第二条链路作为起始部署链路,以[20/6]=4(向上取整)的间隔布放,基于一定的间隔布放时,若与已经布放的链路重合,那么向下或者向上寻找最近的未布放的节点,以此类推,直到将所有链路类型全部布放完。
在布放链路类型的过程中,当按照不同间隔布放不同类型的链路时,有可能同一节点上重合,那么向下或者向上寻找未建链路的节点。布放完成后,基于Dijkstra算法,在不改变各种链路类型比例的情况下对网络进行布放微调,使全网所有节点到其他节点的平均通信时延和跳数综合指标较优。
步骤S7、在完成第一条轨道的链路类型布放后,所有其他轨道的链路全部复制第一条轨道链路拓扑类型及分布,并基于最短路径算法对网络性能指标(网络的平均通信时延和跳数等)进行评估。
步骤S8、针对一个完整的卫星周期进行仿真,并基于最短路径算法统计运行周期内全网平均时延和跳数。
具体地,在一个网络运行周期内,在周期内网络动态变化的过程中,基于Dijkstra算法进行评估,计算运行周期内的每个节点到全网其他所有节点最短路径、时延和跳数,然后对全网所有节点间(通信的发源节点和目的节点)的时延和跳数进行平均。
步骤S9、将新网络拓扑结构的时延和跳数的加权指标与十字架拓扑结构的时延和跳数的加权指标进行对比,判断新网络拓扑结构的加权指标值是否小于十字架拓扑结构的加权指标值。
其中,加权方法可以自定义,当网络有不止1个性能指标时,可以用加权的方式对网络性能进行评估,比如如果网络用时延和跳数指标共同来衡量网络的性能,例如时延指标为a、跳数指标为b,那么加权指标公示可以定义为 0.8*a+0.2*b,系数可以自定义。
如果新网络拓扑结构的加权指标值不小于十字架拓扑结构的加权指标值,则执行步骤S9(a);如果新网络拓扑结构的加权指标值小于十字架拓扑结构的加权指标值,则执行步骤S10。
步骤S9(a)、若新网络拓扑结构的加权指标值不小于十字架拓扑结构的加权指标值(即新网络拓扑的加权指标比十字架拓扑的加权指标差),那么每次选择一条比例最高的跨轨道链路类型,基于均匀性的原则选择在第一条轨道上选择一个节点,将该节点的链路连接方式由“跨轨道连接”修改为“邻轨道连接”,其他所有轨道的对应节点的链路方式全部复制该修改,修改完后将流程继续回到步骤S8。
步骤S10、若新网络拓扑结构的加权指标值小于十字架拓扑结构的加权指标值,则判断十字架拓扑的邻轨通信时延与新的网络拓扑结构下的邻轨通信时延的差值是否小于设定值。
由于新的网络拓扑结构更偏向于用户定义的平均通信距离下的时延和跳数指标,当用户设定的通信距离偏大时,近距离通信如邻轨通信的时延比传统的十字架网络对应的时延明显增加,所以针对邻轨等近距离通信场景的时延进行有针对性地优化,将新网络拓扑结构下的时延增加量优化至可接受的“设定值”(设定值由用户自定义,比如说1ms、2ms等)。
如果十字架拓扑的邻轨通信时延与新的网络拓扑结构下的邻轨通信时延的差值小于设定值,则结束流程;如果十字架拓扑的邻轨通信时延与新的网络拓扑结构下的邻轨通信时延的差值不小于设定值,则执行步骤S11。
步骤S11、若差值不小于设定值,则选取比例最高的跨轨道链路类型中的一条链路,将所有轨道的链路连接方式全部由跨轨道连接修改为邻轨道连接。
具体地,选择一条比例最高的跨轨道链路类型,基于均匀性的原则选择在第一条轨道上选择一个节点,将该节点的链路连接方式由“跨轨道连接”修改为“邻轨道连接”,其他所有轨道的对应节点的链路方式全部复制该修改,然后流程回退到步骤S10。
基于卫星网络平均通信距离的网络拓扑设计方案的优点:
(1)在网络初始化过程中,给每个卫星节点足够多的备选链路,备选链路中不仅包括邻轨通信链路,还包括跨轨道通信链路,给网络拓扑设计提供了更大的空间和潜力,具体体现在图1的步骤S1和步骤S2。
(2)方案中有从备选链路中选择最优链路的过程,最优链路的确定基于链路被经历的次数进行,被经历次数最多的链路为最优链路;方案中链路被经历次数的统计方法,是基于Dijkstra算法(最短路径算法)计算每个节点到其他所有节点的最短距离时,每条链路被经历次数的累加;具体步骤体现在图1的步骤S3和S4。
(3)方案中拓扑设计过程中,在统计链路类型的基础上,基于均匀化原则对各种类型的链路拓扑设计;同时,为了保证网络的规则性和性能,其他轨道复制第一条轨道的链路拓扑结构;设计完成后基于最短路径Dijkstra算法进行性能评估和优化,具体体现在图1的步骤5、步骤6和步骤7。
进一步地,如图2所示,本发明还相应提供了一种终端,所述终端包括处理器10、存储器20及显示器30。图2仅示出了终端的部分组件,但是应理解的是,并不要求实施所有示出的组件,可以替代的实施更多或者更少的组件。
所述存储器20在一些实施例中可以是所述终端的内部存储单元,例如终端的硬盘或内存。所述存储器20在另一些实施例中也可以是所述终端的外部存储设备,例如所述终端上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(SecureDigital,SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器20还可以既包括所述终端的内部存储单元也包括外部存储设备。所述存储器20用于存储安装于所述终端的应用软件及各类数据,例如所述安装终端的程序代码等。所述存储器20还可以用于暂时地存储已经输出或者将要输出的数据。在一实施例中,存储器20上存储有基于平均通信距离的天基网络拓扑设计方法程序40,该基于平均通信距离的天基网络拓扑设计方法程序40可被处理器10所执行,从而实现本申请中基于平均通信距离的天基网络拓扑设计方法。
所述处理器10在一些实施例中可以是一中央处理器(Central Processing Unit,CPU),微处理器或其他数据处理芯片,用于运行所述存储器20中存储的程序代码或处理数据,例如执行所述基于平均通信距离的天基网络拓扑设计方法。
所述显示器30在一些实施例中可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode,有机发光二极管)触摸器等。所述显示器30用于显示在所述终端的信息以及用于显示可视化的用户界面。所述终端的部件10-30通过***总线相互通信。
在一实施例中,当处理器10执行所述存储器20中基于平均通信距离的天基网络拓扑设计方法程序40时实现所述基于平均通信距离的天基网络拓扑设计方法的步骤。
本发明还提供一种计算机可读存储介质,其中,所述计算机可读存储介质存储有基于平均通信距离的天基网络拓扑设计方法程序,所述基于平均通信距离的天基网络拓扑设计方法程序被处理器执行时实现如上所述的基于平均通信距离的天基网络拓扑设计方法的步骤。
综上所述,本发明通过构建分布式倒排表的方式实现了一种分布式的Simhash方案,解决了传统Simhash应对单个大规模数据集的重复检测的瓶颈问题,能够更充分的利用计算资源,应对更大的计算规模;通过对文本进行Simhash预计算,解决了倒排表分区方式中文档内容被多次冗余复制传输带来的通讯和读写代价过高的问题;通过前缀剪枝的方式显著减少了分布式数据分发的数据量,进一步为读写磁盘代价和通讯代价带来数量级的下降;传统的倒排索引技术、前缀剪枝技术和Simhash技术在分布式计算框架下的实现和深度结合,构成了分布式重复检测方法,解决了各自的缺陷,在读写、通讯、计算量、并行性等方面相较已有方法有较大改进。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
应当理解的是,本发明的应用不限于上述的举例,对本领域普通技术人员来说,可以根据上述说明加以改进或变换,所有这些改进和变换都应属于本发明所附权利要求的保护范围。
Claims (7)
1.一种基于平均通信距离的天基网络拓扑设计方法,其特征在于,所述基于平均通信距离的天基网络拓扑设计方法包括:
基于卫星节点上***的通信距离约束,计算网络中卫星节点的最远可通信的轨道;
当所有节点的备选链路计算完成后,与同轨之间的已有链路共同形成初始卫星网络;其中,所述备选链路包括邻轨通信链路和跨轨道通信链路;
针对每个卫星节点,基于最短路径算法计算每个节点到平均通信距离内其他所有节点的最短路径;
统计每个节点的每条备选链路的被经历次数,选取节点上被经历次数最多的一条链路作为最佳备选链路,并标识链路类型;其中,链路类型为相邻第一个轨道、相邻第二个轨道、......相邻第N个轨道;
统计所有节点的最佳链路的链路类型,并针对链路类型进行比例统计;
选择第一条轨道作为基准,针对所选择轨道上的所有节点,基于网络均匀化要求将各链路按照链路类型比例进行均匀化分布;
在完成第一条轨道的链路类型布放后,所有其他轨道的链路全部复制第一条轨道链路拓扑类型及分布,并基于最短路径算法对网络性能指标进行评估;
针对一个完整的卫星周期进行仿真,并基于最短路径算法统计运行周期内全网平均时延和跳数;
将新网络拓扑结构的时延和跳数的加权指标与十字架拓扑结构的时延和跳数的加权指标进行对比,判断新网络拓扑结构的加权指标值是否小于十字架拓扑结构的加权指标值;
若新网络拓扑结构的加权指标值小于十字架拓扑结构的加权指标值,则判断十字架拓扑的邻轨通信时延与新的网络拓扑结构下的邻轨通信时延的差值是否小于设定值;
若差值不小于设定值,则选取比例最高的跨轨道链路类型中的一条链路,将所有轨道的链路连接方式全部由跨轨道连接修改为邻轨道连接。
2.根据权利要求1所述的基于平均通信距离的天基网络拓扑设计方法,其特征在于,所述基于卫星节点上***的通信距离约束,计算网络中卫星节点的最远可通信的轨道,具体包括:
将每个卫星节点与同轨前后两个节点之间的链路进行保留,通过计算确定与异轨道连接的备选链路;
在异轨的备选链路选择时,针对每个节点,选择一个备选链路的挑选方向,在挑选方向可通信范围内的每个轨道上选择2条备选链路。
3.根据权利要求2所述的基于平均通信距离的天基网络拓扑设计方法,其特征在于,所述选择第一条轨道作为基准,针对所选择轨道上的所有节点,基于网络均匀化要求将各链路按照链路类型比例进行均匀化分布,具体包括:
选择第一条轨道作为基准,假设作为基准的轨道所有节点在所选择的方向上的链路总数为T,将T*每种链路类型比例,计算出每种链路类型对应的数量,并保证链路总数等于T;
将各种类型的链路按照链路数量从大到小排序,然后按照[T/单个类型的链路数量]间隔,依次将各种类型的链路按照数量大小排序的顺序依次进行均匀化分布。
4.根据权利要求1所述的基于平均通信距离的天基网络拓扑设计方法,其特征在于,所述判断新网络拓扑结构的加权指标值是否小于十字架拓扑结构的加权指标值,之后还包括:
若新网络拓扑结构的加权指标值不小于十字架拓扑结构的加权指标值,选取比例最高的跨轨道链路类型中的一条链路,将所有轨道的链路连接方式全部由跨轨道连接修改为邻轨道连接。
5.根据权利要求1所述的基于平均通信距离的天基网络拓扑设计方法,其特征在于,所述备选链路包括邻轨通信链路和跨轨道通信链路。
6.一种终端,其特征在于,所述终端包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于平均通信距离的天基网络拓扑设计程序,所述基于平均通信距离的天基网络拓扑设计程序被所述处理器执行时实现如权利要求1-5任一项所述的基于平均通信距离的天基网络拓扑设计方法的步骤。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有基于平均通信距离的天基网络拓扑设计方法程序,所述基于平均通信距离的天基网络拓扑设计方法程序被处理器执行时实现如权利要求1-5任一项所述的基于平均通信距离的天基网络拓扑设计方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210793014.8A CN115378863B (zh) | 2022-05-18 | 2022-05-18 | 基于平均业务性能的天基网络拓扑设计方法及相关设备 |
CN202210536919.7A CN114640619B (zh) | 2022-05-18 | 2022-05-18 | 基于平均通信距离的天基网络拓扑设计方法及相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210536919.7A CN114640619B (zh) | 2022-05-18 | 2022-05-18 | 基于平均通信距离的天基网络拓扑设计方法及相关设备 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210793014.8A Division CN115378863B (zh) | 2022-05-18 | 2022-05-18 | 基于平均业务性能的天基网络拓扑设计方法及相关设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114640619A CN114640619A (zh) | 2022-06-17 |
CN114640619B true CN114640619B (zh) | 2022-08-09 |
Family
ID=81953307
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210793014.8A Active CN115378863B (zh) | 2022-05-18 | 2022-05-18 | 基于平均业务性能的天基网络拓扑设计方法及相关设备 |
CN202210536919.7A Active CN114640619B (zh) | 2022-05-18 | 2022-05-18 | 基于平均通信距离的天基网络拓扑设计方法及相关设备 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210793014.8A Active CN115378863B (zh) | 2022-05-18 | 2022-05-18 | 基于平均业务性能的天基网络拓扑设计方法及相关设备 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN115378863B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115776329A (zh) * | 2022-11-17 | 2023-03-10 | 云南电网有限责任公司 | 一种星间链路构建方法及*** |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106792961A (zh) * | 2016-11-18 | 2017-05-31 | 华东师范大学 | 一种基于卫星通信网络设计的双层拓扑路由方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8982856B2 (en) * | 1996-12-06 | 2015-03-17 | Ipco, Llc | Systems and methods for facilitating wireless network communication, satellite-based wireless network systems, and aircraft-based wireless network systems, and related methods |
US7346056B2 (en) * | 2002-02-01 | 2008-03-18 | Fujitsu Limited | Optimizing path selection for multiple service classes in a network |
CN105897329B (zh) * | 2016-06-08 | 2018-11-27 | 大连大学 | 基于多目标决策的leo卫星网络多业务路由优化方法 |
US10374695B2 (en) * | 2017-05-26 | 2019-08-06 | Loon Llc | Temporospatial software-defined networking for NGSO satellite networks |
CN108282217A (zh) * | 2017-12-05 | 2018-07-13 | 中国电子科技集团公司电子科学研究院 | 基于网络拓扑结构分析的卫星组网方法与存储介质 |
EP3629627A1 (en) * | 2018-09-27 | 2020-04-01 | GomSpace A/S | Routing method for satellite constellations based on hop-by-hop autonomous decisions and minimizing the use of inter-plane links |
CN111953512B (zh) * | 2020-07-02 | 2022-04-22 | 西安电子科技大学 | 面向Walker星座的Mobius星座拓扑构型构造方法、***及应用 |
CN113078940B (zh) * | 2021-03-29 | 2022-06-21 | 中山大学 | 一种宽带低轨卫星通信***的信关站选址方法及*** |
-
2022
- 2022-05-18 CN CN202210793014.8A patent/CN115378863B/zh active Active
- 2022-05-18 CN CN202210536919.7A patent/CN114640619B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106792961A (zh) * | 2016-11-18 | 2017-05-31 | 华东师范大学 | 一种基于卫星通信网络设计的双层拓扑路由方法 |
Also Published As
Publication number | Publication date |
---|---|
CN114640619A (zh) | 2022-06-17 |
CN115378863B (zh) | 2023-04-25 |
CN115378863A (zh) | 2022-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Aslam et al. | Optimal roadside units placement in urban areas for vehicular networks | |
Xiao et al. | A simulating annealing algorithm to solve the green vehicle routing & scheduling problem with hierarchical objectives and weighted tardiness | |
Zhou et al. | Optimizing taxi driver profit efficiency: A spatial network-based markov decision process approach | |
EP3824419A1 (en) | System and method for routing optimization | |
CN105608896B (zh) | 城市交通网络中的交通瓶颈识别方法 | |
CN109948855A (zh) | 一种带时间窗的异构危化品运输路径规划方法 | |
CN104617985B (zh) | 基于蚁群算法的电力通信网线路优化方法及装置 | |
CN112347596B (zh) | 一种城市公交线网优化方法 | |
Zou et al. | Energy-efficient roadside unit scheduling for maintaining connectivity in vehicle ad-hoc network | |
CN110097218B (zh) | 一种时变环境下无人商品配送方法及*** | |
CN114640619B (zh) | 基于平均通信距离的天基网络拓扑设计方法及相关设备 | |
Madadi et al. | Optimizing Road Networks for Automated Vehicles with Dedicated Links, Dedicated Lanes, and Mixed‐Traffic Subnetworks | |
Klunder et al. | The shortest path problem on large‐scale real‐road networks | |
CN110838072A (zh) | 一种基于社区发现的社交网络影响力最大化方法及*** | |
CN110095134A (zh) | 一种以用户的偏好为核心的路径规划和导航的方法及*** | |
CN114399125B (zh) | 车队最优轨迹控制方法、装置、电子设备及存储介质 | |
Jossé et al. | Probabilistic Resource Route Queries with Reappearance. | |
CN106530702A (zh) | 一种基于交通指数的随机动态网络交通规划方法 | |
Chen et al. | A modified harmony search algorithm for solving the dynamic vehicle routing problem with time windows | |
CN114676911A (zh) | 一种运输车辆行车路线确定方法及装置 | |
Lu et al. | A sample average approximation approach for the stochastic dial-a-ride problem on a multigraph with user satisfaction | |
Düzgün et al. | Parallel hybrid genetic algorithm and GIS-based optimization for municipal solid waste collection routing | |
CN113739812B (zh) | 配送计划生成方法、装置、***及计算机可读存储介质 | |
Kamiński et al. | Multiagent routing simulation with partial smart vehicles penetration | |
CN113094857B (zh) | 一种节能的软件定义车辆网络的控制器布局方法 |
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 |