公开(公告)号：KR101334583B1

公开(公告)日：2013-11-28

申请号：KR1020117024150

申请日：2010-04-13

Applicant: 알까뗄 루슨트

Inventor： 후아난 ,  라크쉬만티루넬브이 ,  송하오유

IPC: H04L29/06

CPC classification number: G06K9/62

Abstract: 가변 스트라이드 다중 패턴 정합 장치는 수정된 선별 알고리즘에 따라 패턴 및 입력 스트림을 가변 크기 블록으로 분할한다. 가변 스트라이드 패턴 세그먼트는 입력 스트림 내의 패턴을 검출하기 위해 사용되는 가변 스트라이드 이산 유한 자동화(VS-DFA)를 위한 블록 심볼 알파벳을 결정하는데 사용된다. 본 출원은 네트워크 침입 검출 및 보호 시스템, 게놈 정합 및 포렌식(forensic)을 포함한다. 선별 알고리즘의 수정은 패턴 및 입력 스트림의 분리문자의 위치를 결정하기 위해 공간 해시값을 사용하는 것을 포함한다. 분리문자는 세그먼트의 시작 및 종료점을 마킹한다. 다양한 실시예에서, 패턴은 헤드, 코어 및 테일 블록으로 분할된다. 이 접근법은 메모리, 메모리 대역폭 및 프로세스 사이클 효율적인 결정적인 고속 라인 속도 패턴 정합을 제공한다.

公开(公告)号：KR1020110138237A

公开(公告)日：2011-12-26

申请号：KR1020117024150

申请日：2010-04-13

Applicant: 알까뗄 루슨트

Inventor： 후아난 ,  라크쉬만티루넬브이 ,  송하오유

IPC: H04L29/06

CPC classification number: G06K9/62

Abstract: 가변 스트라이드 다중 패턴 정합 장치는 수정된 선별 알고리즘에 따라 패턴 및 입력 스트림을 가변 크기 블록으로 분할한다. 가변 스트라이드 패턴 세그먼트는 입력 스트림 내의 패턴을 검출하기 위해 사용되는 가변 스트라이드 이산 유한 자동화(VS-DFA)를 위한 블록 심볼 알파벳을 결정하는데 사용된다. 본 출원은 네트워크 침입 검출 및 보호 시스템, 게놈 정합 및 포렌식(forensic)을 포함한다. 선별 알고리즘의 수정은 패턴 및 입력 스트림의 분리문자의 위치를 결정하기 위해 공간 해시값을 사용하는 것을 포함한다. 분리문자는 세그먼트의 시작 및 종료점을 마킹한다. 다양한 실시예에서, 패턴은 헤드, 코어 및 테일 블록으로 분할된다. 이 접근법은 메모리, 메모리 대역폭 및 프로세스 사이클 효율적인 결정적인 고속 라인 속도 패턴 정합을 제공한다.