The embodiment of the invention provides a device and system for elephant flow detection method, and relates to the technical field of communication, can solve the existing technology, needs to upgrade the switch forwarding chip and save the flow table to detect the elephant flow, which leads to the problem of high cost of equipment. Specific program: SYN message controller receives at least one switch transmits a data stream, and parameter information recording data stream, receiving time parameter information including SYN packet, SYN packet carrying the serial number, the source IP address, destination IP address, source port and destination port, and the data flow transmission path if, in the FIN message is not received within a preset time threshold of data stream, data stream to either switch the transmission path under the current strategy, receives a data packet sequence number, receiving time recording data packet carrying, and calculates the first average bit rate, the average rate is determined according to the first data stream for the elephant flow. The embodiment of the invention is used for detecting elephant flow.
【技术实现步骤摘要】
一种大象流的检测方法、设备及系统
本专利技术实施例涉及通信
,尤其涉及一种大象流的检测方法、设备及系统。
技术介绍
在数据中心网络中,由于存在多条链路,流量很大的多条大象流可能映射到同一条链路,从而导致汇聚流量超过端口容量,引起拥塞;多个Leaf交换机上去往相同Leaf交换机的多条大象流,也可能发到同一个Spine交换机,从而导致下行流量汇聚拥塞。这样,由于大象流占尽了某条链路的带宽,从而导致流量很小的老鼠流无法转发,并且大象流本身也可能由于链路带宽不足而导致丢包。因而,大象流的检测和处理显得尤为重要。在检测大象流时,现有技术通过使用OpenFlow交换机,为每条数据流保存一条流表,并逐个统计数据流的字节数、持续时间,从而计算出码率,当码率大于预设阈值时则判定该数据流为大象流。然而,数据中心的交换机数量庞大,且现有数据中心主流交换机并不能支持OpenFlow,例如基于Broadcom转发芯片的CE5800、CE6800或者基于ENP芯片的CE12800等均为按包转发,没有流表的概念,因而也无法进行逐流统计,从而无法检测出大象流。若需要支持OpenFlow,则 ...
【技术保护点】
一种大象流的检测方法,其特征在于,包括:接收至少一台交换机发送的数据流的连接建立SYN报文;根据所述SYN报文,记录所述数据流的参数信息,所述参数信息包括所述SYN报文的接收时间,所述SYN报文中携带的序列号、源IP地址、目的IP地址、源端口和目的端口,以及所述数据流的传输路径;若在预设时间阈值内未接收到所述数据流的连接关闭FIN报文,则向所述数据流传输路径上的任一交换机下发流策略,所述流策略中携带有所述源IP地址、目的IP地址、源端口和目的端口,所述流策略用于指示所述交换机根据所述源IP地址、目的IP地址、源端口和目的端口匹配所述数据流,并将所述数据流中当前传输的一个数据 ...
【技术特征摘要】
1.一种大象流的检测方法,其特征在于,包括:接收至少一台交换机发送的数据流的连接建立SYN报文;根据所述SYN报文,记录所述数据流的参数信息,所述参数信息包括所述SYN报文的接收时间,所述SYN报文中携带的序列号、源IP地址、目的IP地址、源端口和目的端口,以及所述数据流的传输路径;若在预设时间阈值内未接收到所述数据流的连接关闭FIN报文,则向所述数据流传输路径上的任一交换机下发流策略,所述流策略中携带有所述源IP地址、目的IP地址、源端口和目的端口,所述流策略用于指示所述交换机根据所述源IP地址、目的IP地址、源端口和目的端口匹配所述数据流,并将所述数据流中当前传输的一个数据报文镜像给所述控制器;接收所述任一交换机发送的所述数据流中当前传输的一个数据报文,记录所述数据报文的接收时间,以及所述数据报文中携带的序列号;根据所述SYN报文的接收时间、所述数据报文的接收时间、所述SYN报文中携带的序列号以及所述数据报文中携带的序列号,计算第一平均码率;若所述第一平均码率大于或者等于预设码率,则确定所述数据流为大象流。2.根据权利要求1所述的方法,其特征在于,根据所述SYN报文的接收时间、所述数据报文的接收时间、所述SYN报文中携带的序列号以及所述数据报文中携带的序列号,计算第一平均码率包括:若所述数据报文中携带的序列号大于所述SYN报文中携带的序列号,则计算所述数据报文中携带的序列号与所述SYN报文中携带的序列号的第一差值,以及所述数据报文的接收时间与所述SYN报文的接收时间的第二差值,并将所述第一差值除以所述第二差值,所得商值即为所述第一平均码率;若所述数据报文中携带的序列号小于或者等于所述SYN报文中携带的序列号,则将所述第一差值与0xFFFFFFFF的和,除以所述第二差值,所得商值即为所述第一平均码率。3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:当所述第一平均码率小于所述预设码率时,若在所述数据报文的接收时间之后,在预设时间阈值内仍未接收到所述数据流的FIN报文,则再次向所述数据流传输路径上的任一交换机下发所述流策略;接收所述任一交换机发送的所述数据流中当前传输的一个数据报文,记录当前数据报文的接收时间,以及当前数据报文中携带的序列号;根据上一次接收所述数据报文的接收时间,当前数据报文的接收时间,上一次接收的所述数据报文中携带的序列号,以及当前数据报文中携带的序列号,计算第二平均码率;若所述第二平均码率大于或者等于预设码率,则确定所述数据流为大象流;若所述第二平均码率小于预设码率,则继续执行上述步骤,直至计算得到的第n平均码率大于或者等于预设码率,则确定所述数据流为大象流;或者直至接收到所述数据流的FIN报文,则确定所述数据流不是大象流,其中,所述n为大于1的正整数。4.根据权利要求3所述的方法,其特征在于,计算第n平均码率包括:若第n次接收的数据报文中携带的序列号大于第n-1次接收的数据报文中携带的序列号,则计算第n次接收的数据报文中携带的序列号与第n-1次接收的数据报文中携带的序列号的第三差值,以及第n次接收数据报文的接收时间与第n-1次接收数据报文的接收时间的第四差值,并将所述第三差值除以所述第四差值,所得商值即为所述第n平均码率;若第n次接收的数据报文中携带的序列号小于或者等于第n-1次接收的数据报文中携带的序列号,则将所述第三差值与0xFFFFFFFF的和,除以所述第四差值,所得商值即为所述第n平均码率。5.根据权利要求1-4任一项所述的方法,其特征在于,根据所述SYN报文记录所述数据流的传输路径包括:记录发送所述数据流对应的同一SYN报文的所有交换机;根据发送所述数据流对应的同一SYN报文的所有交换机,确定所述数据流的传输路径。6.根据权利要求1-5任一项所述的方法,其特征在于,在确定所述数据流为大象流之后,所述方法还包括:确定所述大象流所在的传输路径的利用率是否大于预设利用率阈值;若是,则对所述大象流进行处理操作,所述处理操作包括将所述大象流进行重定向、调整所述数据流所在队列的优先级或限制所述数据流所在队列的传输速率。7.根据权利要求1所述的方法,其特征在于,所述方法还包括;接收所述传输路径上的任一交换机发送的所述数据流的FIN报文;若在预设时间阈值内接收到所述数据流的FIN报文,则确定所述数据流不是大象流,并删除所述数据流的参数信息。8.一种大象流的检测方法,其特征在于,包括:接收终端发送的数据流的连接建立SYN报文;将所述SYN报文镜像给控制器,以触发所述控制器记录所述数据流的参数信息,所述参数信息包括所述SYN报文的接收时间,所述SYN报文中携带的序列号、源IP地址、目的IP地址、源端口和目的端口,以及所述数据流的传输路径;在接收到所述控制器下发的流策略时,根据所述流策略中携带的源IP地址、目的IP地址、源端口和目的端口匹配所述数据流,并将所述数据流中当前传输的一个数据报文发送给所述控制器,以触发所述控制器记录所述数据报文的接收时间,以及所述数据报文中携带的序列号,使得所述控制器根据所述SYN报文的接收时间、所述数据报文的接收时间、所述SYN报文中携带的序列号以及所述数据报文中携带的序列号,计算平均码率,从而确定所述数据流是否为大象流;删除所述流策略。9.根据权利要求8所述的方法,其特征在于,所述方法还包括:接收所述终端发送的所述数据流的连接关闭FIN报文;将所述FIN报文镜像给所述控制器。10.一种控制器,其特征在于,包括:接收单元,用于接收至少一台交换机发送的数据流的连接建立SYN报文;记录单元,用于根据所述SYN报文,记录所述数据流的参数信息,所述参数信息包括所述SYN报文的接收时间,所述SYN报文中携带的序列号、源IP地...
【专利技术属性】
技术研发人员:沈利,郑合文,韩磊,
申请(专利权)人:华为技术有限公司,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。