IPv6 packet classification based on flow label, source and destination addresses
Packet classification is important for supporting multi-field packet routing, quality of service (QoS), real-time data streaming applications and firewalls. Existing schemes in IPv4 uses the 5-tuple approach, giving much overhead in the dataplane processing. With the introduction of IPv6 flow label...
| Main Authors: | , |
|---|---|
| Format: | Book Section |
| Language: | English |
| Published: |
IEEE Xplore
2005
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2393/ http://shdl.mmu.edu.my/2393/1/IPv6%20packet%20classification%20based%20on%20flow%20label%2C%20source%20and%20destination%20addresses.pdf |
| _version_ | 1848790043848605696 |
|---|---|
| author | Poh, Eric C. K. Ewe, Hong Tat |
| author_facet | Poh, Eric C. K. Ewe, Hong Tat |
| author_sort | Poh, Eric C. K. |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | Packet classification is important for supporting multi-field packet routing, quality of service (QoS), real-time data streaming applications and firewalls. Existing schemes in IPv4 uses the 5-tuple approach, giving much overhead in the dataplane processing. With the introduction of IPv6 flow label field which facilitates labeling of packets belonging to the same flow; classification can now be done using the 3-tuple approach. In this paper, we propose 3-tuple packet classification algorithm using hierarchical-trie data structure that has low storage requirement and optimum search speed. Packet filters are evaluated based on hierarchical approach, starting from flow label followed by source and destination addresses. A hashing model with collision resolution for addresses that minimizes memory consumption is also being described. The time complexity of the lookup process is bounded by the length of header fields and is independent of the trie size. |
| first_indexed | 2025-11-14T18:06:21Z |
| format | Book Section |
| id | mmu-2393 |
| institution | Multimedia University |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:06:21Z |
| publishDate | 2005 |
| publisher | IEEE Xplore |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-23932013-12-02T02:06:51Z http://shdl.mmu.edu.my/2393/ IPv6 packet classification based on flow label, source and destination addresses Poh, Eric C. K. Ewe, Hong Tat QA75.5-76.95 Electronic computers. Computer science Packet classification is important for supporting multi-field packet routing, quality of service (QoS), real-time data streaming applications and firewalls. Existing schemes in IPv4 uses the 5-tuple approach, giving much overhead in the dataplane processing. With the introduction of IPv6 flow label field which facilitates labeling of packets belonging to the same flow; classification can now be done using the 3-tuple approach. In this paper, we propose 3-tuple packet classification algorithm using hierarchical-trie data structure that has low storage requirement and optimum search speed. Packet filters are evaluated based on hierarchical approach, starting from flow label followed by source and destination addresses. A hashing model with collision resolution for addresses that minimizes memory consumption is also being described. The time complexity of the lookup process is bounded by the length of header fields and is independent of the trie size. IEEE Xplore 2005 Book Section NonPeerReviewed text en http://shdl.mmu.edu.my/2393/1/IPv6%20packet%20classification%20based%20on%20flow%20label%2C%20source%20and%20destination%20addresses.pdf Poh, Eric C. K. and Ewe, Hong Tat (2005) IPv6 packet classification based on flow label, source and destination addresses. In: Third International Conference on Information Technology and Applications, 2005. ICITA 2005. IEEE Xplore, pp. 659-664. ISBN 0-7695-2316-1 http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1489043 10.1109/ICITA.2005.165 10.1109/ICITA.2005.165 10.1109/ICITA.2005.165 |
| spellingShingle | QA75.5-76.95 Electronic computers. Computer science Poh, Eric C. K. Ewe, Hong Tat IPv6 packet classification based on flow label, source and destination addresses |
| title | IPv6 packet classification based on flow label, source and destination addresses |
| title_full | IPv6 packet classification based on flow label, source and destination addresses |
| title_fullStr | IPv6 packet classification based on flow label, source and destination addresses |
| title_full_unstemmed | IPv6 packet classification based on flow label, source and destination addresses |
| title_short | IPv6 packet classification based on flow label, source and destination addresses |
| title_sort | ipv6 packet classification based on flow label, source and destination addresses |
| topic | QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2393/ http://shdl.mmu.edu.my/2393/ http://shdl.mmu.edu.my/2393/ http://shdl.mmu.edu.my/2393/1/IPv6%20packet%20classification%20based%20on%20flow%20label%2C%20source%20and%20destination%20addresses.pdf |