Marko Zec 4715d948c5 Introduce DXR as an IPv4 longest prefix matching / FIB module ... DXR maintains compressed lookup structures with a trivial search procedure. A two-stage trie is indexed by the more significant bits of the search key (IPv4 address), while the remaining bits are used for finding the next hop in a sorted array. The tradeoff between memory footprint and search speed depends on the split between the trie and the remaining binary search. The default of 20 bits of the key being used for trie indexing yields good performance (see below) with footprints of around 2.5 Bytes per prefix with current BGP snapshots. Rebuilding lookup structures takes some time, which is compensated for by batching several RIB change requests into a single FIB update, i.e. FIB synchronization with the RIB may be delayed for a fraction of a second. RIB to FIB synchronization, next-hop table housekeeping, and lockless lookup capability is provided by the FIB_ALGO infrastructure. DXR works well on modern CPUs with several MBytes of caches, especially in VMs, where is outperforms other currently available IPv4 FIB algorithms by a large margin. Reviewed by: melifaro MFC after: 1 week Differential Revision: https://reviews.freebsd.org/D29821 (cherry picked from commit 2aca58e16f)		2021-06-17 12:07:05 +02:00
..
cc	tcp: fix two bugs in new reno	2021-06-14 01:29:14 +02:00
khelp
libalias	libalias: Remove unused function LibAliasCheckNewLink	2021-06-07 07:48:07 +02:00
netdump	Use zfree() instead of explicit_bzero() and free().	2020-06-25 20:17:34 +00:00
tcp_stacks	tcp: Missing mfree in rack and bbr	2021-06-14 23:00:17 +02:00
accf_data.c	Define a module version for accept filter modules.	2020-05-19 18:35:08 +00:00
accf_dns.c	Define a module version for accept filter modules.	2020-05-19 18:35:08 +00:00
accf_http.c	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
dccp.h	Add header definition for RFC4340, Datagram Congestion Control Protocol	2020-06-17 13:27:13 +00:00
icmp6.h	icmp6: Count packets dropped due to an invalid hop limit	2020-10-19 17:07:19 +00:00
icmp_var.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
if_ether.c	arp/nd: Cope with late calls to iflladdr_event	2021-03-02 15:50:21 +01:00
if_ether.h	Retire arpresolve_addr(), which is not used anywhere, from if_ether.c.	2018-11-17 16:08:36 +00:00
igmp.c	igmp: Avoid an out-of-bounds access when zeroing counters	2021-05-12 09:31:39 -04:00
igmp.h
igmp_var.h	igmp: convert igmpstat to use PCPU counters	2020-11-08 18:49:23 +00:00
in.c	Make in_localip_more() fib-aware.	2021-03-10 21:47:39 +00:00
in.h	Add IP(V6)_VLAN_PCP to set 802.1 priority per-flow.	2020-10-09 12:06:43 +00:00
in_cksum.c
in_debug.c	CK: update consumers to use CK macros across the board	2018-05-24 23:21:23 +00:00
in_fib.c	Add modular fib lookup framework.	2020-12-25 11:33:17 +00:00
in_fib.h	Refactor fib4/fib6 functions.	2020-11-29 13:41:49 +00:00
in_fib_algo.c	Fix IPv4 fib bsearch4() lookup array construction.	2021-01-17 20:32:26 +00:00
in_fib_dxr.c	Introduce DXR as an IPv4 longest prefix matching / FIB module	2021-06-17 12:07:05 +02:00
in_gif.c	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
in_jail.c	Move most of the contents of opt_compat.h to opt_global.h.	2018-04-06 17:35:35 +00:00
in_kdtrace.c	Separate out SCTP related dtrace code.	2019-10-14 20:32:11 +00:00
in_kdtrace.h	Separate out SCTP related dtrace code.	2019-10-14 20:32:11 +00:00
in_mcast.c	Always use inp fib in the inp_lookup_mcast_ifp().	2021-04-29 08:47:31 +00:00
in_pcb.c	This pulls over all the changes that are in the netflix	2021-06-08 01:18:32 +02:00
in_pcb.h	Add TCP LRO support for VLAN and VxLAN.	2021-06-02 13:55:45 +02:00
in_pcbgroup.c	Fix PCBGROUPS build post CK conversion of pcbinfo	2018-06-13 23:19:54 +00:00
in_prot.c	Move most of the contents of opt_compat.h to opt_global.h.	2018-04-06 17:35:35 +00:00
in_proto.c	Remove unused nhop_ref_any() function.	2020-09-20 21:32:52 +00:00
in_rmx.c	Refactor rib iterator functions.	2020-11-22 20:21:10 +00:00
in_rss.c	Implement flowid calculation for outbound connections to balance	2020-10-18 17:15:47 +00:00
in_rss.h	Implement flowid calculation for outbound connections to balance	2020-10-18 17:15:47 +00:00
in_systm.h
in_var.h	Further refactor IPv4 interface route creation.	2021-01-21 21:48:49 +00:00
ip.h	carp: Set DSCP value CS7	2018-07-01 08:37:07 +00:00
ip6.h	net: Introduce IPV6_DSCP(), IPV6_ECN() and IPV6_TRAFFIC_CLASS() macros	2021-05-10 16:30:44 +02:00
ip_carp.c	Further refactor IPv4 interface route creation.	2021-01-21 21:48:49 +00:00
ip_carp.h	carp: replace caddr_t with char *	2019-12-06 16:35:48 +00:00
ip_divert.c	Fix mbuf leaks in various pru_send implementations	2021-05-25 21:49:53 -04:00
ip_divert.h
ip_dummynet.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
ip_ecn.c
ip_ecn.h
ip_encap.c	Widen NET_EPOCH coverage.	2019-10-07 22:40:05 +00:00
ip_encap.h	Add KPI that can be used by tunneling interfaces to handle IP addresses	2018-10-21 17:55:26 +00:00
ip_fastfwd.c	ip_fastfwd: style(9) tidy for r367628	2020-11-13 18:25:07 +00:00
ip_fw.h	Allow setting alias port ranges in libalias and ipfw.	2021-02-17 10:13:54 -08:00
ip_gre.c	Introduce NET_EPOCH_CALL() macro and use it everywhere where we free	2020-01-15 06:05:20 +00:00
ip_icmp.c	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
ip_icmp.h
ip_id.c	Mark more nodes as CTLFLAG_MPSAFE or CTLFLAG_NEEDGIANT (17 of many)	2020-02-26 14:26:36 +00:00
ip_input.c	Do not forward datagrams originated by link-local addresses	2021-06-17 10:08:59 +02:00
ip_mroute.c	ip_mroute: fix the viftable export sysctl	2020-10-11 00:01:00 +00:00
ip_mroute.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
ip_options.c	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
ip_options.h
ip_output.c	Catch up with 6edfd179c8: mechanically rename IFCAP_NOMAP to IFCAP_MEXTPG.	2021-02-08 14:33:35 -08:00
ip_reass.c	Mark more nodes as CTLFLAG_MPSAFE or CTLFLAG_NEEDGIANT (17 of many)	2020-02-26 14:26:36 +00:00
ip_var.h	An earlier commit effectively turned out the fast forwading path	2020-11-12 21:58:47 +00:00
pim.h
pim_var.h	Rework IP encapsulation handling code.	2018-06-05 20:51:01 +00:00
raw_ip.c	Fix mbuf leaks in various pru_send implementations	2021-05-25 21:49:53 -04:00
sctp.h	Improve the handling of cookie life times.	2020-10-16 10:44:48 +00:00
sctp_asconf.c	Improve input validation for parameters in ASCONF and ASCONF-ACK chunks	2020-12-23 18:03:47 +01:00
sctp_asconf.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sctp_auth.c	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sctp_auth.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sctp_bsd_addr.c	Don't pass RFPROC to kproc_create(), it is redundant.	2021-03-29 11:10:49 -07:00
sctp_bsd_addr.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sctp_cc_functions.c	Minor cleanups.	2020-10-07 15:22:48 +00:00
sctp_constants.h	sctp: use RTO.Initial of 1 second as specified in RFC 4960bis	2021-06-02 23:44:10 +02:00
sctp_crc32.c	No need to include netinet/sctp_crc32.h twice.	2020-06-22 14:36:14 +00:00
sctp_crc32.h	Add the SCTP_SUPPORT kernel option.	2020-06-18 19:32:34 +00:00
sctp_header.h	Whitespace changes.	2020-09-24 12:26:06 +00:00
sctp_indata.c	sctp: fix a locking issue for old unordered data	2021-03-02 13:28:09 +01:00
sctp_indata.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sctp_input.c	sctp: fix another locking bug in COOKIE handling	2021-06-07 11:01:28 +02:00
sctp_input.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sctp_kdtrace.c	Separate out SCTP related dtrace code.	2019-10-14 20:32:11 +00:00
sctp_kdtrace.h	Separate out SCTP related dtrace code.	2019-10-14 20:32:11 +00:00
sctp_lock_bsd.h	Whitespace changes.	2020-09-24 12:26:06 +00:00
sctp_module.c	Provide support for building SCTP as a loadable module.	2020-07-10 14:56:05 +00:00
sctp_os.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sctp_os_bsd.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sctp_output.c	sctp: improve input validation	2021-03-02 13:29:00 +01:00
sctp_output.h	Whitespace changes.	2020-09-24 12:26:06 +00:00
sctp_pcb.c	sctp: improve address list scanning	2021-06-02 23:54:34 +02:00
sctp_pcb.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sctp_peeloff.c	Non-functional changes due to upstream cleanup.	2020-06-11 13:34:09 +00:00
sctp_peeloff.h
sctp_ss_functions.c	Fix a few typos in comments	2021-03-20 11:13:01 +01:00
sctp_structs.h	sctp: improve consistency	2021-03-02 13:22:40 +01:00
sctp_syscalls.c	Convert remaining cap_rights_init users to cap_rights_init_one	2021-01-12 13:16:10 +00:00
sctp_sysctl.c	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sctp_sysctl.h	Improve the handling of cookie life times.	2020-10-16 10:44:48 +00:00
sctp_timer.c	sctp: improve computation of an alternate net	2021-03-02 13:32:21 +01:00
sctp_timer.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sctp_uio.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sctp_usrreq.c	sctp: fix SCTP_PEER_ADDR_PARAMS socket option	2021-06-02 23:44:46 +02:00
sctp_var.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
sctputil.c	sctp: update the vtag for INIT and INIT-ACK chunks	2021-06-02 23:47:00 +02:00
sctputil.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
siftr.c	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
tcp.h	tcp: Add a socket option to rack so we can test various changes to the slop value in timers.	2021-06-09 02:16:00 +02:00
tcp_accounting.h	This brings into sync FreeBSD with the netflix versions of rack and bbr.	2021-06-09 01:56:18 +02:00
tcp_debug.c
tcp_debug.h
tcp_fastopen.c	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
tcp_fastopen.h	Greatly reduce the number of #ifdefs supporting the TCP_RFC7413 kernel option.	2018-02-26 03:03:41 +00:00
tcp_fsm.h	White space cleanup -- remove trailing tab's or spaces	2020-02-12 13:31:36 +00:00
tcp_hostcache.c	tcp: Use jenkins_hash32() in hostcache	2021-04-16 22:44:03 +02:00
tcp_hostcache.h	tcp: Use jenkins_hash32() in hostcache	2021-04-16 22:44:03 +02:00
tcp_hpts.c	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
tcp_hpts.h	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
tcp_input.c	[tcp] Keep socket buffer locked until upcall	2021-06-09 12:51:19 +02:00
tcp_log_buf.c	net: clean up empty lines in .c and .h files	2020-09-01 21:19:14 +00:00
tcp_log_buf.h	This brings into sync FreeBSD with the netflix versions of rack and bbr.	2021-06-09 01:56:18 +02:00
tcp_lro.c	tcp: LRO timestamps have lost their previous precision	2021-06-14 22:49:27 +02:00
tcp_lro.h	tcp: LRO timestamps have lost their previous precision	2021-06-14 22:49:27 +02:00
tcp_offload.c	Initial support for kernel offload of TLS receive.	2020-04-27 23:17:19 +00:00
tcp_offload.h	Initial support for kernel offload of TLS receive.	2020-04-27 23:17:19 +00:00
tcp_output.c	tcp: Mbuf leak while holding a socket buffer lock.	2021-06-14 22:51:42 +02:00
tcp_pcap.c	Step 4.2: start divorce of M_EXT and M_EXTPG	2020-05-03 00:37:16 +00:00
tcp_pcap.h
tcp_ratelimit.c	This brings into sync FreeBSD with the netflix versions of rack and bbr.	2021-06-09 01:56:18 +02:00
tcp_ratelimit.h	This takes Warners suggested approach to making it so that	2021-06-09 01:59:21 +02:00
tcp_reass.c	[tcp] Keep socket buffer locked until upcall	2021-06-09 12:51:19 +02:00
tcp_sack.c	This brings into sync FreeBSD with the netflix versions of rack and bbr.	2021-06-09 01:56:18 +02:00
tcp_seq.h	r330675 introduced an extra window check in the LRO code to ensure it	2018-04-03 13:54:38 +00:00
tcp_stats.c	Mark more nodes as CTLFLAG_MPSAFE or CTLFLAG_NEEDGIANT (17 of many)	2020-02-26 14:26:36 +00:00
tcp_subr.c	Add missing chunks after cherry-picking 9ca874cf74	2021-06-11 15:51:05 +02:00
tcp_syncache.c	mend	2021-06-07 11:01:28 +02:00
tcp_syncache.h	mend	2021-06-07 11:01:28 +02:00
tcp_timer.c	Improve the TCP blackhole detection. The principle is to reduce the	2020-04-14 16:35:05 +00:00
tcp_timer.h	504ebd612e: kern: sonewconn: set so_options before pru_attach()	2021-02-23 22:48:42 -06:00
tcp_timewait.c	mend	2021-06-07 11:01:28 +02:00
tcp_usrreq.c	tcp: A better fix for the previously attempted fix of the ack-war issue with tcp.	2021-06-09 02:19:47 +02:00
tcp_var.h	tcp: Mbuf leak while holding a socket buffer lock.	2021-06-14 22:51:42 +02:00
tcpip.h
toecore.c	mend	2021-06-07 11:01:28 +02:00
toecore.h	Initial support for kernel offload of TLS receive.	2020-04-27 23:17:19 +00:00
udp.h	White space cleanup -- remove trailing tab's or spaces	2020-02-12 13:31:36 +00:00
udp_usrreq.c	tcp, udp: Permit binding with AF_UNSPEC if the address is INADDR_ANY	2021-06-03 09:28:53 -04:00
udp_var.h	Add a knob to allow zero UDP checksums for UDP/IPv6 traffic on the given UDP port.	2020-09-18 02:21:15 +00:00
udplite.h	White space cleanup -- remove trailing tab's or spaces	2020-02-12 13:31:36 +00:00