Data integrity and availability in a distributed computer...

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 11/14 (2006.01) G06F 11/00 (2006.01)

Patent

CA 2307203

Data integrity and availability is assured by preventing a node of a distributed, clustered system from accessing shared data in the case of a failure of the node or communication links with the node. The node is prevented from accessing the shared data in the presence of such a failure by ensuring that such a failure is detected in less time than a secondary node would allow user I/O activities to commence after reconfiguration. The prompt detection of failure is assured by periodically determining which configuration of the current cluster each node believes itself to be a member of. Each node maintains a sequence number which identifies the current configuration of the cluster. Periodically, each node exchanges its sequence number with all other nodes of the cluster. If a particular node detects that it believes itself to be a member of a preceding configuration to that to which another node belongs, the node determines that the cluster has been reconfigured since the node last performed a reconfiguration. Therefore, the node must no longer be a member of the cluster. The node then refrains from accessing shared data. In addition, if a node suspects a failure in the cluster, the node broadcasts a reconfigure message to all other nodes of the cluster through a public network. Since the messages are sent through a public network, failure of the private communications links between the nodes does not prevent receipt of the reconfigure messages.

L'intégrité et la disponibilité des données est assurée en empêchant un noeud d'un système de groupes réparti d'accéder à des données partagées en cas de défaillance de ce noeud ou des liens de communication avec ce noeud. Ce noeud ne peut pas accéder aux données partagées lors de ce type de détaillante. Le système assure que la défaillance est détectée en moins de temps qu'il n'en faudrait à un noeud secondaire pour permettre le commencement des activités d'E/S de l'utilisateur après la reconfiguration. La rapide détection de la défaillance est assurée en déterminant périodiquement à quelle configuration du groupe actuel chaque noeud pense appartenir. Chaque noeud maintient un numéro de séquence qui identifie la configuration actuelle du groupe. Périodiquement, chaque noeud échange son numéro de séquence avec tous les autres noeuds du groupe. Si un noeud particulier détecte qu'il pense appartenir à une configuration précédente par rapport à celle à laquelle appartient un autre noeud, ce noeud détermine que le groupe a été reconfiguré car ce noeud a effectué une reconfiguration en dernier. Par conséquent, ce noeud ne doit plus être membre du groupe. Le noeud ne peut alors pas accéder aux données partagées. En outre, si un noeud suspecte la défaillance d'un groupe, ce noeud va diffuser un message de reconfiguration à tous les autres noeuds du groupe par un réseau public. Etant donné que les messages sont envoyés par un réseau public, la défaillance des liaisons de communication privées entre les noeuds n'empêche pas la réception des messages de reconfiguration.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Data integrity and availability in a distributed computer... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data integrity and availability in a distributed computer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data integrity and availability in a distributed computer... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1541992

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.