commits September 2019

commits@lists.open-mesh.org

1 participants
279 discussions

[linux-merge]linux integration; annotated tag, v5.4-rc1, created. v5.4-rc1

by postmaster＠open-mesh.org

The annotated tag, v5.4-rc1 has been created at 24cb7d7282e06bdeced7f657dff650d3e02f5716 (tag) tagging 54ecb8f7028c5eb3d740bb82b0f1d90f2df63c5c (commit) replaces v5.3 tagged by Linus Torvalds on Mon Sep 30 10:35:53 2019 -0700 - Shortlog ------------------------------------------------------------ Linux 5.4-rc1 -----BEGIN PGP SIGNATURE----- iQFSBAABCAA8FiEEq68RxlopcLEwq+PEeb4+QwBBGIYFAl2SPPkeHHRvcnZhbGRz QGxpbnV4LWZvdW5kYXRpb24ub3JnAAoJEHm+PkMAQRiG3dcH/2iCaNvD0Ify+Ke/ d0Ncf7KhBejfW1pjGjfpfbAQkdaY/gSLsWPJmQ2HT00SmnTJ4y3zvr/HmEE8mIBA fMzY4TFHMRNNEOrCugoNxzjU5ycgIMq5doontDdHeS7Pfa8mgDLLwH/dzoORA0+b T1ZZT3yDsQ92/jW97LEhTv7UcKqgBdVT5PauU/pe6LHpqmzn8XwdiKaNTM1uY8vw U9rIrYnfxCuLfxyK7xUp6bRUlqluZrY4U+pqEnGOVlFYX1xMjjPIE9sDHJ/z5WvY JSH4/aOqVxRII2oU0+uITsO658tS912iUsa8++F6Z5R1gZSqQD1FqrvW7Z0S58Ay vjXIX3Q= =epsM -----END PGP SIGNATURE----- David S. Miller (3): Merge git://git.kernel.org/.../netdev/net Merge git://git.kernel.org/.../netdev/net Merge git://git.kernel.org/.../netdev/net Krzysztof Kozlowski (1): net: Fix Kconfig indentation Linus Lüssing (2): batman-adv: BATMAN_V: introduce per hard-iface OGMv2 queues batman-adv: BATMAN_V: aggregate OGMv2 packets Simon Wunderlich (1): batman-adv: Start new development cycle Sven Eckelmann (1): batman-adv: Replace usage of strlcpy with strscpy ----------------------------------------------------------------------- -- linux integration

3 years, 8 months

[batman-adv] master: batman-adv: Fix Kconfig indentation (7d98ea71)

by postmaster＠open-mesh.org

Repository : ssh://git@open-mesh.org/batman-adv On branch : master >--------------------------------------------------------------- commit 7d98ea71c6aa789fe2be6b8d1f01f62d2f4ddf32 Author: Krzysztof Kozlowski <krzk(a)kernel.org> Date: Mon Sep 23 17:52:42 2019 +0200 batman-adv: Fix Kconfig indentation Adjust indentation from spaces to tab (+optional two spaces) as in coding style with command like: $ sed -e 's/^ /\t/' -i */Kconfig Signed-off-by: Krzysztof Kozlowski <krzk(a)kernel.org> Signed-off-by: David S. Miller <davem(a)davemloft.net> Signed-off-by: Sven Eckelmann <sven(a)narfation.org> >--------------------------------------------------------------- 7d98ea71c6aa789fe2be6b8d1f01f62d2f4ddf32 net/batman-adv/Kconfig | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/net/batman-adv/Kconfig b/net/batman-adv/Kconfig index a3d188df..d5028af7 100644 --- a/net/batman-adv/Kconfig +++ b/net/batman-adv/Kconfig @@ -12,11 +12,11 @@ config BATMAN_ADV depends on NET select LIBCRC32C help - B.A.T.M.A.N. (better approach to mobile ad-hoc networking) is - a routing protocol for multi-hop ad-hoc mesh networks. The - networks may be wired or wireless. See - https://www.open-mesh.org/ for more information and user space - tools. + B.A.T.M.A.N. (better approach to mobile ad-hoc networking) is + a routing protocol for multi-hop ad-hoc mesh networks. The + networks may be wired or wireless. See + https://www.open-mesh.org/ for more information and user space + tools. config BATMAN_ADV_BATMAN_V bool "B.A.T.M.A.N. V protocol"

3 years, 8 months

[doc] backup-redmine/2019-09-17, master: doc: open-mesh/Joker (c37ad79)

by postmaster＠open-mesh.org

3 years, 8 months

[doc] backup-redmine/2019-09-17, master: doc: open-mesh/Gsoc2012-ideas (d1e27d0)

by postmaster＠open-mesh.org

3 years, 8 months

[doc] backup-redmine/2019-09-17, master: doc: batman-adv/Understand-your-batman-adv-network (025258c)

by postmaster＠open-mesh.org

3 years, 8 months

[doc] backup-redmine/2019-09-17, master: doc: batman-adv/TVLV (1277447)

by postmaster＠open-mesh.org

Repository : ssh://git@open-mesh.org/doc On branches: backup-redmine/2019-09-17,master >--------------------------------------------------------------- commit 12774474b29653260e69c7534bde07a247a4a088 Author: Sven Eckelmann <sven(a)narfation.org> Date: Tue Sep 17 10:30:59 2019 +0000 doc: batman-adv/TVLV >--------------------------------------------------------------- 12774474b29653260e69c7534bde07a247a4a088 batman-adv/TVLV.textile | 112 ++++++++++++++++++++++++------------------------ 1 file changed, 55 insertions(+), 57 deletions(-) diff --git a/batman-adv/TVLV.textile b/batman-adv/TVLV.textile index 8224f64..3ad074f 100644 --- a/batman-adv/TVLV.textile +++ b/batman-adv/TVLV.textile @@ -87,24 +87,24 @@ Upon registering a handler it is possible to pass a couple of flags to tweak the Handler register flags: - * BATADV_TVLV_HANDLER_OGM_CIFNOTFND: If the TVLV type has not been found, call this handler anyway when the OGM parsing has been completed. In this case the length argument will be 0 and the value will be NULL and a flag to indicate this condition will be passed. +* BATADV_TVLV_HANDLER_OGM_CIFNOTFND: If the TVLV type has not been found, call this handler anyway when the OGM parsing has been completed. In this case the length argument will be 0 and the value will be NULL and a flag to indicate this condition will be passed. Flags passed to the handler by the TVLV API: - * BATADV_TVLV_HANDLER_OGM_CIFNOTFND: Signals the handler whether the TVLV container has been found or whether the call was invoked due to the BATADV_TVLV_HANDLER_OGM_CIFNOTFND flag. +* BATADV_TVLV_HANDLER_OGM_CIFNOTFND: Signals the handler whether the TVLV container has been found or whether the call was invoked due to the BATADV_TVLV_HANDLER_OGM_CIFNOTFND flag. h2. TVLV definitions h3. Gateway announcement - * tvlv type: 0x01 - * function: Each batman-adv gateway server announces it's available internet connection speed, so that batman-adv gateway clients can select their preferable server. - * purpose: Every node keeps a list of batman-adv gateways in the mesh to later the preferred gateway. - * length: 8 byte gateway bandwidth information - * Fixed TVLV fields: - ** gateway bandwidth down: announced gateway download bandwidth in MBit/s/10 (4Bytes) - ** gateway bandwidth up: announced gateway upload bandwidth in MBit/s/10 (4Bytes) - * definition: +* tvlv type: 0x01 +* function: Each batman-adv gateway server announces it's available internet connection speed, so that batman-adv gateway clients can select their preferable server. +* purpose: Every node keeps a list of batman-adv gateways in the mesh to later the preferred gateway. +* length: 8 byte gateway bandwidth information +* Fixed TVLV fields: +** gateway bandwidth down: announced gateway download bandwidth in MBit/s/10 (4Bytes) +** gateway bandwidth up: announced gateway upload bandwidth in MBit/s/10 (4Bytes) +* definition: <pre> 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 @@ -119,11 +119,11 @@ h3. Gateway announcement h3. DAT (Distributed ARP Table) - * tvlv type: 0x02 - * function: D.A.T. is a DHT based global ARP cache. - * purpose: the DAT component will only query other DAT-enabled nodes - * length: 0 (This is a boolean telling that this node caches ARP requests / replies for the mesh.) - * definition: +* tvlv type: 0x02 +* function: D.A.T. is a DHT based global ARP cache. +* purpose: the DAT component will only query other DAT-enabled nodes +* length: 0 (This is a boolean telling that this node caches ARP requests / replies for the mesh.) +* definition: <pre> 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 @@ -135,11 +135,11 @@ h3. DAT (Distributed ARP Table) h3. Network coding (also known as catwoman) - * tvlv type: 0x03 - * function: Save packet transmissions & air time by combining packets. - * purpose: Network coding only works with other network coding enabled nodes. - * length: 0 byte (This is a boolean telling that this node knows how to decode nc-packets.) - * definition: +* tvlv type: 0x03 +* function: Save packet transmissions & air time by combining packets. +* purpose: Network coding only works with other network coding enabled nodes. +* length: 0 byte (This is a boolean telling that this node knows how to decode nc-packets.) +* definition: <pre> 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 @@ -150,28 +150,28 @@ h3. Network coding (also known as catwoman) h3. Translation table messages - * tvlv type: 0x04 - * function: Local non-mesh clients advertisement mechanism. This particular component needs some parameters that are propagated by the OGM. - * purpose: Exchange of translation table state information. - * length: variable. It is equal to the size of the fixed TVLV field + the size of the TT VLAN headers + the size of the TT client change entries. - * Fixed TVLV fields: - ** flags: translation table flags (1Byte) - ** ttvn: translation table version number (1Byte) - ** num_vlan: number of TT VLAN data structures inside the tvlv container (2Bytes) - * Each TT VLAN data structure contains: - ** crc: crc32 checksum of the local translation (sub-)table containing entries belonging to this VLAN only (4Bytes) - ** vid: the identifier of this VLAN (2Bytes) - ** reserved: not used. Defined for alignment purposes (2Bytes) - * Each TT client change (one per announced client) contains: - ** flags: flags associated with this client - ** reserved: not used. Defined for alignment purposes (3Bytes) - ** addr: mac address of the announced client - ** vid: identifier of the VLAN where this client is connected to - * layout: +* tvlv type: 0x04 +* function: Local non-mesh clients advertisement mechanism. This particular component needs some parameters that are propagated by the OGM. +* purpose: Exchange of translation table state information. +* length: variable. It is equal to the size of the fixed TVLV field + the size of the TT VLAN headers + the size of the TT client change entries. +* Fixed TVLV fields: +** flags: translation table flags (1Byte) +** ttvn: translation table version number (1Byte) +** num_vlan: number of TT VLAN data structures inside the tvlv container (2Bytes) +* Each TT VLAN data structure contains: +** crc: crc32 checksum of the local translation (sub-)table containing entries belonging to this VLAN only (4Bytes) +** vid: the identifier of this VLAN (2Bytes) +** reserved: not used. Defined for alignment purposes (2Bytes) +* Each TT client change (one per announced client) contains: +** flags: flags associated with this client +** reserved: not used. Defined for alignment purposes (3Bytes) +** addr: mac address of the announced client +** vid: identifier of the VLAN where this client is connected to +* layout: <pre> <Fixed TVLV fields><TT VLAN header1>..<TT VLAN headerN><TT client entry1>..<TT client entryM> </pre> - * definition: +** definition: <pre> 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 @@ -218,15 +218,14 @@ h3. Translation table messages h3. Roaming Advertisement message - * tvlv type: 0x05 - * function: Reduce a non-mesh client's packet loss when it roams from one AP to the next. - * purpose: Inform the old AP about the new location of the non-mesh client. - * length: 8 bytes non-mesh client information - * Fixed TVLV fields: - ** client mac address: mac address of the roaming non-mesh client (6 bytes) - ** vid: vlan tag id of the roaming non-mesh client (2 bytes) - - * definition: +* tvlv type: 0x05 +* function: Reduce a non-mesh client's packet loss when it roams from one AP to the next. +* purpose: Inform the old AP about the new location of the non-mesh client. +* length: 8 bytes non-mesh client information +* Fixed TVLV fields: +** client mac address: mac address of the roaming non-mesh client (6 bytes) +** vid: vlan tag id of the roaming non-mesh client (2 bytes) +* definition: <pre> 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 @@ -241,15 +240,14 @@ h3. Roaming Advertisement message h3. Multicast capability - * tvlv type: 0x06 - * function: Reduces the airtime consumed by multicast packets, e.g. by using multicast awareness to decide whether a frame can be sent via unicast or dropped. - * purpose: Lets other nodes know whether an originator is capable of announcing its multicast listeners via the translation table. The flags further inform other nodes about whether an originator needs to receive all multicast traffic of a certain type. - * length: 4 bytes (1 byte flag information) - * Fixed TVLV fields: - ** flags: multicast flags announced by the orig node (1 byte), see [[Multicast-optimizations-flags|the multicast flags page]] for details - ** reserved: not used. Defined for alignment purposes (3 bytes) - - * definition: +* tvlv type: 0x06 +* function: Reduces the airtime consumed by multicast packets, e.g. by using multicast awareness to decide whether a frame can be sent via unicast or dropped. +* purpose: Lets other nodes know whether an originator is capable of announcing its multicast listeners via the translation table. The flags further inform other nodes about whether an originator needs to receive all multicast traffic of a certain type. +* length: 4 bytes (1 byte flag information) +* Fixed TVLV fields: +** flags: multicast flags announced by the orig node (1 byte), see [[Multicast-optimizations-flags|the multicast flags page]] for details +** reserved: not used. Defined for alignment purposes (3 bytes) +* definition: <pre> 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2

3 years, 8 months

[doc] backup-redmine/2019-09-17, master: doc: batman-adv/TT-Flags (013a64e)

by postmaster＠open-mesh.org

3 years, 8 months

[doc] backup-redmine/2019-09-17, master: doc: batman-adv/RIP (c6762f8)

by postmaster＠open-mesh.org

3 years, 8 months

[doc] backup-redmine/2019-09-17, master: doc: batman-adv/OGMv2 (5f6dd8e)

by postmaster＠open-mesh.org

Repository : ssh://git@open-mesh.org/doc On branches: backup-redmine/2019-09-17,master >--------------------------------------------------------------- commit 5f6dd8ebaa54e23a7024619928056fcee312ad59 Author: Sven Eckelmann <sven(a)narfation.org> Date: Tue Sep 17 10:28:36 2019 +0000 doc: batman-adv/OGMv2 >--------------------------------------------------------------- 5f6dd8ebaa54e23a7024619928056fcee312ad59 batman-adv/OGMv2.textile | 53 ++++++++++++++++++++++++------------------------ 1 file changed, 26 insertions(+), 27 deletions(-) diff --git a/batman-adv/OGMv2.textile b/batman-adv/OGMv2.textile index ed0b3fa..649ed56 100644 --- a/batman-adv/OGMv2.textile +++ b/batman-adv/OGMv2.textile @@ -35,15 +35,15 @@ Each node periodically (OGM interval) generates a single OGM which is broadcaste +The Originator Message 2 (OGMv2) Format:+ - * Packet type: Initialize this field with the ELP packet type. - * Version: Set your internal compatibility version. - * TTL: Initialize with BATADV_TTL - * Flags: not used - * Sequence number: On first broadcast set the sequence number to an arbitrary value and increment the field by one for each following OGMv2. - * Originator Address: Set this field to the primary MAC address of this B.A.T.M.A.N. node. - * TVLV length: Length of the TLVL data appended to the OGM - * Throughput: Throughput metric value in 100 kbit/s. Initialize with BATADV_THROUGHPUT_MAX_VALUE - * TVLV data: Appended TVLV data for the originator. See [[TVLV]] for a detailed description. +* Packet type: Initialize this field with the ELP packet type. +* Version: Set your internal compatibility version. +* TTL: Initialize with BATADV_TTL +* Flags: not used +* Sequence number: On first broadcast set the sequence number to an arbitrary value and increment the field by one for each following OGMv2. +* Originator Address: Set this field to the primary MAC address of this B.A.T.M.A.N. node. +* TVLV length: Length of the TLVL data appended to the OGM +* Throughput: Throughput metric value in 100 kbit/s. Initialize with BATADV_THROUGHPUT_MAX_VALUE +* TVLV data: Appended TVLV data for the originator. See [[TVLV]] for a detailed description. <pre> 0 1 2 3 @@ -83,33 +83,32 @@ Each step is performed per potential outgoing interface where the OGMv2 may be r The following checks are performed before updating the metric: - * *Protection window check:* If the OGMv2s sequence number is older than BATADV_OGM_MAX_AGE or newer than the BATADV_EXPECTED_SEQNO_RANGE, and the protection window is active, the packet is silently dropped. If both conditions are met but the protection window is not active yet, the OGMv2 is allowed but the protection window gets activated. - * *Age check:* If the sequence number is strictly older than the last OGMv2, the packet is silently dropped. The only exception is when the protection window has just been activated, then the OGMv2 can pass. +* *Protection window check:* If the OGMv2s sequence number is older than BATADV_OGM_MAX_AGE or newer than the BATADV_EXPECTED_SEQNO_RANGE, and the protection window is active, the packet is silently dropped. If both conditions are met but the protection window is not active yet, the OGMv2 is allowed but the protection window gets activated. +* *Age check:* If the sequence number is strictly older than the last OGMv2, the packet is silently dropped. The only exception is when the protection window has just been activated, then the OGMv2 can pass. If the initial checks above have passed, the internal stats are updated: - * the last seen timestamps of the router and the originator are updated - * the last sequence number and ttl values are adopted - * if the link throughput to the neighbor this OGMv2 was forwarded by is *lower* than the path throughput of the OGMv2, then this lower link throughput is adopted - * Forward penalties are applied: - - * if the considered interface is the *default* interface, no penalty is applied - * if the incoming and considered outgoing interface is the same *half duplex* interface and the reported throughput is larger than 1 MBit/s, the throughput is reduced by 50% - * Otherwise, a hop penalty is applied and the throughput is reduced by the according value (default 5.8% or 15/255). This is especially useful for "perfect" networks to create a decreasing metric over multiple hops. - * The throughput value with the penalties applied is stored for the router +* the last seen timestamps of the router and the originator are updated +* the last sequence number and ttl values are adopted +* if the link throughput to the neighbor this OGMv2 was forwarded by is *lower* than the path throughput of the OGMv2, then this lower link throughput is adopted +* Forward penalties are applied: +** if the considered interface is the *default* interface, no penalty is applied +** if the incoming and considered outgoing interface is the same *half duplex* interface and the reported throughput is larger than 1 MBit/s, the throughput is reduced by 50% +** Otherwise, a hop penalty is applied and the throughput is reduced by the according value (default 5.8% or 15/255). This is especially useful for "perfect" networks to create a decreasing metric over multiple hops. +* The throughput value with the penalties applied is stored for the router h4. 3.2.3. Route Update After that, we check the OGMv2 whether a router update should be done and the OGMv2 should be rebroadcasted - * If the OGMv2 was received through a neighbor that is not (yet) a router, drop the OGMv2 +* If the OGMv2 was received through a neighbor that is not (yet) a router, drop the OGMv2 The passing OGMv2 will be considered for a router update: - * If the OGMv2 has been received from the best router, no change is necessary - * If no router has been selected yet, the received router becomes the selected router immediately - * If the throughput from the received router is higher than the throughput via the selected router, the received router becomes the selected router - * Also, if the sequence number is by at least OGM_MAX_ORIG_DIFF higher than the last received sequence number from the selected router, the received router becomes the selected router. +* If the OGMv2 has been received from the best router, no change is necessary +* If no router has been selected yet, the received router becomes the selected router immediately +* If the throughput from the received router is higher than the throughput via the selected router, the received router becomes the selected router +* Also, if the sequence number is by at least OGM_MAX_ORIG_DIFF higher than the last received sequence number from the selected router, the received router becomes the selected router. If the OGMv2 has been received by the (now) selected router, the OGM is forwarded on the considered outgoing interface (except for the *default* interface). However, the OGMv2 is not forwarded if another OGMv2 has been forwarded with the same sequence number. @@ -119,8 +118,8 @@ h3. 4. Re-broadcasting other nodes' OGMv2s When an OGMv2 is to be re-broadcasted some of the message fields must be changed others must be left unchanged. All fields not mentioned in the following section remain untouched: - * The TTL must be decremented by one. If the TTL becomes zero (after the decrementation) the packet must be dropped. - * The Path throughput for the considered outgoing interface is adopted +* The TTL must be decremented by one. If the TTL becomes zero (after the decrementation) the packet must be dropped. +* The Path throughput for the considered outgoing interface is adopted The OGMv2 is then rebroadcasted on the specific outgoing interface.

3 years, 8 months

[doc] backup-redmine/2019-09-17, master: doc: batman-adv/Packet-types (b06a08f)

by postmaster＠open-mesh.org

3 years, 8 months

Jump to page:

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

commits September 2019