Data packet recursive flow sorting method

A flow classification and data packet technology, applied in data classification, processing input data, etc., can solve the problems of increasing memory access times and time, complex preprocessing process, etc., to achieve the effect of rapid classification

Inactive Publication Date: 2004-02-25
ZTE CORP
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the number of stages increases, the total memory space required decreases, but increases the number of memory accesses and time during the search
[0009] However, there are generally two types of domains for classification rules of data packets: a certain range or a certain value, which makes the preprocessing process quite complicated
Since the value included in the domain in th

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
  • Data packet recursive flow sorting method
  • Data packet recursive flow sorting method
  • Data packet recursive flow sorting method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The data packet recursive flow classification method of the present invention is specifically described below in conjunction with accompanying drawing and embodiment:

[0071] Such as figure 1 In the recursive mapping principle shown, the S bits of the packet header are recursively mapped in several stages, and finally mapped to the T bits of the classID. Each stage is mapped to fewer bits than the previous stage.

[0072] figure 2 The schematic diagram of the recursive classification of packets shown includes multiple recursive mapping stages, each of which performs a series of parallel memory lookups, each of which returns a value with fewer bits than the value entered during the memory lookup. First, a series of rules configured by the user are processed, and at each stage, a series of preprocessed vector tables (Preprocessed table) generated after preprocessing are generated and stored in memory; value, perform multiple parallel hash operations in the memory, se...

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 present invention discloses a data packet recursion flow classification method, said method includes the following steps: pretreatment stage, dividing the fields contained by rule in rule base into several domains and defining number for stages for recursive classificaltion and combination condition of every domain; the domain according to rule is determined value or range, making respective treatment and producing pretreatment victor table of every stage for recursive classification; and search stage, searching the received data packet in pretreatment vector table or every stage, defining class identification belonging to the data packet, then respectively processing data packets according to the service types correspondent to the class identifications of data packets.

Description

Technical field [0001] The invention relates to a method for classifying data streams in an IP network, in particular to a method for classifying recursive streams of data packets, which can rapidly classify and process data streams. Background technique [0002] In the Internet, there are many kinds of network services that need to classify data packets and mark the business class that each data packet belongs to, so as to determine which service type they should accept. One of the simplest examples of data packet flow classification is IP address routing lookup, that is, searching the routing table according to the destination IP address in the data packet to select different routes. With the rapid development of the Internet, many new business requirements have emerged, such as access control lists, policy routing, differentiated services, and traffic accounting. The corresponding data flow classification technology has become more and more important. More and more compl...

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): G06F7/08
Inventor 阮沈勇马彧钟卫东
Owner ZTE CORP
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