지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제41권 제1호
- 발행연도
- 2014.2
- 수록면
- 33 - 47 (15page)
이용수
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
패킷분류는 인터넷 라우터가 수행하는 가장 어려운 기능 중 하나로서 들어오는 모든 패킷에 대하여 선속도로 처리되어야 한다. 영역분할 패킷분류 알고리즘은 패킷분류에 사용되는 5개의 패킷 헤더필드 정보인 근원지 주소 프리픽스, 목적지 주소 프리픽스, 근원지 포트 넘버, 목적지 포트 넘버, 프로토콜등의 정보를 동시에 검색할 수 있는 효율적인 알고리즘이다. 영역분할 패킷분류 알고리즘의 대표적인 예로는 영역분할 사분 트라이(area-based quad-trie, AQT), 하이컷(hierarchical intelligent cuttings, HiCuts), 하이퍼컷(HyperCuts) 등이 있다. AQT는 영역분할 패킷분류 알고리즘 중에서 메모리 요구량이 가장 적은 알고리즘이지만, 특정 크로싱 필터 셋(crossing filter set, CFS)에 저장된 룰이 많은 경우 빠른 검색을 보장하지 못한다. HiCuts은 입력과 비교되는 룰의 수를 특정 값 이하로 줄일 수 있기 때문에 빠른 검색을 보장한다. 하지만 디시전 트리(decision trees)를 구성하기 위해 룰 복사가 불가피하여 과도한 메모리가 소요되기 때문에 실용화에 어려움이 있다. 본 논문에서는 AQT에 미리 정해진 수 이상의 룰이 존재하는 크로싱 필터 셋에 대해서 HiCuts을 추가로 구성하는 알고리즘을 제안한다. 그러므로 제안하는 알고리즘에서는 입력과 비교되는 룰의 수가 AQT보다 줄어들 뿐 아니라, 추가로 구성된 HiCuts 트리에 속한 룰들로룰 복사가 제한되기 때문에 검색 성능과 메모리 요구량 모두에 있어 합리적인 성능을 보인다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 제안하는 알고리즘
4. 성능평가
5. 결론
References
참고문헌 (14)
참고문헌 신청
1. [학술지(정기간행물)] - W. Lu / 2009 / Succinct Representation of Static Packet Classifiers / IEEE/ACM Transactions on Networking 3 : 803 ~ 816
2. [학술대회논문] - H. Song / 2005 / Efficient Packet Classification for Network Intrusion Detection Using FPGA / Proc. ACM SIGDA FPGA : 238 ~ 245
3. [학술지(정기간행물)] - P. Gupta / 2001 / Algorithms for packet classification / IEEE Network 15 (2) : 24 ~ 32
4. [학술대회논문] - H. Jonathan Chao / 2002 / Next Generation Routers / Proc. of the IEEE 9 (9) : 1518 ~ 1588
5. [학술지(정기간행물)] - V. Srinivasan / 1999 / Packet classification using tuple space search / Proc. of ACM SIGCOMM Computer Communication Review 29 (4) : 135 ~ 146
2. [학술대회논문] - H. Song / 2005 / Efficient Packet Classification for Network Intrusion Detection Using FPGA / Proc. ACM SIGDA FPGA : 238 ~ 245
3. [학술지(정기간행물)] - P. Gupta / 2001 / Algorithms for packet classification / IEEE Network 15 (2) : 24 ~ 32
4. [학술대회논문] - H. Jonathan Chao / 2002 / Next Generation Routers / Proc. of the IEEE 9 (9) : 1518 ~ 1588
5. [학술지(정기간행물)] - V. Srinivasan / 1999 / Packet classification using tuple space search / Proc. of ACM SIGCOMM Computer Communication Review 29 (4) : 135 ~ 146
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2015-560-001126783