[Dnsmasq-discuss] localise-queries and IPv6, rtod

Roy Marples roy at marples.name
Fri Aug 23 23:01:48 BST 2019


On 23/08/2019 06:31, For What It Worth wrote:
> Routing Tables of Death - rtod - a kernel, routing protocol, and routing
> daemon stress testing tool
> 
>> See the README for how it works.
> 
> https://github.com/dtaht/rtod/blob/master/README.md starts with
> 
> rtod: Routing Tables of Death
> 
> rtod allows for the rapid injection and removal of large numbers of
> distinct routes per host, as a means to test the capabilities of
> kernels, routing protocols, and routing daemons.
> 
> Do NOT run this on a production network. DO read this documentation.
> 
> The rtod script was developed to stress test kernel routing features,
> daemons, and protocols as a means to measure their behavior and make
> them better.

Someone tested dhcpcd with a similar tool - 
http://docs.frrouting.org/en/latest/sharp.html.

The end result was moving the routing table from a linked list to a RB Tree.
https://roy.marples.name/blog/red-black-tree
Improved dhcpcd's performance from minutes to seconds with over a 
million routes!

Roy



More information about the Dnsmasq-discuss mailing list