A Design and Implementation of a High Performance IPv6 Lookup Algorithm Based on Hash and Cam
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.
IPv6 route lookup two level Hash CAM high performance
Wang Ruiqing Du Huimin Wang Yagang
Department of computer science XUPT Xian, China School of electronic engineering XUPT Xian, China
国际会议
沈阳
英文
299-303
2012-07-27（万方平台首次上网日期，不代表论文的发表时间）