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

龙图腾网获悉上海交通大学申请的专利一种面向卫星网络拓扑变化的快速重路由方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119966877B 。

龙图腾网通过国家知识产权局官网在2026-03-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510150888.5，技术领域涉及：H04L45/02；该发明授权一种面向卫星网络拓扑变化的快速重路由方法是由化存卿;吉瑞雯;洪佳楠;桂佳平设计研发完成，并于2025-02-11向国家知识产权局提交的专利申请。

本一种面向卫星网络拓扑变化的快速重路由方法在说明书摘要公布了：本发明提供了一种面向卫星网络拓扑变化的快速重路由方法，属于卫星通信网络技术领域。以Floyd‑Warshall算法为基础，针对卫星网络中星间链路的动态变化问题，提出增量路由更新算法，用于在新链路建立时局部更新路径信息；提出减量路由更新算法，通过利用星间链路的规律性特征，在轨道间链路或轨道内链路中断时，仅对受影响的最短距离路径进行局部更新，避免全局路由重算。本发明的算法在卫星网络拓扑发生突然变化时，快速确定替代路径，通过高效的局部更新机制显著减少路由更新的计算量，能够与最短路径算法有效融合，增强卫星网络的稳定性和传输性能。

本发明授权一种面向卫星网络拓扑变化的快速重路由方法在权利要求书中公布了：1.一种面向卫星网络拓扑变化的快速重路由方法，其特征在于，包括以下情况： I.卫星网络中新链路建立的增量路由更新方法，包括步骤： S1.1定义并初始化一个距离矩阵D，用于存储所有卫星节点对之间的最短路径距离；定义并初始化一个前驱矩阵P，用于存储到达每个目的卫星前首先要达到的卫星节点信息； S1.2遍历所有卫星对，判断是否存在通过新链路的更短路径，该判断基于以下条件： 对于每一对卫星i和j，检查是否存在通过新链路u-v，使得从卫星i经卫星u到卫星v再到卫星j的路径长度小于当前存储在距离矩阵D中从卫星i到卫星j的最短路径长度； 如果满足上述条件，则标记该卫星对为受影响卫星对； S1.3对受影响的卫星对进行局部更新，更新内容包括： -根据新链路重新计算并更新距离矩阵D中对应卫星对之间的最短路径距离； -更新前驱矩阵P中对应卫星对的前驱节点信息，以反映通过新链路的最短路径； II.卫星网络中轨道内链路删除后的减量路由更新方法，包括步骤： S2.1定义最小跳数路径MHP为源卫星s和目的卫星d之间跳数最少的路径，并确定MHP区域，该区域包含所有此类路径，其中，每条路径的轨道内跳数和轨道间跳数相同； S2.2遍历所有卫星对，检测原最短路径是否经过被删除的轨道内链路，若有卫星对经过，则表明该卫星对的路由信息需要更新，否则无需更新； S2.3当经过被删除的轨道内链路的源和目的卫星在同一轨道时，则选择替代路径，该替代路径依靠轨道间链路绕行，并增加两跳，同时确保替代路径经过与中断链路相邻的平行边，以优化通信延迟；当经过被删除的轨道内链路的源和目的卫星不在同一轨道时，则根据链路删除发生在跨平面跳跃之前还是之后，选择不同的替代路径，并确保替代路径穿越MHP区域中与删除链路平行且相邻的边； S2.4更新距离矩阵和前驱矩阵，以反映新的最短路径和前驱节点信息； III.卫星网络中轨道间链路删除后的减量路由更新方法，包括步骤： S3.1遍历所有卫星对，检测原最短路径是否经过被删除的轨道间链路，若有卫星对经过，则表明该卫星对的路由信息需要更新，否则无需更新； S3.2当经过该删除链路的源卫星和目的卫星的轨道内编号相同时，如果原始轨道间链路距离最小，替代路径仅在被删除链路的附近绕路，然后迅速返回原始路径；如果原始轨道间链路距离不是最小的，那么与该删除链路平行且相邻的轨道间链路必然会更短，替代路径将从源卫星沿轨道一跳，然后执行一系列更短的轨道间跳跃，最后在目的卫星轨道返回； S3.3更新距离矩阵和前驱矩阵，以反映新的最短路径和前驱节点信息。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海交通大学，其通讯地址为：200240 上海市闵行区东川路800号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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