An elephant flow detection method based on a three-layer Sketch architecture

A detection method, the technology of elephant flow, is applied in the field of computer network to achieve high accuracy and improve the effect of accuracy

Active Publication Date: 2019-06-07
DALIAN UNIV OF TECH
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In order to overcome the above-mentioned deficiencies, the present invention proposes an elephant flow detection method based on a thr

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
  • An elephant flow detection method based on a three-layer Sketch architecture
  • An elephant flow detection method based on a three-layer Sketch architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] Embodiments of the present invention will be described in detail below.

[0057] An elephant flow detection method based on the three-layer Sketch architecture, refer to figure 1 ,Specifically:

[0058] (1) Network traffic data collection

[0059] Network traffic collection is mainly to monitor and collect the characteristics and changes of data flow in the computer network, so as to grasp the traffic characteristics of the entire network. Network traffic collection is not simply to send the traffic mirroring of several network device ports to the network measurement method, but to establish a comprehensive, reasonable and effective traffic collection network. Only such traffic collection can provide effective and effective network measurement methods. valuable network traffic information. In network traffic data collection, some existing methods and tools may be used to collect network traffic data.

[0060] (2) Network data analysis

[0061] First of all, in this...

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 an elephant flow detection method based on a three-layer Sketch architecture, and belongs to the technical field of computer networks. The method comprises the following steps:firstly, acquiring network flow data, then analyzing the acquired real-time or offline network flow data, and taking quintuple information of the analyzed network flow data as the input of Sketch; Designing a three-layer Sketch architecture, and carrying out statistics and measurement on input network information through Hash operation and a specific replacement method; And finally, obtaining a measurement result according to the query of the three-layer Sketch architecture, and comparing the result with a preset elephant flow threshold value, thereby realizing an elephant flow detection task. An existing elephant flow detection method is innovated, and the method has the advantage that the accuracy of elephant flow detection can be greatly improved under the condition that memory consumption is not increased.

Description

technical field [0001] The invention belongs to the technical field of computer networks, and more specifically relates to an elephant flow detection method based on a three-layer Sketch architecture. Background technique [0002] Nowadays, the Internet has become an indispensable part of people's daily life, and Internet traffic is growing rapidly. As of 2018, the annual global Internet traffic has reached 1.6ZB. With the rapid growth of network traffic, it becomes more and more difficult to effectively manage the network. The fundamental reason is that we cannot fully understand network behavior. Therefore, network measurement, as an important way to monitor, recognize and grasp network behavior, has attracted extensive attention of researchers, making network measurement a research hotspot in recent years. [0003] Among the many technologies included in network measurement, elephant flow detection is a key technology, which has a wide range of applications in congestion...

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
IPC IPC(8): H04L12/26H04L29/06
Inventor 齐恒赵柯妍李克秋王军晓
Owner DALIAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products