Citation

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

Text IPv6 packet classification based on flow label, source and destination addresses.pdf Restricted to Repository staff only Download (140kB)

Abstract

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.

Item Type:	Book Section
Additional Information:	Proceeding ICITA '05 Proceedings of the Third International Conference on Information Technology and Applications (ICITA'05) Volume 2 - Volume 02
Subjects:	Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions:	Faculty of Computing and Informatics (FCI)
Depositing User:	Ms Rosnani Abd Wahab
Date Deposited:	22 Aug 2011 03:11
Last Modified:	02 Dec 2013 02:06
URII:	http://shdl.mmu.edu.my/id/eprint/2393

Downloads

Edit (login required)