3 Commits

Author	SHA1	Message	Date
Maria Matejka	8d1215dba6	Channel: Refeeding by an auxiliary request if needed. ... If the protocol supports route refresh on export, we keep the stop-start method of route refeed. This applies for BGP with ERR or with export table on, for OSPF, Babel, RIP or Pipe. For BGP without ERR or for future selective ROA reloads, we're adding an auxiliary export request, doing the refeed while the main export request is running, somehow resembling the original method of BIRD 2 refeed. There is also a refeed request queue to keep track of different refeed requests.	2023-10-03 09:54:39 +02:00
Ondrej Zajicek (work)	5ea39eaa96	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.	2019-11-26 18:39:25 +01:00
Ondrej Zajicek (work)	af02b83b88	Lib: Basic and hierarchical bitmaps ... Basic bitmap is obvious. Hierarchical bitmap is structure of several bitmaps, where higher levels are conjunctions of intervals on level below, allowing for efficient lookup of first unset bit.	2019-11-26 18:39:02 +01:00