batman-adv: tp_meter: combine adjacent/overlapping unacked entries

Browse source

Right at the point when the receiver gets the first packet with a seqno gap
(due to some packet loss/reordering), entries in the unacked list are
created. They are (besides direct seqno matches) are not combined. A lot
more then necessary entries are therefore created. Not for each gap but for
each packet.

This increases the memory consumption and management overhead. But it is
trivial to handle overlapping or adjacent sequence number ranges during the
insert. Only the handling of closed gaps by a new packets requires an extra
step after the insert.

Signed-off-by: Sven Eckelmann <sven@narfation.org>

...

This commit is contained in:

Sven Eckelmann 2026-06-10 23:14:34 +02:00

parent 71b7987ec0

commit 936a1c10ce

No known key found for this signature in database

GPG key ID: 4D0F772BD314F5CB

2 changed files with 53 additions and 10 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

65

net/batman-adv/tp_meter.c

View file

2

net/batman-adv/types.h

View file