메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술대회자료
저자정보
조종길 (한양대학교) 박희진 (한양대학교)
저널정보
Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2011가을 학술발표논문집 제38권 제2호(A)
발행연도
2011.11
수록면
345 - 348 (4page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
오픈 소스 기반의 네트워크 침입 탐지 시스템인 Snort에서는 패킷 필터링 알고리즘으로 이용되는 다중 패턴 매칭 알고리즘 Aho-Corasick을 AC, ACF, ACS, ACB, ACSB, AC_BNFA로 지원하고 있다. 이 알고리즘들을 여러 기준으로 분석하여 각 알고리즘이 어떤 상황에서 적합하지를 판단하는데 도움이 되고자 하였다. 또한 이들 중 하나의 방법에 대하여 전처리 과정이 완료된 pattern set을 이용하여 text를 탐색할 때, 멀티 쓰레딩을 활용하여 성능을 향상하였다. Intel에서 제공하는 Cilk Plus와 OpenMP Architecture Review Board(OpenMP ARB)에서 제공하는 OpenMp를 사용하여 멀티 쓰레딩 탐색을 구현하였고 그 결과를 비교해 보았다. 실험용으로 제작된 text와 pattern set을 이용하여 멀티 쓰레딩을 활용하여 탐색하는 것과 기존의 방법 그대로 탐색하는 것을 비교해 본 결과 Thread가 4개 이상으로 넘어가면 기존에 알려진 결과와 같이 약 2배 빠르게 탐색을 수행함을 확인하였다.

목차

요약
1. 서론
2. 관련연구
3. Snort에 구현된 Aho-Corasick 알고리즘 분석
4. 멀티 쓰레딩을 활용한 탐색 알고리즘
5. 실험결과
6. 결론
7. 참고문헌

참고문헌 (0)

참고문헌 신청

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2013-569-001149701