Vincent Bernat personal blog

IPv4 route lookup on Linux

vincent.bernat.im published 2017-06-2112 min read

Linux uses an LPC-trie for looking up routes. It provides good performance with low memory use even with millions of routes.

Points

131

HN comments

30

Submissions

1

Cited by

0 commenters

Systems & PerformanceNetworking & Internet2017

Related posts from the same era

Reading privileged memory with a side-channel

GGoogle Project Zero20182,334 points594 commentscited by 26 details

How Firefox Got Fast Again

MMozilla Hacks20172,180 points687 commentscited by 8 details

Ubuntu on Windows

Dustin Kirkland20162,049 points901 comments details

The web sucks if you have a slow connection

DDan Luu20171,269 points771 commentscited by 20 details

Introducing the Keybase filesystem

Keybase Blog20161,252 points462 comments details

Summary of the Amazon S3 Service Disruption

AWS Blog20171,246 points515 commentscited by 31 details