Rapid Dissemination of Bulk Information to Widely Dispersed Network Nodes
First Claim
Patent Images
1. A method of distributing information to nodes in a network, comprising:
- selecting a node in the network as a seed node and storing the information in the seed node;
notifying all non-seed nodes in the network of the availability of said information for download from one or more seed nodes;
from each non-seed node in the network that is to receive the information, sending an information transfer request to an established number of neighbor nodes;
in the event the information is not located at one of said neighbor nodes in response to the transfer request sent to the established number of neighbor nodes after a defined wait interval, sending an information transfer request to a successively increasing number of neighbor nodes, until either the information is located at a neighbor node or a search threshold is reached; and
in the event the information is located, downloading the information from a neighbor node.
3 Assignments
0 Petitions
Accused Products
Abstract
Bulk information is transferred to nodes in a communication network having a plurality of widely dispersed nodes. The information can be an image, content, or configuration information. The information is uni-cast to a selection of nodes by a central node or server, to seed the information at certain nodes in the network. The information is then distributed by these seed nodes to every other node in the network. A first algorithm selects which nodes should be seeded with information by the central node. A second algorithm distributes information in the network on a query basis.
-
Citations
13 Claims
-
1. A method of distributing information to nodes in a network, comprising:
-
selecting a node in the network as a seed node and storing the information in the seed node; notifying all non-seed nodes in the network of the availability of said information for download from one or more seed nodes; from each non-seed node in the network that is to receive the information, sending an information transfer request to an established number of neighbor nodes; in the event the information is not located at one of said neighbor nodes in response to the transfer request sent to the established number of neighbor nodes after a defined wait interval, sending an information transfer request to a successively increasing number of neighbor nodes, until either the information is located at a neighbor node or a search threshold is reached; and in the event the information is located, downloading the information from a neighbor node. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method of distributing information in a network, comprising:
-
selecting a node for seeding by; selecting a candidate node from a list of nodes in the network; if the selected candidate node has less than a first preset threshold of other nodes which route through the selected candidate node to an access point of the network, and if the selected candidate node has more than a second preset threshold of neighbor nodes with a link quality above a present link quality threshold, designating the selected candidate node as a node for receiving a seed of the information; storing the information at the designated node in the network; informing other nodes in the network of the availability of new information; sending an information transfer request from each of said other nodes to a plurality of neighbor nodes to locate the information; and in the event the information is located, downloading the information to the requesting node. - View Dependent Claims (9, 10, 11)
-
-
12. A method of distributing information in a network, comprising:
-
selecting at least one node in the network as a seed node and storing the information in the seed node; from each of a plurality of other nodes, sending an information transfer request to a plurality of neighbor nodes to locate the information; and in the event the information is located, downloading the information by; sending a request for a portion of the information starting at an established offset value, downloading the requested information portion, waiting a predefined period of time after receipt of the requested information portion before sending a request for an additional portion of the information. - View Dependent Claims (13)
-
Specification