지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
인터넷 트래픽의 급속한 성장으로 인하여, 인터넷 라우터에서는 보다 빠른 주소 검색을 지원하면서도 매우 큰 라우팅 데이터에 대하여도 잘 동작하는 인터넷 주소 검색 구조를 요구하고 있다. 본 논문에서는 이진 검색에 기초한 인터넷 주소 검색 구조를 심도있게 연구하였다. 기존에 연구되어온 대부분의 이진 검색 구조들은 프리픽스의 값에 따르는 이진 검색을 수행하는 구조로서 프리픽스 개수의 로그 함수에 비례하는 검색 속도를 보인다. 한편 프리픽스 길이에 따르는 이진 검색 구조가 연구되어 검색 성능에 있어서는 매우 우수한 성질을 보이나, 순수한 의미의 이진 검색이 불가능하여, 이진 검색시 접근되는 노드에 특수 목적의 마커를 저장하고, 또한 가장 잘 일치하는 프리픽스를 미리 계산하여 저장하는 방식을 통하여 해결하였다. 이러한 복잡한 선계산은 라우팅 테이블의 구성을 매우 어렵게 할 뿐 아니라, 프리픽스의 부가적 추가를 불가능하게 만드는 단점이 있다. 본 논문에서는 이러한 복잡한 선계산 없이 리프-푸슁만을 통하여 프리픽스 길이에 대하여 이진 검색을 수행하는 매우 효율적인 구조를 제안하고, 제안하는 구조의 성능을 실험한 후, 기존에 연구되어온 다른 이진 검색 구조와 성능을 비교하였다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 기존의 구조
Ⅲ. 제안하는 구조
Ⅳ. 제안하는 구조의 성능 평가
Ⅴ. 결론
참고문헌
저자소개
참고문헌 (10)
참고문헌 신청
M.A. Ruiz-Sanchex, E.W. Biersack, and W. Dabbous, “Survey and Taxonomy of IP Address Lookup Algorithms”, IEEE Network, pp.8-23, March/April 2001
N. Yazdani and P. S. Min, “Fast and Scalable Schemes for the IP Address Lookup Problem”, Proc. IEEE HPSR2000, pp. 83-92, 2000.
Changhoon Yim, Bomi Lee, and Hyesook Lim, “Efficient Binary Search for IP Address Lookup”, IEEE Communications Letters, vol. 9, no. 7, pp.652-654, Jul. 2005.
Hyesook Lim, Bomi Lee, and Won-Jung Kim, “Binary Searches on Multiple Small Trees for IP Address Lookup”, IEEE Communications Letters, vol.9, no. 1, pp.75-77, Jan. 2005.
B. Lampson, V. Srinivasan, and G. Varghese, “IP Lookups Using Multiway and Multicolumn Search”, IEEE/ACM Transactions on Networking, vol.7, no.3, pp.324- 334, Jun. 1999.
N. Yazdani and P. S. Min, “Fast and Scalable Schemes for the IP Address Lookup Problem”, Proc. IEEE HPSR2000, pp. 83-92, 2000.
Changhoon Yim, Bomi Lee, and Hyesook Lim, “Efficient Binary Search for IP Address Lookup”, IEEE Communications Letters, vol. 9, no. 7, pp.652-654, Jul. 2005.
Hyesook Lim, Bomi Lee, and Won-Jung Kim, “Binary Searches on Multiple Small Trees for IP Address Lookup”, IEEE Communications Letters, vol.9, no. 1, pp.75-77, Jan. 2005.
B. Lampson, V. Srinivasan, and G. Varghese, “IP Lookups Using Multiway and Multicolumn Search”, IEEE/ACM Transactions on Networking, vol.7, no.3, pp.324- 334, Jun. 1999.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
프리픽스 벡터를 사용한 균형 이진 IP 주소 검색 구조
한국통신학회논문지
2008 .05
-
최장 길이 우선 검색에 기초한 프리픽스 길이에 따른 이진 IP 검색 구조
한국통신학회논문지
2006 .08
-
스위치 포인터를 이용한 균형 이진 IP 주소 검색 구조
정보과학회논문지 : 정보통신
2009 .02
-
IP 주소 검색을 위한 최적화된 영역분할 이진검색 구조
한국통신학회논문지
2008 .12
-
고속 IP 주소 검색을 위한 프리픽스 타입 기반의 바이너리 검색 가속 기법
대한전자공학회 학술대회
2008 .05
-
프리픽스 벡터를 사용한 균형 이진 IP 주소 검색 구조
한국통신학회 학술대회논문집
2007 .11
-
패킷 분류를 위한 이차원 이진 프리픽스 트리
정보과학회논문지 : 정보통신
2005 .08
-
IP 주소 검색에서 블룸 필터를 사용한 다중 해싱 구조
정보과학회논문지 : 데이타베이스
2009 .04
-
프리픽스 그룹화를 이용한 병렬 복수 해슁 IP 주소 검색 구조
한국통신학회논문지
2005 .03
-
복수의 작은 트리에 대한 바이너리 검색을 이용한 IP 주소 검색 구조
한국통신학회논문지
2004 .12
-
적응적인 복수 해슁과 프리픽스그룹화를 이용한 고속 IP 주소 검색 구조
전자공학회논문지-TC
2006 .05
-
A New Efficient IP Address Lookup Based on Binary Search
대한전자공학회 학술대회
2007 .05
-
확률적 이진 검색 트리 성능 추정
컴퓨터산업학회논문지
2001 .01
-
IP 어드레스 검색을 위한 새로운 pipelined binary 검색 구조
한국통신학회논문지
2004 .01
-
효율적인 IP Address Lookup을 위한 Multi-Prefix Binary Tree 구조
대한전자공학회 학술대회
2005 .05
-
IPv6 주소 검색을 위한 블룸 필터를 사용한 길이에 따른 이진 검색 구조
대한전자공학회 학술대회
2008 .11
-
IP 주소 검색을 위한 가중 이진 프리픽스 트리
한국통신학회논문지
2004 .11
-
블룸 필터와 리프-푸슁을 이용한 길이에 대한 이진 검색 알고리즘
한국통신학회 학술대회논문집
2012 .06
-
검증 블룸 필터를 사용한 IP 주소 검색 알고리즘
정보과학회논문지 : 시스템 및 이론
2012 .08
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-567-015292123