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

Method and system for classifying date packets

A technology of data grouping and classification tree, applied in the field of communication, which can solve problems such as exact matching limitation and inability to ensure matching.

Active Publication Date: 2011-09-28
META PLATFORMS INC
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

While hash tables are easy to implement, due to exact match limitations, multiple passes through different tables are required to achieve the desired sortability
Also, even if a rule does exist, it does not ensure a successful match

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 classifying date packets
  • Method and system for classifying date packets
  • Method and system for classifying date packets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] Network elements such as routers, switches, firewalls, terminals, etc. are typically required to examine incoming data traffic to determine further actions that need to be performed on the data. In the context of various embodiments of the invention, data packets, such as Internet Protocol (IP) packets, are classified according to predetermined classification rules organized into a dedicated classification structure. Each rule defines criteria against which received packets are compared, and actions associated with the rule define one or more actions to be taken when the rule is applicable (ie, matched) to the packet. A rule can be applied to a packet when the criteria of the rule (ie, the values ​​of the fields of the rule) and the corresponding value of the packet match.

[0019] In the following, reference will be made to embodiments of the present invention. It should be noted, however, that the invention is not limited to any particular described embodiment. Rath...

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

Embodiments of the invention provide a method for building a classification tree based on a plurality of rules. Each rule includes multiple fields having different priority levels. The classification tree is built to provide for single pass classification of a received packet according to the multiple rules. The classification tree is built level-by-level, where each level represents one of the priority levels. Building a single level of the classification tree includes: creating, for each of the logical decision paths received from a next higher priority level, a respective sub-tree. The sub-tree includes only nodes and related logical decision paths that are necessary to satisfy rules associated with a respective next higher priority level node. Building of the single level further includes: creating, for each non-lowest priority level, logical decision paths from nodes within the current priority level to a next lower priority level.

Description

technical field [0001] The present invention relates to the field of communications, and more particularly, the present invention relates to classifying data packets used in communications systems. Background technique [0002] Network communications typically require the classification of units of information, such as packets, passed between various network devices (eg, routers, switches, terminals, etc.). For example, packets can be inspected and classified to support various applications such as network segmentation, group mobility tracking, security control and enforcement, quality of service support, etc. In particular, network elements may inspect and classify incoming packets using classification rules to determine actions that should be applied to the packet, such as whether the packet should be dropped, passed on to its destination, re-routed, modified, quarantined, etc. Due to the complexity and customizability of these rules, the classification process is typical...

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/56
CPCH04L47/2441H04L47/10H04L45/54H04L45/00H04L45/02H04L45/46
Inventor K·R·贝利P·R·拉奥V·马格雷C·叶
Owner META PLATFORMS INC