Method and system for classification of network data flow

A classification method and classification system technology, applied in the Internet field, can solve the problems of difficult scalability of addition and deletion rules, time-consuming search of flow classification algorithms, poor scalability, etc., to achieve fast search speed, reduce transmission costs, and good scalability Effect

Active Publication Date: 2013-07-24
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The main problems of the current traffic classification algorithm are that the search is time-consuming and the scalability is poor.
Using trees and hash tables as data structures, although searching is fast, it is very difficult to achieve scalability of addition and deletion rules

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
  • Method and system for classification of network data flow
  • Method and system for classification of network data flow
  • Method and system for classification of network data flow

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0026] Refer below figure 1 Describe the method for classifying network data streams according to an embodiment of the present invention, including the following steps:

[0027] Step S110: Establishing a longest prefix matching lpm table, wherein each item in the lpm table is a port range table, and each port range table corresponds to a service.

[0028] Step S120: When receiving the service data, obtain the destination ip of the service data, and obtain the destination port of the service data according to the port range table corresp...

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 provides a method for classification of network data flow. The method for the classification of the network data flow comprises building a longest prefix matching (lpm) table, wherein each item in the lpm table is a port range table, and each port range table corresponds to a service; acquiring the destination internet protocol (ip) of service data when receiving the service data, acquiring the destination port of the service data according to the port range tables corresponding to the service data, finding a hash table corresponding to the source ip of the service data, carrying out hash searching according to the hash table to obtain the source ip of the service data, and obtaining the types of the service data according to the source ip of the service data. According to the method for the classification of the network data flow, an lpm algorithm is combined with the hash table, searching speed is high, scalability is good, transmission quality is improved, and transmission cost is reduced. The invention further discloses a system for the classification of the network data flow.

Description

technical field [0001] The invention relates to the technical field of the Internet, in particular to a network data flow classification method and system. Background technique [0002] With the development of the Internet and the emergence of different business services, there is an increasingly strong demand for different Qos (Quality of Service, service quality assurance) levels among various services. One solution is to use a flow classification method. The flow classification method determines the flow to which the data packet belongs according to one or several fields in the header of the data packet, and provides different services for different flows. The implementation of differentiated services for streams is based on stream classification algorithms. The main problems of current traffic classification algorithms are time-consuming search and poor scalability. [0003] For example, the currently applied longest prefix match (lpm) algorithm in the routing table 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/743
Inventor 张宇吴教仁刘涛刘宁
Owner BEIJING BAIDU NETCOM SCI & TECH CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap