An Improvement of IP Address Lookup based on Rule Filter Analysis

Keissy Guerra Perez, Xin Yang, Sakir Sezer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)
604 Downloads (Pure)

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.
Original languageEnglish
Title of host publication2014 IEEE International Conference on Communications Workshops (ICC)
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages688-693
Number of pages6
DOIs
Publication statusPublished - Jun 2014
Event2014 IEEE International Conference on Communications (ICC) - Sydney, Australia
Duration: 10 Jun 201414 Jun 2014

Conference

Conference2014 IEEE International Conference on Communications (ICC)
Country/TerritoryAustralia
CitySydney
Period10/06/201414/06/2014

Fingerprint

Dive into the research topics of 'An Improvement of IP Address Lookup based on Rule Filter Analysis'. Together they form a unique fingerprint.

Cite this