Patent ID: 9203744
Filing Date: 2015-12-01
Classification: H04L

Abstract:
1. A method, comprising: receiving, at a leaf switch in a Transparent Interconnection of Lots of Links (TRILL) network, a first type-length-value (TLV) message from a true broadcast root in the TRILL network indicating a first subset of multi-destination trees in the TRILL network; receiving, at the leaf switch, 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 multi-destination tree in the TRILL network; and deleting, by the leaf switch using a processor, the indicated inactive multi-destination tree from a hash table of active multi-destination trees stored in a memory element of the leaf switch, wherein the true broadcast root receives a link-state packet (LSP) indicating a change from an active status to an inactive status of the indicated multi-destination tree to be deleted from the hash table, and broadcasts the first TLV and the second TLV to the TRILL network.