IP Library › Granted Patent US 8,428,060
Granted Patent B2
US 8,428,060 · App. 12/761,827 · Granted Apr 23, 2013

Determining the group address for an Ethernet-based multicast communication

Inventors: Ming Li (Cupertino, CA); Renwei Li (Fremont, CA); Weiqian Dai (San Jose, CA); Yang Yu (San Ramon, CA); Xuesong Dong (Pleasanton, CA)
Assignee: Futurewei Technologies, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,428,060
App. No.
12/761,827
Granted
Apr 23, 2013
Kind
B2
Abstract

A communication system, comprising a multicast group address allocator in communication with a plurality of nodes configured as at least one multicast group, wherein, upon creation of a new multicast group from among the nodes, the multicast group address allocator is configured to assign a multicast address to the new multicast group based on the assigned multicast address falling into a hash-bin for each group member of the new multicast group. A multicast group address allocator, comprising a network interface in communication with a plurality of nodes, a controller coupled to the network interface, and a storage medium coupled to the controller, wherein, upon request, the controller assigns a multicast address to a new multicast group from among the nodes, wherein the controller accesses hash-bin information for the nodes and selects the multicast address based on the hash-bin information, and wherein the hash-bin information is stored in the storage medium.

Claims (32)

1. A communication system, comprising:

a multicast group address allocator in communication with a plurality of nodes configured as at least one multicast group,

wherein, upon creation of a new multicast group from among the nodes, the multicast group address allocator is configured to assign a multicast address to the new multicast group such that, for a plurality of group members each corresponding to a respective one of a plurality of group member associated hashes, a group member associated hash of the assigned multicast address for the corresponding group member produces an entry corresponding to a previously enabled hash-bin from a plurality of hash-bins for the corresponding group member of the new multicast group,

wherein each group member has its own hash function and its own hash-bins, and

wherein the enabled hash-bins correspond to multicast traffic that is wanted by the corresponding group member.

2. The communication system of claim 1 , wherein the multicast group address allocator is configured to receive and store hash-bin information for the nodes.

3. The communication system of claim 1 , wherein, if the new multicast group comprises known group members and unknown group members, the multicast group address allocator is configured to assign a multicast address to the new multicast group based on, a group member hash of the assigned multicast address producing an entry corresponding to a hash-bin for a previously enabled hash-bin of the known group member for each known group member of the new multicast group, and wherein each group member has its own hash function and previously enabled hash-bins.

4. The communication system of claim 1 , wherein, for N multicast groups, the multicast group address allocator is configured to distribute N multicast addresses about equally among hash-bins for each of the nodes, and wherein N is an integer.

5. The communication system of claim 4 , wherein the multicast group address allocator is configured to determine the distributed N multicast addresses based on applying a heuristics method until the N multicast addresses are found.

6. The communication system of claim 5 , wherein the heuristics method is used to determine the N multicast addresses with the following inputs: a group number, a hash function, a number of hash bins, and a multicast address space.

7. A multicast group address allocator, comprising:

a network interface in communication with a plurality of nodes;

a controller coupled to the network interface; and

a storage medium coupled to the controller,

wherein, upon request, the controller assigns a multicast address to a new multicast group from among at least a subset of the nodes,

wherein the controller accesses hash-bin information for the nodes and selects the multicast address for the new multicast group based on the hash-bin information,

wherein each node has its own node hash-bin information,

wherein the hash-bin information comprises the node hash-bin information from each node, and

wherein the hash-bin information is stored in the storage medium of the multicast group address allocator.

8. The multicast group address allocator of claim 7 , wherein, if the new multicast group comprises known group members and unknown group members, the controller is configured to assign a multicast address to the new multicast group based on the hash-bin information for the known group members.

9. The multicast group address allocator of claim 7 , wherein, for N multicast groups, the controller is configured to distribute N multicast addresses about equally among hash-bins for each of the nodes, and wherein N is an integer.

10. The multicast group address allocator of claim 9 , wherein the controller is configured to determine the distributed N multicast addresses based on applying heuristics until the distributed N multicast addresses are found.

11. The multicast group address allocator of claim 10 , wherein the heuristics assume a maximum group number, a maximum hash-bin number, and a minimum multicast address space number.

12. A method for multicast group address allocation, comprising:

receiving a hash-bin information for each node from a plurality of nodes;

receiving a request to assign a multicast address to a new multicast group from among the nodes, wherein the new multicast group comprises members selected from the plurality of nodes; and

assigning the multicast address for the new multicast group based on the received hash-bin information from each of the nodes,

wherein each node comprises node hash-bin information, and

wherein the received hash-bin information comprises the node hash-bin information from each node.

13. The method of claim 12 further comprising requesting updated hash-bin information from the nodes.

14. The method of claim 12 further comprising, for N multicast groups, distributing N multicast addresses about equally among hash-bins for each of the nodes, and wherein N is an integer.

15. The method of claim 14 further comprising determining the N multicast address based on applying heuristics until the distributed N multicast addresses are found.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 3, 2010
From: LI, MING; LI, RENWEI; DAI, WEIQIAN; YU, YANG; DONG, XUESONG
To: FUTUREWEI TECHNOLOGIES, INC.
Reel/Frame 024325/0346 →
Continuity (2)
Provisional Application 61172609 · Apr 24, 2009
Related Publication 20100272105A1 · Oct 28, 2010