lkml.org 
[lkml]   [2017]   [Nov]   [6]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    Patch in this message
    /
    From
    Date
    Subject[PATCH 3.16 076/294] batman-adv: fix TT sync flag inconsistencies
    3.16.50-rc1 review patch.  If anyone has any objections, please let me know.

    ------------------

    From: Linus Lüssing <linus.luessing@c0d3.blue>

    commit 54e22f265e872ae140755b3318521d400a094605 upstream.

    This patch fixes an issue in the translation table code potentially
    leading to a TT Request + Response storm. The issue may occur for nodes
    involving BLA and an inconsistent configuration of the batman-adv AP
    isolation feature. However, since the new multicast optimizations, a
    single, malformed packet may lead to a mesh-wide, persistent
    Denial-of-Service, too.

    The issue occurs because nodes are currently OR-ing the TT sync flags of
    all originators announcing a specific MAC address via the
    translation table. When an intermediate node now receives a TT Request
    and wants to answer this on behalf of the destination node, then this
    intermediate node now responds with an altered flag field and broken
    CRC. The next OGM of the real destination will lead to a CRC mismatch
    and triggering a TT Request and Response again.

    Furthermore, the OR-ing is currently never undone as long as at least
    one originator announcing the according MAC address remains, leading to
    the potential persistency of this issue.

    This patch fixes this issue by storing the flags used in the CRC
    calculation on a a per TT orig entry basis to be able to respond with
    the correct, original flags in an intermediate TT Response for one
    thing. And to be able to correctly unset sync flags once all nodes
    announcing a sync flag vanish for another.

    Fixes: e9c00136a475 ("batman-adv: fix tt_global_entries flags update")
    Signed-off-by: Linus Lüssing <linus.luessing@c0d3.blue>
    Acked-by: Antonio Quartulli <a@unstable.cc>
    [sw: typo in commit message]
    Signed-off-by: Simon Wunderlich <sw@simonwunderlich.de>
    [bwh: Backported to 3.16:
    - Drop changes to batadv_tt_global_dump_subentry()
    - Use batadv_tt_orig_list_entry_free_ref() instead of
    batadv_tt_orig_list_entry_put()
    - Adjust context]
    Signed-off-by: Ben Hutchings <ben@decadent.org.uk>
    ---
    net/batman-adv/translation-table.c | 60 ++++++++++++++++++++++++++++++++------
    net/batman-adv/types.h | 2 ++
    2 files changed, 53 insertions(+), 9 deletions(-)

    --- a/net/batman-adv/translation-table.c
    +++ b/net/batman-adv/translation-table.c
    @@ -1233,9 +1233,41 @@ batadv_tt_global_entry_has_orig(const st
    return found;
    }

    +/**
    + * batadv_tt_global_sync_flags - update TT sync flags
    + * @tt_global: the TT global entry to update sync flags in
    + *
    + * Updates the sync flag bits in the tt_global flag attribute with a logical
    + * OR of all sync flags from any of its TT orig entries.
    + */
    +static void
    +batadv_tt_global_sync_flags(struct batadv_tt_global_entry *tt_global)
    +{
    + struct batadv_tt_orig_list_entry *orig_entry;
    + const struct hlist_head *head;
    + u16 flags = BATADV_NO_FLAGS;
    +
    + rcu_read_lock();
    + head = &tt_global->orig_list;
    + hlist_for_each_entry_rcu(orig_entry, head, list)
    + flags |= orig_entry->flags;
    + rcu_read_unlock();
    +
    + flags |= tt_global->common.flags & (~BATADV_TT_SYNC_MASK);
    + tt_global->common.flags = flags;
    +}
    +
    +/**
    + * batadv_tt_global_orig_entry_add - add or update a TT orig entry
    + * @tt_global: the TT global entry to add an orig entry in
    + * @orig_node: the originator to add an orig entry for
    + * @ttvn: translation table version number of this changeset
    + * @flags: TT sync flags
    + */
    static void
    batadv_tt_global_orig_entry_add(struct batadv_tt_global_entry *tt_global,
    - struct batadv_orig_node *orig_node, int ttvn)
    + struct batadv_orig_node *orig_node, int ttvn,
    + u8 flags)
    {
    struct batadv_tt_orig_list_entry *orig_entry;

    @@ -1245,7 +1277,8 @@ batadv_tt_global_orig_entry_add(struct b
    * was added during a "temporary client detection"
    */
    orig_entry->ttvn = ttvn;
    - goto out;
    + orig_entry->flags = flags;
    + goto sync_flags;
    }

    orig_entry = kzalloc(sizeof(*orig_entry), GFP_ATOMIC);
    @@ -1257,6 +1290,7 @@ batadv_tt_global_orig_entry_add(struct b
    batadv_tt_global_size_inc(orig_node, tt_global->common.vid);
    orig_entry->orig_node = orig_node;
    orig_entry->ttvn = ttvn;
    + orig_entry->flags = flags;
    atomic_set(&orig_entry->refcount, 2);

    spin_lock_bh(&tt_global->list_lock);
    @@ -1265,6 +1299,8 @@ batadv_tt_global_orig_entry_add(struct b
    spin_unlock_bh(&tt_global->list_lock);
    atomic_inc(&tt_global->orig_list_count);

    +sync_flags:
    + batadv_tt_global_sync_flags(tt_global);
    out:
    if (orig_entry)
    batadv_tt_orig_list_entry_free_ref(orig_entry);
    @@ -1379,10 +1415,10 @@ static bool batadv_tt_global_add(struct
    common->flags &= ~BATADV_TT_CLIENT_TEMP;

    /* the change can carry possible "attribute" flags like the
    - * TT_CLIENT_WIFI, therefore they have to be copied in the
    + * TT_CLIENT_TEMP, therefore they have to be copied in the
    * client entry
    */
    - tt_global_entry->common.flags |= flags;
    + tt_global_entry->common.flags |= flags & (~BATADV_TT_SYNC_MASK);

    /* If there is the BATADV_TT_CLIENT_ROAM flag set, there is only
    * one originator left in the list and we previously received a
    @@ -1399,7 +1435,8 @@ static bool batadv_tt_global_add(struct
    }
    add_orig_entry:
    /* add the new orig_entry (if needed) or update it */
    - batadv_tt_global_orig_entry_add(tt_global_entry, orig_node, ttvn);
    + batadv_tt_global_orig_entry_add(tt_global_entry, orig_node, ttvn,
    + flags & BATADV_TT_SYNC_MASK);

    batadv_dbg(BATADV_DBG_TT, bat_priv,
    "Creating new global tt entry: %pM (vid: %d, via %pM)\n",
    @@ -2045,6 +2082,7 @@ static uint32_t batadv_tt_global_crc(str
    unsigned short vid)
    {
    struct batadv_hashtable *hash = bat_priv->tt.global_hash;
    + struct batadv_tt_orig_list_entry *tt_orig;
    struct batadv_tt_common_entry *tt_common;
    struct batadv_tt_global_entry *tt_global;
    struct hlist_head *head;
    @@ -2083,8 +2121,9 @@ static uint32_t batadv_tt_global_crc(str
    /* find out if this global entry is announced by this
    * originator
    */
    - if (!batadv_tt_global_entry_has_orig(tt_global,
    - orig_node))
    + tt_orig = batadv_tt_global_orig_entry_find(tt_global,
    + orig_node);
    + if (!tt_orig)
    continue;

    /* use network order to read the VID: this ensures that
    @@ -2096,10 +2135,12 @@ static uint32_t batadv_tt_global_crc(str
    /* compute the CRC on flags that have to be kept in sync
    * among nodes
    */
    - flags = tt_common->flags & BATADV_TT_SYNC_MASK;
    + flags = tt_orig->flags;
    crc_tmp = crc32c(crc_tmp, &flags, sizeof(flags));

    crc ^= crc32c(crc_tmp, tt_common->addr, ETH_ALEN);
    +
    + batadv_tt_orig_list_entry_free_ref(tt_orig);
    }
    rcu_read_unlock();
    }
    --- a/net/batman-adv/types.h
    +++ b/net/batman-adv/types.h
    @@ -968,6 +968,7 @@ struct batadv_tt_global_entry {
    * struct batadv_tt_orig_list_entry - orig node announcing a non-mesh client
    * @orig_node: pointer to orig node announcing this non-mesh client
    * @ttvn: translation table version number which added the non-mesh client
    + * @flags: per orig entry TT sync flags
    * @list: list node for batadv_tt_global_entry::orig_list
    * @refcount: number of contexts the object is used
    * @rcu: struct used for freeing in an RCU-safe manner
    @@ -975,6 +976,7 @@ struct batadv_tt_global_entry {
    struct batadv_tt_orig_list_entry {
    struct batadv_orig_node *orig_node;
    uint8_t ttvn;
    + u8 flags;
    struct hlist_node list;
    atomic_t refcount;
    struct rcu_head rcu;
    \
     
     \ /
      Last update: 2017-11-08 20:59    [W:4.053 / U:0.132 seconds]
    ©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site