发明授权
- 专利标题: Distributed master election
- 专利标题(中): 分布式大选
-
申请号: US13122517申请日: 2009-09-30
-
公开(公告)号: US08493978B2公开(公告)日: 2013-07-23
- 发明人: Marta San Martin Arribas , Dennis Henriksen , Jorge Nevado Jimenez
- 申请人: Marta San Martin Arribas , Dennis Henriksen , Jorge Nevado Jimenez
- 申请人地址: SE Stockholm
- 专利权人: Telefonaktiebolaget LM Ericsson (Publ)
- 当前专利权人: Telefonaktiebolaget LM Ericsson (Publ)
- 当前专利权人地址: SE Stockholm
- 国际申请: PCT/IB2009/007030 WO 20090930
- 国际公布: WO2010/038149 WO 20100408
- 主分类号: H04L12/28
- IPC分类号: H04L12/28
摘要:
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.
公开/授权文献
- US20110188506A1 Distributed Master Election 公开/授权日:2011-08-04
信息查询