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

龙图腾网获悉南京邮电大学申请的专利基于链路负载峰值的路由与流量联合调度方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119814666B 。

龙图腾网通过国家知识产权局官网在2025-07-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510309028.1，技术领域涉及：H04L47/125；该发明授权基于链路负载峰值的路由与流量联合调度方法及系统是由徐佳;唐群;王乃民;李德强;刘林峰;王磊;刘婷婷设计研发完成，并于2025-03-17向国家知识产权局提交的专利申请。

本基于链路负载峰值的路由与流量联合调度方法及系统在说明书摘要公布了：本发明公开基于链路负载峰值的路由与流量联合调度方法及系统，属于时间敏感网络流量调度研究领域，方法包括：将目标网络建模为有向图，定义时间触发流集；结合负载均衡的思想，以帧转发不允许排队的方式，构建基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配模型；建立基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配约束，以最小化网络中链路负载峰值作为调度目标，构建联合调度问题；调用基于链路负载峰值的联合路由联合调度算法，确定时间触发流量的调度方案。避免了传统调度方法中因队列排队和资源竞争导致的传输等待；同时降低了因时间触发流传输导致的部分链路高负载。

本发明授权基于链路负载峰值的路由与流量联合调度方法及系统在权利要求书中公布了：1.基于链路负载峰值的路由与流量联合调度方法，其特征在于，包括以下步骤： 将目标网络建模为有向图，定义时间触发流集； 基于所述时间触发流集，结合负载均衡的思想，以帧转发不允许排队的方式，从流量规划的角度出发，构建基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配模型； 建立基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配约束，并基于所述门控时隙分配模型，以最小化网络中链路负载峰值作为调度目标，构建联合调度问题； 基于所述联合调度问题，调用基于链路负载峰值的联合路由联合调度算法，确定时间触发流量的调度方案； 所述基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配模型为： 其中，表示时间触发流的端到端时延，表示路由为时间触发流选择的传输路径，表示时间触发流的传播时延，表示时间触发流的处理时延，表示时钟同步时延；表示时间触发流的传输时延，表示带宽，表示时间触发流的大小； 所述基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配约束，包括：帧约束、帧传输约束、端到端约束以及链路约束； 所述帧约束为： 式中，表示中任意连续链路，表示在链路上的传输开始时间；为时间触发流的周期； 所述帧传输约束为： 其中，表示连续链路中的前一链路，表示连续链路中的后一链路，表示在链路上的传输开始时间，表示在链路上的传输开始时间； 所述端到端约束为： 其中，表示时间触发流的截止时间； 所述链路约束为： 其中，表示超周期，表示时间触发流在超周期下的传输次数的索引值，表示时间触发流在超周期下的传输次数的索引值，表示相邻网络节点之间链路的集合；为时间触发流的周期； 确定时间触发流量调度方案的步骤包括： S401，输入网络拓扑，时间触发流集； S402，定义链路时隙分配表、链路负载表、传输开始时间表以及路由条目表，且初始值均为空集合； S403，遍历时间触发流集中的每条时间触发流，使用深度优先遍历计算时间触发流的路径集合； S404，使用最小公倍数法计算时间触发流集的超周期； S405，对时间触发流集中的流根据超周期大小非递减排序； S406，遍历时间触发流集中的每条时间触发流，如果流集遍历完成，进入S416，否则进入S407； S407，遍历时间触发流的路径集合，通过比较每条路径的链路负载峰值，找出链路负载峰值最小的路径集，并以路径长度非递减排序； S408，遍历链路负载峰值最小的路径集中的每条路径，如果路径遍历完成，进入S412，否则进入S409； S409，计算时间触发流在无等待方式下以作为传输路径时的端到端时延，如果超过了时间触发流的截止时间，则进入S408进行下一次循环，否则进入S410； S410，调用最早传输开始时间计算算法，计算时间触发流在无等待方式下以作为传输路径时的传输开始时间；如果找到最早传输开始时间，即，则进入S411；否则进入S408进行下一次循环； S411，更新时间触发流的传输开始时间和最优路径，找到一条就终止路径遍历，进入S412； S412，如果，进入S413，否则进入S415； S413，逐跳逐周期更新链路时隙分配表，并对受影响的链路上的已分配时隙按照传输开始时间升序重新排序，同时更新链路负载表，进入S414； S414，更新传输开始时间表和路由条目表，进入S406进行下一次循环； S415，清空链路时隙分配表、传输开始时间表和路由条目表，进入S416； S416，返回链路时隙分配表、传输开始时间表和路由条目表。

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