PlanB: Efficient Software IPv6 Lookup with Linearized $B^{+}$-Tree

Zhihao Zhang, Lanzheng Liu, Chen Chen +4

IP lookup via Longest Prefix Match (LPM) is critical for packet forwarding. Unfortunately, conventional lookup algorithms are inefficient for IPv6 Forwarding Information Bases (FIB…