Jon Maloy 7c5b420559 tipc: reduce risk of wakeup queue starvation ... In commit 365ad353c2 ("tipc: reduce risk of user starvation during link congestion") we allowed senders to add exactly one list of extra buffers to the link backlog queues during link congestion (aka "oversubscription"). However, the criteria for when to stop adding wakeup messages to the input queue when the overload abates is inaccurate, and may cause starvation problems during very high load. Currently, we stop adding wakeup messages after 10 total failed attempts where we find that there is no space left in the backlog queue for a certain importance level. The counter for this is accumulated across all levels, which may lead the algorithm to leave the loop prematurely, although there may still be plenty of space available at some levels. The result is sometimes that messages near the wakeup queue tail are not added to the input queue as they should be. We now introduce a more exact algorithm, where we keep adding wakeup messages to a level as long as the backlog queue has free slots for the corresponding level, and stop at the moment there are no more such slots or when there are no more wakeup messages to dequeue. Fixes: 365ad35 ("tipc: reduce risk of user starvation during link congestion") Reported-by: Tung Nguyen <tung.q.nguyen@dektech.com.au> Acked-by: Ying Xue <ying.xue@windriver.com> Signed-off-by: Jon Maloy <jon.maloy@ericsson.com> Signed-off-by: David S. Miller <davem@davemloft.net>		2019-08-01 18:19:28 -04:00
..
addr.c
addr.h
bcast.c	tipc: rename function msg_get_wrapped() to msg_inner_hdr()	2019-06-25 13:42:54 -07:00
bcast.h
bearer.c	tipc: use rcu dereference functions properly	2019-07-07 13:18:53 -07:00
bearer.h
core.c
core.h
diag.c
discover.c
discover.h
eth_media.c
group.c
group.h
ib_media.c
Kconfig
link.c	tipc: reduce risk of wakeup queue starvation	2019-08-01 18:19:28 -04:00
link.h
Makefile
monitor.c
monitor.h
msg.c	tipc: fix changeover issues due to large packet	2019-07-25 15:55:47 -07:00
msg.h	tipc: fix changeover issues due to large packet	2019-07-25 15:55:47 -07:00
name_distr.c	tipc: ensure head->lock is initialised	2019-07-12 15:34:26 -07:00
name_distr.h
name_table.c
name_table.h
net.c
net.h
netlink_compat.c	Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net	2019-06-27 21:06:39 -07:00
netlink.c
netlink.h
node.c	tipc: optimize link synching mechanism	2019-07-25 15:55:47 -07:00
node.h	tipc: optimize link synching mechanism	2019-07-25 15:55:47 -07:00
socket.c
socket.h
subscr.c
subscr.h
sysctl.c	proc/sysctl: add shared variables for range check	2019-07-18 17:08:07 -07:00
topsrv.c	tipc: Fix a typo	2019-07-21 11:41:01 -07:00
topsrv.h
trace.c
trace.h
udp_media.c	tipc: use rcu dereference functions properly	2019-07-07 13:18:53 -07:00
udp_media.h