Unlock instant, AI-driven research and patent intelligence for your innovation.

Binary tree-based stream classification checking method

A binary tree and flow classification technology, applied in the field of flow classification search based on binary tree, can solve the problem of long search time, achieve the effect of improving throughput, reducing average time, and realizing dynamic flow classification rule update

Active Publication Date: 2009-09-02
SANECHIPS TECH CO LTD
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The present invention proposes a binary tree-based flow classification search method, which can solve the problem of long search time in the flow classification search technology

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
  • Binary tree-based stream classification checking method
  • Binary tree-based stream classification checking method
  • Binary tree-based stream classification checking method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The technical solutions of the present invention will be further described through specific embodiments below in conjunction with the accompanying drawings.

[0032] This specific embodiment requires two pieces of RAM as the master-slave binary tree to store the rules of the flow classification. The number of entries in the RAM is 2L, and L is the number of stages of the binary tree nodes, depending on the number of flow classification rules. The content of the entry is shown in Table 1:

[0033] Table 1

[0034] name

bit

illustrate

Key fields of the rule base

(L+n-1):L

The key field in the rule base, used to follow the key of the data packet

Fields are compared, and if they are equal, the lookup succeeds.

Packet Flow ID

(L-1):0

ID of the stream to which the packet belongs when the binary tree search succeeds

[0035] In the present invention, M registers are also required to be used to preserve the k...

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

A method for seeking stream classification based on binary tree includes dividing L grade node of binary tree to be M grade of flow line, comparing M numbers of data packets with binary tree node on M grade of flow line in parallel and time-sharing mode, setting L and M to be not less than integer of 2 and L to be greater than M.

Description

technical field [0001] The invention relates to the technical field of flow classification of data networks, in particular to a binary tree-based search method for flow classification in data networks. Background technique [0002] In the data network, with the development of the Internet, many new service types are introduced into the Internet, such as virtual private network (Virtual Private Network, VPN), distributed firewall, policy-based routing, differentiated services, traffic accounting and IP security gateway, etc. These new service types are all based on Flow Classification technology. In the data network, flow classification is actually the classification of data packets, that is, according to one or more key fields in the header of the data packet, based on certain policies and rules, identify the flow to which the data packet belongs, and then Attributes to process the packet accordingly. [0003] The flow classification process is as follows figure 1 As sho...

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 Patents(China)
IPC IPC(8): H04L12/56H04L25/03G06F17/30H04L12/46H04L12/70
Inventor 滕焕勇
Owner SANECHIPS TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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