A Design and Implementation of a High Performance IPv6 Lookup Algorithm Based on Hash and Cam

DOI

10.2991/iccasm.2012.75How to use a DOI?

Keywords

IPv6, route lookup, two level, Hash, CAM, high performance

Abstract

With the development of IPv6 networks, IP address lookup has been the bottleneck for high performance routers. In this paper, a two-level IPv6 lookup algorithm based on Hash and CAM is proposed on an analysis on the prefix length distribution of routing table and the growth trend of routing table entries. The prefixes whose length can be divided by 8 are stored in seven Hash RAMs in first level, the remaining prefixes, with their length cannot be divided by 8, will be stored into expanded RAMs in second level. Our proposed scheme was implemented with 8-stage pipeline design and was verified on Xilinx V6- board. The experiments show that the algorithm has high efficient storage utilization, searching rate and updating rate. Furthermore, it is easy to be scalded in hardware.

Copyright

© 2012, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Ruiqing Wang
AU  - Huimin Du
AU  - Yagang Wang
PY  - 2012/08
DA  - 2012/08
TI  - A Design and Implementation of a High Performance IPv6 Lookup Algorithm Based on Hash and Cam
BT  - Proceedings of the 2012 International Conference on Computer Application and System Modeling (ICCASM 2012)
PB  - Atlantis Press
SP  - 299
EP  - 303
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccasm.2012.75
DO  - 10.2991/iccasm.2012.75
ID  - Wang2012/08
ER  -