CN104283741A - 精确检测大流老化的方法及装置 - Google Patents
精确检测大流老化的方法及装置 Download PDFInfo
- Publication number
- CN104283741A CN104283741A CN201410610896.5A CN201410610896A CN104283741A CN 104283741 A CN104283741 A CN 104283741A CN 201410610896 A CN201410610896 A CN 201410610896A CN 104283741 A CN104283741 A CN 104283741A
- Authority
- CN
- China
- Prior art keywords
- aging
- stream entry
- value
- current stream
- current
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种精确检测大流老化的方法及装置,所述方法包括:每个扫描周期内,顺序扫描大流流表;每扫描一个流条目后,记录当前流条目的老化机制周期数值;判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值,若是,判断当前流条目老化。本发明精确检测大流老化的方法及装置,通过设计一种新的大流老化机制,在每次扫描后,记录当前流条目的老化机制周期数值;并根据当前流条目的老化机制周期数值判断当前流条目是否老化,如此,对大流老化的判断不会受到TCP对话流量变化和抖动的影响,该方法及装置可以准确在对应的TCP对话即将结束时才老化所述大流的流条目,提高了基于大流的负载均衡的效率。
Description
技术领域
本发明涉及网络通信领域,尤其涉及一种精确检测大流老化的方法及装置。
背景技术
传统数据中心中,主要流量在VM(虚拟服务器)之间传递是,根据应用服务的不同,绝大部分应用服务是面向有状态连接,从发送机制上多采用带有速率控制的传输控制协议(Data Center TCP,DCTCP)技术。相应的,数据中心中,参与传递的信息称为流,所述流的英文全称“Flow”,根据报文特性以及接口等属性定义一个Flow,传统定义一个Flow的方式有:源Mac地址;目的Mac地址;VLAN;MPLS标签;五元组(源IP+目的IP+四层头协议号+四层头源port+四层头目的端口)。所述 “流”根据其占据链路带宽的比重或占据带宽的大小分为“大流”、“小流”两种。所述“小流”的英文全称为“Mice flow”,其占据带宽较小,对网络延迟敏感,其包长通常小于10Kbytes,基本上都是些控制报文,例如:TCP的控制报文,所述“小流”直接影响TCP的传输性能。所述大流,其英文全称为“Elephant flow”,占据链路的带宽较大,为一些长时间活跃的TCP报文,它不要求网络延迟,仅对带宽有要求,通常消耗超过80%的带宽。由于数据中心中的带宽是宝贵的,为了合理并充分的利用带宽,对大流和小流需要采用不同的Buffer管理和QoS策略,防止因为大流的影响导致小流在转发上网络延迟增大,降低效率。
通常对大流和小流的不同策略包括:将其分别分配到不同的队列中,采用不同的路由转发策略等。具体的,目前大小流检测存在两种方案:基于软件例如:server端管理组件,基于硬件,例如:TOR交换机,因为数据中心存在较少数目的大流,这为硬件实现大小流检测提供可能,然而,由于交换机ASIC上的硬件memory大小是有限的,在实现该功能时,需要考虑合理使用有限的大流流表,如此,在一个TCP对话数据传输即将结束后,即大流逐渐变成小流,希望能尽快的输出对应流的条目,释放给新的大流使用,这个过程也叫做大流老化过程。
传统的老化机制为类似于传统FDB表老化机制,即在一个可配置的周期内,收到该flow的Byte数目小于某个可配置的门限值,此时认为该flow从大流已经变成小流了,可以老化删除对应的流表条目。随着网络规模的增大,在数据中心中TCP对话数据的传输,往往中间会有一些控制报文的协商,所以从整个TCP数据的传输过程看,中间会有短暂的带宽抖动,此时并不是TCP对话数据传输接近尾声的标志,使用上面的机制会导致同一个大流重复不停的老化和学习,大大降低效率,同时也不会影响基于大流的负载均衡策略的效果。
发明内容
本发明的目的在于提供一种精确检测大流老化的方法及装置。
为实现上述目的之一,本发明一实施方式的精确检测大流老化的方法,所述方法包括:每个扫描周期内,顺序扫描大流流表,所述大流流表包括至少一个流条目;
每扫描一个流条目后,记录当前流条目的老化机制周期数值;
判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值,
若是,判断当前流条目老化。
作为本发明的进一步改进,所述“每次扫描后,记录当前流条目的老化机制周期;判断当前流条目的老化机制周期是否等于系统预设老化机制周期阈值”具体包括:
每个扫描周期,记录扫描周期计数;判断所述扫描周期计数是否等于或大于系统预设老化机制周期阈值,
若是,判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值。
作为本发明的进一步改进,所述“每次扫描后,记录当前流条目的老化机制周期数值;” 具体包括:
每次扫描后,记录当前周期内,当前流条目的Byte数目;
判断当前流条目的Byte数目是否大于等于系统预设Byte数目阈值,
若是,判断当前流条目在本周期内已老化,将当前流条目的老化机制周期数值加1;
若否,将当前流条目的老化机制周期数值清零。
作为本发明的进一步改进,所述“每次扫描后,记录当前流条目的老化机制周期数值”后,所述方法还包括:
将当前流条目的Byte数目清零。
作为本发明的进一步改进,所述:“若是,判断当前流条目老化;”后,所述方法还包括:
将当前流条目清空,准备接收下一个大流报文。
为实现上述目的之一,本发明一实施方式的精确检测大流老化的装置,所述装置包括:扫描模块,用于每个扫描周期内,顺序扫描大流流表,所述大流流表包括至少一个流条目;
记录模块,用于每扫描一个流条目后,记录当前流条目的老化机制周期数值;
判断模块,用于判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值,
若是,判断当前流条目老化。
作为本发明的进一步改进,所述记录模块,还用于:
在每个扫描周期,记录扫描周期计数;判断所述扫描周期计数是否等于或大于系统预设老化机制周期阈值,
若是,判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值。
作为本发明的进一步改进,所述记录模块还用于:在每次扫描后,记录当前周期内,当前流条目的Byte数目;
所述判断模块还用于:判断当前流条目的Byte数目是否大于等于系统预设Byte数目阈值,
若是,判断当前流条目在本周期内已老化,并通知记录模块将当前流条目的老化机制周期数值加1;
若否,通知记录模块将当前流条目的老化机制周期数值清零。
作为本发明的进一步改进,所述记录模块还用于:在每次记录当前流条目的老化机制周期数值后,将当前流条目的Byte数目清零。
作为本发明的进一步改进,所述判断模块还用于:判断当前流条目老化后,将当前流条目清空,准备接收下一个大流报文。
与现有技术相比,本发明的有益效果是:本发明精确检测大流老化的方法及装置,通过设计一种新的大流老化机制,在每次扫描后,记录当前流条目的老化机制周期数值;并根据当前流条目的老化机制周期数值判断当前流条目是否老化,如此,对大流老化的判断不会受到TCP对话流量变化和抖动的影响,该方法及装置可以准确在对应的TCP对话即将结束时才老化所述大流的流条目,提高了基于大流的负载均衡的效率。
附图说明
图1是本发明一实施方式中精确检测大流老化的方法的流程图;
图2是本发明一实施方式中精确检测大流老化的装置的模块图;
图3是本发明一实施方式中硬件老化定时器示意图。
具体实施方式
以下将结合附图所示的具体实施方式对本发明进行详细描述。但这些实施方式并不限制本发明,本领域的普通技术人员根据这些实施方式所做出的结构、方法、或功能上的变换均包含在本发明的保护范围内。
TCP的流量控制是依赖于滑动窗口机制,影响滑动窗口的因素有两个,传输速率和网络延迟。所述传输速度、网络延迟与所述滑动窗口的大小成正比,即:传输速率越大,滑动窗口越大;网络延迟增大,滑动窗口越大。
进一步的,若网络拓扑固定,同时,传输通道中也不存在拥塞,那么,网络延迟即是固定的。 例如:对于实时数据,其通量是比较固定的,此时的滑动窗口会处于一个固定值上下;然而,一旦网络出现拥塞并引起丢包时,滑动窗口的大小即会变化,通常,滑动窗口的大小将减半,导致传输速率同时间减半;如此,一些数据将滞留在发送端;之后,滑动窗口不断增大,直到积累的数据全部发送完毕,进而出现TCP流量抖动的场景,从交换机角度,收到的TCP对话的流量会有一定的变化和抖动。
滑动窗口(Sliding window 的译文)是一种流量控制技术,容许发送方在接收任何应答之前传送附加的包,接收方告诉发送方在某一时刻能送多少包。TCP中采用滑动窗口来进行传输控制,滑动窗口的大小意味着接收方还有多大的缓冲区可以用于接收数据。发送方可以通过滑动窗口的大小来确定应该发送多少字节的数据。当滑动窗口为0时,发送方一般不能再发送数据报。
如图1所示,为了在出现TCP流量抖动的场景中,精确检测大流老化,本发明的一个实施方式中,所述精确检测大流老化的方法包括:
设定扫描周期,每一个扫描周期内,顺序扫描大流流表,所述大流流表包括至少一个流条目。
结合图3所示,所述大流流表中包括N个大流条目,所述N为正整数;从大流流表的流条目1开始扫描,直至扫描大流流表的流条目N结束,称为一个扫描周期,所述扫描周期的级别通常为毫秒级。
每个大流条目中可保存老化机制周期和Byte数目等信息。
老化机制周期的英文为MeetCounter,其表示当前流条目已经连续多少个周期满足老化条件,亦即当前流条目已经连续多少个周期从大流调整为小流。
Byte数目的英文为ByteCounter,其表示统计当前流条目中流的Byte数目,流的Byte数目亦即表示当前流条目的带宽。
本实施方式中,在大流流表中设定一硬件扫描指针,一个扫描周期内,硬件扫描指针从流条目1跳依序跳到流条目2,最后跳到流条目N,该扫描周期结束;一个周期扫描结束后,下一个周期从流条目1至流条目N重新扫描该大流流表,如此反复循环精确检测大流老化。进一步的,所述硬件扫描指针指到哪个流条目,哪条流条目即为当前流条目,同时对当前流条目进行老化判定,以下内容将会详细描述。
本示例中,以一个扫描周期内,扫描一个流条目为例做详细介绍。
每扫描一个流条目后,记录当前流条目的老化机制周期数值,以通过当前流条目的老化机制周期数值判断当前流条目是否老化。
具体的,判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值,若是,判断当前流条目老化。
进一步的,每次扫描周期内,记录当前流条目的Byte数目;并根据当前流条目的Byte数目判断本次扫描周期内,所述当前流条目是否老化。
具体的,判断当前流条目的Byte数目是否大于等于系统预设Byte数目阈值,若是,判断当前流条目在本周期内已老化,将当前流条目的老化机制周期数值加1;若否,将当前流条目的老化机制周期数值清零,以在下一个周期后,继续累加流条目的老化机制周期数值或重新开始记录流条目的老化机制周期数值。
所述系统预设老化机制周期阈值为一系统预设数值,其大小根据需要可任意设定,一般周期阈值为大于等于2的正整数,如此,避免大流老化的判断受到TCP对话流量变化和抖动的影响。
所述系统预设Byte数目阈值为一系统预设数值,其大小可根据大流流表的总带宽、单个流条目的带宽等条件任意设定。设定该系统预设Byte数目阈值的目的是为了判断在一个扫描周期内,当前流条目是否老化,亦即当前流条目是否随着报文发射端口的发送,从大流转变为小流,本次判断流条目老化的结果,只是一个中间数值,判断系统内,所述流条目是否真正老化,还需要通过老化机制周期数值进行判断,上述内容已经详细进行描述,在此不再继续赘述。
本实施方式中,在每个流条目中可对应设置老化机制周期计数器,以及Byte数目计数器;所述老化机制周期计数器用于记录流条目中老化机制周期的数值,Byte数目计数器用于记录流条目中Byte数目的计数。
每个周期内,将当前流条目内的Byte数目计数器的数值与系统预设Byte数目阈值进行比较,若Byte数目计数器的数值大于等于系统预设Byte数目阈值,表示当前周期内,当前流条目未老化,将老化机制周期计数器的数值清零。
若Byte数目计数器的数值小于系统预设Byte数目阈值,表示当前周期内,当前流条目老化,将老化机制周期计数器的数值在现有数值基础上加1。
进一步的,每次更新老化机制周期计数器数值的同时,需要将Byte数目计数器的数值清零,当然,也可以在下一个周期对Byte数目计数器更新之前,将Byte数目计数器的数值清零,如此,每个扫描周期内,均重新判断该周期内,所述流条目在本次扫描周期内是否老化。
另外,每次更新老化机制周期计数器数值的同时,还需要将老化机制周期计数器数值与系统预设老化机制周期阈值进行比较,若当前流条目的老化机制周期数值等于系统预设老化机制周期阈值,判断当前流条目老化,进一步的,可选择的将当前流条目的全部信息清空,准备接收下一个大流报文;若当前流条目的老化机制周期数值小于系统预设老化机制周期阈值,判断当前流条目未老化。
当然,在本发明的其它实施方式中,也可以对判断流条目的老化条件进行变换,例如:每次更新老化机制周期计数器数值的同时,还需要将老化机制周期计数器数值与系统预设老化机制周期阈值进行比较,若当前流条目的老化机制周期数值大于系统预设老化机制周期阈值,判断当前流条目老化,在此不做详细赘述。
进一步的,在将当前流条目的全部信息清空后,还可以选择将当前流条目的的状态发送至外部处理中心,以帮助外部处理中心通报下个周期是否可以向该大流流表中写入新的大流报文。
进一步的,对当前流条目是否老化判断完成后,硬件扫描指针依序跳到下一个流条目,且遵循上述步骤继续判断下一个流条目是否老化,如此,一个周期内,依序判断及更新大流流表中的流条目状态。一个扫描周期扫描完成后,在下一个周期从新开始扫描该大流流表,如此反复,精确检测大流老化。
当然,在本发明的其他实施方式中,在判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值之前,还可以增加如下步骤:
每个扫描周期,记录扫描周期计数;判断所述扫描周期计数是否等于或大于系统预设老化机制周期阈值,若是,再判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值。
进一步的,当前扫描周期内,若判断所述扫描周期计数等于或大于系统预设老化机制周期阈值,那么,下一个扫描周期开始,将不再判断所述扫描周期计数是否等于或大于系统预设老化机制周期阈值,直接判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值。
例如:系统预设老化机制周期阈值为4,前三个周期内,所述扫描周期计数均小于系统预设老化机制周期阈值,那么,只需要对大流流表中的老化机制周期计数器,以及Byte数目计数器的数值进行变更,每个条目的扫描均跳过判断所述扫描周期计数是否等于或大于系统预设老化机制周期阈值这一步骤,仅需要在本次扫描开始时,做一次所述扫描周期计数是否等于或大于系统预设老化机制周期阈值的判断,如此,可以节约系统资源。从第五个周期开始,判断出所述扫描周期计数均等于系统预设老化机制周期阈值,之后,将不再记录扫描周期计数,直接判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值。
与现有技术相比,本发明精确检测大流老化的方法,通过设计一种新的大流老化机制,在每次扫描后,记录当前流条目的老化机制周期数值;并根据当前流条目的老化机制周期数值判断当前流条目是否老化,如此,对大流老化的判断不会受到TCP对话流量变化和抖动的影响,该方法及装置可以准确在对应的TCP对话即将结束时才老化所述大流的流条目,提高了基于大流的负载均衡的效率。
结合图2所示,本发明一实施方式中,所述精确检测大流老化的装置包括:扫描模块100、记录模块200、判断模块300。
扫描模块100用于每个扫描周期内,顺序扫描大流流表,所述大流流表包括至少一个流条目;
结合图3所示,所述大流流表中包括N个大流条目,所述N为正整数;扫描模块100从大流流表的流条目1开始扫描,直至扫描大流流表的流条目N结束,称为一个扫描周期,所述扫描周期的级别通常为毫秒级。
每个大流条目中可保存老化机制周期和Byte数目等信息。
老化机制周期的英文为MeetCounter,其表示当前流条目已经连续多少个周期满足老化条件,亦即当前流条目已经连续多少个周期从大流调整为小流。
Byte数目的英文为ByteCounter,其表示统计当前流条目中流的Byte数目,流的Byte数目亦即表示当前流条目的带宽。
本实施方式中,扫描模块100设定一硬件扫描指针,一个扫描周期内,硬件扫描指针从流条目1跳依序跳到流条目2,最后跳到流条目N,该扫描周期结束;一个周期扫描结束后,下一个周期从流条目1至流条目N重新扫描该大流流表,如此反复循环精确检测大流老化。进一步的,所述硬件扫描指针指到哪个流条目,哪条流条目即为当前流条目,同时对当前流条目进行老化判定,以下内容将会详细描述。
本示例中,以一个扫描周期内,扫描一个流条目为例做详细介绍。
记录模块200用于在每扫描一个流条目后,记录当前流条目的老化机制周期数值,以通过当前流条目的老化机制周期数值判断当前流条目是否老化。
判断模块300用于判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值,若是,判断当前流条目老化。
进一步的,记录模块200在每次扫描周期内,记录当前流条目的Byte数目;并根据当前流条目的Byte数目判断本次扫描周期内,所述当前流条目是否老化。
具体的,判断模块300用于判断当前流条目的Byte数目是否大于等于系统预设Byte数目阈值,若是,判断当前流条目在本周期内已老化,通过记录模块200将当前流条目的老化机制周期数值加1;若否,通过记录模块200将当前流条目的老化机制周期数值清零,以在下一个周期后,继续累加流条目的老化机制周期数值或重新开始记录流条目的老化机制周期数值。
所述系统预设老化机制周期阈值为一系统预设数值,其大小根据需要可任意设定,一般周期阈值为大于等于2的正整数,如此,避免大流老化的判断受到TCP对话流量变化和抖动的影响。
所述系统预设Byte数目阈值为一系统预设数值,其大小可根据大流流表的总带宽、单个流条目的带宽等条件任意设定。设定该系统预设Byte数目阈值的目的是为了判断在一个扫描周期内,当前流条目是否老化,亦即当前流条目是否随着报文发射端口的发送,从大流转变为小流,本次判断流条目老化的结果,只是一个中间数值,判断系统内,所述流条目是否真正老化,还需要通过老化机制周期数值进行判断,上述内容已经详细进行描述,在此不再继续赘述。
本实施方式中,记录模块200中可对应设置老化机制周期计数器,以及Byte数目计数器;所述老化机制周期计数器用于记录流条目中老化机制周期的数值,Byte数目计数器用于记录流条目中Byte数目的计数。
判断模块300在每个周期内,将当前流条目内的Byte数目计数器的数值与系统预设Byte数目阈值进行比较,若Byte数目计数器的数值大于等于系统预设Byte数目阈值,表示当前周期内,当前流条目未老化,记录模块200将老化机制周期计数器的数值清零。
若Byte数目计数器的数值小于系统预设Byte数目阈值,表示当前周期内,当前流条目老化,记录模块200将老化机制周期计数器的数值在现有数值基础上加1。
进一步的,记录模块200在每次更新老化机制周期计数器数值的同时,需要将Byte数目计数器的数值清零,当然,也可以在下一个周期对Byte数目计数器更新之前,将Byte数目计数器的数值清零,如此,每个扫描周期内,均重新判断该周期内,所述流条目在本次扫描周期内是否老化。
另外,记录模块200在每次更新老化机制周期计数器数值的同时,还需要通过判断模块300将老化机制周期计数器数值与系统预设老化机制周期阈值进行比较,若当前流条目的老化机制周期数值等于系统预设老化机制周期阈值,判断当前流条目老化,进一步的,记录模块200可选择的将当前流条目的全部信息清空,准备接收下一个大流报文;若当前流条目的老化机制周期数值小于系统预设老化机制周期阈值,判断当前流条目未老化。
当然,在本发明的其它实施方式中,也可以对判断流条目的老化条件进行变换,例如:记录模块200每次更新老化机制周期计数器数值的同时,还需要通过判断模块300将老化机制周期计数器数值与系统预设老化机制周期阈值进行比较,若当前流条目的老化机制周期数值大于系统预设老化机制周期阈值,判断当前流条目老化,在此不做详细赘述。
进一步的,在记录模块200将当前流条目的全部信息清空后,还可以选择将当前流条目的的状态发送至外部处理中心,以帮助外部处理中心通报下个周期是否可以向该大流流表中写入新的大流报文。
进一步的,对当前流条目是否老化判断完成后,硬件扫描指针依序跳到下一个流条目,且遵循上述步骤继续判断下一个流条目是否老化,如此,一个周期内,依序判断及更新大流流表中的流条目状态。一个扫描周期扫描完成后,在下一个周期从新开始扫描该大流流表,如此反复,精确检测大流老化。
当然,在本发明的其他实施方式中,在判断模块300判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值之前记录模块200还用于在每个扫描周期,记录扫描周期计数;判断模块300还用于判断所述扫描周期计数是否等于或大于系统预设老化机制周期阈值,若是,判断模块300再判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值。
进一步的,判断模块300在当前扫描周期内,若判断所述扫描周期计数等于或大于系统预设老化机制周期阈值,那么,下一个扫描周期开始,将不再判断所述扫描周期计数是否等于或大于系统预设老化机制周期阈值,直接判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值。
例如:系统预设老化机制周期阈值为4,前三个周期内,所述扫描周期计数均小于系统预设老化机制周期阈值,那么,只需要对大流流表中的老化机制周期计数器,以及Byte数目计数器的数值进行变更,每个条目的扫描均跳过判断所述扫描周期计数是否等于或大于系统预设老化机制周期阈值这一步骤,仅需要在本次扫描开始时,做一次所述扫描周期计数是否等于或大于系统预设老化机制周期阈值的判断,如此,可以节约系统资源。从第五个周期开始,判断出所述扫描周期计数均等于系统预设老化机制周期阈值,之后,将不再记录扫描周期计数,直接判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值。
综上所述,本发明精确检测大流老化的方法及装置,通过设计一种新的大流老化机制,在每次扫描后,记录当前流条目的老化机制周期数值;并根据当前流条目的老化机制周期数值判断当前流条目是否老化,如此,对大流老化的判断不会受到TCP对话流量变化和抖动的影响,该方法及装置可以准确在对应的TCP对话即将结束时才老化所述大流的流条目,提高了基于大流的负载均衡的效率。
为了描述的方便,描述以上装置时以功能分为各种模块分别描述。当然,在实施本申请时可以把各模块的功能在同一个或多个软件和/或硬件中实现。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以保存在保存介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,信息推送服务器,或者网络设备等)执行本申请各个实施方式或者实施方式的某些部分所述的方法。
以上所描述的装置实施方式仅仅是示意性的,其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施方式方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
本申请可用于众多通用或专用的计算系统环境或配置中。例如:个人计算机、信息推送服务器计算机、手持设备或便携式设备、平板型设备、多处理模块系统、基于微处理模块的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。
本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括保存设备在内的本地和远程计算机保存介质中。
应当理解,虽然本说明书按照实施方式加以描述,但并非每个实施方式仅包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施方式中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。
上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施方式的具体说明,它们并非用以限制本发明的保护范围,凡未脱离本发明技艺精神所作的等效实施方式或变更均应包含在本发明的保护范围之内。
Claims (10)
1.一种精确检测大流老化的方法,其特征在于,所述方法包括:
每个扫描周期内,顺序扫描大流流表,所述大流流表包括至少一个流条目;
每扫描一个流条目后,记录当前流条目的老化机制周期数值;
判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值,
若是,判断当前流条目老化。
2.根据权利要求1所述的精确检测大流老化的方法,其特征在于,所述“每次扫描后,记录当前流条目的老化机制周期;判断当前流条目的老化机制周期是否等于系统预设老化机制周期阈值”具体包括:
每个扫描周期,记录扫描周期计数;判断所述扫描周期计数是否等于或大于系统预设老化机制周期阈值,
若是,判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值。
3.根据权利要求1或2所述的精确检测大流老化的方法,其特征在于,所述“每次扫描后,记录当前流条目的老化机制周期数值;”具体包括:
每次扫描后,记录当前周期内,当前流条目的Byte数目;
判断当前流条目的Byte数目是否大于等于系统预设Byte数目阈值,
若是,判断当前流条目在本周期内已老化,将当前流条目的老化机制周期数值加1;
若否,将当前流条目的老化机制周期数值清零。
4.根据权利要求3所述的精确检测大流老化的方法,其特征在于,
所述“每次扫描后,记录当前流条目的老化机制周期数值”后,所述方法还包括:
将当前流条目的Byte数目清零。
5.根据权利要求1或2所述的精确检测大流老化的方法,其特征在于,所述:“若是,判断当前流条目老化;”后,所述方法还包括:
将当前流条目清空,准备接收下一个大流报文。
6.一种精确检测大流老化的装置,其特征在于,所述装置包括:
扫描模块,用于每个扫描周期内,顺序扫描大流流表,所述大流流表包括至少一个流条目;
记录模块,用于每扫描一个流条目后,记录当前流条目的老化机制周期数值;
判断模块,用于判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值,
若是,判断当前流条目老化。
7.根据权利要求6所述的精确检测大流老化的装置,其特征在于,
所述记录模块,还用于:
每个扫描周期,记录扫描周期计数;判断所述扫描周期计数是否等于或大于系统预设老化机制周期阈值,
若是,判断当前流条目的老化机制周期数值是否等于或大于系统预设老化机制周期阈值。
8.根据权利要求6或7所述的精确检测大流老化的装置,其特征在于,
所述记录模块还用于:在每次扫描后,记录当前周期内,当前流条目的Byte数目;
所述判断模块还用于:判断当前流条目的Byte数目是否大于等于系统预设Byte数目阈值,
若是,判断当前流条目在本周期内已老化,并通知记录模块将当前流条目的老化机制周期数值加1;
若否,通知记录模块将当前流条目的老化机制周期数值清零。
9.根据权利要求8所述的精确检测大流老化的装置,其特征在于,
所述记录模块还用于:在每次记录当前流条目的老化机制周期数值后,将当前流条目的Byte数目清零。
10.根据权利要求6或7所述的精确检测大流老化的装置,其特征在于,
所述判断模块还用于:判断当前流条目老化后,将当前流条目清空,准备接收下一个大流报文。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410610896.5A CN104283741B (zh) | 2014-11-04 | 2014-11-04 | 精确检测大流老化的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410610896.5A CN104283741B (zh) | 2014-11-04 | 2014-11-04 | 精确检测大流老化的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104283741A true CN104283741A (zh) | 2015-01-14 |
CN104283741B CN104283741B (zh) | 2019-02-22 |
Family
ID=52258247
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410610896.5A Active CN104283741B (zh) | 2014-11-04 | 2014-11-04 | 精确检测大流老化的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104283741B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108243107A (zh) * | 2018-01-30 | 2018-07-03 | 盛科网络(苏州)有限公司 | 一种动态调整硬件表项老化周期的方法及装置 |
CN109802891A (zh) * | 2019-02-22 | 2019-05-24 | 盛科网络(苏州)有限公司 | 一种提高大象流流表利用率的方法及装置 |
CN111917663A (zh) * | 2020-06-16 | 2020-11-10 | 深圳市风云实业有限公司 | 一种hsr重复报文过滤表哈希桶满覆盖方法 |
US11469973B2 (en) * | 2018-05-21 | 2022-10-11 | Barefoot Networks, Inc. | Data plane with heavy hitter detector |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7158479B1 (en) * | 1999-09-30 | 2007-01-02 | Data Expedition, Inc. | Method and apparatus for non contiguous sliding window |
CN101370016A (zh) * | 2008-10-17 | 2009-02-18 | 成都市华为赛门铁克科技有限公司 | 一种数据流表的老化方法、装置和系统 |
CN103312566A (zh) * | 2013-06-28 | 2013-09-18 | 盛科网络(苏州)有限公司 | 检测报文端口拥塞的方法及装置 |
-
2014
- 2014-11-04 CN CN201410610896.5A patent/CN104283741B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7158479B1 (en) * | 1999-09-30 | 2007-01-02 | Data Expedition, Inc. | Method and apparatus for non contiguous sliding window |
CN101370016A (zh) * | 2008-10-17 | 2009-02-18 | 成都市华为赛门铁克科技有限公司 | 一种数据流表的老化方法、装置和系统 |
CN103312566A (zh) * | 2013-06-28 | 2013-09-18 | 盛科网络(苏州)有限公司 | 检测报文端口拥塞的方法及装置 |
Non-Patent Citations (1)
Title |
---|
朱晴: "基于FPGA大流量数据识别与分流系统的设计与实现", 《中国硕士学位论文全文数据库》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108243107A (zh) * | 2018-01-30 | 2018-07-03 | 盛科网络(苏州)有限公司 | 一种动态调整硬件表项老化周期的方法及装置 |
CN108243107B (zh) * | 2018-01-30 | 2020-11-20 | 盛科网络(苏州)有限公司 | 一种动态调整硬件表项老化周期的方法及装置 |
US11469973B2 (en) * | 2018-05-21 | 2022-10-11 | Barefoot Networks, Inc. | Data plane with heavy hitter detector |
CN109802891A (zh) * | 2019-02-22 | 2019-05-24 | 盛科网络(苏州)有限公司 | 一种提高大象流流表利用率的方法及装置 |
CN111917663A (zh) * | 2020-06-16 | 2020-11-10 | 深圳市风云实业有限公司 | 一种hsr重复报文过滤表哈希桶满覆盖方法 |
CN111917663B (zh) * | 2020-06-16 | 2022-11-04 | 深圳市风云实业有限公司 | 一种hsr重复报文过滤表哈希桶满覆盖方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104283741B (zh) | 2019-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9282022B2 (en) | Forensics for network switching diagnosis | |
US10084716B2 (en) | Flexible application of congestion control measures | |
US8345696B2 (en) | Router and packet discarding method | |
US8942094B2 (en) | Credit-based network congestion management | |
US10778588B1 (en) | Load balancing for multipath groups routed flows by re-associating routes to multipath groups | |
US20080295098A1 (en) | System Load Based Dynamic Segmentation for Network Interface Cards | |
CN104660565A (zh) | 恶意攻击的检测方法和装置 | |
US7643420B2 (en) | Method and system for transmission control protocol (TCP) traffic smoothing | |
US10693790B1 (en) | Load balancing for multipath group routed flows by re-routing the congested route | |
US9197561B2 (en) | Facilitating network flows | |
CN104283741A (zh) | 精确检测大流老化的方法及装置 | |
EP3029897A1 (en) | Network packet transmission method and device | |
US9521080B2 (en) | Method of controlling congestion, apparatus for controlling congestion and communication system | |
EP3525406A1 (en) | Method and apparatus for determining tcp congestion window | |
US11483685B2 (en) | Systems and methods for distributed charging in digital telecommunications networks | |
WO2017091731A1 (en) | Data traffic optimization system | |
CN104301246A (zh) | 基于sdn的大流负载均衡转发方法及装置 | |
US8842687B1 (en) | By-pass port facilitating network device failure detection in wide area network topologies | |
US10873532B2 (en) | Flow control visibility | |
US11991088B2 (en) | System and method for congestion management in computer networks | |
CN104580002A (zh) | 大流负载均衡转发方法及装置 | |
CN104301185A (zh) | 报文发送速率检测方法及装置 | |
US10999210B2 (en) | Load sharing method and network device | |
CN101977154A (zh) | 一种智能的流量安全处理控制方法及装置 | |
US20160212055A1 (en) | Host-based load balancing of network traffic |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address |
Address after: 215000 unit 13 / 16, 4th floor, building B, No.5 Xinghan street, Suzhou Industrial Park, Jiangsu Province Patentee after: Suzhou Shengke Communication Co.,Ltd. Address before: Xinghan Street Industrial Park of Suzhou city in Jiangsu province 215021 B No. 5 Building 4 floor 13/16 unit Patentee before: CENTEC NETWORKS (SU ZHOU) Co.,Ltd. |
|
CP03 | Change of name, title or address |