公开(公告)号：EP1278113A3

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

申请号：EP02005454.0

申请日：2002-03-08

Applicant: MICROSOFT CORPORATION

Inventor： Bolosky, William J. ,  Cermark, Gerald ,  Adya, Atul ,  Couceur, John C.

IPC: G06F17/30 ,  G06F1/00

CPC classification number: G06F17/30097 ,  G06F19/00 ,  H04L9/0656 ,  H04L9/3239 ,  H04L9/3249 ,  H04L2209/20 ,  H04L2209/38 ,  H04L2209/60

Abstract: A file format for a serverless distributed file system is composed of two parts: a primary data stream and a metadata stream. The data stream contains a file that is divided into multiple blocks. Each block is encrypted using a hash of the block as the encryption key. The metadata stream contains a header, a structure for indexing the encrypted blocks in the primary data stream, and some user information. The indexing structure defines leaf nodes for each of the blocks. Each leaf node consists of an access value used for decryption of the associated block and a verification value used to verify the encrypted block independently of other blocks. In one implementation, the access value is formed by hashing the file block and encrypting the resultant hash value using a randomly generated key. The key is then encrypted using the user's key as the encryption key. The verification value is formed by hashing the associated encrypted block using a one-way hash function. The file format supports verification of individual file blocks without knowledge of the randomly generated key or any user keys. To verify a block of the file, the file system traverses the tree to the appropriate leaf node associated with a target block to be verified. The file system hashes the target block and if the hash matches the access value contained in the leaf node, the block is authentic.

公开(公告)号：EP1246061A2

公开(公告)日：2002-10-02

申请号：EP02005657.8

申请日：2002-03-12

Applicant: MICROSOFT CORPORATION

Inventor： Adya, Atul ,  Bolosky, William, J. ,  Cermak, Gerald ,  Douceur, John, R. ,  Theimer, Marvin, M. ,  Wattenhofer, Robert, P.

IPC: G06F11/00

CPC classification number: G06F17/30094 ,  G06F17/30171 ,  G06F17/30899 ,  G06F2201/825 ,  H04L63/0823 ,  H04L63/123 ,  Y10S707/956 ,  Y10S707/99931 ,  Y10S707/99938

Abstract: 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.

Abstract translation: 无服务器分布式文件系统使用一个或多个目录组管理文件和目录的存储。 可以使用拜占庭容错组来管理目录，而不使用拜占庭容错组来管理文件。 此外，文件系统可以使用分层命名空间来存储文件。 此外，目录组可以使用多个锁来控制对每个目录中的对象（例如，文件和目录）的访问。

公开(公告)号：EP2085884B1

公开(公告)日：2010-05-19

申请号：EP09006551.7

申请日：2002-03-12

Applicant: Microsoft Corporation

Inventor： Adya, Atul ,  Bolosky, William, J. ,  Cermak, Gerald ,  Douceur, John, R. ,  Theimer, Marvin, M. ,  Wattenhofer, Robert, P.

IPC: G06F11/20 ,  G06F17/30 ,  H04L29/06

CPC classification number: G06F17/30094 ,  G06F17/30171 ,  G06F17/30899 ,  G06F2201/825 ,  H04L63/0823 ,  H04L63/123 ,  Y10S707/956 ,  Y10S707/99931 ,  Y10S707/99938

公开(公告)号：EP2085884A3

公开(公告)日：2009-09-02

申请号：EP09006551.7

申请日：2002-03-12

Applicant: Microsoft Corporation

Inventor： Adya, Atul ,  Bolosky, William, J. ,  Cermak, Gerald ,  Douceur, John, R. ,  Theimer, Marvin, M. ,  Wattenhofer, Robert, P.

IPC: G06F11/20 ,  G06F17/30 ,  H04L29/06

CPC classification number: G06F17/30094 ,  G06F17/30171 ,  G06F17/30899 ,  G06F2201/825 ,  H04L63/0823 ,  H04L63/123 ,  Y10S707/956 ,  Y10S707/99931 ,  Y10S707/99938

Abstract: 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.

公开(公告)号：EP1830272A3

公开(公告)日：2008-03-12

申请号：EP07011973.0

申请日：2002-03-12

Applicant: MICROSOFT CORPORATION

Inventor： Adya, Atul ,  Bolosky, William J. ,  Cermak, Gerald ,  Douceur, John R. ,  Theimer, Marvin M. ,  Wattenhofer, Robert P.

IPC: G06F11/20 ,  G06F17/30 ,  H04L29/06

CPC classification number: G06F17/30094 ,  G06F17/30171 ,  G06F17/30899 ,  G06F2201/825 ,  H04L63/0823 ,  H04L63/123 ,  Y10S707/956 ,  Y10S707/99931 ,  Y10S707/99938

Abstract: 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.

公开(公告)号：EP1246061A3

公开(公告)日：2007-12-05

申请号：EP02005657.8

申请日：2002-03-12

Applicant: MICROSOFT CORPORATION

Inventor： Adya, Atul ,  Bolosky, William, J. ,  Cermak, Gerald ,  Douceur, John, R. ,  Theimer, Marvin, M. ,  Wattenhofer, Robert, P.

IPC: G06F11/20 ,  G06F17/30

CPC classification number: G06F17/30094 ,  G06F17/30171 ,  G06F17/30899 ,  G06F2201/825 ,  H04L63/0823 ,  H04L63/123 ,  Y10S707/956 ,  Y10S707/99931 ,  Y10S707/99938

Abstract: 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.

公开(公告)号：EP1398924A3

公开(公告)日：2004-05-19

申请号：EP03020712.0

申请日：2003-09-11

Applicant: MICROSOFT CORPORATION

Inventor： Harvey, Nicholas J. ,  Jones, Michael B ,  Saroiu, Stefan ,  Theimer, Marvin M. ,  Wolman, Alastair ,  Adya, Atul

IPC: H04L12/56

CPC classification number: H04L45/00 ,  H04L12/56 ,  H04L67/104 ,  H04L67/1065 ,  H04L69/329

Abstract: A system and method for using skip nets to build and maintain overlay networks for peer-to-peer systems. A skip net is a distributed data structure that can be used to avoid some of the disadvantages of distributed hash tables by organizing data by key ordering. Skip nets can use logarithmic state per node and probabilistically support searches, insertions and deletions in logarithmic time.

公开(公告)号：EP1398924A2

公开(公告)日：2004-03-17

申请号：EP03020712.0

申请日：2003-09-11

Applicant: MICROSOFT CORPORATION

Inventor： Harvey, Nicholas J. ,  Jones, Michael B ,  Saroiu, Stefan ,  Theimer, Marvin M. ,  Wolman, Alastair ,  Adya, Atul

IPC: H04L12/56

CPC classification number: H04L45/00 ,  H04L12/56 ,  H04L67/104 ,  H04L67/1065 ,  H04L69/329

Abstract: A system and method for using skip nets to build and maintain overlay networks for peer-to-peer systems. A skip net is a distributed data structure that can be used to avoid some of the disadvantages of distributed hash tables by organizing data by key ordering. Skip nets can use logarithmic state per node and probabilistically support searches, insertions and deletions in logarithmic time.

Abstract translation: 一种用于使用跳过网来建立和维护对等网络系统覆盖网络系统和方法。 跳过网是一个分布式数据结构也可用于通过键排序组织数据，以避免一些分布式哈希表的缺点。 跳过网可以使用对数状态每个节点和概率支持搜索，插入和缺失对数时间。

公开(公告)号：EP1278113A2

公开(公告)日：2003-01-22

申请号：EP02005454.0

申请日：2002-03-08

Applicant: MICROSOFT CORPORATION

Inventor： Bolosky, William J. ,  Cermark, Gerald ,  Adya, Atul ,  Couceur, John C.

IPC: G06F1/00

CPC classification number: G06F17/30097 ,  G06F19/00 ,  H04L9/0656 ,  H04L9/3239 ,  H04L9/3249 ,  H04L2209/20 ,  H04L2209/38 ,  H04L2209/60

Abstract: A file format for a serverless distributed file system is composed of two parts: a primary data stream and a metadata stream. The data stream contains a file that is divided into multiple blocks. Each block is encrypted using a hash of the block as the encryption key. The metadata stream contains a header, a structure for indexing the encrypted blocks in the primary data stream, and some user information. The indexing structure defines leaf nodes for each of the blocks. Each leaf node consists of an access value used for decryption of the associated block and a verification value used to verify the encrypted block independently of other blocks. In one implementation, the access value is formed by hashing the file block and encrypting the resultant hash value using a randomly generated key. The key is then encrypted using the user's key as the encryption key. The verification value is formed by hashing the associated encrypted block using a one-way hash function. The file format supports verification of individual file blocks without knowledge of the randomly generated key or any user keys. To verify a block of the file, the file system traverses the tree to the appropriate leaf node associated with a target block to be verified. The file system hashes the target block and if the hash matches the access value contained in the leaf node, the block is authentic.

Abstract translation: 无服务器分布式文件系统的文件格式由两部分组成：主数据流和元数据流。 数据流包含被分成多个块的文件。 使用块的哈希作为加密密钥对每个块进行加密。 元数据流包含报头，用于索引主数据流中的加密块的结构以及一些用户信息。 索引结构为每个块定义叶节点。 每个叶节点由用于相关块的解密的访问值和用于独立于其他块验证加密块的验证值组成。 在一个实现中，访问值通过对文件块进行散列并使用随机生成的密钥加密所得到的散列值来形成。 密钥然后使用用户密钥作为加密密钥进行加密。 验证值通过使用单向散列函数对相关联的加密块进行散列来形成。 该文件格式支持对各个文件块的验证，而不知道随机生成的密钥或任何用户密钥。 为了验证文件的块，文件系统将树遍历到与要验证的目标块相关联的相应叶节点。 文件系统对目标块进行散列，如果哈希匹配叶节点中包含的访问值，则该块是可信的。