도움말

프리픽스 그룹화를 이용한 병렬 복수 해슁 IP 주소 검색 구조

A Parallel Multiple Hashing Architecture Using Prefix Grouping for IP Address Lookup
한국통신학회논문지 제30권 3B호, 2005.3, 65-71 (7 pages)
인용정보 복사
Quick View Quick View
구매하기 6,000원
인용하기
이용수 : 36건
피인용수 : 1건
분야내 활용도 : 34%
자세히 보기 >

· 이용수 : 2010년부터 집계한 원문다운로드수

· 피인용수 : DBpia 논문 가운데 해당 논문을 인용한 논문수

· 분야내 활용도 : 최근 24개월간 DBpia 이용수를 기준으로 산출 / 0%에 가까울 수록 활용도가 높고, 100%에 가까울 수록 활용도가 낮음

초록
라우터의 주요한 기능은 들어오는 패킷의 목적지 IP 주소를 참조하여 패킷을 최종 목적지를 향하여 내 보내는 것이다. 이것을 수행하기 위해서는 주소 검색 과정이 필요하며 이 작업은 모든 패킷에 대해 실시간으로 수행되어야 하므로 라우터의 성능을 결정하는 중요한 요소가 된다. 또한 CIDR(classless inter-domain routing) IP 주소 체계를 도입하게 되면서 라우터에서는 단순 exact 매치가 아니라 가능한 모든 프리픽스 중에 가장 길게 매치하는 프리픽스를 검색하는 longest prefix match가 필요하게 되었다. 이에 따라 IP 주소 검색을 위한 알고리즘 및 구조에 관한 연구가 널리 수행되고 있으며 본 논문에서는 병렬 복수 해슁 parallel multiple hashing)과 프리픽스 그룹화 (prefix grouping)를 이용하여 한 번의 메모리 접근으로 IP 주소 검색을 수행할 수 있는 효율적인 하드웨어 구조를 제안한다.

The primary function of the Internet routers is to forward incoming packets toward their final destinations. IP address lookup is one of the most important functions in evaluating router performance since IP address lookup should be performed in wire-speed for the hundred-millions of incoming packets per second. With CIDR, the IP prefixes of routing table have arbitrary lengths, and hence address lookup by exact match is no longer valid. As a result, when packets arrive, routers compare the destination IP addresses of input packets with all prefixes in its routing table and determine the most specific entry among matching entries, and this is called the longest prefix matching. In this paper, based on parallel multiple hashing and prefix grouping, we have proposed a hardware architecture which performs an address lookup with a single memory access.

목차
요 약

ABSTRACT

Ⅰ. 서 론

Ⅱ. 기존의 검색 방법

Ⅲ. 제안하는 검색 구조

Ⅳ. 시뮬레이션 결과

Ⅴ. 결 론

참고문헌

저자소개
참고문헌 (11)

현재 논문의 참고문헌을 찾아 신청해주세요!

  1. M. A. Ruiz-Sanchez, E. W. Biersack,and W. Dabbous, "Survey and taxonomy of IP address lookup algorithms", IEEE Network, pp. 8-23, March/April 2001.

  2. D. R. Morrison, "PATRICIA Practicla Algorithm to Retrieve Information Coded in Alphanumeric." J.ACM, vol. 15, no. 4, Oct. 1968, p.514-34.

  3. S. Nilsson and G. Karlsson "IP-Address Lookups using LC-Tries," IEEE JSAC, June 1999, vol. 17, no.6, pp 1083-92.

  4. B. Lampson, V. Srinivasan, and G. Varghese, "IP lookups using multiway multicolumn search," IEEE/ACM Transactions on Networking, Vol. 7, No. 3, pp.650-662, June 1999.

  5. N. McKeown, P. Gupta, and S. Lin, "Routing lookups in hardware at memory access speeds," in Proc. IEEE INFOCOM, 1998, pp.12401247.

  6. N.-F. Huang and S.-M. Zhao, "A novel IP routing lookup scheme and hardware architecture for multigiga bit switching routers", IEEE Journal on Selected Areas in Communications, Vol. 17, No. 6, pp. 1093-1104, June 1999.

  7. A. McAuley and P. Francis,"Fast routing lookup using CAM's", in Proc. IEEE INFOCOM, 1993, pp. 13821391.

  8. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner, "Scalable high speed IP routing lookups," in Proc. ACM SIGCOMM Conf., Cannes, France, 1997, pp. 2535

  9. Hyesook Lim, Ji-Hyun Seo and Yeo-Jin Jung, "High Speed IP Address Lookup Architecture Using Hashing", IEEE Communications Letters, Oct. 2003, pp.502-504

  10. 정여진, 이보미, 임혜숙, "A Parallel Multiple Hashing Architecture for IP Address Lookup",한국통신학회 논문지, Vol.29 , No.2B, pp.15-166, Feb 2004

  • 처음
  •  
  • 이전
  •  
  • 1
  •  
  • 2
  •  
  • 다음
  •  
  • 마지막
인용된 논문 (1)

알림서비스 신청하고 '인용된 논문' 정보를 메일로 확인 하세요!

제 1 저자의 다른 논문 (0)

해당 논문은 제 1저자의 다른 논문 정보가 없습니다.

권호 내 다른 논문 (10)

한국통신학회논문지 제30권 3B호 의 상세정보를 확인해 보세요.

추천 논문 (5)

DBpia 추천논문과 함께 다운받은 논문을 제공합니다. 논문 초록의 텍스트마이닝과 이용 및 인용 관계 분석을 통해 추천해 드리는 연관논문을 확인해보세요.

DBpia 추천논문

더 많은 추천논문을 확인해 보세요!

함께 다운받은 논문

해당 논문은 함께 다운받은 논문 정보가 없습니다.

지표

이용현황

· 이용수

· 이용순위 상위 Top3

자세히 보기 >
No 상위 이용이관 이용수
1 이화여자대학교 11
2 국립중앙도서관 6
3 특허청 3

활용도

· 활용지수

· 논문의 활용도 추이 (주제분야 기준)

자세히 보기 >

: %

2016-09
2016-10
2016-11
2016-12
0
20
40
60
80
100
  • 0%
  • 20%
  • 40%
  • 60%
  • 80%
  • 100%

피인용수

상세정보
저작권 정책

누리미디어에서 제공되는 모든 저작물의 저작권은 원저작자에게 있으며, 누리미디어는 각 저작물의 내용을 보증하거나 책임을 지지 않습니다. 단, 누리미디어에서 제공되는 서지정보는 저작권법에 의해 보호를 받는 저작물로, 사전 허락 없이 임의로 대량 수집하거나 프로그램에 의한 주기적 수집 이용, 무단 전재, 배포하는 것을 금하며, 이를 위반할 경우, 저작권법 및 관련법령에 따라 민, 형사상의 책임을 질 수 있습니다.

맨 위로 이동
  • 개인회원으로 로그인하셔야 이용이 가능합니다.
  •  개인회원
  •  기관회원
  • 소속기관
  • 아이디
  • 비밀번호
  • 개인회원가입으로 더욱 편리하게 이용하세요. 일반회원 가입하기

    아이디/비밀번호를 잊으셨나요? 아이디/비밀번호 찾기