| 1 |
1
수신부에서 정규 표현식 패턴을 수신하는 단계;변환부에서 상기 수신된 정규 표현식 패턴을 미리 설정된 오토마타로 변환하는 단계;상기 변환부에서 상기 변환된 오토마타를 미리 정의된 템플릿들의 조합으로 변환하는 단계; 및구현부에서 상기 변환된 템플릿들의 조합을 재구성 가능한 하드웨어 레벨의 셀들로 실시간으로 구현하는 단계를 포함하는 정규 표현식 매칭 방법
|
| 2 |
2
제1항에 있어서,상기 오토마타로 변환하는 단계는상기 수신된 정규 표현식 패턴을 비결정적 유한 오토마타(Non-deterministic Finite Automata)로 변환하는 것을 특징으로 하는 정규 표현식 매칭 방법
|
| 3 |
3
제1항에 있어서,상기 템플릿들의 조합으로 변환하는 단계는상기 변환된 오토마타를 상기 재구성 가능한 하드웨어 레벨의 셀 조합의 논리 템플릿으로 변환하고,상기 구현하는 단계는상기 변환된 논리 템플릿을 상기 하드웨어 레벨의 셀들로 실시간으로 구현하는 것을 특징으로 하는 정규 표현식 매칭 방법
|
| 4 |
4
제1항에 있어서,상기 오토마타로 변환하는 단계는상기 수신된 정규 표현식 패턴을 하위 표현들로 분할하고, 상기 분할된 하위 표현들을 상기 오토마타로 변환하며,상기 템플릿들의 조합으로 변환하는 단계는상기 변환된 오토마타에 기초하여 상기 하위 표현들 각각을 상기 재구성 가능한 하드웨어 레벨의 셀 조합의 논리 템플릿으로 변환하고,상기 구현하는 단계는상기 하위 표현들 각각에 대해 변환된 논리 템플릿을 상기 하드웨어 레벨의 셀들로 실시간으로 구현하는 것을 특징으로 하는 정규 표현식 매칭 방법
|
| 5 |
5
제1항에 있어서,상기 구현하는 단계는상기 재구성 가능한 하드웨어 레벨의 셀들에 이미 구현된 제1 정규 표현식 패턴과 상기 수신된 정규 표현식 패턴의 비교를 통해 업데이트할 셀들을 검출하고, 상기 검출된 셀들을 업데이트함으로써, 상기 수신된 정규 표현식 패턴에 대응하는 템플릿들의 조합을 상기 재구성 가능한 하드웨어 레벨의 셀들로 실시간으로 구현하는 것을 특징으로 하는 정규 표현식 매칭 방법
|
| 6 |
6
제5항에 있어서,상기 구현하는 단계는상기 제1 정규 표현식 패턴과 상기 수신된 정규 표현식 패턴을 메타 문자 목록으로 표현하고, 두 메타 문자 목록이 겹치는 영역을 두 목록의 조각으로 구성하며, 상기 두 목록의 조각 사이의 해밍 거리를 계산하여 가장 작은 해밍 거리의 겹치는 영역에 대한 메타 문자에 해당하는 셀들을 보존함으로써, 나머지 셀들을 업데이트할 셀들로 검출하는 것을 특징으로 하는 정규 표현식 매칭 방법
|
| 7 |
7
정규 표현식 패턴을 수신하는 수신부;상기 수신된 정규 표현식 패턴을 미리 설정된 오토마타로 변환하고, 상기 변환된 오토마타를 미리 정의된 템플릿들의 조합으로 변환하는 변환부; 및상기 변환된 템플릿들의 조합을 재구성 가능한 하드웨어 레벨의 셀들로 실시간으로 구현하는 구현부를 포함하는 정규 표현식 매칭 장치
|
| 8 |
8
제7항에 있어서,상기 변환부는상기 수신된 정규 표현식 패턴을 비결정적 유한 오토마타(Non-deterministic Finite Automata)로 변환하는 것을 특징으로 하는 정규 표현식 매칭 장치
|
| 9 |
9
제7항에 있어서,상기 변환부는상기 변환된 오토마타를 상기 재구성 가능한 하드웨어 레벨의 셀 조합의 논리 템플릿으로 변환하고,상기 구현부는상기 변환된 논리 템플릿을 상기 하드웨어 레벨의 셀들로 실시간으로 구현하는 것을 특징으로 하는 정규 표현식 매칭 장치
|
| 10 |
10
제7항에 있어서,상기 변환부는상기 수신된 정규 표현식 패턴을 하위 표현들로 분할하고, 상기 분할된 하위 표현들을 상기 오토마타로 변환하며, 상기 변환된 오토마타에 기초하여 상기 하위 표현들 각각을 상기 재구성 가능한 하드웨어 레벨의 셀 조합의 논리 템플릿으로 변환하고,상기 구현부는상기 하위 표현들 각각에 대해 변환된 논리 템플릿을 상기 하드웨어 레벨의 셀들로 실시간으로 구현하는 것을 특징으로 하는 정규 표현식 매칭 장치
|
| 11 |
11
제7항에 있어서,상기 구현부는상기 재구성 가능한 하드웨어 레벨의 셀들에 이미 구현된 제1 정규 표현식 패턴과 상기 수신된 정규 표현식 패턴의 비교를 통해 업데이트할 셀들을 검출하고, 상기 검출된 셀들을 업데이트함으로써, 상기 수신된 정규 표현식 패턴에 대응하는 템플릿들의 조합을 상기 재구성 가능한 하드웨어 레벨의 셀들로 실시간으로 구현하는 것을 특징으로 하는 정규 표현식 매칭 장치
|
| 12 |
12
제11항에 있어서,상기 구현부는상기 제1 정규 표현식 패턴과 상기 수신된 정규 표현식 패턴을 메타 문자 목록으로 표현하고, 두 메타 문자 목록이 겹치는 영역을 두 목록의 조각으로 구성하며, 상기 두 목록의 조각 사이의 해밍 거리를 계산하여 가장 작은 해밍 거리의 겹치는 영역에 대한 메타 문자에 해당하는 셀들을 보존함으로써, 나머지 셀들을 업데이트할 셀들로 검출하는 것을 특징으로 하는 정규 표현식 매칭 장치
|
