Method and apparatus for operating a computer network
AssigneeBritish Telecommunications plc
InventorsDerrick D Robertson, Paul F McKee
Life of this patent
Estimating the term…
Loading patent…
AssigneeBritish Telecommunications plc
InventorsDerrick D Robertson, Paul F McKee
Estimating the term…
Messages are generated by a first device which messages together have the purpose of identifying a predetermined number of devices which satisfy a test condition included in each message. These messages are sent respectively to on-line devices neighboring the first device. To ensure that no more devices than necessary are identified by the messages, each message includes a variable which is referred to as a token bucket which indicates the number of devices to be discovered by the message. Additionally, each message includes a unique identifier. When one device receives a discovery message sent from another device, it determines if it satisfies the test condition and if so it sends an acceptance message to the originating device, decrements the token bucket in the message and forwards on any remaining tokens to another neighbor. The process stops once all tokens have been disposed of in this way. If a message reaches the end of a path without disposing of all of the tokens, the message is returned back up the path to try different paths until eventually all paths have been tried or a restriction criterion e.g., maximum permitted number of hops) is met whereupon the message is returned back as a failed message to the originating device.
A method of identifying a predetermined number of computers within a computer network which satisfy one or more specified conditions, the method comprising:
A computer network comprising a plurality of computers having data connections such that each computer within the network can communicate with any other computer within the network provided both computers are running and correctly connected into the network, each computer within the network comprising:
A computer for forming part of a computer network comprising a plurality of computers having data connections such that each computer within the network can communicate with any other computer within the network provided both computers are running and correctly connected into the network, the computer comprising:
Dependencies are inferred from the claim text.