路由生成方法、装置、存储介质制造方法及图纸

本申请涉及一种路由生成方法、装置、存储介质。根据低轨卫星网络中轨道的第一数量和处于各轨道上卫星的第二数量，对低轨卫星网络进行网络分级分域处理，得到多个级别层级网络和级别层级网络对应的域网络。及获取最低级别层级网络所对应的域网络中各卫星当前次的当前权重，若存在小于上一次的历史权重的当前权重，则更新各卫星的历史路由信息得到对应的当前路由信息。进一步若各卫星的当前路由信息使得上一级别层级网络对应的路由信息的变化量大于或等于预设变化量阈值，则根据当前路由信息更新上一级别层级网络对应的路由信息。本方法对低轨卫星网络进行逐层分析，在星载计算资源有限的情况下也可以完成大规模低轨卫星网络的快速收敛。络的快速收敛。络的快速收敛。

【技术实现步骤摘要】
路由生成方法、装置、存储介质


[0001]本申请涉及卫星通信
，特别是涉及一种路由生成方法、装置、存储介质。

技术介绍

[0002]低轨卫星网络由多个轨道面以及均匀分布在轨道面上的卫星构成，卫星之间通过星间链路（每颗卫星包含有两条轨内链路和两条轨间链路，分别连接轨内前后卫星节点和相邻轨道的邻居卫星节点）实现卫星组网，解决地面建站受限而无法提供网络服务的问题，而且能够提供长距离的低时延传输。路由技术是保证各卫星节点之间互联互通的基础性技术，由于低轨卫星网络规模庞大，星间链路状态变化快，但星载计算资源受限，导致传统的地面路由算法根本无法应用于低轨卫星网络。

技术实现思路

[0003]基于此，有必要针对上述技术问题，提供一种可以适用于低轨卫星网络通信的路由生成方法、装置、存储介质。
[0004]第一方面，本申请提供了一种路由生成方法，所述方法包括：根据低轨卫星网络中轨道的第一数量和处于各轨道上卫星的第二数量，对所述低轨卫星网络进行网络分级处理和网络分域处理，得到多个级别层级网络和所述级别层级网络对应的域网络；按照预设时长，获取最低级别层级网络所对应的域网络中各卫星当前次的当前权重；若存在小于上一次的历史权重的当前权重，则更新所述最低级别层级网络所对应的域网络中各卫星的历史路由信息得到对应的当前路由信息，其中，所述历史路由信息包括所述上一次的历史权重；若各所述卫星的当前路由信息满足触发条件，则根据各所述卫星的当前路由信息更新所述最低级别层级网络的上一级别层级网络对应的路由信息；其中，所述触发条件为所述卫星的当前路由信息使得所述上一级别层级网络对应的路由信息的变化量大于或等于预设变化量阈值。
[0005]在其中一个实施例中，所述根据低轨卫星网络中轨道的第一数量和处于各轨道上卫星的第二数量，对所述低轨卫星网络进行网络分级处理和网络分域处理，得到多个级别层级网络和所述级别层级网络对应的域网络，包括：根据所述第一数量确定第一对数结果，并根据所述第二数量确定第二对数结果；根据所述第一对数结果确定多个级别轨道维度层级网络，或者，根据所述第二对数结果确定的多个级别卫星维度层级网络，其中，所述多个级别层级网络为所述多个级别轨道维度层级网络或所述多个级别卫星维度层级网络；根据所述第一数量与所述第二数量的比值，确定各所述级别层级网络以及各所述级别层级网络对应的域网络。
[0006]在其中一个实施例中，所述根据所述第一数量与所述第二数量的比值，确定各所述级别层级网络以及各所述级别层级网络对应的域网络，包括：若所述比值与1的差值的绝对值小于或等于第一预设差值，则将最高级别层级网络划分为四分域的域网络；根据得到的所述四分域的域网络中轨道的数量和各轨道上卫星的数量，确定所述最高级别层级网络的下一级别层级网络对应的域网络，直至得到四点循环模体的域网络为止。
[0007]在其中一个实施例中，所述根据所述第一数量与所述第二数量的比值，确定各所述轨道维度层级网络对应的域网络以及各所述卫星维度层级网络对应的域网络，包括：若所述比值与2的差值的绝对值小于或等于第二预设差值，则将最高级别层级网络划分为二分域的域网络；根据得到的所述二分域的域网络中轨道的数量和各轨道上卫星的数量，确定所述最高级别层级网络的下一级别层级网络对应的域网络，直至得到四点循环模体的域网络为止。
[0008]在其中一个实施例中，所述根据所述第一数量与所述第二数量的比值，确定各所述轨道维度层级网络对应的域网络以及各所述卫星维度层级网络对应的域网络，包括：若所述比值与3的差值的绝对值小于或等于第三预设差值，则将最高级别层级网络划分为三分域的域网络；根据得到的所述三分域的域网络中轨道的数量和各轨道上卫星的数量，确定所述最高级别层级网络的下一级别层级网络对应的域网络，直至得到四点循环模体的域网络为止。
[0009]在其中一个实施例中，采用小于所述上一次的历史权重的当前权重更新对应卫星的所述上一次的历史权重；权重发生更新的卫星与权重未发生更新的卫星之间交互第一路由信息，以确定所述权重发生更新的卫星和所述权重未发生更新的卫星的第一优化权重；所述权重未发生更新的卫星之间交互第二路由信息，以确定所述权重未发生变化的卫星的第二优化权重，以得到所述当前路由信息。
[0010]在其中一个实施例中，所述根据各所述卫星的当前路由信息更新所述上一级别层级网络对应的路由信息，包括：根据相邻两个域网络之间公共卫星的第一优化权重和/或第二优化权重，确定所述两个域网络中除所述公共卫星外的其他卫星对应的第三优化权重，并向所述其他卫星发送所述第三优化权重和所述其他卫星的目的卫星的标识，其中，所述当前路由信息包括所述公共卫星的第一优化权重和/或第二优化权重。
[0011]在其中一个实施例中，所述方法还包括：若所述其他卫星的路由信息中不存在所述目的卫星的标识，则将所述第三优化权重更新至所述其他卫星的路由信息中。
[0012]在其中一个实施例中，所述方法还包括：若所述其他卫星的路由信息中存在所述目的卫星的标识，且所述第三优化权重小于所述路由信息中存在的所述目的卫星的标识对应的权重，则采用所述第三优化权重替换
所述目的卫星的标识对应的权重。
[0013]在其中一个实施例中，所述按照预设时长，获取最低级别层级网络所对应的域网络中各卫星当前次的当前权重，包括：按照预设时长，获取所述最低级别层级网络所对应的域网络中各卫星之间的星间链路长度；若所述星间链路长度的变化量大于或等于预设变化量阈值，则将所述链路长度作为对应卫星的当前次的当前权重。
[0014]第二方面，本申请还提供了一种路由生成装置，所述装置包括：确定模块，用于根据低轨卫星网络中轨道的第一数量和处于各轨道上卫星的第二数量，对所述低轨卫星网络进行网络分级处理和网络分域处理，得到多个级别层级网络和所述级别层级网络对应的域网络；获取模块，用于按照预设时长，获取最低级别层级网络所对应的域网络中各卫星当前次的当前权重；第一更新模块，用于若存在小于上一次的历史权重的当前权重，则更新所述最低级别层级网络所对应的域网络中各卫星的历史路由信息得到对应的当前路由信息，其中，所述历史路由信息包括所述上一次的历史权重；第二更新模块，用于若各所述卫星的当前路由信息满足触发条件，则根据各所述卫星的当前路由信息更新所述最低级别层级网络的上一级别层级网络对应的路由信息；其中，所述触发条件为所述卫星的当前路由信息使得所述上一级别层级网络对应的路由信息的变化量大于或等于预设变化量阈值。
[0015]第三方面，本申请还提供了一种计算机可读存储介质。所述计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：根据低轨卫星网络中轨道的第一数量和处于各轨道上卫星的第二数量，对所述低轨卫星网络进行网络分级处理和网络分域处理，得到多个级别层级网络和所述级别层级网络对应的域网络；按照预设时长，获取最低级别层级网络所对应的域网络中各卫星当前次的当前权重；若存在小于上一次的历史权重的当前权重，则更新所述最低级别层级网络所对本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路由生成方法，其特征在于，所述方法包括：根据低轨卫星网络中轨道的第一数量和处于各轨道上卫星的第二数量，对所述低轨卫星网络进行网络分级处理和网络分域处理，得到多个级别层级网络和所述级别层级网络对应的域网络；按照预设时长，获取最低级别层级网络所对应的域网络中各卫星当前次的当前权重；若存在小于上一次的历史权重的当前权重，则更新所述最低级别层级网络所对应的域网络中各卫星的历史路由信息得到对应的当前路由信息，其中，所述历史路由信息包括所述上一次的历史权重；若各所述卫星的当前路由信息满足触发条件，则根据各所述卫星的当前路由信息更新所述最低级别层级网络的上一级别层级网络对应的路由信息；其中，所述触发条件为所述卫星的当前路由信息使得所述上一级别层级网络对应的路由信息的变化量大于或等于预设变化量阈值。2.根据权利要求1所述的方法，其特征在于，所述根据低轨卫星网络中轨道的第一数量和处于各轨道上卫星的第二数量，对所述低轨卫星网络进行网络分级处理和网络分域处理，得到多个级别层级网络和所述级别层级网络对应的域网络，包括：根据所述第一数量确定第一对数结果，并根据所述第二数量确定第二对数结果；根据所述第一对数结果确定多个级别轨道维度层级网络，或者，根据所述第二对数结果确定的多个级别卫星维度层级网络，其中，所述多个级别层级网络为所述多个级别轨道维度层级网络或所述多个级别卫星维度层级网络；根据所述第一数量与所述第二数量之间的比值，确定各所述级别层级网络以及各所述级别层级网络对应的域网络。3.根据权利要求2所述的方法，其特征在于，所述根据所述第一数量与所述第二数量之间的比值，确定各所述级别层级网络以及各所述级别层级网络对应的域网络，包括：若所述比值与1的差值的绝对值小于或等于第一预设差值，则将最高级别层级网络划分为四分域的域网络；根据得到的所述四分域的域网络中轨道的数量和各轨道上卫星的数量，确定所述最高级别层级网络的下一级别层级网络对应的域网络，直至得到四点循环模体的域网络为止。4.根据权利要求2所述的方法，其特征在于，所述根据所述第一数量与所述第二数量的比值，确定各所述轨道维度层级网络对应的域网络以及各所述卫星维度层级网络对应的域网络，包括：若所述比值与2的差值的绝对值小于或等于第二预设差值，则将最高级别层级网络划分为二分域的域网络；根据得到的所述二分域的域网络中轨道的数量和各轨道上卫星的数量，确定所述最高级别层级网络的下一级别层级网络对应的域网络，直至得到四点循环模体的域网络为止。5.根据权利要求2所述的方法，其特征在于，所述根据所述第一数量与所述第二数量的比值，确定各所述轨道维度层级网络对应的域网络以及各所述卫星维度层级网络对应的域网络，包括：若所述比值与3的差值的绝对值小于或等于第三预设差值，则将最高级别层级网络划分为三分域的域网络；
根据得到的所述三分域的域网络中轨道的数量和各轨道上卫星的数量，确定所述最高级别层级网络的下一级别层级网络对应的域网络，直至得到四点循环模体的域网络为止。...

【专利技术属性】
技术研发人员：赵鹏，刘江，朱士伟，赵喜凤，丁睿，
申请(专利权)人：网络通信与安全紫金山实验室，
类型：发明
国别省市：