Neighborhood maintenance in the federation
    1.
    发明授权
    Neighborhood maintenance in the federation 有权
    联盟的邻里维护

    公开(公告)号:US08417775B2

    公开(公告)日:2013-04-09

    申请号:US12038363

    申请日:2008-02-27

    摘要: Systems and methods that provide for joining a node to a federation. A link component facilitates joining such node thru three phases of join, introduce and advise. A plurality of messages and replies are exchanged between nodes in form of introduce, advise, and response messages. Such messages contain the sending node's full neighborhood.

    摘要翻译: 提供将节点加入联盟的系统和方法。 链接组件有助于加入这样的节点,通过三个阶段的连接,介绍和建议。 多个消息和回复在节点之间以介绍,建议和响应消息的形式进行交换。 这样的消息包含发送节点的完整邻居。

    FAILURE NOTIFICATION IN RENDEZVOUS FEDERATION
    2.
    发明申请
    FAILURE NOTIFICATION IN RENDEZVOUS FEDERATION 有权
    RENDEZVOUS联合会的失败通知

    公开(公告)号:US20100107002A1

    公开(公告)日:2010-04-29

    申请号:US12430258

    申请日:2009-04-27

    IPC分类号: G06F11/20 G06F11/07

    CPC分类号: G06F11/2025 H04L41/0659

    摘要: Systems and methods that supply a global knowledge on what nodes are available in the system, via employing routing tokens that are analyzed by a centralized management component to infer status for the nodes. When nodes fail, the routing tokens associated therewith are acquired by neighboring nodes, and the global knowledge updated. Moreover, upon inferring a failed or down status for a node, a challenge can be sent to a node reporting such failure to verify actual failure(s).

    摘要翻译: 通过采用由集中管理组件分析的路由令牌来推断节点的状态,为系统中可用的节点提供全球知识的系统和方法。 当节点出现故障时,与其相关联的路由令牌由相邻节点获取,并且全局知识更新。 此外,在推断节点的故障或失败状态时,可以向报告此类故障的节点发送质询以验证实际故障。

    NEIGHBORHOOD MAINTENANCE IN THE FEDERATION
    3.
    发明申请
    NEIGHBORHOOD MAINTENANCE IN THE FEDERATION 有权
    联邦维修联合会

    公开(公告)号:US20090213757A1

    公开(公告)日:2009-08-27

    申请号:US12038363

    申请日:2008-02-27

    IPC分类号: H04L12/28

    摘要: Systems and methods that provide for joining a node to a federation. A link component facilitates joining such node thru three phases of join, introduce and advise. A plurality of messages and replies are exchanged between nodes in form of introduce, advise, and response messages. Such messages contain the sending node's full neighborhood.

    摘要翻译: 提供将节点加入联盟的系统和方法。 链接组件有助于加入这样的节点,通过三个阶段的连接,介绍和建议。 多个消息和回复在节点之间以介绍,建议和响应消息的形式进行交换。 这样的消息包含发送节点的完整邻居。

    Bootstrap rendezvous federation
    4.
    发明授权
    Bootstrap rendezvous federation 有权
    自举会合联盟

    公开(公告)号:US08275912B2

    公开(公告)日:2012-09-25

    申请号:US12430254

    申请日:2009-04-27

    IPC分类号: G06F15/16

    CPC分类号: G06F9/5072

    摘要: Systems and methods that ensure formation of a single ring from a seed node at any given time. A “bootstrap” phase is included in a node's life cycle, to mitigate adverse affects of split-brain conditions in a network. During such bootstrap phase, if an existing ring is found, the seed node can join the existing ring in a same manner as a non-seed node does. If no ring is detected, the bootstrap phase attempts to elect a seed node to be the “super-seed node”, wherein a new ring can then be formed with such new super-seed node as the first node.

    摘要翻译: 确保在任何给定时间从种子节点形成单个环的系统和方法。 节点的生命周期中包含“引导”阶段,以减轻网络中裂脑状况的不利影响。 在这种引导阶段期间,如果找到现有的环,则种子节点可以以与非种子节点相同的方式加入现有的环。 如果没有检测到环,则引导阶段试图将种子节点选择为“超种子节点”,其中然后可以用与第一节点相似的新的超种子节点形成新的环。

    Routing token transfer and recovery protocol in rendezvous federation
    5.
    发明授权
    Routing token transfer and recovery protocol in rendezvous federation 有权
    在会合联盟中路由令牌传输和恢复协议

    公开(公告)号:US07934117B2

    公开(公告)日:2011-04-26

    申请号:US12020074

    申请日:2008-01-25

    IPC分类号: G06F11/00

    CPC分类号: H04L63/20

    摘要: Systems and methods that provide for assignment and recovery of tokens as part of a plurality of nodes and distributed application framework/network. The assignment component assigns numbers and tasks to candidates and facilitates multiple leader election. Moreover, a recovery component can recover a token for a node that leaves the network (e.g., crashes). Such recovery component ensures consistency, wherein only one server is assigned recovery of the token and associated tasks.

    摘要翻译: 提供令牌的分配和恢复作为多个节点和分布式应用框架/网络的一部分的系统和方法。 任务组件将候选人的编号和任务分配给多个领导选举。 此外,恢复组件可以恢复离开网络的节点(例如,崩溃)的令牌。 这种恢复组件确保了一致性,其中只有一个服务器被分配了令牌和相关任务的恢复。

    QUORUM BASED TRANSACTIONALLY CONSISTENT MEMBERSHIP MANAGEMENT IN DISTRIBUTED STORAGE SYSTEMS
    6.
    发明申请
    QUORUM BASED TRANSACTIONALLY CONSISTENT MEMBERSHIP MANAGEMENT IN DISTRIBUTED STORAGE SYSTEMS 有权
    分布式存储系统中基于QUORUM的一致性会员管理

    公开(公告)号:US20100106813A1

    公开(公告)日:2010-04-29

    申请号:US12511525

    申请日:2009-07-29

    IPC分类号: G06F15/177

    CPC分类号: G06F9/5061 G06F17/30575

    摘要: Systems and methods that restore a failed reconfiguration of nodes in a distributed environment. By analyzing reports from read/write quorums of nodes associated with a configuration, automatic recovery for data partitions can be facilitated. Moreover, a configuration manager component tracks current configurations for replication units and determines whether a reconfiguration is required (e.g., due to node failures, node recovery, replica additions/deletions, replica moves, or replica role changes, and the like.) Reconfigurations of data activated as being replicated from an old configuration to being replicated on a new configuration may be performed in a transactionally consistent manner based on dynamic quorums associated with the new configuration and the old configuration.

    摘要翻译: 恢复分布式环境中节点重新配置失败的系统和方法。 通过分析与配置关联的节点的读/写定额的报告,可以方便地对数据分区进行自动恢复。 此外,配置管理器组件跟踪复制单元的当前配置,并确定是否需要重新配置(例如,由于节点故障,节点恢复,副本添加/删除,副本移动或副本角色更改等)重新配置 可以基于与新配置和旧配置相关联的动态仲裁以事务一致的方式来激活被激活为从旧配置复制到新配置上的数据。

    RELIABLE BROADCAST IN A FEDERATION OF NODES
    7.
    发明申请
    RELIABLE BROADCAST IN A FEDERATION OF NODES 有权
    在联合联合会的可靠广播

    公开(公告)号:US20110194558A1

    公开(公告)日:2011-08-11

    申请号:US12703799

    申请日:2010-02-11

    IPC分类号: H04L12/56

    CPC分类号: H04L45/16

    摘要: Architecture that provides reliable communications of broadcast data (e.g., a message) in a collection of nodes. Each node in the collection is assigned a range of identifiers in a token. The union of the tokens for all nodes is the entire identifier range space. Each node that receives a reliable broadcast message from an originator node acknowledges receipt of the message using its token. One or more intermediate nodes forward the message from the originator node to other nodes with which the originator node has no direct communications (multi-level node structure). The indirect nodes each send acknowledgements back to the parent nodes (which can be an intermediate node) which combine the tokens to ensure the entire range space for the associated assigned token range is covered. The originator node ultimately receives tokens to compute if all nodes have received the message.

    摘要翻译: 在节点集合中提供广播数据(例如,消息)的可靠通信的架构。 集合中的每个节点都会在令牌中分配一系列标识符。 所有节点的令牌的并集是整个标识符范围空间。 从始发者节点接收可靠的广播消息的每个节点使用其令牌来确认消息的接收。 一个或多个中间节点将消息从发起方节点转发到与发起者节点没有直接通信的其他节点(多级节点结构)。 间接节点每个发送确认返回给组合令牌的父节点(可以是中间节点),以确保相关分配的令牌范围的整个范围空间被覆盖。 发起者节点最终接收令牌以计算所有节点是否已经接收到消息。

    Failure notification in rendezvous federation
    8.
    发明授权
    Failure notification in rendezvous federation 有权
    会合联盟失败通知

    公开(公告)号:US07934118B2

    公开(公告)日:2011-04-26

    申请号:US12430258

    申请日:2009-04-27

    IPC分类号: G06F11/00

    CPC分类号: G06F11/2025 H04L41/0659

    摘要: Systems and methods that supply a global knowledge on what nodes are available in the system, via employing routing tokens that are analyzed by a centralized management component to infer status for the nodes. When nodes fail, the routing tokens associated therewith are acquired by neighboring nodes, and the global knowledge updated. Moreover, upon inferring a failed or down status for a node, a challenge can be sent to a node reporting such failure to verify actual failure(s).

    摘要翻译: 通过采用由集中管理组件分析的路由令牌来推断节点的状态,为系统中可用的节点提供全球知识的系统和方法。 当节点出现故障时,与其相关联的路由令牌由相邻节点获取,并且全局知识更新。 此外,在推断节点的故障或失败状态时,可以向报告此类故障的节点发送质询以验证实际故障。

    Reliable broadcast in a federation of nodes

    公开(公告)号:US09832104B2

    公开(公告)日:2017-11-28

    申请号:US12703799

    申请日:2010-02-11

    IPC分类号: H04L12/18 H04L12/761

    CPC分类号: H04L45/16

    摘要: Architecture that provides reliable communications of broadcast data (e.g., a message) in a collection of nodes. Each node in the collection is assigned a range of identifiers in a token. The union of the tokens for all nodes is the entire identifier range space. Each node that receives a reliable broadcast message from an originator node acknowledges receipt of the message using its token. One or more intermediate nodes forward the message from the originator node to other nodes with which the originator node has no direct communications (multi-level node structure). The indirect nodes each send acknowledgements back to the parent nodes (which can be an intermediate node) which combine the tokens to ensure the entire range space for the associated assigned token range is covered. The originator node ultimately receives tokens to compute if all nodes have received the message.