IPv4 Route Lookup on Linux
Now that you are familiar with a trie. Let’s look into its real life usage. When you connect to a network, your computer has to deal with IP routing, it’s process of determining where to send the IP package for the communication between your computer and other device on network. Linux, with its implementation of IPv4 routing tables using LPC-tries, offers good lookup performance (50 ns for a full view) and low memory usage (64 MiB for a full view).
Appears in lists (1)
More like this (4)
Linux network performance parameters Learn where some of the network sysctl variables fit into the Linux/Kernel...
Deprecated Linux Networking Commands and their Replacements You may have been surprised when you found many...
Kubernetes Networking: How to Write Your Own CNI Plug-in with Bash How pods deployed to different...