摘要 |
A system and method for allocating storage devices within a multi-node data storage system. The system maintains a data structure including a generation number indicating an incarnation of the data structure, a highest cylinder ID index value observed to be in use within the data storage system, and a safe index value indicating a lowest cylinder ID index value for use when allocating a new cylinder index. Following receipt of an allocation request, the system assigns a cylinder ID index to the allocation request, the cylinder ID index being greater than the safe index value. The assigned cylinder ID index is compared to the highest cylinder ID index value observed to be in use within said data storage system, and when the cylinder ID index is greater than the highest cylinder ID index value, increments the generation number and highest cylinder ID index value maintained within the data structure. |
主权项 |
1. In a computer system including multiple processing nodes, multiple electronic data storage devices, and at least one allocator associated with each processing node for handling data allocations for the associated processing node, a computer-implemented method for assigning cylinder identifier (ID) index values to data allocations in said computer system, the method comprising the steps of:
selecting one of said allocators as a master allocator; maintaining within said computer system, a data structure associated with said master allocator, said data structure including a generation number indicating an incarnation of the data structure, and a highest cylinder ID index value observed to be in use within said data storage system; receiving, by one of said allocators, an allocation request; assigning a cylinder ID index to said allocation request; comparing said cylinder ID index to the highest cylinder ID index value observed to be in use within said data storage system; and when the cylinder ID index is greater than the highest cylinder ID index value, incrementing the generation number and highest cylinder ID index value maintained within the data structure associated with said master allocator. |