KJCKorea
Journal Central

@article{ART002064498},
author={Jinsoo Kim and Junghwan Kim},
title={A Hybrid Prefix Cashing Scheme for Efficient IP Address Lookup},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={12},
pages={45-52}

TY - JOUR
AU - Jinsoo Kim
AU - Junghwan Kim
TI - A Hybrid Prefix Cashing Scheme for Efficient IP Address Lookup
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 12
PB - The Korean Society Of Computer And Information
SP - 45
EP - 52
SN - 1598-849X
AB - We propose a hybrid prefix caching scheme to enable high speed IP address lookup. All prefixes loaded in a prefix cache should not be overlapped in address range for correct IP lookup. So, every non-leaf prefix needs to be expanded not so as to be overlapped. The shorter expanded prefix is more preferable because it can cover wider address range just as an single entry in a prefix cache. We exploits advantages of two dynamic prefix expansion techniques, bounded prefix expansion technique and bitmap-based prefix expansion technique. The proposed scheme uses dual bound values whereas just one bound value is used in bounded prefix expansion. Our elaborated technique make the dual bound values be associated with several subtries flexibly using bitmap information, rather than with fixed subtries. We evaluate the performance of the proposed scheme in terms of the average length of the expanded prefixes and cache miss ratio. The experiment results show the proposed scheme has lower cache miss ratio than other previous schemes including both bounded prefix expansion and bitmap-based expansion irrespective of the cache size.
KW - IP address lookup;hybrid prefix cashing;prefix expansion;bitmap;dual bounds
DO -
UR -
ER -

Jinsoo Kim and Junghwan Kim. (2015). A Hybrid Prefix Cashing Scheme for Efficient IP Address Lookup. Journal of The Korea Society of Computer and Information, 20(12), 45-52.

Jinsoo Kim and Junghwan Kim. 2015, "A Hybrid Prefix Cashing Scheme for Efficient IP Address Lookup", Journal of The Korea Society of Computer and Information, vol.20, no.12 pp.45-52.

Jinsoo Kim, Junghwan Kim "A Hybrid Prefix Cashing Scheme for Efficient IP Address Lookup" Journal of The Korea Society of Computer and Information 20.12 pp.45-52 (2015) : 45.

Jinsoo Kim, Junghwan Kim. A Hybrid Prefix Cashing Scheme for Efficient IP Address Lookup. 2015; 20(12), 45-52.

Jinsoo Kim and Junghwan Kim. "A Hybrid Prefix Cashing Scheme for Efficient IP Address Lookup" Journal of The Korea Society of Computer and Information 20, no.12 (2015) : 45-52.

Jinsoo Kim; Junghwan Kim. A Hybrid Prefix Cashing Scheme for Efficient IP Address Lookup. Journal of The Korea Society of Computer and Information, 20(12), 45-52.

Jinsoo Kim; Junghwan Kim. A Hybrid Prefix Cashing Scheme for Efficient IP Address Lookup. Journal of The Korea Society of Computer and Information. 2015; 20(12) 45-52.

Jinsoo Kim, Junghwan Kim. A Hybrid Prefix Cashing Scheme for Efficient IP Address Lookup. 2015; 20(12), 45-52.

Jinsoo Kim and Junghwan Kim. "A Hybrid Prefix Cashing Scheme for Efficient IP Address Lookup" Journal of The Korea Society of Computer and Information 20, no.12 (2015) : 45-52.