CN105099918B - 一种数据查找匹配的方法和装置 - Google Patents
一种数据查找匹配的方法和装置 Download PDFInfo
- Publication number
- CN105099918B CN105099918B CN201410201087.9A CN201410201087A CN105099918B CN 105099918 B CN105099918 B CN 105099918B CN 201410201087 A CN201410201087 A CN 201410201087A CN 105099918 B CN105099918 B CN 105099918B
- Authority
- CN
- China
- Prior art keywords
- matching
- memory
- type field
- match
- matching rule
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000015654 memory Effects 0.000 claims abstract description 301
- 238000012545 processing Methods 0.000 claims description 27
- 230000003068 static effect Effects 0.000 claims description 6
- 235000013399 edible fruits Nutrition 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 7
- 238000005516 engineering process Methods 0.000 abstract description 5
- 230000000875 corresponding effect Effects 0.000 description 88
- 238000003860 storage Methods 0.000 description 40
- 238000004364 calculation method Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 7
- 230000005055 memory storage Effects 0.000 description 7
- 239000000284 extract Substances 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- RTZKZFJDLAIYFH-UHFFFAOYSA-N Diethyl ether Chemical compound CCOCC RTZKZFJDLAIYFH-UHFFFAOYSA-N 0.000 description 4
- 239000012141 concentrate Substances 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (14)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410201087.9A CN105099918B (zh) | 2014-05-13 | 2014-05-13 | 一种数据查找匹配的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410201087.9A CN105099918B (zh) | 2014-05-13 | 2014-05-13 | 一种数据查找匹配的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105099918A CN105099918A (zh) | 2015-11-25 |
CN105099918B true CN105099918B (zh) | 2019-01-29 |
Family
ID=54579507
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410201087.9A Expired - Fee Related CN105099918B (zh) | 2014-05-13 | 2014-05-13 | 一种数据查找匹配的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105099918B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107592287A (zh) * | 2016-07-07 | 2018-01-16 | 深圳市中兴微电子技术有限公司 | 一种报文加速方法及装置 |
CN107070906A (zh) * | 2017-03-31 | 2017-08-18 | 中国人民解放军信息工程大学 | 一种支持网络演进的报文解析装置及方法 |
CN107896194B (zh) * | 2018-01-02 | 2021-04-09 | 盛科网络(苏州)有限公司 | 一种路由查找方法、装置和存储介质 |
CN108984708B (zh) * | 2018-07-06 | 2022-02-01 | 蔚来(安徽)控股有限公司 | 脏数据识别方法及装置、数据清洗方法及装置、控制器 |
CN111128278B (zh) | 2018-10-30 | 2021-08-27 | 华为技术有限公司 | 内容寻址存储器、数据处理方法及网络设备 |
CN110659287A (zh) * | 2019-09-11 | 2020-01-07 | 北京亚信数据有限公司 | 一种表格的字段名处理方法及计算设备 |
CN115379026B (zh) * | 2022-04-19 | 2024-01-19 | 国家计算机网络与信息安全管理中心 | 一种报文头域的识别方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1866918A (zh) * | 2005-11-28 | 2006-11-22 | 华为技术有限公司 | 静态多接口范围匹配表的管理维护方法 |
CN101039271A (zh) * | 2007-03-20 | 2007-09-19 | 华为技术有限公司 | 访问控制列表规则生效的方法及装置 |
CN101309216A (zh) * | 2008-07-03 | 2008-11-19 | 中国科学院计算技术研究所 | 一种ip包分类方法和设备 |
CN101364947A (zh) * | 2008-09-08 | 2009-02-11 | 中兴通讯股份有限公司 | 一种访问控制列表规则匹配方法及*** |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100512949B1 (ko) * | 2003-02-28 | 2005-09-07 | 삼성전자주식회사 | 필드레벨 트리를 이용한 패킷분류장치 및 방법 |
US7251651B2 (en) * | 2003-05-28 | 2007-07-31 | International Business Machines Corporation | Packet classification |
CN101102184B (zh) * | 2007-08-02 | 2011-04-20 | 中兴通讯股份有限公司 | 宽带接入服务器及用于宽带接入服务器的高速dpi单板装置 |
CN101694664B (zh) * | 2009-11-03 | 2012-07-11 | 杭州华三通信技术有限公司 | 一种查找内容可寻址存储器表项的方法和装置 |
CN102075404A (zh) * | 2009-11-19 | 2011-05-25 | 华为技术有限公司 | 一种报文检测方法及装置 |
US8724496B2 (en) * | 2011-11-30 | 2014-05-13 | Broadcom Corporation | System and method for integrating line-rate application recognition in a switch ASIC |
CN103281246A (zh) * | 2013-05-20 | 2013-09-04 | 华为技术有限公司 | 报文处理方法及网络设备 |
-
2014
- 2014-05-13 CN CN201410201087.9A patent/CN105099918B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1866918A (zh) * | 2005-11-28 | 2006-11-22 | 华为技术有限公司 | 静态多接口范围匹配表的管理维护方法 |
CN101039271A (zh) * | 2007-03-20 | 2007-09-19 | 华为技术有限公司 | 访问控制列表规则生效的方法及装置 |
CN101309216A (zh) * | 2008-07-03 | 2008-11-19 | 中国科学院计算技术研究所 | 一种ip包分类方法和设备 |
CN101364947A (zh) * | 2008-09-08 | 2009-02-11 | 中兴通讯股份有限公司 | 一种访问控制列表规则匹配方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN105099918A (zh) | 2015-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105099918B (zh) | 一种数据查找匹配的方法和装置 | |
US11374858B2 (en) | Methods and systems for directing traffic flows based on traffic flow classifications | |
CN105162626B (zh) | 基于众核处理器的网络流量深度识别***及识别方法 | |
Congdon et al. | Simultaneously reducing latency and power consumption in openflow switches | |
US9596222B2 (en) | Method and apparatus encoding a rule for a lookup request in a processor | |
US20110016154A1 (en) | Profile-based and dictionary based graph caching | |
US8363654B2 (en) | Predictive packet forwarding for a network switch | |
US20170300595A1 (en) | Data packet extraction method and apparatus | |
US20120155468A1 (en) | Multi-path communications in a data center environment | |
US20210160350A1 (en) | Generating programmatically defined fields of metadata for network packets | |
US20120195208A1 (en) | Programmable multifield parser packet | |
US10708272B1 (en) | Optimized hash-based ACL lookup offload | |
US20140369363A1 (en) | Apparatus and Method for Uniquely Enumerating Paths in a Parse Tree | |
WO2016029684A1 (zh) | 报文处理转发装置、方法和计算机存储介质 | |
US9544402B2 (en) | Multi-rule approach to encoding a group of rules | |
US11818022B2 (en) | Methods and systems for classifying traffic flows based on packet processing metadata | |
CN102217251A (zh) | 一种数据转发方法、数据处理方法、***以及相关设备 | |
US8953600B2 (en) | Telemetry data routing | |
Monemi et al. | Online NetFPGA decision tree statistical traffic classifier | |
CN102333039A (zh) | 一种转发报文的方法、生成表项的方法及装置 | |
CN102014065A (zh) | 报文包头的解析方法、包头解析预处理装置和网络处理器 | |
JP2018531466A (ja) | 木グラフプロパティを適用するjsonデータのリアルタイムバリデーション | |
CN107707548B (zh) | Tlv报文解析方法、装置、电子设备及存储介质 | |
KR20140040120A (ko) | Ip 네트워크 주위로 흐르는 데이터스트림으로부터 데이터를 추출하기 위한 방법 및 장치 | |
CN104219242A (zh) | 一种基于硬件的网络数据包的过滤结构 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200720 Address after: Room 105-107, gate 11, Wanquan Road, nanyingmen street, Heping District, Tianjin Patentee after: Tianjin Haihe Love Network Technology Co.,Ltd. Address before: 518000 Baoan District Xin'an street, Shenzhen, Guangdong, No. 625, No. 625, Nuo platinum Plaza, Patentee before: SHENZHEN SHANGGE INTELLECTUAL PROPERTY SERVICE Co.,Ltd. Effective date of registration: 20200720 Address after: 518000 Baoan District Xin'an street, Shenzhen, Guangdong, No. 625, No. 625, Nuo platinum Plaza, Patentee after: SHENZHEN SHANGGE INTELLECTUAL PROPERTY SERVICE 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: 20220623 Address after: 300384 room 3-601-1, No. 8, Haitai Chuangxin 6th Road, Huayuan Industrial Zone (outside the ring), Binhai New Area, Tianjin Patentee after: Tianjin UBS Technology Co.,Ltd. Address before: 300041 105-107, gate 11, wanquanli, Wanquan Road, nanyingmen street, Heping District, Tianjin Patentee before: Tianjin Haihe Love Network Technology Co.,Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190129 |