Title :
A fast and scalable IPv6 packet classification
Author :
Zhou, XiaoJu ; Huang, Xiaohong ; Sun, Qiong ; Yang, Wei ; Ma, Yan
Author_Institution :
Res. Inst. of Networking Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
In order to support more value-added services and a larger space for IP addresses, the Internet requries to classify IPv6 packets into flows for specific requirements. High performance IPv6 packet classification (PC) algorithms are therefore in high demand. This paper proposes a new IPv6 PC algorithm based on flow label (FL), called FLIN (Flow Label Initial Noticed). FLIN is fast and scalable with small memory requirements. This paper also suggests an IPv6 PC design method aimed at the features of FL. The experiment results show that FLIN achieves a great improvement in optimizing IPv6 PC performance, especially in the case that a large number of different rules have equivalent FL values at the same time.
Keywords :
IP networks; Internet; IP addresses; Internet; fast IPv6 packet classification; flow label initial noticed; scalable IPv6 packet classification; value-added services; Classification algorithms; Decision trees; Design methodology; Design optimization; Intelligent networks; Laboratories; Personal communication networks; Quality of service; Scalability; Web and internet services; IPv6; flow label; independent set; packet classification;
Conference_Titel :
Network Infrastructure and Digital Content, 2009. IC-NIDC 2009. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-4898-2
Electronic_ISBN :
978-1-4244-4900-6
DOI :
10.1109/ICNIDC.2009.5360999
