A longest prefix first search tree for IP lookup

DOI10.1016/J.COMNET.2007.01.023MaRDI QIDQ997164zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

search treeIP lookuprouting tableCIDR

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

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

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
• Multilevel length-based classified index table for IP lookups and updates
• Priority Tries for IP Address Lookup

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)