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

龙图腾网获悉中国人民解放军总参谋部第六十一研究所试制工厂申请的专利基于时变图的天地一体化网络时间确定性路由方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119420692B 。

龙图腾网通过国家知识产权局官网在2025-10-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411572591.X，技术领域涉及：H04L45/12；该发明授权基于时变图的天地一体化网络时间确定性路由方法是由何健;赵志伟;李旭东设计研发完成，并于2024-11-06向国家知识产权局提交的专利申请。

本基于时变图的天地一体化网络时间确定性路由方法在说明书摘要公布了：本发明提出的基于时变图的天地一体化网络时间确定性路由方法，通过构建时变连续图模型，实现了对天地一体化网络拓扑、链路连通机会、链路带宽、节点缓存等多维资源时空属性的联合刻画。还定义了时变路径流守恒和链路容量约束等相关概念，并设计了链路的累积流量计算规则，从而支持具有差异化链路带宽的路径可行流计算。通过联合考虑业务的传输量与开始时刻、链路的连通机会以及节点的存储资源，构建面向业务的最短时延路径，从而保障业务传输的时间确定性。将所提路由算法与SR技术以及TSN技术相结合，设计了一种具有时延保障的时间确定性路由协议，该协议支持时变拓扑发现、路由设计以及分组的按时转发。

本发明授权基于时变图的天地一体化网络时间确定性路由方法在权利要求书中公布了：1.一种基于时变图的天地一体化网络时间确定性路由方法，包括多个节点，所述多个节点之间通过链路连接，将变化的链路带宽及连通机会按时间顺序刻画在对应的链路上，并将节点的存储能力也表征在节点处，其特征在于所述方法包括： 步骤一、构建出连续时间的时变连续图TCG， TCG＝{VE,T,Wu,vt,Cu,vT,Bufv,Nvt}|v∈V,u,v∈E,t∈T}， 其中，V表示节点集合，u和v表示不同的节点，E表示星间链路与星地链路的集合，T表示给定的时间范围，Wu,vt表示t时刻链路u，v的链路带宽，Cu,vT表示在给定时间范围T内节点u和v之间的所有连通时段集合，Bufv表示节点v的缓存大小，Nvt表示t时刻节点v的缓存占用情况； 步骤二、针对时变连续图中端到端的时变路径，计算相应的链路流量及路径累积流量，包括单跳路径流量和多跳路径累积流量； 步骤三、构建时间确定性路由算法，包括算法输入和算法输出两部分所述算法输入： 时变连续图TCG＝{VE,T,Wu,v,t,Cu,vT,Bufv,Nvt}|v∈V,u,v∈E,t∈T}，给定的业务M以及业务量DM，业务开始时刻tstartM，业务结束时刻tendM，传输的源点S和目的点D； 所述算法输出：从S到D的端到端时变路径PathM，满足M传输需求且具有确定性时延保障； S301、每个节点v∈V，均设置2个路由参数c[v]与p[v]，其中c[v]表示将业务量DM从源点S传输到节点v的最早完成时间，p[v]表示路由过程中节点v的前一跳节点，同时将其初始化为c[v]＝∞，p[v]＝-1，其中-1表示该节点没有前一跳； S302、配置节点S的节点费用c[S]＝tstartM以及前一跳节点p[S]＝-1，并将节点S加入节点队列集合Q中，即Q←S； S303、判断队列Q是否为空集，若Q为空集，跳转至S307；否则，执行S304； S304、从Q中取出节点费用最小的节点u作为当前的找路节点，同时更新队列Q←Q-u，表示将节点u从节点队列集合Q中删除； S305、当节点u＝S即两者是同一个节点时，利用面向业务的链路累积流量计算规则，计算出节点u所有邻接链路u，v的有效连通时段；当节点u≠S时，利用面向业务的路径累积流量计算规则，根据链路p[u]，u的有效链路时段以及节点u的缓存能力Bufu，计算出节点u所有邻接链路u，v的有效连通时段； S306、利用链路u，v的终止时刻对邻接节点v的节点费用c[v]进行更新，即若tuv-endc[v]，则更新c[v]＝tuv-end且p[v]＝u并把节点v加入队列Q并跳转至S303； S307、判断目的点D的节点费用大小，若c[D]＝∞，则表示任务M不存在从S到D的有效路径，终止算法；否则，执行S308； S308、从D开始，依次利用前一跳节点p[D]，获得从S到D的路径PathM，并记录下路径中各链路的有效连通时段； 步骤四、形成时间确定性路由协议，包括形成自适应拓扑发现与维护机制和基于时变图的多业务时间确定性路由方法，为业务传输规划出满足时延需求的时变路径，将路由协议与分段路由v6协议相结合，基于分段路由的时间触发分组转发机制。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军总参谋部第六十一研究所试制工厂，其通讯地址为：100143 北京市海淀区田村山南路17号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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