Method for group-based multicast with non-uniform receivers

Patent metadata

Field	Value
Publication number	US-9118494-B2
Application number	US-98583211-A
Country	US
Kind code	B2
Filing date	Jan 6, 2011
Priority date	Jan 6, 2011
Publication date	Aug 25, 2015
Grant date	Aug 25, 2015

Abstract

An apparatus comprising a proxy configured to couple to a sender and a receiver and to receive data from the sender at a first rate and forward the data to the receiver at a second rate that is less than the first rate. A method comprising detecting a reception speed for each of a plurality of receivers in a multicast group, assigning the receivers to a first group and a second group based on the reception speed of each of the receivers, wherein the first group has a reception speed that is faster than a reception speed of the second group, and sending multicast data intended for all of the receivers to the receivers in the first group and to a proxy at a first rate, wherein the proxy buffers the multicast data and sends the multicast data to the receivers in the second group at a second rate.

First claim

What is claimed is:

1. An apparatus comprising:
a proxy configured to:
communicate with a multicast sender node that multicasts data to the proxy and to a first receiver group at a first rate;
communicate with a second receiver group;
receive a message indicating that a receiver node has been reassigned from the first receiver group to the second receiver group based on a speed capability of the receiver node falling below a first threshold;
receive the multicast data from the sender node at the first rate;
forward the multicast data to the receiver node in the second receiver group at a second rate that is less than the first rate, wherein multicast data forwarded to the second receiver group and data multicasted to the first receiver group is the same data;
monitor the speed capability of the receiver node over time; and
send a message to the sender node to reassign the receiver node to the first receiver group when the speed capability of the receiver node rises above a second threshold,
wherein the sender node cannot continuously send the multicast data without intermittent acknowledgements from each multicast recipient, and
wherein the proxy provides to the sender node an intermittent acknowledgement on behalf of the receiver node to support continued transmission of the multicast data regardless of late acknowledgements from the receiver node.

2. The apparatus of claim 1 , further comprising a buffer configured to store the multicast data from the sender node to support forwarding the multicast data to the receiver node in the second receiver group.

3. The apparatus of claim 1 , wherein the second receiver group is maintained by the proxy, and wherein the first receiver group is maintained by the sender node.

4. The apparatus of claim 1 , wherein the first receiver group and the second receiver group comprise line cards, wherein the first receiver group comprises new line cards, and wherein the second receiver group comprises a legacy line card.

5. The apparatus of claim 1 , wherein the receiver node would drop at least some of the data if the data was sent to the receiver node at the first rate while the receiver node is assigned to the second receiver group.

6. A system comprising:
a proxy node configured to communicate with a first receiver group; and
a sender node configured to communicate with a second receiver group, wherein the sender node is further configured to communicate with the first receiver group via the proxy node,
wherein the proxy node is configured to:
receive a message indicating that the sender node has assigned a receiver node to the first receiver group based on a speed capability of the receiver node falling below a first threshold;
receive multicast data from the sender node at a first rate;
forward the multicast data to the first receiver group at a second rate that is less than the first rate; and
receive a message indicating that the sender has reassigned the receiver node from the first receiver group to the second receiver group based on the speed capability of the receiver node rising above a second threshold,
wherein the sender node cannot continuously send the multicast data without intermittent acknowledgements from each multicast recipient, and
wherein the proxy provides to the sender node an intermittent acknowledgement on behalf of the receiver node to support continued transmission of the multicast data regardless of late acknowledgements from the receiver node.

7. The system of claim 6 , wherein the receiver node would drop at least some of the data if the data was sent to the receiver node at the first rate while the receiver node is assigned to the first receiver group.

8. The system of claim 7 , wherein the first receiver group is maintained by the proxy, and wherein the second receiver group is maintained by the sender node.

9. The system of claim 8 , wherein the proxy comprises a buffer configured to store the multicast data from the sender node to support forwarding the multicast data to the receiver node in the first receiver group.

10. The system of claim 9 , wherein the first receiver group, the second receiver group, or both comprise routers that are coupled to a plurality of third receiver nodes, and wherein the third receiver nodes are grouped in a plurality of groups based on the third receiver nodes' reception capabilities.

11. The system of claim 9 , wherein the first receiver group and the second receiver group comprise line cards, wherein the second receiver group comprises new line cards, and wherein the first receiver group comprises a legacy line card.

12. A method implemented in a proxy, the method comprising:
communicating with a sender node that multicasts data to a first receiver group;
communicating with a second receiver group;
receiving a message indicating that the sender node has assigned a receiver node to the second receiver group based on a speed capability of the receiver node falling below a first threshold;
receiving multicast data from the sender node at a first rate;
forwarding the data to the receiver in the second receiver group at a second rate that is less than the first rate;
monitoring the speed capability of the receiver node over time; and

sending a message to the sender node to reassign the receiver node to the first receiver group when the speed capability of the receiver node rises above a second threshold,
wherein the sender node cannot continuously send the multicast data without intermittent acknowledgements from each multicast recipient, and
wherein the proxy provides to the sender node an intermittent acknowledgement on behalf of the receiver node to support continued transmission of the multicast data regardless of late acknowledgements from the receiver node.

Assignees

• Dai Weiqian
• Li Ming
• Li Renwei
• Dong Xuesong
• Yu Yang
• Stewart Randall
• Futurewei Technologies Inc

Inventors

• Dai Weiqian
• Li Ming
• Li Renwei
• Dong Xuesong
• Yu Yang
• Stewart Randall

Classifications

• H04L12/185

  with management of multicast group membership · CPC title

• H04L12/1877

  Measures taken prior to transmission · CPC title

• H04L12/184 Primary

  with heterogeneous receivers, e.g. layered multicast · CPC title

• H04L12/1881

  with schedule organisation, e.g. priority, sequence management · CPC title

• H04L12/1868

  Measures taken after transmission, e.g. acknowledgments · CPC title