Detecting and breaking cycles in a computer network
    61.
    发明授权
    Detecting and breaking cycles in a computer network 有权
    在计算机网络中检测和断开周期

    公开(公告)号:US07327741B1

    公开(公告)日:2008-02-05

    申请号:US10324872

    申请日:2002-12-20

    IPC分类号: H04L12/28

    CPC分类号: H04L12/66

    摘要: Various embodiments of a system and method related to a computer network capable of detecting and breaking cycles are disclosed. First routing information usable to send messages to a first address may be created. The first address may be associated with multiple nodes in the network. When sending a message from a first node to the first address according to the first routing information, a cycle may be detected. The first routing information may be changed to break the cycle.

    摘要翻译: 公开了与能够检测和断开循环的计算机网络相关的系统和方法的各种实施例。 可以创建可用于向第一地址发送消息的第一路由信息。 第一个地址可能与网络中的多个节点相关联。 当根据第一路由信息从第一节点向第一地址发送消息时,可以检测到周期。 可以改变第一路由信息以打破周期。

    System and method for storing and utilizing routing information in a computer network
    62.
    发明授权
    System and method for storing and utilizing routing information in a computer network 有权
    在计算机网络中存储和利用路由信息的系统和方法

    公开(公告)号:US07292585B1

    公开(公告)日:2007-11-06

    申请号:US10403919

    申请日:2003-03-31

    IPC分类号: H04L12/28

    CPC分类号: H04L45/28 H04L45/02 H04L45/48

    摘要: A system and method for storing and utilizing routing information in a computer network. Instances of a first network address may be created on each of N nodes in the network. Routing information for routing messages to the first network address may be stored on a first node. The first node may be operable to route a first message to the first network address using the routing information so that the message reaches each of the N nodes that have an instance of the first network address. However, the routing information stored by the first node may comprise information regarding less than all N instances of the first network address.

    摘要翻译: 一种在计算机网络中存储和利用路由信息的系统和方法。 可以在网络中的每个N个节点上创建第一网络地址的实例。 用于将消息路由到第一网络地址的路由信息​​可以存储在第一节点上。 第一节点可以使用路由信息将第一消息路由到第一网络地址,使得消息到达具有第一网络地址的实例的N个节点中的每一个。 然而,由第一节点存储的路由信息​​可以包括关于小于所有N个第一网络地址的实例的信息。

    Message gates using a shared transport in a distributed computing environment
    63.
    发明授权
    Message gates using a shared transport in a distributed computing environment 有权
    在分布式计算环境中使用共享传输的消息门

    公开(公告)号:US07010573B1

    公开(公告)日:2006-03-07

    申请号:US09693673

    申请日:2000-10-19

    IPC分类号: G06F15/16

    CPC分类号: H04L67/16 H04L63/08 H04L67/10

    摘要: A message gate is the message endpoint for a client or service in a distributed computing environment. A message gate may provide a secure message endpoint that sends and receives type-safe messages. A gate may have a gate name that is a unique ID that refers only to the gate. A gate may be implemented as a layer above a device's transport layer (e.g. networking sockets). The gate name for each gate may be bound to a transport reference. Multiple gates may share the same message transport. The transport reference may be a transport URI or socket reference and may provide a mechanism for naming an underlying transport and sharing the transport with other gates. Multiple local gates may include a reference to the same transport, however, each local gate may behave independently of the other local gates sending and receiving messages to and from its paired remote gate.

    摘要翻译: 消息门是分布式计算环境中的客户端或服务的消息端点。 消息门可以提供发送和接收类型安全消息的安全消息端点。 门可以具有仅指代门的唯一ID的门名称。 门可以被实现为设备传输层之上的层(例如网络套接字)。 每个门的门名可以绑定到运输参考。 多个门可以共享相同的消息传输。 传输引用可以是传输URI或套接字引用,并且可以提供用于命名底层传输并与其他门共享传输的机制。 多个本地门可以包括对相同传输的引用,然而,每个本地门可以独立于其他本地门发送和接收来自其成对的远程门的消息的行为。

    System and method for migrating processes on a network
    64.
    发明授权
    System and method for migrating processes on a network 有权
    用于在网络上迁移进程的系统和方法

    公开(公告)号:US06934755B1

    公开(公告)日:2005-08-23

    申请号:US09587113

    申请日:2000-06-02

    IPC分类号: G06F9/50 G06F15/173

    CPC分类号: G06F9/4862

    摘要: A method and system is provided for migrating processes from one virtual machine to another on a network. To migrate the external state of a process, the process may use a network service connection system or a compact network service connection system for accessing resources external to the virtual machine. A process may be migratable separately from other processes. A process may have an in-memory heap used for the execution of the process, a virtual heap that may include the entire heap of the process including at least a portion of the runtime environment, and a persistent heap where the virtual heap may be checkpointed. In one embodiment, the virtual heap may serve as the persistent heap. In another embodiment, the virtual heap may be checkpointed to a separate, distinct persistent heap. The combination of the in-memory heap, the virtual heap, and the persistent store may be referred to as a virtual persistent heap. One embodiment of a method for migrating an application may include checkpointing the application to a persistent heap. Current leases to local and/or remote resources may be expired. The persistent state of the process may be packaged in the persistent heap and sent to the node where the process is to migrate. A transaction mechanism may be used, where the process's persistent state is copied and committed as having migrated on both the sending and receiving nodes. The state of the process may then be reconstituted into a new virtual persistent heap on the node where the application migrated. Leases to local and/or remote resources for the process may be re-established. The process may then resume execution on the node where it migrated. In one embodiment, a versioning mechanism may be used whereby nodes where a process once lived may cache a previous state. In addition, a user interface (UI) may be provided to manage process checkpoints.

    摘要翻译: 提供了一种方法和系统,用于将进程从网络上的一个虚拟机迁移到另一个虚拟机。 为了迁移进程的外部状态,该进程可以使用网络服务连接系统或紧凑的网络服务连接系统来访问虚拟机外部的资源。 进程可以与其他进程分开移植。 进程可以具有用于执行进程的内存堆,可以包括进程的整个堆的虚拟堆,其中包括运行时环境的至少一部分,以及可以检查点的虚拟堆的持久堆 。 在一个实施例中,虚拟堆可以用作持久堆。 在另一个实施例中,虚拟堆可以被检查点到单独的,不同的持久堆。 内存堆,虚拟堆和持久存储的组合可以被称为虚拟持久堆。 用于迁移应用的方法的一个实施例可以包括将应用程序检查点定位到持久堆栈。 当地和/或远程资源的租赁可能已过期。 进程的持久状态可以打包在持久堆中,并发送到进程要迁移的节点。 可以使用事务机制,其中进程的持久状态被复制并提交为在发送节点和接收节点上进行迁移。 然后可以将进程的状态重新构建到应用程序迁移的节点上的新的虚拟持久堆中。 可以重新建立对该过程的本地和/或远程资源的租赁。 然后,进程可以在迁移的节点上恢复执行。 在一个实施例中,可以使用版本控制机制,其中过程曾经存在的节点可以缓存先前的状态。 此外,可以提供用户界面(UI)来管理过程检查点。

    Highly available cluster message passing facility
    65.
    发明授权
    Highly available cluster message passing facility 失效
    高度可用的群集消息传递设施

    公开(公告)号:US06421787B1

    公开(公告)日:2002-07-16

    申请号:US09076274

    申请日:1998-05-12

    IPC分类号: G06F1100

    CPC分类号: G06F11/142

    摘要: A cluster implements a virtual disk system that provides each node of the cluster access to each storage device of the cluster. The virtual disk system provides high availability such that a storage device may be accessed and data access requests are reliably completed even in the presence of a failure. To ensure consistent mapping and file permission data among the nodes, data are stored in a highly available cluster database. Because the cluster database provides consistent data to the nodes even in the presence of a failure, each node will have consistent mapping and file permission data. A cluster transport interface is provided that establishes links between the nodes and manages the links. Messages received by the cluster transports interface are conveyed to the destination node via one or more links. The configuration of a cluster may be modified during operation. Prior to modifying the configuration, a reconfiguration procedure suspends data access requests and waits for pending data access requests to complete. The reconfiguration is performed and the mapping is modified to reflect the new configuration. The node then updates the internal representation of the mapping and resumes issuing data access requests.

    摘要翻译: 集群实现虚拟磁盘系统,为集群的每个节点访问集群的每个存储设备。 虚拟磁盘系统提供高可用性,使得即使存在故障也可以访问存储设备并且可靠地完成数据访问请求。 为了确保节点之间一致的映射和文件许可数据,数据存储在高度可用的集群数据库中。 因为即使在出现故障的情况下,集群数据库也为节点提供一致的数据,每个节点都将具有一致的映射和文件权限数据。 提供集群传输接口,其建立节点之间的链路并管理链路。 由群集传输接口接收的消息通过一个或多个链路被传送到目的地节点。 集群的配置可能会在操作过程中进行修改。 在修改配置之前,重新配置过程挂起数据访问请求并等待待完成的待处理数据访问请求。 执行重新配置,并修改映射以反映新配置。 然后该节点更新映射的内部表示,并恢复发布数据访问请求。

    Highly available cluster coherent filesystem

    公开(公告)号:US6058400A

    公开(公告)日:2000-05-02

    申请号:US69013

    申请日:1998-04-28

    IPC分类号: G06F17/30

    摘要: A distributed filesystem operating on a distributed computing system uses existing local filesystems as building blocks. A cluster filesystem layer is added above the local filesystems to handle functions necessary for a distributed filesystem, such as data coherency. A meta-data stub is developed to flush meta-data from the local filesystem to a storage device. In one embodiment, the meta-data stub is a copy of the flush portion of the meta-data portion of a local filesystem. Additionally, the distributed filesystem supports a plurality of coherency algorithms and variable granularity. A user may select the coherency algorithm that best suits the computer system and granularity that best suits the access patterns of the computer system.

    Publishing a network address in a computer network
    67.
    发明授权
    Publishing a network address in a computer network 有权
    在计算机网络中发布网络地址

    公开(公告)号:US07404006B1

    公开(公告)日:2008-07-22

    申请号:US10403564

    申请日:2003-03-31

    IPC分类号: G06F15/173

    摘要: A system and method for publishing a network address on a computer network. A first node in a plurality of nodes may initiate a publish operation to publish a first instance of the network address. Initiating the publish operation may comprise the first node sending a publish message to one or more other nodes in the plurality of nodes. The publish message may be propagated from at least a subset of the nodes that receive the publish message from the first node to still other nodes in the plurality of nodes, which in turn may further propagate the publish message. Each node that receives the publish message from another node may create routing information useable to route messages to the first instance of the network address on the first node.

    摘要翻译: 用于在计算机网络上发布网络地址的系统和方法。 多个节点中的第一节点可以发起发布操作以发布网络地址的第一实例。 启动发布操作可以包括第一节点向多个节点中的一个或多个其他节点发送发布消息。 发布消息可以从接收发布消息的节点的至少一个子集从第一节点传播到多个节点中的其他节点,而节点又可以进一步传播发布消息。 从另一节点接收发布消息的每个节点可以创建可用于将消息路由到第一节点上的网络地址的第一实例的路由信息​​。

    Efficient construction of message endpoints
    68.
    发明授权
    Efficient construction of message endpoints 有权
    消息端点的高效构建

    公开(公告)号:US07072967B1

    公开(公告)日:2006-07-04

    申请号:US09660562

    申请日:2000-09-12

    IPC分类号: G06F15/16

    CPC分类号: H04L67/16 H04L63/08

    摘要: In a distributed computing environment, a message gate may be the message endpoint for a client or service. A message gate may provide a secure message endpoint that sends and receives type-safe messages. Devices may have a gate factory (e.g. message endpoint constructor) that is trusted code on the device for generating gates based on XML message descriptions. In one embodiment, the gate factory may construct a gate from the XML schema of the service, a URI for the service, and an authentication credential. Access to some services may be unrestricted. For such services, a gate may be constructed without an authentication credential, saving the overhead of running an authentication service and incorporating an authentication credential. Gate construction may also be optimized for certain clients that do not desire to perform checking of messages against a service's XML schema. If verification is not desired, a client may avoid or may chose to avoid building (e.g. by a gate factory) some or all of the gate code that checks the messages against the XML schema. Also, the building of a gate may be made lightweight by appropriate reuse or sharing of pieces used to construct other gates. Devices may maintain a cache of gates to avoid constructing them each time the same service is run.

    摘要翻译: 在分布式计算环境中,消息门可以是客户端或服务的消息端点。 消息门可以提供发送和接收类型安全消息的安全消息端点。 设备可以具有基于XML消息描述的用于生成门的设备上的可信代码的门厂(例如消息端点构造器)。 在一个实施例中,门厂可以从服务的XML模式,服务的URI和认证凭证构造门。 访问某些服务可能不受限制。 对于这样的服务,可以构建没有认证证书的门,从而节省运行认证服务并结合认证证书的开销。 也可以针对不希望对服务的XML模式执行消息检查的某些客户端优化门结构。 如果不需要验证,客户端可以避免或可能选择避免建立(例如,由门厂)建立一些或所有门限代码,以根据XML模式检查消息。 此外,门的建造可以通过适当地重用或共享用于构建其他门的部件来制造轻量化。 设备可以保持门的高速缓存,以避免在每次运行相同的服务时构建它们。

    Message conductors in a distributed computing environment
    69.
    发明授权
    Message conductors in a distributed computing environment 有权
    分布式计算环境中的消息导体

    公开(公告)号:US06950875B1

    公开(公告)日:2005-09-27

    申请号:US09693682

    申请日:2000-10-19

    IPC分类号: G06F9/46 G06F15/16 G06F17/30

    摘要: Embodiments of a message conductor in a distributed computing environment are described. A message conductor may accept a data representation language schema that describes the ordering for messages that may be sent between a client and a service. This schema may specify user interface information. The schema may be parsed into an internal form and used to enforce message ordering. The conductor may prevent messages from being sent out of order. In some embodiments, a conductor may be linked to multiple gates. The message conductor may also provide a service interface that may interact with clients of the service to obtain all information to run a service, and then either display results of running the service or return information regarding the location of results. The service interface may be part of a message conductor or may be in addition to and work with the message conductor.

    摘要翻译: 描述分布式计算环境中的消息导体的实施例。 消息指导员可以接受描述可以在客户端和服务之间发送的消息的顺序的数据表示语言模式。 该模式可以指定用户界面信息。 该模式可能被解析为内部形式,并用于强制执行消息排序。 导体可能会阻止邮件发送无序。 在一些实施例中,导体可以连接到多个门。 消息导体还可以提供可以与服务的客户端交互以获得运行服务的所有信息的服务接口,然后显示运行服务的结果或返回关于结果位置的信息。 服务接口可以是消息指导者的一部分,或者可以是消息指导者的另外并且与其一起工作。

    Mechanism for maintaining constant permissions for multiple instances of a device within a cluster
    70.
    发明授权
    Mechanism for maintaining constant permissions for multiple instances of a device within a cluster 失效
    维护集群中设备的多个实例的常量权限的机制

    公开(公告)号:US06173413B2

    公开(公告)日:2001-01-09

    申请号:US09076347

    申请日:1998-05-12

    IPC分类号: G06F1107

    CPC分类号: G06F11/142 Y10S707/99953

    摘要: A cluster implements a virtual disk system that provides each node of the cluster access to each storage device of the cluster. The virtual disk system provides high availability such that a storage device may be accessed and data access requests are reliably completed even in the presence of a failure. To ensure consistent mapping and file permission data among the nodes, data are stored in a highly available cluster database. Because the cluster database provides consistent data to the nodes even in the presence of a failure, each node will have consistent mapping and file permission data. A cluster transport interface is provided that establishes links between the nodes and manages the links. Messages received by the cluster transports interface are conveyed to the destination node via one or more links. The configuration of a cluster may be modified during operation. Prior to modifying the configuration, a reconfiguration procedure suspends data access requests and waits for pending data access requests to complete. The reconfiguration is performed and the mapping is modified to reflect the new configuration. The node then updates the internal representation of the mapping and resumes issuing data access requests.

    摘要翻译: 集群实现虚拟磁盘系统,为集群的每个节点访问集群的每个存储设备。 虚拟磁盘系统提供高可用性,使得即使存在故障也可以访问存储设备并且可靠地完成数据访问请求。 为了确保节点之间一致的映射和文件许可数据,数据存储在高度可用的集群数据库中。 因为即使在出现故障的情况下,集群数据库也为节点提供一致的数据,每个节点都将具有一致的映射和文件权限数据。 提供集群传输接口,其建立节点之间的链路并管理链路。 由群集传输接口接收的消息通过一个或多个链路被传送到目的地节点。 集群的配置可能会在操作过程中进行修改。 在修改配置之前,重新配置过程挂起数据访问请求并等待待完成的待处理数据访问请求。 执行重新配置,并修改映射以反映新配置。 然后该节点更新映射的内部表示,并恢复发布数据访问请求。