]> git.ipfire.org Git - thirdparty/bird.git/commit - nest/route.h
Nest: Use bitmaps to keep track of exported routes
authorOndrej Zajicek (work) <santiago@crfreenet.org>
Mon, 9 Sep 2019 00:55:32 +0000 (02:55 +0200)
committerOndrej Zajicek (work) <santiago@crfreenet.org>
Tue, 26 Nov 2019 17:39:25 +0000 (18:39 +0100)
commit5ea39eaa96625ec8274703b1eb2c8f59042a8a32
tree0ef3675d3818b86b2ee2c9edaf6663cdf153bbe9
parentaf02b83b888c693c292960072195f0e1caf1d2a1
Nest: Use bitmaps to keep track of exported routes

Use a hierarchical bitmap in a routing table to assign ids to routes, and
then use bitmaps (indexed by route id) in channels to keep track whether
routes were exported. This avoids unreliable and inefficient re-evaluation
of filters for old routes in order to determine whether they were exported.
lib/bitmap.c
lib/bitmap.h
nest/config.Y
nest/proto.c
nest/protocol.h
nest/route.h
nest/rt-show.c
nest/rt-table.c
sysdep/unix/krt.c