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

21. 发明授权

US06389433B1 Method and system for automatically merging files into a single instance store 有权
标题翻译：将文件自动合并到单个实例存储中的方法和系统
公开(公告)号：US06389433B1
公开(公告)日：2002-05-14
申请号：US09354660
申请日：1999-07-16
申请人： William J. Bolosky , John R. Douceur , Scott M. Cutshall
发明人： William J. Bolosky , John R. Douceur , Scott M. Cutshall
IPC分类号： G06F1200
CPC分类号： G06F17/3015 , G06F11/1453 , Y10S707/968 , Y10S707/99931 , Y10S707/99933 , Y10S707/99952 , Y10S707/99953 , Y10S707/99956
摘要： A method and system that operates as a background process automatically identify and merge duplicate files into a single instance files, wherein the duplicate files become independent links to the single instance files. A groveler maintains a database of information about the files on a volume, including a file size and checksum (signature) based on the file contents. The groveler periodically acts in the background to scan the USN log, a log that dynamically records file system activity. New or modified files detected in the USN log are queued as work items, each work item representing a file. The volume may be scanned to add work items to the queue, which takes place initially or when there is a potential problem with the USN log. The groveler periodically removes items from the queue, calculates the signature of the corresponding file contents, and uses the signature and file size to query the database for matching files. The groveler then compares any matching files with the file corresponding to the work item for an exact duplicate, and if found, calls a single instance store facility to merge the files and create independent links to those files.
摘要翻译：作为后台进程运行的方法和系统自动将重复文件识别并合并到单个实例文件中，其中重复文件成为单个实例文件的独立链接。 Groveler维护关于卷上的文件的信息的数据库，包括基于文件内容的文件大小和校验和（签名）。 Groveler定期在后台执行扫描USN日志，该日志是动态记录文件系统活动的日志。在USN日志中检测到的新的或修改的文件被排队为工作项，每个工作项表示一个文件。可以扫描卷以将工作项目添加到队列中，这最初发生或当USN日志存在潜在问题时。 groveler定期从队列中删除项目，计算相应文件内容的签名，并使用签名和文件大小来查询数据库的匹配文件。然后，groveler将任何匹配的文件与与工作项相对应的文件进行比较，如果找到，则调用单个实例存储工具来合并文件，并创建到这些文件的独立链接。

22. 发明授权

US5642152A Method and system for scheduling the transfer of data sequences utilizing an anti-clustering scheduling algorithm 失效
标题翻译：使用反聚类调度算法调度数据序列传输的方法和系统
公开(公告)号：US5642152A
公开(公告)日：1997-06-24
申请号：US349889
申请日：1994-12-06
申请人： John R. Douceur , William J. Bolosky
发明人： John R. Douceur , William J. Bolosky
IPC分类号： H04N7/173 , H04N21/472 , H04N7/14
CPC分类号： H04N21/47202 , H04N7/17318 , H04N7/17336
摘要： A scalable method and system is provided for scheduling data transfer of a video-on-demand server system. A strategy is provided for locating available bandwidth and allocating available bandwidth to subscribers as needed. The input/output bandwidth of storage devices that store data for video image sequences is modeled as a series of bandwidth units. The series of bandwidth units form a schedule where consumer requests are allocated to a bandwidth unit for receiving video image sequences. The bandwidth units are allocated to consumer requests according to an anti-clustering scheduling algorithm. By utilizing an anti-clustering scheduling algorithm, consumer requests less frequently incur an unacceptably long latency before receiving video image sequences.
摘要翻译：提供了一种可扩展的方法和系统，用于调度视频点播服务器系统的数据传输。提供了一种定位可用带宽并根据需要为用户分配可用带宽的策略。存储视频图像序列数据的存储设备的输入/输出带宽被建模为一系列带宽单位。一系列带宽单元形成一个时间表，其中消费者请求被分配给用于接收视频图像序列的带宽单元。带宽单位根据反聚类调度算法分配给用户请求。通过利用反聚类调度算法，在接收视频图像序列之前，消费者的请求较不频繁地产生不可接受的长延迟。

23. 发明授权

US08205090B2 Secure recovery in a serverless distributed file system 有权
标题翻译：在无服务器分布式文件系统中安全恢复
公开(公告)号：US08205090B2
公开(公告)日：2012-06-19
申请号：US12235343
申请日：2008-09-22
申请人： Miguel Oom Temudo de Castro , Atul Adya , John R. Douceur , William J. Bolosky
发明人： Miguel Oom Temudo de Castro , Atul Adya , John R. Douceur , William J. Bolosky
IPC分类号： H04L9/00
CPC分类号： H04L63/0435 , G06F17/30194 , G06F21/40 , G06F21/62 , G06F2221/2101 , H04L9/3236 , H04L9/3247 , H04L9/3255 , H04L63/0442 , H04L63/0823
摘要： Systems and methods for secure file writes after a catastrophic event are allowed over an unauthenticated channel in a serverless distributed file system if an authenticator accompanies the secure file writes. The authenticator can be a power-of-attorney certificate with time limitations, a vector of message authenticated code, or a single message authenticator with secured with a secret shared among members of the serverless distributed file system. The serverless distributed file system includes at least 3f+1 participating computer members, with f representing a number of faults tolerable by the system. The group requires at least one authenticator for file creation and file uploads. Any changes to files stored among the members can be made over an unauthenticated channel if the file changes are secured by the authenticator and the group is able to verify the authenticator.
摘要翻译：如果认证者伴随着安全文件写入，则在无故障分布式文件系统中，通过未经身份验证的通道允许灾难性事件之后的安全文件写入的系统和方法。验证器可以是具有时间限制的授权证书，消息认证代码的向量，或者具有在无服务器分布式文件系统的成员之间共享的秘密的单个消息认证器。无服务器分布式文件系统至少包括3f + 1个参与的计算机成员，其中f表示系统可容忍的许多故障。该组至少需要一个身份验证器用于文件创建和文件上传。如果文件更改由验证者保护，并且该组能够验证验证器，则可以通过未经身份验证的通道对存储在成员中的文件进行任何更改。

24. 发明授权

US08112452B2 Serverless distributed file system 有权
标题翻译：无服务器分布式文件系统
公开(公告)号：US08112452B2
公开(公告)日：2012-02-07
申请号：US12361678
申请日：2009-01-29
申请人： Atul Adya , Gerald Cermak , John R. Douceur , Marvin M. Theimer , Roger P. Wattenhofer , William J. Bolosky
发明人： Atul Adya , Gerald Cermak , John R. Douceur , Marvin M. Theimer , Roger P. Wattenhofer , William J. Bolosky
IPC分类号： G06F7/00 , G06F17/30 , G06F12/00
CPC分类号： G06F17/30094 , G06F17/30171 , G06F17/30899 , G06F2201/825 , H04L63/0823 , H04L63/123 , Y10S707/956 , Y10S707/99931 , Y10S707/99938
摘要： A serverless distributed file system manages the storage of files and directories using one or more directory groups. The directories may be managed using Byzantine-fault-tolerant groups, whereas files are managed without using Byzantine-fault-tolerant groups. Additionally, the file system may employ a hierarchical namespace to store files. Furthermore, the directory group may employ a plurality of locks to control access to objects (e.g., files and directories) in each directory.
摘要翻译：无服务器分布式文件系统使用一个或多个目录组来管理文件和目录的存储。可以使用拜占庭容错组来管理目录，而不使用拜占庭容错组来管理文件。此外，文件系统可以使用分层命名空间来存储文件。此外，目录组可以使用多个锁来控制对每个目录中的对象（例如，文件和目录）的访问。

25. 发明授权

US07886364B2 Encrypted key cache 失效
标题翻译：加密密钥缓存
公开(公告)号：US07886364B2
公开(公告)日：2011-02-08
申请号：US11206556
申请日：2005-08-18
申请人： John R. Douceur , Atul Adya , William J. Bolosky , Marvin M. Theimer
发明人： John R. Douceur , Atul Adya , William J. Bolosky , Marvin M. Theimer
IPC分类号： H04L9/00 , H04K1/00 , H04N7/173 , G06F11/30 , H04L9/08 , H04L9/30 , G06F12/14 , G06F21/00
CPC分类号： H04L9/0825 , H04L9/0894
摘要： A file that has been encrypted using a symmetric key and that has a corresponding access control entry with the symmetric key encrypted using the public key of a public/private key pair can be accessed. An encrypted key cache is also accessed to determine whether an access control entry to symmetric key mapping exists in the cache for the access control entry corresponding to the file. If such a mapping exists in the cache, then the mapped-to symmetric key is obtained form the cache, otherwise the encrypted symmetric key is decrypted using the private key of the public/private key pair. The encrypted key cache itself can also be encrypted and stored as an encrypted file.
摘要翻译：可以访问已经使用对称密钥加密并具有使用公钥/私钥对的公钥加密的对称密钥的相应访问控制条目的文件。还访问加密密钥高速缓存以确定对应于该文件的访问控制条目的高速缓存中是否存在对称密钥映射的访问控制条目。如果高速缓存中存在这样的映射，则从高速缓存获得映射到对称密钥，否则使用公钥/私钥对的私钥解密加密的对称密钥。加密的密钥缓存本身也可以加密并存储为加密文件。

26. 发明授权

US07571186B2 Locating potentially identical objects across multiple computers based on stochastic partitioning of workload 有权
标题翻译：基于工作负载的随机分区，在多台计算机上定位潜在的相同对象
公开(公告)号：US07571186B2
公开(公告)日：2009-08-04
申请号：US10991989
申请日：2004-11-18
申请人： John R. Douceur , Marvin M. Theimer , Atul Adya , William J. Bolosky
发明人： John R. Douceur , Marvin M. Theimer , Atul Adya , William J. Bolosky
IPC分类号： G06F17/00
CPC分类号： G06F17/30156 , Y10S707/99944 , Y10S707/99946 , Y10S707/99952 , Y10S707/99953
摘要： Potentially identical objects (e.g., files) are located across multiple computers based on stochastic partitioning of workload. For each of a plurality of objects stored on a plurality of computers in a network, a portion of object information corresponding to the object is selected. The object information can be generated in a variety of manners (e.g., based on hashing the object, based on characteristics of the object, and so forth). Any of a variety of portions of the object information can be used (e.g., the least significant bits of the object information). A stochastic partitioning process is then used to identify which of the plurality of computers to communicate the object information to for identification of potentially identical objects on the plurality of computers.
摘要翻译：基于工作负载的随机划分，潜在地相同的对象（例如，文件）位于多个计算机之间。对于存储在网络中的多个计算机上的多个对象中的每一个，选择与对象相对应的对象信息的一部分。可以以各种方式生成对象信息（例如，基于对象的散列，基于对象的特征等）。可以使用对象信息的各种部分中的任何一个（例如，对象信息的最低有效位）。然后使用随机划分过程来识别多个计算机中的哪个计算机传达对象信息以便在多个计算机上识别可能相同的对象。

27. 发明授权

US07487245B2 Locating potentially identical objects across multiple computers based on stochastic partitioning of workload 有权
公开(公告)号：US07487245B2
公开(公告)日：2009-02-03
申请号：US11139364
申请日：2005-05-27
申请人： John R. Douceur , Marvin M. Theimer , Atul Adya , William J. Bolosky
发明人： John R. Douceur , Marvin M. Theimer , Atul Adya , William J. Bolosky
IPC分类号： G06F15/16
CPC分类号： G06F17/30156 , Y10S707/99944 , Y10S707/99946 , Y10S707/99952 , Y10S707/99953
摘要： Potentially identical objects (e.g., files) are located across multiple computers based on stochastic partitioning of workload. For each of a plurality of objects stored on a plurality of computers in a network, a portion of object information corresponding to the object is selected. The object information can be generated in a variety of manners (e.g., based on hashing the object, based on characteristics of the object, and so forth). Any of a variety of portions of the object information can be used (e.g., the least significant bits of the object information). A stochastic partitioning process is then used to identify which of the plurality of computers to communicate the object information to for identification of potentially identical objects on the plurality of computers.

28. 发明授权

US07444387B2 Locating potentially identical objects across multiple computers based on stochastic partitioning of workload 有权
标题翻译：基于工作负载的随机分区，在多台计算机上定位潜在的相同对象
公开(公告)号：US07444387B2
公开(公告)日：2008-10-28
申请号：US10991990
申请日：2004-11-18
申请人： John R. Douceur , Marvin M. Theimer , Atul Adya , William J. Bolosky
发明人： John R. Douceur , Marvin M. Theimer , Atul Adya , William J. Bolosky
IPC分类号： G06F15/16
CPC分类号： G06F17/30156 , Y10S707/99944 , Y10S707/99946 , Y10S707/99952 , Y10S707/99953
摘要： Potentially identical objects (e.g., files) are located across multiple computers based on stochastic partitioning of workload. For each of a plurality of objects stored on a plurality of computers in a network, a portion of object information corresponding to the object is selected. The object information can be generated in a variety of manners (e.g., based on hashing the object, based on characteristics of the object, and so forth). Any of a variety of portions of the object information can be used (e.g., the least significant bits of the object information). A stochastic partitioning process is then used to identify which of the plurality of computers to communicate the object information to for identification of potentially identical objects on the plurality of computers.
摘要翻译：基于工作负载的随机划分，潜在地相同的对象（例如，文件）位于多个计算机之间。对于存储在网络中的多个计算机上的多个对象中的每一个，选择与对象相对应的对象信息的一部分。可以以各种方式生成对象信息（例如，基于对象的散列，基于对象的特征等）。可以使用对象信息的各种部分中的任何一个（例如，对象信息的最低有效位）。然后使用随机划分过程来识别多个计算机中的哪个计算机传达对象信息以便在多个计算机上识别可能相同的对象。

29. 发明授权

US07428751B2 Secure recovery in a serverless distributed file system 有权
标题翻译：在无服务器分布式文件系统中安全恢复
公开(公告)号：US07428751B2
公开(公告)日：2008-09-23
申请号：US10310440
申请日：2002-12-05
申请人： Miguel Oom Temudo de Castro , Atul Adya , John R. Douceur , William J. Bolosky
发明人： Miguel Oom Temudo de Castro , Atul Adya , John R. Douceur , William J. Bolosky
IPC分类号： H04L29/00 , G06F21/00
CPC分类号： H04L63/0435 , G06F17/30194 , G06F21/40 , G06F21/62 , G06F2221/2101 , H04L9/3236 , H04L9/3247 , H04L9/3255 , H04L63/0442 , H04L63/0823
摘要： Systems and methods for secure file writes after a catastrophic event are allowed over an unauthenticated channel in a serverless distributed file system if an authenticator accompanies the secure file writes. The authenticator can be a power-of-attorney certificate with time limitations, a vector of message authenticated code, or a single message authenticator with secured with a secret shared among members of the serverless distributed file system. The serverless distributed file system includes at least 3f+1 participating computer members, with f representing a number of faults tolerable by the system. The group requires at least one authenticator for file creation and file uploads. Any changes to files stored among the members can be made over an unauthenticated channel if the file changes are secured by the authenticator and the group is able to verify the authenticator.
摘要翻译：如果认证者伴随着安全文件写入，则在无故障分布式文件系统中，通过未经身份验证的通道允许灾难性事件之后的安全文件写入的系统和方法。验证器可以是具有时间限制的授权证书，消息认证代码的向量，或者具有在无服务器分布式文件系统的成员之间共享的秘密的单个消息认证器。无服务器分布式文件系统至少包括3f + 1个参与的计算机成员，其中f表示系统可容忍的许多故障。该组至少需要一个身份验证器用于文件创建和文件上传。如果文件更改由验证者保护，并且该组能够验证验证器，则可以通过未经身份验证的通道对存储在成员中的文件进行任何更改。

30. 发明授权

US07146424B2 File server system and method for scheduling data streams according to a distributed scheduling policy 失效
标题翻译：用于根据分布式调度策略调度数据流的文件服务器系统和方法
公开(公告)号：US07146424B2
公开(公告)日：2006-12-05
申请号：US10121813
申请日：2002-04-12
申请人： John R. Douceur , William J. Bolosky
发明人： John R. Douceur , William J. Bolosky
IPC分类号： G06F15/16
CPC分类号： H04N21/2326 , H04L29/06 , H04L67/10 , H04L67/32 , Y10S707/99937
摘要： A distributed file server system has multiple data servers connected to stream data files continuously over a network to multiple clients. Data files are distributed across the data servers so that data blocks of the data files are stored at each of the data servers. A scheduler is located at each of the data servers to manage distributed portions of a schedule. Each data server sees a different portion of the schedule, but no one data server sees the whole schedule. The scheduler facilitates service of requested data streams from its corresponding data server according to a schedule portion that is available to the data server. The scheduler determines whether to insert a new data stream into the current slot it presently owns in its schedule portion, or to wait for a subsequent slot in the schedule based on a thrifty policy.
摘要翻译：分布式文件服务器系统具有多个数据服务器连接，可通过网络将数据文件连续流式传输到多个客户端。数据文件分布在数据服务器上，使数据文件的数据块存储在每个数据服务器上。调度器位于每个数据服务器以管理日程表的分布式部分。每个数据服务器看到调度的不同部分，但没有一个数据服务器看到整个调度。调度器根据可用于数据服务器的调度部分便利来自其对应数据服务器的请求数据流的服务。调度器确定是否将新数据流插入其当前在其调度部分中拥有的当前时隙中，或者基于节俭策略等待该调度中的后续时隙。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式