Convergence of multi-destination traffic in a network environment

Non-transitory tangible media encoding logic that includes instructions for execution, which when executed by a processor, is operable to perform operations comprising:

• receiving a first type-length-value (TLV) message from a true broadcast root in a Transparent Interconnection of Lots of Links (TRILL) network, wherein the first TLV message indicates a first subset of multi-destination trees in the TRILL network;
• receiving a second TLV message from the true broadcast root indicating a second subset of multi-destination trees in the TRILL network, wherein a union of the first subset and the second subset indicates at least one inactive tree in the TRILL network;
• and
• deleting the at least one inactive tree from a hash table of active trees.

An apparatus, comprising:

• a tree compute module;
• a memory element for storing data;
• and
• a processor that executes instructions associated with the data, wherein the processor and the memory element cooperate such that the apparatus is configured for:
• receiving a first type-length-value (TLV) message from a true broadcast root in a Transparent Interconnection of Lots of Links (TRILL) network, wherein the first TLV message indicates a first subset of multi-destination trees in the TRILL network;
• receiving a second TLV message from the true broadcast root indicating a second subset of multi-destination trees in the TRILL network, wherein a union of the first subset and the second subset indicates at least one inactive tree in the TRILL network;
• and
• deleting the at least one inactive tree from a hash table of active trees.