公开(公告)号：US07139781B2

公开(公告)日：2006-11-21

申请号：US10427391

申请日：2003-04-29

申请人： Jason C. Young ,  Rajagopal Ananthanarayanan ,  Randal C. Burns ,  Darrell D. E. Long ,  Robert M. Rees ,  Ralph A. Becker-Szendy ,  James J. Seeger ,  David M. Wolfe

发明人： Jason C. Young ,  Rajagopal Ananthanarayanan ,  Randal C. Burns ,  Darrell D. E. Long ,  Robert M. Rees ,  Ralph A. Becker-Szendy ,  James J. Seeger ,  David M. Wolfe

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F17/30067 ,  Y10S707/959 ,  Y10S707/99953 ,  Y10S707/99955

摘要： A system and method for managing logical versions of a filesystem made through a near-instantaneous copy process is provided. Each logical version of the filesystem, including the primary version, is assigned a unique epoch number or other identifying value, and each filesystem object is assigned two epoch numbers that define the space of logical versions for which the object exists. A list of all valid epoch numbers are maintained in a version table. The near-instantaneous creation of a logical version of the filesystem requires inserting a unique epoch number entry in the version table (106) and the next epoch number to the new logical version. An original state of the system is preserved through the use of a copy-on-write procedure for filesystem objects that are reference by that logical filesystem version (120). Accordingly, filesystem versions are maintained and original states of previous states of the logical filesystem versions are preserved.

摘要翻译： 提供了一种用于管理通过近瞬时复制过程制成的文件系统的逻辑版本的系统和方法。 文件系统的每个逻辑版本（包括主版本）都被分配一个唯一的历元编号或其他标识值，并为每个文件系统对象分配两个时代号，以定义对象所在的逻辑版本的空间。 在版本表中维护所有有效时期编号的列表。 文件系统的逻辑版本的即时即时创建需要在版本表（106）中插入唯一的时代号码条目，并将新的时代号码插入新的逻辑版本。 通过对由该逻辑文件系统版本（120）引用的文件系统对象使用写时复制过程来保留系统的原始状态。 因此，维护文件系统版本，并保留逻辑文件系统版本的先前状态的原始状态。

公开(公告)号：US07085909B2

公开(公告)日：2006-08-01

申请号：US10427403

申请日：2003-04-29

申请人： Rajagopal Ananthanarayanan ,  Ralph A. Becker-Szendy ,  Robert M. Rees ,  Randal C. Burns ,  Darrell D. E. Long ,  Jujjuri Venkateswararao ,  David M. Wolfe ,  Jason C. Young

发明人： Rajagopal Ananthanarayanan ,  Ralph A. Becker-Szendy ,  Robert M. Rees ,  Randal C. Burns ,  Darrell D. E. Long ,  Jujjuri Venkateswararao ,  David M. Wolfe ,  Jason C. Young

IPC分类号： G06F12/00

CPC分类号： G06F3/0613 ,  G06F3/0643 ,  G06F3/0656 ,  G06F3/067 ,  G06F12/10

摘要： Various copy-on-write implementations for a computing environment are presented. One copy-on-write implementation includes employing a read mapping table to perform a first virtual block to physical block mapping for use in reading a block of data of a file to be copy-on-written from physical storage for modification; and employing a different, write mapping table to perform a second virtual block to physical block mapping for use in writing a modified block of the file data to physical storage, wherein copy-on-write of the block of data is achieved using a single write operation. In another implementation, a distributed copy-on-write of a file for a client server environment is presented. This distributed copy-on-write includes performing, by a first client, copy-on-write of at least one block of data of the file to be copy-on-written, and performing, by a second client, copy-on-write of at least one other block of data of the file, wherein multiple clients perform the copy-on-write of the file.

摘要翻译： 介绍了一种计算环境的各种写时复制实现方案。 一个写时拷贝实现包括采用读取映射表来执行第一虚拟块以进行物理块映射，以便用于从物理存储器中读写要写入的文件的数据块进行修改; 并且使用不同的写入映射表来执行第二虚拟块以进行物理块映射以用于将修改的文件数据块写入物理存储器，其中使用单个写入实现数据块的写入 操作。 在另一个实现中，呈现了用于客户端服务器环境的文件的分布式写时复制。 这种分布式写时写入包括由第一客户机执行要写入复制文件的至少一个数据块的写时复制，并且由第二客户端执行复制 - 写入文件的至少一个其他数据块，其中多个客户端执行文件的写时复制。

公开(公告)号：US5889993A

公开(公告)日：1999-03-30

申请号：US730418

申请日：1996-10-15

申请人： Thomas M. Kroeger ,  Darrell D. E. Long

发明人： Thomas M. Kroeger ,  Darrell D. E. Long

IPC分类号： G06F12/08 ,  G06F12/12 ,  G06F17/30 ,  G06F11/00

CPC分类号： G06F12/0862 ,  G06F17/30067 ,  G06F12/0866 ,  G06F12/121 ,  G06F2212/6024 ,  G06F2212/6026

摘要： A method of tracking events and their sequences in a computer system and predicting the probability of future events using a data structure that represents the predictive nature of the system after an initial event correlating to an object in the system. The invention reduces memory requirements and computational complexity by partitioning a trie into subtries where each subtrie represents a set of sequences of events, statically limiting the size of the partitions by limiting the number of descendants below the node defining the partition, and refreshing parts of the set of children and releasing slots occupied by particular descendants when additional space is needed. In addition, each partition can be attached to the object which it represents and moved in and out of memory with that object. In this way, data structures which would otherwise grow as large as N.sup.O and which have a computational complexity of predictions on the order of O.times.N, where N is the number of objects modeled and O is the model order, will be limited in size to N which, in turn, limits the computational complexity to order O.

摘要翻译： 在计算机系统中跟踪事件及其序列的方法，并且在与系统中的对象相关联的初始事件之后使用表示系统的预测性质的数据结构来预测未来事件的概率。 本发明通过将三进制划分为子区域来减少存储器需求和计算复杂度，其中每个子代表一组事件序列，通过限制限定分区的节点下面的后代的数量来静态地限制分区的大小，并且刷新部分 当需要额外的空间时，一组儿童和释放特定后裔占领的时间段。 此外，每个分区可以附加到它所表示的对象，并与该对象一起移入和移出内存。 以这种方式，数据结构否则将增长到大于NO，并且具有关于OxN的顺序的预测的计算复杂度，其中N是建模的对象的数量，并且O是模型顺序，将被限制为N 这反过来又限制了计算复杂度。

公开(公告)号：US06775703B1

公开(公告)日：2004-08-10

申请号：US09562510

申请日：2000-05-01

申请人： Randal Chilton Burns ,  Atul Goel ,  Darrell D. E. Long ,  Robert Michael Rees

发明人： Randal Chilton Burns ,  Atul Goel ,  Darrell D. E. Long ,  Robert Michael Rees

IPC分类号： G06F1516

CPC分类号： H04L67/1097 ,  G06F12/0815 ,  G06F12/0866 ,  H04L29/06 ,  H04L69/28 ,  H04L69/329

摘要： A system, method, and computer program product for a lease-based timeout scheme that addresses fencing's shortcomings. Unlike fencing, this scheme (or protocol) enables an isolated computer to realize it is disconnected from the distributed system and write its dirty data out to storage before its locks are stolen. In accordance with the invention, data consistency during a partition in a distributed system is ensured by establishing a lease based protocol between in the distributed system wherein a client can hold a lease with a server. The lease represents a contract between a client and a server in which the server promises to respect the client for a period of time. The server respects the contract even when it detects a partition between the client and itself.

摘要翻译： 一种基于租约的超时方案的系统，方法和计算机程序产品，用于解决围栏的缺点。 与栅栏不同，该方案（或协议）使孤立的计算机能够实现与分布式系统的连接，并将其脏数据写入存储器，然后再锁定其锁。 根据本发明，通过在分布式系统中建立基于租约的协议来确保分布式系统中的分区期间的数据一致性，其中客户端可以与服务器保持租约。 租赁代表客户端和服务器之间的合同，其中服务器承诺在一段时间内尊重客户端。 即使服务器检测到客户端和本身之间的分区，服务器也遵守合同。

公开(公告)号：US06938056B2

公开(公告)日：2005-08-30

申请号：US10082437

申请日：2002-02-22

申请人： Randal Chilton Burns ,  Darrell D. E. Long ,  Robert Michael Rees

发明人： Randal Chilton Burns ,  Darrell D. E. Long ,  Robert Michael Rees

IPC分类号： G06F11/14 ,  G06F12/00 ,  G06F17/30

CPC分类号： G06F11/1448 ,  G06F11/1451 ,  G06F11/1469 ,  Y10S707/99953

摘要： “A system and associated method restore a file system from incremental backups in the presence of deletion, without restoring deleted files. This is accomplished by logging deletions in a deletion log. Using the deletion log, the system re-deletes the deleted files upon a restore operation to an incremental backup epoch. The system the logs deletions so that the files that were deleted and survived a backup epoch have their records logged. The activity log enables an incremental backup from a prior snapshot, and represents a point-in-time version of the file system. The system can either not restore the deleted files, or, alternatively, it can restore the deleted files and then re-deletes them.”

摘要翻译： “系统和关联方法在存在删除的情况下从增量备份中恢复文件系统，而不恢复已删除的文件，这是通过在删除日志中记录删除来实现的，使用删除日志，系统会将删除的文件重新删除 将操作恢复到增量备份纪元，系统将日志删除，以便在备份纪元中删除和存活的文件记录有记录。活动日志允许从先前的快照进行增量备份，并代表一个时间点 文件系统的版本，系统不能恢复已删除的文件，或者可以还原已删除的文件，然后重新删除它们。

公开(公告)号：US06651147B2

公开(公告)日：2003-11-18

申请号：US09850824

申请日：2001-05-08

申请人： Randal Chilton Burns ,  Darrell D. E. Long ,  Robert Michael Rees

发明人： Randal Chilton Burns ,  Darrell D. E. Long ,  Robert Michael Rees

IPC分类号： G06F1200

CPC分类号： G06F3/064 ,  G06F3/0608 ,  G06F3/0611 ,  G06F3/0644 ,  G06F3/0676

摘要： A data storage system randomly determines a start offset at which to write objects to a storage medium. For updated blocks of the object, e.g., for blocks written during copy-on-write as part of a point-in-time snapshot, the updated block is written in the region of the original file or as close thereto as possible to achieve “virtual contiguity”. Subsequent reads of the object read entire region containing both the object and, potentially, “chaff” data other than the object. The “chaff” data is discarded by the I/O system or file system using, e.g., a bit mask, subsequent to the read.

公开(公告)号：US6018747A

公开(公告)日：2000-01-25

申请号：US978550

申请日：1997-11-26

申请人： Randal Chilton Burns ,  Darrell D. E. Long

发明人： Randal Chilton Burns ,  Darrell D. E. Long

IPC分类号： G06F9/44 ,  G06F9/445 ,  G06F17/30

CPC分类号： G06F17/30067 ,  G06F8/665 ,  G06F8/68 ,  Y10S707/99953 ,  Y10S707/99954

摘要： The present invention discloses a method, apparatus, and article of manufacture for generating, transmitting, replicating, and rebuilding in-place reconstructible software updates to a file from a source computer to a target computer updates to a file from a source computer to a target computer. The present invention stores the first version of the file and the updates to the first version of the file in the memory of the source computer. The first version is also stored in the memory of the target computer. The updates are then transmitted from the memory of the source computer to the memory of the target computer. The present invention uses these updates at the target computer to build the second version of the file in-place.

摘要翻译： 本发明公开了一种用于生成，传输，复制和重建从源计算机到目标计算机的文件的就地可重建软件更新的方法，装置和制品，从源计算机向目标更新文件 电脑。 本发明将文件的第一版本和文件的第一版本的更新存储在源计算机的存储器中。 第一个版本也存储在目标计算机的内存中。 然后将更新从源计算机的存储器发送到目标计算机的存储器。 本发明在目标计算机上使用这些更新来建立文件的第二版本。