Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2011-03-15
2011-03-15
Kim, Matt (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S135000, C711SE12103, C707S655000
Reexamination Certificate
active
07908448
ABSTRACT:
Techniques for maintaining mirrored storage cluster data consistency on systems with write back cache can employ write-intent logging and periodic log clearing. The techniques can track any outstanding I/Os, data in caches, and data that has gone out of sync between mirrored nodes due to link failures. The techniques can ensure that a power failure on any of the storage nodes does not result in inconsistent data among the storage nodes. The techniques can use gate bitmaps to log outstanding I/Os. The gate bitmaps may be periodically cleared. The clearing period may be selected as to allow enough time for all caches to be flushed and for all synchronizing I/Os to complete. Efficient queuing of I/O requests in conjunction with the efficient operation of multiple gate bitmaps can reduce performance impacts of the gating or logging operations.
REFERENCES:
patent: 4849978 (1989-07-01), Dishon et al.
patent: 4942579 (1990-07-01), Goodlander et al.
patent: 5257367 (1993-10-01), Gooddlander et al.
patent: 5524204 (1996-06-01), Verdoorn, Jr.
patent: 5678061 (1997-10-01), Mourad
patent: 5720027 (1998-02-01), Sarkozy et al.
patent: 5732238 (1998-03-01), Sarkozy
patent: 5787459 (1998-07-01), Stallmo et al.
patent: 5790774 (1998-08-01), Sarkozy
patent: 5893919 (1999-04-01), Sarkozy et al.
patent: 5907849 (1999-05-01), Dias et al.
patent: 6098128 (2000-08-01), Velez-McCaskey et al.
patent: 6105122 (2000-08-01), Muller et al.
patent: 6108748 (2000-08-01), Ofek et al.
patent: 6128654 (2000-10-01), Runaldue et al.
patent: 6173377 (2001-01-01), Yanai et al.
patent: 6282619 (2001-08-01), Islam et al.
patent: 6289398 (2001-09-01), Stallmo et al.
patent: 6502166 (2002-12-01), Cassidy
patent: 6671705 (2003-12-01), Duprey et al.
patent: 6826711 (2004-11-01), Moulton et al.
patent: 7069385 (2006-06-01), Fujimoto et al.
patent: 7089448 (2006-08-01), Hinshaw et al.
patent: 7155466 (2006-12-01), Rodriguez et al.
patent: 7159150 (2007-01-01), Kenchammana-Hosekote et al.
patent: 7231493 (2007-06-01), Nguyen et al.
patent: 7315958 (2008-01-01), Bridge, Jr.
patent: 2002/0059540 (2002-05-01), Mann et al.
patent: 2003/0088803 (2003-05-01), Arnott et al.
patent: 2003/0105923 (2003-06-01), Bak et al.
patent: 2003/0221063 (2003-11-01), Eguchi et al.
patent: 2004/0044865 (2004-03-01), Sicola et al.
patent: 2004/0073831 (2004-04-01), Yanai et al.
patent: 2004/0088483 (2004-05-01), Chatterjee et al.
patent: 2004/0250031 (2004-12-01), Ji et al.
patent: 2004/0255189 (2004-12-01), Chu et al.
patent: 2005/0091391 (2005-04-01), Burton et al.
patent: 2005/0102551 (2005-05-01), Watanabe
patent: 2005/0114350 (2005-05-01), Rose et al.
patent: 2005/0273565 (2005-12-01), Hirakawa et al.
U.S. Appl. No. 12/492,509 , filed Jun. 26, 2009 entitled “Achieving Data Consistency in a Node Failover with a Degraded RAID Array”, Inventors: Chatterjee et al.
U.S. Official Action dated Oct. 5, 2009 in U.S. Appl. No. 11/551,291.
U.S. Official Action dated Aug. 17, 2009 in U.S. Appl. No. 11/551,303.
U.S. Official Action dated Jul. 8, 2009 in U.S. Appl. No. 11/551,311.
U.S. Official Action dated Dec. 28, 2009 in U.S. Appl. No. 11/551,311.
U.S. Official Action dated Oct. 14, 2009 in U.S. Appl. No. 11/695,854.
U.S. Official Action dated Dec. 23, 2008 in U.S. Appl. No. 11/551,311.
U.S. Official Action dated Mar. 16, 2009 in U.S. Appl. No. 11/551,303.
U.S. Appl. No. 11/551,291, filed Oct. 20, 2006, entitled “Providing Redundancy in a Storage System,” Inventors: Chatterjee et al.
U.S. Appl. No. 11/551,303, filed Oct. 20, 2006, entitled “Background Movement of Data Between Nodes in a Storage Cluster,” Inventors: Chatterjee et al.
U.S. Appl. No. 11/551,311, filed Oct. 20, 2006, entitled “Distributed Hot-Spare Storage in a Storage Cluster,” Inventors: Chatterjee et al.
U.S. Appl. No. 11/695,854, filed Apr. 3, 2007, entitled “Asynchronous Data Replication”, Inventors: Chatterjee et al.
U.S. Appl. No. 12/013,110, filed Jan. 11, 2008, entitled “Maintaining Data Consistency in Mirrored Cluster Storage Systems Using Bitmap Write-Intent Logging,” Inventors: Chatterjee et al.
U.S. Official Action dated Mar. 20, 2009 in U.S. Appl. No. 11/551,291.
U.S. Official Action dated Apr. 30, 2009 in U.S. Appl. No. 11/695,854.
U.S. Official Action dated Jul. 28, 2008 in U.S. Appl. No. 11/551,303.
U.S. Official Action dated Jul. 9, 2010 in U.S. Appl. No. 12/013,110.
U.S. Official Action dated Jul. 22, 2010 in U.S. Appl. No. 11/551,311.
Balakrishnan Narayanan
Chatterjee Paresh
Jayaraman Raja
Aaronson & Waldman, LLC
American Megatrends Inc.
Dudek, Jr. Edward J
Kim Matt
LandOfFree
Maintaining data consistency in mirrored cluster storage... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Maintaining data consistency in mirrored cluster storage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maintaining data consistency in mirrored cluster storage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2783101