Dynamic self-configuration for ad hoc peer networking

• US 7,602,756 B2
• Filed: 03/02/2005
• Issued: 10/13/2009
• Est. Priority Date: 06/11/1999
• Status: Expired due to Term

• Current Assignee: ROVI Product Corporation (Xperi Inc.)
• Original Assignee: Microsoft Corporation
• Inventors: Leach, Paul J., Knight, Holly, Ford, Peter S., Goland, Yaron Y., Gu, Ye
• Primary Examiner(s): Edouard; Patrick N.
• Assistant Examiner(s): Huynh; Chuck
• Application Number:
  US11/071,435
• Publication Number:
  US 20060291434A1
• Time in Patent Office: 1,686 Days
• Field of Search: 370/338, 370/328, 370/315, 370465-467, 455/3.03, 455/420, 455/418, 455/419, 709/220, 709/222
• US Class Current: 370/338
• CPC Class Codes: H04L 12/2805 Home Audio Video Interoperability [HAVI] networks
• CPC Class Codes: H04L 12/2809 indicating that an appliance service is present in a home automation network monitoring functionality H04L43/0817; discovery or management thereof, e.g. service location protocol [SLP] or web services, H04L67/51
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 12/2898 Subscriber equipments DSL modems H04M11/062; cable modems H04L12/2801
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 2101/30 Types of network names
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 61/30 Managing network names, e.g. use of aliases or nicknames name-to-address mapping H04L61/45
• CPC Class Codes: H04L 61/5014 using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
• CPC Class Codes: H04L 61/5092 by self-assignment, e.g. picking addresses at random and testing if they are already in use
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/025 for remote control or remote monitoring of applications
• CPC Class Codes: H04L 67/125 involving control of end-device applications over a network
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A device control model provides an integrated set of addressing, naming, discovery and description processes that enables automatic, dynamic and ad-hoc self-setup by devices to interoperate with other devices on a network. This permits a computing device when introduced into a network to automatically configure so as to connect and interact with other computing devices available on the network, without a user installation experience and without downloading driver software or persisting a configuration setup for connecting and interacting with such other computing devices. Upon completing interaction with such other devices, the computing device automatically releases the setup for such other devices so as to avoid persistent device configurations that might create a configuration maintenance and management burden.

Claims

1. A process of automatically introducing a computing device into an ad hoc network of other peer computing devices, the process having an address phase, an announce phase, a discovery phase, a discovery response phase, and a device description phase, the process comprising:

at the address phase, selecting by the computing device an address from a reserved range of addresses, pinging the selected address on the ad hoc network of other peer computing devices, and assigning the selected address to the computing device if there is no response to said pinging the selected address;

at the announce phase, sending a multi-cast message by the computing device to said other peer computing devices on the ad hoc network of other peer computing devices announcing the address assigned to the computing device;

at the discovery phase, listening by the computing device for a discovery message sent via multicast from a discovery client among said other peer computing devices, wherein the discovery message specifies a device type or capability desired by the discovery client;

at the discovery response phase, upon receiving a discovery message whose specified device type or capability matches that of the computing device and having a discovery message identifier, sending a response message by the computing device identifying the address assigned to the computing device and the discovery message identifier;

at the device description phase, responding by the computing device to a description request from another peer computer device on the ad hoc network of other peer computing devices with a description message defining computing device-specific protocol of data messages for interacting with the computing device to control operational functions of the computing device from the peer computer device on the ad hoc network of other peer computing devices.

2. The process of claim 1 wherein the description message further contains presentation data defining a user interface to be presented on said other description-requesting peer computing device for a user to control operational functions of the computing device from the description-requesting peer computing device.

3. The process of claim 2 wherein the description message further contains a link to style sheet data for defining separate views of the presentation data on the description-requesting peer computing device.

4. The process of claim 1 wherein the description message is formatted according to a mark-up language.

5. The process of claim 1 wherein the response message comprises a link to the description message.

6. The process of claim 1 wherein the response message comprises a device type identifier of the computing device.

7. The process of claim 1 wherein the computing device has a predetermined name, said sending a multi-cast message at the announce phase further comprising sending the predetermined name in the multi-cast message.

8. A computer-readable data-carrying medium having encoded thereon a computer-executable software program executable by a computing device for automatically introducing the computing device into an ad hoc network of peer computing devices, the software program comprising:

an addressing module operating upon introduction of a computing device to the ad hoc network of peer computing devices to select an address from a predetermined range of addresses, to ping the selected address on the ad hoc network of peer computing devices, and absent any response to said pinging the selected address to assign the selected address to the computing device;

an announce module operating after the computing device has an assigned address to send an announcement message via multi-cast on the ad hoc network of peer computing devices, where the announcement message specifies the computing device'"'"'s assigned address;

a discovery module operating after the announcement message is sent to listen for a discovery message sent from a discovery client of a peer computing device via multi-cast on the ad hoc network of peer computing devices and specifying a device type relating to that of the computing device, the discovery message having a message identifier;

a discovery response module operating upon receipt of the discovery message to send a response message identifying the assigned address of the computing device and the message identifier; and

a description module operating upon receipt of a description request message from a peer computing device to send a description message defining a protocol for interaction via data messages by a peer computing device on the ad hoc network of peer computing devices with the computing device to operate the computing device.

9. The computer-readable data-carrying medium of claim 8 wherein the description message further contains presentation data defining a user interface to be presented on said peer computing device for a user to control operation of the computing device from the peer computing device.

10. The computer-readable data-carrying medium of claim 9 wherein the description message further contains a link to style sheet data for defining separate views of the presentation data on the description-requesting peer computing device.

11. The computer-readable data-carrying medium of claim 8 wherein the description message is formatted according to a mark-up language.

12. The computer-readable data-carrying medium of claim 8 wherein the response message comprises a link to the description message.

13. The computer-readable data-carrying medium of claim 8 wherein the response message comprises a device type identifier of the computing device.

14. The computer-readable data-carrying medium of claim 8 wherein the computing device has a predetermined name, and the announcement message contains the predetermined name.

15. In a computing device, a method of dynamically configuring the computing device for peer networking, comprising:

on introduction of the computing device on an ad hoc network of peer computing devices, obtaining a dynamically assigned address for the computing device by selecting by the computing device an address from a reserved range of addresses, pinging the selected address on the ad hoc network of peer computing devices, and assigning the selected address to the computing device if there is no response to said pinging the selected address;

announcing the dynamically assigned address to other computing devices on the ad hoc network of peer computing devices by sending an announcement message;

responding to a discovery request initiated via multicast by one of said other computing devices on the ad hoc network of peer computing devices, wherein the discovery request utilizes a discovery protocol to discover the computing device in accordance with a device type or capability relating to the computing device; and

in response to the discovery request, sending a description message to define a device description protocol to allow said one of said other computing devices on the ad hoc network of peer computing devices to invoke operational functions of the computing device, whereby the computing device interacts with said one of said other computing devices on the ad hoc network of peer computing devices using the device description protocol for invoking said operational functions.

16. The method of claim 15 wherein the announcing the dynamically assigned address comprises sending the announcement message via multi-cast on the ad hoc network of peer computing devices, where the announcement message specifies the computing device'"'"'s assigned address.

17. The method of claim 15 wherein the description message contains presentation data defining a user interface to be presented on the other computing devices on the ad hoc network of peer computing devices for a user to control operation of said computing device.

18. The method of claim 16 wherein the description message is formatted according to a mark-up language.