An Improvement of IP Address Lookup based on Rule Filter Analysis


Autoria(s): Guerra Perez, Keissy; Yang, Xin; Sezer, Sakir
Data(s)

01/06/2014

Resumo

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.

Formato

application/pdf

Identificador

http://pure.qub.ac.uk/portal/en/publications/an-improvement-of-ip-address-lookup-based-on-rule-filter-analysis(37d3b5aa-5d62-4ffd-908e-8a64fd793e67).html

http://dx.doi.org/10.1109/ICCW.2014.6881279

http://pure.qub.ac.uk/ws/files/18189723/1569883323.pdf

Idioma(s)

eng

Publicador

IEEE Computer Society

Direitos

info:eu-repo/semantics/openAccess

Fonte

Guerra Perez , K , Yang , X & Sezer , S 2014 , An Improvement of IP Address Lookup based on Rule Filter Analysis . in 2014 IEEE International Conference on Communications Workshops (ICC) . IEEE Computer Society , pp. 688-693 , 2014 IEEE International Conference on Communications (ICC) , Sydney , Australia , 10-14 June . DOI: 10.1109/ICCW.2014.6881279

Tipo

contributionToPeriodical