JP2007512770A5 - - Google Patents

Download PDF

Info

Publication number
JP2007512770A5
JP2007512770A5 JP2006541232A JP2006541232A JP2007512770A5 JP 2007512770 A5 JP2007512770 A5 JP 2007512770A5 JP 2006541232 A JP2006541232 A JP 2006541232A JP 2006541232 A JP2006541232 A JP 2006541232A JP 2007512770 A5 JP2007512770 A5 JP 2007512770A5
Authority
JP
Japan
Prior art keywords
pattern
indicator
message
detected
pattern match
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
Application number
JP2006541232A
Other languages
English (en)
Other versions
JP2007512770A (ja
JP4485529B2 (ja
Filing date
Publication date
Priority claimed from US10/721,196 external-priority patent/US7240041B2/en
Application filed filed Critical
Publication of JP2007512770A publication Critical patent/JP2007512770A/ja
Publication of JP2007512770A5 publication Critical patent/JP2007512770A5/ja
Application granted granted Critical
Publication of JP4485529B2 publication Critical patent/JP4485529B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (5)

  1. パケット制御器において、
    メッセージを受信するステップと、
    第1のパターンに対応する第1のパターン・マッチが前記の受信されたメッセージ内に検出されたかどうかを決定するステップであって、前記第1のパターンが、パターン・マッチ・データにより指示され、且つ対応の逆パターン・インディケータ及び対応のパターン・マッチ受け入れインディケータを有する、前記決定するステップと、
    第1のパターン・マッチが検出されたとき、前記メッセージを前記対応のパターン・マッチ受け入れインディケータに基づいて選択的に受け入れるステップであって、前記対応の逆パターン・インディケータが第1の値を有する場合、第1のパターン・マッチが、第1のパターンが前記の受信されたメッセージ内に検出されたとき検出され、及び前記対応の逆パターン・インディケータが第2の値を有する場合、第1のパターン・マッチが、第1のパターンが前記の受信されたメッセージ内に検出されないとき検出される、前記選択的に受け入れるステップと、
    前記メッセージが受け入れられたとき、当該受け入れられたメッセージを格納するステップと
    を備える方法。
  2. メッセージを受信する前記ステップが、パケットの少なくとも一部分を受信するステップを備える請求項1記載の方法。
  3. 前記パケットが更に、イーサネット(登録商標)・パケットとして特徴付けられている請求項2記載の方法。
  4. 前記対応のパターン・マッチ受け入れインディケータが、前記の受信されたメッセージの受け入れ、拒絶、及び受け入れも拒絶もしないうちの1つを指示する請求項1記載の方法。
  5. 前記第1のパターンが、対応の連続検索イネーブル・インディケータを有し、
    前記メッセージを前記対応のパターン・マッチ受け入れインディケータに基づいて選択的に受け入れる前記ステップが、前記メッセージを前記対応のパターン・マッチ受け入れインディケータ及び前記対応の連続検索イネーブル・インディケータに基づいて選択的に受け入れるステップを備える
    請求項1記載の方法。
JP2006541232A 2003-11-25 2004-11-05 逆パターン・マッチングを用いたネットワーク・メッセージ処理 Expired - Fee Related JP4485529B2 (ja)

Applications Claiming Priority (2)

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
PCT/US2004/037147 WO2005055487A2 (en) 2003-11-25 2004-11-05 Network message processing using inverse pattern matching

Publications (3)

Publication Number Publication Date
JP2007512770A JP2007512770A (ja) 2007-05-17
JP2007512770A5 true JP2007512770A5 (ja) 2007-12-20
JP4485529B2 JP4485529B2 (ja) 2010-06-23

Family

ID=34591748

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006541232A Expired - Fee Related JP4485529B2 (ja) 2003-11-25 2004-11-05 逆パターン・マッチングを用いたネットワーク・メッセージ処理

Country Status (6)

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

Families Citing this family (21)

* 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
CA2629928C (en) * 2005-11-17 2013-01-15 Research In Motion Limited System and method for communication record logging
US7613739B2 (en) * 2005-11-17 2009-11-03 Research In Motion Limited Method and apparatus for synchronizing databases connected by wireless interface
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
US8984133B2 (en) 2007-06-19 2015-03-17 The Invention Science Fund I, Llc Providing treatment-indicative feedback dependent on putative content treatment
US9374242B2 (en) 2007-11-08 2016-06-21 Invention Science Fund I, Llc Using evaluations of tentative message content
US8682982B2 (en) 2007-06-19 2014-03-25 The Invention Science Fund I, Llc Preliminary destination-dependent evaluation of message content
US8065404B2 (en) 2007-08-31 2011-11-22 The Invention Science Fund I, Llc Layering destination-dependent content handling guidance
US8082225B2 (en) 2007-08-31 2011-12-20 The Invention Science Fund I, Llc Using destination-dependent criteria to guide data transmission decisions
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 华为技术有限公司 一种协议识别的方法、装置和系统
US8775393B2 (en) * 2011-10-03 2014-07-08 Polytechniq Institute of New York University Updating a perfect hash data structure, such as a multi-dimensional perfect hash data structure, used for high-speed string matching
US20160013976A1 (en) * 2014-07-14 2016-01-14 Futurewei Technologies, Inc. Wireless Through Link Traffic Reduction

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NZ232224A (en) * 1989-01-27 1993-03-26 British Telecomm Alternate burst communication for cordless phones: bursts contain synchronisation information
US5416779A (en) * 1989-01-27 1995-05-16 British Telecommunications Public Limited Company Time division duplex telecommunication system
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
EP0522743B1 (en) 1991-06-26 1997-12-17 Digital Equipment Corporation Combined hash table and CAM address recognition in a network
JPH05274145A (ja) * 1992-03-26 1993-10-22 Hitachi Ltd プロダクションシステム
DE69324204T2 (de) * 1992-10-22 1999-12-23 Cabletron Systems Inc Aufsuchen von Adressen bei Paketübertragung mittels Hashing und eines inhaltsadressierten Speichers
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
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
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
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
US7240041B2 (en) 2003-11-25 2007-07-03 Freescale Semiconductor, Inc. Network message processing using inverse pattern matching

Similar Documents

Publication Publication Date Title
JP2007512770A5 (ja)
JP2003514331A5 (ja)
JP2006523595A5 (ja)
JP2009044575A5 (ja)
JP2004506350A5 (ja)
JP2005515404A5 (ja)
JP2007510800A5 (ja)
JP2003502669A5 (ja)
JP2007518723A5 (ja)
JP2005510235A5 (ja)
JP2003046653A5 (ja)
TWI371461B (en) Polyvinyl alcohol film, and process for producing the same
WO2003090088A3 (en) Method and system to store information
WO2005003792A3 (en) Method and apparatus for placing sensors using 3d models
JP2005529870A5 (ja)
JP2004526531A5 (ja)
JP2011503300A5 (ja)
JP2005325361A5 (ja)
JP2003229856A5 (ja)
JP2007506705A5 (ja)
JP2005501564A5 (ja)
JP2003215047A5 (ja)
CA2554023A1 (en) System and method for handling simple ip to mobile ip transition
JP2005530696A5 (ja)
JP2005268872A5 (ja)