Method and system for distributing an upgrade among nodes in a network

• US 8,516,474 B2
• Filed: 07/31/2009
• Issued: 08/20/2013
• Est. Priority Date: 07/31/2009
• Status: Active Grant

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Lamba, Jaideep S., Patel, Pravir A.
• Primary Examiner(s): DENG, ANNA CHEN
• Application Number:
  US12/462,267
• Publication Number:
  US 20110029965A1
• Time in Patent Office: 1,481 Days
• Field of Search: 717168-173, 717174-178
• US Class Current: 717/172
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416

Abstract

A method for distributing an upgrade among a plurality of nodes communicatingly linked in a network includes: (a) introducing an upgrade element to a first node of the plurality of nodes; the upgrade element being appropriate for use by the first node for effecting the upgrade; (b) communicating the upgrade element from the first node to at least one other node of the plurality of nodes than the first node for use by the at least one other node for effecting the upgrade; (c) communicating the upgrade element from the at least one other node to at least one selected remaining node of the plurality of nodes not having received the upgrade element; and (d) repeating step (c) until the upgrade element is communicated to the plurality of nodes.

Claims

1. A method for distributing an upgrade among a plurality of nodes communicatingly linked to each other to form an ad-hoc network, said network operating independently of a base node and beyond communication range of the base node;

the method comprising;

(a) temporarily locating a master node carrying an upgrade element and one or more tokens within communication range of one or more first nodes of said plurality of nodes;

said upgrade element being appropriate for use by said one or more first nodes for effecting said upgrade, and said one or more tokens corresponding to the number of nodes of said ad-hoc network that are allowed to receive the upgrade;

(b) performing an authentication process between the master node and the one or more first nodes;

(c) transferring the upgrade element and at least one token of the one or more tokens from the master node to each of the one or more first nodes;

(d) communicating said upgrade element and at least one or more remaining tokens from said one or more first nodes that received a plurality of tokens to at least one other node of said plurality of nodes using said ad-hoc network;

and

(e) repeating step (d) by said one or more first nodes and said at least one other node until said upgrade element is communicated to said plurality of nodes or until a number of nodes in the ad hoc network corresponding to the number of tokens transferred from the master node have received the upgrade.

2. The method for distributing an upgrade among a plurality of nodes communicatingly linked to each other to form an ad-hoc network as recited in claim 1 wherein said master node is an additional node which is not part of the ad-hoc network of said first node.

3. The method for distributing an upgrade among a plurality of nodes communicatingly linked to each other to form an ad-hoc network as recited in claim 1 wherein one node of said plurality of nodes is a leader node;

said leader node accounting for an extant said plurality of nodes populating said network and accounting for an upgrade-level of each respective node of said extant plurality of nodes populating said network;

said leader node notifying other nodes of said plurality of nodes than said leader node of availability of said upgrade element.

4. The method for distributing an upgrade among a plurality of nodes communicatingly linked to each other to form an ad-hoc network as recited in claim 2 wherein one node of said plurality of nodes is a leader node;

said leader node accounting for an extant said plurality of nodes populating said network and accounting for an upgrade-level of each respective node of said extant plurality of nodes populating said network;

said leader node notifying other nodes of said plurality of nodes than said leader node of availability of said upgrade element.

5. A method for distributing an upgrade among a plurality of nodes communicatingly linked to each other to form an ad-hoc network as recited in claim 1 wherein said master node can transfer the upgrade element and one or more tokens to a plurality of first nodes in said ad-hoc network at the same time.

6. A system for distributing an upgrade among a plurality of nodes comprising both hardware and software elements, said nodes communicatingly linked to each other to form an ad-hoc network, said network operating independently of a base node and beyond communication range of the base node;

the system comprising;

(a) a master node further comprising hardware elements, software elements and a communication unit for introducing an upgrade element and one or more tokens to nodes in said ad-hoc network;

said upgrade element being appropriate for use in effecting said upgrade, and said one or more tokens corresponding to the number of nodes of said ad-hoc network that are allowed to receive the upgrade;

(b) one or more first nodes in said ad-hoc network, each said first nodes having hardware elements, software elements and a first communicating unit coupled with at least one other node of said plurality of nodes in said ad-hoc network;

said first communicating unit receiving said upgrade element and at least one or more tokens from said master node and communicating them to said at least one other node for use by said at least one other node in effecting said upgrade; and

(c) one or more additional nodes in said ad-hoc network, each said additional node having hardware elements, software elements and at least one communicating unit coupled with said at least one first node and coupled with at least one selected remaining node not having received said upgrade element;

each said additional node receiving said upgrade element and one or more tokens from one of said first nodes and communicating said upgrade and one or more tokens to at least one selected remaining node not having received said upgrade element.

7. The system for distributing an upgrade among a plurality of nodes as recited in claim 6 wherein said said master node is an additional node which is not part of the ad-hoc network of said first node.

8. The system for distributing an upgrade among a plurality of nodes as recited in claim 6 wherein one node of said plurality of nodes is a leader node;

said leader node accounting for an extant said plurality of nodes populating said network and accounting for an upgrade-level of each respective node of said extant plurality of nodes populating said network;

said leader node notifying other nodes of said plurality of nodes than said leader node of availability of said upgrade element.

9. The system for distributing an upgrade among a plurality of nodes as recited in claim 7 wherein one node of said plurality of nodes is a leader node;

said leader node accounting for an extant said plurality of nodes populating said network and accounting for an upgrade-level of each respective node of said extant plurality of nodes populating said network;

said leader node notifying other nodes of said plurality of nodes than said leader node of availability of said upgrade element.

10. A system for distributing an upgrade among a plurality of nodes as recited in claim 6 wherein said master node can introduce the upgrade element and one or more tokens to a plurality of first nodes in said ad-hoc network at the same time.

11. A method for delivering an upgrade to a plurality of nodes operating in an ad-hoc network, said network operating independently of a base node and beyond communication range of the base node, the method comprising:

(a) introducing said upgrade to said ad-hoc network by temporarily locating a master node carrying the upgrade and one or more tokens within communication range of one or more first nodes of said ad-hoc network, wherein said master node which is not part of the one or more first nodes of said ad-hoc network;

(b) receiving said upgrade and at least one token of the one or more tokens by the one or more first nodes of said ad-hoc network from the master node;

(c) communicating said upgrade and at least one or more remaining tokens from said first node to at least one other node of said plurality of nodes than said first node;

(d) communicating said upgrade from said at least one other node to at least one selected remaining node of said plurality of nodes not having received said upgrade; and

(e) repeating step (d) until said upgrade is communicated to said plurality of nodes or until a number of nodes in the ad-hoc network corresponding to the number of tokens transferred from the master node have received the upgrade.

12. The method for delivering an upgrade to a plurality of nodes operating in an ad-hoc network as recited in claim 11 wherein one node of said plurality of nodes is a leader node;

said leader node accounting for an extant said plurality of nodes populating said network and accounting for an upgrade-level of each respective node of said extant plurality of nodes populating said network;

said leader node notifying other nodes of said plurality of nodes than said leader node of availability of said upgrade.

13. A method for delivering an upgrade to a plurality of nodes operating in an ad-hoc network as recited in claim 11 wherein a plurality of said first nodes in said ad-hoc network can receive the upgrade element and one or more tokens at the same time.