CN110830376A - INT message processing method and device - Google Patents

INT message processing method and device Download PDF

Info

Publication number
CN110830376A
CN110830376A CN201911072707.2A CN201911072707A CN110830376A CN 110830376 A CN110830376 A CN 110830376A CN 201911072707 A CN201911072707 A CN 201911072707A CN 110830376 A CN110830376 A CN 110830376A
Authority
CN
China
Prior art keywords
int
message
message processing
entry
processing strategy
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201911072707.2A
Other languages
Chinese (zh)
Other versions
CN110830376B (en
Inventor
李晨
杨曙军
胡致远
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou Sheng Ke Science And Technology Co Ltd
Original Assignee
Suzhou Sheng Ke Science And Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Suzhou Sheng Ke Science And Technology Co Ltd filed Critical Suzhou Sheng Ke Science And Technology Co Ltd
Priority to CN201911072707.2A priority Critical patent/CN110830376B/en
Publication of CN110830376A publication Critical patent/CN110830376A/en
Application granted granted Critical
Publication of CN110830376B publication Critical patent/CN110830376B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • H04L45/74591Address table lookup; Address filtering using content-addressable memories [CAM]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Abstract

The invention discloses a method and a device for processing an INT message, wherein the method comprises the following steps: receiving an INT message, analyzing the message and acquiring information of each field in an INT head in the INT message; preprocessing and mapping each field information in the INT head into a search keyword; searching a TCAM register by searching a keyword to obtain a message processing strategy; and determining the forwarding behavior and the editing behavior of the message according to the searched message processing strategy. The invention carries out TCAM searching by analyzing each field information obtained by INT head in the INT message, obtains the corresponding message processing strategy, and further processes the INT message according to the message processing strategy, thereby realizing the checking and filtering of the INT message.

Description

INT message processing method and device
Technical Field
The present invention relates to the field of network technologies, and in particular, to a method and an apparatus for processing an INT packet.
Background
OAM (Operation Administration and Maintenance) is a management and Maintenance technique for a network. If the OAM function is completed through a specific message, the OAM function is called out-of-band OAM; if the OAM function is implemented by directly carrying an OAM data segment through a service data packet, such as a TCP or UDP packet, it is called in-band OAM.
As shown IN fig. 1, the device nodes are divided into an INT source node, an INT forwarding node and an INT destination node, after a data packet enters the INT source node, an INT Header is added, the data packet enters the INT forwarding node, the INT Header is updated by the INT forwarding node and is sent to the INT destination node, the INT destination node removes the INT Header and further sends the INT information collected on the link, the INT information includes an INT Header (INT Header) and INT Metadata (INT Metadata), specifically, the INT Header fixed at 12B and IN T Metadata variable IN length from 0 to 36 are formed, and the INT information can be calculated according to the maximum Metadata (Metadata) supported IN the INT Spec at present.
In the INT application, the INT forwarding node or the INT destination node receives the data packet with the INT information, and if the packet processing logic such as checking and filtering is performed on the INT packet in the normal packet processing flow, the problem of functional logic conflict with the normal data packet may be caused.
Therefore, an INT message processing method is needed to provide fast and accurate INT check and filter functions without affecting the general message processing flow and functions.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provides an INT message processing method and device, which can provide rapid and accurate INT checking and filtering functions under the condition of not influencing the common message processing flow and functions.
In order to achieve the purpose, the invention provides the following technical scheme: an INT message processing method comprises the following steps:
receiving an INT message, analyzing the message and acquiring information of each field in an INT head in the INT message;
preprocessing and mapping each field information in the INT head into a search keyword;
searching a TCAM register by searching a keyword to obtain a message processing strategy;
and determining the forwarding behavior and the editing behavior of the message according to the searched message processing strategy.
Preferably, the TCAM register is looked up by:
and sequentially searching items in the TCAM register according to the INT message from low to high in priority, and if the current items are matched, updating the message processing strategy to the message processing strategy associated with the current items.
Preferably, the TCAM register stores entries one through five, with low to high storage entries according to priority, wherein,
the matching keyword in the entry one represents the condition of E2E, and the associated message processing policy is that the message processing policy is sent to the CPU and discarded:
the matching keywords in the item II represent Rep information, and the associated message processing strategy is a copy INT message;
the matching keywords in the item III represent the condition of the C zone bit, and the associated message processing strategy is to send an alarm and discard the alarm;
matching keywords in the item four represent the E zone bit condition, and the associated message processing strategy is to send an alarm and discard the alarm;
and the matching keywords in the item five represent the M zone bit condition, and the associated message processing strategy is to send an alarm and discard the alarm.
Preferably, the TCAM register further stores an entry zero, the matching key in the entry zero is null, the associated message processing policy is to skip the subsequent INT message processing, and the priority of the entry zero is lower than that of the entry one.
Preferably, entries six to nine are further stored in the TCAM register in sequence from low to high according to the priority, the priority of the entry six is higher than that of the entry five, wherein,
matching keywords in the item six represent legal INT messages, reserved fields are zero, all abnormal zone bits are not set, the associated message processing strategy is zero, and the INT messages can normally execute a message editing process;
the matching keywords in the entry seven represent the condition of a legal INT message on the INT source node, the associated message processing strategy is zero, and the INT message can normally execute the message processing logic of the INT source node;
matching keywords in the item eight represent the condition that the INT head length in the legal INT message is greater than a preset threshold value, and the associated message processing strategy is the message processing logic for reporting the INT message and enabling the INT message to execute an INT endpoint;
the matching key in the entry nine represents the condition that whether the length of the INT head in the legal INT message on the INT endpoint is in the range which can be processed by the equipment, and the associated message processing strategy is an alarm and is uploaded to the CPU.
The invention also discloses an INT message processing device, which comprises
The analysis module is used for receiving the INT message and analyzing the message to obtain each field information in the INT head in the INT message;
the mapping module is used for preprocessing and mapping each field information in the INT head into a search keyword;
the searching module is used for searching a TCAM register through searching the keywords to obtain a message processing strategy;
and the message editing and processing module is used for determining the forwarding behavior and the editing behavior of the message according to the searched message processing strategy.
Preferably, the searching module searches the entries in the TCAM register in sequence from low to high according to the priority of all INT messages, and if the current entries are matched, the message processing policy is updated to the message processing policy associated with the current entries.
Preferably, the TCAM register stores entries one through five, with low to high storage entries according to priority, wherein,
the matching keyword in the entry one represents the condition of E2E, and the associated message processing policy is that the message processing policy is sent to the CPU and discarded:
the matching keywords in the item II represent Rep information, and the associated message processing strategy is a copy INT message;
the matching keywords in the item III represent the condition of the C zone bit, and the associated message processing strategy is to send an alarm and discard the alarm;
matching keywords in the item four represent the E zone bit condition, and the associated message processing strategy is to send an alarm and discard the alarm;
and the matching keywords in the item five represent the M zone bit condition, and the associated message processing strategy is to send an alarm and discard the alarm.
Preferably, the TCAM register further stores an entry zero, the matching key in the entry zero is null, the associated message processing policy is to skip the subsequent INT message processing, and the priority of the entry zero is lower than that of the entry one.
Preferably, entries six to nine are further stored in the TCAM register in sequence from low to high according to the priority, the priority of the entry six is higher than that of the entry five, wherein,
matching keywords in the item six represent legal INT messages, reserved fields are zero, all abnormal zone bits are not set, the associated message processing strategy is zero, and the INT messages can normally execute a message editing process;
the matching keywords in the entry seven represent the condition of a legal INT message on the INT source node, the associated message processing strategy is zero, and the INT message can normally execute the message processing logic of the INT source node;
matching keywords in the item eight represent the condition that the INT head length in the legal INT message is greater than a preset threshold value, and the associated message processing strategy is the message processing logic for reporting the INT message and enabling the INT message to execute an INT endpoint;
the matching key in the entry nine represents the condition that whether the length of the INT head in the legal INT message on the INT endpoint is in the range which can be processed by the equipment, and the associated message processing strategy is an alarm and is uploaded to the CPU.
The invention has the beneficial effects that:
(1) the invention carries out TCAM searching by analyzing each field information obtained by INT head in INT message, obtains corresponding message processing strategy, further processes the INT message according to the message processing strategy, and finally realizes the checking and filtering of the INT message under the condition of not influencing the common message processing flow and function.
(2) The invention realizes the fixed judgment logic by mapping after preprocessing the analysis result and matching different results through keywords based on the TCAM, and compared with the method of directly processing the analysis result according to the message and the fixed judgment logic, the invention is more flexible, and can save the size of the TCAM and save the cost.
(3) The invention can realize editing, modifying and adding of checking and filtering information, and has strong adaptability to INT technology development.
(4) The TCAM is configured with the user-defined rule, and provides flexible support for the user to design the system level implementation scheme.
Drawings
FIG. 1 is a schematic diagram of an INT message processing flow in a device node;
FIG. 2 is a message processing flow diagram of the present invention;
FIG. 3 is a diagram illustrating a message matching scheme and a message processing strategy in a TCAM register according to the present invention;
fig. 4 is a block diagram of an INT message processing apparatus according to the present invention.
Detailed Description
The technical solution of the embodiment of the present invention will be clearly and completely described below with reference to the accompanying drawings of the present invention.
After parsing a received INT (In-band network telemetry) message, the method disclosed by the present invention not only needs to execute a normal message processing procedure, such as message search, forwarding, control, etc., but also needs to perform tcam (ternary content Addressable memory) search by parsing information of each field obtained by parsing an INT header In the INT message, so as to obtain a corresponding message processing strategy, further processes the INT message according to the message processing strategy, and finally realizes check and filtering of the INT message, and is suitable for INT source nodes and INT destination nodes.
As shown in fig. 2, the method for processing an INT message disclosed by the present invention includes the following steps:
step S100, receiving an INT message, analyzing the message and obtaining each field information in an INT head in the INT message;
step S200, preprocessing and mapping each field information in the INT head into a search keyword;
specifically, in the INT forwarding node or the INT destination node, the INT message carries an INT header, and its data structure includes a Type field, a Ver (Version) field, a reserved field, a RemainingHopCnt (number of hops remaining to allow data to be added), and a Length field, as shown in the figure. After acquiring each field information in the INT header, further mapping the field information into a search key word, wherein the search key word and a search key word explanation which are respectively corresponding to each field information in the INT header are shown in the following table:
Figure BDA0002261453610000061
since the intSessiontype key is obtained from the device setting and not in the INT header, n/a indicates that there is no corresponding field.
The invention can simplify the field information by mapping each field information obtained by analysis to the search key word when searching the TCAM, thereby reducing the width of the needed TCAM register and saving the hardware cost.
Step S300, TCAM searching is carried out through searching keywords, and a message processing strategy is obtained;
and step S400, determining the forwarding behavior and the editing behavior of the message according to the searched message processing strategy.
Specifically, a plurality of entries are stored in a TCAM register according to a priority order, each entry is associated with a corresponding message processing policy, the message processing policy can be stored in a separate memory, and when the TCAM register is implemented, if a search keyword is matched with a matching keyword in the entry, the TCAM outputs an Index value (Index), and searches the memory according to the Index value to obtain the corresponding message processing policy.
In this embodiment, as shown in fig. 3, a plurality of entries are stored in a TCAM register in sequence from low to high according to priority, where a matching keyword in a first entry (denoted as entry one) indicates an E2E condition, and a message processing policy associated therewith is sent to a CPU and discarded; matching keywords in a second item (marked as item two) represent Rep information, and the associated message processing strategy is a copy INT message; the matching keywords in the third item (marked as item three) represent the C zone bit condition, and the associated message processing strategy is to send an alarm and discard the alarm; the matching keywords in the fourth entry (marked as entry four) represent the E zone bit condition, and the associated message processing strategy is to send an alarm and discard the alarm; the matching key word in the fifth entry (marked as entry five) represents the condition of the M zone bit, and the associated message processing strategy is to send an alarm and discard the alarm.
Further, an entry (marked as entry zero) with a lower priority than the first entry is stored in the TCAM register, the matching key in the entry is null, the default condition is matching, and the associated message processing policy is to skip the subsequent INT message processing process.
Of course, entries with higher priority than the fifth entry may also be stored in the TCAM register, such as sequentially storing the entries according to their priorities from low to high:
the matching keywords in the sixth entry (marked as entry six) represent a legal INT message, the Reserved fields are all zero, and all abnormal flags Flag are not set, the associated message processing strategy is none, and the INT message can normally execute the message editing process;
the matching keywords in the seventh entry (marked as entry seven) represent the condition of a legal INT message on the INT source node, the associated message processing strategy is none, and the INT message can normally execute the message processing logic of the INT source node;
the matching keywords in the eighth entry (denoted as entry eight) represent the condition that the length of the INT head in the legal INT message is greater than the preset threshold value, and the associated message processing strategy is the message processing logic for reporting the INT message and enabling the INT message to execute the INT end point;
the matching key in the ninth entry (noted as entry nine) indicates whether the length of the INT head in the legal INT message at the INT endpoint is in the range that can be processed by the device, and the associated message processing policy is an alarm and is uploaded to the CPU.
Furthermore, after the ninth entry (denoted as entry nine), the matching field in the TCAM entry and the message processing policy associated with the matching field may also be customized.
In this embodiment, 11 entries and corresponding message processing strategies are configured in the TCAM register, but in other implementations, the TCAM register may also be configured according to actual requirements.
According to the invention, through the matching keywords configured in the TCAM entries and the corresponding associated message processing strategies thereof, the rapid and accurate INT message checking and filtering functions can be provided, if the entry zero is used for checking and filtering the INT message in the INT source node and the INT destination node, the processing process of the switching chip is prevented from being influenced by illegal messages; item eight can be deployed and provide policy support based on messages, item nine can provide conditional filtering policy to perform protective filtering on device capabilities, and the like.
In specific implementation, the TCAM register is searched to obtain a corresponding message processing policy by the following steps: (1) searching for the entry zero with the lowest priority in all the messages, and if the entry zero is matched by default, skipping the subsequent INT message processing process by using the message processing strategy; (2) searching the item I, if the item I is matched with the item I, updating the message processing strategy to be an uploading CPU and discarding the message processing strategy; (3) searching for the item II, and if the item II is matched with the item II, updating the message processing strategy into a copy INT message; (4) searching for the item III, if the item III is matched with the item III, updating the message processing strategy into an uploading alarm and discarding the uploading alarm; (5) searching for an item IV, and if the item IV is matched with the item IV, updating the message processing strategy into an uploading alarm and discarding the uploading alarm; (6) searching for the item five, if the item is matched, updating the message processing strategy to be an uploading alarm and discarding the uploading alarm; (7) searching the item six, if the item six is matched, updating the message processing strategy to be null, and enabling the INT message to normally execute the message editing process; (8) searching for an entry seven, if the entry seven is matched, the entry is not matched, and the INT message can normally execute the message processing logic of the INT source node; (9) searching the item eight, if the item eight is matched with the item eight, updating the message processing strategy to report INT information and enabling the INT message to execute the message processing logic of an INT destination point; (10) searching for the ninth item, if the ninth item is matched with the ninth item, updating the message processing strategy into an alarm and uploading the alarm to the CPU; (11) and searching a user-defined TCAM item, and processing the INT message according to the associated message processing strategy if the user-defined TCAM item is matched with the user-defined TCAM item.
As shown in fig. 4, the INT message processing apparatus disclosed in the present invention includes an analysis module, a mapping module, a searching module, and a message editing and processing module, wherein the analysis module is configured to receive an INT message, and perform analysis processing on the INT message to obtain information of each field in an INT header in the INT message; the mapping module is used for preprocessing and mapping each field information in the INT head into a search keyword; the searching module is used for searching TCAM through searching keywords to obtain a message processing strategy; the message editing and processing module is used for determining the forwarding behavior and the editing behavior of the message according to the searched message processing strategy, such as discarding or reporting an alarm and the like. How the search module performs TCAM search is described in detail above, and is not described herein again.
Therefore, the scope of the present invention should not be limited to the disclosure of the embodiments, but includes various alternatives and modifications without departing from the scope of the present invention, which is defined by the claims of the present patent application.

Claims (10)

1. An INT message processing method is characterized by comprising the following steps:
receiving an INT message, analyzing the message and acquiring information of each field in an INT head in the INT message;
preprocessing and mapping each field information in the INT head into a search keyword;
searching a TCAM register by searching a keyword to obtain a message processing strategy;
and determining the forwarding behavior and the editing behavior of the message according to the searched message processing strategy.
2. The method of claim 1, wherein the TCAM register is looked up by:
and sequentially searching items in the TCAM register according to the INT message from low to high in priority, and if the current items are matched, updating the message processing strategy to the message processing strategy associated with the current items.
3. The method of claim 1 wherein the TCAM register stores entries one through five according to priority low to high store, wherein,
the matching keyword in the entry one represents the condition of E2E, and the associated message processing policy is that the message processing policy is sent to the CPU and discarded:
the matching keywords in the item II represent Rep information, and the associated message processing strategy is a copy INT message;
the matching keywords in the item III represent the condition of the C zone bit, and the associated message processing strategy is to send an alarm and discard the alarm;
matching keywords in the item four represent the E zone bit condition, and the associated message processing strategy is to send an alarm and discard the alarm;
and the matching keywords in the item five represent the M zone bit condition, and the associated message processing strategy is to send an alarm and discard the alarm.
4. The method of claim 3 wherein the TCAM register further stores an entry zero, wherein the matching key is null, wherein the associated message handling policy is to skip a subsequent INT message handling process, and wherein the entry zero has a lower priority than the entry one.
5. The method of claim 3 wherein entries six through nine are also stored in the TCAM register in order of priority from low to high, said entry six having a higher priority than said entry five,
matching keywords in the item six represent legal INT messages, reserved fields are zero, all abnormal zone bits are not set, the associated message processing strategy is zero, and the INT messages can normally execute a message editing process;
the matching keywords in the entry seven represent the condition of a legal INT message on the INT source node, the associated message processing strategy is zero, and the INT message can normally execute the message processing logic of the INT source node;
matching keywords in the item eight represent the condition that the INT head length in the legal INT message is greater than a preset threshold value, and the associated message processing strategy is the message processing logic for reporting the INT message and enabling the INT message to execute an INT endpoint;
the matching key in the entry nine represents the condition that whether the length of the INT head in the legal INT message on the INT endpoint is in the range which can be processed by the equipment, and the associated message processing strategy is an alarm and is uploaded to the CPU.
6. An INT message processing apparatus, comprising
The analysis module is used for receiving the INT message and analyzing the message to obtain each field information in the INT head in the INT message;
the mapping module is used for preprocessing and mapping each field information in the INT head into a search keyword;
the searching module is used for searching a TCAM register through searching the keywords to obtain a message processing strategy;
and the message editing and processing module is used for determining the forwarding behavior and the editing behavior of the message according to the searched message processing strategy.
7. The message processing device according to claim 6, wherein the lookup module sequentially looks up entries in the TCAM register for all INT messages according to the priority from low to high, and updates the message processing policy to the message processing policy associated with the current entry if the current entry is matched.
8. The message processing apparatus of claim 6, wherein the TCAM register stores entries one through five according to priority level with low to high storage entries, wherein,
the matching keyword in the entry one represents the condition of E2E, and the associated message processing policy is that the message processing policy is sent to the CPU and discarded:
the matching keywords in the item II represent Rep information, and the associated message processing strategy is a copy INT message;
the matching keywords in the item III represent the condition of the C zone bit, and the associated message processing strategy is to send an alarm and discard the alarm;
matching keywords in the item four represent the E zone bit condition, and the associated message processing strategy is to send an alarm and discard the alarm;
and the matching keywords in the item five represent the M zone bit condition, and the associated message processing strategy is to send an alarm and discard the alarm.
9. The method of claim 8 wherein the TCAM register further stores an entry zero, wherein the matching key in the entry zero is null, wherein the associated message handling policy is to skip a subsequent INT message handling process, and wherein the entry zero has a lower priority than the entry one.
10. The method of claim 8 wherein entries six through nine are also stored in the TCAM register in order of priority from low to high, said entry six having a higher priority than said entry five,
matching keywords in the item six represent legal INT messages, reserved fields are zero, all abnormal zone bits are not set, the associated message processing strategy is zero, and the INT messages can normally execute a message editing process;
the matching keywords in the entry seven represent the condition of a legal INT message on the INT source node, the associated message processing strategy is zero, and the INT message can normally execute the message processing logic of the INT source node;
matching keywords in the item eight represent the condition that the INT head length in the legal INT message is greater than a preset threshold value, and the associated message processing strategy is the message processing logic for reporting the INT message and enabling the INT message to execute an INT endpoint;
the matching key in the entry nine represents the condition that whether the length of the INT head in the legal INT message on the INT endpoint is in the range which can be processed by the equipment, and the associated message processing strategy is an alarm and is uploaded to the CPU.
CN201911072707.2A 2019-11-05 2019-11-05 INT message processing method and device Active CN110830376B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911072707.2A CN110830376B (en) 2019-11-05 2019-11-05 INT message processing method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911072707.2A CN110830376B (en) 2019-11-05 2019-11-05 INT message processing method and device

Publications (2)

Publication Number Publication Date
CN110830376A true CN110830376A (en) 2020-02-21
CN110830376B CN110830376B (en) 2021-11-09

Family

ID=69552755

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911072707.2A Active CN110830376B (en) 2019-11-05 2019-11-05 INT message processing method and device

Country Status (1)

Country Link
CN (1) CN110830376B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112039790A (en) * 2020-09-04 2020-12-04 苏州盛科科技有限公司 Method and device for realizing INT information editing in stacking system
CN116346746A (en) * 2023-05-12 2023-06-27 之江实验室 Message processing method for multistage programmable editing

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101022407A (en) * 2007-03-13 2007-08-22 中兴通讯股份有限公司 Binary tree-based stream classification checking method
CN101645852A (en) * 2009-06-09 2010-02-10 中国科学技术大学 Equipment and method for classifying network packet
US20140268971A1 (en) * 2013-03-12 2014-09-18 Texas Instruments Incorporated Tcam with efficient range search capability
CN104080107A (en) * 2014-04-15 2014-10-01 石家庄安瑞科气体机械有限公司 Automatic setting method for wireless gateway register mapping table
CN105024985A (en) * 2014-04-30 2015-11-04 深圳市中兴微电子技术有限公司 Message processing method and apparatus
CN105530156A (en) * 2014-10-22 2016-04-27 深圳市中兴微电子技术有限公司 Virtual local area network tag processing device and method of ONU (Optical Network Unit)
CN106453221A (en) * 2016-06-29 2017-02-22 华为技术有限公司 Message detection method and device
CN106708532A (en) * 2016-12-30 2017-05-24 中国人民解放军国防科学技术大学 TCAM (ternary content addressable memory)-based multi-level regular expression matching method
CN109194581A (en) * 2018-08-24 2019-01-11 新华三技术有限公司 Message processing method and device

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101022407A (en) * 2007-03-13 2007-08-22 中兴通讯股份有限公司 Binary tree-based stream classification checking method
CN101645852A (en) * 2009-06-09 2010-02-10 中国科学技术大学 Equipment and method for classifying network packet
US20140268971A1 (en) * 2013-03-12 2014-09-18 Texas Instruments Incorporated Tcam with efficient range search capability
US9087585B2 (en) * 2013-03-12 2015-07-21 Texas Instruments Incorporated TCAM with efficient range search capability
CN104080107A (en) * 2014-04-15 2014-10-01 石家庄安瑞科气体机械有限公司 Automatic setting method for wireless gateway register mapping table
CN105024985A (en) * 2014-04-30 2015-11-04 深圳市中兴微电子技术有限公司 Message processing method and apparatus
CN105530156A (en) * 2014-10-22 2016-04-27 深圳市中兴微电子技术有限公司 Virtual local area network tag processing device and method of ONU (Optical Network Unit)
CN106453221A (en) * 2016-06-29 2017-02-22 华为技术有限公司 Message detection method and device
CN106708532A (en) * 2016-12-30 2017-05-24 中国人民解放军国防科学技术大学 TCAM (ternary content addressable memory)-based multi-level regular expression matching method
CN109194581A (en) * 2018-08-24 2019-01-11 新华三技术有限公司 Message processing method and device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112039790A (en) * 2020-09-04 2020-12-04 苏州盛科科技有限公司 Method and device for realizing INT information editing in stacking system
CN112039790B (en) * 2020-09-04 2022-03-11 苏州盛科科技有限公司 Method and device for realizing INT information editing in stacking system
CN116346746A (en) * 2023-05-12 2023-06-27 之江实验室 Message processing method for multistage programmable editing
CN116346746B (en) * 2023-05-12 2023-08-15 之江实验室 Message processing method for multistage programmable editing

Also Published As

Publication number Publication date
CN110830376B (en) 2021-11-09

Similar Documents

Publication Publication Date Title
CN110301120B (en) Stream classification device, method and system
US10389633B2 (en) Hash-based address matching
US10496680B2 (en) High-performance bloom filter array
US9984144B2 (en) Efficient lookup of TCAM-like rules in RAM
CN107800631B (en) Method and apparatus for efficient matching of TCAM rules using hash tables in RAM
US10313240B2 (en) Technologies for efficient network flow classification with vector bloom filters
US7349382B2 (en) Reverse path forwarding protection of packets using automated population of access control lists based on a forwarding information base
US9794263B2 (en) Technologies for access control
US7941606B1 (en) Identifying a flow identification value mask based on a flow identification value of a packet
EP3777055B1 (en) Longest prefix matching
WO2014041451A1 (en) Using special-case hardware units for facilitating access control lists on networking element
US20170366502A1 (en) IP Route Caching with Two Search Stages on Prefix Length
CN110830376B (en) INT message processing method and device
US7403526B1 (en) Partitioning and filtering a search space of particular use for determining a longest prefix match thereon
CN112667526B (en) Method and circuit for realizing access control list circuit
US10397263B2 (en) Hierarchical pattern matching for deep packet analysis
US10901897B2 (en) Method and apparatus for search engine cache
CN111950000A (en) Access access control method and device
CN109039911B (en) Method and system for sharing RAM based on HASH searching mode
US9703484B2 (en) Memory with compressed key
US10795580B2 (en) Content addressable memory system
US7523251B2 (en) Quaternary content-addressable memory
US20160105363A1 (en) Memory system for multiple clients
US7277437B1 (en) Packet classification method
US11929837B2 (en) Rule compilation schemes for fast packet classification

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant