Earticle

현재 위치 Home

Review On Tries for IPv6 Lookups

첫 페이지 보기
  • 발행기관
    국제인공지능학회(구 한국인터넷방송통신학회) 바로가기
  • 간행물
    The International Journal of Advanced Smart Convergence KCI 등재후보 바로가기
  • 통권
    Volume 5 Number 3 (2016.09)바로가기
  • 페이지
    pp.47-55
  • 저자
    Rohit G Bal
  • 언어
    영어(ENG)
  • URL
    https://www.earticle.net/Article/A288285

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

원문정보

초록

영어
Router main task is to provide routing of Internet Protocol (IP) packets. Routing is achieved with help of the IP lookup. Router stores information about the networks and interfaces in data structures commonly called as routing tables. Comparison of IP from incoming packet with the IPs stored in routing table for the information about route is IP Lookup. IP lookup performs by longest IP prefix matching. The performance of the IP router is based on the speed of prefix matching. IP lookup is a major bottle neck in the performance of Router. Various algorithms and data structures are available for IP lookup. This paper is about reviewing various tree based structure and its performance evaluation.

목차

Abstract
 1. Introduction
 2. IPv6
  2.1 IPv6 Header
  2.2 Address Prefix:
  2.3 Address Types:
 3. IPv6 Routing
  3.1 IPv6 Forwarding Process
  3.2 Routing Table
  3.3 Router IP Lookup
 4. Data Structure and Algorithms
  4.1 Requirements for Algorithms
  4.2 Binary Tries
  4.3 Path Compressed Tire
  4.4 Prefix Expanded Trie
  4.5 Fixed Stride Multibit Trie
 5. Conclusions
 6. Acknowledgements
 References

키워드

IP-address lookup trie IP packet classification performance IP networks

저자

  • Rohit G Bal [ Department of Computer Science, Nepal Engineering College, Nepal ] Corresponding author

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    국제인공지능학회(구 한국인터넷방송통신학회) [The International Association for Artificial Intelligence]
  • 설립연도
    2000
  • 분야
    공학>전자/정보통신공학
  • 소개
    인터넷방송, 인터넷 TV , 방송 통신 네트워크 및 관련 분야에 대한 국내는 물론 국제적인 학술, 기술의 진흥발전에 공헌하고 지식 정보화 사회에 기여하고자 한다.

간행물

  • 간행물명
    The International Journal of Advanced Smart Convergence
  • 간기
    계간
  • pISSN
    2288-2847
  • eISSN
    2288-2855
  • 수록기간
    2012~2025
  • 십진분류
    KDC 326 DDC 380

이 권호 내 다른 논문 / The International Journal of Advanced Smart Convergence Volume 5 Number 3

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.