Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Sketch based data center network flow analysis method

A data center network and traffic analysis technology, applied in the network field, can solve problems such as difficulty in balancing complexity and statistical accuracy

Active Publication Date: 2014-03-19
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF2 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] 3) Sketch-based algorithm: The data structure of a two-dimensional array is used. Although it can provide statistical data for any flow within a period of time, it has the limitation that it is difficult to balance the complexity and statistical accuracy. The existing algorithm includes Count-Min Sketch (CM), Count-Min Sketch with Conservative Update (CU);

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
  • Sketch based data center network flow analysis method
  • Sketch based data center network flow analysis method
  • Sketch based data center network flow analysis method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The specific embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0066] In this example, a sketch-based data center network traffic analysis method is proposed. The system architecture adopted by this method is as follows figure 1 As shown, the system includes:

[0067] The sflow agent is used to capture network packets and send them to the cache in real time;

[0068] CSV file, used to record network packets over a period of time and send them offline to the cache;

[0069] Cache for receiving network packets from sflow proxy or CSV file;

[0070] The header analyzer is used to analyze the header information of the network data packet, and the header information includes source and destination IP addresses, source and destination mac addresses and source and destination port information; and

[0071] Update the analysis unit, which is used for real-time traffic analysis of network data packe...

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 sketch based data center network flow analysis method. The method comprises the steps of receiving a network flow statistic data package in real time or off-line; determining the flow amplitude of the data package according to analyzed network flow counting data package header information to serve as the sketch input; performing real-time flow analysis based on sketch. According to the method, the prior sketch based flow statistic algorithm is innovated, a sketch algorithm based on probability selection is put forward, and CM and CU algorithms are selected according to the probability; a partition sketch algorithm is raised, and partition can be performed on sketch when different types of network flows are processed, so that the accuracy is improved, and the complexity is reduced; besides, updating information is added into information discounted according to the ratio through a real-time moving average algorithm, according to the real-time moving method, the older the information is, the more information discounts are, so that space is saved, and flow sudden change situations can be recorded.

Description

technical field [0001] The invention belongs to the field of network technology, and in particular relates to a sketch-based data center network flow analysis method. Background technique [0002] As the application of the network becomes more and more extensive, the scale of the network increases day by day, and the services carried on the network become more and more abundant. Enterprises need to know the services carried on the network in a timely manner, grasp the characteristics of network traffic and network users, so as to optimize network bandwidth configuration and solve network performance problems in a timely manner. Through the analysis of network traffic, it can help enterprises understand the operation status of the internal network, discover and solve network performance bottlenecks and network abnormalities in time, and also facilitate enterprises to carry out network optimization, network equipment investment, network bandwidth optimization, etc. , and it i...

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/24H04L12/26H04L29/06
Inventor 刘驰樊骏丁刚毅
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com