摘要 |
추정적 방식으로 적어도 하나의 유한 오토마톤을 워킹함으로써 입력 스트림 내의 적어도 하나의 정규 표현식 패턴을 매칭시키는 것을 최적화시키기 위한 방법, 대응하는 장치 및 시스템이 제공된다. 추정적 방식은 입력 스트림 내의 패킷의 페이로드 내의 현 오프셋에서의 세그먼트를 사용하여서, 적어도 하나의 유한 오토마톤의 소정의 유한 오토마톤의 적어도 2 개의 노드들을 병행하여 (in parallel) 반복적으로 워킹하는 것을 포함하며, 반복적으로 워킹하는 것은 병행하여 워킹된 적어도 2 개의 노드들 중 소정의 노드에서 세그먼트와 긍정적으로 매칭한 것에 기초하며, 현 오프셋은 반복마다 후속 오프셋 (next offset) 으로 업데이트될 수도 있다. |