git: hammer2 hammer2 - SPAN protocol work

Matthew Dillon dillon at
Wed Aug 8 18:37:14 PDT 2012

commit cf7158008b31a0a05335c5c3d5438de35f5740fc
Author: Matthew Dillon <dillon at>
Date:   Wed Aug 8 18:32:16 2012 -0700

    hammer2 - SPAN protocol work
    * Because we allow loops in the graph the loss of a feeder node can
      result in a tail-chasing loop of SPAN updates with an ever-growing
      distance parameter.
      To deal with this a spanning tree distance limit is required, beyond
      which no propagation occurs which terminates the chase.  The tail
      then catches up to the head and the node is finally removed from
      the spanning tree entirely.
      This fixes the propagation of spanning tree deletions e.g. when we
      umount a HAMMER2 PFS.
    * Fix a state insertion bug.  A structure was being inserted into the
      red-black tree before the required fields were being initialized.
      Corrects a SPAN propagation fault.

Summary of changes:
 sbin/hammer2/msg.c     |   67 +++++++++++++++++++++++++++----------------
 sbin/hammer2/msg_lnk.c |   73 +++++++++++++++++++++++++++++++++--------------
 2 files changed, 93 insertions(+), 47 deletions(-)

DragonFly BSD source repository

More information about the Commits mailing list