IP Route Lookups as String Matching.

Austin Donnelly Tim Deegan

Published in: LCN (2000)

Keyphrases

string matching
pattern matching
edit distance
approximate string matching
regular expressions
approximate matching
suffix tree
ip address
suffix array
pattern matching algorithm
exact and approximate
search engine
data structure
xml data
clone detection