Advanced search

Found 1 essay matching the above criteria.

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