[go: up one dir, main page]

WO2010038149A3 - Élection maître distribuée - Google Patents

Élection maître distribuée Download PDF

Info

Publication number
WO2010038149A3
WO2010038149A3 PCT/IB2009/007030 IB2009007030W WO2010038149A3 WO 2010038149 A3 WO2010038149 A3 WO 2010038149A3 IB 2009007030 W IB2009007030 W IB 2009007030W WO 2010038149 A3 WO2010038149 A3 WO 2010038149A3
Authority
WO
WIPO (PCT)
Prior art keywords
nodes
transmitting node
dsg
processing unit
osm
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/IB2009/007030
Other languages
English (en)
Other versions
WO2010038149A2 (fr
Inventor
Marta San Martin Arribas
Dennis Henriksen
Jorge Nevado Jimenez
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Priority to US13/122,517 priority Critical patent/US8493978B2/en
Priority to EP09736483.0A priority patent/EP2347563B1/fr
Publication of WO2010038149A2 publication Critical patent/WO2010038149A2/fr
Publication of WO2010038149A3 publication Critical patent/WO2010038149A3/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/101—Server selection for load balancing based on network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer And Data Communications (AREA)

Abstract

La présente invention concerne un nœud de transmission dans un réseau de télécommunications où des données sont réparties dans un ou plusieurs groupes de stockage de données (DSG), et où des données relatives à un DSG sont répliquées en une pluralité d’éléments de stockage de données (DS) distribués selon un ou plusieurs nœuds du réseau. Le nœud de transmission comprend une interface de réseau pour laquelle une connexion bidirectionnelle est établie avec une pluralité d’autres nœuds dans une couche de transport du réseau, et desquels des messages sont envoyés vers la pluralité d’autres nœuds comprenant une matrice d’état opérationnel (OSM), qui comprend des informations conservées par le nœud de transmission concernant l’état opérationnel des répliques des DS de chaque DSG. Le nœud de transmission comprend une mémoire pour stocker des données. Le nœud de transmission comprend une unité de traitement qui forme une liste de la pluralité d’autres nœuds comme ayant une réponse en attente du nœud en mémoire. L’interface de réseau reçoit un OSM de la part d’au moins certains des autres nœuds qui sont interprétés par l’unité de traitement comme des messages de réponse de la liste de la pluralité d’autres nœuds aux messages envoyés par l’interface de réseau, et qui indique qu’un échange d’information OSM avec la pluralité des autres nœuds est terminé. L’unité de traitement décide d'un nœud hébergeant la réplique DS maître de chaque DSG en fonction de l’échange d’information OSM. L’unité de traitement détecte des changements dans une vue du monde (VOW) qui comprend un ensemble accumulé d’OSM à l’égard de chaque DSG hébergé par le nœud de transmission. L’interface de réseau envoie des messages comprenant des changements dans le VOW aux autres nœuds.
PCT/IB2009/007030 2008-10-03 2009-09-30 Élection maître distribuée Ceased WO2010038149A2 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US13/122,517 US8493978B2 (en) 2008-10-03 2009-09-30 Distributed master election
EP09736483.0A EP2347563B1 (fr) 2008-10-03 2009-09-30 Élection maître distribuée

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US10248208P 2008-10-03 2008-10-03
US61/102,482 2008-10-03
US10314708P 2008-10-06 2008-10-06
US61/103,147 2008-10-06

Publications (2)

Publication Number Publication Date
WO2010038149A2 WO2010038149A2 (fr) 2010-04-08
WO2010038149A3 true WO2010038149A3 (fr) 2010-05-27

Family

ID=41786064

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2009/007030 Ceased WO2010038149A2 (fr) 2008-10-03 2009-09-30 Élection maître distribuée

Country Status (3)

Country Link
US (1) US8493978B2 (fr)
EP (1) EP2347563B1 (fr)
WO (1) WO2010038149A2 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107181637B (zh) * 2016-03-11 2021-01-29 华为技术有限公司 一种心跳信息发送方法、装置及心跳发送节点

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8874960B1 (en) * 2011-12-08 2014-10-28 Google Inc. Preferred master election
US9569513B1 (en) * 2013-09-10 2017-02-14 Amazon Technologies, Inc. Conditional master election in distributed databases
US10530684B2 (en) 2015-05-19 2020-01-07 International Business Machines Corporation Management of unreachable OpenFlow rules
US10560361B2 (en) * 2017-01-10 2020-02-11 Wigwag Inc. Distributed database for synchronizing the accessibility of nodes and shared devices
US11947489B2 (en) 2017-09-05 2024-04-02 Robin Systems, Inc. Creating snapshots of a storage volume in a distributed storage system
US10452267B2 (en) 2017-09-13 2019-10-22 Robin Systems, Inc. Storage scheme for a distributed storage system
US10579276B2 (en) 2017-09-13 2020-03-03 Robin Systems, Inc. Storage scheme for a distributed storage system
US10430105B2 (en) 2017-09-13 2019-10-01 Robin Systems, Inc. Storage scheme for a distributed storage system
US10423344B2 (en) * 2017-09-19 2019-09-24 Robin Systems, Inc. Storage scheme for a distributed storage system
US10534549B2 (en) 2017-09-19 2020-01-14 Robin Systems, Inc. Maintaining consistency among copies of a logical storage volume in a distributed storage system
US10782887B2 (en) 2017-11-08 2020-09-22 Robin Systems, Inc. Window-based prority tagging of IOPs in a distributed storage system
US10846001B2 (en) 2017-11-08 2020-11-24 Robin Systems, Inc. Allocating storage requirements in a distributed storage system
US10430292B2 (en) 2017-12-19 2019-10-01 Robin Systems, Inc. Snapshot deletion in a distributed storage system
US10452308B2 (en) 2017-12-19 2019-10-22 Robin Systems, Inc. Encoding tags for metadata entries in a storage system
US10430110B2 (en) 2017-12-19 2019-10-01 Robin Systems, Inc. Implementing a hybrid storage node in a distributed storage system
US10896102B2 (en) 2018-01-11 2021-01-19 Robin Systems, Inc. Implementing secure communication in a distributed computing system
US10628235B2 (en) 2018-01-11 2020-04-21 Robin Systems, Inc. Accessing log files of a distributed computing system using a simulated file system
US10642697B2 (en) 2018-01-11 2020-05-05 Robin Systems, Inc. Implementing containers for a stateful application in a distributed computing system
US11582168B2 (en) 2018-01-11 2023-02-14 Robin Systems, Inc. Fenced clone applications
US11099937B2 (en) 2018-01-11 2021-08-24 Robin Systems, Inc. Implementing clone snapshots in a distributed storage system
US11748203B2 (en) 2018-01-11 2023-09-05 Robin Systems, Inc. Multi-role application orchestration in a distributed storage system
US11392363B2 (en) 2018-01-11 2022-07-19 Robin Systems, Inc. Implementing application entrypoints with containers of a bundled application
US10846137B2 (en) 2018-01-12 2020-11-24 Robin Systems, Inc. Dynamic adjustment of application resources in a distributed computing system
US10642694B2 (en) 2018-01-12 2020-05-05 Robin Systems, Inc. Monitoring containers in a distributed computing system
US10579364B2 (en) 2018-01-12 2020-03-03 Robin Systems, Inc. Upgrading bundled applications in a distributed computing system
US10845997B2 (en) 2018-01-12 2020-11-24 Robin Systems, Inc. Job manager for deploying a bundled application
US10976938B2 (en) 2018-07-30 2021-04-13 Robin Systems, Inc. Block map cache
US11023328B2 (en) 2018-07-30 2021-06-01 Robin Systems, Inc. Redo log for append only storage scheme
US10599622B2 (en) 2018-07-31 2020-03-24 Robin Systems, Inc. Implementing storage volumes over multiple tiers
US10817380B2 (en) 2018-07-31 2020-10-27 Robin Systems, Inc. Implementing affinity and anti-affinity constraints in a bundled application
US11036439B2 (en) 2018-10-22 2021-06-15 Robin Systems, Inc. Automated management of bundled applications
US10908848B2 (en) 2018-10-22 2021-02-02 Robin Systems, Inc. Automated management of bundled applications
US10620871B1 (en) 2018-11-15 2020-04-14 Robin Systems, Inc. Storage scheme for a distributed storage system
US11086725B2 (en) 2019-03-25 2021-08-10 Robin Systems, Inc. Orchestration of heterogeneous multi-role applications
US11256434B2 (en) 2019-04-17 2022-02-22 Robin Systems, Inc. Data de-duplication
US10831387B1 (en) 2019-05-02 2020-11-10 Robin Systems, Inc. Snapshot reservations in a distributed storage system
US10877684B2 (en) 2019-05-15 2020-12-29 Robin Systems, Inc. Changing a distributed storage volume from non-replicated to replicated
US11108700B2 (en) * 2019-06-28 2021-08-31 Oracle International Corporation Method and system to implement messaging for cluster elections
US11593583B2 (en) 2019-06-28 2023-02-28 Oracle International Corporation Method and system to implement cluster failure prediction to facilitate split brain resolution
US11226847B2 (en) 2019-08-29 2022-01-18 Robin Systems, Inc. Implementing an application manifest in a node-specific manner using an intent-based orchestrator
US11520650B2 (en) 2019-09-05 2022-12-06 Robin Systems, Inc. Performing root cause analysis in a multi-role application
US11249851B2 (en) 2019-09-05 2022-02-15 Robin Systems, Inc. Creating snapshots of a storage volume in a distributed storage system
US11113158B2 (en) 2019-10-04 2021-09-07 Robin Systems, Inc. Rolling back kubernetes applications
US11347684B2 (en) 2019-10-04 2022-05-31 Robin Systems, Inc. Rolling back KUBERNETES applications including custom resources
US11403188B2 (en) 2019-12-04 2022-08-02 Robin Systems, Inc. Operation-level consistency points and rollback
US11108638B1 (en) 2020-06-08 2021-08-31 Robin Systems, Inc. Health monitoring of automatically deployed and managed network pipelines
US11528186B2 (en) 2020-06-16 2022-12-13 Robin Systems, Inc. Automated initialization of bare metal servers
US11740980B2 (en) 2020-09-22 2023-08-29 Robin Systems, Inc. Managing snapshot metadata following backup
US11743188B2 (en) 2020-10-01 2023-08-29 Robin Systems, Inc. Check-in monitoring for workflows
US11271895B1 (en) 2020-10-07 2022-03-08 Robin Systems, Inc. Implementing advanced networking capabilities using helm charts
US11456914B2 (en) 2020-10-07 2022-09-27 Robin Systems, Inc. Implementing affinity and anti-affinity with KUBERNETES
US11750451B2 (en) 2020-11-04 2023-09-05 Robin Systems, Inc. Batch manager for complex workflows
US11556361B2 (en) 2020-12-09 2023-01-17 Robin Systems, Inc. Monitoring and managing of complex multi-role applications

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6539381B1 (en) * 1999-04-21 2003-03-25 Novell, Inc. System and method for synchronizing database information

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI98973C (fi) * 1994-11-22 1997-09-10 Nokia Telecommunications Oy Menetelmä ryhmätietojen ylläpitämiseksi matkaviestinjärjestelmässä ja matkaviestinjärjestelmä
US6947434B2 (en) * 2000-11-16 2005-09-20 Telefonaktiebolaget Lm Ericsson (Publ) Subgroup multicasting in a communications network
US7039669B1 (en) * 2001-09-28 2006-05-02 Oracle Corporation Techniques for adding a master in a distributed database without suspending database operations at extant master sites
US7984127B2 (en) * 2003-04-08 2011-07-19 Sprint Spectrum L.P. Data matrix method and system for distribution of data

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6539381B1 (en) * 1999-04-21 2003-03-25 Novell, Inc. System and method for synchronizing database information

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
RUAY-SHIUNG CHANG ET AL: "Adaptable Replica Consistency Service for Data Grids", INFORMATION TECHNOLOGY: NEW GENERATIONS, 2006. ITNG 2006. THIRD INTERN ATIONAL CONFERENCE ON LAS VEGAS, NV, USA 10-12 APRIL 2006, IEEE, PISCATAWAY, NJ, USA, 10 April 2006 (2006-04-10), pages 646 - 651, XP010911438, ISBN: 978-0-7695-2497-9 *
WIESMANN M ET AL: "Understanding replication in databases and distributed systems", DISTRIBUTED COMPUTING SYSTEMS, 2000. PROCEEDINGS. 20TH INTERNATIONAL C ONFERENCE ON TAIPEI, TAIWAN 10-13 APRIL 2000, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 10 April 2000 (2000-04-10), pages 464 - 474, XP010379058, ISBN: 978-0-7695-0601-2 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107181637B (zh) * 2016-03-11 2021-01-29 华为技术有限公司 一种心跳信息发送方法、装置及心跳发送节点

Also Published As

Publication number Publication date
US20110188506A1 (en) 2011-08-04
EP2347563A2 (fr) 2011-07-27
EP2347563B1 (fr) 2016-11-23
US8493978B2 (en) 2013-07-23
WO2010038149A2 (fr) 2010-04-08

Similar Documents

Publication Publication Date Title
WO2010038149A3 (fr) Élection maître distribuée
CN101517981B (zh) 多机架仿真交换机
EP2026511A3 (fr) Architecture de réseau virtuel pour le traitement de données d'espace
EP2442606A3 (fr) Système et procédé pour la coordination de réseaux voisins dans des canaux de communication à câble métallique
WO2007130918A3 (fr) Procédé de détermination de participants influents/prisés dans un réseau de communication
WO2010124024A3 (fr) Placement dynamique de données de duplication
WO2008045656A3 (fr) Points d'accès maillés de mise à niveau dans un réseau sans fil maillé
WO2008022179A3 (fr) Simulation et analyse de réseau mettant en œuvre des données de réacheminement opérationnelles
WO2008104782A3 (fr) Dispositif et procédé de divertissement
WO2010047739A3 (fr) Dissémination rapide d'informations de masse sur des noeuds de réseau largement dispersés
WO2011030100A3 (fr) Procédé d'analyse
WO2006010134A3 (fr) Editeurs de scenarios et aggregateur de regles de scenarios pour systemes d'attribution de ressources
WO2011156274A3 (fr) Procédés, systèmes et supports lisibles par ordinateur de masquage d'informations de noeuds diameter dans un réseau de communications
WO2009076295A3 (fr) Système et procédé pour gérer des identités externes multiples d'utilisateurs avec un carnet d'adresses local ou en réseau
WO2008065118A3 (fr) Système de communication présentant une structure maître-esclave
EP1871073A3 (fr) Système de réseau
MY182285A (en) Method and system for transferring a message
WO2008042013A3 (fr) Système et procédé pour une optimisation de séquencement de réhébergement
WO2008154941A8 (fr) Procédé pour préserver la confidentialité de nœuds dans un réseau
WO2008055004A3 (fr) Système et procédé pour la mise en réseau de grappes d'ordinateurs
WO2008106247A3 (fr) Planification de communications réseau
WO2010083509A3 (fr) Procedes, systemes et supports lisibles par ordinateur de routage centralise et de gestion centralisee de codes d'instance d'appel pour des messages de signalisation de commande d'appel independante du support (bicc)
WO2008076695A3 (fr) Optimisation de latence de configuration d'appel pour des groupes géographiquement denses
EP2224341A4 (fr) Système de n ud, procédé de commutation de serveur, dispositif de serveur, et procédé de transfert de données
EP1944926A3 (fr) Procédé et système de distribution de données de réseau

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09736483

Country of ref document: EP

Kind code of ref document: A2

REEP Request for entry into the european phase

Ref document number: 2009736483

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2009736483

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13122517

Country of ref document: US