JP2005295387A - データ分析装置 - Google Patents
データ分析装置 Download PDFInfo
- Publication number
- JP2005295387A JP2005295387A JP2004110104A JP2004110104A JP2005295387A JP 2005295387 A JP2005295387 A JP 2005295387A JP 2004110104 A JP2004110104 A JP 2004110104A JP 2004110104 A JP2004110104 A JP 2004110104A JP 2005295387 A JP2005295387 A JP 2005295387A
- Authority
- JP
- Japan
- Prior art keywords
- data
- key
- data string
- string
- head detection
- 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
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 縦続接続されたKh個のキーヘッド検出回路A1〜AKhと該キーヘッド検出回路の最終段の次段に縦続接続されたN個の一致判定回路B1〜BNで構成する。キーヘッド検出回路は、長さKのキーデータ内の長さKhのキーデータヘッダと一致するデータ列が被照合データ列内に存在するとき、マークデータ“MRK”をキーデータヘッダと一致する前記データ列の直後に挿入する。一致判定回路は、キーヘッド検出回路から入力されたパケット内のデータ列にマークデータ“MRK”が存在するとき、キーデータからキーデータヘッダを除いたデータ列とマークデータ“MRK”以降のデータ列とが一致するか否かを判定する。
【選択図】 図1
Description
島内他4名編、「アルゴリズム辞典」、p194、共立出版、1994 島内他4名編、「アルゴリズム辞典」、p760−762、共立出版、1994
B1〜BN:一致判定回路
K:キーデータの長さ
Kh:キーデータヘッダの長さ
Kt:キーデータからキーデータヘッダを取り除いたデータ列の長さ
SOF:スタートデータ
EOF:エンドデータ
DMY:ダミーデータ
MRK:マークデータ
HIT:ヒットデータ
input:レジスタ
KEYh(i):レジスタ
KEYt(j):レジスタ
Claims (2)
- パケットが分析対象となる被照合データ列を含み、与えられた特定のデータ列であるキーデータが前記被照合データ列内に存在するか否かを判定するデータ分析装置において、
1個以上縦続接続されたキーヘッド検出回路と該キーヘッド検出回路の最終段の次段に1個以上縦続接続された一致判定回路で構成され、
前記キーヘッド検出回路は、入力されたパケットデータに含まれる前記被照合データ列に対して、前記キーデータの先頭からキーデータ長より短い長さのデータ列であるキーデータヘッダと一致するデータ列が前記被照合データ列内に存在するかを判定し、存在する場合には前記被照合データ列に含まれるデータとは区別可能なマークデータを前記キーデータヘッダと一致する前記データ列の直後に挿入する手段を有し、
前記一致判定回路は、入力されたパケット内のデータ列に前記マークデータが存在するか否かを判定し、前記マークデータが存在する場合には前記キーデータから前記キーデータヘッダを除いたデータ列と前記マークデータ以降のデータ列とが一致するか否かを判定する手段を有することを特徴とするデータ分析装置。 - パケットが分析対象となる被照合データ列を含み、与えられた特定のデータ列であるキーデータが前記被照合データ列内に存在するか否かを判定するデータ分析装置において、
1個以上縦続接続されたキーヘッド検出回路と該キーヘッド検出回路の最終段の次段に1個以上縦続接続された一致判定回路で構成され、
前記キーヘッド検出回路は、入力されたパケットデータに含まれる前記被照合データ列に対して、前記キーデータの先頭からキーデータ長より短い長さのデータ列であるキーデータヘッダと一致するデータ列が前記被照合データ列内に存在するかを判定し、存在する場合には前記一致するデータ列の最後のデータをマークデータで置き換える手段を有し、
前記一致判定回路は、入力されたパケット内のデータ列に前記マークデータが存在するか否かを判定し、前記マークデータが存在する場合には前記キーデータから前記キーデータヘッダを除いたデータ列とマークデータ以降のデータ列とが一致するか否かを判定する手段を有することを特徴とするデータ分析装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004110104A JP4071735B2 (ja) | 2004-04-02 | 2004-04-02 | データ分析装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004110104A JP4071735B2 (ja) | 2004-04-02 | 2004-04-02 | データ分析装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005295387A true JP2005295387A (ja) | 2005-10-20 |
JP4071735B2 JP4071735B2 (ja) | 2008-04-02 |
Family
ID=35327802
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004110104A Expired - Fee Related JP4071735B2 (ja) | 2004-04-02 | 2004-04-02 | データ分析装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4071735B2 (ja) |
-
2004
- 2004-04-02 JP JP2004110104A patent/JP4071735B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP4071735B2 (ja) | 2008-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101615915B1 (ko) | 어드밴스드 피처를 갖는 정규 표현식 패턴에 대한 비결정성 유한 오토마톤 (nfa) 생성 | |
CN104881422B (zh) | 用于生成查找和进行判定的引擎、方法和软件定义网络 | |
US6856981B2 (en) | High speed data stream pattern recognition | |
JP4855400B2 (ja) | マルチパターン検索のための方法およびシステム | |
US7240040B2 (en) | Method of generating of DFA state machine that groups transitions into classes in order to conserve memory | |
US11418632B2 (en) | High speed flexible packet classification using network processors | |
US7725510B2 (en) | Method and system for multi-character multi-pattern pattern matching | |
US8015208B2 (en) | Systems and methods for processing regular expressions | |
US9491143B2 (en) | Context-aware pattern matching accelerator | |
US20070088955A1 (en) | Apparatus and method for high speed detection of undesirable data content | |
US20150095359A1 (en) | Volume Reducing Classifier | |
US10068017B2 (en) | Stream recognition and filtering | |
US20060259508A1 (en) | Method and apparatus for detecting semantic elements using a push down automaton | |
GB2440560A (en) | A method of searching for patterns in a text using Boyer-Moore methodology | |
Wang et al. | Memory-based architecture for multicharacter Aho–Corasick string matching | |
Rasool et al. | String matching methodologies: A comparative analysis | |
JP4071735B2 (ja) | データ分析装置 | |
US6708168B2 (en) | Method and apparatus for searching a data stream for character patterns | |
Faro et al. | An efficient matching algorithm for encoded DNA sequences and binary strings | |
US8239717B2 (en) | Logic verification apparatus | |
EP2122504A1 (en) | A method of extracting sections of a data stream | |
KR101881797B1 (ko) | 멀티 패턴 정책 탐지 시스템 및 방법 | |
KR20070003488A (ko) | 효율적인 패턴검색을 위한 tcam에서의 정규수식표현방법 및 이를 이용한 패턴 검색방법 | |
US20040049493A1 (en) | String matching process for ASCII strings using two arrays and hash table | |
JP2007274051A (ja) | バイト列探索器及び探索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060811 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070904 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071101 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080115 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080117 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110125 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110125 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120125 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130125 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |