62 0

다중 패턴 매칭을 위한 변형된 wu-mander 알고리즘의 병렬화 및 성능분석

Title
다중 패턴 매칭을 위한 변형된 wu-mander 알고리즘의 병렬화 및 성능분석
Author
박희진
Keywords
다중패턴매칭; wumanber알고리즘; Sfksearch
Issue Date
2011-11
Publisher
한국정보과학회
Citation
한국정보과학회 2011가을 학술발표논문집, 제38권 제2호(A), 320-321 (2 pages)
Abstract
네트워크 침입탐지 시스템 snort는 패킷을 분석하여 문자열 패턴 매칭을 한다. 다중 패턴 매칭을 위해 사용하는 알고리즘으로는 Aho-Corasick[1], Wu-manber[2]가 있다. 본 논문에서는 Wu-manber를 변형하여 sfksearch를 실행하고 성능을 분석하고 더 나아가 최근 점점 중요해지고 있는 multi-threaded algorithm을 이용하여 sfksearch를 병렬수행 하여 분석한다. sfksearch는 keyword trie를 만들어 패턴을 매칭하는 방법으로 전체 텍스트를 쓰레드(Thread)수로 나누어 sfksearch를 실행해 보았다. 기본적으로sfksearch는 매칭된 패턴을 큐에 저장함으로써 중복검색을 피한다. 하지만 이렇게 만들어진 큐(Queue)를 쓰레드별로 관리하는데 많은 시간이 소모되므로 큐를 이용하지 않고 multithreading을 해 보았다. 실험 결과 쓰레드가 증가할수록 수행 시간이 더 길어지는 것으로 나타났으며 큐를 이용하는 것 보다 큐를 이용하지 않고 중복 검색을 허용하는 방법이 더 빠른 수행시간을 보였다.
URI
http://www.dbpia.co.kr/Journal/ArticleDetail/NODE01745007http://hdl.handle.net/20.500.11754/57292
ISSN
2466-0825
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE(컴퓨터소프트웨어학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE