Survey and proposal on binary search algorithms for longest prefix match
H Lim, N Lee - IEEE Communications Surveys & Tutorials, 2011 - ieeexplore.ieee.org
The IP address lookup has been a major challenge for Internet routers. This is accompanied
with a background of advances in link bandwidth and rapid growth in Internet traffic and the …
with a background of advances in link bandwidth and rapid growth in Internet traffic and the …
Priority tries for IP address lookup
H Lim, C Yim, EE Swartzlander - IEEE transactions on …, 2010 - ieeexplore.ieee.org
High-speed IP address lookup is essential to achieve wire speed packet forwarding in
Internet routers. The longest prefix matching for IP address lookup is more complex than …
Internet routers. The longest prefix matching for IP address lookup is more complex than …
TCAM-based IP address lookup using longest suffix split
JY Huang, PC Wang - IEEE/ACM Transactions on Networking, 2018 - ieeexplore.ieee.org
Ternary content addressable memory (TCAM) plays an important role in modern routers due
to its capability of performing fast IP address lookup. However, it is expensive, space limited …
to its capability of performing fast IP address lookup. However, it is expensive, space limited …
Hierarchical packet classification using a Bloom filter and rule-priority tries
AGA Priya, H Lim - Computer Communications, 2010 - Elsevier
Packet classification techniques have received significant attention in the network literature
over the past 10years, due to its fundamental role in the Internet routers. In recent years …
over the past 10years, due to its fundamental role in the Internet routers. In recent years …
Radient: Scalable, memory efficient name lookup algorithm for named data networking
D Saxena, V Raychoudhury - Journal of Network and Computer …, 2016 - Elsevier
Abstract Named Data Networking (NDN) aims to discard the existing host-centric networking
paradigm just to replace it with a more practical Content-Centric Networking (CCN) …
paradigm just to replace it with a more practical Content-Centric Networking (CCN) …
N-FIB: Scalable, memory efficient name-based forwarding
D Saxena, V Raychoudhury - Journal of Network and Computer …, 2016 - Elsevier
Abstract Named Data Networking (NDN) is a promising future Internet which retrieves the
content using their names. Content names composed of strings separated by '/'are stored in …
content using their names. Content names composed of strings separated by '/'are stored in …
IP address lookup for internet routers using balanced binary search with prefix vector
H Lim, HG Kim, C Yim - IEEE transactions on Communications, 2009 - ieeexplore.ieee.org
We propose an efficient binary search algorithm for IP address lookup in the Internet routers.
While most of the previous binary search algorithms do not provide a balanced search, the …
While most of the previous binary search algorithms do not provide a balanced search, the …
IP address lookup using GPU
TH Li, HM Chu, PC Wang - 2013 IEEE 14th International …, 2013 - ieeexplore.ieee.org
In this paper, we proposed a parallel IP address lookup architecture, which is a novel
concept based on graphics processing unit (GPU) via Compute Unified Device Architecture …
concept based on graphics processing unit (GPU) via Compute Unified Device Architecture …
Two LIC-based fast forwarding schemes for explicit routing with scalability, flexibility and security
Switching and forwarding plays a very important role in packet networks, which has a
decisive influence on network performances, especially on multimedia applications and real …
decisive influence on network performances, especially on multimedia applications and real …
IP address lookup by using GPU
HM Chu, TH Li, PC Wang - IEEE Transactions on Emerging …, 2015 - ieeexplore.ieee.org
We present a novel parallel IP address lookup architecture based on graphics processing
unit (GPU) via compute unified device architecture (CUDA). Our architecture consists of two …
unit (GPU) via compute unified device architecture (CUDA). Our architecture consists of two …