南京邮电大学虞扬获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉南京邮电大学申请的专利一种基于循坏排队转发机制的时间敏感网络流量处理调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN118842761B 。
龙图腾网通过国家知识产权局官网在2025-09-02发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202410854800.3,技术领域涉及:H04L47/125;该发明授权一种基于循坏排队转发机制的时间敏感网络流量处理调度方法是由虞扬;田峰设计研发完成,并于2024-06-28向国家知识产权局提交的专利申请。
本一种基于循坏排队转发机制的时间敏感网络流量处理调度方法在说明书摘要公布了:本发明公开了一种基于循坏排队转发机制的时间敏感网络流量处理调度方法,属于电子信息技术领域;方法为:构建以CQF为传输方式的TSN传输模型;依据约束将流量调度问题转化为优化问题处理;采用K‑means算法对数据流进行流量的划分,得到若干个流子集;对于每个流子集,流的大小、跳数、频率和截止时间特征建立一个加权评价机制,利用加权评价机制对每个子集内的流进行排序;根据负载均衡策略选择流量偏移量。本发明通过构建TSN传输模型,能够模拟TSN中的资源映射,有效反应出复杂调度环境下的流量调度问题,保证流调度的有效性和合理性,提高成功调度的流的数量;采用基于负载均衡理念的流偏移量选择方法进行资源映射,提高调度成功的稳定性和准确率。
本发明授权一种基于循坏排队转发机制的时间敏感网络流量处理调度方法在权利要求书中公布了:1.一种基于循坏排队转发机制的时间敏感网络流量处理调度方法,其特征在于:该方法包括以下步骤: 步骤S1:构建以CQF为传输方式的TSN传输模型,描述流量调度问题; 步骤S2:建立定义和约束,依据约束将流量调度问题转化为优化问题处理; 建立定义和约束,具体为: 定义调度周期:由于调度对象时间触发流具有周期性,在不浪费计算资源的情况下,能够准确地映射流集合中的所有流,定义的一个时间长度为调度周期; 将调度周期定义为所有流的最小公倍数: ; 在给定调度周期的情况下,计算,如下公式所示: ; 其中,为调度周期;为LCM最小公倍数,为表示f.组成的集合,表示为流集;为流i的周期; 定义时隙约束:是指时间偏移的粒度,资源空间内描述最短时间段大小的单位,要求时隙能被所有流的周期整除;时隙的上界用所有流周期的最大公因式表示,时隙的下界为一个队列发送和接收所需的时间; ; 其中,为交换机传输、排队和处理造成的最大延迟之和,为时间同步的最大延迟; 偏移量约束:偏移量应该小于其周期,流中的分组必须在下一个分组到达之前发送出去; 对于需要确定性传输的TSN传输模型,下列两种结果不能接受: ; 其中,为流,一共有个流;为整数;为流集合,对应为一个流; 截止时间约束:在流特征元组中,有deadline的值,表示在此时间之前流需要发送到目标顶点,设置这个截止时间限制是为了避免流程没有按时到达的情况: ; ; 其中,表示流传输过程中所需的时隙数,用于获取传输过程中花费的时隙; 队列资源限制:设计描述队列资源的资源块Q,表示交换机j时隙在端口k处的队列资源,并设计一个映射值来表示对应的流是否占用了资源块; 所述计算流占用的槽位位置,其占用的资源应满足以下关系: ; ; ; 步骤S3:根据数据流之间的相关性采用K-means算法对数据流进行流量的划分,得到若干个流子集; 步骤S4:对于每个流子集,流的大小、跳数、频率和截止时间特征建立一个加权评价机制,利用加权评价机制对每个子集内的流进行排序; 步骤S5:根据负载均衡策略选择流量偏移量。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人南京邮电大学,其通讯地址为:210003 江苏省南京市栖霞区文苑路9号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。