Distributed Real-time Data Mixing for Conferencing

• US 20080239997A1
• Filed: 03/27/2007
• Published: 10/02/2008
• Est. Priority Date: 03/27/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Walker, Douglas Jay, Turner, Bryan, Baker, Charles L.
• Granted Patent: US 8,437,281 B2
• Time in Patent Office: Days
• US Class Current: 370/261
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways

Abstract

In one embodiment, a method includes receiving data that indicates a maximum number of end nodes with which to set up real-time data sessions that is less than a conference number of nodes whose data is mixed in a single real-time data conference. Real-time data sessions are established with a connected set of a connected number of nodes not greater than the maximum number. A mix of the real-time data received from the connected set is presented to a user of the first node. Local real-time data is received from a user. The received real-time data is distributed by mixing and sending. This includes, for each individual node in the connected set, mixing received local real-time data with real-time data received from other nodes in the connected set different from the individual node to form individual mixed real-time data, and sending the individual mixed real-time data to the individual node.

Claims

1. A method comprising the steps of:

receiving, at a first node in a network, data that indicates a maximum number of nodes with which the first node may set up real-time data sessions that is less than a conference number of end nodes whose data is mixed in a single real-time data conference;

setting up real-time data sessions with a connected set of nodes, wherein the connected set includes a connected number of nodes that is not greater than the maximum number of nodes;

receiving real-time data from up to all nodes in the connected set; and

distributing received real-time data by performing, for each individual node in the connected set, the steps of

mixing real-time data received from up to one less than the connected number of other nodes in the connected set different from the individual node to form individual mixed real-time data, and

sending the individual mixed real-time data to the individual node.

2. A method as recited in claim 1, further comprising the steps of:

presenting to a user of the first node a mix of the real-time data received from the connected set;

receiving at the first node local real-time data from the user of the first node at least during some time; and

said step of distributing received real-time data further comprises performing, for each individual node in the connected set, the step of mixing received local real-time data with real-time data received from up to one less than the connected number of other nodes in the connected set different from the individual node to form the individual mixed real-time data.

3. A method as recited in claim 1, said step of setting up real-time data sessions with the connected set of nodes further comprising the step of setting up real-time data sessions with the connected set of nodes to avoid a plurality of different paths between any two nodes in communication by one path for the single real-time data conference, wherein a path comprises a sequence of nodes in which each node in the sequence has a real-time data session with an immediately following node in the sequence.

4. A method as recited in claim 3, said step of setting up real-time data sessions with the connected set of nodes further comprising the step of establishing a real-time data session as a child node to no more than one parent node among the connected set of nodes.

5. A method as recited in claim 1, said step of setting up real-time data sessions further comprising the steps of:

receiving at the first node a request from a second node to join the connected set;

in response to receiving the request, determining whether the connected set includes less than the maximum number of nodes; and

if it is determined that the connected set does not include less than the maximum number of nodes, then directing either the second node or a particular node of the connected set to request to join a different connected set of a different node from the first node also in communication for the single real-time data conference.

6. A method as recited in claim 5, said step of directing either the second node or the particular node of the connected set to request to join a different connected set further comprising the step of directing either the second node or the particular node of the connected set to request to join a connected set of a different node of the connected set.

7. A method as recited in claim 5, said step of directing either the second node or the particular node of the connected set to request to join a different connected set further comprising the step of directing the second node to request to join a connected set of a different node from the first node.

8. A method as recited in claim 5, said step of directing either the second node or the particular node of the connected set to request to join a different connected set further comprising the steps of:

determining a measure of affinity of the first node for the second node and for each node in the connected set;

selecting a least desirable node that has a smallest measure of affinity among the second node and the connected set of nodes; and

directing the least desirable node to request to join a different connected set of a different node from the first node.

9. A method as recited in claim 8, said step of determining a measure of affinity for the second node and for each node in the connected set further comprising the step of determining the measure of affinity that decreases with increasing latency of data packet arrival at the first node.

10. A method as recited in claim 8, said step of determining a measure of affinity for the second node and for each node in the connected set further comprising the step of determining the measure of affinity that increases with increasing importance of a social relationship of a user of the second node with a user of the first node.

11. A method as recited in claim 1, further comprising the steps of:

receiving at the first node a request from a second node to join the connected set;

determining a measure of affinity between the second node and the first node and between the second node and each node with a real-time data session connected directly or indirectly to the first node for the single real-time data conference;

selecting a most desirable node different from the second node that has a greatest measure of affinity for the second node among the first node and each node with a real-time data session connected directly or indirectly to the first node and that has a number of real-time data sessions with a different connected set that is less than a second maximum number of nodes with which the most desirable node may set up real-time data sessions; and

directing the second node to request to join the different connected set of the most desirable node.

12. A method as recited in claim 4, wherein:

the method further comprises setting up with a different node different from the nodes in the connected set an idle real-time data session over which real-time data is not received or over which received data is not distributed or both, wherein the different node has a different path to the first node; and

said step of setting up real-time data sessions with the connected set further comprises the steps of;

determining whether a real-time data session is terminated with a node in the connected set and the different node no longer has a different path to the first node; and

if it is determined that a real-time data session is terminated with a node in the connected set and the different node no longer has a different path to the first node, then performing the step of adding the different node to the connected set, whereby a new path is established without a delay for negotiating a real-time data session.

13. A method as recited in claim 12, wherein

said step of adding the different node to the connected set further comprises adding the different node as a child node to the connected set;

said step of setting up real-time data sessions with the connected set further comprises, after performing said step of adding the different node as a child node, performing the steps of

determining whether conditions are satisfied for changing a parent node in the connected set; and

if it is determined that conditions are satisfied for changing the parent node in the connected set, then performing the step of changing the node in the connected set that is the parent node.

14. An apparatus comprising:

means for receiving data that indicates a maximum number of nodes with which the apparatus may set up real-time data sessions that is less than a conference number of nodes whose data is mixed in a single real-time data conference;

means for setting up real-time data sessions with a connected set of nodes, wherein the connected set includes a connected number of nodes not greater than the maximum number of nodes;

means for receiving real-time data from up to all nodes in the connected set; and

means for distributing received real-time data including, for each individual node in the connected set,

means for mixing real-time data received from up to N-1 other nodes in the connected set different from the individual node to form individual mixed real-time data, and

means for sending the individual mixed real-time data to the individual node.

15. An apparatus comprising:

a network interface that is configured for communicating a data packet with a packet-switched network;

logic encoded in one or more tangible media for execution and, when executed, operable to perform the steps of;

receiving data that indicates a maximum number of nodes with which the apparatus may set up real-time data sessions that is less than a conference number of nodes whose data is mixed in a single real-time data conference;

setting up real-time data sessions over the network interface with a connected set of nodes, wherein the connected set includes a connected number of nodes not greater than the maximum number of nodes;

receiving through the network interface real-time data from up to all nodes in the connected set; and

distributing received real-time data by performing, for each individual node in the connected set, the steps of

mixing real-time data received from up to N-1 other nodes in the connected set different from the individual node to form individual mixed real-time data, and

sending the individual mixed real-time data to the individual node through the network interface.

16. An apparatus as recited in claim 15, wherein the logic when executed is further operable to perform the steps of:

presenting to a user of the first node a mix of the real-time data received from the connected set;

receiving at the first node local real-time data from the user of the first node at least during some time; and

said step of distributing received real-time data further comprises performing, for each individual node in the connected set, the step of mixing received local real-time data with real-time data received from up to one less than the connected number of other nodes in the connected set different from the individual node to form the individual mixed real-time data.

17. An apparatus as recited in claim 15, said step of setting up real-time data sessions with the connected set of nodes further comprising the step of setting up real-time data sessions with the connected set of nodes to avoid a plurality of different paths between any two nodes in communication by one path for the single real-time data conference, wherein a path comprises a sequence of nodes in which each node in the sequence has a real-time data session with an immediately following node in the sequence.

18. An apparatus as recited in claim 17, said step of setting up real-time data sessions with the connected set of nodes further comprising the step of establishing a real-time data session as a child node to no more than one parent node among the connected set of nodes.

19. An apparatus as recited in claim 15, said step of setting up real-time data sessions further comprising the steps of:

receiving at the first node a request from a second node to join the connected set;

in response to receiving the request, determining whether the connected set includes less than the maximum number of nodes; and

if it is determined that the connected set does not include less than the maximum number of nodes, then directing either the second node or a particular node of the connected set to request to join a different connected set of a different node from the first node also in communication for the single real-time data conference.

20. An apparatus as recited in claim 19, said step of directing either the second node or the particular node of the connected set to request to join a different connected set further comprising the step of directing either the second node or the particular node of the connected set to request to join a connected set of a different node of the connected set.

21. An apparatus as recited in claim 19, said step of directing either the second node or the particular node of the connected set to request to join a different connected set further comprising the step of directing the second node to request to join a connected set of a different node from the first node.

22. An apparatus as recited in claim 19, said step of directing either the second node or the particular node of the connected set to request to join a different connected set further comprising the steps of:

determining a measure of affinity of the first node for the second node and for each node in the connected set;

selecting a least desirable node that has a smallest measure of affinity among the second node and the connected set of nodes; and

directing the least desirable node to request to join a different connected set of a different node from the first node.

23. An apparatus as recited in claim 22, said step of determining a measure of affinity for the second node and for each node in the connected set further comprising the step of determining the measure of affinity that decreases with increasing latency of data packet arrival at the first node.

24. An apparatus as recited in claim 22, said step of determining a measure of affinity for the second node and for each node in the connected set further comprising the step of determining the measure of affinity that increases with increasing importance of a social relationship of a user of the second node with a user of the first node.

25. An apparatus as recited in claim 15, wherein the logic when executed is further operable to perform the steps of:

receiving at the first node a request from a second node to join the connected set;

determining a measure of affinity between the second node and the first node and between the second node and each node with a real-time data session connected directly or indirectly to the first node for the single real-time data conference;

selecting a most desirable node different from the second node that has a greatest measure of affinity for the second node among the first node and each node with a real-time data session connected directly or indirectly to the first node and that has a number of real-time data sessions with a different connected set that is less than a second maximum number of nodes with which the most desirable node may set up real-time data sessions; and

directing the second node to request to join the different connected set of the most desirable node.

26. An apparatus as recited in claim 18, wherein:

the logic when executed is further operable to perform the step of setting up with a different node different from the nodes in the connected set an idle real-time data session over which real-time data is not received or over which received data is not distributed or both, wherein the different node has a different path to the first node; and

said step of setting up real-time data sessions with the connected set further comprises the steps of;

determining whether a real-time data session is terminated with a node in the connected set and the different node no longer has a different path to the first node; and

if it is determined that a real-time data session is terminated with a node in the connected set and the different node no longer has a different path to the first node, then performing the step of adding the different node to the connected set, whereby a new path is established without a delay for negotiating a real-time data session.

27. An apparatus as recited in claim 26, wherein

said step of adding the different node to the connected set further comprises adding the different node as a child node to the connected set;

said step of setting up real-time data sessions with the connected set further comprises, after performing said step of adding the different node as a child node, performing the steps of

determining whether conditions are satisfied for changing a parent node in the connected set; and

if it is determined that conditions are satisfied for changing the parent node in the connected set, then performing the step of changing the node in the connected set that is the parent node.

28. Software encoded in one or more computer-readable media and, when executed, operable to perform the steps of:

receiving, at a first network node, data that indicates a maximum number of nodes with which the first node may set up real-time data sessions that is less than a conference number of nodes whose data is mixed in a single real-time data conference;

setting up real-time data sessions with a connected set of nodes, wherein the connected set includes a connected number of nodes not greater than the maximum number of nodes;

receiving real-time data from up to all nodes in the connected set; and

distributing received real-time data by performing, for each individual node in the connected set, the steps of

mixing real-time data received from up to one less than the connected number of other nodes in the connected set different from the individual node to form individual mixed real-time data, and

sending the individual mixed real-time data to the individual node.