AUTOMATED REAL-TIME DATA STREAM SWITCHING IN A SHARED VIRTUAL AREA COMMUNICATION ENVIRONMENT

• US 20090113066A1
• Filed: 10/24/2007
• Published: 04/30/2009
• Est. Priority Date: 10/24/2007
• Status: Active Grant

• Current Assignee: Sococo, Inc.
• Original Assignee: Social Communications Company
• Inventors: Brody, Paul J., Van Wie, David
• Granted Patent: US 7,769,806 B2
• Time in Patent Office: Days
• US Class Current: 709/231
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: H04L 12/1822 Conducting the conference, e.g. admission, detection, selection or grouping of participants, correlating users to one or more conference sessions, prioritising transmission
• CPC Class Codes: H04L 12/1827 Network arrangements for conference optimisation or adaptation
• CPC Class Codes: H04L 65/765 intermediate
• CPC Class Codes: H04L 67/131 Protocols for games, networked simulations or virtual reality

Abstract

Switching real-time data stream connections between network nodes sharing a virtual area is described. In one aspect, the switching involves storing a virtual area specification. The virtual area specification includes a description of one or more switching rules each defining a respective connection between sources of a respective real-time data stream type and sinks of the real-time data stream type in terms of positions in the virtual area. Real-time data stream connections are established between network nodes associated with respective objects each of which is associated with at least one of a source and a sink of one or more of the real-time data stream types. The real-time data stream connections are established based on the one or more switching rules, the respective sources and sinks associated with the objects, and respective positions of the objects in the virtual area.

Claims

1. A method of switching real-time data stream connections between network nodes sharing a virtual area, comprising:

storing a virtual area specification comprising a description of one or more switching rules each defining a respective connection between sources of a respective real-time data stream type and sinks of the real-time data stream type in terms of positions in the virtual area; and

establishing one or more real-time data stream connections between network nodes associated with respective objects each of which is associated with at least one of a source and a sink of one or more of the real-time data stream types, wherein the establishing is based on the one or more switching rules, the respective sources and sinks associated with the objects, and respective positions of the objects in the virtual area.

2. The method of claim 1, wherein:

the virtual area specification comprises a description of one or more zones in the virtual area;

the one or more switching rules associate with one or more of the zones (i) a respective real-time data stream type that is sourced from the zone and (ii) a respective one of the zones into which the respective real-time data stream type is sunk; and

the establishing comprises ascertaining the positions of the first and second objects in relation to one or more of the zones, and establishing the one or more real-time data stream connections based on the ascertained positions.

3. The method of claim 2, wherein the establishing comprises:

identifying all the zones that are occupied by a given one of the objects; and

determining a target set of real-time data stream types that the one or more switching rules associate with the identified zones.

4. The method of claim 3, wherein the establishing comprises

ascertaining ones of the objects excluding the given object that are contained in one or more of the zones from which ones of the real-time data stream types in the target set are sourced and into which ones of the real-time data stream types in the target set are stink as defined by the one or more switching rules;

determining a connectable set of real-time data streams each of which is at least one of (i) sourced from one or more of the network nodes that are associated with the ascertained objects and (ii) sunk into one or more of the network nodes that are associated with the ascertained objects; and

determining a set of required real-time data stream data based on a matching of sources and sinks that are associated with the connectable set of real-time data streams.

5. The method of claim 1, wherein at least one of the switching rules associates a respective source role identifier with a given one of the real-time data stream types, and the establishing comprises establishing one or more of the real-time data stream connections based on a comparison of the source role identifier with role identifiers respectively associated with one or more of the objects associated with sources of the given real-time data stream type.

6. The method of claim 1, wherein at least one of the switching rules associates a respective sink role identifier with a given one of the real-time data stream types, and the establishing comprises establishing one or more of the real-time data stream connections based on a comparison of the sink role identifier with role identifiers respectively associated with one or more of the objects associated with sinks of the real-time data stream type.

7. The method of claim 1, wherein the establishing additionally is based on at least one proximity policy rule that only allows connections of ones of the sources with compatible ones of the sinks that are associated with respective objects that are within a prescribed distance of each other in the virtual area.

8. The method of claim 1, further comprising:

maintaining an objects register, wherein the objects register comprises for each object in the virtual area a respective object identifier, connection data enabling a network connection to be established with a network node associated with the object, and interface data identifying all real-time data stream source types and sink types that respectively are associated with the object;

sending the objects register to one or more of the network nodes that are associated with objects in the virtual area.

9. The method of claim 8, further comprising:

receiving interface data from a given one of the network nodes, wherein the interface data comprises for each object associated with the given network node a list of all real-time data stream source types and real-time data stream sink types that are associated with the given network node;

updating the objects register with the interface data received from the given network node; and

transmitting the updated objects register to one or more other ones of the network nodes that are associated with objects listed in the objects register.

10. The method of claim 1, further comprising determining a real-time data stream handling topology that delivers a specified set of real-time data stream data to a given one of the network nodes, wherein the virtual area specification specifies stream attribute values for one or more real-time data stream types in one or more zones of the virtual area, and the determining comprises selecting the real-time data stream handling topology based on the one or more stream attribute values specified by the virtual area specification.

11. The method of claim 10, wherein the virtual area specification assigns a first stream priority attribute value to a first real-time data stream type and assigns to a second real-time data stream type a second stream priority attribute value different from the first stream priority attribute value, and the selecting comprises selecting as the stream handling topology a topology that prioritizes the first and second real-time data stream types differently in accordance with the different first and second stream priority attribute values.

12. The method of claim 10, wherein the virtual area specification assigns a first stream topology attribute value to a first real-time data stream type and assigns to a second real-time data stream type a second stream topology attribute value different from the first stream topology attribute value, and the selecting comprises selecting different stream handling topologies for the first and second real-time data stream types in accordance with the different first and second stream topology attribute values.

13. The method of claim 12, wherein the stream handling topology selected for the first real-time data stream type delivers ones of the real-time data streams of the first type to the given network node in a mixed stream format, and the stream handling topology selected for the second real-time data stream type delivers ones of the real-time data streams of the second type to the given network node in an unmixed stream format.

14. The method of claim 1, wherein the establishing comprises creating the one or more real-time data stream connections through respective links, each of the links having a respective link bandwidth and carrying a respective transmission set of one or more real-time data streams.

15. The method of claim 14, wherein the virtual area specification assigns one or more respective bandwidth levels to each of one or more real-time data stream types, and the creating is based on the one or more bandwidth levels respectively assigned to the one or more real-time data stream types by the virtual area specification.

16. The method of claim 15, wherein the virtual area specification assigns a respective minimum bandwidth level to each of one or more real-time data stream types, and the creating comprises determining a respective minimum link bandwidth level for each of the links based on the one or more minimum bandwidth levels respectively assigned to the one or more real-time data stream types by the virtual area specification and only creating links whose respective link bandwidth meets the determined respective minimum link bandwidth level.

17. The method of claim 15, wherein:

the virtual area specification assigns to each of one or more real-time data stream types a respective set of multiple bandwidth levels; and

the creating comprises attempting to create a given one of the links at a first candidate link bandwidth level determined based at least in part on the bandwidth levels assigned by the virtual area specification and, in response to failure to create the given link at the first candidate link bandwidth level, trying to create the given link at a second candidate link bandwidth level determined based at least in part on the bandwidth levels assigned by the virtual area specification.

18. The method of claim 14, wherein:

the virtual area specification assigns a respective stream priority attribute value to each of one or more real-time data stream types, and

the creating comprises, for each of the links, allocating the respective link bandwidth to the one or more real-time data streams in the respective transmission set based at least in part on the one or more stream priority attribute values respectively assigned to the one or more real-time data stream types by the virtual area specification.

19. Apparatus for switching real-time data stream connections between network nodes sharing a virtual area, comprising:

a computer readable memory operable to store a virtual area specification comprising a description of one or more switching rules each defining a respective connection between sources of a respective real-time data stream type and sinks of the real-time data stream type in terms of positions in the virtual area; and

a processing unit operable to establish one or more real-time data stream connections between network nodes associated with respective objects each of which is associated with at least one of a source and a sink of one or more of the real-time data stream types, wherein the processing unit establishes the one or more real-time data stream connections based on the one or more switching rules, the respective sources and sinks associated with the objects, and respective positions of the objects in the virtual area.

20. The apparatus of claim 19, wherein:

the virtual area specification comprises a description of one or more zones in the virtual area;

the one or more switching rules associate with one or more of the zones (i) a respective real-time data stream type that is sourced from the zone and (ii) a respective one of the zones into which the respective real-time data stream type is sunk; and

the processing unit is operable to ascertain the positions of the first and second objects in relation to one or more of the zones and establish the one or more real-time data stream connections based on the ascertained positions.

21. The apparatus of claim 19, wherein the processing unit is operable to:

identify all the zones that are occupied by a given one of the objects;

determining a target set of real-time data stream types that the one or more switching rules associate with the identified zones;

ascertain ones of the objects excluding the given object that are contained in one or more of the zones from which ones of the real-time data stream types in the target set are sourced and into which ones of the real-time data stream types in the target set are sunk as defined by the one or more switching rules;

determine a connectable set of real-time data streams each of which is at least one of (i) sourced from one or more of the network nodes that are associated with the ascertained objects and (ii) sunk into one or more of the network nodes that are associated with the ascertained objects; and

determine a set of required real-time data stream data based on a matching of sources and sinks that are associated with the connectable set of real-time data streams.

22. The apparatus of claim 19, wherein at least one of the switching rules associates a respective role identifier with a given one of the real-time data stream types, and the processing unit establishes one or more of the real-time data stream connections based on a comparison of the role identifier with role identifiers respectively associated with one or more of the objects associated with at least one of (i) sources of the given real-time data stream type and (ii) sinks of the given real-time data stream types.

23. A computer-implemented method of constructing a virtual area, comprising:

in response to user input, creating a model of the virtual area in a display monitor, wherein the model comprises geometric elements of the virtual area that are presented in the display monitor;

in response to user input, associating one or more switching rules with the model of the virtual area, wherein each of the switching rules defines a respective connection between sources of a respective real-time data stream type and sinks of the real-time data stream type in terms of positions in the virtual area;

generating a virtual area specification describing the model of the virtual area and the one or more associated switching rules; and

storing the virtual area specification in a computer-readable storage medium.

24. A network switch for switching real-time data stream connections between network nodes sharing a virtual area, comprising:

a computer readable memory operable to store a virtual area specification comprising a description of one or more switching rules each defining a respective connection between sources of a respective real-time data stream type and sinks of the real-time data stream type in terms of positions in the virtual area, wherein the computer readable memory additionally is operable to store a table comprising network topology information describing routes to network destinations; and

a processing unit operable to forward real-time data stream packets between network nodes each of which is associated with a respective position in the virtual area and at least one of a source and a sink of one or more of the real-time data stream types, wherein the processing unit forwards the one or more real-time data stream packets based on the network topology information and the one or more switching rules.

25. The network switch of claim 24, wherein the processing unit is operable to determine a real-time data stream handling topology that delivers a specified set of real-time data stream data to a given one of the network nodes, wherein in determining the real-time data stream handling topology the processing unit discovers the bandwidth capabilities of one or more of the given network node and the other network nodes associated with objects in the virtual area and selects the stream handling topology based on the discovered bandwidth capabilities.