A Hash-Free method for FIB and LNPM in ICN programmable data planes | IEEE Conference Publication | IEEE Xplore

A Hash-Free method for FIB and LNPM in ICN programmable data planes


Abstract:

One core component of Named-Data Networking (NDN) is the Forwarding Information Base (FIB). FIB makes the NDN a global network where hierarchical names are routed by perf...Show More

Abstract:

One core component of Named-Data Networking (NDN) is the Forwarding Information Base (FIB). FIB makes the NDN a global network where hierarchical names are routed by performing a Longest Name Prefix Matching (LNPM) at each node. One of the challenges in NDN is how to perform the LNPM so that even up lookup speed and memory consumption. Even though some initiatives speed up the LNPM by using P4 in programmable data planes, they all rely on hashing. However, given the huge namespace that NDN is subject to, the collisions caused by the hash functions may increase memory consumption significantly. This work introduces a FIB model for programmable data planes that are hash-free and balance lookup speed and memory consumption. Instead of using one large FIB, we segregate it into smaller ones and perform the LNPM using packet recirculations. Preliminary simulation results have shown that, compared with the state-of-the-art, our method consumes three times less memory at the expense of an increase in latency by a factor of two when the traffic intensity is up to 32% of the baseline.
Date of Conference: 12-15 January 2022
Date Added to IEEE Xplore: 26 January 2022
ISBN Information:
Print on Demand(PoD) ISSN: 1976-7684
Conference Location: Jeju-si, Korea, Republic of

Contact IEEE to Subscribe

References

References is not available for this document.