Patent ID: 9264312
Filing Date: 2016-02-16
CPC Classification: H04L

Claim Text:
1. A method comprising: identifying by a switch, distances for a sub-tree of a leaf node of a plurality of leaf nodes in a network; applying, by the switch, the distances for the sub-tree of the leaf node to a plurality of root nodes connected to the leaf node; and establishing, by the switch, a plurality of shortest path distances for the plurality of root nodes using the distances for the sub-tree; generate, by the switch, a plurality of shortest path trees (SPTs) for the network based, at least in part, on the plurality of shortest path distances, wherein each of the plurality of leaf nodes has a corresponding shortest path tree in the plurality of shortest path trees; receive, by the switch, an indication that one or more of the plurality of leaf nodes is to receive traffic corresponding to a group interest, wherein the switch receives the indication as a Border Gateway Protocol message transmitted from a route reflector in the network; and transmitting from the switch, the traffic to the one or more of the plurality of leaf nodes, wherein the traffic is multicast to each of the one or more of the plurality of leaf nodes using the corresponding shortest path tree.