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

Abstract:
1. A method for calculating a constrained distribution tree in a Transparent Interconnect of Lots of Links (“TRILL”) network comprising a plurality of virtual local area network labeling (“VL”) RBridges and a plurality of fine-grained labeling (“FGL”) RBridges, the method comprising: supporting a tenant having a higher-order FGL identifier equivalent to an addressable virtual local area network (“VLAN”) within the TRILL network; learning a respective FGL multi-destination frame filtering capability for each of the FGL RBridges in the TRILL network; constructing a sub-graph comprising the FGL RBridges and associated links; calculating at least one sub-tree based on the sub-graph; constructing a graph comprising one or more of the VL RBridges, and the FGL RBridges and associated links by adding one or more links between the VL RBridges and the FGL RBridges; and calculating a constrained distribution tree based on the graph by treating the sub-tree as a logical node, wherein a level of FGL multi-destination frame filtering capability for each FGL RBridge to which a VL RBridge is linked provides sufficient FGL multi-destination frame filtering to prevent security concerns.