CN107018078A - 多分支跳转协处理方法及装置 - Google Patents
多分支跳转协处理方法及装置 Download PDFInfo
- Publication number
- CN107018078A CN107018078A CN201710061332.4A CN201710061332A CN107018078A CN 107018078 A CN107018078 A CN 107018078A CN 201710061332 A CN201710061332 A CN 201710061332A CN 107018078 A CN107018078 A CN 107018078A
- Authority
- CN
- China
- Prior art keywords
- tcam
- sub
- condition
- branch
- branch jump
- 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
Links
- 238000003672 processing method Methods 0.000 title description 8
- 238000000034 method Methods 0.000 claims abstract description 24
- 230000003068 static effect Effects 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 14
- COCAUCFPFHUGAA-MGNBDDOMSA-N n-[3-[(1s,7s)-5-amino-4-thia-6-azabicyclo[5.1.0]oct-5-en-7-yl]-4-fluorophenyl]-5-chloropyridine-2-carboxamide Chemical compound C=1C=C(F)C([C@@]23N=C(SCC[C@@H]2C3)N)=CC=1NC(=O)C1=CC=C(Cl)C=N1 COCAUCFPFHUGAA-MGNBDDOMSA-N 0.000 description 4
- 238000000638 solvent extraction Methods 0.000 description 4
- 229910003460 diamond Inorganic materials 0.000 description 3
- 239000010432 diamond Substances 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 239000002360 explosive Substances 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- 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
- H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3877—Concurrent instruction execution, e.g. pipeline or look ahead using a slave processor, e.g. coprocessor
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Multi Processors (AREA)
Abstract
Description
Claims (8)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010717565.7A CN112039782B (zh) | 2017-01-25 | 2017-01-25 | 多分支跳转协处理方法及装置 |
CN201710061332.4A CN107018078B (zh) | 2017-01-25 | 2017-01-25 | 多分支跳转协处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710061332.4A CN107018078B (zh) | 2017-01-25 | 2017-01-25 | 多分支跳转协处理方法及装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010717565.7A Division CN112039782B (zh) | 2017-01-25 | 2017-01-25 | 多分支跳转协处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107018078A true CN107018078A (zh) | 2017-08-04 |
CN107018078B CN107018078B (zh) | 2020-08-07 |
Family
ID=59440064
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710061332.4A Active CN107018078B (zh) | 2017-01-25 | 2017-01-25 | 多分支跳转协处理方法及装置 |
CN202010717565.7A Active CN112039782B (zh) | 2017-01-25 | 2017-01-25 | 多分支跳转协处理方法及装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010717565.7A Active CN112039782B (zh) | 2017-01-25 | 2017-01-25 | 多分支跳转协处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN107018078B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020124400A1 (zh) * | 2018-12-19 | 2020-06-25 | 华为技术有限公司 | 一种多分支跳转处理装置和方法、处理器 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112822112B (zh) * | 2020-12-31 | 2022-08-19 | 苏州盛科通信股份有限公司 | 一种路由地址存储方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101350771A (zh) * | 2008-07-07 | 2009-01-21 | 中国人民解放军国防科学技术大学 | 三态内容可寻址存储器条目免排序存储方法及其系统 |
CN102571494A (zh) * | 2012-01-12 | 2012-07-11 | 东北大学 | 一种基于fpga的入侵检测系统及方法 |
CN102597973A (zh) * | 2009-08-16 | 2012-07-18 | 康帕斯电子光学系统有限公司 | 用于改善最长前缀匹配的可扩展性的方法和设备 |
CN102663051A (zh) * | 2012-03-29 | 2012-09-12 | 浪潮(北京)电子信息产业有限公司 | 搜索内容可寻址存储器的方法和系统 |
CN104284346A (zh) * | 2014-10-14 | 2015-01-14 | 国家电网公司 | 基于生存性重路由的无线光宽带接入网优化部署方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7356033B2 (en) * | 2002-11-21 | 2008-04-08 | Lucent Technologies Inc. | Method and apparatus for performing network routing with use of power efficient TCAM-based forwarding engine architectures |
CN100546257C (zh) * | 2006-08-10 | 2009-09-30 | 华为技术有限公司 | 一种维护三态内容可寻址存储器表项的方法和系统 |
US8089961B2 (en) * | 2007-12-07 | 2012-01-03 | University Of Florida Research Foundation, Inc. | Low power ternary content-addressable memory (TCAMs) for very large forwarding tables |
US9413662B1 (en) * | 2009-01-13 | 2016-08-09 | Juniper Networks, Inc. | Intra-term logical or operation in a network filter |
CN102957617B (zh) * | 2011-08-18 | 2016-02-10 | 盛科网络(苏州)有限公司 | 实现多业务叠加的方法及装置 |
US9098601B2 (en) * | 2012-06-27 | 2015-08-04 | Futurewei Technologies, Inc. | Ternary content-addressable memory assisted packet classification |
US9225644B2 (en) * | 2012-09-14 | 2015-12-29 | International Business Machines Corporation | Using special-case hardware units for facilitating access control lists on a networking element |
-
2017
- 2017-01-25 CN CN201710061332.4A patent/CN107018078B/zh active Active
- 2017-01-25 CN CN202010717565.7A patent/CN112039782B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101350771A (zh) * | 2008-07-07 | 2009-01-21 | 中国人民解放军国防科学技术大学 | 三态内容可寻址存储器条目免排序存储方法及其系统 |
CN102597973A (zh) * | 2009-08-16 | 2012-07-18 | 康帕斯电子光学系统有限公司 | 用于改善最长前缀匹配的可扩展性的方法和设备 |
CN102571494A (zh) * | 2012-01-12 | 2012-07-11 | 东北大学 | 一种基于fpga的入侵检测系统及方法 |
CN102663051A (zh) * | 2012-03-29 | 2012-09-12 | 浪潮(北京)电子信息产业有限公司 | 搜索内容可寻址存储器的方法和系统 |
CN104284346A (zh) * | 2014-10-14 | 2015-01-14 | 国家电网公司 | 基于生存性重路由的无线光宽带接入网优化部署方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020124400A1 (zh) * | 2018-12-19 | 2020-06-25 | 华为技术有限公司 | 一种多分支跳转处理装置和方法、处理器 |
CN113168327A (zh) * | 2018-12-19 | 2021-07-23 | 华为技术有限公司 | 一种多分支跳转处理装置和方法、处理器 |
CN113168327B (zh) * | 2018-12-19 | 2024-07-05 | 华为技术有限公司 | 一种多分支跳转处理装置和方法、处理器 |
Also Published As
Publication number | Publication date |
---|---|
CN107018078B (zh) | 2020-08-07 |
CN112039782B (zh) | 2022-01-18 |
CN112039782A (zh) | 2020-12-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9892057B2 (en) | Single double cuckoo hash | |
CN101577662B (zh) | 一种基于树形数据结构的最长前缀匹配方法和装置 | |
US11489771B2 (en) | Efficient forwarding information base caching system and method | |
CN100536435C (zh) | 一种基于二叉树的流分类查找方法 | |
US10164884B2 (en) | Search apparatus, search configuration method, and search method | |
CN109639579B (zh) | 组播报文的处理方法及装置、存储介质、处理器 | |
CN107431660B (zh) | 检索装置、检索方法及记录介质 | |
US9294390B2 (en) | Hash table storage and search methods and devices | |
CN102880724A (zh) | 处理哈希冲突的方法及系统 | |
US8990492B1 (en) | Increasing capacity in router forwarding tables | |
US10771386B2 (en) | IP routing search | |
CN107018078B (zh) | 多分支跳转协处理方法及装置 | |
CN106789859B (zh) | 报文匹配方法及装置 | |
US7551609B2 (en) | Data structure for storing and accessing multiple independent sets of forwarding information | |
CN104252504B (zh) | 数据查询方法、设备和系统 | |
CN112187743B (zh) | 一种基于ip地址最长前缀的网络策略匹配方法及系统 | |
Camarero et al. | Random folded Clos topologies for datacenter networks | |
EP3269101B1 (en) | Generating a hash table in accordance with a prefix length | |
US20140029621A1 (en) | Method for learning media access control address, network device, and system | |
US7934198B2 (en) | Prefix matching structure and method for fast packet switching | |
Lee et al. | Binary search on trie levels with a bloom filter for longest prefix match | |
CN112769704A (zh) | 一种基于hash表的高速可扩展IP路由查找硬件装置 | |
Ayall et al. | Taking heuristic based graph edge partitioning one step ahead via offstream partitioning approach | |
US10476785B2 (en) | IP routing search | |
CN116938753B (zh) | 数据处理方法、装置及电子设备 |
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 | ||
CB03 | Change of inventor or designer information |
Inventor after: Zhong Rugang Inventor after: Li Shunfang Inventor after: Arif Brima Inventor after: Youni Bick Inventor before: Zhong Rugang Inventor before: Li Shunfang |
|
CB03 | Change of inventor or designer information | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201104 Address after: 221300 No. 88 Liaohe West Road, Pizhou Economic Development Zone, Xuzhou City, Jiangsu Province Patentee after: SU Normal University Semiconductor Materials and Equipment Research Institute (Pizhou) Co.,Ltd. Address before: Unit 2414-2416, main building, no.371, Wushan Road, Tianhe District, Guangzhou City, Guangdong Province Patentee before: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Effective date of registration: 20201104 Address after: Unit 2414-2416, main building, no.371, Wushan Road, Tianhe District, Guangzhou City, Guangdong Province Patentee after: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220520 Address after: 221300 506, block B, electronic industrial park, Pizhou Economic Development Zone, Xuzhou City, Jiangsu Province Patentee after: Xuzhou Bochuang Construction Development Group Co.,Ltd. Address before: No.88 Liaohe West Road, Pizhou Economic Development Zone, Xuzhou City, Jiangsu Province Patentee before: SU Normal University Semiconductor Materials and Equipment Research Institute (Pizhou) Co.,Ltd. |
|
TR01 | Transfer of patent right |