In a digital data network, a plurality of devices interconnected by a communication link organize themselves into a tree structure. Each of the devices has an associated suitability value that generally relates to the device's suitability for becoming a node in the tree structure. The devices organize themselves into a tree structure in one or more iterations, each iteration comprising two general steps, namely, a node election step and a tree establishment step. In the node election step, the devices whose suitability values are such that they can become nodes in the tree broadcast over the communication link node election messages including their respective suitability values. These devices also receive the node election messages that are broadcast by other devices. Each device determines whether it is elected a node in the tree structure in connection with a comparison between its suitability value and suitability values of node election messages received thereby. During the tree establishment step, the devices in the network communicate with at least one of the device or devices which is or are elected respective nodes in the tree structure to facilitate becoming respective children thereof.

In een digitale gegevensnetwerk, organiseert een meerderheid zich van apparaten die door een communicatie verbinding onderling worden verbonden in een boomstructuur. Elk van de apparaten heeft een bijbehorende geschiktheidswaarde die over het algemeen op de geschiktheid van het apparaat om een knoop in de boomstructuur te worden betrekking heeft. De apparaten organiseren zich in een boomstructuur in één of meerdere herhalingen, elke herhaling bestaand uit twee algemene stappen, namelijk, een stap van de knoopverkiezing en een stap van de boomonderneming. In de stap van de knoopverkiezing, de apparaten de waarvan geschiktheidswaarden zijn dusdanig dat zij knopen in de boomuitzending over de van de communicatie de verkiezingsberichten verbindingsknoop met inbegrip van hun respectieve geschiktheidswaarden kunnen worden. Deze apparaten ontvangen ook de berichten van de knoopverkiezing die uitzending door andere apparaten zijn. Elk apparaat bepaalt of het een knoop in de boomstructuur met betrekking tot een vergelijking tussen zijn geschiktheidswaarde en geschiktheidswaarden van ontvangen de berichten van de knoopverkiezing daardoor wordt verkozen. Tijdens de stap van de boomonderneming, communiceren de apparaten in het netwerk met minstens één van het apparaat of de apparaten dat zijn of respectieve knopen in de boomstructuur verkozen om het worden te vergemakkelijken daarvan respectieve kinderen.

 
Web www.patentalert.com

< (none)

< Application programming interface enabling application programs to group code and data to control allocation of physical memory in a virtual memory system

> Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates

> (none)

~ 00003