지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한전자공학회 IEIE Transactions on Smart Processing & Computing IEIE Transactions on Smart Processing & Computing Vol.5 No.5
- 발행연도
- 2016.10
- 수록면
- 331 - 336 (6page)
이용수
초록· 키워드
오류제보하기
Multi-bit tries have been proposed to improve the search performance of a binary trie by providing flexibility in stride values, which identify the number of bits examined at a time. However, constructing a variable-stride multi-bit trie is challenging since it is not easy to determine a proper stride value that satisfies the required performance at each node. The aim of this paper is to identify several desired characteristics of a trie for IP address lookup problems, and to propose a multi-stride decision trie that has these characteristics. Simulation results using actual routing sets with about 30,000 to 220,000 prefixes show that the proposed multi-stride decision trie has the desired characteristics and achieves IP address lookup using 33% to 47% of the 2-bit trie in the average number of node accesses, while requiring a smaller amount of memory.
목차
Abstract
1. Introduction
2. Related Works
3. Proposed Algorithm
4. Performance Evaluation
5. Conclusion
References
참고문헌 (14)
참고문헌 신청
[학술지(정기간행물)] - H. Lim / 2012 / Survey and Proposal on Binary Search Algorithms for Longest Prefix Match / IEEE Communications Surveys and Tutorials 14 (3) : 681 ~ 697
[학술지(정기간행물)] - J. Mun / 2016 / New Approach for Efficient IP Address Lookup Using a Bloom Filter in Trie-Based Algorithms / IEEE Trans. on Computers 65 (5) : 1558 ~ 1565
[학술지(정기간행물)] - J. Mun / / On Reducing False Positives of a Bloom Filte / Transactions on Smart Processing & computing 4 (3) : 163 ~ 168
[학술대회논문] - J. Lee / 2014 / Binary Search on Trie Levels with a Bloom Filter for Longest Prefix Match / IEEE HPSR : 38 ~ 43
[학술대회논문] - M. Kwon / 2016 / A lengthaware cuckoo filter for faster IP lookup / 2016 IEEE Conference on Computer Communications Workshops
[학술지(정기간행물)] - J. Mun / 2016 / New Approach for Efficient IP Address Lookup Using a Bloom Filter in Trie-Based Algorithms / IEEE Trans. on Computers 65 (5) : 1558 ~ 1565
[학술지(정기간행물)] - J. Mun / / On Reducing False Positives of a Bloom Filte / Transactions on Smart Processing & computing 4 (3) : 163 ~ 168
[학술대회논문] - J. Lee / 2014 / Binary Search on Trie Levels with a Bloom Filter for Longest Prefix Match / IEEE HPSR : 38 ~ 43
[학술대회논문] - M. Kwon / 2016 / A lengthaware cuckoo filter for faster IP lookup / 2016 IEEE Conference on Computer Communications Workshops
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
고속 IP 주소 검색을 위한 리프-푸싱 이진트라이 기반 비트맵 알고리즘
대한전자공학회 학술대회
2015 .06
-
IP 주소 검색을 위한 블룸 필터를 적용한 새로운 리프푸싱 트라이
대한전자공학회 학술대회
2015 .11
-
GPU를 이용한 고성능 IP 주소 검색
한국컴퓨터정보학회논문지
2016 .05
-
On Reducing False Positives of a Bloom Filter in Trie-Based Algorithms
IEIE Transactions on Smart Processing & Computing
2015 .06
-
Ad-Stride : 프로세스의 특성에 맞게 stride값을 설정하는 Stride Scheduling기법
한국정보과학회 학술발표논문집
2021 .06
-
IP 주소 검색을 위한 하드웨어 가속기 설계
대한전자공학회 학술대회
2017 .06
-
경로 압축을 적용한 새로운 NPT 알고리듬
대한전자공학회 학술대회
2016 .06
-
STRIDE 위협 모델링에 기반한 제로트러스트 보안 요구사항 도출
한국컴퓨터정보학회 학술발표논문집
2024 .07
-
이더리움 스토리지 트라이 종류 및 특성에 대한 분석
한국정보과학회 학술발표논문집
2022 .12
-
멀티-비트 벡터 블룸 필터를 사용한 IP 주소 검색 알고리즘
대한전자공학회 학술대회
2015 .06
-
Review On Tries for IPv6 Lookups
International journal of advanced smart convergence
2016 .01
-
이더리움 트랜잭션 데이터 기반 스토리지 트라이 최적화 연구
한국정보과학회 학술발표논문집
2023 .06
-
IP Address Lookup Algorithm Using a Vectored Bloom Filter
전기학회논문지
2016 .12
-
음성 인식 오류 수정을 위한 Trie 기반 사전을 이용한 Guided Sequence Generation
한국어정보학회 학술대회
2016 .01
-
Stride 스케줄링에서 멀티코어 병렬성 향상을 위한 힙 기반 자료 구조
한국정보과학회 학술발표논문집
2020 .07
-
자기장 지도를 이용한 보폭과 속도 추정
제어로봇시스템학회 논문지
2019 .04
-
NDN에서의 이름 검색을 위한 레벨 우선순위 트라이를 사용한 이중 블룸필터
대한전자공학회 학술대회
2016 .11
-
학습가능한 블락 트랜스폼
대한전자공학회 학술대회
2021 .06
-
이더리움 스냅 동기화의 상태 트라이 재구축 효율성 분석
한국정보과학회 학술발표논문집
2022 .12
-
고속 패킷 분류를 위한 2차원 비트맵 트라이
한국통신학회논문지
2015 .09
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2017-569-001598804