一种统计时间间隔的确定方法和设备技术

本发明专利技术公开了一种统计时间间隔的确定方法和设备，该方法包括：网络设备确定第一报文匹配次数信息以及第二报文匹配次数信息；所述网络设备计算所述第一报文匹配次数信息与所述第二报文匹配次数信息之间的差值，并判断所述差值的绝对值是否大于预设数值；如果所述差值的绝对值大于预设数值，则所述网络设备降低当前时间之前的第一个统计时间间隔，并利用降低后的统计时间间隔确定当前时间的统计时间间隔。本发明专利技术实施例中，网络设备可以动态调整当前时间的统计时间间隔，从而可以设置最合理的统计时间间隔。

【技术实现步骤摘要】
一种统计时间间隔的确定方法和设备
本专利技术涉及通信
，尤其是一种统计时间间隔的确定方法和设备。
技术介绍
OpenFlow是SDN(SoftwareDefinedNetwork，软件定义网络)架构中定义的一个控制器与转发层之间的通信接口标准。OpenFlow的思想是分离控制平面和数据平面，二者之间使用标准的协议通信。在OpenFlow网络中，包括网络设备(如OpenFlowSwitch)和控制器(如OpenFlowController)，且网络设备和控制器之间通过OpenFlow通道通信。其中，控制器用于根据用户的配置或者动态运行的协议生成流表(FlowTable)，并将流表发送到网络设备。网络设备用于接收来自控制器的流表，并根据流表来匹配和处理报文。控制器在向网络设备下发流表时，流表中可包含一个或多个流表项，且每个流表项包含匹配选项字段、计数器字段和定时器字段。其中，匹配选项字段包括目的MAC(MediaAccessControl)，介质访问控制)地址、目的IP地址等内容。计数器字段的初始值为0，每次匹配到报文时，计数器字段的数值加1。定时器字段的初始值为表项存活时间最大值，当定时器超时时(即定时器字段的值降低为0时)，该定时器字段对应的流表项需要被删除。网络设备在收到控制器下发的流表时，在CPU(CentralProcessingUnit，中央处理器)和硬件转发芯片上各维护一份流表，以网络设备在CPU和硬件转发芯片上分别维护一份如表1所示的流表为例。网络设备的硬件转发芯片每次收到携带目的MAC地址1和目的IP地址1报文之后，将硬件转发芯片维护的流表项1中的计数器字段的数值加1。进一步的，网络设备的CPU按照统计时间间隔(即表项存活时间最大值的1/5)从硬件转发芯片的流表项中获取计数器字段的数值；如果硬件转发芯片的流表项中的计数器字段的数值大于CPU的流表项中的计数器字段的数值，则CPU更新本CPU的流表项中的计数器字段的数值，并将CPU的流表项中的定时器字段的值更新为表项存活时间最大值，并将硬件转发芯片的流表项中的定时器字段的值更新为表项存活时间最大值。表1流表项目的MAC地址目的IP地址计数器定时器字段流表项1目的MAC地址1目的IP地址10500s流表项2目的MAC地址2目的IP地址20500s在上述方式中，统计时间间隔为固定的时间间隔，该统计时间间隔为表项存活时间最大值的1/5，且该统计时间间隔不会发生变化。网络设备的CPU按照固定的统计时间间隔(表项存活时间最大值的1/5)从硬件转发芯片的流表项中获取计数器字段的数值时，如果表项存活时间过大，会导致流表项被删除的时间的误差很大。例如，在时间A维护表1所示的流表，硬件转发芯片在时间A+1s收到携带目的MAC地址1和目的IP地址1报文时，如果硬件转发芯片在(时间A+1s)至(时间A+501s)的时间段未收到携带目的MAC地址1和目的IP地址1报文，则流表项1实际被删除的时间应该为时间A+501s。但是由于CPU会在时间A+100s时从硬件转发芯片的流表项中获取计数器字段的数值，并更新定时器字段的值。因此，如果硬件转发芯片在(时间A+501s)至(时间A+600s)的时间段内未收到携带目的MAC地址1和目的IP地址1报文，则流表项1被删除的时间为时间A+600s。显然，流表项1被删除的时间推后了99s。进一步的，如果硬件转发芯片在(时间A+501s)至(时间A+600s)的时间段内又收到携带目的MAC地址1和目的IP地址1报文，则流表项1在时间A+600s也不会被删除，与流表项1实际被删除的时间(时间A+501s)相比，流表项被删除的时间的误差很大。
技术实现思路
本专利技术实施例提供一种统计时间间隔的确定方法，该方法包括以下步骤：网络设备确定当前时间之前第一个统计时间间隔内的第一报文匹配次数信息以及当前时间之前第二个统计时间间隔内的第二报文匹配次数信息；所述网络设备计算所述第一报文匹配次数信息与所述第二报文匹配次数信息之间的差值，并判断所述差值的绝对值是否大于预设数值；如果所述差值的绝对值大于预设数值，则所述网络设备降低当前时间之前的第一个统计时间间隔，并利用降低后的统计时间间隔确定当前时间的统计时间间隔。所述网络设备降低当前时间之前的第一个统计时间间隔，并利用降低后的统计时间间隔确定当前时间的统计时间间隔的过程，具体包括：所述网络设备计算降低后的统计时间间隔为：T-|(x2-x1)|/max(x1，x2)*T；其中，max(x1，x2)表示取x1与x2之间的最大值；T为当前时间之前的第一个统计时间间隔；x1为第一报文匹配次数信息，x2为第二报文匹配次数信息；当所述降低后的统计时间间隔小于预设第一统计时间间隔时，所述网络设备确定当前时间的统计时间间隔为所述预设第一统计时间间隔；当所述降低后的统计时间间隔不小于预设第一统计时间间隔时，所述网络设备确定当前时间的统计时间间隔为所述降低后的统计时间间隔。所述网络设备判断所述差值的绝对值是否大于预设数值之后，所述方法进一步包括：如果所述差值的绝对值不大于所述预设数值，则所述网络设备保持当前时间的统计时间间隔为当前时间之前的第一个统计时间间隔。所述网络设备判断所述差值的绝对值是否大于预设数值之后，所述方法进一步包括：如果所述差值的绝对值不大于所述预设数值，则所述网络设备确定当前时间之前的连续M个统计时间间隔内的报文匹配次数信息，其中，M为大于2的整数；所述网络设备计算当前时间之前第一个统计时间间隔内的第一报文匹配次数信息与当前时间之前第二个统计时间间隔内的第二报文匹配次数信息之间的差值，并计算第一报文匹配次数信息与当前时间之前第三个统计时间间隔内的第三报文匹配次数信息之间的差值，以此类推，一直到计算出第一报文匹配次数信息与当前时间之前第M个统计时间间隔内的第M报文匹配次数信息之间的差值；若计算出的(M-1)个差值中的任意两个差值的绝对值之间的差值位于指定区间内，则所述网络设备提高当前时间之前的第一个统计时间间隔，并利用提高后的统计时间间隔确定当前时间的统计时间间隔。所述网络设备提高当前时间之前的第一个统计时间间隔，并利用提高后的统计时间间隔确定当前时间的统计时间间隔的过程，具体包括：所述网络设备计算提高后的统计时间间隔为：T+M/N*T；其中，T为当前时间之前的第一个统计时间间隔；N为指定次数值，且M的值不大于N的值；当所述提高后的统计时间间隔大于预设第二统计时间间隔时，所述网络设备确定当前时间的统计时间间隔为所述预设第二统计时间间隔；当所述提高后的统计时间间隔不大于预设第二统计时间间隔时，所述网络设备确定当前时间的统计时间间隔为所述提高后的统计时间间隔。统计时间间隔内的报文匹配次数信息具体为：在统计时间间隔内获得的报文匹配次数对应的平均每秒报文匹配次数。本专利技术实施例提供一种网络设备，所述网络设备具体包括：第一确定模块，用于确定当前时间之前第一个统计时间间隔内的第一报文匹配次数信息以及当前时间之前第二个统计时间间隔内的第二报文匹配次数信息；判断模块，用于计算所述第一报文匹配次数信息与所述第二报文匹配次数信息之间的差值，并判断所述差值的绝对值是否大于预设数值；第二确定模块，用于当所述差值的绝对值大本文档来自技高网...

【技术保护点】
一种统计时间间隔的确定方法，其特征在于，所述方法包括以下步骤：网络设备确定当前时间之前第一个统计时间间隔内的第一报文匹配次数信息以及当前时间之前第二个统计时间间隔内的第二报文匹配次数信息；所述网络设备计算所述第一报文匹配次数信息与所述第二报文匹配次数信息之间的差值，并判断所述差值的绝对值是否大于预设数值；如果所述差值的绝对值大于预设数值，则所述网络设备降低当前时间之前的第一个统计时间间隔，并利用降低后的统计时间间隔确定当前时间的统计时间间隔。

【技术特征摘要】
1.一种统计时间间隔的确定方法，其特征在于，所述方法包括以下步骤：网络设备确定当前时间之前第一个统计时间间隔内的第一报文匹配次数信息以及当前时间之前第二个统计时间间隔内的第二报文匹配次数信息；所述网络设备计算所述第一报文匹配次数信息与所述第二报文匹配次数信息之间的差值，并判断所述差值的绝对值是否大于预设数值；如果所述差值的绝对值大于预设数值，则所述网络设备降低当前时间之前的第一个统计时间间隔，并利用降低后的统计时间间隔确定当前时间的统计时间间隔；其中，统计时间间隔内的报文匹配次数信息具体为：在统计时间间隔内获得的报文匹配次数对应的平均每秒报文匹配次数。2.如权利要求1所述的方法，其特征在于，所述网络设备降低当前时间之前的第一个统计时间间隔，并利用降低后的统计时间间隔确定当前时间的统计时间间隔的过程，具体包括：所述网络设备计算降低后的统计时间间隔为：T-|(x2-x1)|/max(x1，x2)*T；其中，max(x1，x2)表示取x1与x2之间的最大值；T为当前时间之前的第一个统计时间间隔；x1为第一报文匹配次数信息，x2为第二报文匹配次数信息；当所述降低后的统计时间间隔小于预设第一统计时间间隔时，所述网络设备确定当前时间的统计时间间隔为所述预设第一统计时间间隔；当所述降低后的统计时间间隔不小于预设第一统计时间间隔时，所述网络设备确定当前时间的统计时间间隔为所述降低后的统计时间间隔；其中，预设第一统计时间间隔为预先在网络设备上配置的最小时间间隔。3.如权利要求1所述的方法，其特征在于，所述网络设备判断所述差值的绝对值是否大于预设数值之后，所述方法进一步包括：如果所述差值的绝对值不大于所述预设数值，则所述网络设备保持当前时间的统计时间间隔为当前时间之前的第一个统计时间间隔。4.如权利要求1所述的方法，其特征在于，所述网络设备判断所述差值的绝对值是否大于预设数值之后，所述方法进一步包括：如果所述差值的绝对值不大于所述预设数值，则所述网络设备确定当前时间之前的连续M个统计时间间隔内的报文匹配次数信息，其中，M为大于2的整数；所述网络设备计算当前时间之前第一个统计时间间隔内的第一报文匹配次数信息与当前时间之前第二个统计时间间隔内的第二报文匹配次数信息之间的差值，并计算第一报文匹配次数信息与当前时间之前第三个统计时间间隔内的第三报文匹配次数信息之间的差值，以此类推，一直到计算出第一报文匹配次数信息与当前时间之前第M个统计时间间隔内的第M报文匹配次数信息之间的差值；若计算出的(M-1)个差值中的任意两个差值的绝对值之间的差值位于指定区间内，则所述网络设备提高当前时间之前的第一个统计时间间隔，并利用提高后的统计时间间隔确定当前时间的统计时间间隔。5.如权利要求4所述的方法，其特征在于，所述网络设备提高当前时间之前的第一个统计时间间隔，并利用提高后的统计时间间隔确定当前时间的统计时间间隔的过程，具体包括：所述网络设备计算提高后的统计时间间隔为：T+M/N*T；其中，T为当前时间之前的第一个统计时间间隔；N为指定次数值，且M的值不大于N的值；当所述提高后的统计时间间隔大于预设第二统计时间间隔时，所述网络设备确定当前时间的统计时间间隔为所述预设第二统计时间间隔；当...

【专利技术属性】
技术研发人员：解永娟，耿亚娟，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33