Data stream generation using prime numbers

Patent metadata

Field	Value
Publication number	US-10860538-B2
Application number	US-201816140400-A
Country	US
Kind code	B2
Filing date	Sep 24, 2018
Priority date	Sep 17, 2014
Publication date	Dec 8, 2020
Grant date	Dec 8, 2020

Abstract

Data stream generation using prime numbers is disclosed, including: receiving an initialization parameter; and using the initialization parameter to generate a data stream comprising a merging of a first sequence and a second sequence, wherein the first sequence is generated using a first prime number and the initialization parameter and the second sequence is generated using a second prime number and the initialization parameter.

First claim

What is claimed is:

1. A system, comprising:
a processor configured to:
generate a first sequence including by generating a first value of the first sequence as a combination of an initialization parameter and a first prime number and a second value of the first sequence as a combination of the first value and the first prime number;
generate a second sequence including by generating a first value of the second sequence as a combination of the initialization parameter and a second prime number and a second value of the second sequence as a combination of the first value and the second prime number;
receive restored data associated with a data stream from a storage device, wherein the data stream is generated based on the initialization parameter, the first prime number, and the second prime number, wherein the data stream is comprised of the first sequence and the second sequence, wherein values of the data stream alternate between the first sequence and the second sequence;
determine the first prime number and the second prime number based on the restored data at least in part by:
a first determination of a first offset between odd ordinal numbers of the data stream and a second offset between even ordinal numbers of the data stream;
a second determination of whether the first offset is equal to the first prime number and the second offset is equal to the second prime number; and

verify the data stream in response to determining the first offset is equal to the first prime number and the second offset is equal to the second prime number; and

a memory coupled to the processor and configured to provide the processor with instructions.

2. The system of claim 1 , wherein the initialization parameter comprises a user input.

3. The system of claim 1 , wherein the initialization parameter is used as the first value in at least one of a first sequence and a second sequence.

4. The system of claim 1 , wherein the first and second prime numbers are selected from a constrained modified set of prime numbers comprising a set of prime numbers including “1” and excluding “2” and that is constrained by 2 N −1, where N is a positive integer.

5. The system of claim 1 , wherein the data stream is non-deduplicatable.

6. The system of claim 1 , wherein the processor is further configured to:
receive a revision parameter; and
use the revision parameter to select the first prime number and the second prime number from a constrained modified set of prime numbers.

7. A method, comprising:
generating a first sequence including by generating a first value of the first sequence as a combination of an initialization parameter and a first prime number and a second value of the first sequence as a combination of the first value and the first prime number;
generating a second sequence including by generating a first value of the second sequence as a combination of the initialization parameter and a second prime number and a second value of the second sequence as a combination of the first value and the second prime number;
receiving restored data associated with a data stream from a storage device, wherein the data stream is generated based on the initialization parameter, the first prime number, and the second prime number, wherein the data stream is comprised of the first sequence and the second sequence, wherein values of the data stream alternate between the first sequence and the second sequence;
determining the first prime number and the second prime number based on the restored data at least in part by:
determining a first offset between odd ordinal numbers of the data stream and a second offset between even ordinal numbers of the data stream;
determining whether the first offset is equal to the first prime number and the second offset is equal to the second prime number; and

verifying the data stream in response to determining the first offset is equal to the first prime number and the second offset is equal to the second prime number.

8. The method of claim 7 , wherein the initialization parameter comprises a user input.

9. The method of claim 7 , wherein the initialization parameter is used as the first value in at least one of a first sequence and a second sequence.

10. The method of claim 7 , wherein the first and second prime numbers are selected from a constrained modified set of prime numbers comprising a set of prime numbers including “1” and excluding “2” and that is constrained by 2 N −1, where N is a positive integer.

11. The method of claim 7 , wherein the data stream is non-deduplicatable.

12. The method of claim 7 , further comprising:
receiving a revision parameter; and
using the revision parameter to select the first prime number and the second prime number from a constrained modified set of prime numbers.

13. A computer program product, the computer program product embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
generating a first sequence including by generating a first value of the first sequence as a combination of an initialization parameter and a first prime number and a second value of the first sequence as a combination of the first value and the first prime number;
generating a second sequence including by generating a first value of the second sequence as a combination of the initialization parameter and a second prime number and a second value of the second sequence as a combination of the first value and the second prime number;
receiving restored data associated with a data stream from a storage device, wherein the data stream is generated based on the initialization parameter, the first prime number, and the second prime number, wherein the data stream is comprised of the first sequence and the second sequence, wherein values of the data stream alternate between the first sequence and the second sequence;
determining the first prime number and the second prime number based on the restored data at least in part by:
determining a first offset between odd ordinal numbers of the data stream and a second offset between even ordinal numbers of the data stream;
determining whether the first offset is equal to the first prime number and the second offset is equal to the second prime number; and

verifying the data stream in response to determining the first offset is equal to the first prime number and the second offset is equal to the second prime number.

14. The computer program product of claim 13 , wherein the initialization parameter is used as the first value in at least one of the first sequence and the second sequence.

Assignees

• Emc Ip Holding Co Llc

Inventors

• Dangi Salil
• Zarbock James
• Daza Ernest
• Ogata Scott H

Classifications

• G06F16/24556 Primary

  Aggregation; Duplicate elimination · CPC title

• G06F16/24568

  Data stream processing; Continuous queries · CPC title

• G06F16/10

  File systems; File servers · CPC title

• G06F16/1748 Primary

  De-duplication implemented within the file system, e.g. based on file segments (de-duplication techniques in storage systems for the management of data blocks G06F3/0641) · CPC title

• G06F3/0641

  De-duplication techniques · CPC title