Illllllllllllllllllllllllllllllllllllllllllllllllll
US007506004B2
(12) United States Patent
Robert et al.
(io) Patent No.: (45) Date of Patent:
US 7,506,004 B2 Mar. 17, 2009
(54) MOVING DATA FROM FILE ON STORAGE VOLUME TO ALTERNATE LOCATION TO FREE SPACE
(75) Inventors: Christophe Franck Robert, Newcastle, WA (US); Guhan Suriyanarayanan, Redmond, WA (US); Sarosh Cyrus Havewala, Redmond, WA (US)
(73) Assignee: Microsoft Corporation, Redmond, WA (US)
( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 439 days.
(21) Appl.No.: 11/181,089
(22) Filed: Jul. 14, 2005
(65) Prior Publication Data
US 2007/0016631 Al Jan. 18, 2007
(51) Int. CI.
G06F17/30 (2006.01)
(52) U.S. CI 707/200
(58) Field of Classification Search 707/200,
707/204,205; 709/223,224,225; 711/162;
714/6
See application file for complete search history.
![[merged small][merged small][table][merged small][merged small]](http://www.google.de/patents?id=lgi6AAAAEBAJ&hl=de&ie=ISO-8859-1&output=text&pg=PA1&img=1&zoom=3&hl=de&q=&cds=1&sig=ACfU3U3Xwn3W2-E0wWaeGxZTaRJZVrMncQ&edge=0&edge=stretch&ci=127,680,382,252)
![[blocks in formation]](http://www.google.de/patents?id=lgi6AAAAEBAJ&hl=de&ie=ISO-8859-1&output=text&pg=PA1&img=1&zoom=3&hl=de&q=&cds=1&sig=ACfU3U3Xwn3W2-E0wWaeGxZTaRJZVrMncQ&edge=0&edge=stretch&ci=478,160,382,538)
A ghosting filter on a computing device receives a read command for a requested range of data of a ghosted file. The requested range is categorized into first segments present in the ghosted file, second segments pending to be reconstituted from an alternate location to the ghosted file, and third segments that are not first or second segments. Reconstitution of any third segments is initiated to convert same to second, pending segments, and the read command is responded to with the requested range of the data once all second segments are in fact reconstituted from the alternate location to the ghosted file and thus converted to first, pending segments.
18 Claims, 13 Drawing Sheets
|RECEIVE READ COMMAND FROM AP 30 W/ RANGE OF DATA 30 - 9011 i
IDENTIFY IN RANGE FIRST FIRST SEGMENTS >= RANGE
SEGMENTS ALREADY J COMPLETE READ COMMAND ■
PRESENT-903
IDENTIFY IN FIRST SET SECOND SEGMENTS PENDING-909
I REQUEST THIRD SEGMENTS COPIED FROM SINK 16-915 I
1
COPYING COMPLETE-917 I
RANGE READ BY AP 30 - 919
U.S. PATENT DOCUMENTS
2005/0120107 Al* 6/2005 Kaganetal 709/223
2005/0182769 Al 8/2005 Fujitaetal.
2005/0251516 Al 11/2005 Stakutis et al.
2006/0020646 Al * 1/2006 Teeetal 707/205
2007/0208756 Al * 9/2007 Stakutis et al 707/10
OTHER PUBLICATIONS
ReplytoOfficeActioninU.S.Appl.No. 1 l/181,439,Nov. 5,2007,12 pages.
In the United States Patent and Trademark Office, Non-Final Office Actioninre:U.S.Appl.No. ll/181,439datedAug.3,2007,13pages. In the United States Patent and Trademark Office, Non-Final Office Actioninre:U.S.Appl.No. ll/181,536datedAug. 13,2007,6pages. In the United States Patent and Trademark Office, Non-Final Office Action in re: U.S. Appl. No. 11/181,440 dated Oct. 30, 2007, 12 pages.
In the United States Patent and Trademark Office, Non-Final Office Action in re: U.S. Appl. No. 11/181,063 dated Oct. 30, 2007, 12 pages.
In the United States Patent and Trademark Office, Non-Final Office Action in re: U.S. Appl. No. 11/181,435 dated Dec. 11, 2007, 16 pages.
Reply to Office Action in U.S. Appl. No. 11/181,435, Feb. 25, 2008,
8 pages.
ReplytoOfficeActioninU.S.Appl.No. 11/181,536, Nov. 15,2007, 10 pages.
Replyto Office Action in U.S. Appl. No. 11/181,440, Jan. 30, 2008, 10 pages.
Replyto Office Action in U.S. Appl. No. 11/181,063, Jan. 30, 2008,
9 pages.
In the United States Patent and Trademark Office, Non-Final Office Action in re U.S. Appl. No. 11/181,435 dated Jun. 23,2008, Filed Jul. 14, 2005, 17 pages.
* cited by examiner
|
