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

fYear

2014

fDate

10-14 June 2014

Firstpage

688

Lastpage

693

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications Workshops (ICC), 2014 IEEE International Conference on

Conference_Location

Sydney, NSW

Type

conf

DOI

10.1109/ICCW.2014.6881279

Filename

6881279