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

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

龙图腾网通过国家知识产权局官网在2025-11-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410984073.2，技术领域涉及：H04B7/185；该发明授权基于时间扩展图的DTN网络路由方法是由李红艳;胡思哲;李建东;盛敏;王鹏;郭宗焕;马英红;胡云设计研发完成，并于2024-07-22向国家知识产权局提交的专利申请。

本基于时间扩展图的DTN网络路由方法在说明书摘要公布了：本发明公开了一种基于时间扩展图的DTN网络路由方法，主要解决现有技术规划路径忽略节点缓存资源，容易导致节点缓存溢出，端到端通信的可靠性难以保障的问题。其方案是：根据卫星网络的拓扑信息构建时间扩展图；根据时间扩展图，在计算源节点到达其他节点的路由时，综合考虑同一时段不同节点间的传输时延和同一节点不同时段间的缓存容量；通过循环迭代，选择最小传输路径并记录对应节点，更新源节点到下一时段的记录节点节点的路径长度，和源节点到同时段记录节点的邻居节点的路径长度，输出计算路由；根据下一次路由计算时间构建新的时间扩展图，准备下一次计算。本发明能有效避免节点缓存溢出，保证端到端通信的可靠性，可用于缓存资源受限且断续连通的卫星网络。

本发明授权基于时间扩展图的DTN网络路由方法在权利要求书中公布了：1.一种基于时间扩展图的DTN网络路由方法，其特征在于，包括如下步骤： 1根据卫星网络的拓扑变化时刻和链路信息构建时间扩展图，其中为所选用连通时间段集合，为节点集合，为边的集合，为节点间时延集合，为节点存储能力集合，为边的权重集合； 2计算源节点在时间扩展图中到达其他节点的路由： 2a定义为网络中所有节点集合，并在该集合中删除源节点，其中为网络中第i个节点1≤i≤N，N为最大节点数量； 2b定义候选最短路径集合为和永久节点集合： 设候选最短路径集合中源节点到时段n内节点的路径长度为；根据时间扩展图中的权重集合，计算时段k中的源节点S到下一时段源节点的路径长度和到当前时段邻居节点的路径长度，并将其加入集合；其中计算源节点S到下一时段源节点的路径长度和到当前时段邻居节点的路径长度，公式如下： ， ， 其中为节点S从时段k到时段k+1的存储边权重，为节点S时段k内到节点j的传输边权重，，； 设永久节点集合中时段n内已确定最短路径的节点为，并将时段k中的源节点加入集合； 2c寻找中下一个与源节点最近的节点，即求集合中的最小值，记录其对应的节点、对应的时段m和最小值，将该最小值从中移除，并将节点和时段m作为已确定最短路径的节点添加至永久节点集合，且若，则将从中删除； 2d依据记录的，计算更新候选最短路径集合中到达各节点最短路径： 对于m+1时段的节点，若时段m+1属于连通时段集合则计算其路径长度，并添加至中； 对于在m时段的邻居节点，若则根据是否在内进行当前路径的计算： 若，则计算其路径长度，并将添加至； 若，则将计算的路径长度与中m时段到达节点的路径长度进行比较，在中保留与中的较小值，作为新的； 2e网络节点集合A和最短路径集合更新完毕后，判断路由计算是否结束： 若网络节点集合A为空，或者候选最短路径集合Can为空，则路由计算结束，进入下一步骤； 若网络节点集合A和候选最短路径集合Can都不为空，则返回步骤2c； 3根据下次路由计算开始时间，构建新的时间扩展图，准备下一次路由计算。

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

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