CN114050997B - 根据查表处理封包的方法和系统 - Google Patents
根据查表处理封包的方法和系统 Download PDFInfo
- Publication number
- CN114050997B CN114050997B CN202110812109.5A CN202110812109A CN114050997B CN 114050997 B CN114050997 B CN 114050997B CN 202110812109 A CN202110812109 A CN 202110812109A CN 114050997 B CN114050997 B CN 114050997B
- Authority
- CN
- China
- Prior art keywords
- packet
- look
- packet header
- matching
- result
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/566—Grouping or aggregating service requests, e.g. for unified processing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (12)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US202063055345P | 2020-07-23 | 2020-07-23 | |
US63/055,345 | 2020-07-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114050997A CN114050997A (zh) | 2022-02-15 |
CN114050997B true CN114050997B (zh) | 2023-06-09 |
Family
ID=79688794
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110812109.5A Active CN114050997B (zh) | 2020-07-23 | 2021-07-19 | 根据查表处理封包的方法和系统 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11711305B2 (zh) |
CN (1) | CN114050997B (zh) |
TW (1) | TWI778716B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104168170A (zh) * | 2013-05-17 | 2014-11-26 | 智邦科技股份有限公司 | 封包交换装置及方法 |
CN104468381A (zh) * | 2014-12-01 | 2015-03-25 | 国家计算机网络与信息安全管理中心 | 一种多域流规则匹配的实现方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI291622B (en) * | 2005-08-11 | 2007-12-21 | Ic Plus Corp | Controller and method for per-flow rate |
CN101350771B (zh) * | 2008-07-07 | 2010-12-29 | 中国人民解放军国防科学技术大学 | 三态内容可寻址存储器条目免排序存储方法及其系统 |
CN101620623A (zh) * | 2009-08-12 | 2010-01-06 | 杭州华三通信技术有限公司 | 内容可寻址存储器表项管理方法和装置 |
CN102647336B (zh) * | 2011-02-22 | 2016-09-07 | 瑞昱半导体股份有限公司 | 用于封包内容转换的方法以及网络装置 |
CN106170956B (zh) * | 2014-12-29 | 2019-04-12 | 华为技术有限公司 | 一种路由方法和设备 |
US10389626B2 (en) * | 2017-03-28 | 2019-08-20 | Alaxala Networks Corporation | Transfer device |
US10447496B2 (en) * | 2017-03-30 | 2019-10-15 | Cisco Technology, Inc. | Multicast traffic steering using tree identity in bit indexed explicit replication (BIER) |
CN110099393B (zh) * | 2018-01-30 | 2022-06-21 | 阿里巴巴集团控股有限公司 | 监测配网设备的网络接入状态的方法、装置和系统 |
US11184259B2 (en) * | 2019-06-05 | 2021-11-23 | Vmware, Inc. | Highly-scalable, software-defined, in-network multicasting of load statistics data |
TWI692948B (zh) * | 2019-08-02 | 2020-05-01 | 瑞昱半導體股份有限公司 | 光網路單元與傳送動態頻寬報告上行資訊的方法 |
-
2021
- 2021-07-19 CN CN202110812109.5A patent/CN114050997B/zh active Active
- 2021-07-19 TW TW110126499A patent/TWI778716B/zh active
- 2021-07-20 US US17/380,013 patent/US11711305B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104168170A (zh) * | 2013-05-17 | 2014-11-26 | 智邦科技股份有限公司 | 封包交换装置及方法 |
CN104468381A (zh) * | 2014-12-01 | 2015-03-25 | 国家计算机网络与信息安全管理中心 | 一种多域流规则匹配的实现方法 |
Also Published As
Publication number | Publication date |
---|---|
US20220029923A1 (en) | 2022-01-27 |
TWI778716B (zh) | 2022-09-21 |
CN114050997A (zh) | 2022-02-15 |
TW202220415A (zh) | 2022-05-16 |
US11711305B2 (en) | 2023-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10389633B2 (en) | Hash-based address matching | |
US10476794B2 (en) | Efficient caching of TCAM rules in RAM | |
US7908431B2 (en) | Method of performing table lookup operation with table index that exceeds cam key size | |
US10491521B2 (en) | Field checking based caching of ACL lookups to ease ACL lookup search | |
US7580408B2 (en) | Configurable packet processor | |
US6778530B1 (en) | Method and apparatus for multiple field matching in network device | |
US8908693B2 (en) | Flow key lookup involving multiple simultaneous cam operations to identify hash values in a hash bucket | |
US6937606B2 (en) | Data structures for efficient processing of IP fragmentation and reassembly | |
US7236492B2 (en) | Configurable packet processor | |
US7180895B2 (en) | System and method for classifying network packets with packet content | |
US7936687B1 (en) | Systems for statistics gathering and sampling in a packet processing system | |
US20040230583A1 (en) | Comparison tree data structures of particular use in performing lookup operations | |
US8555374B2 (en) | High performance packet processing using a general purpose processor | |
US20060248095A1 (en) | Efficient RAM lookups by means of compressed keys | |
US7403526B1 (en) | Partitioning and filtering a search space of particular use for determining a longest prefix match thereon | |
US20200042629A1 (en) | Field Variability based TCAM Splitting | |
EP1526699B1 (en) | Method and system for accelerated packet processing | |
US20070086356A1 (en) | Method of processing information packets and telecommunication apparatus using the same | |
US20200226099A1 (en) | Method and apparatus for improving hash searching throughput in the event of hash collisions | |
CN114050997B (zh) | 根据查表处理封包的方法和系统 | |
US7773590B2 (en) | Combined interface and non-interface specific associative memory lookup operations for processing of packets | |
US11929837B2 (en) | Rule compilation schemes for fast packet classification | |
CN113992585A (zh) | 一种用于ndn中的名称分裂查找方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: Room 23, 1st floor, Westra business service center, Eden Plaza, maeden Island, Seychelles Applicant after: Apcol Address before: Room 23, 1st floor, Westra business service center, Eden Plaza, maeden Island, Seychelles Applicant before: Phelp investment Co. |
|
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20220211 Address after: Room 23, 1st floor, Westra business service center, Eden Plaza, maeden Island, Seychelles Applicant after: Phelp investment Co. Address before: Room 23, 1st floor, Westra business service center, Eden Plaza, maeden Island, Seychelles Applicant before: Colchip investment Co. |
|
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20220902 Address after: Room 150, 15420 Laguna Canyon Road, Irvine, CA, USA Applicant after: Meishang Guanghe Technology Co.,Ltd. Address before: Room 23, 1st floor, Westra business service center, Eden Plaza, maeden Island, Seychelles Applicant before: Apcol |
|
GR01 | Patent grant | ||
GR01 | Patent grant |