Assigning selected groups to routing structures
AssigneeHewlett Packard Enterprise Development LP
InventorsPraveen Yalagandula, Jayaram Mudigonda, Jeffrey Clifford Mogul
Life of this patent
Estimating the term…
Abstract
Selected ones of multiple groups of network entities are assigned to corresponding routing structures, where each of the routing structures defines a set of paths through a network among network entities of a corresponding one of the groups. The assigning considers 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.
Claims20
A method comprising:
- assigning selected ones 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 groups,
- 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.
A system comprising:
- at least one processor to:
- for each currently evaluated group of a plurality of groups, iteratively perform:
- determining a first cost associated with assigning the currently evaluated group to a routing structure that defines paths of a network for multicasting data to network entities of the currently evaluated group;
- determining a second cost associated with assigning the currently evaluated group to use unicasting in sending data to the network entities of the currently evaluated group,
- wherein the at least one processor is to assign selected ones of the plurality of groups to corresponding routing structures based on the first costs and second costs, and further based on 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.
An article comprising at least one machine-readable storage medium storing instructions that upon execution cause a system to:
- assign selected ones 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 groups,
- 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.
Dependencies are inferred from the claim text.