Title :
S^3: Packet Classification Using Simple Split Header Structure
Author :
Wagh, Sanjeev ; Sontakke, T.R. ; Vasudeva, Anup
Author_Institution :
Tech. Res. Lab., Maharashtra Acad. of Eng., Pune
Abstract :
Due to the complexity of the packet information search at router, packet classification is often a performance bottleneck in network infrastructure; therefore, it has received much attention in the research community. In general, there have been two major threads of research addressing this problem: algorithmic and architecture. In this paper we introduce new algorithmic direction to packet classification scheme. This novel algorithm splits the incoming rule(s) and is stored in a static data structure. A binary search tree is generated if the algorithm encounters the same rule. It is important to note that the uniqueness of the rule is judged by the source and destination address rule. We have considered five fields of IP packet header to carry on the further discussion i.e. source and destination addresses, source and destination port and protocol field.
Keywords :
data structures; pattern classification; tree searching; IP packet header; binary search tree; packet classification; split header structure; static data structure; Binary search trees; Classification algorithms; Computer networks; Containers; Data structures; Laboratories; Principal component analysis; Protocols; Switches; Yarn; Packet classification; data structures; memory; preprocessing time;
Conference_Titel :
Advanced Computer Theory and Engineering, 2008. ICACTE '08. International Conference on
Conference_Location :
Phuket
Print_ISBN :
978-0-7695-3489-3
DOI :
10.1109/ICACTE.2008.101