Distributed Master Election
First Claim
1. A method for a transmitting node in a telecommunications network, wherein data is 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 a system comprising one or more nodes of the network, the method comprising the steps of:
- establishing a bi-directional connection via a network interface of the transmitting node with a plurality of other nodes in a transport layer of the network;
sending from the network interface messages 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 all the replicas of the DS of each DSG, wherein the operational state of a replica in an OSM comprises reachability information indicating, for each of the one or more DSGs;
that it is absent in a node, or that it is hosted by a node, or that it is unreachable from a node;
forming a list of the plurality of other nodes as having an answer pending with a processing unit of the transmitting node in a memory of the transmitting node;
receiving at the network interface a message from at least some of the other nodes, each received message comprising an OSM including information held respectively by each of said other nodes about the operational state of all the replicas of the DS of each DSG, and which are interpreted by the processing unit as answer messages from the list of the plurality of other nodes to the messages sent in the sending step, and which indicates that an OSM information exchange with the plurality of the other nodes is complete;
deciding with the processing unit a node hosting the master DS replica of each DSG based on a view of the world (VOW), which is derived based on the received OSMs, and which includes an accumulated set of OSMs with respect to each DSG on every node of the system;
detecting with the processing unit changes in a VOW derived by the transmitting node with respect to each DSG on every node of the system; and
sending from the network interface messages comprising changes in the VOW to the other nodes.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
26 Claims
-
1. A method for a transmitting node in a telecommunications network, wherein data is 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 a system comprising one or more nodes of the network, the method comprising the steps of:
-
establishing a bi-directional connection via a network interface of the transmitting node with a plurality of other nodes in a transport layer of the network; sending from the network interface messages 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 all the replicas of the DS of each DSG, wherein the operational state of a replica in an OSM comprises reachability information indicating, for each of the one or more DSGs;
that it is absent in a node, or that it is hosted by a node, or that it is unreachable from a node;forming a list of the plurality of other nodes as having an answer pending with a processing unit of the transmitting node in a memory of the transmitting node; receiving at the network interface a message from at least some of the other nodes, each received message comprising an OSM including information held respectively by each of said other nodes about the operational state of all the replicas of the DS of each DSG, and which are interpreted by the processing unit as answer messages from the list of the plurality of other nodes to the messages sent in the sending step, and which indicates that an OSM information exchange with the plurality of the other nodes is complete; deciding with the processing unit a node hosting the master DS replica of each DSG based on a view of the world (VOW), which is derived based on the received OSMs, and which includes an accumulated set of OSMs with respect to each DSG on every node of the system; detecting with the processing unit changes in a VOW derived by the transmitting node with respect to each DSG on every node of the system; and sending from the network interface messages comprising changes in the VOW to the other nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 26)
-
-
14. A method for a receiving node in a telecommunications network, wherein data is 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 a system comprising one or more nodes of the network, the method comprising the steps of:
-
accepting a connection attempt received by a network interface of the receiving node from a transmitting node via the network; receiving an operational state matrix (OSM) at the network interface from the transmitting node, which includes information held by the transmitting node about the operational state of all the replicas of the DS of each DSG, wherein the operational state of a replica in a OSM comprises reachability information indicating, for each of the one or more DSGs;
that it is absent in a node, or that it is hosted by a node, or that it is unreachable from a node;sending, responsive to the step of receiving, from the network interface the receiving node'"'"'s OSM to the transmitting node and at least one other node in the network via the network, which includes information held by the receiving node about the operational state of all the replicas of the DS of each DSG; forming a list with the processing unit in a memory of the node which list includes at least the other node as having an answer pending; and receiving a message at the network interface from the other node comprising an OSM including information held by said other node about the operational state of all the replicas of the DS of each DSG, which is interpreted by the processing unit as an answer, and which indicates that an exchange with the other node is complete; and receiving at the network interface from the transmitting node changes in a view of the world (VOW), which is derived by the transmitting node based on the received OSMs, and which includes an accumulated set of OSMs hosted by the transmitting node with respect to each DSG on every node of the system. - View Dependent Claims (15, 16, 17)
-
-
18. A transmitting node in a telecommunications network, wherein data is 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 a system comprising one or more nodes of the network, the transmitting node comprising:
-
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 all the replicas of the DS of each DSG, wherein the operational state of a replica in a OSM comprises reachability information indicating, for each of the one or more DSGs;
that it is absent in a node, or that it is hosted by a node, or that it is unreachable from a node;a memory for storing data; and 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 receiving a message from at least some of other nodes, each received message comprising an OSM including information held respectively by each of said other nodes about the operational state of all the replicas of the DS of each DSG, which are interpreted by the processing unit as answer messages from the list of the plurality of other nodes to the messages sent, and which indicates that an OSM information exchange with the plurality of the other nodes is complete, the processing unit deciding a node hosting the master DS replica of each DSG based on a view of the world (VOW), which is derived based on the received OSMs, and which includes an accumulated set of OSMs with respect to each DSG on every node of the system, the processing unit detecting changes in a VOW derived by the transmitting node, the network interface sending messages comprising changes in the VOW to the other nodes. - View Dependent Claims (19, 20, 21, 22, 23)
-
-
24. A receiving node in a telecommunications network, wherein data is 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 a system comprising one or more nodes of the network, the receiving node comprising:
-
a network interface which accepts a connection attempt from a transmitting node via the network, receives an operational state matrix (OSM) at the network interface from the transmitting node, which includes information held by the transmitting node about the operational state of all the replicas of the DS of each DSG, wherein the operational state of a replica in a OSM comprises reachability information indicating, for each of the one or more DSGs;
that it is absent in a node, or that it is hosted by a node, or that it is unreachable from a node; and
sends, responsive to having received the OSM from the transmitting node, the receiving node'"'"'s OSM to the transmitting node and at least one other node in the network via the network, which includes information held by the receiving node about the operational state of all the replicas of the DS of each DSG;a memory for storing data; and a processing unit which forms a list in the memory which list includes at least the other node as having an answer pending, the network interface receiving an OSM from the other node which is interpreted by the processing unit as an answer, which indicates that an exchange with the other node is complete, after which the network interface receives from the transmitting node changes in a view of the world (VOW), which is derived by the transmitting node based on the received OSMs, and which includes an accumulated set of OSMs hosted by the transmitting node with respect to each DSG on every node of the system. - View Dependent Claims (25)
-
Specification