A hash based architecture of longest prefix matching for fast IP processing

A novel hardware architecture of longest prefix match (LPM) search scheme based on hashing and controlled prefix expansion has been presented to achieve fast IP processing. The main idea of this architecture is to simplify the required hash functions and implemented in hardware for faster generation of addresses of the routing tables. The routing table has been implemented using SRAM to accommodate huge number of prefixes for real time packet forwarding. It is also to be noted that this architecture consumes one memory cycle to store new prefixes, search prefixes and modify existing prefixes and is reducing memory requirement unlike conventional and existing LPM solutions.

[1]  Tutomu Murase,et al.  A longest prefix match search engine for multi-gigabit IP processing , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[2]  Eric Torng,et al.  Packet Classification Using Binary Content Addressable Memory , 2016, IEEE/ACM Trans. Netw..

[3]  Viktor K. Prasanna,et al.  Energy-Efficient Multi-Pipeline Architecture for Terabit Packet Classification , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[4]  Fang Hao,et al.  IPv6 Lookups using Distributed and Load Balanced Bloom Filters for 100Gbps Core Router Line Cards , 2009, IEEE INFOCOM 2009.

[5]  David E. Taylor,et al.  Longest prefix matching using bloom filters , 2006, TNET.

[6]  Gang Liu,et al.  Greedy Prefix Cache for IP Routing Lookups , 2009, 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks.

[7]  Surajeet Ghosh,et al.  A hierarchical high-throughput and low power architecture for longest prefix matching for packet forwarding , 2013, 2013 IEEE International Conference on Computational Intelligence and Computing Research.

[8]  George Varghese,et al.  Faster IP lookups using controlled prefix expansion , 1998, SIGMETRICS '98/PERFORMANCE '98.

[9]  Surajeet Ghosh,et al.  SRAM based longest prefix matching approach for multigigabit IP processing , 2015, 2015 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS).

[10]  Min Sik Kim,et al.  A Hybrid Approach to CAM-Based Longest Prefix Matching for IP Route Lookup , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.