A message system like D-Bus for Liminix, taken from OpenWRT's ubus
Find a file
Arnout Vandecappelle (Essensium/Mind) 4becbd67de ubusd: convert tx_queue to linked list
ubusd maintains a per-client tx_queue containing references to message
buffers that have not been sent yet (due to the socket blocking). This
is a fixed-size, 64-element queue.

When more than 64 elements are queued, subsequent elements are simply
dropped. Thus, a client that is waiting for those messages will block
indefinitely. In particular, this happens when more than +- 250 objects
are registered on the bus and either "ubus list" or "ubus wait_for" is
called. The responses to these requests consist of a message buffer per
object. Since in practice, ubusd will not yield between the sends of
these message buffers, the client has no time to process them and
eventually the output socket blocks. After 64 more objects, the rest is
dropped, including the final message that indicates termination. Thus,
the client waits indefinitely for the termination message.

To solve this, turn the tx_queue into a variable-sized linked list
instead of a fixed-size queue.

To maintain the linked list, an additional structure ubus_msg_buf_list
is created. It is not possible to add the linked list to ubus_msg_buf,
because that is shared between clients.

Note that this infinite tx_queue opens the door to a DoS attack. You can
open a client and a server connection, then send messages from the
client to the server without ever reading anything on the server side.
This will eventually lead to an out-of-memory. However, such a DoS
already existed anyway, it just requires opening multiple server
connections and filling up the fixed-size queue on each one. To protect
against such DoS attacks, we'd need to:
- keep a global maximum queue size that applies to all rx and tx queues
  together;
- stop reading from any connection when the maximum is reached;
- close any connection when it hasn't become writeable after some
  timeout.

Fixes: https://bugs.openwrt.org/index.php?do=details&task_id=1525

Signed-off-by: Arnout Vandecappelle (Essensium/Mind) <arnout@mind.be>
2021-05-31 14:16:19 +02:00
examples examples: remove dead increments 2019-12-16 23:39:16 +01:00
lua lua: avoid truncation of large numeric values 2020-03-15 20:49:27 +01:00
tests tests: cram: fix usage test 2020-08-05 10:27:24 +02:00
.gitignore examples: split client/server code 2012-10-24 14:37:57 +02:00
.gitlab-ci.yml ci: enable unit testing 2019-12-26 09:46:05 +01:00
cli.c cli: document usage of "subscribe" command 2020-08-05 08:20:32 +02:00
CMakeLists.txt cmake: add a possibility to set library version 2021-02-15 19:12:12 +01:00
libubus-acl.c iron out all extra compiler warnings 2019-12-16 23:39:16 +01:00
libubus-internal.h fix blob parsing vulnerability by using blob_parse_untrusted 2019-12-19 19:53:25 +01:00
libubus-io.c ubusd/libubus-io: fix socket descriptor passing 2019-12-27 15:11:41 +01:00
libubus-obj.c fix blob parsing vulnerability by using blob_parse_untrusted 2019-12-19 19:53:25 +01:00
libubus-req.c fix blob parsing vulnerability by using blob_parse_untrusted 2019-12-19 19:53:25 +01:00
libubus-sub.c libubus: fix passing the return code of the subscriber callback to the notifier 2013-03-17 18:29:38 +01:00
libubus.c fix blob parsing vulnerability by using blob_parse_untrusted 2019-12-19 19:53:25 +01:00
libubus.h ubus: make libubus ready for linking into C++ 2020-01-05 17:34:03 +01:00
ubus_common.h ubus_common: remove duplicate ARRAY_SIZE and add missing include 2019-12-19 11:18:07 +01:00
ubusd.c ubusd: convert tx_queue to linked list 2021-05-31 14:16:19 +02:00
ubusd.h ubusd: convert tx_queue to linked list 2021-05-31 14:16:19 +02:00
ubusd_acl.c ubusd_acl: add support for wildcard in methods 2020-10-25 18:01:19 +00:00
ubusd_acl.h ubusd_acl: event send access list support 2018-10-06 20:40:24 +02:00
ubusd_event.c workaround possibly false positive uses of memory after it is freed 2019-12-19 11:18:07 +01:00
ubusd_id.c ubusd: use avl_strcmp 2012-12-11 23:38:00 +01:00
ubusd_id.h add copyright/license information 2011-06-17 16:35:11 +02:00
ubusd_main.c ubusd: convert tx_queue to linked list 2021-05-31 14:16:19 +02:00
ubusd_monitor.c ubus_monitor: workaround possibly false positive uses of memory after it is freed 2019-12-19 19:53:25 +01:00
ubusd_obj.c workaround possibly false positive uses of memory after it is freed 2019-12-19 11:18:07 +01:00
ubusd_obj.h pass ubus_msg_buf to callback of internal object 2015-06-18 19:01:17 +02:00
ubusd_proto.c ubusd: convert tx_queue to linked list 2021-05-31 14:16:19 +02:00
ubusmsg.h ubusd: add monitor support 2015-11-19 22:32:11 +01:00