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

龙图腾网获悉四川更元科技有限公司申请的专利一种基于延迟容忍的启发式流量调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120223620B 。

龙图腾网通过国家知识产权局官网在2025-08-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510698950.4，技术领域涉及：H04L45/121；该发明授权一种基于延迟容忍的启发式流量调度方法是由陈松;王鹏飞;许都设计研发完成，并于2025-05-28向国家知识产权局提交的专利申请。

本一种基于延迟容忍的启发式流量调度方法在说明书摘要公布了：本发明公开了一种基于延迟容忍的启发式流量调度方法，涉及时间敏感网络技术领域，包括以下步骤：S1、计算负载均衡路由，通过负载均衡策略，将流量相对均匀的分配到所有可用链路中，以避免网络拥堵，提高整体带宽利用率；S2、计算延迟容忍调度，设定调度策略，容忍中间节点存在延迟，使得在相同条件下能调度更大规模的流量；S3、计算压缩，通过减少保护带数量，优化网络带宽的使用，提升网络资源的利用效率。本发明提高了流量可调度性，在同等调度条件下，通过延迟容忍机制，能够调度更多数量的时间敏感性流；同时还提高带宽利用率，通过负载均衡路由和压缩算法，系统能够更合理地分配网络带宽，避免了带宽的浪费。

本发明授权一种基于延迟容忍的启发式流量调度方法在权利要求书中公布了：1.一种基于延迟容忍的启发式流量调度方法，其特征在于，包括以下步骤： S1、计算负载均衡路由，通过负载均衡策略，将流量相对均匀的分配到所有可用链路中； S2、计算延迟容忍调度，设定调度策略，容忍中间节点存在延迟； S3、计算压缩，通过减少保护带数量，优化网络带宽的使用，提升网络资源的利用效率； 步骤S1中所述的计算负载均衡路由包括排序和启发式路径选择，具体包括以下子步骤： S11、基于流量繁忙度函数bi对所有将要调度的流量进行从大到小的排序，所述流量繁忙度函数bi的公式为其中pli表示流的有效载荷，Ti表示流的周期； S12、基于步骤S11中已经排序的流量进行启发式路由，根据已经产生的时延和预估后续即将产生的时延确定启发式评估函数；通过搜索当前节点中除上游节点之外的所有邻节点，选取总体时延值最小的节点作为路由节点，依次搜索直到目的节点： 通过公式计算不同流之间的冲突函数Ci，j，其中pi表示流i已经经过的传输路径，|pi∩pj|表示流fi和流fj之间的路径重叠数量，表示流fi的帧大小，表示流fi的周期，表示流fj的帧大小，表示流fj的周期，表示所有流中任意两条具有重叠路径的流之间发生冲突的最大值； 通过公式计算预留时延Dr，其中表示流fi的传播时延； 当任意一条流到达中间节点时，假设后续传输路径采用最短路径优先到达目的节点，产生预估时延Df，通过公式Dn＝Dr+Df计算启发式时延预估函数Dn； 最后通过Tn＝Cn+Df+Dr计算大规模周期性时敏性流量的总预估时延Tn,cn表示当前已经产生的时延函数； 步骤S2具体包括以下步骤： S21、输入参数，输入每个帧的描述信息，包括周期、第一偏移量offset和传输路径； S22、计算每个帧在第一个周期内路径中各个节点起始发送时间，并按照顺序开始进行调度，在调度过程中使用冲突检测算法，逐帧判断当前检测帧是否与已调度帧发生冲突，若未发生冲突，则继续下一帧的调度；若发生冲突，则执行步骤S23； S23、第一阶段的调度，调用第一阶段冲突处理算法，尝试为该帧分配第二偏移量offset1，使其与已调度帧不冲突，如果调度成功，即没有与其他帧发生冲突，将该帧在所有路径节点上的时间戳都加上第二偏移量offset1，完成最终的时间定位；如果调度失败，则执行步骤S24； S24、第二阶段的调度，对于还未被成功调度的帧，调用第二阶段冲突处理算法，避开冲突时隙，计算第三偏移offset2与缓存延迟BufferDelay，并更新帧在每个节点上的发送时间； 步骤S22中所述的冲突检测算法具体包括以下步骤： S22l、遍历已调度帧f，计算当前检测帧cf在本周期内的最早可能发送时间区间[cf_start，cf_end]，其中cf_start表示第一开始时间，cf_end表示第一结束时间； S222、进行无冲突判断，若cf_start≥f_start或cf_start≥f_end，其中f_start表示第二开始时间，f_end表示第二结束时间，则当前检测帧cf与已调度帧f在该周期不重叠，跳出当前周期循环，继续下一帧判断； S223、冲突情况判断，若cf_start≥f_start且cf_start＜f_end，则当前检测帧cf的起始时间在已调度帧f的区间中，采用缓存延迟解决冲突：BufferDelay＝f_end-cf_start，并返回is_conflict，conflict_with，offset_add，delay＝True，f，0，BufferDelay；其中is_conflict表示是否发生冲突，conflict_with表示与当前检测帧发生冲突的已调度帧，offfset_add表示可调节偏移量的值，delay表示可调节延迟； 若cf_start＜f_start且cf_end＞f_start，则当前检测帧cf会阻塞已调度帧f，通过第四偏移量offset′让当前检测帧cf避开已调度帧f：offset′＝f_end-cf_end，并返回is_conflict，conflict_with，offset_add，delay＝True，f，offset′，0，其中True表示是； 若不满足上述条件，则返回is_conflict，conflict_with，offset_add，delay＝False，None，None，None，False表示失败，None表示不存在； 步骤S23中所述的第一阶段冲突处理算法具体包括以下步骤： S231、遍历当前检测帧cf经过的每个交换节点，通过步骤S22中所述的冲突检测算法，返回冲突判断结果和第四偏移量offset′； S232、判断冲突发生情况，若发生冲突，若第四偏移量offset′超过最大允许偏移benchmark，返回False，调度失败；否则使用第四偏移量offset′修改当前检测帧cf的调度时间，并重新开始整条路径检测；若没有发生冲突，则第四偏移量offset′已满足所有节点调度要求，返回第四偏移量offset′； 步骤S24中所述的第二阶段冲突处理算法具体包括以下步骤： S241、遍历周期内帧路径上的每一个交换节点，获取该节点当前周期的调度时间[t_start,t_end]，其中t_start表示第三开始时间，t_end表示第三结束时间，并通过步骤S22所述的冲突检测算法检测是否与已调度帧发生冲突，返回is_conflict，conflict_with，offset_add，delay；若无冲突，则继续下一节点检测；若冲突发生，则优先通过步骤S243使用缓存延迟BufferDelay解决； S242、若返回的可调节延迟delay≠0且累计缓存延迟未超过检测帧最大可允许时延，则将路径中从当前节点开始的所有节点的发送时间加上可调节延迟delay；若步骤S242无法解决，则通过步骤S243使用缓存延迟BufferDelay和时间偏移联合解决； S243、若只通过缓存延迟BufferDelay无法解决冲突，则使用偏移量调整帧整体起始时间；判断offset′+offset_add＞frame.max_offset，其中frame.max_offset表示帧允许的最大偏移量，如果判断为是，则失败退出，并返回offfset_add，delay＝False，False；否则调整offset′为offset′+offset_add，并重置路径调度时间；退出当前周期检测，回到最外层重新检测整个路径，若当前检测未发生任何冲突，表示调度成功，返回调整后的调度时间route_time和最终偏移量offset″。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人四川更元科技有限公司，其通讯地址为：610042 四川省成都市武侯区火车南站西路15号1栋4层01-06室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。