Processing

Please wait...

Settings

Settings

1. WO2020033353 - FUTURE WRITE IN DISTRIBUTED SYSTEM MAINTAINING DATA STORAGE INTEGRITY

Publication Number WO/2020/033353
Publication Date 13.02.2020
International Application No. PCT/US2019/045219
International Filing Date 06.08.2019
IPC
G06F 3/06 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from, or digital output to, record carriers
CPC
G06F 3/0619
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0602specifically adapted to achieve a particular effect
0614Improving the reliability of storage systems
0619in relation to data integrity, e.g. data losses, bit errors
G06F 3/0656
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0628making use of a particular technique
0655Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
0656Data buffering arrangements
G06F 3/0659
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0628making use of a particular technique
0655Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
0659Command handling arrangements, e.g. command buffers, queues, command scheduling
G06F 3/067
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0668adopting a particular infrastructure
067Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
H04L 67/2842
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
67Network-specific arrangements or communication protocols supporting networked applications
28for the provision of proxy services, e.g. intermediate processing or storage in the network
2842for storing data temporarily at an intermediate stage, e.g. caching
Applicants
  • DATERA, INCORPORATED [US/US]; 2570 West El Camino Real Suite 550 Mountain View, CA 94040, US
Inventors
  • ROZAS, Guillermo, J.; US
Agents
  • MURABITO, Anthony, C.; US
Priority Data
16/056,31206.08.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) FUTURE WRITE IN DISTRIBUTED SYSTEM MAINTAINING DATA STORAGE INTEGRITY
(FR) ÉCRITURE ULTÉRIEURE DANS UN SYSTÈME RÉPARTI PRÉSERVANT UNE INTÉGRITÉ DE STOCKAGE DE DONNÉES
Abstract
(EN)
A method for performing a write operation in a distributed storage system is disclosed. The method comprises receiving a first time-stamped write request from a proxy server. Further, the method comprises determining if the first time-stamped write request is within a time window of a reorder buffer and if the first time-stamped write request overlaps with a second time-stamped write request in the reorder buffer. Responsive to a determination that the first time-stamped write request is outside the time window or that the first time-stamped write request is within the time window but has an older time-stamp than the second time-stamped write request, the method comprises rejecting the first time-stamped write request. Otherwise, the method comprises inserting the first time-stamped write request in the reorder buffer in timestamp order and transmitting an accept to the proxy server.
(FR)
L’invention concerne un procédé de réalisation d'une opération d'écriture dans un système de stockage réparti. Le procédé consiste à recevoir une première demande d'écriture horodatée provenant d'un serveur mandataire. En outre, le procédé consiste à déterminer si la première demande d'écriture horodatée se trouve dans une fenêtre temporelle d'un tampon de remise en ordre et si la première demande d'écriture horodatée chevauche une seconde demande d'écriture horodatée dans le tampon de remise en ordre. S'il est déterminé que la première demande d'écriture horodatée est en dehors de la fenêtre temporelle ou à l'intérieur de la fenêtre temporelle mais possède un horodatage plus ancien que la seconde demande d'écriture horodatée, le procédé consiste à rejeter la première demande d'écriture horodatée. Sinon, le procédé consiste à insérer la première demande d'écriture horodatée dans le tampon de remise en ordre dans l'ordre d'horodatage et à transmettre une acceptation au serveur mandataire.
Latest bibliographic data on file with the International Bureau