Method and apparatus for forming and maintaining a network of devices

• US 8,806,026 B2
• Filed: 11/12/2003
• Issued: 08/12/2014
• Est. Priority Date: 11/15/2002
• Status: Active Grant

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Fry, Michael, MacLarty, Glen M
• Primary Examiner(s): Moise, Emmanuel L
• Assistant Examiner(s): ABU ROUMI, MAHRAN Y
• Application Number:
  US10/534,470
• Publication Number:
  US 20060080410A1
• Time in Patent Office: 3,926 Days
• Field of Search: 709/208, 709/223, 709/224, 709/228
• US Class Current: 709/228
• CPC Class Codes: H04L 61/4541 Directories for service discovery
• 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]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A network of enabled devices is arranged to permit computer programs to be dynamically downloaded onto and executed on the devices. The devices are connected to one or more general computer networks containing a plurality of non-enabled devices not arranged to permit computer programs to be dynamically downloaded onto and executed on the devices. Each enabled device has a list of the addresses of a sub-set of said enabled devices and each device consecutively attempts to contact each of the devices in the sub-set of devices until either one of the sub-set of devices is contacted or the device determines that the next device in the subset of devices which it is to contact is itself.

Claims

1. A method of forming and maintaining a network of devices, some but not all of which devices are designated as well known root nodes, the devices being arranged to permit computer programs to be dynamically downloaded onto and executed on the devices and the devices being connected to one or more general computer networks, the method comprising:

transmitting to each device via a network connection an ordered list of the addresses of the well known root nodes; and

at each device, consecutively attempting to contact each of the well known root nodes, for the purpose of becoming registered or re-registered in the network, until (a) one of the well known root nodes is contacted, in which case the device attempts to register with the contacted well known root node, unless (b) prior to a well known root node having been successfully contacted, the device determines that the next well known root node which the device is to try to attempt to contact is itself, in which case the device becomes a master root node which will accept registration requests from other well known root nodes and register them as peers, whereby each well known root node is configured to register and/or re-register itself as a peer with no more than a single master root node at any one time.

2. A method as claimed in claim 1 wherein the devices are server computers operable to permit computer programs to be dynamically downloaded and run to provide services to computers connected to said one or more general computer networks.

3. A method as claimed in claim 1 further including forming an overlay network, the overlay network being a tree shaped network formed of a subset of the devices for use in performing a particular type of service.

4. A non-transitory computer-readable storage medium containing executable computer program code for downloading onto a device to cause it to become a device operable to carry out the steps of claim 1.

15. A method as claimed in claim 1 wherein the well known root nodes are declared as absolute, network-wide global elements.

5. A device, for use in an active network of similar devices operable to permit computer programs to be dynamically downloaded onto and executed on the devices when the devices are connected to one or more general computer networks, the device being operable to form a well known root node, the well known root nodes forming a subset comprising some but not all of the total number of devices of the active network, the device including:

means for receiving an ordered list of the addresses of the well known root nodes; and

means for consecutively attempting to contact each of the well known root nodes, for the purpose of becoming registered or re-registered in the active network, until (a) one of the well known root nodes is contacted, in which case the device attempts to register with the contacted well known root node, unless (b) prior to a well known root node having been successfully contacted, the device determines that the next device in the subset of devices which the device is to try to attempt to contact is itself, in which case the device becomes a master root node which will accept registration requests from other well known root nodes and register them as peers, whereby each well known root node is configured to register itself with no more than a single master root node at any one time.

6. A method of forming and maintaining a network of devices arranged to permit computer programs to be dynamically downloaded onto and executed on the devices, the devices being connected to one or more general computer networks, the method comprising:

transmitting to each device an ordered list of the addresses of a set of well known root nodes, the set of well known root nodes being a sub-set comprising some but not all of the devices of the network; and

at each device, consecutively attempting to contact each of the well known root nodes, for the purpose of becoming registered or re-registered in the network, until (a) of the well known root nodes is contacted, in which case the device attempts to register with the contacted well known root node, unless (b) prior to a well known root node having been successfully contacted, the device determines that the next device, in the subset of devices, which it is to try to attempt to contact is itself in which case it becomes a master root node which will accept registration requests from other well known root nodes and register them as peers, wherein each well known root node registers and/or re-registers itself as a peer with no more than a single master root node at any one time.

7. A method as in claim 6 wherein each well known root node is capable of becoming a master root node and accepting registration requests from other devices including well known root nodes so as to form a multi-rooted tree structure.

8. A method as in claim 7 wherein the multiple roots comprise members of the set of well known root nodes.

9. A method as in claim 6 wherein the well known root nodes elect an acting master root node with which the other well known root nodes register themselves as peer nodes.

10. A method as in claim 6 wherein the devices are server computers operable to permit computer programs to be dynamically downloaded and run to provide services to computers connected to said one or more general computer networks.

11. A method as in claim 6 further including forming an overlay network, the overlay network being a tree shaped network formed of a subset of the devices for use in performing a particular type of service.

12. A non-transitory computer-readable medium containing executable computer program code for downloading onto a device to cause it to become a device operable to carry out the steps of claim 6.

13. A device for use in an active network of similar devices operable to permit computer programs to be dynamically downloaded onto and executed on the devices when the devices are connected to one or more general computer networks, the device comprising:

means for receiving an ordered list of the addresses of a set of well known root nodes, the set of well known root nodes being a subset comprising some but not all of the devices of the active network; and

means for consecutively attempting to contact each of the well known root nodes, for the purpose of becoming registered or re-registered in the active network, until (a) of the well known root nodes is contacted, in which case the device attempts to register with the contacted well known root node, unless (b) prior to a well known root node having been successfully contacted, the device determines that the next device in the subset of devices which it is to try to attempt to contact is itself in which case it becomes a master root node which will accept registration requests from other well known root nodes and register them as peers, wherein each well known root node registers itself with no more than a single master root node at any one time.

14. An active network comprising a plurality of devices according to claim 13.