Patent Grant
9693252
Many computers today have radios to support wireless communication. Wireless communication is used, for example, to connect to an access point of a network. By associating with the access point, a wireless computer can access devices on the network or on other networks reachable through that network, such as the Internet. As a result, the wireless computer can exchange data with many other devices, enabling many useful functions.
To enable computers to be configured for association with an access point, it is common for the access points to operate according to a standard. A common standard for devices that connect to access points is called WI-FI. This standard was promulgated by the WI-FI Alliance, and is widely used in portable computers. There are multiple versions of this standard, but any of them can be used to support connections through access points.
Wireless communications may also be used to form connections directly to other devices without using an access point. These connections are sometimes called “peer-to-peer” (P2P) connections and may be used, for example, to allow a computer to connect to a mouse or keyboard wirelessly. More generally, peer-to-peer connections may be used to establish a group of devices of any type that may communicate without requiring an infrastructure. Wireless communications for these direct connections also have been standardized. A common standard for low data rate wireless communications is called BLUETOOTH®.
In some instances, a wireless computer may concurrently connect to other devices through an access point and as part of a group engaging in peer-to-peer communications. More recently a standard has been proposed, called WI-FI DIRECT™, that enables both an infrastructure connection and communication as part of a peer-to-peer group with similar wireless communications. This standard, also published by the WI-FI Alliance, extends the popular WI-FI communications standard for infrastructure-based communications to support direct connections. The standard to implement WI-FI DIRECT™ may be referred to as P2P Specifications.
WI-FI and WI-FI DIRECT™ are examples of link layer protocols in accordance with the OSI layered model of network connectivity. This layered model defines the different levels at which connectivity is established between computing devices that are to communicate over a network, with each layer relying on communication being established at the lower layers. Accordingly, each layer has a protocol defining how communication can occur at that layer.
In this layered model, the lowest layer is the physical layer. In wireless communication, radios that transmit and receive signals that carry network communications make up the physical layer. Those radios operate according to a protocol so that information transmitted by one radio may be correctly received by another. The highest layer is the application layer. On the computing devices that are to be connected, applications are the sources and/or destinations of information communicated over the network, and those applications communicate according to an application layer protocol so that information sent by one application can be interpreted by another application that receives it.
Other intermediate layers have other protocols. Two such layers are Layer 2, the data link layer, and Layer 3, the network layer. At the data link layer, a protocol allows information to pass along a link between any two devices. Peer-to-peer protocols, such as WI-FI DIRECT™ and BLUETOOTH® are Layer 2 protocols.
A Layer 3 protocol allows devices that are interconnected through a network, or possibly multiple intervening devices, to communicate. A common Layer 3 protocol is the IP protocol. Under this protocol, devices are assigned IP addresses that allow devices on the network to process packets of information addressed with the IP address of a destination device such that the packet is routed to the device.
Protocols operating at Layer 2 and Layer 3 may include discovery mechanisms. For example, for a first computing device to form a peer-to-peer connection with a second computing device, the first computing device may first “discover” the second computing device. A Layer 2 protocol may specify communications one device can send, and responses other devices may make to those communications, to allow the devices to determine that they are close together and both configured to form a Layer 2 connection. A similar discovery mechanism may exist for devices that may connect over a Layer 3 protocol. Though, rather than engage in short range communications, the discovery protocol may allow one device to discover another device at any location reachable through Layer 3 communications.
Once the devices determine each other's presence at the discovery phase, they may “pair” by exchanging information. During pairing, the devices may exchange information about their capabilities. For example, when a personal computer pairs with a printer, the computer obtains information on the printer and its capabilities, and drivers for controlling the printer are installed on the computer. In addition, the information exchanged during pairing may allow the devices to reconnect at a later time without repeating the discovery protocol.
In some instances, a computing device may monitor for other devices, with which it has already paired, to determine whether the devices are connected to the network. The presence monitoring allows a device to maintain connections to other available remote devices so that a remote device can be accessed without a delay when its use is desired. For example, once a personal computer has paired with a printer at Layer 3, the computer may reestablish a Layer 3 connection to the printer at any time the printer is connected to the Layer 3 network. In this way, the computer can stream a document using the Layer 3 connection immediately in response to a user command to print the document, without requiring a further re-discovery and pairing.
The following summary is included only to introduce some concepts discussed in the Detailed Description below. This summary is not comprehensive and is not intended to delineate the scope of the claimed subject matter, which is set forth by the claims presented at the end. To save power without degrading the availability of network services, techniques are provided for monitoring presence of other wireless devices that may provide services over a Layer 3 network connection, without maintaining a continuous connection to those devices at Layer 3 and Layer 2. By avoiding the need to maintain an active connection at Layer 3, transmissions and receptions that occur in accordance with the Layer 3 protocol in order to maintain an active connection are avoided. Accordingly, in some embodiments, the techniques may be used in a portable computing device equipped for wireless communication to access services over a Layer 3 network in a low power way that extends operating time of the computing device between charging a battery of the device.
Device presence may instead be monitored using device discovery functionality provided by another protocol layer, other than the Layer 3 protocol. In some embodiments, that discovery functionality may be provided by a Layer 2 protocol.
The wireless device may use the discovery information at Layer 2 in any of multiple ways. Layer 2 discovery information may be used, for example, to indicate to a user of the computing device the availability of another wireless device to provide a service over a Layer 3 network. In some embodiments, those services may entail streaming data, such as to a printer or a television, which may be performed efficiently using a Layer 3 protocol. When a user of a device indicates a desire to access a service provided over a Layer 3 connection by another device to which the Layer 3 connection has been terminated, that Layer 3 connection and the underlying Layer 2 may be reestablished.
Device discovery in accordance with a Layer 2 protocol may be carried out using a Layer 2 discovery mechanism provided by a WI-FI DIRECT™, BLUETOOTH® or any other suitable protocol. Accordingly, in scenarios where a Layer 3 connection to a device was established via an access point of a network, a connection through the access point may be terminated and presence of the device may be monitored via a direct connection to the device at Layer 2.
The foregoing is a non-limiting summary of the invention, which is defined by the attached claims.
The accompanying drawings are not intended to be drawn to scale. In the drawings, each identical or nearly identical component that is illustrated in various figures is represented by a like numeral. For purposes of clarity, not every component may be labeled in every drawing. In the drawings:
The inventors have recognized and appreciated that experience of a user employing a device that obtains Layer 3 network services from other remote devices may be improved by monitoring presence of the remote devices without maintaining a Layer 3 connection. For example, a personal computer or other computing device may monitor presence of a wireless printer or other remote device. After a connection, such as an IP connection, to a remote device at Layer 3 is established, subsequent monitoring of presence of the remote device, while the Layer 3 service from the remote device is not used, may be performed using a Layer 2 device discovery mechanism. The monitoring may be conducted in a manner that allows reestablishing the IP connection to the remote device, based on the monitoring, when it is desired to access functionality provided by the remote device.
Initially, a device may connect to one or more remote devices using conventional Layer 3 connection techniques. For example, it is known that for a device to engage in wireless communication with another device to provide services to a user, the devices may first discover each other. Once the devices have paired, which involves exchanging information about each other's capabilities that is subsequently used for communication between the devices, a connection at Layer 3 may be established between the devices. Conventional device discovery techniques operate at Layer 3. For example, device discovery may be performed in accordance with an IP-based service discovery protocol, such as, for example, Simple Service Discovery Protocol (SSDP), Bonjour and Web Service (WS) Discovery.
One example of a Layer 3 connection that may be established between the devices following their pairing is an IP connection. Such a connection uses the Layer 3 Internet Protocol (IP). Though, it should be appreciated that the connection at Layer 3 may be established in accordance with any other suitable communication protocol, either now known or later developed in the future, as embodiments of the invention are not limited in this respect.
The IP connection may be established between a pair of devices through an access point, by associating each of the devices with the access point using a WI-FI protocol. Further, depending on a type of the device, the devices may form an IP connection established over a direct network connection. For example, a personal computer may form a Layer 3 connection to a wireless printer over a Layer 2 WI-FI DIRECT™ connection.
Regardless of the manner in which devices initially discover and pair, the information obtained by a device in conjunction with its pairing with a remote device may be stored in a suitable storage location. This information may be stored such that it is available for later use in establishing a Layer 3 connection to the remote device without the need for repeating the discovery and pairing processes. It should be appreciated that a device may store information about multiple devices paired with that device. For example, more than one personal computer may pair with the same wireless printer that may be then shared by users of the computers. In some embodiments, the printer may therefore store information on each of the computers obtained as a result of pairing process. Alternatively or additionally, the computers each may store information on the printer.
In scenarios in which a device is a computing device, information about devices with which the device has exchanged information for supporting a Layer 3 connection may be displayed on a user interface of the computer in a manner that indicates that the device is available to provide Layer 3 services. In some embodiments, the remote devices may be presented in a list of installed devices. The information may be displayed in any suitable manner—for example, if the remote device is a printer, an icon depicting a printer may be displayed. As another example, the information about the device may be displayed indirectly, such as by indicating that a service provided by the remote device is available. Though, it should be appreciated that embodiments of the invention are not limited with respect to a particular way of providing information about devices paired with the computer.
In some embodiments, once the pairing process between any two devices is complete, the device may suspend its communication at Layer 3 entirely. For example, the device can disconnect from an access point so that it can stop receiving and transmitting communications that occur as part of being connected to a network at Layer 3. For instance, after a computer pairs with a wireless printer and it is determined that the IP connection to the printer is not active, the IP connection between these devices may be terminated. Because the IP connection was established over an underlying Layer 2 connection, in some embodiments, the devices may also disconnect at Layer 2.
Despite the fact that a remote device is no longer connected to a network at Layer 3, the device may continue to indicate the availability of the remote device for providing services over the Layer 3 network. In some embodiments, the device may indicate the availability of those services without monitoring whether the remote device remains available to provide those services. In such an embodiment, if a user indicates an interest in obtaining services from a remote device, the device may then attempt to reestablish a connection at Layer 3 to the remote device that provides the requested service.
As part of attempting to reestablish the connection, a device may determine whether the remote device is available. That determination may be made based on whether the attempt to form a connection is successful. Alternatively, a determination of the presence of the device may be made by using a discovery protocol. Though, it is not a requirement that a Layer 3 discovery protocol be used or be the only protocol used. In some embodiments, upon receipt of input indicating reconnection to a remote device for Layer 3 services, the device may attempt to discover the device using a Layer 2 discovery protocol.
Discovery of the remote device through the Layer 2 discovery protocol may be used as a condition on attempting to reconnect at Layer 3. In this way, Layer 3 communication may only occur if the remote device is located through Layer 2. Though, in some embodiments, using a Layer 2 discovery protocol may be performed first, but a Layer 3 communications may occur to attempt to detect or connect to the remote device if the Layer 2 discovery fails.
In other embodiments, a Layer 2 discovery protocol may be used to obtain information indicating the presence of remote devices even before a user indicates a desire to access a service from a remote device. In some embodiments, while the IP connection established between the devices is suspended, presence of the remote devices may be monitored at Layer 2. Any suitable Layer 2 device discovery mechanism may be used for the monitoring. For example, a device discovery mechanism in accordance with a WI-FI DIRECT™ or BLUETOOTH® standard may be utilized. Though, it should be appreciated that any suitable device discovery mechanism at Layer 2 may be substituted, as embodiments of the invention are not limited in this respect.
The techniques described herein may be selected to use for device discovery based on a type of a device to be discovered. Because the Layer 2 device discovery is a short-range discovery technique, it may only be practical to use the described techniques for devices connected on the same wireless LAN or connected through the same access point. Alternatively or additionally, the Layer 2 device discovery techniques may be used for devices that are used when in proximity to each other, such as a computer and a TV in a home environment or a computer and a printer in an office. It should be appreciated that embodiments of the invention are not limited with respect to types of devices that can implement the Layer 2 device discovery techniques as long as such devices can communicate at short-range.
In some embodiments, the device discovery mechanism in accordance with a Layer 2 technology may involve sending, by a first computing device monitoring presence of a second computing device, probe requests to the second computing device for information about presence of the second computing device. If the second computing device is present, it may respond to the requests. The requests may be sent to the second computing device in any suitable manner. In some embodiments, the requests may be sent periodically. For instance, if a first computing device monitors presence of a second computing device in accordance with a WI-FI DIRECT™ protocol, the first computing device may sent a WI-FI Probe Request message to the second computing device at periodic intervals. Though, it is not a requirement that the probes be sent at evenly spaced intervals, and such probes may be sent with any suitable timing. If the second computing device is present, the device may respond to the WI-FI Probe Request message with a WI-FI Probe Response message to notify the first computing device of its presence.
As another example of a discovery mechanism, in some embodiments, the second computing device may send periodic messages in accordance with a Layer 2 device discovery protocol, which may be called heartbeat messages, to notify the first computing device that the second computing device is available to the first computing device. The heartbeat messages may comprise, for example, conventional Layer 2 broadcast messages. It should be appreciated that the requests may be sent other than at periodic time intervals, as embodiments of the invention are not limited to a particular way of probing a device whose presence is being monitored in accordance with a Layer 2 device discovery mechanism. For example, the requests may be sent at a certain time.
Monitoring presence of a device at Layer 2 allows presenting information to a user on availability of the monitored device. Thus, as a specific example, if a computer monitors presence of a wireless printer that was previously paired with the computer, the printer, if determined to be present, may be added to a list of devices available to the computer. Accordingly, in this case, on a computing device that distinguishes between installed and available devices, a representation of the printer (e.g., an icon or any other visual representation) may be displayed in both a list of devices installed on the computer and a list of devices available to the computer. The list of available devices may include devices whose presence has been determined in any suitable way—for example, the list of available devices may include one or more devices to which an active IP connection is being maintained.
The list of available devices may be presented on a user interface of the computer in any suitable form. Furthermore, as the computer monitors presence of the printer and other devices paired with the computer, the list of available devices may be updated to indicate devices currently available to the computer. Thus, if the computer detects that the printer is not present, the representation of the printer may be removed from the list of available devices. Similarly, a device that is determined to be present may be added to the list.
An indication that one or more devices are determined to be available by a monitoring device may be provided in a manner other than displaying a representation indicating that the devices are available on a user interface. For example, once the device is present, an action may be taken that depends on the device being available. Such an action may be taken in response to user input or any other trigger event.
In some embodiments, after a Layer 3 connection to the device is suspended, presence of a device using a Layer 2 device discovery mechanism may not be monitored continuously. Rather, presence of the device may be determined upon an occurrence of an event triggering the determination, which may comprise any suitable type of event indicating that use of the device is desired. For example, after a first computing device, such as a computer, pairs with a second computing device, such as a printer, and a Layer 3 connection between the devices is subsequently suspended, no monitoring of each other's presence by either of the devices may be conducted. However, when a user of the computer indicates (e.g., via a user interface) that use of the printer is desired, this indication may serve as a trigger for the computer to determine presence of the printer.
The indication of an attempt to use a remote device may be provided in any suitable way. For example, user input may be received with respect to a representation of the device on a list of installed devices or displayed in any other form on a user interface. The trigger may also comprise powering up the device. As another example, an indication may be opening an application or other request to use some functionality of the device. Though, it should be appreciated that embodiments of the invention are not limited to any particular way of indicating an attempt to use the device.
An attempt to use a device over a Layer 3 connection that has been suspended may result in a determination, based on a Layer 2 device discovery mechanism, that the device is not present and therefore is not available. A suitable action may be taken when the device is not present. For example, if the printer is determined not to be present in response to an indication of an attempt of its use, a suitable action may be taken. For example, an alternative printer may be suggested and/or selected by a user. If the alternative printer is installed but its presence has not been determined, the availability of that printer may be determined using a Layer 2 device discovery mechanism in accordance with some embodiments.
If another device available to the computer is capable of functionality provided by the printer determined to be unavailable, an attempt to use that device may be made. Alternatively or additionally, one or more notifications may be provided to the user informing the user that the device whose use is requested is not available and what other devices, if any, are available to be used instead of the requested device.
Regardless of whether presence of a remote device is determined in response to a trigger event, such as an indication of an attempt to use the device, or as a result of continuously monitoring presence of the device in accordance with some embodiments, the Layer 3 connection to the device may be reestablished if the device is determined to be present. Accordingly, the techniques described herein allow, while the connection to the remote device at Layer 3 has been suspended, determining presence of the device using a Layer 2 device discovery mechanism, and, based on the determination, reestablishing the connection to the device at Layer 3.
In some embodiments, when a remote device connected via an access point to an IP network is not actively in use, Layer 3 communications to this device may be suspended—e.g., the device may disconnect from the access point and thus leave the IP network. In response to subsequent determining of presence of the remote device at Layer 2, the remote device may reconnect at Layer 3. Thus, it may rejoin the IP network by reconnecting to an access point.
Once the connection to the remote device is reestablished, functionality of the remote device may be accessed. For instance, referring to the above computer/printer scenario, when the IP connection to the remote printer is reestablished, the printer may be used to print documents. As another exemplary scenario, a computer may discover and establish an IP connection with a wireless TV. While the IP connection is terminated, in response to receiving an indication of an attempt to stream data to the TV, the computer may determine, using a Layer 2 device discovery mechanism, presence of the TV and, when the TV is determined to be present, the IP connection to the TV may be reestablished and data may be streamed to the TV from the computer.
In some embodiments, the user experience may be improved by reducing power consumption by the device due to the reduction of an overhead associated with keeping the Layer 3 connection alive when the connection is not actively used. Moreover, power that would be required to process messages exchanged between the devices to maintain the Layer 3 connectivity may be saved. Reduced power consumption may be apparent to the user through longer battery life, for example.
Furthermore, eliminating the requirement to maintain the Layer 3 connection may make it unnecessary to maintain an underlying connection to the device at Layer 2. Thus, power that would otherwise be expended for connecting to the Layer 2 network may be saved. The reduction in power consumption may be particularly useful for devices operating using battery as a power source. Further, because the need for communications associated with maintaining a Layer 3 connection is eliminated, the total amount of communications is reduced, which can decrease “spectral pollution,” which can interfere with the overall effectiveness of wireless communications by other devices in the area.
Another improvement resulting from utilizing the described techniques may include increasing availability of a device that is capable of supporting only a single connection at Layer 2 with another device. Maintaining an IP connection to such device, which expends the single Layer 2 connection that may be established by the device, may prevent its use by other devices, even though the IP connection is used solely for monitoring presence of the device and not to use the device's functionality. Accordingly, in such scenarios, terminating the Layer 2 connection to a device because it is no longer needed to support the suspended IP connection while device presence is monitored but the device is not in use, may allow the device to engage in communication with other devices.
Furthermore, in some scenarios, a device (e.g., a laptop) connected via an IP connection through an access point to a remote device with which the laptop has paired, may monitor presence of the remote device using an IP-based discovery protocol. However, if the laptop is physically moved away from the access point so that it becomes disconnected from the access point, a Layer 2-based device discovery mechanism in accordance with some embodiments may be initiated at the laptop to monitor presence of the remote device, instead of the IP-based discovery protocol. This may improve user experience because the user is not required to keep the laptop or other device within the reach of the access point for the device to continue being informed about other remote devices it has paired with. Though, it should be noted that the laptop may only detect presence of the remote device at Layer 2 if the laptop and the remote device are located within a short-range communication distance of each other. When the user of the laptop desires to access the services provided by the remote device over the IP connection, the user may bring the laptop back to a location that is reachable by the access point so that the IP connection to the access point may be reestablished. Though, the laptop may alternatively form a Layer 3 connection over a direct Layer 2 connection.
The described techniques for device presence monitoring may be advantageous in scenarios where devices communicating in accordance with the WI-FI DIRECT™ standard, which is an example of P2P Specifications, support only a single connection at Layer 2 with another device. Maintaining constant IP connectivity over a WI-FI DIRECT™ connection between two such devices may prevent use of those devices by any other device in their vicinity. Accordingly, in such scenarios, terminating the Layer 2 connection to a device while device presence is monitored but the device is not in use, may allow the device to engage in communications with other devices.
The forgoing techniques may be used in any suitable environment.
In the example of
In the illustrated exemplary scenario, computer 102 and printer 104 may be used in a home or office environment where a user 106 may use computer 102 to print documents on printer 104. User 106 may interact with computer 102 to control computer 102 to wirelessly connect with remote devices, such as printer 104.
Connection 116 is established between computer 102 and printer 104 after the devices pair in accordance with a known technique or any technique developed in the future. The devices may discover each other in accordance with any suitable device discovery mechanism. For example, computer 102 and printer 104 may discover each other using a device discovery mechanism operating at Layer 3, such as in accordance with an IP-based service discovery protocol. Simple Service Discovery Protocol (SSDP), Bonjour, Web Service (WS) Discovery or any other suitable protocol may be utilized.
Computer 102 may store information about capabilities of printer 104 obtained in conjunction with pairing with and establishing connection 116 to printer 104 in any suitable manner. The information may also be presented to user 106 of computer 102 in a suitable way. For example, the information may be presented by adding a representation of printer 104 to a list of devices installed on computer 102.
Once computer 102 and printer 104 have paired, if printer 104 is not actively in use, communications to printer 104 at Layer 3 may be suspended. As illustrated in
Once the Layer 3 connection between computer 102 and printer 104 has been terminated, computer 102 may monitor presence of printer 104 using a Layer 2 device discovery mechanism 118, as shown schematically in
Any suitable Layer 2 device discovery mechanism may be used. For example, computer 102 may monitor for printer 104 by sending requests for information about presence of printer 104. If printer 104 is present, it may respond to the requests by sending to computer 102 appropriate responses indicating presence of printer 104. The requests and responses may be exchanged between the devices in any suitable manner. For example, WI-FI Probe Requests in accordance with a WI-FI DIRECT™ protocol may be sent periodically. If printer 104 is present, it may respond to a WI-FI Probe Request with a WI-FI Probe Response to notify computer 102 of its presence.
In some embodiments, printer 104 may notify computer 102 and other devices of its presence by sending periodic messages in accordance with a Layer 2 device discovery protocol, such as Layer 2 broadcast messages. It should be appreciated that the requests may be sent in a way different from sending requests at evenly spaced intervals. Thus, requests for device presence or notifications of device's presence may be sent with any suitable timing.
In some embodiments, computer 102 may not monitor presence of printer 104 continuously. Rather, Layer 2 device discovery mechanism 118 may be initiated in response to a suitable trigger event. For example, user input may be received though computer 102 indicating an attempt to use printer 104. The user input may comprise, for example, an indication to execute an application that accesses printer 104. In some embodiments, presence of printer 104 may be determined in response to powering up printer 104. Prior to a trigger event, no monitoring for printer 104 may be conducted by computer 102.
It should be appreciated that computer 102 is shown to determine presence of printer 104 by way of example only as, in some scenarios, both devices may determine each other's presence either continuously or in response to a trigger. A device may probe for presence of a remote device based on a type of the probing device. For example, a computer may probe for remote devices but devices that operate as computer peripherals may not actively probe for other devices.
Regardless of a way in which presence of printer 104 may be determined, information about presence of printer 104 may be provided through computer 102 in a suitable manner. For example, when printer 104 is determined to be available (e.g., when printer 104 responds to a probe request), the information may be displayed on a user interface of computer 102 in a list of available devices, that is updated as computer 102 determines presence of printer 104. Though, it should be appreciated that the information on presence of printer 104 may be provided in any suitable way.
In some embodiments, when use of printer 104 is desired, connection 116 between computer 102 and printer 104 may be reestablished based on determining presence of printer 104 using a Layer 2 device discovery mechanism, as shown in
An indication of use of printer 104 may be received in any suitable way, such as, for example, through a user interface of computer 102. In embodiments where presence of printer 104 is determined upon receiving an indication of an attempt to use printer 104, connection 116 may be reestablished once computer 102 determines presence of printer 104. Accordingly, in such embodiments, determining presence of printer 104 in accordance with a Layer 2 device discovery mechanism shown in connection with
In some embodiments, a direct connection, rather than a connection through an access point, may be established between devices that have paired. The direct wireless connection may be formed in scenarios where devices are used in proximity to each other, such as in a home or office environment. It should be appreciated that the wireless peer-to-peer connection to a remote device may be established in many different scenarios, as embodiments of the invention are not limited in this respect.
In this example, direct connection 206 may be established in accordance with a WI-FI DIRECT™ protocol. Though, it should be appreciated that direct connection 206 may be established between computer 202 and printer 204 in accordance with any other short-range communication protocol, such as a BLUETOOTH® or other protocol. It should also be appreciated that computer 202 and printer 204 may be connected to other devices via suitable connections, which is not shown for the sake of simplicity.
Subsequent interactions between computer 202 and printer 204 may proceed in a way similar to that shown with reference to
Accordingly, as shown in
It should be appreciated that, after connections 206 and 208 to printer 204 terminate and a Layer 2 device discovery mechanism is used to determine presence of printer 204, if use of printer 204 is desired, the Layer 2 and Layer 3 connections to printer 204 may be reestablished based on monitoring presence of printer 204, which is not shown in more detail for the sake of simplicity.
Suitable user input may be received in connection with user interface 302 indicating a selection of a device from the list of available devices. An exemplary implementation of user interface component 302 is shown in more detail in
Properties of the device stored in the device object may comprise device identification information, such as its Friendly name, Manufacturer Name, Model Name/Number and other suitable properties of the device. The properties of the device may also indicate whether the device is currently available. Thus, user interface component 302 may query device store 304 for the list of available devices. A device object may also comprise information on how to connect to the device (e.g., an HTTP URL) and any other suitable information on the device.
The presence information collected by IP-based discovery module 308 may be stored in a corresponding device object from device objects 306 in device store 304. This information may be updated when IP-based discovery module 308 detects changes in availability of the device.
When an indication of use of a device is received in a suitable manner (e.g., by selecting the device via user interface component 302), a device protocol module 310 may access device store 304 to obtain information stored in a corresponding device object. The information may comprise properties of the device and information on how to connect to and interact with the device using a device class specific protocol over IP. As an example, when a computer interacts with an UPnP Digital Media Server device to retrieve steaming data from the server, a device protocol module 310 may retrieve the HTTP URL from a corresponding device object and send UPnP messages (e.g., in accordance with the UPnP standard) as HTTP requests to that URL.
When presence of a remote device is monitored using IP-based discovery protocols, a Layer 3 connection to the device may be maintained. A device monitoring at Layer 3 may send messages in accordance with a protocol used (e.g., IP multicast messages) announcing its presence. The device may also respond to requests sent by other devices (e.g., IP multicast messages) monitoring its presence.
In some embodiments, device presence using an IP-based service discovery may be supplemented by device discovery at Layer 2. Accordingly, referring back to
Determining presence of a remote device using a Layer 2 device discovery mechanism does not depend on an IP connection with the remote device. Thus, obtaining device presence information through device discovery at Layer 2 allows reducing power consumption without degrading the device's availability due to the elimination of the requirement to keep the Layer 3 connection to the device alive and to therefore maintain an underlying Layer 2 connection. Device presence may be determined at Layer 2 while the Layer 3 connection to the device is terminated such that the Layer 3 connection may be reestablished when an indication of use of the remote device is received.
In some embodiments, computing device 300 may utilize only a Layer 2 device discovery mechanism implemented by Layer 2 discovery module 312 to monitor presence of a remote device when the remote device is not in use. In other embodiments, IP-based discovery module 308 may operate to determine device presence while an IP connection to the device remains active. When the IP connection is terminated, Layer 2 discovery module 312 may be initiated to conduct device discovery using a Layer 2 device discovery mechanism.
As discussed above, because determining device presence in accordance with a Layer 2 device discovery mechanism does not require a Layer 3 connection (e.g., an IP connection) to the device, an underlying Layer 2 connection supporting the Layer 3 connection may be terminated as well. For example, when a remote device (e.g., printer 104) disconnects from an access point (e.g., access point 108), a Layer 2 connection to the access point may be terminated (
Computing device 300 may include a Layer 2 connection manager module 314 that may be utilized to reestablish a Layer 2 connection to the remote device after the Layer 2 and Layer 3 connections to the device have been terminated. The Layer 2 connection to the device may be reestablished in response to an attempt to use the device or other suitable trigger.
When the device reconnects at Layer 2, IP connectivity over the Layer 2 connection to the device may be reestablished. Reestablishing the Layer 3 connection may involve requesting or providing an IP address through a Dynamic Host Configuration Protocol (DHCP), bringing up the TCP/IP stack or any other suitable way of reconnecting the device at Layer 3.
Once the IP connection to the remote device is reestablished, device protocol module 310 may use previously stored information about the remote device (e.g., information obtained during pairing with the device) and the IP connection information to interact with the device over the IP connection.
In some scenarios, when the Layer 3 connection to the remote device is reestablished, an IP address of either of the devices may be different from an IP address that the device had during the pairing process. The IP address may change for a number of reasons. For example, a previously stored (e.g., in a device object of device store 304) HTTP URL to access a remote device may become stale. Accordingly, the remote device may be re-discovered at Layer 3 to obtain the current IP address of the device. It should be appreciated that the remote device may re-discover computing device 300 as well.
When the use of the device is complete, device protocol module 310 may instruct Layer 2 connection manager module 314 to disconnect the Layer 2 connection with the device and presence of the device may again be monitored using a Layer 2 device discovery mechanism in accordance with some embodiments.
Computing device 300 may comprise other components not shown herein for the sake of simplicity. Thus, computing device 300 includes one or more processors that may execute the components shown in
List of installed devices 402 may include representations of devices paired with computing device 300. Computing device 300 may store information on capabilities of each of such devices in a suitable storage medium, such as device store 304 (
Not all of the devices paired with computing device 300 may be available for use at a certain point in time. For example, a remote device, such as a wireless printer with which computing device has paired, may be turned off and thus become unavailable for printing documents. As another example of a scenario when a remote device becomes unavailable for use through computing device 300 may include carrying the remote device away so that it is no longer within the reach of an access point or a wireless radio. Accordingly, presence of these devices may be monitored by computing device 300 so that functionality of any of the devices may be accessed without a delay when use of the device is desired.
A remote device may be taken to be available when a suitable mechanism used to determine the device's presence indicates that the device is currently available—e.g., that one or more responses to probe requests are received from the device, an appropriate notification is received from the device or the device is otherwise determined to be present. As shown in
In some embodiments, device presence may be continuously monitored using a Layer 2 device discovery mechanism. If a remote device is determined to be present, this may be indicated in a suitable manner, such as by displaying a representation of the device in list of available devices 404. As shown in
One or more of the currently available devices indicated on list of available devices 404 may be selected using any suitable mechanism. For example, user input may be received in connection with a representation of a device that is desired to be used.
For comparison purposes,
Accordingly, device A may include, starting from the lowest layer, a Layer 2 module 504A, a TCP/IP module 506A, an IP-based discovery module 508A, and an application module 510A. In this OSI model, each layer relies on communication being established at the lower layers, as known in the art. Similarly, device B may include, starting from the lowest layer, a Layer 2 module 504B, a TCP/IP module 506B, an IP-based discovery module 508B, and an application module 510B. It should be appreciated that devices A and B may include any other suitable components used to monitor device presence in accordance with some embodiments and to perform other functionality.
As shown schematically in
After the pairing and establishing of the Layer 3 connection between devices A and B is complete, device B may disconnect at Layer 3, which avoids the need to maintain the underlying Layer 2 connection to device B which is therefore terminated at 514. Device B may disconnect at Layers 2 and 3 when it is determined that the Layer 3 connection to that device is not actively used or based upon other suitable determination. Disconnecting Device B terminates, as discussed above, the Layer 3 and Layer 2 connections between devices A and B.
Once the Layer 3 and Layer 2 connections to device B are terminated, device A may monitor presence of device B at Layer 2 (516), such as using a suitable Layer 2 device discovery mechanism. As presence of a remote device is monitored using a Layer 2 device discovery mechanism, updates about the device's presence may be provided to the application on the monitoring device that may use functionality of the remote device. Thus,
When use of device B is desired, Layer 2 connection to device B may be reestablished (520), based on monitoring presence of device B using a suitable Layer 2 device discovery mechanism. Reconnecting device B at Layer 2 allows reestablishing a Layer 3 connection to the device. Accordingly, devices A and B may interact so that device B may be used (522) to provide services to a user. The services may be provided over the reestablished Layer 3 connection.
In
Accordingly, in response to the indication, presence of device B may be determined (618) at Layer 2—for example, using a suitable Layer 2 device discovery mechanism. If presence of device B is determined at Layer 2, the Layer 2 connection to device B may be reestablished at 620. Reconnecting device B at Layer 2 allows reestablishing a Layer 3 connection to the device. Next, devices A and B may interact so that device B may be used (622) to provide services to a user. The services may be provided over the reestablished Layer 3 connection.
In this instance, device A may be, for example, a computer (e.g., computer 102 or 202), whereas device B may be a remote device, such as a printer (e.g., printer 104 or 204) or other remote device engaging into a wireless connection with the computer. Though, it should be appreciated that any suitable types of devices having short-range communication capability may be substituted, as embodiments of the invention are not limited in this respect. The wireless connection between devices A and B may be established via an access point or it may be a wireless peer-to-peer connection.
Further, it should be appreciated that process 700 is described for an embodiment in which device A monitors presence of device B when device B is not actively used by way of example only. In some scenarios, both devices A and B may monitor each other's presence at Layer 2 in accordance with the techniques described herein. It should also be appreciated that devices A and B may engage in communications with other devices and may monitor these other devices' presence as well.
Process 700 may start at any suitable time. In some scenarios, process 700 may start when devices A and B appear in the vicinity of an access point to a network. For example, the devices may be in the environment as shown in connection with
Regardless of a way in which process 700 initiates, devices A and B may first connect at Layer 2. The Layer 2 connection between the devices may be a WI-FI connection via an access point, or a direct connection in accordance with a WI-FI DIRECT™, BLUETOOTH® or other suitable short-range communication protocol. Devices A and B may then establish a Layer 3 connection over the underlying Layer 2 connection, and discover each other's capabilities at Layer 3.
Accordingly, device A may discover device B at Layer 3, as shown at block 702. Similarly, as shown at block 704, device B may discover device A at Layer 3. The Layer 3 connection may be an IP connection, though embodiments of the invention are not limited in this respect. The device discovery at Layer 3 may be performed using a suitable IP-based discovery protocol.
Next, information obtained in conjunction with establishing the Layer 3 connection between devices A and B may be stored. Thus, device A may store, at block 706, information about capabilities of device B. Device B, in turn, may store information about Device A, at block 708. Storing this information may avoid the need to conduct the device discovery again, when use of device B is desired.
When it is determined that device B is not in use and the Layer 3 connection to device B is therefore not actively used (though the Layer 3 connection may be in use to monitor presence of device B), device B may suspend communications at Layer 3. Suspending the Layer 3 communications may involve disconnecting device B at Layer 3, which is shown at block 710 where device A disconnects at Layer 3 from device B and at block 712 where device B disconnects at Layer 3 from device A. It should be appreciated that disconnecting device B at Layer 3 may involve terminating a Layer 3 connection via an access point or terminating a direct Layer 3 connection to device B (e.g., a WI-FI DIRECT™ connection).
In some embodiments, when the Layer 3 connection to device B is established at block 702, a timer may be initiated to track a lifetime of the Layer 3 connection. After the Layer 3 connection has been maintained for a period of time that has exceeded a certain time limit and if the connection is not actively used, the Layer 3 connection may be terminated, at block 712 and, consequently, at block 710.
Disconnecting device B at Layer 3 makes it unnecessary to maintain the Layer 2 connection to that device. Accordingly, devices A and B can disconnect from each other at Layer 2, as shown at blocks 714 and 716. It should be appreciated that operations at blocks 714 and 716 are shown to follow operations at blocks 710 and 712 by way of example only as the Layer 2 connection to device B may be terminated prior to terminating the Layer 3 connection to device B. Furthermore, in some scenarios, the Layer 3 and Layer 2 connections to device B may be terminated at the same time.
While device B suspends its communications at Layer 3 and the Layer 3 and Layer 2 connections between devices A and B are therefore terminated, presence of device B may be monitored by device A at block 718. Device A may monitor presence of device B using a suitable Layer 2 device discovery mechanism. In the example illustrated, device B, if available, may respond to probe requests of device A, at block 720. Though, device presence monitoring in accordance with a Layer 2 device discovery mechanism may be performed in any other suitable manner. In some embodiments, the monitoring may be performed upon a suitable trigger which may be provided at block 719.
In some embodiments, an indication of presence of device B that depends on the monitoring at blocks 718 and 720 may be provided in a suitable manner through device A. For example, a representation of availability of device B may be provided on a user interface of Device A. For example, such representation may be displayed on list of available devices 402 of device manager interface 400 (
Next, an indication of an attempt to use device B may be received at Device A, at block 724. The indication may be received by selecting device B for use via a user interface, such as, for example, list of available devices 402 (
In response to receiving the indication of an attempt to use device B at block 724, the Layer 3 connection to device B may be reestablished at blocks 726 and 728, based on the monitoring of presence of device B at Layer 2. The Layer 3 connection to device B may be reestablished over an underlying Layer 2 connection that is also reestablished to support the Layer 3 connection.
After device B reconnects to device A at Layer 3, devices A and B may interact so that device B may be used, as shown at blocks 730 and 732. For example, if devices A and B comprise a computer and a wireless remote printer, a user of the computer may instruct the printer to print a document. Process 700 may then end. It should be appreciated, however, that process 700 may be continuous. Accordingly, after the requested use of device B is completed (e.g., a document is printed if device B comprises a remote printer), process 700 may return to blocks 710 and 712 where device B may again disconnect at Layer 3. While the Layer 3 connection to device B is terminated, presence of device B may subsequently be again monitored as shown in
In some embodiments, rather than continuously monitoring device presence at Layer 2, presence of a paired with remote device may be determined in response to a trigger event, such as an indication that use of the remote device is desired. An example of such a process 800 is illustrated with reference to
Process 800 may be performed in various environments where it may be more practical to determine presence of a remote device in response to a trigger event, rather than to continuously monitor presence of the remote device. For example, determining device presence in response to a trigger may be used in settings where a device, such as a computer, may interact with one or more media devices to transfer streaming data from the computer to the media devices. As another example, the computer may access file sharing services provided by the remote device. Though, it should be appreciated that any suitable type of interaction with the remote device may be performed in response to a trigger, as embodiments of the invention are not limited in this respect.
Furthermore, determining device presence in response to a trigger may be practical in settings where users of different devices desire to use an application (e.g., a computer game) that may be concurrently executed on both devices and may be accessed by each user via the user's device. If an indication of using the shared application is received from a user of one of such devices, this device may initiate determination of presence of another device, using a Layer 2 device discovery mechanism in accordance with some embodiments. Also, both of the devices executing the application may determine each other's presence.
Referring back to
Regardless of a way in which the indication of an attempt to use device B is received at block 818, in response to the indication, device A may determine presence of device B. The determination may be done using a Layer 2 device discovery mechanism, in accordance with some embodiments of the invention. For example, device A may send a request to device B, in which case device B, if present, may respond to the request, as shown at block 822, by sending to device A a suitable response notifying device A of its presence. It should be appreciated that any suitable type of mechanism at Layer 2 may be used by device A to determine presence of device B in response to an indication of use of device B, as embodiments of the invention are not limited in this respect.
Next, process 800 may branch at decision block 824 depending on whether it is determined that device B is present. If it is determined that device B is present, process 800 may proceed to block 826 where an indication that depends on presence of device B may be provided through device A. The indication may comprise adding a representation of device B to a list of devices currently available for use to a user of device A. Though, any other suitable indication of presence of device B may be provided by device A, which is not limited to visually displaying a representation of device B on a user interface of device A.
Alternatively, if presence of device B is not determined in response to an attempt of its use, a suitable alternative action may be performed, at block 836. The alternative action may comprise suggesting to the user, in a suitable way, another device to use instead of device B. Alternatively or additionally, one or more notifications may be provided to the user informing the user that device B is not available and what other devices, if any, are available to be used instead of device B in the same or similar manner. It should be appreciated that any suitable type of an alternative action may be taken, as embodiments of the invention are not limited in this respect.
After presence of device B is determined, the Layer 3 connection to device B may be reestablished at blocks 828 and 830, based on the determining of presence of device B at Layer 2. The Layer 3 connection to device B may be reestablished over an underlying Layer 2 connection that is also reestablished to support the Layer 3 connection. Reconnecting device B at Layer 2 may involve, in embodiments where devices A and B are connected through the same access point, reconnecting device B to the access point (e.g., using a WI-FI protocol). In embodiments where devices A and B are directly connected to each other, a WI-FI DIRECT™ or BLUETOOTH® connection to device B may be formed.
After device B reconnects to device A at Layer 3, device B may be used in accordance with its functionality, as shown at blocks 832 and 834. Process 800 may then end. Though, it should be appreciated that, after device B has been used in a requested manner, process 800 may return to blocks 810 and 812 where devices A and B can disconnect from each other at Layer 3 and remain disconnected until an indication of use of device B is received. Accordingly, any time that device B is not actively used by device A, no active Layer 3 connection, such as an IP connection, may be maintained between the devices.
In some embodiments, the Layer 3 connection to device B may be reestablished for a certain period of time that may be specified in association with an event triggering the reestablishment of the connection. In such embodiments, process 800 may return to blocks 810 and 812 once the Layer 3 connection terminates upon the expiration of the period of time.
Regardless of whether device presence is determined at Layer 2 as described in connection with
As shown in
While Layer 3 connection 912 to TV 904 is terminated, presence of TV 904 may be monitored using a Layer 2 device discovery mechanism 914, in accordance with some embodiments. Accordingly, computer 902 and TV 904 may interact so that computer 902 is notified of presence of TV 904 which indicates availability of TV 904.
When an indication of use of TV 904 is received (e.g., user input received through computer 902), Layer 2 connection 906 to TV 904 may be reestablished and, as a result, Layer 3 connection 912 to TV 904 may be reestablished as well, as shown in
Some embodiments of the invention are operational with numerous other general purpose or special purpose computing system environments or configurations. Examples of well-known computing systems, environments, and/or configurations that may be suitable for use with embodiments of the invention include, but are not limited to, personal computers, server computers, hand-held or laptop devices, multiprocessor systems, microprocessor-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like.
The computing environment may execute computer-executable instructions, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Some embodiments of the invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.
With reference to
Computer 1010 typically includes a variety of computer readable media. Computer readable media can be any available media that can be accessed by computer 1010 and includes both volatile and nonvolatile media, removable and non-removable media. By way of example, and not limitation, computer readable media may comprise computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by computer 1010. Communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media. Combinations of the any of the above should also be included within the scope of computer readable media.
The system memory 1030 includes computer storage media in the form of volatile and/or nonvolatile memory such as read only memory (ROM) 1031 and random access memory (RAM) 1032. A basic input/output system 1033 (BIOS), containing the basic routines that help to transfer information between elements within computer 1010, such as during start-up, is typically stored in ROM 1031. RAM 1032 typically contains data and/or program modules that are immediately accessible to and/or presently being operated on by processing unit 1020. By way of example, and not limitation,
The computer 1010 may also include other removable/non-removable, volatile/nonvolatile computer storage media. By way of example only,
The drives and their associated computer storage media discussed above and illustrated in
The computer 1010 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 1080. The remote computer 1080 may be a personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the computer 1010, although only a memory storage device 1081 has been illustrated in
When used in a LAN networking environment, the computer 1010 is connected to the LAN 1071 through a network interface or adapter 1070. When used in a WAN networking environment, the computer 1010 typically includes a modem 1072 or other means for establishing communications over the WAN 1073, such as the Internet. The modem 1072, which may be internal or external, may be connected to the system bus 1021 via the user input interface 1060, or other appropriate mechanism. In a networked environment, program modules depicted relative to the computer 1010, or portions thereof, may be stored in the remote memory storage device. By way of example, and not limitation,
Having thus described several aspects of at least one embodiment of this invention, it is to be appreciated that various alterations, modifications, and improvements will readily occur to those skilled in the art.
In exemplary embodiments described above, a connection for establishing a service using a Layer 3 was reestablished based on determining the presence of a device using a discovery mechanism incorporated as part of a Layer 2 protocol. Though, in other embodiments, a computing device may support different Layer 3 protocols. A connection formed using one Layer 3 protocol may be suspended and reestablished based on device discovery information generated with a second Layer 3 protocol. Such an embodiment may be useful, for example, in scenarios in which different Layer 3 protocols have different discovery mechanisms that impact battery drain or performance of a computing device differently.
Such alterations, modifications, and improvements are intended to be part of this disclosure, and are intended to be within the spirit and scope of the invention. Accordingly, the foregoing description and drawings are by way of example only.
The above-described embodiments of the present invention can be implemented in any of numerous ways. For example, the embodiments may be implemented using hardware, software or a combination thereof. When implemented in software, the software code can be executed on any suitable processor or collection of processors, whether provided in a single computer or distributed among multiple computers. Such processors may be implemented as integrated circuits, with one or more processors in an integrated circuit component. Though, a processor may be implemented using circuitry in any suitable format.
Further, it should be appreciated that a computer may be embodied in any of a number of forms, such as a rack-mounted computer, a desktop computer, a laptop computer, or a tablet computer. Additionally, a computer may be embedded in a device not generally regarded as a computer but with suitable processing capabilities, including a Personal Digital Assistant (PDA), a smart phone or any other suitable portable or fixed electronic device.
Also, a computer may have one or more input and output devices. These devices can be used, among other things, to present a user interface. Examples of output devices that can be used to provide a user interface include printers or display screens for visual presentation of output and speakers or other sound generating devices for audible presentation of output. Examples of input devices that can be used for a user interface include keyboards, and pointing devices, such as mice, touch pads, and digitizing tablets. As another example, a computer may receive input information through speech recognition or in other audible format.
Such computers may be interconnected by one or more networks in any suitable form, including as a local area network or a wide area network, such as an enterprise network or the Internet. Such networks may be based on any suitable technology and may operate according to any suitable protocol and may include wireless networks, wired networks or fiber optic networks.
Also, the various methods or processes outlined herein may be coded as software that is executable on one or more processors that employ any one of a variety of operating systems or platforms. Additionally, such software may be written using any of a number of suitable programming languages and/or programming or scripting tools, and also may be compiled as executable machine language code or intermediate code that is executed on a framework or virtual machine.
In this respect, the invention may be embodied as a computer readable storage medium (or multiple computer readable media) (e.g., a computer memory, one or more floppy discs, compact discs (CD), optical discs, digital video disks (DVD), magnetic tapes, flash memories, circuit configurations in Field Programmable Gate Arrays or other semiconductor devices, or other non-transitory, tangible computer storage medium) encoded with one or more programs that, when executed on one or more computers or other processors, perform methods that implement the various embodiments of the invention discussed above. The computer readable storage medium or media can be transportable, such that the program or programs stored thereon can be loaded onto one or more different computers or other processors to implement various aspects of the present invention as discussed above. As used herein, the term “non-transitory computer-readable storage medium” encompasses only a computer-readable medium that can be considered to be a manufacture (i.e., article of manufacture) or a machine. Alternatively or additionally, the invention may be embodied as a computer readable medium other than a computer-readable storage medium, such as a propagating signal.
The terms “program” or “software” are used herein in a generic sense to refer to any type of computer code or set of computer-executable instructions that can be employed to program a computer or other processor to implement various aspects of the present invention as discussed above. Additionally, it should be appreciated that according to one aspect of this embodiment, one or more computer programs that when executed perform methods of the present invention need not reside on a single computer or processor, but may be distributed in a modular fashion amongst a number of different computers or processors to implement various aspects of the present invention.
Computer-executable instructions may be in many forms, such as program modules, executed by one or more computers or other devices. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Typically the functionality of the program modules may be combined or distributed as desired in various embodiments.
Also, data structures may be stored in computer-readable media in any suitable form. For simplicity of illustration, data structures may be shown to have fields that are related through location in the data structure. Such relationships may likewise be achieved by assigning storage for the fields with locations in a computer-readable medium that conveys relationship between the fields. However, any suitable mechanism may be used to establish a relationship between information in fields of a data structure, including through the use of pointers, tags or other mechanisms that establish relationship between data elements.
Various aspects of the present invention may be used alone, in combination, or in a variety of arrangements not specifically discussed in the embodiments described in the foregoing and is therefore not limited in its application to the details and arrangement of components set forth in the foregoing description or illustrated in the drawings. For example, aspects described in one embodiment may be combined in any manner with aspects described in other embodiments.
Also, the invention may be embodied as a method, of which an example has been provided. The acts performed as part of the method may be ordered in any suitable way. Accordingly, embodiments may be constructed in which acts are performed in an order different than illustrated, which may include performing some acts simultaneously, even though shown as sequential acts in illustrative embodiments.
Use of ordinal terms such as “first,” “second,” “third,” etc., in the claims to modify a claim element does not by itself connote any priority, precedence, or order of one claim element over another or the temporal order in which acts of a method are performed, but are used merely as labels to distinguish one claim element having a certain name from another element having a same name (but for use of the ordinal term) to distinguish the claim elements.
Also, the phraseology and terminology used herein is for the purpose of description and should not be regarded as limiting. The use of “including,” “comprising,” or “having,” “containing,” “involving,” and variations thereof herein, is meant to encompass the items listed thereafter and equivalents thereof as well as additional items.
This application is a continuation of continuation application Ser. No. 14/968,915, filed Dec. 15, 2015, which is now allowed, and which was a continuation of application Ser. No. 14/139,644, filed Dec. 23, 2013, and now patented, which was a continuation of application Ser. No. 13/230,682, filed Sep. 12, 2011 and now patented. The aforementioned applications are incorporated herein in their originally filed form.
| Number | Name | Date | Kind |
|---|---|---|---|
| 8584209 | Borapura | Nov 2013 | B1 |
| 20080310332 | Hansen | Dec 2008 | A1 |
| 20130067065 | Navasivasakthivelsamy | Mar 2013 | A1 |
| 20130067068 | Hassan | Mar 2013 | A1 |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 14968915 | Dec 2015 | US |
| Child | 15367857 | US | |
| Parent | 14139644 | Dec 2013 | US |
| Child | 14968915 | US | |
| Parent | 13230682 | Sep 2011 | US |
| Child | 14139644 | US |
