Title :
An improvement of IP address lookup based on rule filter analysis
Author :
Guerra Perez, K. ; Yang, Xu ; Sezer, Sakir
Author_Institution :
Inst. of Electron., Commun. & Inf. Technol., Queen´s Univ. Belfast, Belfast, UK
Abstract :
Multi-bit trie is a popular approach performing the longest prefix matching for packet classification. However, it requires a long lookup time and inefficiently consumes memory space. This paper presents an in-depth study of different variations of multi-bit trie for IP address lookup. Our main aim is to study a method of data structure which reduces memory space. The proposed approach has been implemented using the label method in two approaches. Both methods present better results regarding lookup speed, update time and memory bit consumptions.
Keywords :
IP networks; data structures; packet switching; pattern classification; pattern matching; IP address lookup improvement; data structure; label method; longest prefix matching; lookup speed; memory bit consumption; memory space reduction; multibit trie; packet classification; rule filter analysis; update time; Classification algorithms; Filtering algorithms; IP networks; Information filtering; Maximum likelihood detection; Memory management; Nonlinear filters; IP lookup; Longest Prefix Matching; Packet Classification; multi-bit trie algorithms; rule filter;
Conference_Titel :
Communications Workshops (ICC), 2014 IEEE International Conference on
Conference_Location :
Sydney, NSW
DOI :
10.1109/ICCW.2014.6881279
