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

龙图腾网获悉西安电子科技大学申请的专利基于时间扩展图的卫星网络拓扑与路由联合规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116318329B 。

龙图腾网通过国家知识产权局官网在2025-07-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310052484.3，技术领域涉及：H04L45/121；该发明授权基于时间扩展图的卫星网络拓扑与路由联合规划方法是由李红艳;韩筱;王鹏;史可懿;胡云;刘勤;马建鹏设计研发完成，并于2023-02-02向国家知识产权局提交的专利申请。

本基于时间扩展图的卫星网络拓扑与路由联合规划方法在说明书摘要公布了：本发明公开了一种基于时间扩展图的卫星网络拓扑与路由联合规划方法，主要解决现有技术规划路径传输时延高、链路资源利用率低的问题。其方案是:根据卫星网络的拓扑变化时刻和链路信息构建时间扩展图；根据业务大小在时间扩展图中计算其路由，规划从源节点到目的节点的最短传输路径在中逆向寻找最长的子路径对于已找到满足条件的根据需要规划传输路径的业务大小及上各条链路的带宽、链路切换时间；通过减小每条链路上业务的单次传输大小进行拓扑规划；用规划后的路径替代原有最短传输路径中的最长子路径本发明规划路径的传输时延低、链路资源利用率高，可用于资源受限的卫星网络。

本发明授权基于时间扩展图的卫星网络拓扑与路由联合规划方法在权利要求书中公布了：1.基于时间扩展图的卫星网络拓扑与路由联合规划方法，其特征在于，包括如下步骤： 1根据卫星网络的拓扑变化时刻和链路信息构建时间扩展图 1a根据网络的联通状态划分若干连接时隙τn，得到N个时隙的集合T＝{τ1,...,τn,...,τN}，保持卫星网络在一个时隙内的联通关系保持不变，其中τn＝[tn-1,tn表示第n个时隙的大小， 1b令V＝{Vτ1,...,Vτn,...,VτN}表示卫星网络中各个时隙节点的集合，表示各个时隙网络中潜在连通边，表示节点i和节点j间的链路在τn的链路带宽，δ表示链路切换时间，其中Vτn表示时隙τn中节点的集合； 1c根据1a和1b的结果，构建时间扩展图: 2根据需要规划传输路径的业务大小Size和业务开始时间ts，在时间扩展图中为该业务计算路由，规划从源节点S到目的节点D的最短传输路径 2a初始化已到达节点集合R＝{S}，需要寻找邻居的节点的集合Np＝{S}，设C为所有节点的集合，Np中节点的邻居节点的集合设当前时隙τ为业务开始时间ts所在时隙； 2b从时隙τ开始遍历未到达节点集合C-R和Np，根据链路带宽业务大小Size、Np中节点的业务到达时间，为C-R中的节点在Np中寻找使得业务到达时间最小的前置节点，且在寻找前置节点时，要使C-R中节点的业务到达时间不能超出本时隙，再将这些前置节点加对应的下一跳入到Npn中，并令R＝R∪Npn，Np＝Npn， 2c判断目的节点D是否在节点集合R中： 若D∈R，则从目的节点D回溯路径执行步骤3； 若且则返回2b； 若且则令Np＝R，返回2b，从下一时隙的开始时间执行； 3以目的节点D为起点，在最短传输路径中逆向寻找最长的子路径并满足中的任意一条链路在联通时间内的任意时刻都可以联通，且上节点数大于3； 4对于已找到满足条件的子路径根据需要规划传输路径的业务大小Size、该子路径上各条链路的带宽链路切换时间δ，通过减小每条链路上业务的单次传输大小进行拓扑规划： 4a获取子路径上的节点数k+1，根据子路径上各条链路的带宽寻找该子路径上所有链路的最小链路带宽Bmin； 4b将大小为Size的业务分m次传输，并从m＝1开始依次增加，寻找使得业务总传输时间Tt＝2m+k-2T+2m+k-3δ最小时的m，其中T＝Sizem*Bmin表示路径上的链路传输大小为Sizem的业务所需的最长时间； 4c根据寻找出的传输次数m，判断规划是否成功： 若m＝1，则规划失败， 若m＞1，则规划成功，得到时隙大小T＝Sizem*Bmin； 4d根据子路径上各条链路的带宽计算该子路径中链路在时间ts',ts'+Tt上的最小链路带宽B'min，并判断其与子路径上的最小链路带宽的大小： 若B'min＜Bmin，则令B'min＝Bmin，返回4b； 否则，规划结束，输出规划后的路径 5用规划后的路径替代原有最短传输路径中的最长子路径作为最终的业务传输路径与拓扑规划方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安电子科技大学，其通讯地址为：710071 陕西省西安市太白南路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。