G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2511298
The discovery process comprises the device (10) generating messages (112, 120 126) which 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 the on-line devices (12, 20, 26) neighbouring device (10). 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 a device (12, 20 26) 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 neighbour. 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 (eg maximum permitted number of hops) is met whereupon the message is returned back as a failed message to the originating device.
Procédé de découverte selon lequel un dispositif (10) produit des messages (112, 120 126) ayant ensemble pour objet l'identification d'un nombre prédéterminé de dispositifs qui satisfont à une condition de test incluse dans chaque message. Ces messages sont envoyés respectivement aux dispositifs en ligne (12, 20, 26) voisins du dispositif (10). Pour garantir le fait que pas plus de dispositifs que ce qui est nécessaire sont identifiés par les messages, chaque message comporte une variable désignée sous le terme de groupe de jetons qui indique le nombre de dispositifs destinés à être découverts par le message. De plus, chaque message comporte un identificateur unique. Lorsqu'un dispositif (12, 20 26) reçoit un message de découverte envoyé par un autre dispositif, il détermine s'il satisfait à la condition de test et si oui, il envoie un message d'acceptation au dispositif d'origine, réduit le groupe de jetons dans le message et transmet tout jeton restant à un autre voisin. Le processus s'arrête une fois que tous les jetons ont été éliminés de cette façon. Si un message atteint la fin du parcours sans s'être débarrassé de tous les jetons, le message est renvoyé vers le haut pour essayer différents parcours jusqu'à ce que finalement tous les parcours aient été essayés ou qu'un critère de restriction (par ex. nombre maximal permis de bonds) soit rempli, après quoi ledit message est renvoyé en tant que message manqué au dispositif d'origine.
Mckee Paul Francis
Robertson Derrick Diarmuid
British Telecommunications Public Limited Company
Gowling Lafleur Henderson Llp
LandOfFree
Method and apparatus for discovering computers for storing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for discovering computers for storing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for discovering computers for storing... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1793563