Efficient transmission of data to multiple network nodes

• US 8,923,313 B2
• Filed: 06/05/2013
• Issued: 12/30/2014
• Est. Priority Date: 02/08/1999
• Status: Expired due to Term

• Current Assignee: PalTalk Holdings Incorporated (Paltalk, Inc.)
• Original Assignee: PalTalk Holdings Incorporated (Paltalk, Inc.)
• Inventors: Lovell, Anthony M., Clebsch, Sylvan, Cockroft, Greg
• Primary Examiner(s): ROSE, KERRI M
• Application Number:
  US13/910,574
• Publication Number:
  US 20130266010A1
• Time in Patent Office: 573 Days
• Field of Search: 370/252, 370254-256, 370/389, 370/390, 370/400, 370/401, 370/408
• US Class Current: 370/401
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways

Abstract

An improved method, system, and computer program product for efficient transmission of data to multiple network nodes is disclosed. A method for transmitting a data block over a network from a first sending node to a first set of recipient nodes, comprises, in the first sending node, a) dividing the first set of recipient nodes into a subset of selected nodes, selected according to scoring criteria associated with each recipient node, and a subset of unselected nodes, b) assigning at least one of the unselected nodes to at least one selected node according to scoring criteria associated with the respective selected nodes, c) transmitting to each selected node a packet including the data block and a list of the nodes assigned to the selected node.

Claims

1. A method for transmitting a data block over a network from a sending node to a set of recipient nodes, comprising:

determining the maximum number of recipient nodes to which the sending node can send simultaneous transmission streams;

determining whether there are more recipient nodes in the set of recipient nodes than the maximum number of recipient nodes;

if there are more recipient nodes than the maximum number of recipient nodes;

selecting a subset of selected nodes from the set of recipient nodes corresponding to the maximum number of recipient nodes based on a scoring criteria associated with each recipient node;

assigning at least one unselected node from the set of recipient nodes to at least one selected node according to scoring criteria associated with the respective selected nodes; and

approximately simultaneously transmitting to each selected node a packet including the data block and a list of the unselected nodes assigned to the selected node, the list dynamically associating the selected node with the unselected nodes for the transmission of the data block by each selected node to the unselected nodes.

2. The method of claim 1, wherein the maximum number of recipient nodes is determined as a function of effective bandwidth of the sending node.

3. The method of claim 1, wherein if there are not more recipient nodes than the maximum number of recipient nodes:

approximately simultaneously transmitting to each recipient node in the set of recipient nodes a packet including the data block.

4. The method of claim 1, wherein each unselected node is assigned to at least one selected node.

5. The method of claim 1, wherein a portion of unselected nodes is assigned to at least one selected node according to a prioritization scheme if the sending node determines that the number of unselected nodes exceeds an operational limit.

6. The method of claim 1, wherein the scoring criteria for at least one recipient node includes effective bandwidth of that node.

7. The method of claim 1, wherein the scoring criteria for at least one recipient node includes latency of that recipient node.

8. The method of claim 7, wherein said latency includes average delay between transmission and reception of a packet associated with transmissions from that recipient node to each other node in the set of recipient nodes.

9. The method of claim 8, comprising the step of periodically computing said latency by sending test messages to the other nodes in the set of recipient nodes and calculating the time to receive a response.

10. The method of claim 8, wherein the scoring criteria for at least one recipient node includes a weighted difference of effective bandwidth and the latency of that recipient node.

11. The method of claim 1, wherein the scoring criteria for at least one recipient node includes the amount of time since a packet from an initial sending node was received by the recipient node.

12. The method of claim 1, wherein the scoring criteria associated with the respective selected node includes a fair share value determined by taking a ratio of an effective bandwidth for the respective selected node to a sum of effective bandwidths for all of the selected nodes.

13. The method of claim 12, wherein the at least one unselected node is assigned to the at least one selected node in approximate proportion to the fair share values computed for each selected node.

14. The method of claim 1, wherein the data block contains audio data.

15. The method of claim 1, wherein the data block contains video data.

16. The method of claim 1, wherein each packet comprises a header including an address of the selected node to which the packet is transmitted and a payload including the data block and the list of the unselected nodes assigned to the selected node.

17. The method of claim 1, wherein in the at least one selected node:

receiving the packet including the data block and the list of assigned nodes;

determining the maximum number of assigned nodes to which the sending node can send simultaneous transmission streams;

determining whether there are more assigned nodes in the list of assigned nodes than the maximum number of assigned nodes;

if there are more assigned nodes than the maximum number of assigned nodes;

selecting a subset of selected assigned nodes from the assigned nodes corresponding to the maximum number of assigned nodes based on a scoring criteria associated with each assigned node;

reassigning at least one unselected assigned nodes to at least one selected assigned node according to the scoring criteria associated with the respective selected assigned nodes; and

approximately simultaneously transmitting to each selected assigned node a reassigned packet including the data block and a list of the unselected nodes reassigned to the selected assigned node.

18. A method for transmitting a data block over a network from a sending node to a set of recipient nodes, comprising:

determining the maximum number of recipient nodes to which the sending node can send simultaneous transmission streams;

determining whether there are more recipient nodes in the set of recipient nodes than the maximum number of recipient nodes;

if there are more recipient nodes than the maximum number of recipient nodes;

selecting a subset of selected nodes from the set of recipient nodes corresponding to the maximum number of recipient nodes with highest effective bandwidth;

assigning at least one unselected node from the set of recipient nodes to at least one selected node according to scoring criteria associated with the respective selected nodes; and

approximately simultaneously transmitting to each selected node a packet including the data block and a list of the unselected nodes assigned to the selected node, the list dynamically associating the selected node with the unselected nodes for the transmission of the data block by each selected node to the unselected nodes.

19. A method for transmitting a data block over a network from a sending node to a set of recipient nodes, comprising:

determining the maximum number of recipient nodes to which the sending node can send simultaneous transmission streams;

determining whether there are more recipient nodes in the set of recipient nodes than the maximum number of recipient nodes;

if there are more recipient nodes than the maximum number of recipient nodes;

selecting a subset of selected nodes from the set of recipient nodes corresponding to the maximum number of recipient nodes with highest effective bandwidths;

computing for each selected node a fair share value determined by taking the ratio of an effective bandwidth for the respective selected node to a sum of effective bandwidths for all of the selected nodes;

assigning at least one unselected node from the set of recipient nodes to at least one selected node according to the fair share value; and

approximately simultaneously transmitting to each selected node a packet including the data block and a list of the unselected nodes assigned to the selected node, the list dynamically associating the selected node with the unselected nodes for the transmission of the data block by each selected node to the unselected nodes.