An efficient IP address lookup algorithm based on a small balanced tree using entry reduction.

Hyuntae Park Hyejeong Hong Sungho Kang

Published in: Comput. Networks (2012)

Keyphrases

np hard
tree structure
dynamic programming
learning algorithm
computational complexity
real time
k means
detection algorithm
optimal solution
spanning tree
binary tree
decision trees
expectation maximization
ip address