Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. US6993587 - Method and apparatus for election of group leaders in a distributed network

Office États-Unis d'Amérique
Numéro de la demande 09544754
Date de la demande 07.04.2000
Numéro de publication 6993587
Date de publication 31.01.2006
Numéro de délivrance 6993587
Date de délivrance 31.01.2006
Type de publication B1
CIB
G06F 15/16
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
15Calculateurs numériques en général; Équipement de traitement de données en général
16Associations de plusieurs calculateurs numériques comportant chacun au moins une unité arithmétique, une unité programme et un registre, p.ex. pour le traitement simultané de plusieurs programmes
H04L 29/08
HÉLECTRICITÉ
04TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
LTRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
29Dispositions, appareils, circuits ou systèmes non couverts par un seul des groupes H04L1/-H04L27/135
02Commande de la communication; Traitement de la communication
06caractérisés par un protocole
08Procédure de commande de la transmission, p.ex. procédure de commande du niveau de la liaison
CPC
H04L 67/1095
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
67Network-specific arrangements or communication protocols supporting networked applications
10in which an application is distributed across nodes in the network
1095for supporting replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes or user terminals or syncML
H04L 69/329
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
69Application independent communication protocol aspects or techniques in packet data networks
30Definitions, standards or architectural aspects of layered protocol stacks
32High level architectural aspects of 7-layer open systems interconnection [OSI] type protocol stacks
322Aspects of intra-layer communication protocols among peer entities or protocol data unit [PDU] definitions
329in the application layer, i.e. layer seven
Déposants Network Appliance Inc.
Inventeurs Basani Vijay R.
Mangipudi Krishna
Murach Lynne M.
Karge Leroy R.
Revsin Vitaly S.
Bestavros Azer
Crovella Mark E.
LaRosa Domenic J.
Mandataires Brown Rudnick Berlack Israels LLP
Michaelis, Esq. Brian L.
Données relatives à la priorité 09544754 07.04.2000 US
Titre
(EN) Method and apparatus for election of group leaders in a distributed network
Abrégé
(EN)

The present invention provides a system and apparatus for efficient and reliable, control and distribution of data files in large-scale distributed networks. The members of a group of servers in a multicast network elect a group leader whenever a new group leader is required, as when the prior group leader become unavailable, as detected by absence of a periodic heartbeat message published by the leader. The election is carried out by a system of voting by each candidate whereby each candidate has a priority calculated from its configuration, and the server with the highest priority is configured to claim the leadership faster than the other candidates. As part of the claim, each candidate multicasts its priority. Each candidate that receives a multicast claim for leadership from another candidate compares its own priority against the claimant and only votes for itself if its own priority is higher. After a preconfigured period of hearing no other claimants with higher priority, the candidate with the highest priority becomes the new leader.

Également publié en tant que