Method and system for maintaining consistency for I/O operations on metadata distributed amongst nodes in a ring structure
First Claim
Patent Images
1. A method, comprising:
- maintaining a network virtualization environment comprising a plurality of nodes forming a ring structure, wherein a storage pool is formed from locally attached storage devices from the plurality of nodes;
adding a new node that is adjacent to an existing node in the plurality of nodes forming the ring structure, wherein the new node is placed in a state that identifies the new node for non-inclusion in a quorum;
receiving an I/O request for data in the storage pool stored at the existing node;
andestablishing a quorum that corresponds to a threshold number of nodes, wherein the new node is operational at a time when the quorum is formed and is not selected as a member of the quorum.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for maintaining consistency for I/O operations on metadata distributed amongst a plurality of nodes forming a ring structure.
-
Citations
27 Claims
-
1. A method, comprising:
-
maintaining a network virtualization environment comprising a plurality of nodes forming a ring structure, wherein a storage pool is formed from locally attached storage devices from the plurality of nodes; adding a new node that is adjacent to an existing node in the plurality of nodes forming the ring structure, wherein the new node is placed in a state that identifies the new node for non-inclusion in a quorum; receiving an I/O request for data in the storage pool stored at the existing node; and establishing a quorum that corresponds to a threshold number of nodes, wherein the new node is operational at a time when the quorum is formed and is not selected as a member of the quorum. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A apparatus, comprising:
a plurality of nodes, wherein the plurality of nodes comprise memories for storing instructions and processors which, when executing instructions stored in the memories, performs acts comprising; maintaining a network virtualization environment comprising a plurality of nodes forming a ring structure, wherein a storage pool is formed from locally attached storage devices from the plurality of nodes; adding a new node that is adjacent to an existing node in the plurality of nodes forming the ring structure, wherein the new node is placed in a state that identifies the new node for non-inclusion in a quorum; receiving an I/O request for data in the storage pool stored at the existing node; and establishing a quorum that corresponds to a threshold number of nodes, wherein the new node is operational at a time when the quorum is formed and is not selected as a member of the quorum. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
19. A non-transitory computer readable medium having a sequence of instructions, which when executed by a processor causes a set of acts, comprising:
-
maintaining a network virtualization environment comprising a plurality of nodes forming a ring structure, wherein a storage pool is formed from locally attached storage devices from the plurality of nodes; adding a new node that is adjacent to an existing node in the plurality of nodes forming the ring structure, wherein the new node is placed in a state that identifies the new node for non-inclusion in a quorum; receiving an I/O request for data in the storage pool stored at the existing node; and establishing a quorum that corresponds to a threshold number of nodes, wherein the new node is operational at a time when the quorum is formed and is not selected as a member of the quorum. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27)
-
Specification