买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南京大学申请的专利一种空间网络下一跳分离的路由快速收敛方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120567765B 。

龙图腾网通过国家知识产权局官网在2025-11-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511064000.2，技术领域涉及：H04L45/48；该发明授权一种空间网络下一跳分离的路由快速收敛方法是由刘珺;徐彬涵;李文峰;赵康僆设计研发完成，并于2025-07-31向国家知识产权局提交的专利申请。

本一种空间网络下一跳分离的路由快速收敛方法在说明书摘要公布了：本发明提供一种空间网络下一跳分离的路由快速收敛方法，属于通信技术领域。该方法首先对空间网络建立下一跳组，为所有可能的下一跳出接口组合分配一个数组索引，数组中存放下一跳IP地址和出接口；然后将路由表项绑定至对应的下一跳组，多个指向同一个下一跳出接口的路由表项共享同一个索引。当链路、节点等状态变化时，路由表仅需更新对应的索引或索引对应的下一跳信息，无需遍历每条路由表项修改下一跳和出接口，从而实现快速路由收敛。该方法能够减少路由存储资源消耗，大幅度提升路由收敛速率。

本发明授权一种空间网络下一跳分离的路由快速收敛方法在权利要求书中公布了：1.一种空间网络下一跳分离的路由快速收敛方法，其特征在于，该方法包括如下步骤： S1、进行路由前缀的下一跳分离：首先对网络拓扑执行路由计算，根据每个节点所有下一跳IP地址和出接口建立下一跳组数组，并为所有下一跳组分配一个数组索引；多个指向同一个下一跳出接口的路由表项共享同一个索引，并通过双向链表进行绑定，指向同一个下一跳出接口的路由表项； S2、下一跳IP地址变化时路由快速刷新：当下一跳IP地址变化时，通过修改对应下一跳组中的下一跳IP地址，所有指向该下一跳组的路由表项的下一跳IP地址会同步更新，无需遍历每条路由表项修改，从而实现路由快速刷新； S3、下一跳出接口变化时路由快速刷新：当下一跳出接口组合变化时，更新一条路由表项中对应的下一跳组的索引值，并通过双向链表修改所有指向相同下一跳组的路由表项的索引值，无需遍历所有路由表项逐一修改下一跳和出接口，从而实现路由快速刷新； S4、路由查找与报文转发：当节点接收到数据包时，根据目的地址，查找前缀树进行最长前缀匹配，获得路由，根据前缀表项中的下一跳组索引，访问对应的下一跳组，获取下一跳IP地址和出接口，将数据包从出接口转发到下一跳； 步骤S1所述的进行路由前缀的下一跳分离，具体包括： S1.1路由计算：对网络拓扑执行路由计算，生成从当前节点至所有可达目的地的路径集合，所述路径集合包括至所述目的地的最短路径以及符合预设等价条件的路径；对于每一条路径，都提取其目的地址前缀及下一跳信息，并通过前缀树的结构组织所有路由前缀项，实现对目的IP地址的最长前缀匹配； S1.2建立下一跳组：在卫星网络中，一个节点有个接口，一个节点去往一个目的地的最短路径路由的等价路径的下一跳数量为，则一个节点上所有路由的下一跳出接口组合数最大值，其中，，表示从个接口中选取个下一跳的方式的数量；为每个节点建立个下一跳组的数组，与种下一跳出接口组合对应，并为所有下一跳出接口组合分配一个数组索引，索引值为； S1.3前缀表项进行下一跳分离：对于每一条路由，基于其下一跳和出接口从的集合中查找到匹配的下一跳组数组NextHopGroup，从数组NextHopGroup中获取下一跳组的索引，并将下一跳组的索引写入前缀表项，最终每条路由对应的前缀表项记录其前缀地址prefix、前缀长度length以及对应的下一跳组索引nhg_index； S1.4采用双向链表记录引用下一跳组的所有路由前缀表项的指针：每个下一跳组数组NextHopGroup包含一个指向双向链表的指针prefix_list，该双向链表的每个节点记录一个前缀表项的地址指针prefix_entry，当一个前缀表项与某一个下一跳组建立绑定关系后，会将该前缀表项的地址指针加入链表节点；该前缀表项关联双向链表的作用是当下一跳发生变化时，只需要基于该双向链表即能够完成所有路由前缀表项的更新，而不是在路由树中去搜索所有引用该下一跳的前缀表项。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210023 江苏省南京市栖霞区仙林大道163号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。