发明授权
US08493978B2 Distributed master election 有权
分布式大选

Distributed master election
摘要:
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.
公开/授权文献
信息查询
0/0