Invention Grant
- Patent Title: Distributed master election
- Patent Title (中): 分布式大选
-
Application No.: US13122517Application Date: 2009-09-30
-
Publication No.: US08493978B2Publication Date: 2013-07-23
- Inventor: Marta San Martin Arribas , Dennis Henriksen , Jorge Nevado Jimenez
- Applicant: Marta San Martin Arribas , Dennis Henriksen , Jorge Nevado Jimenez
- Applicant Address: SE Stockholm
- Assignee: Telefonaktiebolaget LM Ericsson (Publ)
- Current Assignee: Telefonaktiebolaget LM Ericsson (Publ)
- Current Assignee Address: SE Stockholm
- International Application: PCT/IB2009/007030 WO 20090930
- International Announcement: WO2010/038149 WO 20100408
- Main IPC: H04L12/28
- IPC: H04L12/28

Abstract:
A transmitting node in a telecommunications network, wherein data are distributed into one or more data storage groups (DSG), and wherein data related to a DSG is replicated into a plurality of data storage elements (DS) distributed along one or more nodes of the network. The transmitting node includes a network interface through which a bi-directional connection is established with a plurality of other nodes in a transport layer of the network, and from which messages are sent to the plurality of other nodes comprising an operational state matrix (OSM), which includes information held by the transmitting node about the operational state of the replicas of the DSs of each DSG. The transmitting node includes a memory for storing data. The transmitting node includes a processing unit which forms a list of the plurality of other nodes as having an answer pending of the node in the memory. The network interface receives an OSM from at least some of other nodes which are interpreted by the processing unit as answer messages from the list of the plurality of other nodes to the messages sent by the network interface, and which indicates that an OSM information exchange with the plurality of the other nodes is complete. The processing unit decides a node hosting the master DS replica of each DSG based on the OSM information exchange. The processing unit detects changes in a view of the world (VOW) which includes an accumulated set of OSMs with respect to each DSG hosted by the transmitting node. The network interface sends messages comprising changes in the VOW to the other nodes.
Public/Granted literature
- US20110188506A1 Distributed Master Election Public/Granted day:2011-08-04
Information query