Essays about: "longest marching prefix problem"

Found 1 essay containing the words longest marching prefix problem.

1. 1. Multibit Trie For The Longest Matching Prefix Problem

   University essay from Umeå universitet/Institutionen för datavetenskap

   Author : Karl Hed Dahlqvist; [2022]
   Keywords : Multibit trie; longest marching prefix problem; CIDR; IP lookup;

   Abstract :  With the ever growing forwarding tables of the internet and the large amount of traffic that flows through them, efficient algorithms to handle search are needed. One of these algorithms is the Multibit trie (prefix tree). READ MORE