Unlock instant, AI-driven research and patent intelligence for your innovation.

Probability sampling-based elephant flow rapid detection method and system

A detection method and technology of elephant flow, applied in transmission systems, digital transmission systems, electrical components, etc., can solve the problems of large memory overhead and insufficient timeliness of elephant flow, and achieve the effect of good versatility

Active Publication Date: 2021-12-03
NAT UNIV OF DEFENSE TECH
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved in the present invention is to provide a method and system for fast detection of elephant flows based on probability sampling, aiming at the problems of insufficient timeliness in detecting elephant flows by centralized controllers in SDN scenarios and large memory overhead caused by snapshot methods. The present invention can achieve the purpose of low time overhead, fast local decision-making of the switch, and real-time detection of elephant flows without bringing a large memory overhead, and can be deployed in applications including but not limited to programmable switches, smart network cards, commercial switch chips, and on any forwarding hardware

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Probability sampling-based elephant flow rapid detection method and system
  • Probability sampling-based elephant flow rapid detection method and system
  • Probability sampling-based elephant flow rapid detection method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0059] In order to more clearly illustrate the details of the method and system for rapid detection of elephant flows based on probability sampling in the present invention, the following will take the data plane deployed on a programmable switch as an example to describe the method and system for rapid detection of elephant flows based on probability sampling in the present invention. system for further details.

[0060] like figure 2 As shown, the method for fast detection of elephant flow based on probability sampling in this embodiment includes:

[0061]1) The data packet header quintuple information and interface queue occupancy ratio of the data packet sent by the data packet forwarding module;

[0062] 2) receiving the data packet header quintuple information and interface queue occupancy ratio sent by the data packet forwarding module, and adopting the method of probability sampling to count the data packets, and detecting the elephant flow based on the data packet c...

Embodiment 2

[0190] This embodiment is basically the same as Embodiment 1, and the main difference is that the implementation manners of the first hash function and the second hash function are different. Embodiment 1 uses different parameters and the same hash function to calculate the hash value. However, in this embodiment, different hash functions are directly used to calculate the hash value.

[0191] Use the preset first hash function to calculate the position index Index1 in the hash table of the stream to which the data packet pkt belongs, which can be expressed as: Index1=HashA(Quintuple), where HashA is the first hash function, and Quintuple is the data packet The header quintuple information of pkt.

[0192] Use the preset second hash function to calculate the position index Index2 in the hash table of the stream to which the data packet pkt belongs, which can be expressed as: Index2=HashB(Quintuple), where HashB is the second hash function, and Quintuple is the data packet Th...

Embodiment 3

[0195] This embodiment is basically the same as Embodiment 1, and the main difference is: the elephant flow rapid detection system based on probability sampling in Reference 1 is a programmable switch. However, this embodiment also provides a fast detection system for elephant flow based on probability sampling, which is specifically an intelligent network card. The fast detection system for elephant flow based on probability sampling also includes at least one input port and its corresponding input queue. An input module, an output module with at least one output port and its corresponding output queue, and a data forwarding controller, the data forwarding controller is connected to the input module and the output module respectively, and the data forwarding controller is programmed or configured to Execute the steps of the aforementioned elephant flow fast detection method based on probability sampling, and the data forwarding controller includes: a data packet forwarding mod...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a probability sampling-based elephant flow rapid detection method and system. The probability sampling-based elephant flow rapid detection method comprises the following steps: 1) enabling a data packet forwarding module to send data packet header quintuple information and an interface queue occupation proportion of a passing data packet; 2) receiving data packet head quintuple information and an interface queue occupation proportion sent by a data packet forwarding module, counting data packets by adopting a probability sampling method, and detecting elephant flow based on a data packet counting result; and 3) storing the detected elephant flow information based on the elephant flow storage queue. According to the invention, the purposes of low time overhead, local quick decision making of the switch and real-time elephant flow detection can be achieved, large memory overhead cannot be brought, and the method can be deployed on chips including but not limited to a programmable switch, an intelligent network card, a commercial switch and any forwarding hardware.

Description

technical field [0001] The invention relates to computer network communication technology, in particular to a method and system for quickly detecting elephant flows based on probability sampling. Background technique [0002] With the rapid development of cloud computing and big data, operators have increasingly high performance requirements for data center networks. Traffic scheduling is a persistent and intractable problem in data center networking for many years. Existing research shows that in a data center network, flows accounting for 1% of the total number of flows in the data center network generate 90% of the total flow, and these flows accounting for 1% of the total number of flows are called elephant flows. Therefore, the scheduling of the elephant flow is an important factor affecting the performance of the data center network. In order to be able to allocate reasonable transmission paths for elephant flows, thereby reducing network congestion and improving net...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/26
CPCH04L43/0876H04L43/16Y02D30/50
Inventor 彭伟段晨王宝生赵宝康郦苏丹唐竹原玉磊陶静
Owner NAT UNIV OF DEFENSE TECH