Kyuhee Lim

Learn More
This paper proposes a new IP address lookup using a Bloom filter. The proposed algorithm is based on binary search on trie levels, and a Bloom filter pre-filters the levels which do not have matching nodes in performing the binary search on levels. Hence the number of memory access which affects the search performance is greatly reduced. Simulation result(More)
! Abstract—High speed IP address lookup is essential to achieve wire-speed packet forwarding in Internet routers. Ternary content address-able memory (TCAM) technology has been adopted to solve the IP address lookup problem because of its ability to perform fast parallel matching. However, the applicability of TCAMs presents difficulties due to cost and(More)
  • 1