Implement as-set a fast lookup table to be used instead of long list of
authorclaudio <claudio@openbsd.org>
Fri, 7 Sep 2018 05:43:33 +0000 (05:43 +0000)
committerclaudio <claudio@openbsd.org>
Fri, 7 Sep 2018 05:43:33 +0000 (05:43 +0000)
commita8e18e829f73b0bebf25f606781beae6d4a49407
treee57b00dcd3645103b469ce5215592a5850363380
parent6c281f3f440e033158d5c8fcda024d7fe92e94a6
Implement as-set a fast lookup table to be used instead of long list of
AS numbers in source-as, AS and transit-as filterstatements. These table
use bsearch to quickly verify if an AS is in the set or not.
The filter syntax is not fully set in stone yet.
OK denis@ benno@ and previously OK deraadt@
12 files changed:
usr.sbin/bgpd/Makefile
usr.sbin/bgpd/bgpd.c
usr.sbin/bgpd/bgpd.conf.5
usr.sbin/bgpd/bgpd.h
usr.sbin/bgpd/config.c
usr.sbin/bgpd/parse.y
usr.sbin/bgpd/printconf.c
usr.sbin/bgpd/rde.c
usr.sbin/bgpd/rde.h
usr.sbin/bgpd/rde_filter.c
usr.sbin/bgpd/rde_sets.c [new file with mode: 0644]
usr.sbin/bgpd/util.c