# US 2013/0272133 A1 · Assigning selected groups to routing structures

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0272133 A1
- Document ID: US20130272133A1
- Status: Published application
- Kind: A1
- Application number: 13/444,942
- Filed: 2012-04-12
- Published: 2013-10-17
- Earliest claimed: 2012-04-12
- Assignees: Hewlett Packard Enterprise Development LP
- Inventors: Praveen Yalagandula; Jayaram Mudigonda; Jeffrey Clifford Mogul
- Web page: https://patentgrep.com/patent/US20130272133A1

## CPC

- H04L 45/16: Multipoint routing
- H04L 41/0893: Assignment of logical groups to network elements
- H04L 41/12: Discovery or management of network topologies
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The method of claim 1, wherein a multicast resource of a particular one of the communication nodes is consumed if a set of paths of one of the routing structures passes through the particular communication node.

### Claim 3 (depends on 1)

The method of claim 1, wherein assigning the selected groups to corresponding routing structures comprises assigning the selected groups to corresponding multicast routing trees.

### Claim 4 (depends on 1)

The method of claim 1, wherein the available multicast resources include available entries of a multicast table in each corresponding one of the communication nodes, and wherein the assigning considers the available entries of the multicast table in each corresponding one of the communication nodes.

### Claim 5 (depends on 1)

The method of claim 1, wherein the selected groups are in a subset containing less than all of the plurality of groups, the method further comprising:
configuring the network entities associated with a particular one of the multicast groups not in the subset to communicate data in the particular group using unicasting.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
for a particular one 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.

### Claim 7 (depends on 6)

The method of claim 6, further comprising determining a third cost associated with assigning the particular group to a multicast routing structure that is also assigned to another group, wherein the assigning is based on comparing the first, second, and third costs.

### Claim 8 (depends on 6)

The method of claim 6, further comprising:
in response to determining that the second cost is less than the first cost, determining whether another group would benefit more from being assigned to the new routing structure than the particular group,
wherein the assigning is further based on determining whether another group would benefit more from being assigned to the new routing structure than the particular group.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
mapping, by an agent on a physical machine, an identifier of at least one of the plurality of groups to an address set that includes at least one multicast address and/or at least one unicast address.

### Claim 10

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.

### Claim 11 (depends on 10)

The system of claim 10, wherein the at least one processor is to further, for each of the plurality of groups, determine a third cost associated with assigning the currently evaluated group to a routing structure already assigned to another group,
wherein the assigning is further based on the third costs.

### Claim 12 (depends on 10)

The system of claim 10, wherein the assigning is based comparing the first costs, second costs, and third costs.

### Claim 13 (depends on 10)

The system of claim 10, wherein the routing structures comprise multicast routing trees.

### Claim 14 (depends on 10)

The system of claim 10, wherein the available multicast resources include available entries of multicast tables in the communication nodes.

### Claim 15 (depends on 10)

The system of claim 10, wherein the at least one processor is to further:
configure the communication nodes to enable multicasting for the selected groups.

### Claim 16 (depends on 10)

The system of claim 10, wherein the at least one processor is to further:
configure the network entities of a particular one of the plurality of groups not assigned to a routing structure to cause the network entities to use unicasting to send data

### Claim 17

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.

### Claim 18 (depends on 17)

The article of claim 17, wherein assigning the selected groups to corresponding routing structures comprises assigning the selected groups to corresponding multicast routing trees.

### Claim 19 (depends on 17)

The article of claim 17, wherein the selected groups are in a subset containing less than all of the plurality of groups, the instructions upon execution causing the system to:
configure the network entities associated with a particular one of the multicast groups not in the subset to communicate data in the particular group using unicasting.

### Claim 20 (depends on 17)

The article of claim 17, wherein the instructions upon execution cause the system to:
for a particular one of the plurality of groups:
determine 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;
determine a second cost associated with assigning the particular group to a new routing structure unassigned to another group;
determine a third cost associated with assigning the particular group to a multicast routing structure that is also assigned to another group,
wherein the assigning is based on comparing the first, second costs, and third costs.
