Distributed means of organizing an arbitrarily large number of computers
First Claim
1. A method for logically configuring a set of computers into a network of computers, the set of computers being comprised of a first set of high bandwidth computers comprising:
- selecting a first high bandwidth computer of the set of high bandwidth computers to serve as a logical center of the network of computers;
identifying a second set of high bandwidth computers and a set of low bandwidth computers to be added to the network of computers computer based on a bandwidth connection capacity;
adding the second set of high bandwidth computers to the network of computers;
each computer of the second set of high bandwidth computers logically configuring the network of computers into a plurality of concentric polygons, wherein each added computer of the second set of high bandwidth computers operates to;
find a second high bandwidth computer in of the first set of high bandwidth collection of computers;
follow one of a radial and an indirect radial that includes the second high bandwidth computer to a collection edge, said the radial comprising a series set of logically adjacent radial high bandwidth computers of the first set of high bandwidth computers that logically extends from the logical center, and the indirect radial comprising a series set of logically adjacent indirect radial high bandwidth computers of the first set of high bandwidth computers that logically extends from one of the set of logically adjacent radial high bandwidth computers, wherein the collection edge comprises a logically outermost high bandwidth computer of the first set of high bandwidth computers on said one of the radial and the indirect radial; and
logically attach to the collection edge; and
adding the set of low bandwidth computers to the network of computers;
to and logically configuring the set of low bandwidth computers into a plurality of serial strings, each serial string logically attached to a first corresponding one of said the high bandwidth computers in the group of the first set of high bandwidth computers and the second set of high bandwidth computers.
1 Assignment
0 Petitions
Accused Products
Abstract
A technique for organizing a plurality of computers such that message broadcast, content searching, and computer identification of the entire collection or a subset of the entire collection may be performed quickly without the use of a controlling computer. The technique describes the creation, operation, and maintenance of a connection scheme by which each computer in the collection appears to be the top level of a hierarchical array. The maintenance of this hierarchical connection scheme allows one to many communications throughout the collection of computers to scale geometrically rather than linearly.
-
Citations
12 Claims
-
1. A method for logically configuring a set of computers into a network of computers, the set of computers being comprised of a first set of high bandwidth computers comprising:
-
selecting a first high bandwidth computer of the set of high bandwidth computers to serve as a logical center of the network of computers; identifying a second set of high bandwidth computers and a set of low bandwidth computers to be added to the network of computers computer based on a bandwidth connection capacity; adding the second set of high bandwidth computers to the network of computers; each computer of the second set of high bandwidth computers logically configuring the network of computers into a plurality of concentric polygons, wherein each added computer of the second set of high bandwidth computers operates to; find a second high bandwidth computer in of the first set of high bandwidth collection of computers; follow one of a radial and an indirect radial that includes the second high bandwidth computer to a collection edge, said the radial comprising a series set of logically adjacent radial high bandwidth computers of the first set of high bandwidth computers that logically extends from the logical center, and the indirect radial comprising a series set of logically adjacent indirect radial high bandwidth computers of the first set of high bandwidth computers that logically extends from one of the set of logically adjacent radial high bandwidth computers, wherein the collection edge comprises a logically outermost high bandwidth computer of the first set of high bandwidth computers on said one of the radial and the indirect radial; and logically attach to the collection edge; and adding the set of low bandwidth computers to the network of computers;
to and logically configuring the set of low bandwidth computers into a plurality of serial strings, each serial string logically attached to a first corresponding one of said the high bandwidth computers in the group of the first set of high bandwidth computers and the second set of high bandwidth computers. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for logically configuring a collection of computers, comprising:
-
selecting a computer to serve as a logical center of the collection of computers;
arranging computers from the collection of computers such that the collection of computers are logically configured to form a plurality of successively higher concentric polygon levels around the logical center;adding a computer to the collection of computers; determining that the added computer is physically connected to a local area network (LAN); determining whether the LAN includes a previously added computer of the collection of computers; if the LAN does not include a previously added computer, logically connecting the added computer to a computer in the collection of computers, located at a collection edge, wherein the collection edge comprises a logical outer edge of the collection of computers and forms at least a partial concentric polygon level around the plurality of concentric polygon levels; if the LAN does include a previously added computer, logically connecting said added computer to receive a LAN multicast from said previously added computer; and sending a message from a top computer of the collection of computers to each of a plurality of neighboring radial computers, each neighboring radial computer forwarding the message to another neighboring radial computer and to a neighboring indirect radial computer, such that the message is forwarded to each computer in the collection of computers only once. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification