지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제39권 제4호
- 발행연도
- 2012.8
- 수록면
- 250 - 259 (10page)
이용수
이 논문의 연구 히스토리 (5)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
트라이의 레벨에 따른 이진 검색 알고리즘은 트라이에 기초한 IP주소 검색 알고리즘 중 가장 성능이 뛰어난 것으로 알려져 있다. 최근 레벨에 따른 이진 검색 알고리즘에 블룸 필터를 추가하여, 트라이에 노드가 존재하지 않는 경우 외부 해시 테이블로의 접근을 제한하여 성능을 향상시킨 구조가 제안되었다. 본 논문에서는 기존의 블룸 필터 사용 레벨에 따른 이진 검색 알고리즘에, 검증 블룸 필터를 추가하여 검색 성능을 더욱 향상시킨 알고리즘을 제안한다. 인터넷 라우터에서 사용된 실제 라우팅 데이터를 사용한 실험을 통해, 제안하는 구조에서는 평균 2-3번의 메모리 접근으로 IP주소 검색이 가능함을 보였다.
목차
요약
Abstract
1. 서론
2. 기존의 연구
3. 제안하는 구조
4. 성능평가
5. 결론
참고문헌
참고문헌 (9)
참고문헌 신청
1. [학술대회논문] - M. Waldvogel / 1997 / Scalable high speed IP routing lookups / Proc. ACM SIGCOMM : 25 ~ 35
2. [학술대회논문] - Kyuhee Lim / 2009 / Binary Search on Levels Using a Bloom Filter for IPv6 Address Lookup / IEEE/ACM ANCS 2009 : 185 ~ 186
3. [학술대회논문] - H. J. Chao / 2002 / Next generation routers / Proc. of the IEEE 90 (9) : 1518 ~ 1558
4. [학술지(정기간행물)] - M. A. Ruiz-Sanchex / 2001 / Survey and Taxonomy of IP Address Lookup Algorithms / IEEE Network : 8 ~ 23
5. [학술지(정기간행물)] - Raj Jain / 1989 / Comparison of Hashing Schemes for Address Lookup in Computer Networks / IEEE Transactions on Communications
2. [학술대회논문] - Kyuhee Lim / 2009 / Binary Search on Levels Using a Bloom Filter for IPv6 Address Lookup / IEEE/ACM ANCS 2009 : 185 ~ 186
3. [학술대회논문] - H. J. Chao / 2002 / Next generation routers / Proc. of the IEEE 90 (9) : 1518 ~ 1558
4. [학술지(정기간행물)] - M. A. Ruiz-Sanchex / 2001 / Survey and Taxonomy of IP Address Lookup Algorithms / IEEE Network : 8 ~ 23
5. [학술지(정기간행물)] - Raj Jain / 1989 / Comparison of Hashing Schemes for Address Lookup in Computer Networks / IEEE Transactions on Communications
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-003455724