Efficient transmission of data to multiple network nodes

• US 7,936,696 B2
• Filed: 04/05/2007
• Issued: 05/03/2011
• Est. Priority Date: 02/08/1999
• Status: Active Grant

• Current Assignee: PalTalk Holdings Incorporated (Paltalk, Inc.)
• Original Assignee: PalTalk Holdings Incorporated (Paltalk, Inc.)
• Inventors: Cockroft, Greg, Lovell, Anthony M., Clebsch, Sylvan
• Primary Examiner(s): Moe; Aung S
• Assistant Examiner(s): Rose; Kerri M
• Application Number:
  US11/784,388
• Publication Number:
  US 20070217417A1
• Time in Patent Office: 1,489 Days
• Field of Search: 370/252, 370254-256, 370/389, 370/390, 370/400, 370/401, 370/408, 370229-232, 370/253, 370/412, 370/413, 370/415, 370/417
• US Class Current: 370/252
• 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 packet over a network from a first sending node to a first set of recipient nodes, comprising:

in the first sending node;

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;

assigning at least one of the unselected nodes to at least two of the selected nodes according to a prioritization scheme;

assigning a unique identifier to the data packet, wherein the data packet includes a first payload, a first list of the at least one unselected node assigned to at least two of the selected nodes, and a first data block;

transmitting to each of the selected nodes the data packet including the first list, the first list dynamically associating the selected nodes with the at least one unselected node for the transmission of the data packet to the unselected nodes;

in each of the selected nodes;

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

comparing the scoring criteria of each of the selected nodes with the list of the assigned nodes;

dividing the list of the assigned nodes into a subset of selected assigned nodes, selected according to the scoring criteria associated with each assigned node, and a subset of unselected assigned nodes;

reassigning at least one of the unselected assigned nodes to at least two of the selected assigned nodes according to the prioritization scheme associated with the respective selected assigned nodes; and

transmitting to each selected assigned node a reassigned packet, wherein the reassigned packet includes an identification of the sending node, the unique identifier, the payload, the data block, and a list of the nodes reassigned to the selected assigned node,

wherein the selected assigned node compares the unique identifier of the received reassigned packet with a list of unique identifiers received to determine whether the reassigned packet had been received from the first sending node,

wherein the selected assigned node rejects the received reassigned packet if the unique identifier is on the list of unique identifiers received by the selected assigned node.

2. The method of claim 1, wherein each unselected node is assigned to two or more selected nodes.

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

4. The method of claim 1, wherein the scoring criteria for at least one recipient node includes the latency between the first sending node and that recipient node.

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

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

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

8. The method of claim 2, wherein each unselected node is assigned to only two selected nodes.

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

in at least one selected node in the first set of recipient nodes;

receiving from the sending node the packet having a payload including the data block and a list of assigned nodes assigned to at least two selected nodes;

comparing the scoring criteria of the selected node with the list of the assigned nodes;

dividing the list of assigned nodes into a subset of selected assigned nodes, selected according to scoring criteria associated with each assigned node, and a subset of unselected assigned nodes;

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

transmitting to each selected assigned node a packet having a unique identifier, a payload including the data block and a list of the nodes reassigned to the selected assigned node,

wherein the selected assigned node compares the unique identifier with a list of unique identifiers received to determine whether the reassigned packet had been received from the first sending node,

wherein the selected assigned node rejects the received packet if the unique identifier is on the list of unique identifiers received by the selected assigned node.

10. The method of claim 9, wherein each unselected assigned node is reassigned to at least one selected assigned node.

11. The method of claim 9, wherein the at least one selected node includes at least two selected nodes.

12. The method of claim 9, further comprising, in at least two of the first set of recipient nodes, generating a user discernable output reflecting information in the data block.

13. The method of claim 9, wherein the scoring criteria for at least one of the nodes on the list of assigned nodes includes the effective bandwidth of that node.

14. The method of claim 9, wherein the scoring criteria for at least one of the nodes on the list of assigned nodes includes the latency between the assigned node and the selected node.

15. The method of claim 9, wherein the scoring criteria for at least one of the nodes on the list of assigned nodes includes the amount of time since a packet from the assigned node was received by the selected node.

16. The method of claim 9 wherein the data block contains audio data.

17. The method of claim 9, wherein the data block contains video data.

18. The method of claim 10, wherein each unselected assigned node is re-assigned to only one divided selected assigned node.