CN102163221A - 模式匹配方法和装置 - Google Patents

模式匹配方法和装置 Download PDF

Info

Publication number
CN102163221A
CN102163221A CN2011100835360A CN201110083536A CN102163221A CN 102163221 A CN102163221 A CN 102163221A CN 2011100835360 A CN2011100835360 A CN 2011100835360A CN 201110083536 A CN201110083536 A CN 201110083536A CN 102163221 A CN102163221 A CN 102163221A
Authority
CN
China
Prior art keywords
matching
string
logic
field
matched
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.)
Pending
Application number
CN2011100835360A
Other languages
English (en)
Chinese (zh)
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2011100835360A priority Critical patent/CN102163221A/zh
Publication of CN102163221A publication Critical patent/CN102163221A/zh
Priority to ES11824308.8T priority patent/ES2577005T3/es
Priority to PCT/CN2011/079865 priority patent/WO2012136051A1/fr
Priority to EP11824308.8A priority patent/EP2525545B1/fr
Priority to US13/436,028 priority patent/US20120254211A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/02—Capturing of monitoring data
    • H04L43/028—Capturing of monitoring data by filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/18—Protocol analysers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Character Input (AREA)
  • Debugging And Monitoring (AREA)
CN2011100835360A 2011-04-02 2011-04-02 模式匹配方法和装置 Pending CN102163221A (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN2011100835360A CN102163221A (zh) 2011-04-02 2011-04-02 模式匹配方法和装置
ES11824308.8T ES2577005T3 (es) 2011-04-02 2011-09-20 Método y dispositivo para comparar patrones en un dispositivo de inspección profunda de paquetes (DPI)
PCT/CN2011/079865 WO2012136051A1 (fr) 2011-04-02 2011-09-20 Procédé et dispositif pour une mise en correspondance de patron
EP11824308.8A EP2525545B1 (fr) 2011-04-02 2011-09-20 Procédé et dispositif pour une mise en correspondance de motifs dans un dispositif d'inspection approfondie de paquets (dpi)
US13/436,028 US20120254211A1 (en) 2011-04-02 2012-03-30 Method and apparatus for mode matching

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011100835360A CN102163221A (zh) 2011-04-02 2011-04-02 模式匹配方法和装置

Publications (1)

Publication Number Publication Date
CN102163221A true CN102163221A (zh) 2011-08-24

Family

ID=44464448

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011100835360A Pending CN102163221A (zh) 2011-04-02 2011-04-02 模式匹配方法和装置

Country Status (4)

Country Link
EP (1) EP2525545B1 (fr)
CN (1) CN102163221A (fr)
ES (1) ES2577005T3 (fr)
WO (1) WO2012136051A1 (fr)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012136051A1 (fr) * 2011-04-02 2012-10-11 华为技术有限公司 Procédé et dispositif pour une mise en correspondance de patron
CN102780588A (zh) * 2012-05-22 2012-11-14 华为技术有限公司 深度报文检测方法、装置、网络设备及系统
CN103425739A (zh) * 2013-07-09 2013-12-04 国云科技股份有限公司 一种字符串匹配算法
CN103746869A (zh) * 2013-12-24 2014-04-23 武汉烽火网络有限责任公司 结合数据/掩码和正则表达式的多级深度包检测方法
CN104252469A (zh) * 2013-06-27 2014-12-31 国际商业机器公司 用于模式匹配的方法、设备和电路
CN106789358A (zh) * 2017-02-15 2017-05-31 北京浩瀚深度信息技术股份有限公司 基于dpi的业务识别方法及系统
CN107153692A (zh) * 2017-05-03 2017-09-12 上海上讯信息技术股份有限公司 一种字符串匹配的方法及设备
CN107437088A (zh) * 2016-05-27 2017-12-05 百度在线网络技术（北京）有限公司 文件识别方法和装置
CN109002355A (zh) * 2018-06-06 2018-12-14 阿里巴巴集团控股有限公司 处理请求的分配方法、装置及设备
CN109376292A (zh) * 2018-09-21 2019-02-22 长沙学院 一种构建比特位序列表的方法、数据搜索方法、舆情监控系统、信息传播系统
CN109559083A (zh) * 2017-09-26 2019-04-02 北京国双科技有限公司 日期确定方法及装置
CN110427991A (zh) * 2019-07-22 2019-11-08 联动优势科技有限公司 一种字符串匹配方法及装置
CN110569848A (zh) * 2019-08-09 2019-12-13 吴彦直 一种电力设备铭牌的特征提取方法及系统
CN110569831A (zh) * 2019-08-09 2019-12-13 吴彦直 一种电力设备铭牌的特征匹配方法及系统
CN111211995A (zh) * 2019-12-19 2020-05-29 北京浩瀚深度信息技术股份有限公司 一种字符串匹配库获取网络流量业务分析方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1842081A (zh) * 2005-03-30 2006-10-04 华为技术有限公司 扩展巴克斯范式字符串模式匹配和解析的方法及装置
CN101201836A (zh) * 2007-09-04 2008-06-18 浙江大学 基于带记忆确定有限自动机的正则表达式匹配加速方法
CN101667201A (zh) * 2009-09-18 2010-03-10 浙江大学 基于树合并的Deep Web查询接口集成方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101030947B (zh) * 2007-04-29 2011-05-04 华为技术有限公司 一种报文发送的方法和装置
US7953017B2 (en) * 2008-02-29 2011-05-31 Alcatel-Lucent Application specific service ping packet
CN101770473A (zh) * 2008-12-30 2010-07-07 华中科技大学 层次化语义脉络文档查询方法
CN101841456B (zh) * 2009-03-18 2012-07-25 中国电信股份有限公司 一种实现业务应用区分的方法和系统
CN101848222B (zh) * 2010-05-28 2013-05-01 武汉烽火网络有限责任公司 互联网深度报文检测方法和装置
CN101908985B (zh) * 2010-08-05 2016-06-29 中兴通讯股份有限公司 一种报文校验的方法及装置
CN102163221A (zh) * 2011-04-02 2011-08-24 华为技术有限公司 模式匹配方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1842081A (zh) * 2005-03-30 2006-10-04 华为技术有限公司 扩展巴克斯范式字符串模式匹配和解析的方法及装置
CN101201836A (zh) * 2007-09-04 2008-06-18 浙江大学 基于带记忆确定有限自动机的正则表达式匹配加速方法
CN101667201A (zh) * 2009-09-18 2010-03-10 浙江大学 基于树合并的Deep Web查询接口集成方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
潘超等: "《模式匹配研究进展》", 《计算机系统应用》 *

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012136051A1 (fr) * 2011-04-02 2012-10-11 华为技术有限公司 Procédé et dispositif pour une mise en correspondance de patron
CN102780588B (zh) * 2012-05-22 2014-12-03 华为技术有限公司 深度报文检测方法、装置、网络设备及系统
CN102780588A (zh) * 2012-05-22 2012-11-14 华为技术有限公司 深度报文检测方法、装置、网络设备及系统
US10594704B2 (en) 2013-06-27 2020-03-17 International Business Machines Corporation Pre-processing before precise pattern matching
CN104252469A (zh) * 2013-06-27 2014-12-31 国际商业机器公司 用于模式匹配的方法、设备和电路
US10333947B2 (en) 2013-06-27 2019-06-25 International Business Machines Corporation Pre-processing before precise pattern matching
CN104252469B (zh) * 2013-06-27 2017-10-20 国际商业机器公司 用于模式匹配的方法、设备和电路
US9930052B2 (en) 2013-06-27 2018-03-27 International Business Machines Corporation Pre-processing before precise pattern matching
US10171482B2 (en) 2013-06-27 2019-01-01 International Business Machines Corporation Pre-processing before precise pattern matching
CN103425739B (zh) * 2013-07-09 2016-09-14 国云科技股份有限公司 一种字符串匹配方法
CN103425739A (zh) * 2013-07-09 2013-12-04 国云科技股份有限公司 一种字符串匹配算法
CN103746869B (zh) * 2013-12-24 2017-11-10 武汉烽火网络有限责任公司 结合数据/掩码和正则表达式的多级深度包检测方法
CN103746869A (zh) * 2013-12-24 2014-04-23 武汉烽火网络有限责任公司 结合数据/掩码和正则表达式的多级深度包检测方法
CN107437088B (zh) * 2016-05-27 2020-12-08 百度在线网络技术（北京）有限公司 文件识别方法和装置
CN107437088A (zh) * 2016-05-27 2017-12-05 百度在线网络技术（北京）有限公司 文件识别方法和装置
CN106789358A (zh) * 2017-02-15 2017-05-31 北京浩瀚深度信息技术股份有限公司 基于dpi的业务识别方法及系统
CN107153692B (zh) * 2017-05-03 2021-02-19 上海上讯信息技术股份有限公司 一种字符串匹配的方法及设备
CN107153692A (zh) * 2017-05-03 2017-09-12 上海上讯信息技术股份有限公司 一种字符串匹配的方法及设备
CN109559083A (zh) * 2017-09-26 2019-04-02 北京国双科技有限公司 日期确定方法及装置
CN109559083B (zh) * 2017-09-26 2021-05-18 北京国双科技有限公司 日期确定方法及装置
CN109002355A (zh) * 2018-06-06 2018-12-14 阿里巴巴集团控股有限公司 处理请求的分配方法、装置及设备
CN109002355B (zh) * 2018-06-06 2022-04-05 创新先进技术有限公司 处理请求的分配方法、装置及设备
CN109376292A (zh) * 2018-09-21 2019-02-22 长沙学院 一种构建比特位序列表的方法、数据搜索方法、舆情监控系统、信息传播系统
CN109376292B (zh) * 2018-09-21 2021-11-02 长沙学院 一种构建比特位序列表的方法、数据搜索方法、舆情监控系统、信息传播系统
CN110427991A (zh) * 2019-07-22 2019-11-08 联动优势科技有限公司 一种字符串匹配方法及装置
CN110569848A (zh) * 2019-08-09 2019-12-13 吴彦直 一种电力设备铭牌的特征提取方法及系统
CN110569831A (zh) * 2019-08-09 2019-12-13 吴彦直 一种电力设备铭牌的特征匹配方法及系统
CN110569831B (zh) * 2019-08-09 2023-02-07 吴彦直 一种电力设备铭牌的特征匹配方法及系统
CN111211995A (zh) * 2019-12-19 2020-05-29 北京浩瀚深度信息技术股份有限公司 一种字符串匹配库获取网络流量业务分析方法及装置
CN111211995B (zh) * 2019-12-19 2022-03-08 北京浩瀚深度信息技术股份有限公司 一种字符串匹配库获取网络流量业务分析方法及装置

Also Published As

Publication number Publication date
EP2525545B1 (fr) 2016-03-30
WO2012136051A1 (fr) 2012-10-11
ES2577005T3 (es) 2016-07-12
EP2525545A1 (fr) 2012-11-21
EP2525545A4 (fr) 2013-12-04

Similar Documents

Publication Publication Date Title
CN102163221A (zh) 模式匹配方法和装置
Eppstein Parallel recognition of series-parallel graphs
Riazanov et al. Splitting without backtracking
CN110471666A (zh) 代码自动转换方法和装置、代码转换器及介质
CN103853650A (zh) 一种模糊测试的测试用例生成方法及装置
CN101359351B (zh) 针对恶意行为的多层语义标注及检测方法
CN106970820A (zh) 代码存储方法及代码存储装置
CN113475040B (zh) 通过从棕地部署进行推断来获知
CN104657140A (zh) 代码生成方法及装置
CN101710240B (zh) 一种机顶盒生产控制系统
CN104391793B (zh) 测试步骤及测试脚本生成方法及装置
WO2013137864A1 (fr) Extraction de submatches.
CN101980546B (zh) 智能网平台、业务执行方法和分析业务异常的方法
CN106502709A (zh) 应用业务提示方法及应用业务提示装置
CN104407839A (zh) 一种复杂运算逻辑的解析方法及装置
CN115544968B (zh) 一种兼容多项目设备树的方法、系统、设备和存储介质
CN104753891A (zh) 一种xml报文解析方法及装置
Yang et al. Fast submatch extraction using OBDDs
CN103246671A (zh) 抽象语法标记文件的处理方法及装置
JP5514145B2 (ja) テストデータ生成装置及び方法
US20120254211A1 (en) Method and apparatus for mode matching
CN108830086A (zh) 一种bios文件升级方法及相关装置
JP7307784B2 (ja) グルシコフオートマタ生成とハイブリッドマッチングを活用した正規表現式エンジンに関するオートマタ処理装置及び方法
KR101811728B1 (ko) Dbms 기반의 dds 토픽 저장 방법
CN103297865A (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
RJ01 Rejection of invention patent application after publication

Application publication date: 20110824

RJ01 Rejection of invention patent application after publication