公开(公告)号：US08707318B2

公开(公告)日：2014-04-22

申请号：US11958388

申请日：2007-12-18

Applicant: Atul Adya ,  Alastair Wolman ,  John D. Dunagan

Inventor： Atul Adya ,  Alastair Wolman ,  John D. Dunagan

IPC: G06F9/46

CPC classification number: G06F9/5061

Abstract: The application discloses a generic partitioning manager for partitioning resources across one or more owner nodes. In illustrated embodiments described, the partitioning manager interfaces with the one or more owner nodes through an owner library. A lookup node or application interfaces with the partitioning manager through the lookup library to lookup address or locations of the partitioned resources. In illustrated embodiments, resources are partitioned via the partitioning manager in response to lease request messages from an owner library. In illustrated embodiments, the lease grant message includes a complete list of the leases for the owner node.

Abstract translation: 该应用公开了一种通用分区管理器，用于跨一个或多个所有者节点分配资源。 在所描述的所示实施例中，分区管理器通过所有者库与一个或多个所有者节点接口。 查找节点或应用程序通过查找库与分区管理器进行接口，以查找分区资源的地址或位置。 在所示实施例中，响应于来自所有者库的租赁请求消息，经由分区管理器对资源进行分区。 在所示实施例中，租赁授权消息包括所有者节点的租赁的完整列表。

公开(公告)号：US08078208B2

公开(公告)日：2011-12-13

申请号：US11709962

申请日：2007-02-23

Applicant: Alastair Wolman ,  Atul Adya ,  Paramvir Bahl ,  Jitendra D. Padhye ,  Lidong Zhou

Inventor： Alastair Wolman ,  Atul Adya ,  Paramvir Bahl ,  Jitendra D. Padhye ,  Lidong Zhou

IPC: H04B7/00

CPC classification number: H04W92/18 ,  H04L29/06 ,  H04L69/14 ,  H04W72/08 ,  H04W74/02 ,  H04W80/04 ,  H04W84/12 ,  H04W84/18 ,  H04W88/04 ,  H04W88/06

Abstract: An invention is disclosed whereby a wireless network node, equipped with two or more radio transceivers statically tuned to non-interfering frequency channels, can make decisions regarding which channel to use when communicating with a neighboring wireless node. A multi-radio unification protocol implemented in a wireless node coordinates the use of multiple wireless network interface cards and provides a virtual layer that hides the multiple physical network interfaces from higher layers of a node's network protocol stack. The invention is applicable to wireless networks generally, including those in which some nodes do not have multiple radios or do not recognize the multi-radio unification protocol. The invention makes possible simultaneous transmissions using available channels, thereby reducing interference and delay while increasing the overall capacity of the network.

Abstract translation: 公开了一种发明，由此配备有两个或更多个静态调谐到非干扰频率信道的无线电收发机的无线网络节点可以在与相邻无线节点进行通信时作出关于使用哪个信道的决定。 在无线节点中实现的多无线电统一协议协调使用多个无线网络接口卡，并提供从节点网络协议栈的较高层隐藏多个物理网络接口的虚拟层。 本发明一般适用于无线网络，包括某些节点不具有多个无线电或不识别多无线电统一协议的无线网络。 本发明可以使用可用信道进行同时传输，从而减少干扰和延迟，同时增加网络的整体容量。

公开(公告)号：US20100287299A1

公开(公告)日：2010-11-11

申请号：US12824084

申请日：2010-06-25

Applicant: Atul Adya ,  Alastair Wolman ,  John D. Dunagan

Inventor： Atul Adya ,  Alastair Wolman ,  John D. Dunagan

IPC: G06F15/16

CPC classification number: H04L65/1003 ,  H04L43/10 ,  H04L67/14 ,  H04L67/142

Abstract: Technologies, systems, and methods for ordered message delivery that avoid message races or crisscrosses between communicating nodes. For example, if Node A sends message 3 towards Node B and, shortly thereafter, Node B sends message X to Node A, Node A would like to know whether or not message X reflects Node B's state after receiving message 3. If Node B received message 3 prior to sending message X, then proper state may be maintained between the nodes. But if messages 3 and X crisscrossed, or if message 3 was never properly received by Node B, then the state between the nodes may be corrupt. Technologies, systems, and methods are provided to avoid such corruption.

Abstract translation: 用于有序消息传递的技术，系统和方法，可避免通信节点之间的消息种族或交叉。 例如，如果节点A向节点B发送消息3，并且此后不久，节点B向节点A发送消息X，则节点A想要知道消息X是否在接收到消息3之后反映节点B的状态。如果节点B接收到 消息3在发送消息X之前，则可以在节点之间保持适当的状态。 但如果消息3和X十字交叉，或者如果节点B从未正确接收到消息3，则节点之间的状态可能已损坏。 提供技术，系统和方法以避免这种腐败。

公开(公告)号：US20100250646A1

公开(公告)日：2010-09-30

申请号：US12410552

申请日：2009-03-25

Applicant: John D. Dunagan ,  Alastair Wolman ,  Atul Adya

Inventor： John D. Dunagan ,  Alastair Wolman ,  Atul Adya

IPC: G06F15/173 ,  G06F15/16

CPC classification number: H04L67/2804 ,  H04L67/28 ,  H04L67/2819 ,  H04L67/327

Abstract: The claimed subject matter provides systems and methods that effectuates inter-datacenter resource interchange. The system can include devices that receive a resource request from a client component, forward the resource request to a management component that returns a cluster identity associated with a remote datacenter, the resource request and the cluster identity combined and dispatched to the remote datacenter via an inter-cluster gateway component for subsequent fulfillment by a remote server associated the remote datacenter.

Abstract translation: 所要求保护的主题提供了实现数据中间资源交换的系统和方法。 该系统可以包括从客户端组件接收资源请求的设备，将资源请求转发到返回与远程数据中心相关联的集群标识的管理组件，将资源请求和集群标识组合并分发到远程数据中心，通过 集群间网关组件，用于由与远程数据中心相关联的远程服务器的后续完成。

公开(公告)号：US07685415B2

公开(公告)日：2010-03-23

申请号：US10985201

申请日：2004-11-10

Applicant: John R. Douceur ,  Josh D. Benaloh ,  Gideon A. Yuval ,  Atul Adya

Inventor： John R. Douceur ,  Josh D. Benaloh ,  Gideon A. Yuval ,  Atul Adya

IPC: H04L29/06

CPC classification number: H04L63/0428 ,  G06F21/6209 ,  G06F21/6218 ,  G06F2221/2107

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

公开(公告)号：US07613796B2

公开(公告)日：2009-11-03

申请号：US10356961

申请日：2003-02-03

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

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

IPC: G06F15/177

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: 一种使用跳过网络构建和维护对等系统的覆盖网络的系统和方法。 跳过网络是一种分布式数据结构，可以通过按键排序组织数据来避免分布式哈希表的一些缺点。 跳过网络可以使用每个节点的对数状态，概率地支持对数时间的搜索，插入和删除。

公开(公告)号：US07603460B2

公开(公告)日：2009-10-13

申请号：US11047189

申请日：2005-01-31

Applicant: Atul Adya ,  Paramvir Bahl ,  Ranveer Chandra ,  Lili Qiu

Inventor： Atul Adya ,  Paramvir Bahl ,  Ranveer Chandra ,  Lili Qiu

IPC: G06F15/173

CPC classification number: H04W24/08 ,  H04W88/02 ,  H04W88/08

Abstract: Systems and methods are described for detecting and diagnosing performance problems in wireless communications networks. Diagnostic programs execute on a wireless device, neighboring devices, and a wireless access point to collaborate in diagnosing network problems. The neighboring devices eavesdrop on a diagnostic session between the device and the access point to determine problems at the device, the access point, and in the wireless medium. Data from the eavesdropping devices can be summarized and sent to a network administrator for further action. The diagnostic programs are described to contain a passive component for detecting problems, and an active component for running the diagnostic techniques.

Abstract translation: 描述了用于检测和诊断无线通信网络中的性能问题的系统和方法。 诊断程序在无线设备，相邻设备和无线接入点上执行以协作诊断网络问题。 相邻设备窃听设备和接入点之间的诊断会话，以确定设备，接入点和无线介质中的问题。 来自窃听设备的数据可以被汇总并发送给网络管理员进行进一步的操作。 诊断程序被描述为包含用于检测问题的被动组件，以及用于运行诊断技术的活动组件。

公开(公告)号：US20090083407A1

公开(公告)日：2009-03-26

申请号：US11858140

申请日：2007-09-20

Applicant: Atul Adya ,  Alastair Wolman ,  John D. Dunagan

Inventor： Atul Adya ,  Alastair Wolman ,  John D. Dunagan

IPC: G06F15/173 ,  G06F15/16

CPC classification number: H04L65/1003 ,  H04L43/10 ,  H04L67/14 ,  H04L67/142

Abstract: Technologies, systems, and methods for ordered message delivery that avoid message races or crisscrosses between communicating nodes. For example, if Node A sends message 3 towards Node B and, shortly thereafter, Node B sends message X to Node A, Node A would like to know whether or not message X reflects Node B's state after receiving message 3. If Node B received message 3 prior to sending message X, then proper state may be maintained between the nodes. But if messages 3 and X crisscrossed, or if message 3 was never properly received by Node B, then the state between the nodes may be corrupt. Technologies, systems, and methods are provided to avoid such corruption.

Abstract translation: 用于有序消息传递的技术，系统和方法，可避免通信节点之间的消息种族或交叉。 例如，如果节点A向节点B发送消息3，并且此后不久，节点B向节点A发送消息X，则节点A想要知道消息X是否在接收到消息3之后反映节点B的状态。如果节点B接收到 消息3在发送消息X之前，则可以在节点之间保持适当的状态。 但如果消息3和X十字交叉，或者如果节点B从未正确接收到消息3，则节点之间的状态可能已损坏。 提供了技术，系统和方法来避免这种腐败。

公开(公告)号：US07509423B2

公开(公告)日：2009-03-24

申请号：US10992024

申请日：2004-11-18

Applicant: John R. Douceur ,  Marvin M. Theimer ,  Atul Adya ,  William J. Bolosky

Inventor： John R. Douceur ,  Marvin M. Theimer ,  Atul Adya ,  William J. Bolosky

IPC: G06F15/13

CPC classification number: G06F17/30156 ,  Y10S707/99944 ,  Y10S707/99946 ,  Y10S707/99952 ,  Y10S707/99953

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

公开(公告)号：US07505970B2

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

申请号：US10959701

申请日：2004-10-06

Applicant: Atul Adya ,  William J. Bolosky ,  Gerald Cermak ,  John R. Douceur ,  Marvin M. Theimer ,  Roger P. Wattenhofer

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

IPC: G06F7/00 ,  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.