Versatile information management

Information

  • Patent Grant
  • 9454440
  • Patent Number
    9,454,440
  • Date Filed
    Friday, March 18, 2005
    19 years ago
  • Date Issued
    Tuesday, September 27, 2016
    7 years ago
Abstract
A method for information management comprises intercepting an output from an application; distributing packets according to a routing scheme, wherein the packets are associated with the output, and wherein distributing the packets may occur when the application is associated with a first operating system, and may also occur when the application is associated with a second operating system; and storing the packets.
Description
FIELD OF THE INVENTION

The present invention relates generally to electronic information, more specifically to information management.


BACKGROUND OF THE INVENTION

Computer backup and recovery tools are typically used by scheduling a set number of backups, such as one backup per day. A potential problem with the traditional backup system is that if a user needs to recover data, the data that was created after the last backup will typically be lost. It would be desirable to efficiently protect and manage information so that the information can be recovered even in between scheduled backups.





BRIEF DESCRIPTION OF THE DRAWINGS

Various embodiments of the invention are disclosed in the following detailed description and the accompanying drawings.



FIG. 1 is a block diagram of components for information protection and management in some embodiments.



FIG. 2 is a block diagram of an interceptor in some embodiments.



FIG. 3 shows an example of the routing components that may be included in a distributor in some embodiments.



FIG. 4 is an illustration of a system for protecting and managing information in some embodiments.



FIG. 5 is an illustration of a SAN or switch-based configuration used in some embodiments.



FIG. 6 shows another example of a system for information protection and management in some embodiments.



FIG. 7 shows another example of a system for information protection and management in some embodiments.



FIGS. 8A-8C are flow diagrams of a method for protecting and managing information in some embodiments.



FIG. 9 is a flow diagram of a method for intercepting and storing information in some embodiments.



FIG. 10 is a flow diagram of a method for storage indexing in some embodiments.



FIGS. 11A-11B are flow diagrams of a method executed by a journal engine in some embodiments.



FIG. 12 is a flow diagram for a method of block and file versioning in some embodiments.



FIG. 13 is a flow diagram of a method for recovery of stored data in some embodiments.



FIG. 14 is a flow diagram of a method for backing up data in some embodiments.





DETAILED DESCRIPTION

The invention can be implemented in numerous ways, including as a process, an apparatus, a system, a composition of matter, a computer readable medium such as a computer readable storage medium or a computer network wherein program instructions are sent over optical or electronic communication links. In this specification, these implementations, or any other form that the invention may take, may be referred to as techniques. In general, the order of the steps of disclosed processes may be altered within the scope of the invention.


A detailed description of one or more embodiments of the invention is provided below along with accompanying figures that illustrate the principles of the invention. The invention is described in connection with such embodiments, but the invention is not limited to any embodiment. The scope of the invention is limited only by the claims and the invention encompasses numerous alternatives, modifications and equivalents. Numerous specific details are set forth in the following description in order to provide a thorough understanding of the invention. These details are provided for the purpose of example and the invention may be practiced according to the claims without some or all of these specific details. For the purpose of clarity, technical material that is known in the technical fields related to the invention has not been described in detail so that the invention is not unnecessarily obscured.



FIG. 1 is a block diagram of components for information protection and management in some embodiments. FIG. 1 can be better understood when discussed in conjunction with FIGS. 2 and 3. FIG. 2 is a block diagram of an interceptor in some embodiments. FIG. 3 shows an example of the routing components that may be included in a distributor in some embodiments.


In the example shown in FIG. 1, user applications 100 are monitored by an interceptor 102. Examples of user applications include file systems, databases, and applications such as financial or word processing. All applications may be selected to be monitored by the interceptor 102 or a subset of the applications may be selected to be monitored. The interceptor may intercept input/output (I/O) from the application to the operating system. In some embodiments the interceptor 102 continuously monitors I/Os from the application.


In some embodiments, if interceptor 102 resides on a host machine, the information may be captured before writing to storage. If interceptor 102 resides in a SAN, then the information can be captured when the operating system is about to write to storage. If interceptor 102 is in a NAS or on a TCP/IP switch, then the TCP/IP packets may be intercepted.


In the example shown in FIG. 2, interceptor 102′ is shown to include a file interceptor 200, a protocol packet interceptor 202, and a block interceptor 204. In some embodiments only one of these interceptor components 200-204 are included in interceptor 102′. In some embodiments, two or more of these interceptor components 200-204 are included in interceptor 102′.


In one embodiment, interceptor 102′ resides on a host machine and uses the file interceptor which may trap file I/O and generate meta-info on the file I/Os. In another embodiment, the interceptor 102′ resides in a NAS and uses the protocol packet interceptor which traps packets such as NFS, CIFS, or iSCSI packets in an IP platform. In another embodiment, the interceptor 102′ resides either in a SAN or on a host machine and uses a block interceptor which may intercept changes to data blocks. Further details of using the file interceptor 200 and block interceptor 204 will later be discussed in conjunction with FIG. 12.


Returning to FIG. 1, the interceptor 102 may generate meta-information packets herein referred to as a milestone marker, indicating a significant event of the information. Meta-information, as used herein, includes information about information. Examples of events that might trigger a milestone marker include the creation of a file, the deletion of a file, and a backup milestone marker. An example of when a backup milestone marker might be used is when backup markers are inserted according to a preset schedule. Another example is when backup milestone markers are used opportunistically, such as when the system is quiet and it may be determined that it is a good point to recover data.


In some embodiments, the interceptor 102 receives the information, puts it into a packet or packets, and passes it to the distributor 104.


The distributor 104 may receive the packets and sends them to the journal logger 106 according to various routing schemes. Examples of the different routing schemes that distributor 104 may use include network routing and SAN routing.


In the example shown in FIG. 3, distributor 104′ is shown to include a network routing component 250 and a SAN routing component 252. In some embodiments, distributor 104′ may include a single routing component, such as network routing 250 or SAN routing 252. In some embodiments, distributor 104′ may include more than one routing component such as network routing 250 and SAN routing 252. Examples of protocols that may be used by network routing component 250 include RPC, TCP/IP, and iSCSI. Examples of protocols that may be used by the SAN routing component 252 include SCSCI and fiber channel protocol (FCP).


Returning to FIG. 1, distributor 104 can be either remotely located from interceptor 102 or local to interceptor 102. Accordingly, the information protection and management technique illustrated in FIG. 1 can be applied to any operating system used by the applications 100, as well as being adaptable to any network configuration.


The distributor 104 sends the information to journal logger 106. In some embodiments, the journal logger 106 transforms and normalizes the intercepted packets so that further storage and management of these packets may be independent of the type of interceptor 102 and distributor 104. In some embodiments, the journal logger may transform the received information into meta-information and filter out insignificant information. It may also normalize to a predetermined format using technologies such as XML or XDR. For example, the distributor 104 may send packets in TCP/IP format and the journal logger 106 may transform the TCP/IP packets into a predetermined format such as XML.


The interceptor 102, the distributor 104, and the journal logger 106 may be incorporated into high performing off-the-shelf components such as routers and multi-protocol switches such as those made by Cisco or Brocade.


The information may be stored in the persistent store 110 which is shown to include multiple storage 112A-112F, including a metadata repository 112A. In some embodiments the data is stored in storage 112B-112F while the metadata associated with the data is stored in the metadata repository 112A. The persistent store 110 may be an intelligent persistent store with processing capabilities.


The journal logger 106 may communicate with the journal engine 114 using the cache store 108 and/or the persistent store 110.


In some embodiments, the persistent store 110 is an intelligent data storage device that can note and update version information regarding data that is stored and index data information such as time and version related to the stored data. The persistent store 110 may also work with virtualized storage such as a virtual LUN. It may also perform as a multi-versioning information system that can work with various implementations such as file system or object store using various technologies. This feature may be accomplished, for example, by adding a pluggable module and layer to support versioning, such as comprehensive versioning file system (CVFS) developed by Carnegie Mellon University, Reiser4 FS, or Versioning FS. Another example of technology that may be used to implement the multi-versioning information system is Multiple Version Access Structure as described in “An Efficient Multiversion Access Structure” by Peter J. Varman, Rakesh M. Verma, IEEE Transactions on Knowledge and Data Engineering, Vol. 9, No. 3, pp. 391-409, May/June 1997. The persistent store 110 can use any storage media such as SATA, ATA, SCSI, and FC discs.


The journal engine 114 may manage the information stored in the persistent store 110. The journal engine 114 may include a query processing engine to respond to user requests. It may also determine and maintain the number of copies of a particular data as well as where those copies are located, and when various versions were created.


The journal engine 114 may also include a policy engine that enforces policy such as enterprise policy or SEC compliance policy. For example, the journal engine 114 may manage how many versions of data may be stored, when to move the data to another storage device, how many copies of a particular document to retain, etc. It may also maintain original data source information such as what program created the data and its various properties, such as who created it, when it was created, and its size, as well as storage entities associated with the data, and storage stack schema such as file system, volume manager, or LUNS. The journal engine 114 may also manage milestone markers by, for example, posting markers in persistent storage, and determining what the milestone markers mean. For example, a milestone marker may indicate that it is a good point to backup, or it may indicate a meaningful version. The journal engine 114 may also maintain metadata information. Examples of such metadata information include information such as two copies having been made of a particular document and one of them having been deleted and at what time and by whom.


The journal engine 114 may also manage journal compaction for storage optimization as well as managing encryption of particular data. The journal engine 114 may also manage virtual snapshots to allow a user to view data at any point in time. The virtual snapshot options can be presented in various forms such as an NFS, CIFS file system, or as a LUN. For example, if a user requests to see D drive as it was at 2:00 p.m., the journal engine 114 may construct the complete set of data for D drive at 2:00 p.m. from persistent storage 110, and if necessary, from various secondary storage devices if data has been moved to these devices for optimization purposes. Further details of the journal engine 114 will be discussed later in conjunction with the remaining figures.


The virtual access interface 116 may present requested information to a user in various forms, such as LUN, file system, or network file system, or application objects. The virtual access interface 116 may work in conjunction with services and management console 118 which may function as a user interface, such as a graphical user interface, to allow a user to set policies, configuration, query selection, and general interface with the user for browsing and recovery.



FIG. 4 is an illustration of a system for protecting and managing information in some embodiments. In this example, an application server 300A is shown to be coupled with a LAN 308A. The application server is also shown to be coupled with a host storage system 304A. The LAN 308A is also shown to be coupled with a data protection appliance 302A. The data protection appliance 302A may be any processing machine capable of hosting at least one data protection component 102-110 of FIG. 4. The data protection appliance 302A is also shown to be coupled with a storage 306A. Storage 306A may be a protection vault that includes multiple storage devices.


In some embodiments, the interceptor 102 and distributor 104 may reside in the application server 300A. The journal logger 106, journal engine 114, and persistent store 110 may reside in the data protection appliance. Additionally, the virtual access interface 116 (of FIG. 1) and services and management console 118 (also of FIG. 1), may reside in the data protection appliance 302A.


In another example, the interceptor 102 may reside in the host storage system 304A.



FIG. 5 is an illustration of a SAN or switch-based configuration used in some embodiments. In this example, the LAN 308B is shown to be coupled with an application server 300B and the data protection appliance 302B. The application server 300B and data protection appliance 302B are both shown to be coupled with a switch 320. The switch 320 is shown to be coupled with the storage system 304B and protection vault 306B. In one variation, the data protection appliance 302B may be directly coupled with the protection vault 306B.


In some embodiments, the interceptor 102, distributor 104, and journal logger 106 may reside in switch 320. The journal engine 114 and persistent store 110 may reside in the data protection appliance 302B.


In some embodiments, the interceptor 102, distributor 104, and journal logger 106 may reside in the storage system 304B. In some embodiments, the journal logger may reside in the data protection appliance 302B. In some embodiments, the interceptor 102, distributor 104, and journal logger 106 may reside in the application server 300B.



FIG. 6 shows another example of a system for information protection and management in some embodiments. In this example, the application server 300C is shown to be coupled with the LAN 308C, which in turn is shown to be coupled with the network attached storage 330A and the data protection appliance 302C. The data protection appliance 302C is shown to be coupled with protection vault 306C.


In some embodiments, the interceptor 102, distributor 104, journal logger 106, journal engine 114 and persistent store 110 may also reside in the data protection appliance 302C. In other embodiments, the interceptor 102 and distributor 104 may reside in the application server 300C while the journal logger 106, journal engine 114 and persistent store 110 reside in the data protection appliance 302C. In other embodiments, the interceptor 102, distributor 104, and journal logger 106 may reside in the network attached storage 330A, while the journal engine 114 and persistent store 110 reside in the data protection appliance 302C. In yet other embodiments, the interceptor 102, distributor 104 and journal logger 106 may reside in the application server 300C. In yet other embodiments, a switch (not shown) may also be coupled with the LAN 308C and the switch may have the interceptor 102 and distributor 104 residing in it.



FIG. 7 shows another example of a system for information protection and management in some embodiments. In this example, the LAN 308D is shown to be coupled with multiple application servers 300D-300E as well as the data protection appliance 302D and the network attached storage 330B. The application server 300D and data protection appliance 302D are shown to be coupled with a switch 340 which in turn is shown to be coupled with storage 306D and 304D.


In some embodiments, all of the protection components 102-114 may reside in the data protection appliance 302D. In other embodiments, the interceptor 102 and distributor 104 may reside in one of the application servers 300D-E. In other embodiments, the interceptor 102, distributor 104 and journal logger 106 may reside in the switch 340. In yet other embodiments, a LAN switch (not shown) may be coupled with the LAN 308D and the interceptor 102 and distributor 104 may reside in the LAN switch.


The systems described in FIGS. 4-7 are merely examples of possible configurations. Other configurations are contemplated in other embodiments, including any combination of protection components 102-114 residing in any combination of devices.



FIGS. 8A-8C are flow diagrams of a method for protecting and managing information in some embodiments. In this example, input/output (I/O) is continuously monitored from the application to the operating system 400. The I/O is intercepted 402. For example, if drive D is to be continuously monitored, then I/O from the applications in drive D to the operating system are intercepted. Likewise, if a particular file is to be monitored, then the I/O associated with that file is continuously monitored and intercepted.


In some embodiments, it is determined whether a meaningful version has been created 404. For example, if a user is working on a word document, then the changes to that word document may be continuously monitored and intercepted. It is determined whether this particular change to the document is a meaningful version. An example of a meaningful version is when a user makes changes, saves the changes, and closes the document.


If it is determined that this is a meaningful version 404, then the data and metadata are saved 406. Metadata as used herein refers to information related to the data. Examples of metadata include the time the data was created, who created it, what application it is associated with, etc. The storage metadata is then updated and maintained 408. Storage metadata as used herein refers to information related to data that is stored. Examples of storage metadata include the storage location of the data, how many copies of this particular data has been stored, how many versions of this document or file has been stored, etc.


It may also be determined whether this intercepted I/O is a milestone 410. A milestone, as used herein, refers to significant events of information such as creation of a file, deletion of a file, and a good point for performing a backup. If it is a milestone event 410, then a milestone marker is associated with the data 412.


It may also be determined whether to store in high performance media 422. For example, a particular file may be designated as being important enough to always store in high performance media or certain types of documents, such as PowerPoint Presentations, may be designated to always be stored in lower performance media. Accordingly, if it is determined that this data should not be stored in high performance media 422, then it is stored in the lower performance media 424. If, however, it is determined that it should be stored in high performance media, then it is stored in high performance media 426. The storage metadata is then updated 428 to indicate the location of the data in the storage media.


It may also be determined as to whether the data is changing regularly 414. The level of regular or frequent changes can be configured as a policy to determine at what level of usage a file should be stored in a lower performance, low cost storage. If data is not changing regularly, then it may be moved to a low cost, low performance storage 416. If, however, data is changing regularly 414, then the data is maintained in the high performance storage 420.


It may also be determined whether a file is being deleted 450. If the intercepted I/O is for deleting a file, then it is determined whether the policy allows the deletion of this file 456. If the predetermined policy does not allow the deletion of this file, then a copy of the file is maintained 458. For example, an enterprise policy or an SEC policy might require that all financial documents be saved for a certain number of years. If the file that the user is attempting to delete is a financial document, then depending on the policy, the file may be deleted in the user's computer but a copy of the file may be maintained in low performance archival storage.


If policy does allow deletion of this file 456, then the file is deleted 460. It may also be determined whether the policy directs the deletion of all copies and versions of the file when the file is deleted on the user's machine 462. If the policy does not direct the deletion of all copies and versions, then copies and versions of the file are maintained 464. If, however, the policy directs deletion of all copies and versions 462, then all copies and versions of the file are deleted 466. For example, if a Power Point presentation is deleted by a user, and there are ten saved versions of that presentation, then all ten saved versions will be deleted when the user deletes the current presentation.


It may also be determined whether the policy requires a particular action 468, in which case, the action may be performed according to policy 470. For example, a company may have a policy to save all emails in a specific email repository. In that example, it would be determined whether the intercepted I/O is related to an email and if so it would be saved in the specified email repository.



FIG. 9 is a flow diagram of a method for intercepting and storing information in some embodiments. In this example, I/O is intercepted from the applications to the operating system 500. Metadata packets are generated 502. Examples of metadata include the time that a change occurred, which application it occurred in, and which computer system it occurred in. It is determined whether this event is a milestone 504. If it is a milestone, then a milestone marker is included in the metadata packet 506.


It is also determined whether the data and metadata packets should be sent via a network routing protocol 508. If it should not be sent via a network routing protocol, then a SAN routing protocol or Shared Memory strategy is used to send the packets in this example 510. If, however, a network routing protocol should be used 508, then network routing protocol is used to send the packets 512. In some embodiments, the packets are sent to the journal logger, such as journal logger 106 of FIG. 1.


The packets may be transformed to desired format 514. For example, the packets may be transformed into XML and sent to the storage media in an FC packet format. The packets are then stored 516.



FIG. 10 is a flow diagram of a method for storage indexing in some embodiments. In this example, data packets are received for storage 600. It is determined whether these packets are metadata 602. If the packets are metadata 602, then the packets are stored in the metadata repository 604. If the packets are not metadata 602, then it is determined whether there is already a copy of this file 606. A file, as used herein, refers to any group of data, such as a file, a document, an Excel spreadsheet, a database, or a file system or directory.


It is then determined whether there is already a copy of this data 606. If there is already a copy stored in the storage media 606, then copy information and storage location are updated in the storage index 608. In some embodiments, a storage index is maintained which includes information such as how many copies of a file are stored, how many versions of a file are stored, and the storage locations of each of these copies and versions.


It may also be determined whether there is an old version of this data 610. If there is an old version, then version information and storage locations of the various versions are updated in the storage index 612.


It may also be determined whether these received packets indicate that a file is being deleted 614. If it is being deleted, then the storage index is updated with which copy or version is being deleted 616.


In some embodiments, keeping track of this type of information facilitates answering queries related to the stored data as well as assisting in SEC compliance or enterprise policy compliance.



FIGS. 11A-11B are flow diagrams of a method executed by a journal engine in some embodiments. In this example, it is determined whether a maximum number of versions has been reached 700. For example, a policy may dictate that up to ten versions of a document can be saved. If the maximum number of versions has been reached, then the oldest version is deleted in this example 702.


It may also be determined whether this particular situation is a good recovery point 704. One example of a good recovery point is when all or most the applications are not active or in a quiescent state, such as the middle of the night when very few changes are occurring in the system. Another example of a recovery point is a scheduled recovery point such as scheduling a recovery point every two hours.


In some embodiments, if this situation is a recovery point 704, then the applications may be made quiescent 706. When applications are made quiescent, the I/Os are held during this time in order to obtain a clean point at which a backup can be made. In some embodiments, a backup is not made at this time. The applications are made quiescent and a backup milestone marker is placed 708. Since an actual backup is not performed in some embodiments, the quiescing of the applications and placing of the backup milestone marker can be performed quickly and efficiently.


It may also be determined whether specific stored data is old 710. The age at which data is deemed old can be specified in a policy. For example, data that is one week old may be determined to be old. If the data is old, then it may be archived in a lower performance storage 712.


It may also be determined whether data in the persistent store has reached a predetermined amount of space 750. If the stored data has filled a predetermined amount of space, then data may be moved to a lower performance storage 752, in some embodiments. In some embodiments, the data that is moved to a lower performance storage may be prioritized so that certain types of data are moved to the lower performance storage before other types of data. For example, PowerPoint Presentations may be moved to lower performance storage before emails are moved, which in turn, might be moved to lower performance storage before Word documents.


It may also be determined whether stored data is confidential 754. If data is confidential then encryption may be applied to such data 756.


It may also be determined whether the stored data is compressible 758. If certain data are compressible, then compression may be applied to such data 760.



FIG. 12 is a flow diagram for a method of block and file versioning in some embodiments. In this example, it is determined whether to perform file versioning 800. If file versioning should occur then files to monitor are identified 802. For example, an entire file system may be designated to be monitored, or a particular file or group of files may be identified to be monitored. Block changes to the selected files are then monitored and intercepted 804. These changes are then saved such that the changes are associated with the file to which the change has been made.


If it is determined that file versioning should not occur 800, then the blocks of data to be monitored are identified 808. In some embodiments the data blocks to be monitored are independent of the files to which the data is associated. Changes to these blocks are then monitored and intercepted 810. The changes to these blocks are saved, and the metadata associated with these changes are also updated 812. Examples of the metadata associated with the changed blocks include which file the data blocks are associated with. Using the saved metadata, the files to which the saved blocks belong may be reconstructed 814.


Accordingly, both block and file versioning may be performed. This can be configured as part of setup by choosing appropriate strategy of using File or Block or combination of both.



FIG. 13 is a flow diagram of a method for recovery of stored data in some embodiments. In this example, a request to view a file is received 900. For example, a request to view a file named D:/A.Text may be received. Multiple versions with milestone properties may be found 902. For example, a search may be conducted in the persistent store, such as the persistent storage 110 of FIG. 1, for multiple versions of the requested file. The milestone properties associated with those versions are also found. Examples of the milestone properties include date and time of the versions.


These versions may be displayed with their milestone properties 904. Accordingly, the user may view a list of versions with the time, the version, and quiescent points indicating that this particular version is a backup quality version. A request to restore one of the versions may then be received 906 and the selected version is then restored 908.



FIG. 14 is a flow diagram of a method for backing up data in some embodiments. In this example, a request to perform a backup is received. Recovery point milestone markers are then located 952. A recovery point is then selected 954. For example, versions with recovery point milestone markers may be located and displayed to a user and a user may select a recovery point to backup. Alternatively, backups may be scheduled so that versions from a particular time are automatically selected 954.


Using the storage metadata, the stored data associated with the selected recovery point milestone marker is located 956. For example, the storage metadata may indicate where the selected data is stored. Backup is then performed with the selected stored data in this example 958. In some embodiments, the backups are performed with the stored data, allowing the applications to perform at normal performance levels.


Although the foregoing embodiments have been described in some detail for purposes of clarity of understanding, the invention is not limited to the details provided. There are many alternative ways of implementing the invention. The disclosed embodiments are illustrative and not restrictive.

Claims
  • 1. A system for information management comprising: a processor configured to: intercept an output received from an application;generate one or more packets that include the intercepted output;distribute a first set of packets according to a Transmission Control Protocol/Internet Protocol (TCP/IP) routing scheme, wherein the first set of packets are in TCP/IP format;distribute a second set of packets according to a storage area network (SAN) routing scheme;transform the first set of packets from TCP/IP format into a common format associated with a markup language;transform the second set of packets into the common format;store the first set of packets transformed into the common format and the second set of packets transformed into the common format;in the event an indication is received to restore data to a state it was in at a previous point in time, retrieving at least some of the first set of packets transformed into the common format or at least some of the second set of packets transformed into the common format and use the retrieved information to restore the data to the state it was in at the previous point in time;insert one or more recovery points in the event it is a scheduled time to insert a recovery point or in the event substantially all applications are in a quiescent state, wherein the inserted one or more recovery points are included in the one or more generated packets and are distributed and stored;in response to receiving an indication perform a back up, locate the inserted recovery points;receive a selection from the located recovery points of a recovery point to back up; andaccess stored metadata to obtain the location of stored data corresponding to the selected recovery point to back up; anda memory configured to provide the processor with instructions.
  • 2. The system of claim 1, wherein the processor is further configured to generate a milestone marker packet in the event the output is associated with creating a file, the output is associated with deleting a file, or the output is associated with a backup milestone marker inserted according to a preset schedule; and wherein the packets distributed and stored include the milestone marker packet.
  • 3. The system of claim 1, wherein: in the event the processor configured to intercept the output is on a network attached storage (NAS) device, the processor is configured to intercept the output using a protocol packet interceptor which is configured to intercept packets in an Internet Protocol (IP) format; andin the event the processor configured to intercept the output is on a storage area network (SAN) device, the processor is configured to intercept the output using a block interceptor which is configured to intercept changes to one or more selected data blocks independent of which files those data blocks are associated with.
  • 4. The system of claim 1, wherein intercepting occurs before an operating system writes to a storage.
  • 5. A computer program product for information management, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for: intercepting an output received from an application;generating one or more packets that include the intercepted output;distributing a first set of packets according to a Transmission Control Protocol/Internet Protocol (TCP/IP) routing scheme, wherein the first set of packets are in TCP/IP format;distributing a second set of packets according to a storage area network (SAN) routing scheme;transforming the first set of packets from TCP/IP format into a common format associated with a markup language;transforming the second set of packets into the common format;storing the first set of packets transformed into the common format and the second set of packets transformed into the common format;in the event an indication is received to restore data to a state it was in at a previous point in time, retrieving at least some of the first set of packets transformed into the common format or at least some of the second set of packets transformed into the common format and using the retrieved information to restore the data to the state it was in at the previous point in time;inserting one or more recovery points in the event it is a scheduled time to insert a recovery point or in the event substantially all applications are in a quiescent state, wherein the inserted one or more recovery points are included in the one or more generated packets and are distributed and stored;in response to receiving an indication perform a back up, locating the inserted recovery points;receiving a selection from the located recovery points of a recovery point to back up; andaccessing stored metadata to obtain the location of stored data corresponding to the selected recovery point to back up.
  • 6. The computer program product of claim 5, further comprising computer instructions for generating a milestone marker packet in the event the output is associated with creating a file, the output is associated with deleting a file, or the output is associated with a backup milestone marker inserted according to a preset schedule; and wherein the packets distributed and stored include the milestone marker packet.
  • 7. The computer program product of claim 5, wherein intercepting occurs before an operating system writes to a storage.
  • 8. The computer program product of claim 5, wherein: in the event intercepting the output occurs on a network attached storage (NAS) device, the computer instructions for intercepting the output include computer instructions for using a protocol packet interceptor which is configured to intercept packets in an Internet Protocol (IP) format; andin the event intercepting the output occurs on a storage area network (SAN) device, the computer instructions for intercepting the output include computer instructions for using a block interceptor which is configured to intercept changes to one or more selected data blocks independent of which files those data blocks are associated with.
  • 9. A system for information management comprising: a processor configured to: intercept an output received from an application, including by: in the event a configuration setting associated with file versioning is received, use a file interceptor which is configured to intercept changes to one or more selected files; andin the event a configuration setting associated with block versioning is received, use a block interceptor which is configured to intercept changes to one or more selected data blocks independent of which files those data blocks are associated with;generate one or more packets that include the intercepted outputdistribute a first set of packets according to a Transmission Control Protocol/Internet Protocol (TCP/IP) routing scheme, wherein the first set of packets are in TCP/IP formatdistribute a second set of packets according to a storage area network (SAN) routing scheme;transform the first set of packets from TCP/IP format into a common format associated with a markup language;transform the second set of packets into the common format;store the first set of packets transformed into the common format and the second set of packets transformed into the common format; andin the event an indication is received to restore data to a state it was in at a previous point in time, retrieving at least some of the first set of packets transformed into the common format or at least some of the second set of packets transformed into the common format and use the retrieved information to restore the data to the state it was in at the previous point in time; anda memory configured to provide the processor with instructions.
  • 10. The system of claim 9, wherein the processor is further configured to generate a milestone marker packet in the event the output is associated with creating a file, the output is associated with deleting a file, or the output is associated with a backup milestone marker inserted according to a preset schedule; and wherein the packets distributed and stored include the milestone marker packet.
  • 11. The system program product of claim 9, wherein intercepting occurs before an operating system writes to a storage.
  • 12. The system of claim 9, wherein: in the event the processor configured to intercept the output is on a network attached storage (NAS) device, the processor is configured to intercept the output using a protocol packet interceptor which is configured to intercept packets in an Internet Protocol (IP) format; andin the event the processor configured to intercept the output is on a storage area network (SAN) device, the processor is configured to intercept the output using a block interceptor which is configured to intercept changes to one or more selected data blocks independent of which files those data blocks are associated with.
  • 13. A computer program product for information management, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for: intercepting an output received from an application, including by: in the event a configuration setting associated with file versioning is received, using a file interceptor which is configured to intercept changes to one or more selected files; andin the event a configuration setting associated with block versioning is received, using a block interceptor which is configured to intercept changes to one or more selected data blocks independent of which files those data blocks are associated with;generating one or more packets that include the intercepted outputdistributing a first set of packets according to a Transmission Control Protocol/Internet Protocol (TCP/IP) routing scheme, wherein the first set of packets are in TCP/IP format;distributing a second set of packets according to a storage area network (SAN) routing scheme;transforming the first set of packets from TCP/IP format into a common format associated with a markup language;transforming the second set of packets into the common format;storing the first set of packets transformed into the common format and the second set of packets transformed into the common format; andin the event an indication is received to restore data to a state it was in at a previous point in time, retrieving at least some of the first set of packets transformed into the common format or at least some of the second set of packets transformed into the common format and using the retrieved information to restore the data to the state it was in at the previous point in time.
  • 14. The computer program product of claim 13, further comprising computer instructions for generating a milestone marker packet in the event the output is associated with creating a file, the output is associated with deleting a file, or the output is associated with a backup milestone marker inserted according to a preset schedule; and wherein the packets distributed and stored include the milestone marker packet.
  • 15. The computer program product of claim 13, wherein intercepting occurs before an operating system writes to a storage.
  • 16. The computer program product of claim 13, wherein: in the event intercepting the output occurs on a network attached storage (NAS) device, the computer instructions for intercepting the output include computer instructions for using a protocol packet interceptor which is configured to intercept packets in an Internet Protocol (IP) format; andin the event intercepting the output occurs on a storage area network (SAN) device, the computer instructions for intercepting the output include computer instructions for using a block interceptor which is configured to intercept changes to one or more selected data blocks independent of which files those data blocks are associated with.
CROSS REFERENCE TO OTHER APPLICATIONS

This application claims priority to U.S. Provisional Patent Application No. 60/640,971 entitled INFORMATION PROTECTION AND MANAGEMENT filed Dec. 31, 2004, which is incorporated herein by reference for all purposes.

US Referenced Citations (165)
Number Name Date Kind
4875159 Cary et al. Oct 1989 A
5233513 Doyle Aug 1993 A
5280612 Lorie et al. Jan 1994 A
5287496 Chen et al. Feb 1994 A
5303042 Lewis et al. Apr 1994 A
5371851 Pieper et al. Dec 1994 A
5403639 Belsan et al. Apr 1995 A
5481701 Chambers, IV Jan 1996 A
5625818 Zarmer et al. Apr 1997 A
5627974 Watts et al. May 1997 A
5675510 Coffey et al. Oct 1997 A
5684991 Malcolm Nov 1997 A
5761680 Cohen et al. Jun 1998 A
5905988 Schwartz et al. May 1999 A
6021437 Chen et al. Feb 2000 A
6052780 Glover Apr 2000 A
6141686 Jackowski et al. Oct 2000 A
6173325 Kukreja Jan 2001 B1
6182286 Sigal et al. Jan 2001 B1
6185686 Glover Feb 2001 B1
6212512 Barney et al. Apr 2001 B1
6223343 Hopwood et al. Apr 2001 B1
6253321 Nikander et al. Jun 2001 B1
6256773 Bowman-Amuah Jul 2001 B1
6324581 Xu et al. Nov 2001 B1
6351776 O'Brien Feb 2002 B1
6351847 Sakamoto et al. Feb 2002 B1
6397379 Yates et al. May 2002 B1
6405049 Herrod et al. Jun 2002 B2
6415300 Liu Jul 2002 B1
6434680 Belknap et al. Aug 2002 B2
6453343 Housel et al. Sep 2002 B1
6453354 Jiang et al. Sep 2002 B1
6460055 Midgley et al. Oct 2002 B1
6549959 Yates et al. Apr 2003 B1
6549992 Armangau et al. Apr 2003 B1
6591377 Evoy Jul 2003 B1
6606694 Carteau Aug 2003 B2
6658465 Touboul Dec 2003 B1
6751604 Barney et al. Jun 2004 B2
6763452 Hohensee et al. Jul 2004 B1
6769071 Cheng Jul 2004 B1
6779107 Yates Aug 2004 B1
6789181 Yates et al. Sep 2004 B1
6802025 Thomas et al. Oct 2004 B1
6839721 Schwols Jan 2005 B2
6845486 Yamada et al. Jan 2005 B2
6861951 Reghetti et al. Mar 2005 B2
6868495 Glover Mar 2005 B1
6912642 Nishikawa Jun 2005 B2
6915456 Banerjee et al. Jul 2005 B2
6934832 Van Dyke et al. Aug 2005 B1
6941545 Reese et al. Sep 2005 B1
6954923 Yates et al. Oct 2005 B1
6973455 Vahalia et al. Dec 2005 B1
6978462 Adler et al. Dec 2005 B1
6983287 Jayanti et al. Jan 2006 B1
6983317 Bishop et al. Jan 2006 B1
7013456 Van Dyke et al. Mar 2006 B1
7043485 Manley et al. May 2006 B2
7047250 Agarwal et al. May 2006 B1
7051053 Sinha May 2006 B2
7065633 Yates et al. Jun 2006 B1
7069277 Okada et al. Jun 2006 B2
7069421 Yates et al. Jun 2006 B1
7096264 Bonney et al. Aug 2006 B2
7111290 Yates et al. Sep 2006 B1
7113934 Levesque et al. Sep 2006 B2
7120631 Vahalia et al. Oct 2006 B1
7165079 Chen et al. Jan 2007 B1
7194623 Proudler et al. Mar 2007 B1
7197520 Matthews et al. Mar 2007 B1
7200616 Takeuchi et al. Apr 2007 B2
7203711 Borden et al. Apr 2007 B2
7225208 Midgley et al. May 2007 B2
7225308 Melament et al. May 2007 B2
7237075 Welsh et al. Jun 2007 B2
7257606 Kapoor et al. Aug 2007 B2
7305529 Kekre et al. Dec 2007 B1
7318093 Touboul Jan 2008 B2
7328260 Muthiyan et al. Feb 2008 B1
7330997 Odom Feb 2008 B1
7401338 Bowen Jul 2008 B1
7409644 Moore et al. Aug 2008 B2
7487493 Faulkner Feb 2009 B1
7516103 Peitrucha, Jr. Apr 2009 B1
7529782 Prahlad et al. May 2009 B2
7609829 Wang et al. Oct 2009 B2
7643998 Yuen et al. Jan 2010 B2
7661135 Byrd et al. Feb 2010 B2
7664750 Frees et al. Feb 2010 B2
8032496 Sinha et al. Oct 2011 B2
8260753 Kushwah et al. Sep 2012 B2
20010013087 Ronstrom Aug 2001 A1
20010047368 Oshinsky et al. Nov 2001 A1
20020021869 Griffin Feb 2002 A1
20020032754 Logston et al. Mar 2002 A1
20020046275 Crosbie et al. Apr 2002 A1
20020083037 Lewis et al. Jun 2002 A1
20020083053 Richard et al. Jun 2002 A1
20020097645 Mikawa Jul 2002 A1
20020107877 Whiting et al. Aug 2002 A1
20020145742 Koenig et al. Oct 2002 A1
20020188590 Curran et al. Dec 2002 A1
20030018657 Monday Jan 2003 A1
20030046313 Leung et al. Mar 2003 A1
20030088536 Bahnia May 2003 A1
20030093709 Ogawa et al. May 2003 A1
20030110275 Banerjee Jun 2003 A1
20030110419 Banerjee Jun 2003 A1
20030120818 Ho Jun 2003 A1
20030131098 Huntington et al. Jul 2003 A1
20030135703 Martin et al. Jul 2003 A1
20030140204 Ashton et al. Jul 2003 A1
20030159007 Sawdon et al. Aug 2003 A1
20030182301 Patterson et al. Sep 2003 A1
20030225800 Kavuri Dec 2003 A1
20040010487 Prahlad et al. Jan 2004 A1
20040064488 Sinha Apr 2004 A1
20040078630 Niles Apr 2004 A1
20040088334 Klein May 2004 A1
20040107199 Dalrymple et al. Jun 2004 A1
20040133602 Kusters et al. Jul 2004 A1
20040167941 Prahlad et al. Aug 2004 A1
20040181691 Armingaud et al. Sep 2004 A1
20040193621 Moore et al. Sep 2004 A1
20040199626 Nuggehalli Oct 2004 A1
20040204949 Shaji et al. Oct 2004 A1
20040230737 Burton et al. Nov 2004 A1
20040246123 Kawabe et al. Dec 2004 A1
20040261070 Miller et al. Dec 2004 A1
20040267836 Armangau et al. Dec 2004 A1
20050021565 Kapoor et al. Jan 2005 A1
20050021859 Willian Jan 2005 A1
20050021869 Aultman et al. Jan 2005 A1
20050027702 Jensen et al. Feb 2005 A1
20050055328 Yagawa Mar 2005 A1
20050065986 Bixby et al. Mar 2005 A1
20050086241 Ram et al. Apr 2005 A1
20050086342 Burt et al. Apr 2005 A1
20050114409 Sinha et al. May 2005 A1
20050120242 Mayer et al. Jun 2005 A1
20050131990 Jewell Jun 2005 A1
20050138081 Alshab et al. Jun 2005 A1
20050166082 Williams et al. Jul 2005 A1
20050187992 Prahlad et al. Aug 2005 A1
20050228832 Ghotge et al. Oct 2005 A1
20050278393 Huras et al. Dec 2005 A1
20050283567 Popescu-Stanesti et al. Dec 2005 A1
20060029038 Jungck Feb 2006 A1
20060031468 Atluri et al. Feb 2006 A1
20060112151 Manley May 2006 A1
20060149793 Kushwah Jul 2006 A1
20060225065 Chandhok et al. Oct 2006 A1
20060282439 Allen et al. Dec 2006 A1
20070061505 Deng et al. Mar 2007 A1
20070088923 Armstrong-Crews et al. Apr 2007 A1
20070136463 Guenther et al. Jun 2007 A1
20080162595 Kushwah Jul 2008 A1
20080162685 Kushwah et al. Jul 2008 A1
20080162719 Kushwah et al. Jul 2008 A1
20080177805 Kushwah et al. Jul 2008 A1
20090282047 Lin Nov 2009 A1
20100299213 Yeganeh Nov 2010 A1
20120303587 Kushwah et al. Nov 2012 A1
Foreign Referenced Citations (2)
Number Date Country
WO 2004047078 Jun 2004 WO
2004111765 Dec 2004 WO
Non-Patent Literature Citations (17)
Entry
Peter J. Varman & Rakesh M. Verma, An Efficient Multiversion Access Structure, May/Jun. 1997, IEEE Transactions on Knowledge and Data Engineering, vol. 9, No. 3.
Author Unknown, FAST Data Search™ Product Line, Version 4.0.
Author Unknown, FAST Data Search, the Enterprise Search Solution, http://www.fastsearch.com/us/products/fast—data—search.
Google, Google Enterprise Solutions, Google search for your business, http://www.google.com/enterprise/.
Google, Google Enterprise Solutions: Google Search Appliance.
U.S. Appl. No. 60/640,971, filed Dec. 31, 2004, Kushwah et al.
U.S. Appl. No. 11/084,179, filed Mar. 18, 2005, Kushwah et al.
U.S. Appl. No. 11/084,065, filed Mar. 18, 2005, Kushwah et al.
U.S. Appl. No. 11/084,679, filed Mar. 18, 2005, Kushwah et al.
U.S. Appl. No. 11/084,066, filed Mar. 18, 2005, Kushwah et al.
U.S. Appl. No. 11/084,067, filed Mar. 18, 2005, Kushwah et al.
Berners-Lee et al., “Uniform Resource Identifier (URI): Generic Syntax,” Standards Track, Jan. 2005, Network Working Group.
Levy et al., “Incremental Recovery in Main Memory Database Systems”, IEEE vol. 4, Dec. 1992, pp. 529-540.
Shrira et al., “SNAP: Efficient snapshots for back-in-time execution”, IEEE, Apr. 5-8, 2005, pp. 434-445.
Zhiwei et al., “Efficient data restoration for a disk-based network backup system”, Mechatronics, 2004. ICM '04 Proceedings of the IEEE International Conference in Istanbul, Turkey, Jun. 3-5, 2004.
Varman et al., “An Efficient Multiversion Access Structure”, 1997, IEEE, vol. 9, 391-409.
Shrira et al., SNAP: Efficient snapshots for back-in-time executions, pp. 434-445, Apr. 2005, IEEE.
Related Publications (1)
Number Date Country
20080162719 A1 Jul 2008 US
Provisional Applications (1)
Number Date Country
60640971 Dec 2004 US