KR101098747B1 - 반전 패턴 부합을 사용하는 네트워크 메시지 프로세싱 - Google Patents

반전 패턴 부합을 사용하는 네트워크 메시지 프로세싱 Download PDF

Info

Publication number
KR101098747B1
KR101098747B1 KR1020067010005A KR20067010005A KR101098747B1 KR 101098747 B1 KR101098747 B1 KR 101098747B1 KR 1020067010005 A KR1020067010005 A KR 1020067010005A KR 20067010005 A KR20067010005 A KR 20067010005A KR 101098747 B1 KR101098747 B1 KR 101098747B1
Authority
KR
South Korea
Prior art keywords
pattern
frame
match
message
pattern matching
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
Application number
KR1020067010005A
Other languages
English (en)
Korean (ko)
Other versions
KR20060134937A (ko
Inventor
해롤드 엠. 마틴
카를로스 에이. 그리브스
탕 큐. 응우엔
호세 엠. 누네즈
Original Assignee
프리스케일 세미컨덕터, 인크.
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 프리스케일 세미컨덕터, 인크. filed Critical 프리스케일 세미컨덕터, 인크.
Publication of KR20060134937A publication Critical patent/KR20060134937A/ko
Application granted granted Critical
Publication of KR101098747B1 publication Critical patent/KR101098747B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/54—Organization of routing tables
    • 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
    • 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
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Computer And Data Communications (AREA)
KR1020067010005A 2003-11-25 2004-11-05 반전 패턴 부합을 사용하는 네트워크 메시지 프로세싱 Expired - Fee Related KR101098747B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/721,196 US7240041B2 (en) 2003-11-25 2003-11-25 Network message processing using inverse pattern matching
US10/721,196 2003-11-25
PCT/US2004/037147 WO2005055487A2 (en) 2003-11-25 2004-11-05 Network message processing using inverse pattern matching

Publications (2)

Publication Number Publication Date
KR20060134937A KR20060134937A (ko) 2006-12-28
KR101098747B1 true KR101098747B1 (ko) 2011-12-23

Family

ID=34591748

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020067010005A Expired - Fee Related KR101098747B1 (ko) 2003-11-25 2004-11-05 반전 패턴 부합을 사용하는 네트워크 메시지 프로세싱

Country Status (6)

Country Link
US (1) US7240041B2 (https=)
JP (1) JP4485529B2 (https=)
KR (1) KR101098747B1 (https=)
CN (1) CN100534052C (https=)
TW (1) TWI360978B (https=)
WO (1) WO2005055487A2 (https=)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7240041B2 (en) 2003-11-25 2007-07-03 Freescale Semiconductor, Inc. Network message processing using inverse pattern matching
US7613775B2 (en) * 2003-11-25 2009-11-03 Freescale Semiconductor, Inc. Network message filtering using hashing and pattern matching
US7451211B2 (en) * 2004-01-23 2008-11-11 Microsoft Corporation Message exchange pattern tracking to avoid invalid message exchange
US7613739B2 (en) * 2005-11-17 2009-11-03 Research In Motion Limited Method and apparatus for synchronizing databases connected by wireless interface
EP1952656B1 (en) * 2005-11-17 2017-06-07 BlackBerry Limited System and method for communication record logging
US7801150B1 (en) * 2006-02-14 2010-09-21 Juniper Networks, Inc. Multiple media access control (MAC) addresses
US8238882B2 (en) * 2006-10-19 2012-08-07 Research In Motion Limited System and method for storage of electronic mail
KR100832539B1 (ko) 2006-12-06 2008-05-27 한국전자통신연구원 다중패턴을 지원하지 않는 패턴보드를 이용한 다중패턴검색 방법 및 장치
US7752192B2 (en) * 2007-03-02 2010-07-06 International Business Machines Corporation Method and system for indexing and serializing data
US9374242B2 (en) 2007-11-08 2016-06-21 Invention Science Fund I, Llc Using evaluations of tentative message content
US8984133B2 (en) 2007-06-19 2015-03-17 The Invention Science Fund I, Llc Providing treatment-indicative feedback dependent on putative content treatment
US8682982B2 (en) 2007-06-19 2014-03-25 The Invention Science Fund I, Llc Preliminary destination-dependent evaluation of message content
US8082225B2 (en) 2007-08-31 2011-12-20 The Invention Science Fund I, Llc Using destination-dependent criteria to guide data transmission decisions
US8065404B2 (en) 2007-08-31 2011-11-22 The Invention Science Fund I, Llc Layering destination-dependent content handling guidance
US7930389B2 (en) 2007-11-20 2011-04-19 The Invention Science Fund I, Llc Adaptive filtering of annotated messages or the like
US9639493B2 (en) * 2008-11-05 2017-05-02 Micron Technology, Inc. Pattern-recognition processor with results buffer
JP5413060B2 (ja) * 2009-08-28 2014-02-12 富士通株式会社 メモリ診断方法及びメモリ回路
EP2330791B1 (en) * 2009-11-30 2012-10-17 Fujitsu Semiconductor Limited Message reception
CN102098272B (zh) * 2009-12-10 2014-02-19 华为技术有限公司 一种协议识别的方法、装置和系统
US8766666B2 (en) * 2010-06-10 2014-07-01 Micron Technology, Inc. Programmable device, hierarchical parallel machines, and methods for providing state information
US9455996B2 (en) * 2011-10-03 2016-09-27 New York University Generating progressively a perfect hash data structure, such as a multi-dimensional perfect hash data structure, and using the generated data structure for high-speed string matching
US20160013976A1 (en) * 2014-07-14 2016-01-14 Futurewei Technologies, Inc. Wireless Through Link Traffic Reduction
US12443657B2 (en) 2021-05-25 2025-10-14 Google Llc High bandwidth content addressable memory (CAM) based hardware architecture for datacenter networking
US12040988B2 (en) 2021-05-25 2024-07-16 Google Llc Acknowledgement coalescing module utilized in content addressable memory (CAM) based hardware architecture for data center networking

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050108943A1 (en) 2003-11-25 2005-05-26 Martin Harold M. Network message processing using inverse pattern matching

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5416779A (en) * 1989-01-27 1995-05-16 British Telecommunications Public Limited Company Time division duplex telecommunication system
NZ232223A (en) * 1989-01-27 1993-03-26 British Telecomm Alternate burst communication for cordless phones re-established after channel failure
JPH0341519A (ja) * 1989-07-10 1991-02-22 Hitachi Ltd 知識処理システム
US5179633A (en) * 1990-06-29 1993-01-12 Digital Equipment Corporation Method and apparatus for efficiently implementing read-type procedural attachments in rete-like pattern matching environment
DE69223553T2 (de) 1991-06-26 1998-06-10 Digital Equipment Corp Tabelle mit gemischter Adressierung und Cam-Adresserkennung in einem Netzwerk
JPH05274145A (ja) * 1992-03-26 1993-10-22 Hitachi Ltd プロダクションシステム
EP0594196B1 (en) * 1992-10-22 1999-03-31 Cabletron Systems, Inc. Address lookup in packet data communications link, using hashing and content-addressable memory
US5473607A (en) * 1993-08-09 1995-12-05 Grand Junction Networks, Inc. Packet filtering for data networks
US5920900A (en) 1996-12-30 1999-07-06 Cabletron Systems, Inc. Hash-based translation method and apparatus with multiple level collision resolution
US6427173B1 (en) * 1997-10-14 2002-07-30 Alacritech, Inc. Intelligent network interfaced device and system for accelerated communication
US6226267B1 (en) * 1998-04-10 2001-05-01 Top Layer Networks, Inc. System and process for application-level flow connection of data processing networks
US6714553B1 (en) 1998-04-15 2004-03-30 Top Layer Networks, Inc. System and process for flexible queuing of data packets in network switching
US6430184B1 (en) * 1998-04-10 2002-08-06 Top Layer Networks, Inc. System and process for GHIH-speed pattern matching for application-level switching of data packets
US6426943B1 (en) * 1998-04-10 2002-07-30 Top Layer Networks, Inc. Application-level data communication switching system and process for automatic detection of and quality of service adjustment for bulk data transfers
US6529508B1 (en) * 1999-02-01 2003-03-04 Redback Networks Inc. Methods and apparatus for packet classification with multiple answer sets
US6609226B1 (en) * 2000-04-10 2003-08-19 Nortel Networks Limited Networking device and method for making cyclic redundancy check (CRC) immune to scrambler error duplication
US7075926B2 (en) * 2000-05-24 2006-07-11 Alcatel Internetworking, Inc. (Pe) Programmable packet processor with flow resolution logic
US6909713B2 (en) * 2001-09-05 2005-06-21 Intel Corporation Hash-based data frame distribution for web switches

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050108943A1 (en) 2003-11-25 2005-05-26 Martin Harold M. Network message processing using inverse pattern matching

Also Published As

Publication number Publication date
CN1879354A (zh) 2006-12-13
US20050108943A1 (en) 2005-05-26
WO2005055487A2 (en) 2005-06-16
TW200525954A (en) 2005-08-01
JP2007512770A (ja) 2007-05-17
JP4485529B2 (ja) 2010-06-23
TWI360978B (en) 2012-03-21
WO2005055487A3 (en) 2005-08-25
CN100534052C (zh) 2009-08-26
US7240041B2 (en) 2007-07-03
KR20060134937A (ko) 2006-12-28

Similar Documents

Publication Publication Date Title
KR101098747B1 (ko) 반전 패턴 부합을 사용하는 네트워크 메시지 프로세싱
US7613775B2 (en) Network message filtering using hashing and pattern matching
US5748905A (en) Frame classification using classification keys
CN101421991B (zh) 针对拒绝服务攻击的硬件过滤支持
US7236492B2 (en) Configurable packet processor
CN107800631B (zh) 使用ram中的散列表的tcam规则的有效匹配的方法和装置
US7706375B2 (en) System and method of fast adaptive TCAM sorting for IP longest prefix matching
US20030210702A1 (en) Configurable packet processor
JP2002538725A (ja) 初期のランダムなパケット廃棄方法および装置
US6529897B1 (en) Method and system for testing filter rules using caching and a tree structure
WO2005074555A2 (en) Memory efficient hashing algorithm
JP2002538724A (ja) マルチプロセッサコンピュータでネットワークトラフィック処理を分散する方法および装置
US7984235B2 (en) Reducing content addressable memory (CAM) power consumption counters
KR101017536B1 (ko) 패턴 매칭을 사용하는 네트워크 메시지 처리
EP1526699B1 (en) Method and system for accelerated packet processing
CN112667526B (zh) 一种访问控制列表电路实现方法及其电路
WO2012083748A1 (zh) 一种基于深度包检测的协议跨包检测方法和装置
EP1128611A2 (en) Method for table lookup
WO2007061659A2 (en) Method and system for processing incoming packets in a communication network
US7917649B2 (en) Technique for monitoring source addresses through statistical clustering of packets
CN117499510A (zh) 用于安全通信加速的设备和方法

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

FPAY Annual fee payment

Payment date: 20141205

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

FPAY Annual fee payment

Payment date: 20151204

Year of fee payment: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20161220

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20161220