精确检测大流老化的方法及装置.pdf

《精确检测大流老化的方法及装置.pdf》由会员分享，可在线阅读，更多相关《精确检测大流老化的方法及装置.pdf（14页完整版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 104283741 A (43)申请公布日 2015.01.14 CN 104283741 A (21)申请号 201410610896.5 (22)申请日 2014.11.04 H04L 12/26(2006.01) (71)申请人 盛科网络 （苏州） 有限公司 地址 215021 江苏省苏州市工业园区星汉街 5 号 B 幢 4 楼 13/16 单元 (72)发明人 周伟 (74)专利代理机构 苏州威世朋知识产权代理事 务所 ( 普通合伙 ) 32235 代理人 杨林洁 (54) 发明名称 精确检测大流老化的方法及装置 (57) 摘要 本发明提供一种精确检测大流老化。

2、的方法及 装置， 所述方法包括 ： 每个扫描周期内， 顺序扫描 大流流表 ； 每扫描一个流条目后， 记录当前流条 目的老化机制周期数值 ； 判断当前流条目的老化 机制周期数值是否等于或大于系统预设老化机制 周期阈值， 若是， 判断当前流条目老化。本发明精 确检测大流老化的方法及装置， 通过设计一种新 的大流老化机制， 在每次扫描后， 记录当前流条目 的老化机制周期数值 ； 并根据当前流条目的老化 机制周期数值判断当前流条目是否老化， 如此， 对 大流老化的判断不会受到 TCP 对话流量变化和抖 动的影响， 该方法及装置可以准确在对应的 TCP 对话即将结束时才老化所述大流的流条目， 提高 了基。

3、于大流的负载均衡的效率。 (51)Int.Cl. 权利要求书 2 页 说明书 9 页 附图 2 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书2页 说明书9页 附图2页 (10)申请公布号 CN 104283741 A CN 104283741 A 1/2 页 2 1. 一种精确检测大流老化的方法， 其特征在于， 所述方法包括 ： 每个扫描周期内， 顺序扫描大流流表， 所述大流流表包括至少一个流条目 ； 每扫描一个流条目后， 记录当前流条目的老化机制周期数值 ； 判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值， 若是， 判断当前流条目老化。 。

4、2. 根据权利要求 1 所述的精确检测大流老化的方法， 其特征在于， 所述 “每次扫描后， 记录当前流条目的老化机制周期 ； 判断当前流条目的老化机制周期是否等于系统预设老化 机制周期阈值” 具体包括 ： 每个扫描周期， 记录扫描周期计数 ； 判断所述扫描周期计数是否等于或大于系统预设 老化机制周期阈值， 若是， 判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈 值。 3. 根据权利要求 1 或 2 所述的精确检测大流老化的方法， 其特征在于， 所述 “每次扫描 后， 记录当前流条目的老化机制周期数值 ； ” 具体包括 ： 每次扫描后， 记录当前周期内， 当前流条目的 By。

5、te 数目 ； 判断当前流条目的 Byte 数目是否大于等于系统预设 Byte 数目阈值， 若是， 判断当前流条目在本周期内已老化， 将当前流条目的老化机制周期数值加 1 ； 若否， 将当前流条目的老化机制周期数值清零。 4. 根据权利要求 3 所述的精确检测大流老化的方法， 其特征在于， 所述 “每次扫描后， 记录当前流条目的老化机制周期数值” 后， 所述方法还包括 ： 将当前流条目的 Byte 数目清零。 5. 根据权利要求 1 或 2 所述的精确检测大流老化的方法， 其特征在于， 所述 ：“若是， 判 断当前流条目老化 ； ” 后， 所述方法还包括 ： 将当前流条目清空， 准备接收下一个。

6、大流报文。 6. 一种精确检测大流老化的装置， 其特征在于， 所述装置包括 ： 扫描模块， 用于每个扫描周期内， 顺序扫描大流流表， 所述大流流表包括至少一个流条 目 ； 记录模块， 用于每扫描一个流条目后， 记录当前流条目的老化机制周期数值 ； 判断模块， 用于判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机 制周期阈值， 若是， 判断当前流条目老化。 7. 根据权利要求 6 所述的精确检测大流老化的装置， 其特征在于， 所述记录模块， 还用于 ： 每个扫描周期， 记录扫描周期计数 ； 判断所述扫描周期计数是否等于或大于系统预设 老化机制周期阈值， 若是， 判断当前流条目的老化机。

7、制周期数值是否等于或大于系统预设老化机制周期阈 值。 8. 根据权利要求 6 或 7 所述的精确检测大流老化的装置， 其特征在于， 所述记录模块还用于 ： 在每次扫描后， 记录当前周期内， 当前流条目的 Byte 数目 ； 权 利 要 求 书 CN 104283741 A 2 2/2 页 3 所述判断模块还用于 ： 判断当前流条目的 Byte 数目是否大于等于系统预设 Byte 数目 阈值， 若是， 判断当前流条目在本周期内已老化， 并通知记录模块将当前流条目的老化机制 周期数值加 1 ； 若否， 通知记录模块将当前流条目的老化机制周期数值清零。 9. 根据权利要求 8 所述的精确检测大流老化。

8、的装置， 其特征在于， 所述记录模块还用于 ： 在每次记录当前流条目的老化机制周期数值后， 将当前流条目 的 Byte 数目清零。 10. 根据权利要求 6 或 7 所述的精确检测大流老化的装置， 其特征在于， 所述判断模块还用于 ： 判断当前流条目老化后， 将当前流条目清空， 准备接收下一个大 流报文。 权 利 要 求 书 CN 104283741 A 3 1/9 页 4 精确检测大流老化的方法及装置 技术领域 0001 本发明涉及网络通信领域， 尤其涉及一种精确检测大流老化的方法及装置。 背景技术 0002 传统数据中心中， 主要流量在 VM （虚拟服务器） 之间传递是， 根据应用服务的不。

9、同， 绝大部分应用服务是面向有状态连接， 从发送机制上多采用带有速率控制的传输控制协议 （Data Center TCP， DCTCP） 技术。相应的， 数据中心中， 参与传递的信息称为流， 所述流的 英文全称 “Flow” ， 根据报文特性以及接口等属性定义一个 Flow， 传统定义一个 Flow 的方式 有 ： 源 Mac 地址 ； 目的 Mac 地址 ； VLAN ； MPLS 标签 ； 五元组 （源 IP+ 目的 IP+ 四层头协议号 + 四层头源 port+ 四层头目的端口） 。所述 “流” 根据其占据链路带宽的比重或占据带宽的大 小分为 “大流” 、“小流” 两种。所述 “小流” 。

10、的英文全称为 “Mice flow” ， 其占据带宽较小， 对 网络延迟敏感， 其包长通常小于 10Kbytes， 基本上都是些控制报文， 例如 ： TCP 的控制报文， 所述 “小流” 直接影响 TCP 的传输性能。所述大流， 其英文全称为 “Elephant flow” ， 占据链 路的带宽较大， 为一些长时间活跃的 TCP 报文， 它不要求网络延迟， 仅对带宽有要求， 通常 消耗超过 80% 的带宽。由于数据中心中的带宽是宝贵的， 为了合理并充分的利用带宽， 对大 流和小流需要采用不同的Buffer管理和QoS策略， 防止因为大流的影响导致小流在转发上 网络延迟增大， 降低效率。 000。

11、3 通常对大流和小流的不同策略包括 ： 将其分别分配到不同的队列中， 采用不同的 路由转发策略等。 具体的， 目前大小流检测存在两种方案 ： 基于软件例如 ： server端管理组 件， 基于硬件， 例如 ： TOR 交换机， 因为数据中心存在较少数目的大流， 这为硬件实现大小流 检测提供可能， 然而， 由于交换机ASIC上的硬件memory大小是有限的， 在实现该功能时， 需 要考虑合理使用有限的大流流表， 如此， 在一个 TCP 对话数据传输即将结束后， 即大流逐渐 变成小流， 希望能尽快的输出对应流的条目， 释放给新的大流使用， 这个过程也叫做大流老 化过程。 0004 传统的老化机制为。

12、类似于传统 FDB 表老化机制， 即在一个可配置的周期内， 收到 该 flow 的 Byte 数目小于某个可配置的门限值， 此时认为该 flow 从大流已经变成小流了， 可以老化删除对应的流表条目。随着网络规模的增大， 在数据中心中 TCP 对话数据的传输， 往往中间会有一些控制报文的协商， 所以从整个 TCP 数据的传输过程看， 中间会有短暂的 带宽抖动， 此时并不是 TCP 对话数据传输接近尾声的标志， 使用上面的机制会导致同一个 大流重复不停的老化和学习， 大大降低效率， 同时也不会影响基于大流的负载均衡策略的 效果。 发明内容 0005 本发明的目的在于提供一种精确检测大流老化的方法及。

13、装置。 0006 为实现上述目的之一， 本发明一实施方式的精确检测大流老化的方法， 所述方法 包括 ： 每个扫描周期内， 顺序扫描大流流表， 所述大流流表包括至少一个流条目 ； 说 明 书 CN 104283741 A 4 2/9 页 5 每扫描一个流条目后， 记录当前流条目的老化机制周期数值 ； 判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值， 若是， 判断当前流条目老化。 0007 作为本发明的进一步改进， 所述 “每次扫描后， 记录当前流条目的老化机制周期 ； 判断当前流条目的老化机制周期是否等于系统预设老化机制周期阈值” 具体包括 ： 每个扫描周期， 记录扫描周。

14、期计数 ； 判断所述扫描周期计数是否等于或大于系统预设 老化机制周期阈值， 若是， 判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈 值。 0008 作为本发明的进一步改进， 所述 “每次扫描后， 记录当前流条目的老化机制周期数 值 ； ” 具体包括 ： 每次扫描后， 记录当前周期内， 当前流条目的 Byte 数目 ； 判断当前流条目的 Byte 数目是否大于等于系统预设 Byte 数目阈值， 若是， 判断当前流条目在本周期内已老化， 将当前流条目的老化机制周期数值加 1 ； 若否， 将当前流条目的老化机制周期数值清零。 0009 作为本发明的进一步改进， 所述 “每次扫描。

15、后， 记录当前流条目的老化机制周期数 值” 后， 所述方法还包括 ： 将当前流条目的 Byte 数目清零。 0010 作为本发明的进一步改进， 所述 ：“若是， 判断当前流条目老化 ； ” 后， 所述方法还 包括 ： 将当前流条目清空， 准备接收下一个大流报文。 0011 为实现上述目的之一， 本发明一实施方式的精确检测大流老化的装置， 所述装置 包括 ： 扫描模块， 用于每个扫描周期内， 顺序扫描大流流表， 所述大流流表包括至少一个流 条目 ； 记录模块， 用于每扫描一个流条目后， 记录当前流条目的老化机制周期数值 ； 判断模块， 用于判断当前流条目的老化机制周期数值是否等于或大于系统预设老。

16、化机 制周期阈值， 若是， 判断当前流条目老化。 0012 作为本发明的进一步改进， 所述记录模块， 还用于 ： 在每个扫描周期， 记录扫描周期计数 ； 判断所述扫描周期计数是否等于或大于系统预 设老化机制周期阈值， 若是， 判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈 值。 0013 作为本发明的进一步改进， 所述记录模块还用于 ： 在每次扫描后， 记录当前周期 内， 当前流条目的 Byte 数目 ； 所述判断模块还用于 ： 判断当前流条目的 Byte 数目是否大于等于系统预设 Byte 数目 阈值， 若是， 判断当前流条目在本周期内已老化， 并通知记录模块将当前流条。

17、目的老化机制 周期数值加 1 ； 说 明 书 CN 104283741 A 5 3/9 页 6 若否， 通知记录模块将当前流条目的老化机制周期数值清零。 0014 作为本发明的进一步改进， 所述记录模块还用于 ： 在每次记录当前流条目的老化 机制周期数值后， 将当前流条目的 Byte 数目清零。 0015 作为本发明的进一步改进， 所述判断模块还用于 ： 判断当前流条目老化后， 将当前 流条目清空， 准备接收下一个大流报文。 0016 与现有技术相比， 本发明的有益效果是 ： 本发明精确检测大流老化的方法及装置， 通过设计一种新的大流老化机制， 在每次扫描后， 记录当前流条目的老化机制周期数值。

18、 ； 并 根据当前流条目的老化机制周期数值判断当前流条目是否老化， 如此， 对大流老化的判断 不会受到 TCP 对话流量变化和抖动的影响， 该方法及装置可以准确在对应的 TCP 对话即将 结束时才老化所述大流的流条目， 提高了基于大流的负载均衡的效率。 附图说明 0017 图 1 是本发明一实施方式中精确检测大流老化的方法的流程图 ； 图 2 是本发明一实施方式中精确检测大流老化的装置的模块图 ； 图 3 是本发明一实施方式中硬件老化定时器示意图。 具体实施方式 0018 以下将结合附图所示的具体实施方式对本发明进行详细描述。 但这些实施方式并 不限制本发明， 本领域的普通技术人员根据这些实施。

19、方式所做出的结构、 方法、 或功能上的 变换均包含在本发明的保护范围内。 0019 TCP 的流量控制是依赖于滑动窗口机制， 影响滑动窗口的因素有两个， 传输速率和 网络延迟。 所述传输速度、 网络延迟与所述滑动窗口的大小成正比， 即 ： 传输速率越大， 滑动 窗口越大 ； 网络延迟增大， 滑动窗口越大。 0020 进一步的， 若网络拓扑固定， 同时， 传输通道中也不存在拥塞， 那么， 网络延迟即是 固定的。 例如 ： 对于实时数据， 其通量是比较固定的， 此时的滑动窗口会处于一个固定值上 下 ； 然而， 一旦网络出现拥塞并引起丢包时， 滑动窗口的大小即会变化， 通常， 滑动窗口的大 小将减半。

20、， 导致传输速率同时间减半 ； 如此， 一些数据将滞留在发送端 ； 之后， 滑动窗口不 断增大， 直到积累的数据全部发送完毕， 进而出现 TCP 流量抖动的场景， 从交换机角度， 收 到的 TCP 对话的流量会有一定的变化和抖动。 0021 滑动窗口 (Sliding window 的译文 ) 是一种流量控制技术， 容许发送方在接收任 何应答之前传送附加的包， 接收方告诉发送方在某一时刻能送多少包。 TCP中采用滑动窗口 来进行传输控制， 滑动窗口的大小意味着接收方还有多大的缓冲区可以用于接收数据。发 送方可以通过滑动窗口的大小来确定应该发送多少字节的数据。当滑动窗口为 0 时， 发送 方一般。

21、不能再发送数据报。 0022 如图 1 所示， 为了在出现 TCP 流量抖动的场景中， 精确检测大流老化， 本发明的一 个实施方式中， 所述精确检测大流老化的方法包括 ： 设定扫描周期， 每一个扫描周期内， 顺序扫描大流流表， 所述大流流表包括至少一个流 条目。 0023 结合图 3 所示， 所述大流流表中包括 N 个大流条目， 所述 N 为正整数 ； 从大流流表 说 明 书 CN 104283741 A 6 4/9 页 7 的流条目 1 开始扫描， 直至扫描大流流表的流条目 N 结束， 称为一个扫描周期， 所述扫描周 期的级别通常为毫秒级。 0024 每个大流条目中可保存老化机制周期和 By。

22、te 数目等信息。 0025 老化机制周期的英文为 MeetCounter， 其表示当前流条目已经连续多少个周期满 足老化条件， 亦即当前流条目已经连续多少个周期从大流调整为小流。 0026 Byte 数目的英文为 ByteCounter， 其表示统计当前流条目中流的 Byte 数目， 流的 Byte 数目亦即表示当前流条目的带宽。 0027 本实施方式中， 在大流流表中设定一硬件扫描指针， 一个扫描周期内， 硬件扫描指 针从流条目1跳依序跳到流条目2， 最后跳到流条目N， 该扫描周期结束 ； 一个周期扫描结束 后， 下一个周期从流条目1至流条目N重新扫描该大流流表， 如此反复循环精确检测大流。

23、老 化。进一步的， 所述硬件扫描指针指到哪个流条目， 哪条流条目即为当前流条目， 同时对当 前流条目进行老化判定， 以下内容将会详细描述。 0028 本示例中， 以一个扫描周期内， 扫描一个流条目为例做详细介绍。 0029 每扫描一个流条目后， 记录当前流条目的老化机制周期数值， 以通过当前流条目 的老化机制周期数值判断当前流条目是否老化。 0030 具体的， 判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制 周期阈值， 若是， 判断当前流条目老化。 0031 进一步的， 每次扫描周期内， 记录当前流条目的 Byte 数目 ； 并根据当前流条目的 Byte 数目判断本次扫描周期内。

24、， 所述当前流条目是否老化。 0032 具体的， 判断当前流条目的 Byte 数目是否大于等于系统预设 Byte 数目阈值， 若 是， 判断当前流条目在本周期内已老化， 将当前流条目的老化机制周期数值加 1 ； 若否， 将 当前流条目的老化机制周期数值清零， 以在下一个周期后， 继续累加流条目的老化机制周 期数值或重新开始记录流条目的老化机制周期数值。 0033 所述系统预设老化机制周期阈值为一系统预设数值， 其大小根据需要可任意设 定， 一般周期阈值为大于等于 2 的正整数， 如此， 避免大流老化的判断受到 TCP 对话流量变 化和抖动的影响。 0034 所述系统预设 Byte 数目阈值为一。

25、系统预设数值， 其大小可根据大流流表的总带 宽、 单个流条目的带宽等条件任意设定。设定该系统预设 Byte 数目阈值的目的是为了判断 在一个扫描周期内， 当前流条目是否老化， 亦即当前流条目是否随着报文发射端口的发送， 从大流转变为小流， 本次判断流条目老化的结果， 只是一个中间数值， 判断系统内， 所述流 条目是否真正老化， 还需要通过老化机制周期数值进行判断， 上述内容已经详细进行描述， 在此不再继续赘述。 0035 本实施方式中， 在每个流条目中可对应设置老化机制周期计数器， 以及 Byte 数目 计数器 ； 所述老化机制周期计数器用于记录流条目中老化机制周期的数值， Byte 数目计数。

26、 器用于记录流条目中 Byte 数目的计数。 0036 每个周期内， 将当前流条目内的 Byte 数目计数器的数值与系统预设 Byte 数目阈 值进行比较， 若 Byte 数目计数器的数值大于等于系统预设 Byte 数目阈值， 表示当前周期 内， 当前流条目未老化， 将老化机制周期计数器的数值清零。 0037 若Byte数目计数器的数值小于系统预设Byte数目阈值， 表示当前周期内， 当前流 说 明 书 CN 104283741 A 7 5/9 页 8 条目老化， 将老化机制周期计数器的数值在现有数值基础上加 1。 0038 进一步的， 每次更新老化机制周期计数器数值的同时， 需要将 Byte。

27、 数目计数器的 数值清零， 当然， 也可以在下一个周期对 Byte 数目计数器更新之前， 将 Byte 数目计数器的 数值清零， 如此， 每个扫描周期内， 均重新判断该周期内， 所述流条目在本次扫描周期内是 否老化。 0039 另外， 每次更新老化机制周期计数器数值的同时， 还需要将老化机制周期计数器 数值与系统预设老化机制周期阈值进行比较， 若当前流条目的老化机制周期数值等于系统 预设老化机制周期阈值， 判断当前流条目老化， 进一步的， 可选择的将当前流条目的全部信 息清空， 准备接收下一个大流报文 ； 若当前流条目的老化机制周期数值小于系统预设老化 机制周期阈值， 判断当前流条目未老化。 。

28、0040 当然， 在本发明的其它实施方式中， 也可以对判断流条目的老化条件进行变换， 例 如 ： 每次更新老化机制周期计数器数值的同时， 还需要将老化机制周期计数器数值与系统 预设老化机制周期阈值进行比较， 若当前流条目的老化机制周期数值大于系统预设老化机 制周期阈值， 判断当前流条目老化， 在此不做详细赘述。 0041 进一步的， 在将当前流条目的全部信息清空后， 还可以选择将当前流条目的的状 态发送至外部处理中心， 以帮助外部处理中心通报下个周期是否可以向该大流流表中写入 新的大流报文。 0042 进一步的， 对当前流条目是否老化判断完成后， 硬件扫描指针依序跳到下一个流 条目， 且遵循上。

29、述步骤继续判断下一个流条目是否老化， 如此， 一个周期内， 依序判断及更 新大流流表中的流条目状态。一个扫描周期扫描完成后， 在下一个周期从新开始扫描该大 流流表， 如此反复， 精确检测大流老化。 0043 当然， 在本发明的其他实施方式中， 在判断当前流条目的老化机制周期数值是否 等于或大于系统预设老化机制周期阈值之前， 还可以增加如下步骤 ： 每个扫描周期， 记录扫描周期计数 ； 判断所述扫描周期计数是否等于或大于系统预设 老化机制周期阈值， 若是， 再判断当前流条目的老化机制周期数值是否等于或大于系统预 设老化机制周期阈值。 0044 进一步的， 当前扫描周期内， 若判断所述扫描周期计数。

30、等于或大于系统预设老化 机制周期阈值， 那么， 下一个扫描周期开始， 将不再判断所述扫描周期计数是否等于或大于 系统预设老化机制周期阈值， 直接判断当前流条目的老化机制周期数值是否等于或大于系 统预设老化机制周期阈值。 0045 例如 ： 系统预设老化机制周期阈值为 4， 前三个周期内， 所述扫描周期计数均小于 系统预设老化机制周期阈值， 那么， 只需要对大流流表中的老化机制周期计数器， 以及 Byte 数目计数器的数值进行变更， 每个条目的扫描均跳过判断所述扫描周期计数是否等于或大 于系统预设老化机制周期阈值这一步骤， 仅需要在本次扫描开始时， 做一次所述扫描周期 计数是否等于或大于系统预设。

31、老化机制周期阈值的判断， 如此， 可以节约系统资源。 从第五 个周期开始， 判断出所述扫描周期计数均等于系统预设老化机制周期阈值， 之后， 将不再记 录扫描周期计数， 直接判断当前流条目的老化机制周期数值是否等于或大于系统预设老化 机制周期阈值。 0046 与现有技术相比， 本发明精确检测大流老化的方法， 通过设计一种新的大流老化 说 明 书 CN 104283741 A 8 6/9 页 9 机制， 在每次扫描后， 记录当前流条目的老化机制周期数值 ； 并根据当前流条目的老化机制 周期数值判断当前流条目是否老化， 如此， 对大流老化的判断不会受到 TCP 对话流量变化 和抖动的影响， 该方法及。

32、装置可以准确在对应的 TCP 对话即将结束时才老化所述大流的流 条目， 提高了基于大流的负载均衡的效率。 0047 结合图 2 所示， 本发明一实施方式中， 所述精确检测大流老化的装置包括 ： 扫描模 块 100、 记录模块 200、 判断模块 300。 0048 扫描模块 100 用于每个扫描周期内， 顺序扫描大流流表， 所述大流流表包括至少 一个流条目 ； 结合图 3 所示， 所述大流流表中包括 N 个大流条目， 所述 N 为正整数 ； 扫描模块 100 从 大流流表的流条目 1 开始扫描， 直至扫描大流流表的流条目 N 结束， 称为一个扫描周期， 所 述扫描周期的级别通常为毫秒级。 00。

33、49 每个大流条目中可保存老化机制周期和 Byte 数目等信息。 0050 老化机制周期的英文为 MeetCounter， 其表示当前流条目已经连续多少个周期满 足老化条件， 亦即当前流条目已经连续多少个周期从大流调整为小流。 0051 Byte 数目的英文为 ByteCounter， 其表示统计当前流条目中流的 Byte 数目， 流的 Byte 数目亦即表示当前流条目的带宽。 0052 本实施方式中， 扫描模块 100 设定一硬件扫描指针， 一个扫描周期内， 硬件扫描指 针从流条目1跳依序跳到流条目2， 最后跳到流条目N， 该扫描周期结束 ； 一个周期扫描结束 后， 下一个周期从流条目1至流。

34、条目N重新扫描该大流流表， 如此反复循环精确检测大流老 化。进一步的， 所述硬件扫描指针指到哪个流条目， 哪条流条目即为当前流条目， 同时对当 前流条目进行老化判定， 以下内容将会详细描述。 0053 本示例中， 以一个扫描周期内， 扫描一个流条目为例做详细介绍。 0054 记录模块 200 用于在每扫描一个流条目后， 记录当前流条目的老化机制周期数 值， 以通过当前流条目的老化机制周期数值判断当前流条目是否老化。 0055 判断模块 300 用于判断当前流条目的老化机制周期数值是否等于或大于系统预 设老化机制周期阈值， 若是， 判断当前流条目老化。 0056 进一步的， 记录模块200在每次。

35、扫描周期内， 记录当前流条目的Byte数目 ； 并根据 当前流条目的 Byte 数目判断本次扫描周期内， 所述当前流条目是否老化。 0057 具体的， 判断模块 300 用于判断当前流条目的 Byte 数目是否大于等于系统预设 Byte 数目阈值， 若是， 判断当前流条目在本周期内已老化， 通过记录模块 200 将当前流条目 的老化机制周期数值加 1 ； 若否， 通过记录模块 200 将当前流条目的老化机制周期数值清 零， 以在下一个周期后， 继续累加流条目的老化机制周期数值或重新开始记录流条目的老 化机制周期数值。 0058 所述系统预设老化机制周期阈值为一系统预设数值， 其大小根据需要可任。

36、意设 定， 一般周期阈值为大于等于 2 的正整数， 如此， 避免大流老化的判断受到 TCP 对话流量变 化和抖动的影响。 0059 所述系统预设 Byte 数目阈值为一系统预设数值， 其大小可根据大流流表的总带 宽、 单个流条目的带宽等条件任意设定。设定该系统预设 Byte 数目阈值的目的是为了判断 在一个扫描周期内， 当前流条目是否老化， 亦即当前流条目是否随着报文发射端口的发送， 说 明 书 CN 104283741 A 9 7/9 页 10 从大流转变为小流， 本次判断流条目老化的结果， 只是一个中间数值， 判断系统内， 所述流 条目是否真正老化， 还需要通过老化机制周期数值进行判断， 。

37、上述内容已经详细进行描述， 在此不再继续赘述。 0060 本实施方式中， 记录模块 200 中可对应设置老化机制周期计数器， 以及 Byte 数目 计数器 ； 所述老化机制周期计数器用于记录流条目中老化机制周期的数值， Byte 数目计数 器用于记录流条目中 Byte 数目的计数。 0061 判断模块300在每个周期内， 将当前流条目内的Byte数目计数器的数值与系统预 设 Byte 数目阈值进行比较， 若 Byte 数目计数器的数值大于等于系统预设 Byte 数目阈值， 表示当前周期内， 当前流条目未老化， 记录模块 200 将老化机制周期计数器的数值清零。 0062 若Byte数目计数器的。

38、数值小于系统预设Byte数目阈值， 表示当前周期内， 当前流 条目老化， 记录模块 200 将老化机制周期计数器的数值在现有数值基础上加 1。 0063 进一步的， 记录模块 200 在每次更新老化机制周期计数器数值的同时， 需要将 Byte 数目计数器的数值清零， 当然， 也可以在下一个周期对 Byte 数目计数器更新之前， 将 Byte 数目计数器的数值清零， 如此， 每个扫描周期内， 均重新判断该周期内， 所述流条目在 本次扫描周期内是否老化。 0064 另外， 记录模块 200 在每次更新老化机制周期计数器数值的同时， 还需要通过判 断模块 300 将老化机制周期计数器数值与系统预设老。

39、化机制周期阈值进行比较， 若当前流 条目的老化机制周期数值等于系统预设老化机制周期阈值， 判断当前流条目老化， 进一步 的， 记录模块 200 可选择的将当前流条目的全部信息清空， 准备接收下一个大流报文 ； 若当 前流条目的老化机制周期数值小于系统预设老化机制周期阈值， 判断当前流条目未老化。 0065 当然， 在本发明的其它实施方式中， 也可以对判断流条目的老化条件进行变换， 例 如 ： 记录模块200每次更新老化机制周期计数器数值的同时， 还需要通过判断模块300将老 化机制周期计数器数值与系统预设老化机制周期阈值进行比较， 若当前流条目的老化机制 周期数值大于系统预设老化机制周期阈值，。

40、 判断当前流条目老化， 在此不做详细赘述。 0066 进一步的， 在记录模块 200 将当前流条目的全部信息清空后， 还可以选择将当前 流条目的的状态发送至外部处理中心， 以帮助外部处理中心通报下个周期是否可以向该大 流流表中写入新的大流报文。 0067 进一步的， 对当前流条目是否老化判断完成后， 硬件扫描指针依序跳到下一个流 条目， 且遵循上述步骤继续判断下一个流条目是否老化， 如此， 一个周期内， 依序判断及更 新大流流表中的流条目状态。一个扫描周期扫描完成后， 在下一个周期从新开始扫描该大 流流表， 如此反复， 精确检测大流老化。 0068 当然， 在本发明的其他实施方式中， 在判断模。

41、块 300 判断当前流条目的老化机制 周期数值是否等于或大于系统预设老化机制周期阈值之前记录模块 200 还用于在每个扫 描周期， 记录扫描周期计数 ； 判断模块 300 还用于判断所述扫描周期计数是否等于或大于 系统预设老化机制周期阈值， 若是， 判断模块 300 再判断当前流条目的老化机制周期数值 是否等于或大于系统预设老化机制周期阈值。 0069 进一步的， 判断模块 300 在当前扫描周期内， 若判断所述扫描周期计数等于或大 于系统预设老化机制周期阈值， 那么， 下一个扫描周期开始， 将不再判断所述扫描周期计数 是否等于或大于系统预设老化机制周期阈值， 直接判断当前流条目的老化机制周期。

42、数值是 说 明 书 CN 104283741 A 10 8/9 页 11 否等于或大于系统预设老化机制周期阈值。 0070 例如 ： 系统预设老化机制周期阈值为 4， 前三个周期内， 所述扫描周期计数均小于 系统预设老化机制周期阈值， 那么， 只需要对大流流表中的老化机制周期计数器， 以及 Byte 数目计数器的数值进行变更， 每个条目的扫描均跳过判断所述扫描周期计数是否等于或大 于系统预设老化机制周期阈值这一步骤， 仅需要在本次扫描开始时， 做一次所述扫描周期 计数是否等于或大于系统预设老化机制周期阈值的判断， 如此， 可以节约系统资源。 从第五 个周期开始， 判断出所述扫描周期计数均等于系。

43、统预设老化机制周期阈值， 之后， 将不再记 录扫描周期计数， 直接判断当前流条目的老化机制周期数值是否等于或大于系统预设老化 机制周期阈值。 0071 综上所述， 本发明精确检测大流老化的方法及装置， 通过设计一种新的大流老化 机制， 在每次扫描后， 记录当前流条目的老化机制周期数值 ； 并根据当前流条目的老化机制 周期数值判断当前流条目是否老化， 如此， 对大流老化的判断不会受到 TCP 对话流量变化 和抖动的影响， 该方法及装置可以准确在对应的 TCP 对话即将结束时才老化所述大流的流 条目， 提高了基于大流的负载均衡的效率。 0072 为了描述的方便， 描述以上装置时以功能分为各种模块分。

44、别描述。 当然， 在实施本 申请时可以把各模块的功能在同一个或多个软件和 / 或硬件中实现。 0073 通过以上的实施方式的描述可知， 本领域的技术人员可以清楚地了解到本申请可 借助软件加必需的通用硬件平台的方式来实现。基于这样的理解， 本申请的技术方案本质 上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来， 该计算机软件产品 可以保存在保存介质中， 如 ROM/RAM、 磁碟、 光盘等， 包括若干指令用以使得一台计算机设备 （可以是个人计算机， 信息推送服务器， 或者网络设备等） 执行本申请各个实施方式或者实 施方式的某些部分所述的方法。 0074 以上所描述的装置实施方式仅仅是。

45、示意性的， 其中所述作为分离部件说明的模块 可以是或者也可以不是物理上分开的， 作为模块显示的部件可以是或者也可以不是物理模 块， 即可以位于一个地方， 或者也可以分布到多个网络模块上。 可以根据实际的需要选择其 中的部分或者全部模块来实现本实施方式方案的目的。 本领域普通技术人员在不付出创造 性劳动的情况下， 即可以理解并实施。 0075 本申请可用于众多通用或专用的计算系统环境或配置中。 例如 ： 个人计算机、 信息 推送服务器计算机、 手持设备或便携式设备、 平板型设备、 多处理模块系统、 基于微处理模 块的系统、 置顶盒、 可编程的消费电子设备、 网络 PC、 小型计算机、 大型计算机。

46、、 包括以上任 何系统或设备的分布式计算环境等等。 0076 本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述， 例如程序 模块。 一般地， 程序模块包括执行特定任务或实现特定抽象数据类型的例程、 程序、 对象、 组 件、 数据结构等等。也可以在分布式计算环境中实践本申请， 在这些分布式计算环境中， 由 通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中， 程序模块可以 位于包括保存设备在内的本地和远程计算机保存介质中。 0077 应当理解， 虽然本说明书按照实施方式加以描述， 但并非每个实施方式仅包含一 个独立的技术方案， 说明书的这种叙述方式仅仅是为清楚起见， 本。

47、领域技术人员应当将说 明书作为一个整体， 各实施方式中的技术方案也可以经适当组合， 形成本领域技术人员可 说 明 书 CN 104283741 A 11 9/9 页 12 以理解的其他实施方式。 0078 上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施方式的具体说 明， 它们并非用以限制本发明的保护范围， 凡未脱离本发明技艺精神所作的等效实施方式 或变更均应包含在本发明的保护范围之内。 说 明 书 CN 104283741 A 12 1/2 页 13 图 1 图 2 说 明 书 附 图 CN 104283741 A 13 2/2 页 14 图 3 说 明 书 附 图 CN 104283741 A 14 。