US 9,813,328 B2
Assigning selected groups to routing structures
Praveen Yalagandula, San Francisco, CA (US); Jayaram Mudigonda, San Jose, CA (US); and Jeffrey Clifford Mogul, Menlo Park, CA (US)
Assigned to Hewlett Packard Enterprise Development LP, Houston, TX (US)
Filed by Praveen Yalagandula, San Francisco, CA (US); Jayaram Mudigonda, San Jose, CA (US); and Jeffrey Clifford Mogul, Menlo Park, CA (US)
Filed on Apr. 12, 2012, as Appl. No. 13/444,942.
Prior Publication US 2013/0272133 A1, Oct. 17, 2013
Int. Cl. H04L 12/26 (2006.01); H04L 12/761 (2013.01); H04L 12/24 (2006.01)
CPC H04L 45/16 (2013.01) [H04L 41/0893 (2013.01); H04L 41/12 (2013.01)] 16 Claims
OG exemplary drawing
 
1. A method comprising:
assigning, by a controller comprising a processor, selected groups of a plurality of groups of network entities to corresponding routing structures, where each of the routing structures defines a set of paths for routing multicast data through a network among network entities of a corresponding one of the selected groups, wherein the selected groups form a subset less than all of the plurality of groups,
wherein the assigning comprises not assigning at least one of the plurality of groups to any of the routing structures,
wherein the assigning considers a topology of the network, available multicast resources in communication nodes in the network, and a criterion relating to reducing overall cost in the assignment of the selected groups to the corresponding routing structures,
wherein for a particular group of the plurality of groups:
determining a first cost associated with not assigning the particular group to any routing structure such that unicast is used for routing data associated with the particular group;
determining a second cost associated with assigning the particular group to a new routing structure unassigned to another group,
wherein the assigning is based on comparing the first and second costs;
when the particular group is not assigned to the any routing structure, configuring, by the controller, a network entity in the particular group to communicate data using unicasting; and
when the particular group is assigned to the new routing structure, configuring, by the controller, a network entity in the particular group to communicate data using multicasting.