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

龙图腾网获悉西安交通大学申请的专利一种高速低开销流量整形方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116366566B 。

龙图腾网通过国家知识产权局官网在2026-05-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310179372.4，技术领域涉及：H04L47/22；该发明授权一种高速低开销流量整形方法及装置是由单丹枫;胡世豪;刘钰琪设计研发完成，并于2023-02-28向国家知识产权局提交的专利申请。

本一种高速低开销流量整形方法及装置在说明书摘要公布了：本发明公开了一种高速低开销流量整形方法及装置，包括：1由多个粒度呈指数增长的时间轮构成的MLTW，用于存储未到发送时间的分组。2当分组到达时，入队模块计算出该分组的EDT，根据目的IP对分组分类，从整形速度估计模块中获取该类别的整形速度。入队模块根据整形速度和分组的EDT为分组选择在MLTW中的存放位置，将分组入队3出队模块按照一定频率访问MLTW，将MLTW中满足发送条件的分组出队。分组出队后先进行整形速度的估计，然后由网卡发送出去；4整形速度估计模块根据分组信息，进行整形速度的估算，并更新分组所属类别的整形速度估计信息。本发明能够消除流的内部突发，实现精确地流量整形。

本发明授权一种高速低开销流量整形方法及装置在权利要求书中公布了：1.一种高速低开销流量整形装置，其特征在于，包括： 入队模块，用于在分组到来时对分组进行分类，并将其暂存到多级时间轮存储结构中合适的位置； 所述多级时间轮存储结构，为由多个时间轮组成的多队列结构，用于暂存还未到发送时间的分组； 出队模块，用于从多级时间轮存储结构中找出发送时间不晚于当前时间的分组发送出去； 整形速度估计模块，用于在分组出队时估算具有相同目的IP地址的流的整形速度总和；入队模块为分组选取存放在多级时间轮存储结构中的位置时，获取分组所属类别的整形速度总和； 所述多级时间轮存储结构具有以下结构特征：每个时间轮队列包括固定个数的时间槽，不同时间轮队列具有相同个数的时间槽；每个时间槽都具有一个发送时间，同一时间轮队列相邻时间槽发送时间的间隔为一个常量，该常量称为该时间轮的粒度； 不同时间轮队列的粒度呈指数增长； 不同时间轮队列共用同一个起始时间； 上述装置实现了如下方法： S1、分组到来时，计算分组的最早离开时间，对分组进行分类，根据分组所属类别获取该类流的整形速度之和，根据分组的最早离开时间和该类流的整形速度之和计算分组在多级时间轮存储结构的存放位置； S2、将分组存放至S1得到的存放位置； S3、出队模块从多级时间轮存储结构中找出最早离开时间不晚于当前时间的分组发送出去； S4、整形速度估计模块在分组出队时估算具有相同目的IP地址的流的整形速度之和； 所述步骤S1包括以下步骤： S1.1：当分组到达时，解析分组，获得分组的五元组信息，并且记录分组长度； S1.2：根据五元组信息获得当前流上一个分组的发送时间和流的整形速度； S1.3：计算分组最早离开时间，并将该流的上一个分组的发送时间更新为分组最早离开时间； S1.4：根据分组目的IP地址对该分组进行分类，从整形速度估计模块中获取该类流的整形速度之和； S1.5：根据分组的最早离开时间和该类流的整形速度之和为该分组计算多级时间轮存储结构中的存放位置； 所述步骤S1.5包括以下步骤： S1.5.1：根据步骤4获取的该类别的整形速度之和，从多级时间轮存储结构中选取一个粒度最匹配的队列，将队列号记为； S1.5.2：如果分组最早离开时间超过了队列尾部时间槽的发送时间，则将按下式进行修正： 其中，FLS是一种CPU提供的指令，用于查找一个整型数据对应的二进制数值最高有效位的位置，为起始时间，为最小时间粒度，是MLTW中一个时间轮队列的时间槽数量； S1.5.3：按照下式计算分组拟存放在队列中的时间槽序号 S1.5.4：根据和时间槽序号为分组选取实际存放的队列序号；根据计算分组拟存放在实际存放队列中的时间槽序号 S1.5.5：根据分组拟存放在实际存放队列中的时间槽序号确定分组在MLTW的存放位置。

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

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