专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06775703B1 Lease based safety protocol for distributed system with multiple networks 有权
标题翻译：具有多个网络的分布式系统的基于租赁的安全协议
公开(公告)号：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.
摘要翻译：一种基于租约的超时方案的系统，方法和计算机程序产品，用于解决围栏的缺点。与栅栏不同，该方案（或协议）使孤立的计算机能够实现与分布式系统的连接，并将其脏数据写入存储器，然后再锁定其锁。根据本发明，通过在分布式系统中建立基于租约的协议来确保分布式系统中的分区期间的数据一致性，其中客户端可以与服务器保持租约。租赁代表客户端和服务器之间的合同，其中服务器承诺在一段时间内尊重客户端。即使服务器检测到客户端和本身之间的分区，服务器也遵守合同。

2. 发明授权

US06938056B2 System and method for restoring a file system from backups in the presence of deletions 有权
标题翻译：在存在删除的情况下从备份还原文件系统的系统和方法
公开(公告)号：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.”
摘要翻译： “系统和关联方法在存在删除的情况下从增量备份中恢复文件系统，而不恢复已删除的文件，这是通过在删除日志中记录删除来实现的，使用删除日志，系统会将删除的文件重新删除将操作恢复到增量备份纪元，系统将日志删除，以便在备份纪元中删除和存活的文件记录有记录。活动日志允许从先前的快照进行增量备份，并代表一个时间点文件系统的版本，系统不能恢复已删除的文件，或者可以还原已删除的文件，然后重新删除它们。

3. 发明授权

US06651147B2 Data placement and allocation using virtual contiguity 失效
公开(公告)号：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.

4. 发明授权

US06925515B2 Producer/consumer locking system for efficient replication of file data 失效
标题翻译：生产者/消费者锁定系统，用于文件数据的高效复制
公开(公告)号：US06925515B2
公开(公告)日：2005-08-02
申请号：US09849307
申请日：2001-05-07
申请人： Randal Chilton Burns , Atul Goel , Wayne Curtis Hineman , Robert Michael Rees
发明人： Randal Chilton Burns , Atul Goel , Wayne Curtis Hineman , Robert Michael Rees
IPC分类号： G06F17/30 , G06F12/00
CPC分类号： G06F17/30171 , Y10S707/99952
摘要： In a distributed file system the distributed storage management is made useful to a variety of applications. Multiple quality of service options are provided through locking. Three locking systems are provided. The system offers a locking system designed for sequential consistency with write-back caching, typical of distributed file systems. A second locking system is provided for sequential consistency with no caching for applications that manage their own caches. Finally, a locking system that implements a weaker consistency model with write-back caching, designed for efficient replication and distribution of data is included. Locks for replication are suitable for serving dynamic data on the Internet and other highly-concurrent applications. The selection of the appropriate lock protocol for each file is set using the file metadata. Further, a novel locking system is provided for the lock system implementing a weak consistency model with write back caching. This system is implemented utilizing two whole file locks: a producer lock P and a consumer lock C. Any client can hold a consumer lock and when holding a consumer lock can read data and cache data for read. The producer lock is only held by a single writer and a writer holding a producer lock can write data, allocate and cache data for writing. When a writer performs a write, the write is performed as an out-of-place write. An out-of-place write writes the data to a different physical storage location than from which it was read. By performing an out-of-place write the old data still exists and is available to clients. Once the writer completes the write and releases the producer lock the previous data is invalidated and the clients are informed of the new location of the data. Clients can then read the new data from storage when needed and the server reclaims the old data blocks.
摘要翻译：在分布式文件系统中，分布式存储管理对各种应用程序都有用。通过锁定提供多种服务质量选项。提供三个锁定系统。该系统提供了一个锁定系统，设计用于与回写式缓存（通常是分布式文件系统）的顺序一致性。提供了第二个锁定系统，用于顺序一致，没有缓存用于管理自己的高速缓存的应用程序。最后，包括一个实现具有回写缓存的较弱一致性模型的锁定系统，用于高效复制和分发数据。用于复制的锁适用于在Internet和其他高度并发的应用程序上提供动态数据。使用文件元数据设置每个文件的适当锁定协议的选择。此外，为实现具有回写高速缓存的弱一致性模型的锁系统提供了一种新颖的锁定系统。该系统利用两个整体文件锁实现：生产者锁P和消费者锁C.任何客户端可以持有消费者锁，并且当持有消费者锁可以读取数据和缓存数据进行读取时。生产者锁仅由单个作者持有，持有生产者锁的作者可以写入数据，分配和缓存数据进行写入。当写入器执行写入时，写入被执行为不合适的写入。不适当的写入将数据写入与其读取的物理存储位置不同的物理存储位置。通过执行不在位的写入，旧的数据仍然存在，并且可供客户使用。一旦写入器完成写入并释放生成器锁定，则先前的数据无效，并且向客户端通知数据的新位置。然后，客户端可以在需要时从存储中读取新数据，服务器回收旧的数据块。

5. 发明授权

US06917942B1 System for dynamically evaluating locks in a distributed data storage system 失效
标题翻译：用于动态评估分布式数据存储系统中的锁的系统
公开(公告)号：US06917942B1
公开(公告)日：2005-07-12
申请号：US09526155
申请日：2000-03-15
申请人： Randal Chilton Burns , Robert Michael Rees
发明人： Randal Chilton Burns , Robert Michael Rees
IPC分类号： G06F17/00 , G06F17/30
CPC分类号： G06F17/30362
摘要： A system and method for managing access to assets in a distributed data storage system includes requesting, from a client computer, a lock from a server computer. The lock is evaluated using a bitwise comparison of the protected access modes and restricted access modes defined by the lock with the protected and restricted modes defined by the currently outstanding locks using an algorithm, such that a potentially large compatibility table is not needed.
摘要翻译：用于管理分布式数据存储系统中的资产的访问的系统和方法包括从客户端计算机请求来自服务器计算机的锁。使用受保护的访问模式和由锁定的受限访问模式与使用算法的当前未完成的锁定的受保护和限制模式进行比较比较来评估锁定，使得不需要潜在的大的兼容性表。

6. 发明授权

US06571276B1 System for managing asset access in a distributed storage system 有权
标题翻译：用于在分布式存储系统中管理资产访问的系统
公开(公告)号：US06571276B1
公开(公告)日：2003-05-27
申请号：US09510784
申请日：2000-02-23
申请人： Randal Chilton Burns , Atul Goel , Robert Michael Rees
发明人： Randal Chilton Burns , Atul Goel , Robert Michael Rees
IPC分类号： G06F1730
CPC分类号： G06F17/30171 , Y10S707/99938
摘要： A system and method for managing access to assets in a distributed data storage system includes requesting, from a client computer, a semi-preemptible access lock from a server computer. The semi-preemptible lock, if granted, is held by the client computer as long as the server does not demand it back, with the client computer granting open instances under non-preemptible file locks for the asset to which the locks pertain as long as the client computer holds the semi-preemptible lock. When another client computer requests the semi-preemptible lock, the server can demand the lock from the holding client, which relinquishes the lock if no open instances are protected by the lock. Otherwise, the holding client computer first attempts to downgrade its lock to meet the request, and if compatibility is not achieved thereby, the holding client refuses to relinquish the lock.
摘要翻译：用于管理在分布式数据存储系统中对资产的访问的系统和方法包括从客户端计算机向服务器计算机请求半可抢占访问锁。半可抢占的锁（如果被授予）由客户端计算机持有，只要服务器不要求它，客户端计算机就将授予不可抢占的文件锁的开放实例作为锁的资产，只要客户端计算机保存半可抢占锁。当另一个客户端计算机请求半可抢占的锁定时，服务器可以从保持客户端请求锁定，如果没有打开的实例受到锁的保护，它将放弃锁定。否则，保留客户端计算机首先尝试降级其锁以满足请求，并且如果不能实现兼容性，则持有客户端拒绝放弃该锁。

7. 发明授权

US6088694A Continuous availability and efficient backup for externally referenced objects 失效
标题翻译：持续可用性和高效备份外部引用对象
公开(公告)号：US6088694A
公开(公告)日：2000-07-11
申请号：US52921
申请日：1998-03-31
申请人： Randal Chilton Burns , Inderpal Singh Narang
发明人： Randal Chilton Burns , Inderpal Singh Narang
IPC分类号： G06F11/14 , G06F17/30 , G06F9/00
CPC分类号： G06F17/30106 , G06F11/1451 , G06F11/1464 , G06F17/30168 , G06F17/30286 , Y10S707/99932 , Y10S707/99938 , Y10S707/99939 , Y10S707/99953
摘要： A computing system provides continuous availability of data files that are maintained at a file management system and linked to a database management system (DBMS) through a Datalink data type, even while any particular file is being changed with DBMS append or update operations. When a file is linked, it is designated to be available for read-only operations. A user who wants to perform updates on a file gets a "check-out" copy of the file for updating operations, such that the original file remains linked to the database system while the copy is being updated and remains available to other users. The file management system includes a "check-in" function that receives the updated file, saves the updated file under a new name different from the original, updates the Datalink, generates new metadata for the updated file, and transactionally updates the file with its new metadata. In this way, data files are continuously available to all users through appending and updating actions. Since updating Datalinks requires the file management system to initiate backup, a "delta versioning" operation, which reduces the data needed to support backup operations, permits more efficient backup of data files and enables the continuously available files to be backed up and consistent.
摘要翻译：计算系统通过数据链接数据类型提供在文件管理系统中维护并链接到数据库管理系统（DBMS）的数据文件的连续可用性，即使在使用DBMS追加或更新操作更改任何特定文件时。当文件链接时，它被指定为可用于只读操作。想要对文件执行更新的用户获得用于更新操作的文件的“签出”副本，使得原始文件在副本被更新期间保持链接到数据库系统，并且可供其他用户使用。文件管理系统包括一个接收更新文件的“签入”功能，将更新的文件保存在与原始文件不同的新名称下，更新数据链接，为更新后的文件生成新的元数据，并用其进行事务性更新文件新的元数据这样，通过追加和更新动作，所有用户都可以连续使用数据文件。由于更新数据链路需要文件管理系统启动备份，因此减少支持备份操作所需数据的“增量版本”操作可以更有效地备份数据文件，并使连续可用的文件备份和保持一致。

8. 发明授权

US06510505B1 System and method for allocating storage space using bit-parallel search of bitmap 失效
标题翻译：使用位图的位并行搜索分配存储空间的系统和方法
公开(公告)号：US06510505B1
公开(公告)日：2003-01-21
申请号：US09851766
申请日：2001-05-09
申请人： Randal Chilton Burns , Wayne Curtis Hineman
发明人： Randal Chilton Burns , Wayne Curtis Hineman
IPC分类号： G06F1200
CPC分类号： G06F12/023 , Y10S707/99953 , Y10S707/99956
摘要： A bit-parallel system and method for allocating storage space for data objects using a bitmap. It is determined whether a suffix of free space bits in a previous bitmap word can be used with a prefix of free space bits in a current word that is contiguous to the previous word. If so, this renders a string of free space bits spanning multiple words, and it is determined whether the string represents a sufficiently large number of contiguous blocks (“the target”) to store the data object. If not, it is determined whether sufficient contiguous free space bits in the current word exist to fulfill the target. If the target still can't be achieved, the longest suffix of free space bits in the current word is found for possible use with the prefix of the next contiguous word, and the next word is then retrieved and processed. The algorithm for finding the suffix preferably is undertaken by considering bits in parallel.
摘要翻译：一种用于使用位图为数据对象分配存储空间的并行系统和方法。确定先前位图字中的自由空间位的后缀是否可以与当前与先前字相邻的当前字中的自由空间位的前缀使用。如果是这样，这将产生跨越多个字的一串空闲空间位，并且确定字符串是否表示足够大数量的连续块（“目标”）以存储数据对象。如果不是，则确定当前字中是否存在足够的连续自由空间位以实现目标。如果目标仍然无法实现，则可以使用当前单词中最长的后缀空闲比特来与下一个连续词的前缀进行比较，然后检索和处理下一个单词。用于查找后缀的算法优选地通过并行考虑比特来进行。

9. 发明授权

US06374250B1 System and method for differential compression of data from a plurality of binary sources 失效
公开(公告)号：US06374250B1
公开(公告)日：2002-04-16
申请号：US08794134
申请日：1997-02-03
申请人： Miklos Ajtai , Randal Chilton Burns , Ronald Fagin , Larry Joseph Stockmeyer
发明人： Miklos Ajtai , Randal Chilton Burns , Ronald Fagin , Larry Joseph Stockmeyer
IPC分类号： G06F1730
摘要： A method and a system are presented for generating differentially compressed output from binary sources. Given two versions of the same file as input streams, a compact encoding of one of the input streams is generated, by representing it as a set of changes with respect to the other input stream. Algorithms for differencing files requiring time linear in the size of the input and a constant amount of space for execution are presented. In addition, advanced techniques for improving existing differencing algorithms are developed and applied to previous methods. These techniques allow algorithms to increase their efficiency without a loss of compression and to accept arbitrarily large inputs without sacrificing correctness or degrading the compression data rate. The differential compression methods provide a computationally efficient compression technique for applications that generate versioned data.

10. 发明授权

US5931947A Secure array of remotely encrypted storage devices 失效
标题翻译：安全的远程加密存储设备阵列
公开(公告)号：US5931947A
公开(公告)日：1999-08-03
申请号：US927775
申请日：1997-09-11
申请人： Randal Chilton Burns , Edward Gustav Chron , Darrell Long , Benjamin Clay Reed
发明人： Randal Chilton Burns , Edward Gustav Chron , Darrell Long , Benjamin Clay Reed
IPC分类号： G06F21/00 , G06F12/14 , G06F13/00
CPC分类号： G06F21/6209 , H04L9/0891 , H04L9/3242 , H04L9/3297 , G06F2221/2151 , H04L2209/60
摘要： A network storage device is disclosed for use in a secure array of such devices to support a distributed file system. Each device is an independent repository of remotely encrypted data objects to be accessed by authorized network clients. All encryption is done by the clients, rather than by the devices. In order for the system to revoke access to an object on the device, the object must be re-encrypted. Each storage device has a device owner for controlling access to the device's data. All data requests from the clients and responses to them are authenticated using keys derived from the owner key and hashed message authentication codes.
摘要翻译：公开了用于这种设备的安全阵列以支持分布式文件系统的网络存储设备。每个设备是由授权网络客户端访问的远程加密数据对象的独立存储库。所有加密都由客户端完成，而不是由设备完成。为了使系统撤销对设备上对象的访问，必须对对象进行重新加密。每个存储设备都具有用于控制对设备数据的访问的设备所有者。来自客户端的所有数据请求和对它们的响应都使用从所有者密钥导出的密钥进行身份验证，并使用散列的消息认证码。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式