A High Performance IPv6 Flow Table Lookup Algorithm Based on Hash

With the rapid increasing IPv6 network traffic, some network process systems like DPI and firewall cannot meet the demand of high network bandwidth. Flow table based on hash is one of the bottlenecks. In this paper, we measure the characteristics of IPv6 address and propose an entropy based revision hash algorithm, which can produce a better distribution within acceptable time. Moreover, we use a hierarchical hash strategy to reduce hash table lookup times further more even in extreme cases.

[1]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Xinan Tang,et al.  High-performance IPv6 forwarding algorithm for multi-core and multithreaded network processor , 2006, PPoPP '06.

[3]  Pei Changxing,et al.  Distributed sampling measurement method of network traffic in high-speed IPv6 networks , 2007 .

[4]  Cheng Guang.  A Hash Algorithm for IP Flow Measurement , 2005 .

[5]  M. Molinaa,et al.  A Comparative Experimental Study of Hash Functions Applied to Packet Sampling , 2005 .

[6]  Beixing Deng,et al.  Observations of IPv6 traffic , 2009, 2009 ISECS International Colloquium on Computing, Communication, Control, and Management.

[7]  Nick G. Duffield,et al.  Sampling and Filtering Techniques for IP Packet Selection , 2009, RFC.

[8]  Ellen W. Zegura,et al.  Performance of hashing-based schemes for Internet load balancing , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Feng Li,et al.  The impact of bitwise operators on hash uniformity in network packet processing , 2014, Int. J. Commun. Syst..

[10]  Brian E. Carpenter,et al.  Survey of Proposed Use Cases for the IPv6 Flow Label , 2011, RFC.

[11]  Hugo Krawczyk,et al.  MMH: Software Message Authentication in the Gbit/Second Rates , 1997, FSE.

[12]  Huimin Du,et al.  A Design and Implementation of a High Performance IPv6 Lookup Algorithm Based on Hash and Cam , 2012 .

[13]  David A. Borman,et al.  Computing the internet checksum , 1989, CCRV.

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

[15]  NamUk Kim,et al.  An Efficient Hash-Based Load Balancing Scheme to Support Parallel NIDS , 2011, ICCSA.

[16]  Jianping Wu,et al.  A study of traffic from the perspective of a large pure IPv6 ISP , 2014, Comput. Commun..