-
公开(公告)号：US08307077B2
公开(公告)日：2012-11-06
申请号：US13197435
申请日：2011-08-03
IPC分类号： G06F15/16
CPC分类号： H04L67/104 , H04L65/403 , H04L65/80
摘要： The described implementations relate to collaborative speed determination in distributed systems. One method estimates upload speeds of a plurality of hosts. The method sends a first bandwidth probe from a first host to a second host. The method receives, at the first host, a second bandwidth probe sent from the second host. The method determines which of the first and second bandwidth probes was relatively slower. The method designates either of the first or second hosts that sent the relatively slower bandwidth probe as a loser and takes a speed of the bandwidth probe of the loser as a first estimate of the loser's upload speed.
摘要翻译： 所描述的实现涉及分布式系统中的协作速度确定。 一种方法估计多个主机的上传速度。 该方法将第一个带宽探测器从第一个主机发送到第二个主机。 该方法在第一主机处接收从第二主机发送的第二带宽探测器。 该方法确定第一和第二带宽探测器中哪一个相对较慢。 该方法指定发送相对较慢的带宽探测器作为输入者的第一或第二主机之一，并且将失败者的带宽探测器的速度作为失败者上传速度的第一估计。
-
公开(公告)号：US08205090B2
公开(公告)日：2012-06-19
申请号：US12235343
申请日：2008-09-22
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表示系统可容忍的许多故障。 该组至少需要一个身份验证器用于文件创建和文件上传。 如果文件更改由验证者保护，并且该组能够验证验证器，则可以通过未经身份验证的通道对存储在成员中的文件进行任何更改。
-
公开(公告)号：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
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.
摘要翻译： 无服务器分布式文件系统使用一个或多个目录组来管理文件和目录的存储。 可以使用拜占庭容错组来管理目录，而不使用拜占庭容错组来管理文件。 此外，文件系统可以使用分层命名空间来存储文件。 此外，目录组可以使用多个锁来控制对每个目录中的对象（例如，文件和目录）的访问。
-
公开(公告)号：US07886364B2
公开(公告)日：2011-02-08
申请号：US11206556
申请日：2005-08-18
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.
摘要翻译： 可以访问已经使用对称密钥加密并具有使用公钥/私钥对的公钥加密的对称密钥的相应访问控制条目的文件。 还访问加密密钥高速缓存以确定对应于该文件的访问控制条目的高速缓存中是否存在对称密钥映射的访问控制条目。 如果高速缓存中存在这样的映射，则从高速缓存获得映射到对称密钥，否则使用公钥/私钥对的私钥解密加密的对称密钥。 加密的密钥缓存本身也可以加密并存储为加密文件。
-
公开(公告)号：US07716249B2
公开(公告)日：2010-05-11
申请号：US11229053
申请日：2005-09-16
摘要： The described implementations relate to efficient scheduling of transactions and tasks. A memory location, address, or variable previously accessed by a blocked entity is observed periodically to determine an appropriate time to wake and retry the blocked entity. If the previous accessed memory location, address or variable changes state, a scheduler wakes the blocked entity and the blocked entity retries processing. A doubly-indexed data structure of blocked entities and memory locations associated with the blocked entities may be used to efficiently determine when a retrying execution would be profitable.
摘要翻译： 所描述的实现涉及事务和任务的有效调度。 周期性地观察先前被阻塞实体访问的存储器位置，地址或变量，以确定唤醒并重试被阻塞实体的适当时间。 如果先前访问的存储器位置，地址或变量改变状态，则调度器唤醒被阻止的实体，并且被阻止的实体重试处理。 被阻止的实体和与被阻止的实体相关联的存储器位置的双重索引的数据结构可以用于有效地确定重试执行何时是有利可图的。
-
公开(公告)号：US20090210526A1
公开(公告)日：2009-08-20
申请号：US12031105
申请日：2008-02-14
IPC分类号： G06F15/173
CPC分类号： H04L29/12811 , H04L29/12066 , H04L29/12132 , H04L61/1511 , H04L61/1552 , H04L61/303 , H04L61/6009 , H04L67/28 , H04L67/2842
摘要： Domain name caching is controlled by adding a nonce to a domain name to force propagation of lookup to an authoritative server or service. Desired caching behavior is dictated by controlling when a new and unique nonce-bearing name is created. For example, caching can be completely eliminated by generating a new nonce-bearing name for every request. While a nonce can simply correspond to a random or pseudo random value, it can also be time based. Furthermore, nonces can be phase or time shifted to limit authoritative server load as well as improve response time.
摘要翻译： 通过将域名添加到域名来强制将查询传播到权威服务器或服务来控制域名缓存。 期望的缓存行为是通过控制何时创建新的和唯一的不占用名称来决定的。 例如，可以通过为每个请求生成一个新的nonce-bearing名称来完全消除缓存。 虽然随机数可以简单地对应于随机值或伪随机值，但也可以基于时间。 此外，随机可以是相位或时间偏移以限制权威服务器负载以及改善响应时间。
-
公开(公告)号：US07574457B2
公开(公告)日：2009-08-11
申请号：US11275550
申请日：2006-01-13
CPC分类号： G06F17/3012 , Y10S707/99945
摘要： Non-mutating tree-structured file identifiers are used to identify files stored in a file system. Each of multiple files in the file system has a corresponding non-mutating file identifier, and these file identifiers are assigned and maintained using a tree structure.
摘要翻译： 非突变树结构文件标识符用于识别存储在文件系统中的文件。 文件系统中的多个文件中的每一个具有相应的非突变文件标识符，并且使用树结构来分配和维护这些文件标识符。
-
78.发明授权Locating potentially identical objects across multiple computers based on stochastic partitioning of workload 有权基于工作负载的随机分区，在多台计算机上定位潜在的相同对象公开(公告)号：US07571186B2
公开(公告)日：2009-08-04
申请号：US10991989
申请日：2004-11-18
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.
摘要翻译： 基于工作负载的随机划分，潜在地相同的对象（例如，文件）位于多个计算机之间。 对于存储在网络中的多个计算机上的多个对象中的每一个，选择与对象相对应的对象信息的一部分。 可以以各种方式生成对象信息（例如，基于对象的散列，基于对象的特征等）。 可以使用对象信息的各种部分中的任何一个（例如，对象信息的最低有效位）。 然后使用随机划分过程来识别多个计算机中的哪个计算机传达对象信息以便在多个计算机上识别可能相同的对象。
-
公开(公告)号：US07555656B2
公开(公告)日：2009-06-30
申请号：US10985202
申请日：2004-11-10
申请人： John R. Douceur , Josh D. Benaloh , Gideon A. Yuval , Atul Adya
发明人： John R. Douceur , Josh D. Benaloh , Gideon A. Yuval , Atul Adya
IPC分类号： G06F11/30
CPC分类号： H04L63/0428 , G06F21/6209 , G06F21/6218 , G06F2221/2107
摘要： An exclusive encryption system is established using multiple computing devices. The exclusive encryption system allows for the exclusion of certain plaintext (e.g., by one of the computing devices) and ciphertext (e.g., by another of the computing devices) while at the same time maintaining the privacy created by the encryption (e.g., so the other computing device cannot see the plaintext). The exclusive encryption system may be implemented as part of a serverless distributed file system with directory entries (e.g., file names or folder names) being the plaintext, or alternatively as part of other systems.
-
公开(公告)号：US07487245B2
公开(公告)日：2009-02-03
申请号：US11139364
申请日：2005-05-27
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.
-
-
-
-
-
-
-
-
-
搜索结果
152 条记录 (耗时 0.043 秒)
