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

A method for carrying out automatic selection of packet classification algorithm

A technology of automatic selection and classification algorithm, applied in the field of data communication, can solve problems such as enlargement and low efficiency

Active Publication Date: 2007-05-16
ZTE CORP
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Using this method is more efficient for the process of searching and positioning, but when dividing equivalence classes, there is a problem of low efficiency. All rules must be collected together, and CLASS BITMAP (CBM) (equivalence class bit Figure) to divide the equivalence classes
If the number of rules is huge, the number of BITMAP digits required will also increase accordingly, requiring a lot of logic "AND" and comparison work, multiple reads and writes to the memory, and every time an ACL rule is added / deleted, it needs to be recalculated. It is not suitable for practical applications, which require the rapid generation of equivalence classes to make the rules take effect quickly

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
  • A method for carrying out automatic selection of packet classification algorithm
  • A method for carrying out automatic selection of packet classification algorithm
  • A method for carrying out automatic selection of packet classification algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In the present invention, the steps of selecting an ACL generation algorithm according to the type of ACL application are as follows:

[0033] Determine the ACL implementation algorithm;

[0034] ACL-related configuration is mainly divided into two configuration methods: the first is to configure the rules in the ACL table number first, and then configure them to a specific application, such as NAT (Network Address Translation) or Qos (Quality of Service) ); another configuration method is to first configure the ACL table number to a specific application, and then configure the ACL rules in the table one by one. These two methods can be configured alternately at any time.

[0035] For the first configuration method, the router traffic classification processing module first saves the rules in the table number, and then determines the ACL algorithm when it is determined to configure the ACL table number to a specific application. Then add all the rules in turn.

[0036] For t...

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 disclosed method for automatic selecting ACL algorithm comprises: user configures the access control table in router, and determines the implementation algorithm; for the new-added but not the first rule, deciding whether the eigen value of the rule is contained in said table; no to determine the algorithm and generate relative item with the algorithm and sequence; or else, generating relative item with the algorithm and sequence. This invention increases selection flexibility for ACL algorithm greatly.

Description

Technical field [0001] The present invention relates to data communication technology, in particular to a method for automatically selecting flow classification algorithms. Background technique [0002] In ordinary routers, flow classification is an important basic function. The setting of flow classification can be done through ACL (Access Control List). ACL provides a more flexible management method for network administrators. ACL is widely used in packet filtering, NAT (Network Address Translation), Qos (Quality of Service), policy routing, uRPF (Unicast Reverse Path Forwarding) and other applications. [0003] An ACL number corresponds to a set of several priority rules. Each ACL rule describes the characteristic conditions for matching several fields in the header of the data packet, and the corresponding actions (PERMIT and DENY) to determine the packet For processing, the commonly used matching domains are: source IP address, destination IP address, source port, destinatio...

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/56H04L45/02
Inventor 潘建农
Owner ZTE CORP
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