A High Performance IPv6 Flow Table Lookup Algorithm Based on Hash
| Title | A High Performance IPv6 Flow Table Lookup Algorithm Based on Hash |
| Publication Type | Conference Paper |
| Year of Publication | 2016 |
| Authors | Guo, Huan, Li, Zhengmin, Liu, Qingyun, Li, Jia, Zhou, Zhou, Sun, Bo |
| Conference Name | Proceedings of the 2016 ACM International on Workshop on Traffic Measurements for Cybersecurity |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-4284-1 |
| Keywords | Algorithm, composability, hash, hash algorithms, IPv6, ipv6 security, load balancing, Metrics, pubcrawl, Resiliency, Scalability |
| Abstract | 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. |
| URL | http://doi.acm.org/10.1145/2903185.2903187 |
| DOI | 10.1145/2903185.2903187 |
| Citation Key | guo_high_2016 |