一种统计时间间隔的确定方法和设备的制作方法
【专利摘要】本发明公开了一种统计时间间隔的确定方法和设备，该方法包括：网络设备确定第一报文匹配次数信息以及第二报文匹配次数信息；所述网络设备计算所述第一报文匹配次数信息与所述第?二报文匹配次数信息之间的差值，并判断所述差值的绝对值是否大于预设数值；如果所述差值的绝对值大于预设数值，则所述网络设备降低当前时间之前的第一个统计时间间隔，并利用降低后的统计时间间隔确定当前时间的统计时间间隔。本发明实施例中，网络设备可以动态调整当前时间的统计时间间隔，从而可以设置最合理的统计时间间隔。
【专利说明】一种统计时间间隔的确定方法和设备
【技术领域】
[0001] 本发明涉及通信【技术领域】，尤其是一种统计时间间隔的确定方法和设备。
【背景技术】
[0002] OpenFlow 是 SDN(Software Defined Network，软件定义网络）架构中定义的一个 控制器与转发层之间的通信接口标准。OpenFlow的思想是分离控制平面和数据平面，二者 之间使用标准的协议通彳目。在OpenFlow网络中，包括网络设备（如OpenFlow Switch)和 控制器（如OpenFlow Controller)，且网络设备和控制器之间通过〇penFl〇w通道通信。其 中，控制器用于根据用户的配置或者动态运行的协议生成流表（Flow Table)，并将流表发 送到网络设备。网络设备用于接收来自控制器的流表，并根据流表来匹配和处理报文。 [000 3]控制器在向网络设备下发流表时，流表中可包含一个或多个流表项，且每个流表 项包含匹配选项字段、计数器字段和定时器字段。其中，匹配选项字段包括目的嫩以!^^^ Access Control)，介质访问控制）地址、目的IP地址等内容。计数器字段的初始值为〇,每 次匹配到报文时，计数器字段的数值加1。定时器字段的初始值为表项存活时间最大值，当 定时器超时时（即定时器字段的值降低为〇时），该定时器字段对应的流表项需要被删除。 [000 4]网络设备在收到控制器下发的流表时，在CPU (Central Processing Unit,中央处 理器）和硬件转发芯片上各维护一份流表，以网络设备在CPU和硬件转发芯片上分别维护 一份如表1所示的流表为例。网络设备的硬件转发芯片每次收到携带目的MC地址1和目 的IP地址1报文之后，将硬件转发芯片维护的流表项丨中的计数器字段的数值加丨。进一 步的，网络设备的CHJ按照统计时间间隔（即表项存活时间最大值的 1/5)从硬件转发芯片 的流表项中获取计数器字段的数值；如果硬件转发芯片的流表项中的计数器字段的数值大 于CPU的流表项中的计数器字段的数值，则 CPU更新本CPU的流表项中的计数器字段的数 值，并将CPU的流表项中的定时器字段的值更新为表项存活时间最大值，并将硬件转发芯 片的流表项中的定时器字段的值更新为表项存活时间最大值。
[0005] 表 1
[0006]
【权利要求】
1. 一种统计时间间隔的确定方法，其特征在于，所述方法包括以下步骤： 网络设备确定当前时间之前第一个统计时间间隔内的第一报文匹配次数信息以及当 前时间之前第二个统计时间间隔内的第二报文匹配次数信息； 所述网络设备计算所述第一报文匹配次数信息与所述第二报文匹配次数信息之间的 差值，并判断所述差值的绝对值是否大于预设数值； 如果所述差值的绝对值大于预设数值，则所述网络设备降低当前时间之前的第一个统 计时间间隔，并利用降低后的统计时间间隔确定当前时间的统计时间间隔。
2. 如权利要求1所述的方法，其特征在于， 所述网络设备降低当前时间之前的第一个统计时间间隔，并利用降低后的统计时间间 隔确定当前时间的统计时间间隔的过程，具体包括： 所述网络设备计算降低后的统计时间间隔为：T-| (x2-xl) |/max(xl，x2)*T ;其中， max(xl，χ2)表示取xl与χ2之间的最大值；Τ为当前时间之前的第一个统计时间间隔；xl 为第一报文匹配次数信息，x2为第二报文匹配次数信息； 当所述降低后的统计时间间隔小于预设第一统计时间间隔时，所述网络设备确定当前 时间的统计时间间隔为所述预设第一统计时间间隔； 当所述降低后的统计时间间隔不小于预设第一统计时间间隔时，所述网络设备确定当 前时间的统计时间间隔为所述降低后的统计时间间隔。
3. 如权利要求1所述的方法，其特征在于，所述网络设备判断所述差值的绝对值是否 大于预设数值之后，所述方法进一步包括： 如果所述差值的绝对值不大于所述预设数值，则所述网络设备保持当前时间的统计时 间间隔为当前时间之前的第一个统计时间间隔。
4. 如权利要求1所述的方法，其特征在于，所述网络设备判断所述差值的绝对值是否 大于预设数值之后，所述方法进一步包括： 如果所述差值的绝对值不大于所述预设数值，则所述网络设备确定当前时间之前的连 续Μ个统计时间间隔内的报文匹配次数信息，其中，Μ为大于2的整数； 所述网络设备计算当前时间之前第一个统计时间间隔内的第一报文匹配次数信息与 当前时间之前第二个统计时间间隔内的第二报文匹配次数信息之间的差值，并计算第一报 文匹配次数信息与当前时间之前第三个统计时间间隔内的第三报文匹配次数信息之间的 差值，以此类推，一直到计算出第一报文匹配次数信息与当前时间之前第Μ个统计时间间 隔内的第Μ报文匹配次数信息之间的差值； 若计算出的（Μ-1)个差值中的任意两个差值的绝对值之间的差值位于指定区间内，则 所述网络设备提高当前时间之前的第一个统计时间间隔，并利用提高后的统计时间间隔确 定当前时间的统计时间间隔。
5. 如权利要求4所述的方法，其特征在于， 所述网络设备提高当前时间之前的第一个统计时间间隔，并利用提高后的统计时间间 隔确定当前时间的统计时间间隔的过程，具体包括： 所述网络设备计算提高后的统计时间间隔为：Τ+Μ/Ν*Τ ;其中，Τ为当前时间之前的第 一个统计时间间隔；Ν为指定次数值，且Μ的值不大于Ν的值； 当所述提高后的统计时间间隔大于预设第二统计时间间隔时，所述网络设备确定当前 时间的统计时间间隔为所述预设第二统计时间间隔； 当所述提高后的统计时间间隔不大于预设第二统计时间间隔时，所述网络设备确定当 前时间的统计时间间隔为所述提高后的统计时间间隔。
6. 如权利要求1-5任一项所述的方法，其特征在于， 统计时间间隔内的报文匹配次数信息具体为：在统计时间间隔内获得的报文匹配次数 对应的平均每秒报文匹配次数。
7. -种网络设备，其特征在于，所述网络设备具体包括： 第一确定模块，用于确定当前时间之前第一个统计时间间隔内的第一报文匹配次数信 息以及当前时间之前第二个统计时间间隔内的第二报文匹配次数信息； 判断模块，用于计算所述第一报文匹配次数信息与所述第二报文匹配次数信息之间的 差值，并判断所述差值的绝对值是否大于预设数值； 第二确定模块，用于当所述差值的绝对值大于预设数值时，降低当前时间之前的第一 个统计时间间隔，并利用降低后的统计时间间隔确定当前时间的统计时间间隔。
8. 如权利要求7所述的网络设备，其特征在于， 所述第二确定模块，具体用于计算降低后的统计时间间隔为：τ-| (X2-X1) 1/maxUl, x2)*T ;其中，max(xl，x2)表示取xl与x2之间的最大值；T为当前时间之前的第一个统计 时间间隔；xl为第一报文匹配次数信息，χ2为第二报文匹配次数信息；当所述降低后的统 计时间间隔小于预设第一统计时间间隔时，确定当前时间的统计时间间隔为所述预设第一 统计时间间隔；当所述降低后的统计时间间隔不小于预设第一统计时间间隔时，确定当前 时间的统计时间间隔为所述降低后的统计时间间隔。
9. 如权利要求7所述的网络设备，其特征在于， 所述第二确定模块，还用于在所述差值的绝对值不大于所述预设数值时，保持当前时 间的统计时间间隔为当前时间之前的第一个统计时间间隔。
10. 如权利要求7所述的网络设备，其特征在于， 所述第一确定模块，还用于在所述差值的绝对值不大于所述预设数值时，确定当前时 间之前的连续Μ个统计时间间隔内的报文匹配次数信息，其中，Μ为大于2的整数； 所述第二确定模块，还用于计算当前时间之前第一个统计时间间隔内的第一报文匹配 次数信息与当前时间之前第二个统计时间间隔内的第二报文匹配次数信息之间的差值，并 计算第一报文匹配次数信息与当前时间之前第三个统计时间间隔内的第三报文匹配次数 信息之间的差值，以此类推，一直到计算出第一报文匹配次数信息与当前时间之前第Μ个 统计时间间隔内的第Μ报文匹配次数信息之间的差值； 若计算出的（Μ-1)个差值中的任意两个差值的绝对值之间的差值位于指定区间内，则 提高当前时间之前的第一个统计时间间隔，并利用提高后的统计时间间隔确定当前时间的 统计时间间隔。
11. 如权利要求10所述的网络设备，其特征在于， 所述第二确定模块，进一步用于计算提高后的统计时间间隔为：Τ+Μ/Ν*Τ ;其中，Τ为当 前时间之前的第一个统计时间间隔；Ν为指定次数值，且Μ的值不大于Ν的值；当所述提高 后的统计时间间隔大于预设第二统计时间间隔时，确定当前时间的统计时间间隔为所述预 设第二统计时间间隔；当所述提高后的统计时间间隔不大于预设第二统计时间间隔时，确 定当前时间的统计时间间隔为所述提高后的统计时间间隔。
12.如权利要求7-11任一项所述的网络设备，其特征在于， 统计时间间隔内的报文匹配次数信息具体为：在统计时间间隔内获得的报文匹配次数 对应的平均每秒报文匹配次数。
【文档编号】H04L12/801GK104219157SQ201410380854
【公开日】2014年12月17日 申请日期:2014年8月5日 优先权日:2014年8月5日
【发明者】解永娟, 耿亚娟 申请人:杭州华三通信技术有限公司