Speeding up IP lookup procedure in software routers by means of parallelization

Performance of software routers is limited by the speed of operating system network protocol stack. A faster network protocol stack can be implemented in user space by utilizing parallelization and different optimization techniques. In this work we will demonstrate an efficient implementation of the IP lookup algorithm in user space with multibit trie structures. Afterwards, we will demonstrate the improvements achieved through parallelization based on the receive side scaling mechanism.