A longest prefix first search tree for IP lookup

DOI10.1016/J.COMNET.2007.01.023zbMATH Open1119.68310OpenAlexW2046130011MaRDI QIDQ997164FDOQ997164

Authors: Lih-Chyau Wuu, Tzong-Jye Liu, Kuo-Ming Chen 

Publication date: 23 July 2007

Published in: Computer Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comnet.2007.01.023

Recommendations

• Multiway range trees: scalable IP lookup with fast updates
• Fast binary and multiway prefix searches for packet forwarding
• Algorithms – ESA 2004
• Efficient IP table lookup via adaptive stratified trees with selective reconstructions
• scientific article; zbMATH DE number 1998344

zbMATH Keywords

search treeIP lookuprouting tableCIDR

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cited In (5)

• Fast binary and multiway prefix searches for packet forwarding
• Multiway range trees: scalable IP lookup with fast updates
• DMP-tree: A dynamic M-way prefix tree data structure for strings matching
• Priority Tries for IP Address Lookup
• Multilevel length-based classified index table for IP lookups and updates

This page was built for publication: A longest prefix first search tree for IP lookup

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q997164)