XOR Product Storage for Remote Bandwidth Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing remote storage solutions consume high network bandwidth due to the storage and transmission of parity data using RAID levels, which is inefficient.
Innovation Solution
A method and system that reduce bandwidth consumption by using XOR operations to generate and store a third XOR product based on a first XOR product and a second XOR product, allowing for reduced transmission of data blocks, thereby conserving network bandwidth.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If parity data is stored using RAID levels, then data redundancy and recovery capability are improved, but network bandwidth consumption increases
Solution Approach 1:
The patent extracts only the essential XOR product data needed for recovery, separating it from the full parity data. Instead of transmitting and storing complete parity blocks, the system extracts and transmits only the XOR product (a ⊕ b), which contains the minimal necessary information for data recovery while eliminating redundant bandwidth consumption.
Solution Approach 2:
The patent inverts the traditional RAID approach by having the client device compute the XOR product locally and send only the result to the storage server, rather than the server computing and storing full parity data. This reversal of the computation location and data transmission direction significantly reduces network bandwidth usage while maintaining recovery capability.
2Reliability
If full parity data is transmitted between client device and storage server, then data integrity is ensured, but network bandwidth is consumed
Solution Approach 1:
The system extracts only the essential XOR product (a ⊕ b) from the full parity data computation. This extracted value contains precisely the information needed for data recovery and integrity verification, eliminating the need to transmit the entire parity data blocks while ensuring data integrity through the condensed XOR representation.
3Reliability
If traditional RAID parity storage is implemented, then data recovery is possible, but storage space and bandwidth are wasted
Solution Approach 1:
The patent extracts the minimal necessary data (XOR product) for recovery purposes, storing only a ⊕ b instead of complete parity blocks. This extraction approach maintains full data recovery capability while dramatically reducing the storage bandwidth required, as the XOR product is much smaller than traditional parity data structures.
Solution Approach 2:
The system changes the parameter representation from full parity data blocks to condensed XOR product values. By transforming the data representation from traditional RAID parity structures to simple XOR results, the system achieves the same recovery function with significantly reduced storage and transmission requirements.
Data Source
AI summary
A system and method for reduced bandwidth remote storage between a client device and a storage device storing at least a first data block and a first exclusive or (XOR) product. The method includes: receiving, from the client device, a second exclusive XOR product, wherein the second XOR product is determined based on the first data block and a third data block; reading, from the storage device, the first XOR product, wherein the first XOR product is determined based on the first data block and at least a second data block; determining a third XOR product based on the first XOR product and the second XOR product; and storing, in the storage device, the third XOR product.