Mark Gray b83d23a2a3 openvswitch: Introduce per-cpu upcall dispatch ... The Open vSwitch kernel module uses the upcall mechanism to send packets from kernel space to user space when it misses in the kernel space flow table. The upcall sends packets via a Netlink socket. Currently, a Netlink socket is created for every vport. In this way, there is a 1:1 mapping between a vport and a Netlink socket. When a packet is received by a vport, if it needs to be sent to user space, it is sent via the corresponding Netlink socket. This mechanism, with various iterations of the corresponding user space code, has seen some limitations and issues: * On systems with a large number of vports, there is a correspondingly large number of Netlink sockets which can limit scaling. (https://bugzilla.redhat.com/show_bug.cgi?id=1526306) * Packet reordering on upcalls. (https://bugzilla.redhat.com/show_bug.cgi?id=1844576) * A thundering herd issue. (https://bugzilla.redhat.com/show_bug.cgi?id=1834444) This patch introduces an alternative, feature-negotiated, upcall mode using a per-cpu dispatch rather than a per-vport dispatch. In this mode, the Netlink socket to be used for the upcall is selected based on the CPU of the thread that is executing the upcall. In this way, it resolves the issues above as: a) The number of Netlink sockets scales with the number of CPUs rather than the number of vports. b) Ordering per-flow is maintained as packets are distributed to CPUs based on mechanisms such as RSS and flows are distributed to a single user space thread. c) Packets from a flow can only wake up one user space thread. The corresponding user space code can be found at: https://mail.openvswitch.org/pipermail/ovs-dev/2021-July/385139.html Bugzilla: https://bugzilla.redhat.com/1844576 Signed-off-by: Mark Gray <mark.d.gray@redhat.com> Acked-by: Flavio Leitner <fbl@sysclose.org> Acked-by: Pravin B Shelar <pshelar@ovn.org> Signed-off-by: David S. Miller <davem@davemloft.net>		2021-07-16 11:06:33 -07:00
..
android
byteorder
caif
can
cifs
dvb	media: dvb header files: move some headers to staging	2021-06-04 08:07:30 +02:00
genwqe
hdlc
hsi
iio
isdn
misc
mmc
netfilter	netfilter: uapi: refer to nfnetlink_conntrack.h, not nf_conntrack_netlink.h	2021-07-07 17:39:15 +02:00
netfilter_arp
netfilter_bridge
netfilter_ipv4
netfilter_ipv6
nfsd
raid
sched
spi
sunrpc
surface_aggregator	platform/surface: aggregator_cdev: Allow enabling of events from user-space	2021-06-16 17:47:53 +02:00
tc_act
tc_ematch
usb
a.out.h
acct.h
acrn.h
adb.h
adfs_fs.h
affs_hardblocks.h
agpgart.h
aio_abi.h
am437x-vpfe.h
apm_bios.h
arcfb.h
arm_sdei.h
aspeed-lpc-ctrl.h
aspeed-p2a-ctrl.h
atalk.h
atm_eni.h
atm_he.h
atm_idt77105.h
atm_nicstar.h
atm_tcp.h
atm_zatm.h
atm.h
atmapi.h
atmarp.h
atmbr2684.h
atmclip.h
atmdev.h
atmioc.h
atmlec.h
atmmpc.h
atmppp.h
atmsap.h
atmsvc.h
audit.h	audit: remove trailing spaces and tabs	2021-06-10 20:59:05 -04:00
auto_dev-ioctl.h
auto_fs4.h
auto_fs.h
auxvec.h
ax25.h
batadv_packet.h
batman_adv.h
baycom.h
bcache.h
bcm933xx_hcs.h
bfs_fs.h
binfmts.h
blkpg.h
blktrace_api.h
blkzoned.h
bpf_common.h
bpf_perf_event.h
bpf.h	bpf: Add bpf_get_func_ip helper for kprobe programs	2021-07-15 17:59:09 -07:00
bpfilter.h
bpqether.h
bsg.h
bt-bmc.h
btf.h
btrfs_tree.h	btrfs: fix typos in comments	2021-06-22 14:11:57 +02:00
btrfs.h	btrfs: fix typos in comments	2021-06-22 14:11:57 +02:00
can.h
capability.h
capi.h
cciss_defs.h
cciss_ioctl.h
ccs.h
cdrom.h
cec-funcs.h	media: uapi/linux/cec-funcs.h: set delay to 1 if unnused	2021-06-02 14:08:09 +02:00
cec.h
cfm_bridge.h
cgroupstats.h
chio.h
close_range.h
cm4000_cs.h
cn_proc.h
coda.h
coff.h
connector.h
const.h
coresight-stm.h
cramfs_fs.h
cryptouser.h
cuda.h
cxl_mem.h	cxl/pci: Add media provisioning required commands	2021-06-14 23:54:53 -07:00
cycx_cfm.h
dcbnl.h
dccp.h
devlink.h	devlink: Allow setting parent node of rate objects	2021-06-02 14:08:37 -07:00
dlm_device.h
dlm_netlink.h
dlm_plock.h
dlm.h
dlmconstants.h
dm-ioctl.h
dm-log-userspace.h
dma-buf.h
dma-heap.h
dn.h
dns_resolver.h
dqblk_xfs.h
edd.h
efs_fs_sb.h
elf-em.h
elf-fdpic.h
elf.h
errno.h
errqueue.h
erspan.h
ethtool_netlink.h	ethtool: add a new command for getting PHC virtual clocks	2021-07-01 13:08:18 -07:00
ethtool.h	net: fix mistake path for netdev_features_strings	2021-06-17 11:32:50 -07:00
eventpoll.h
f2fs.h
fadvise.h
falloc.h
fanotify.h
fb.h
fcntl.h
fd.h
fdreg.h
fib_rules.h
fiemap.h
filter.h
firewire-cdev.h
firewire-constants.h
fou.h
fpga-dfl.h
fs.h
fscrypt.h
fsi.h
fsl_hypervisor.h
fsl_mc.h
fsmap.h
fsverity.h
fuse.h	virtiofs: propagate sync() to file server	2021-06-22 09:15:35 +02:00
futex.h	futex: Provide FUTEX_LOCK_PI2 to support clock selection	2021-06-22 16:42:09 +02:00
gameport.h
gen_stats.h
genetlink.h
gfs2_ondisk.h
gpio.h
gsmmux.h
gtp.h
hash_info.h
hdlc.h
hdlcdrv.h
hdreg.h
hid.h
hiddev.h
hidraw.h
hpet.h
hsr_netlink.h
hw_breakpoint.h
hyperv.h
i2c-dev.h
i2c.h
i2o-dev.h
i8k.h
icmp.h	icmp: fix lib conflict with trinity	2021-06-03 15:31:34 -07:00
icmpv6.h
idxd.h
if_addr.h
if_addrlabel.h
if_alg.h
if_arcnet.h
if_arp.h
if_bonding.h
if_bridge.h
if_cablemodem.h
if_eql.h
if_ether.h
if_fc.h
if_fddi.h
if_hippi.h
if_infiniband.h
if_link.h	rtnetlink: add IFLA_PARENT_[DEV|DEV_BUS]_NAME	2021-06-12 13:16:45 -07:00
if_ltalk.h
if_macsec.h
if_packet.h
if_phonet.h
if_plip.h
if_ppp.h
if_pppol2tp.h
if_pppox.h
if_slip.h
if_team.h
if_tun.h
if_tunnel.h
if_vlan.h
if_x25.h
if_xdp.h
if.h
ife.h
igmp.h
ila.h
in6.h
in_route.h
in.h	icmp: don't send out ICMP messages with a source address of 0.0.0.0	2021-06-18 12:13:24 -07:00
inet_diag.h
inotify.h
input-event-codes.h
input.h
io_uring.h	io_uring: simplify struct io_uring_sqe layout	2021-06-30 14:15:39 -06:00
ioctl.h
iommu.h
ip6_tunnel.h
ip_vs.h
ip.h
ipc.h
ipmi_bmc.h
ipmi_msgdefs.h
ipmi.h
ipsec.h
ipv6_route.h
ipv6.h
ipx.h
irqnr.h
iso_fs.h
isst_if.h
ivtv.h
ivtvfb.h
jffs2.h
joystick.h
kcm.h
kcmp.h
kcov.h
kd.h
kdev_t.h
kernel-page-flags.h
kernel.h
kernelcapi.h
kexec.h
keyboard.h
keyctl.h
kfd_ioctl.h
kvm_para.h	KVM: X86: Introduce KVM_HC_MAP_GPA_RANGE hypercall	2021-06-17 14:25:39 -04:00
kvm.h	KVM/arm64 updates for v5.14.	2021-06-25 11:24:24 -04:00
l2tp.h
landlock.h
libc-compat.h
lightnvm.h
limits.h
lirc.h
llc.h
loop.h
lp.h
lwtunnel.h
magic.h	mm: introduce memfd_secret system call to create "secret" memory areas	2021-07-08 11:48:21 -07:00
major.h
map_to_7segment.h
matroxfb.h
max2175.h
mdio.h
media-bus-format.h
media.h
mei.h
membarrier.h
memfd.h
mempolicy.h	mm/mempolicy: don't handle MPOL_LOCAL like a fake MPOL_PREFERRED policy	2021-06-30 20:47:29 -07:00
meye.h
mii.h
minix_fs.h
mman.h
mmtimer.h
module.h
mount.h
mpls_iptunnel.h
mpls.h
mptcp.h	mptcp: add csum_enabled in mptcp_sock	2021-06-18 11:40:11 -07:00
mqueue.h
mroute6.h
mroute.h
mrp_bridge.h
msdos_fs.h
msg.h
mtio.h
nbd-netlink.h	nbd: provide a way for userspace processes to identify device backends	2021-06-30 15:34:04 -06:00
nbd.h
ncsi.h
ndctl.h
neighbour.h
net_dropmon.h
net_namespace.h
net_tstamp.h	net: sock: extend SO_TIMESTAMPING for PHC binding	2021-07-01 13:08:18 -07:00
net.h	Revert "net: add pf_family_names[] for protocol family"	2021-06-18 13:02:45 -07:00
netconf.h
netdevice.h
netfilter_arp.h
netfilter_bridge.h
netfilter_decnet.h
netfilter_ipv4.h
netfilter_ipv6.h
netfilter.h
netlink_diag.h
netlink.h	netlink: simplify NLMSG_DATA with NLMSG_HDRLEN	2021-06-10 12:51:33 -07:00
netrom.h
nexthop.h
nfc.h
nfs2.h
nfs3.h
nfs4_mount.h
nfs4.h
nfs_fs.h
nfs_idmap.h
nfs_mount.h
nfs.h
nfsacl.h
nilfs2_api.h
nilfs2_ondisk.h
nitro_enclaves.h
nl80211.h	cfg80211: allow advertising vendor-specific capabilities	2021-06-23 13:05:09 +02:00
nsfs.h
nubus.h
nvme_ioctl.h
nvram.h
omap3isp.h
omapfb.h
oom.h
openat2.h
openvswitch.h	openvswitch: Introduce per-cpu upcall dispatch	2021-07-16 11:06:33 -07:00
packet_diag.h
param.h
parport.h
patchkey.h
pci_regs.h
pci.h
pcitest.h	PCI: Fix kernel-doc formatting	2021-07-06 10:37:46 -05:00
perf_event.h
personality.h
pfkeyv2.h
pg.h
phantom.h
phonet.h
pidfd.h
pkt_cls.h
pkt_sched.h
pktcdvd.h
pmu.h
poll.h
posix_acl_xattr.h
posix_acl.h
posix_types.h
ppdev.h
ppp_defs.h
ppp-comp.h
ppp-ioctl.h
pps.h
pr.h
prctl.h
psample.h
psci.h
psp-sev.h
ptp_clock.h
ptrace.h
qemu_fw_cfg.h
qnx4_fs.h
qnxtypes.h
qrtr.h
quota.h
radeonfb.h
random.h
rds.h
reboot.h
reiserfs_fs.h
reiserfs_xattr.h
remoteproc_cdev.h
resource.h
rfkill.h
rio_cm_cdev.h
rio_mport_cdev.h
rkisp1-config.h
romfs_fs.h
rose.h
route.h
rpl_iptunnel.h
rpl.h
rpmsg_types.h
rpmsg.h
rseq.h
rtc.h
rtnetlink.h
rxrpc.h
scc.h
sched.h
scif_ioctl.h
screen_info.h
sctp.h	sctp: add SCTP_PLPMTUD_PROBE_INTERVAL sockopt for sock/asoc/transport	2021-06-22 11:28:51 -07:00
seccomp.h	seccomp: Support atomic "addfd + send reply"	2021-06-28 12:49:52 -07:00
securebits.h
sed-opal.h
seg6_genl.h
seg6_hmac.h
seg6_iptunnel.h
seg6_local.h	seg6: add support for SRv6 End.DT46 Behavior	2021-06-18 11:35:47 -07:00
seg6.h
selinux_netlink.h
sem.h
serial_core.h
serial_reg.h
serial.h
serio.h
shm.h
signal.h
signalfd.h
smc_diag.h
smc.h	net/smc: Add netlink support for SMC fallback statistics	2021-06-16 12:54:02 -07:00
smiapp.h
snmp.h	tcp: Add stats for socket migration.	2021-06-23 12:56:08 -07:00
sock_diag.h
socket.h
sockios.h
sonet.h
sonypi.h
sound.h
soundcard.h
stat.h
stddef.h
stm.h
string.h
suspend_ioctls.h
swab.h
switchtec_ioctl.h
sync_file.h
synclink.h
sysctl.h
sysinfo.h
target_core_user.h
taskstats.h
tcp_metrics.h
tcp.h
tee.h
termios.h
thermal.h
time_types.h
time.h
timerfd.h
times.h
timex.h
tiocl.h
tipc_config.h
tipc_netlink.h
tipc_sockets_diag.h
tipc.h
tls.h
toshiba.h
tty_flags.h
tty.h
types.h
udf_fs_i.h
udmabuf.h
udp.h
uhid.h
uinput.h
uio.h
uleds.h
ultrasound.h
um_timetravel.h
un.h
unistd.h
unix_diag.h
usbdevice_fs.h
usbip.h
userfaultfd.h	userfaultfd/shmem: advertise shmem minor fault support	2021-06-30 20:47:27 -07:00
userio.h
utime.h
utsname.h
uuid.h
uvcvideo.h
v4l2-common.h
v4l2-controls.h	media: vicodec: Use _BITUL() macro in UAPI headers	2021-06-02 14:09:05 +02:00
v4l2-dv-timings.h
v4l2-mediabus.h
v4l2-subdev.h
vbox_err.h
vbox_vmmdev_types.h
vboxguest.h
vdpa.h
veth.h
vfio_ccw.h
vfio_zdev.h
vfio.h
vhost_types.h
vhost.h
videodev2.h
virtio_9p.h
virtio_balloon.h
virtio_blk.h
virtio_bt.h
virtio_config.h
virtio_console.h
virtio_crypto.h
virtio_fs.h
virtio_gpu.h
virtio_ids.h	virtio: update virtio id table, add transitional ids	2021-07-03 04:50:51 -04:00
virtio_input.h
virtio_iommu.h
virtio_mem.h
virtio_mmio.h
virtio_net.h
virtio_pci.h
virtio_pcidev.h	um: add PCI over virtio emulation driver	2021-06-17 21:45:43 +02:00
virtio_pmem.h
virtio_ring.h
virtio_rng.h
virtio_scsi.h
virtio_snd.h
virtio_types.h
virtio_vsock.h	virtio/vsock: defines and constants for SEQPACKET	2021-06-11 13:32:47 -07:00
vm_sockets_diag.h
vm_sockets.h
vmcore.h
vsockmon.h
vt.h
vtpm_proxy.h
wait.h
watch_queue.h
watchdog.h
wireguard.h
wireless.h
wmi.h
wwan.h	wwan: add interface creation support	2021-06-12 13:16:45 -07:00
x25.h
xattr.h
xdp_diag.h
xfrm.h
xilinx-v4l2-controls.h
zorro_ids.h
zorro.h