KCI등재
디시전 트리를 선택적으로 병합한 영역분할 사분-트라이에 의한 패킷분류 = Packet Classification Using an Area-based Quad-Trie Conditionally Merged with Decision Trees
저자
최영주(Youngju Choe) ; 심미란(Miran Shim) ; 임혜숙(Hyesook Lim) 연구자관계분석
발행기관
학술지명
권호사항
발행연도
2014
작성언어
Korean
주제어
등재정보
KCI등재
자료형태
학술저널
발행기관 URL
수록면
33-47(15쪽)
KCI 피인용횟수
1
제공처
패킷분류는 인터넷 라우터가 수행하는 가장 어려운 기능 중 하나로서 들어오는 모든 패킷에 대하여 선속도로 처리되어야 한다. 영역분할 패킷분류 알고리즘은 패킷분류에 사용되는 5개의 패킷 헤더필드 정보인 근원지 주소 프리픽스, 목적지 주소 프리픽스, 근원지 포트 넘버, 목적지 포트 넘버, 프로토콜등의 정보를 동시에 검색할 수 있는 효율적인 알고리즘이다. 영역분할 패킷분류 알고리즘의 대표적인 예로는 영역분할 사분 트라이(area-based quad-trie, AQT), 하이컷(hierarchical intelligent cuttings, HiCuts), 하이퍼컷(HyperCuts) 등이 있다. AQT는 영역분할 패킷분류 알고리즘 중에서 메모리 요구량이 가장 적은 알고리즘이지만, 특정 크로싱 필터 셋(crossing filter set, CFS)에 저장된 룰이 많은 경우 빠른 검색을 보장하지 못한다. HiCuts은 입력과 비교되는 룰의 수를 특정 값 이하로 줄일 수 있기 때문에 빠른 검색을 보장한다. 하지만 디시전 트리(decision trees)를 구성하기 위해 룰 복사가 불가피하여 과도한 메모리가 소요되기 때문에 실용화에 어려움이 있다. 본 논문에서는 AQT에 미리 정해진 수 이상의 룰이 존재하는 크로싱 필터 셋에 대해서 HiCuts을 추가로 구성하는 알고리즘을 제안한다. 그러므로 제안하는 알고리즘에서는 입력과 비교되는 룰의 수가 AQT보다 줄어들 뿐 아니라, 추가로 구성된 HiCuts 트리에 속한 룰들로룰 복사가 제한되기 때문에 검색 성능과 메모리 요구량 모두에 있어 합리적인 성능을 보인다.
더보기As one of the most challenging tasks in designing Internet routers, packet classification is required to achieve wire-speed processing for every incoming packet. Algorithms based on area decomposition are efficient packet classification algorithms since they can examine 5 different fields (source IP prefix, destination IP prefix, source port number, destination port number, and protocol type) at the same time. As well-known area-based algorithms, an area-based quad-trie(AQT), a hierarchical intelligent cutting(HiCuts), and an HyperCuts algorithm have been studied. The AQT algorithm requires the smallest memory amount among the area-based packet classification algorithms, but it does not provide high-speed search performance in case when many rules belong to the crossing filter set of a node. The HiCuts algorithm provides high-speed search since the number of rules compared with each input can be controlled by a limited number. However, the HiCuts is not practical because of huge memory requirement caused by rule replication which cannot be avoided in constructing the HiCuts decision tree. This paper proposed a new algorithm which primarily constructs an area-based quad trie(AQT) and then applies the HiCuts tree for crossing filter sets with more number of rules than a pre-defined number. Hence the proposed algorithm shows reasonable performance in both the search speed and the memory requirement since the number of rule comparison is reduced compared to AQT algorithm as well as the rule replication is limited by a small set of rules belonged to the constructed HiCuts trees.
더보기분석정보
연월일 | 이력구분 | 이력상세 | 등재구분 |
---|---|---|---|
2014-09-01 | 평가 | 학술지 통합(기타) | |
2013-04-26 | 학술지명변경 | 한글명 : 정보과학회논문지 : 시스템 및 이론 </br>외국어명 : Journal of KIISE : Computer Systems and Theory | KCI등재 |
2011-01-01 | 평가 | 등재학술지 유지(등재유지) | KCI등재 |
2009-01-02 | 학술지명변경 | 한글명 : 정보과학회논문지 : 시스템 및 이론 </br>외국어명 : Journal of KISS : Computer Systems and Theory | KCI등재 |
2009-01-01 | 평가 | 등재학술지 유지(등재유지) | KCI등재 |
2007-01-01 | 평가 | 등재학술지 유지(등재유지) | KCI등재 |
2005-01-01 | 평가 | 등재학술지 유지(등재유지) | KCI등재 |
2002-01-01 | 평가 | 등재학술지 선정(등재후보2차) | KCI등재 |
서지정보 내보내기(Export)
닫기소장기관 정보
닫기권호소장정보
닫기오류접수
닫기오류 접수 확인
닫기음성서비스 신청
닫기음성서비스 신청 확인
닫기이용약관
닫기학술연구정보서비스 이용약관 (2017년 1월 1일 ~ 현재 적용)
학술연구정보서비스(이하 RISS)는 정보주체의 자유와 권리 보호를 위해 「개인정보 보호법」 및 관계 법령이 정한 바를 준수하여, 적법하게 개인정보를 처리하고 안전하게 관리하고 있습니다. 이에 「개인정보 보호법」 제30조에 따라 정보주체에게 개인정보 처리에 관한 절차 및 기준을 안내하고, 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다.
주요 개인정보 처리 표시(라벨링)
목 차
3년
또는 회원탈퇴시까지5년
(「전자상거래 등에서의 소비자보호에 관한3년
(「전자상거래 등에서의 소비자보호에 관한2년
이상(개인정보보호위원회 : 개인정보의 안전성 확보조치 기준)개인정보파일의 명칭 | 운영근거 / 처리목적 | 개인정보파일에 기록되는 개인정보의 항목 | 보유기간 | |
---|---|---|---|---|
학술연구정보서비스 이용자 가입정보 파일 | 한국교육학술정보원법 | 필수 | ID, 비밀번호, 성명, 생년월일, 신분(직업구분), 이메일, 소속분야, 웹진메일 수신동의 여부 | 3년 또는 탈퇴시 |
선택 | 소속기관명, 소속도서관명, 학과/부서명, 학번/직원번호, 휴대전화, 주소 |
구분 | 담당자 | 연락처 |
---|---|---|
KERIS 개인정보 보호책임자 | 정보보호본부 김태우 | - 이메일 : lsy@keris.or.kr - 전화번호 : 053-714-0439 - 팩스번호 : 053-714-0195 |
KERIS 개인정보 보호담당자 | 개인정보보호부 이상엽 | |
RISS 개인정보 보호책임자 | 대학학술본부 장금연 | - 이메일 : giltizen@keris.or.kr - 전화번호 : 053-714-0149 - 팩스번호 : 053-714-0194 |
RISS 개인정보 보호담당자 | 학술진흥부 길원진 |
자동로그아웃 안내
닫기인증오류 안내
닫기귀하께서는 휴면계정 전환 후 1년동안 회원정보 수집 및 이용에 대한
재동의를 하지 않으신 관계로 개인정보가 삭제되었습니다.
(참조 : RISS 이용약관 및 개인정보처리방침)
신규회원으로 가입하여 이용 부탁 드리며, 추가 문의는 고객센터로 연락 바랍니다.
- 기존 아이디 재사용 불가
휴면계정 안내
RISS는 [표준개인정보 보호지침]에 따라 2년을 주기로 개인정보 수집·이용에 관하여 (재)동의를 받고 있으며, (재)동의를 하지 않을 경우, 휴면계정으로 전환됩니다.
(※ 휴면계정은 원문이용 및 복사/대출 서비스를 이용할 수 없습니다.)
휴면계정으로 전환된 후 1년간 회원정보 수집·이용에 대한 재동의를 하지 않을 경우, RISS에서 자동탈퇴 및 개인정보가 삭제처리 됩니다.
고객센터 1599-3122
ARS번호+1번(회원가입 및 정보수정)