IP Library Granted Patent US 7,627,687
Granted Patent B2
US 7,627,687 · App. 11/536,160 · Granted Dec 1, 2009

Methods and apparatus for managing data flow in a continuous data replication system having journaling

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,627,687
App. No.
11/536,160
Granted
Dec 1, 2009
Kind
B2
Abstract

Method and apparatus to provide a data replication system to receive a data transfer request from a first component at a transmitter module in a continuous data replication system having a production site and a backup site, the production site having a transmitter module and a transmitter credit mechanism, the transmitter module to transmit data over a network for replication in the backup site, detect a high-load condition at the transmitter module, and modify a flow of credits from the transmitter credit mechanism to the first component to reduce or stop data flow to the transmitter module.

Claims (41)

1. A method, comprising:

receiving a data transfer request from a first component at a transmitter module in a continuous data replication system having a production site and a backup site, the production site comprises the transmitter module and a transmitter credit mechanism, the transmitter module is configured to transmit data over a network for replication in the backup site;

journaling replication data using a number of journal processing stages;

modifying a flow of credits from the transmitter credit mechanism to the first component to reduce or stop data flow to the transmitter module if a high-load is detected at the transmitter module;

modifying a flow of credits from a receiver credit mechanism to the transmitter module to reduce or stop data flow to the receiver module if a high-load condition is detected at a receiver module;

modifying a flow of credits from a distributor credit mechanism to the receiver module to reduce or stop data flow to the distributor module if a high-load condition is detected at a distributor module; and

reducing the number of journal processing stages for replicating data if a high-load condition is detected before activating the transmitter credit mechanism.

2. The method according to claim 1 , wherein the high-load condition at the transmitter module includes a transmit buffer filled to at least a selected amount of capacity.

3. The method according to claim 1 , wherein the distributor module controls journaling of the replication data.

4. The method according to claim 1 , further including activating the transmitter credit mechanism when a level of data transactions requested is greater than a selected amount.

5. The method according to claim 1 , wherein reducing further comprises reducing the number of journal processing stages in the journaling process by not including at least one undo processing stage.

6. The method according to claim 1 , further including activating the transmitter credit mechanism when a replication data stream is greater than a selected size.

7. The method according to claim 1 , wherein the transmitter credits from the transmitter credit mechanism define an amount of data that can be sent.

8. The method according to claim 1 , wherein the transmitter credits from the transmitter credit mechanism define an amount of data per unit time that can be sent.

9. The method according to claim 1 , further including performing backward data flow regulation where the distributor module monitors thread processing time for the journal processing stages of a multiple stage journaling process and reduces thread processing time for one or more of the journal processing stages.

10. The method according to claim 9 , further including reducing or stopping processing of at least a first one of the journal processing stages when a second one of the journal processing stages takes more than a selected amount of processing resources.

11. An article, comprising:

a storage medium having stored thereon instructions that when executed by a machine result in the following:

journaling replication data using a number of journal processing stages;

receiving a data transfer request from a first component at a transmitter module in a continuous data replication system having a production site and a backup site, the production site having the transmitter module and a transmitter credit mechanism, the transmitter module is configured to transmit data over a network for replication in the backup site;

modifying a flow of credits from the transmitter credit mechanism to the first component to reduce or stop data flow to the transmitter module if a high-load condition is detected at the receiver module;

modifying a flow of credits from a receiver credit mechanism to the transmitter module to reduce or stop data flow to the receiver module if a high-load condition is detected at a receiver module;

modifying a flow of credits from a distributor credit mechanism to the receiver module to reduce or stop data flow to the distributor module if a high-load condition is detected at a receiver module; and

reducing the number of journal processing stages for replicating data if a high-load condition is detected before activating the transmitter credit mechanism.

12. A data replication system, comprising:

a first data site having a transmitter module to receive data transactions;

a backup data site having a receiver module to receive the data transactions to be replicated and a distributor module to perform journaling of data from the receiver module, the system including a memory to store instructions to enable:

(a) receiving write data transactions from the first data site to be backed up at the backup data site;

(b) writing the write data to a first position in a do data stream;

(c) writing metadata for the write data to a first position in a do metadata stream, wherein the metadata for the write data in step (c) comprises a first field to store a pointer to an offset in the do data stream where the write data is located;

(d) reading data from a second position previously stored in the do data stream;

(e) reading metadata from a second position previously stored in the do metadata stream;

(f) reading data to be overwritten from a logical unit in the backup storage site, where location and size of the data to be overwritten is determined from the do metadata stream;

(g) writing the data to be overwritten to a first position in an undo data stream;

(h) writing metadata for the data to be overwritten to an undo metadata stream wherein the metadata for the data to be overwritten comprises a first field to store a pointer to an offset in the undo data stream where the data to be overwritten is located;

(i) writing the write data to the logical unit in the backup storage site; and

(j) managing a flow of credits between the transmitter module, the receiver module, and the distributor module to manage data flow in one or more of steps (a)-(i).

13. The system according to claim 12 , wherein the memory further stores additional instructions to determine whether a size of the do data stream is greater than a given value and to bypass, if the size of the do data stream is greater than the given value, the instructions to enable;

reading data to be overwritten from a logical unit in the backup storage site, where location and size of the data to be overwritten is determined from the do metadata stream;

writing the data to be overwritten to a first position in an undo data stream;

and writing metadata for the data to be overwritten to an undo metadata stream, the metadata for the data to be overwritten comprises a first field to store a pointer to an offset in the undo data stream where the data to be overwritten is located.

Assignments (11)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL USA L.P.; ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 10, 2016
From: EMC ISRAEL DEVELOPMENT CENTER, LTD.
To: EMC CORPORATION
Reel/Frame 039990/0927 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 2, 2016
From: EMC ISRAEL DEVELOPMENT CENTER, LTD.
To: EMC CORPORATION
Reel/Frame 039619/0697 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2007
From: AHAL, SHLOMO; NATANZON, ASSAF; AHARONI, YUVAL; COHEN, SAAR; BEN-OR, TOMER
To: EMC ISRAEL DEVELOPMENT CENTER, LTD.
Reel/Frame 018973/0288 →