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

High-speed network traffic flow classification method

A classification method, high-speed network technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as large storage space requirements

Inactive Publication Date: 2005-06-29
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the passive flow classification method must support a huge number of rules, and the storage space requirement is relatively large

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
  • High-speed network traffic flow classification method
  • High-speed network traffic flow classification method
  • High-speed network traffic flow classification method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Figure 1: Schematic diagram of the data structure of the passive traffic classification method, the second stage uses a linear table structure. The linear table structure is simple to implement, easy to update (add or delete), and the way to insert new flow records in the method is to insert into the head of the queue each time, and the latest flow is always processed first, which conforms to the characteristics of network traffic.

[0041] Figure 2: Schematic diagram of the data structure of the passive traffic classification method, the Tire structure is used in the second stage. According to the designed key value calculation method, the Trie structure uses the size of the key value to construct a ternary tree, and the key values ​​on both sides of the size column are equal in the middle. This method is more suitable for the case where the length of the Hash linked list in the first stage is longer, although The structure is more complex than the linear table, but it...

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

This invention relates to a high-speed network service flow sorting method, which is suitable for network flow monitor and analysis based on service flow and can automatically detect new service flows based on the service flow definition rule and the actual network flow. The method applies three stages of searching: 1, applying Hash method, scattering distribution of flow recording as far as possible, 2, providing two ways to avoid the Hash conflict, one is linear link list, the other is a searching tree, 3, linear searching and recording refreshment.

Description

technical field [0001] The invention relates to the technical field of computer network flow monitoring and analysis, in particular to a high-speed network service flow classification method. Background technique [0002] Network traffic monitoring is one of the important means to analyze network bearer traffic, understand service performance, and locate network bottlenecks. With the continuous development of network applications, the increase of network bandwidth and the emergence of real-time services with high bandwidth and high quality of service requirements, link-level traffic monitoring based on SNMP (Simple Network Management Protocol) can no longer meet the needs. More and more applications and network management such as usage-based network billing, service quality monitoring, attack / intrusion detection, and network traffic modeling urgently need flow-based traffic monitoring. Currently, flow-based traffic monitoring mainly focuses on flow size (number of packets) ...

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/743H04L29/02
Inventor 杨建华谢高岗张广兴李忠诚
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
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