Method for distributing program code to intelligent nodes in a wireless mesh data communication network

• US 5,903,566 A
• Filed: 06/24/1994
• Issued: 05/11/1999
• Est. Priority Date: 06/24/1994
• Status: Expired due to Term

• Current Assignee: Google Inc. (Alphabet Inc.)
• Original Assignee: Metricom, Inc.
• Inventors: Flammer, III, George H.
• Primary Examiner(s): TON, DANG T
• Application Number:
  US08/265,185
• Time in Patent Office: 1,782 Days
• Field of Search: 370/94.1, 370/60, 370/94.3, 370/85.1, 370/85.6, 370/110.1, 370/58.2, 370/58.3, 370/61, 370/389, 370/428, 370/429, 370/412, 370/401, 370/400, 370/406, 370/407 , 370/408, 370/270, 370/464, 370/338, 370/310, 395/325, 395/725, 395/275, 395/200.01, 395/200.05, 395/200.07, 395/200.08, 395/843, 395/600, 395/800, 395/200.79, 395/200.51, 395/828, 395/200.5 , 395/500, 348/7-10, 348/12, 348/13, 348/385, 340/825.5, 340/825.51, 340/825.03, 371/37.1, 371/37.4, 371/37.5, 364/222.81, 364/222.82, 455/4.1, 455/5.1, 455/56, 379/29, 379/34, 379/90.01, 379/102.03
• US Class Current: 370/406
• CPC Class Codes: G06F 8/61 Installation
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A large data file is distributed to a number of nodes in a data communication network by a process of distributed downloading. Destination nodes are informed of the location in the network of the large data file and are directed to receive the large data file by requesting that blocks of data containing the file be transmitted to them from the designated source node. The destination nodes control the file transfer. The large data file may contain program code for updating network software.

Claims

1. In a wireless mesh packet communications network, said network comprising a plurality of intelligent nodes interconnected by wireless links, a method for updating program code of the network, comprising the steps of:

acquiring a program code file at a source node;

dividing said program code file into blocks of a size easily transmitted on the network;

transmitting a command packet from a network controller to a plurality of destination nodes said command packet directing said destination nodes to request program code downloading from said source node; and

in response to said command packet, beginning independent program code downloading at each of said destination nodes by said destination nodes sending individual block requests to said source node for said source node to transmit blocks containing said program code.

2. The method according to claim 1 wherein said command packet includes an address for the source node and a block list identifying the blocks that comprise the program code file.

3. The method according to claim 1 wherein said command packet includes a second list of nodes referred to as secondary destination nodes and wherein said destination node sends a secondary command packet to said secondary destination nodes after said destination node has completed program code downloading said secondary command packet directing said secondary destination nodes to request blocks of said program code to be downloaded from said destination node.

4. The method according to claim 1 wherein said command packet includes an address for a network controller to which said destination nodes will send a download complete packet when said destination nodes have successfully completed program code downloading.

5. The method according to claim 3 further comprising:

when downloading is complete at a destination node, determining whether there are any secondary destinations nodes needing to receive program code from that destination node;

if secondary destination nodes exist, transmitting a command packet to said secondary destination nodes;

in response to said command packet, beginning independent program code downloading at each of said secondary destination nodes, by said secondary destination nodes sending individual block requests to said destination node for said destination node to transmit blocks containing said program code; and

repeating the above method steps iteratively at each secondary destination node until there are no nodes remaining in the network that need to receive program code.

6. The method according to claim 5 wherein said command packets are transmitted to said secondary destination nodes by said network controller.

7. The method according to claim 5 wherein said command packets are transmitted to said secondary destination nodes by said destination node.

8. In a wireless mesh packet communications network, said network comprising a plurality of intelligent nodes interconnected by wireless links, method for transmitting the large data file to the plurality of intelligent nodes in a network, comprising the steps of:

acquiring the large data file at a source node dividing the large data file into blocks of a size easily transmitted on the network;

transmitting a command packet to a plurality of destination nodes said command packet directing said destination nodes to request program code downloading;

in response to said command packet, beginning data file transfer from said source node to said destination nodes by said destination nodes each sending individual transmit requests to said source node for said source node to transmit said large data file.

9. The method according to claim 8 wherein said command packet includes an address for a source node and a block list identifying blocks that comprise the data file.

10. The method according to claim 9 wherein said command packet includes a list of secondary destination nodes.