지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2012.4
- 수록면
- 245 - 257 (13page)
이용수
초록· 키워드
오류제보하기
패킷 분류는 인터넷 라우터가 수행하는 가장 중요한 기능 중 하나로써 들어오는 모든 패킷을 선 속도로 처리하기를 요구한다. 영역분할을 사용한 사분트라이 구조에 길이 별 이진 검색을 적용한 알고리즘은 2차원 필드를 동시에 검색하면서 검색영역을 반으로 줄여나갈 수 있으므로 매우 효율적인 구조이다. 하지만 트라이의 레벨에 노드가 없는 경우에도 해시 테이블에 접근하는 문제점이 존재한다. 따라서 본 논문에서는 해시 메모리로의 불필요한 접근을 줄이기 위해서 영역분할을 사용한 사분 트라이의 길이별 이진 검색에 블룸 필터를 적용하는 패킷 분류 구조를 제안한다. 현재 사용되는 ACL, FW, IPC 룰 타입의 1000, 5000, 10000개의 룰 셋으로 실험한 결과, 블룸 필터를 적용함으로써 검색 성능이 21~33%까지 향상되는 결과를 얻었다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ . 기존의 연구
Ⅲ . 제안하는 구조
Ⅳ . 성능 평가
Ⅴ. 결론
참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
검증 블룸 필터를 사용한 IP 주소 검색 알고리즘
이정원
,
임혜숙
대한전자공학회 학술대회
2012
.06
튜플 블룸 필터를 이용한 패킷 분류 성능 개선
임규희
,
이나라
,
임혜숙
정보과학회논문지 : 정보통신
2012
.02
IP 주소 검색에서 블룸 필터를 사용한 다중 해싱 구조
박경혜
,
임혜숙
정보과학회논문지 : 데이타베이스
2009
.04
네트워크 트래픽 분석을 위한 Snort Content 규칙 자동 생성
심규석
,
윤성호
,
이수강
외 3명
한국통신학회논문지
2015
.04
URL Prefix 해시 트리를 이용한 URL 목록 검색 속도 향상
박창욱
,
황선영
정보과학회논문지 : 정보통신
2008
.02
최근 본 자료
댓글(0)
0