Fault-tolerant match-and-set locking mechanism for multiprocessor systems
    31.
    发明授权
    Fault-tolerant match-and-set locking mechanism for multiprocessor systems 有权
    多处理器系统的容错匹配和锁定机制

    公开(公告)号:US07536582B1

    公开(公告)日:2009-05-19

    申请号:US11527064

    申请日:2006-09-26

    申请人: Yuguang Wu

    发明人: Yuguang Wu

    IPC分类号: G06F11/00

    摘要: A match-and-set lock has a locked operating state and an unlocked operating state controlled by the value C. The lock returns a value R=C, to an inquiring user seeking access to the resource. A return value R=0 denotes that the resource is free, and a return value R≠0 denotes that the resource is locked by another user. The lock is responsive to a command in the form (A, B) to B for C if A=C. Thus, the lock may be locked by issuing the command (A, B) where A=C and B≠0; and the lock may be released by issuing the command (A, B) where A=C and B=0. A deadlock condition may be avoided by setting the lock to the value B=P+T*(N+1), where P

    摘要翻译: 匹配和锁定锁定具有锁定的操作状态和由值C控制的解锁操作状态。锁将向值寻求访问资源的查询用户返回值R = C。 返回值R = 0表示资源是空闲的,返回值R <> 0表示资源被另一个用户锁定。 如果A = C,则该锁响应于对于C的形式(A,B)到B的命令。 因此,可以通过发出A = C和B <> 0的命令(A,B)来锁定锁定; 并且可以通过发出其中A = C和B = 0的命令(A,B)来释放锁定。 通过将锁定设置为值B = P + T *(N + 1)可以避免死锁状态,其中P <(N + 1),并识别发出该命令的用户(A,B),T是 用户发出此命令时的当前全局时间戳。

    VIDEO CONFERENCING WITH UNLIMITED DYNAMIC ACTIVE PARTICIPANTS
    32.
    发明申请
    VIDEO CONFERENCING WITH UNLIMITED DYNAMIC ACTIVE PARTICIPANTS 审中-公开
    视频会议与无限制的动态主动参与者

    公开(公告)号:US20130169742A1

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

    申请号:US13618703

    申请日:2012-09-14

    IPC分类号: H04N7/15

    CPC分类号: H04N7/152 H04N7/147

    摘要: In general, this disclosure describes techniques for providing dynamic active participants in a real-time visual communication session between two or more participants. When there are more participants in the real-time visual communication session than computing devices connected to the communication session can support visual data from, a subset of the participants are chosen to be active participants. Visual data of the active participants are displayed by one or more of the computing devices. The active participants are chosen based on participation properties. Active participants may become passive and passive participants may become active based on the participation properties. The quality of visual data associated with active participants (e.g., compression rate, output display size, etc.) may be iteratively reduced as one or more of the passive participants become active.

    摘要翻译: 通常,本公开描述了用于在两个或更多参与者之间的实时可视通信会话中提供动态主动参与者的技术。 当实时视觉通信会话中的参与者多于连接到通信会话的计算设备时,可以支持可视数据,参与者的一部分被选择为主动参与者。 活动参与者的视觉数据由一个或多个计算设备显示。 积极的参与者是根据参与属性选择的。 活跃参与者可能会被动和被动的参与者可能会根据参与属性变得活跃。 随着一个或多个被动参与者变得活跃,与主动参与者相关联的视觉数据的质量(例如,压缩率,输出显示大小等)可以迭代地减少。

    Mechanism for handling persistent requests from stateless clients
    34.
    发明授权
    Mechanism for handling persistent requests from stateless clients 有权
    处理无状态客户端持久请求的机制

    公开(公告)号:US08375125B1

    公开(公告)日:2013-02-12

    申请号:US13357529

    申请日:2012-01-24

    IPC分类号: G06F15/173

    CPC分类号: H04L29/12028 H04L61/103

    摘要: In general, one aspect of the subject matter described in this specification can be embodied in a method that includes receiving at a first device a first request for a physical address of a second device different from the first device, wherein the first request specifies a network address of the second device, and determining that a set of pending requests has a maximum number of requests, wherein the set of pending requests is ordered based on when the requests were received by the first device. The method can further include removing an oldest request from the pending requests and adding the first request to the pending requests, and processing a newest request in the pending requests by sending a message to the second device and receiving the physical address responsive to the message.

    摘要翻译: 通常,本说明书中描述的主题的一个方面可以体现在一种方法中,该方法包括在第一设备处接收与第一设备不同的第二设备的物理地址的第一请求,其中第一请求指定网络 第二设备的地址,以及确定一组未决请求具有最大数量的请求,其中根据第一设备接收到何种请求来排序该待处理请求集。 该方法可以进一步包括从挂起的请求中移除最旧的请求,并将第一请求添加到未决请求中,以及通过向第二设备发送消息并响应于该消息来接收物理地址来处理未决请求中的最新请求。

    System and method for managing flow of packets
    35.
    发明授权
    System and method for managing flow of packets 有权
    用于管理数据包流的系统和方法

    公开(公告)号:US08345688B2

    公开(公告)日:2013-01-01

    申请号:US12710726

    申请日:2010-02-23

    IPC分类号: H04L12/28

    摘要: A method for managing flow of packets comprises inputting a plurality of flow rules of various priorities to a router having a plurality of hardware resources, the plurality of hardware resources having varying levels of capability relative to each other. A first rule, for example a rule having a lowest priority, may be selected from among the plurality of flow rules, and it may be determined whether the first rule conflicts with any lower priority rules stored in the hardware resource with a highest capability. If the first rule conflicts with a lower priority rule in the hardware resource with the highest capability, the first rule may be stored in the resource with the highest capability. If the first rule does not conflict with a lower priority rule in the hardware resource with the highest capability, the first rule may be processed to identify the hardware resource with a lowest capability that can support the first rule, and the first rule may be stored in the identified resource.

    摘要翻译: 用于管理分组流的方法包括:将具有各种优先级的多个流规则输入到具有多个硬件资源的路由器,所述多个硬件资源具有相对于彼此具有不同级别的能力。 可以从多个流规则中选择第一规则,例如具有最低优先级的规则,并且可以确定第一规则是否与存储在具有最高能力的硬件资源中的任何较低优先级规则冲突。 如果第一规则与具有最高能力的硬件资源中的较低优先级规则冲突,则第一规则可以存储在具有最高能力的资源中。 如果第一规则与具有最高能力的硬件资源中的较低优先级规则不冲突,则可以处理第一规则以识别能够支持第一规则的最低能力的硬件资源,并且可以存储第一规则 在识别的资源。

    Metadata management for scalable process location and migration
    36.
    发明授权
    Metadata management for scalable process location and migration 有权
    用于可扩展的进程位置和迁移的元数据管理

    公开(公告)号:US08234260B1

    公开(公告)日:2012-07-31

    申请号:US11158750

    申请日:2005-06-22

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F9/4856

    摘要: A method for metadata management for scalable processes, involving creating a process by a first home processor, wherein the process is associated with a process identification (ID), storing the processor ID and information identifying the first home processor in a global process look-up data structure (GPLD), requesting metadata associated with the process, searching the GPLD to obtain the first home processor of the process using the process ID, and retrieving the metadata associated with the process from the first home processor.

    摘要翻译: 一种用于可扩展处理的元数据管理的方法,涉及由第一家庭处理器创建过程,其中所述过程与进程标识(ID)相关联,将处理器ID和标识第一家庭处理器的信息存储在全局处理查找 数据结构(GPLD),请求与该过程相关联的元数据,搜索GPLD以使用进程ID获得该进程的第一家庭处理器,以及从第一家庭处理器检索与该进程相关联的元数据。

    System and method for graceful restart
    37.
    发明授权
    System and method for graceful restart 有权
    优雅重启的系统和方法

    公开(公告)号:US08154992B2

    公开(公告)日:2012-04-10

    申请号:US12539124

    申请日:2009-08-11

    IPC分类号: H04J1/16

    摘要: A system for maintaining routing capabilities in a router having a failed control plane provides an active control plane in the router in communication with at least one external node, the active control plane running at least one routing process. A backup control plane may be interconnected with the active control plane, so that the active control plane may periodically transmit synchronization signals to the backup control plane. The backup control plane may update its state based on these synchronization signals. Moreover, the backup control plane may be programmed to take over the routing process of the active control plane if the active control plane fails.

    摘要翻译: 用于在具有故障控制平面的路由器中维护路由能力的系统在与至少一个外部节点通信的路由器中提供主动控制平面,所述主动控制平面运行至少一个路由进程。 备用控制平面可以与主动控制平面互连,使得主动控制平面可以周期性地将同步信号发送到备用控制平面。 备用控制平面可以基于这些同步信号来更新其状态。 此外,如果主动控制平面发生故障,备用控制平面可以被编程为接管主动控制平面的路由处理。

    Interface monitoring for link aggregation
    38.
    发明授权
    Interface monitoring for link aggregation 有权
    用于链路聚合的接口监控

    公开(公告)号:US08098572B2

    公开(公告)日:2012-01-17

    申请号:US12364634

    申请日:2009-02-03

    IPC分类号: H04L12/24 H04L12/26

    摘要: The present invention provides network interface monitoring and management that may be employed with link aggregation technologies. Multiple network interfaces may be aggregated into a single bond and data may be transferred to and from a backbone network via this aggregated bond. A link aggregation monitor employs a heartbeat generator, sniffer and data store to keep track of health and availability of network interfaces. The heartbeat generator sends heartbeats to the network interfaces, which pass the heartbeats around in a token ring configuration. If a network interface fails or otherwise goes offline, detection of this condition causes the monitor and heartbeat generator to prepare new or modified heartbeats so that data may be efficiently and accurately routed around the token ring and health of all remaining alive interfaces can be monitored properly. If a network interface re-enters or is added to the aggregate bond, new/modified heartbeats are then employed.

    摘要翻译: 本发明提供了可以与链路聚合技术一起使用的网络接口监视和管理。 多个网络接口可以聚合成单个绑定,并且可以通过该聚合绑定将数据传送到骨干网络和从主干网络传送。 链路聚合监视器使用心跳发生器,嗅探器和数据存储来跟踪网络接口的健康状况和可用性。 心跳发生器将心跳发送到网络接口,网络接口在令牌环配置中传递心跳。 如果网络接口出现故障或其他情况下脱机,则检测到这种情况会导致监视器和心跳发生器准备新的或修改的心跳,以便数据可以有效且准确地路由在令牌环周围,并且所有剩余的活动接口的健康状态都可以被正确监控 。 如果网络接口重新进入或添加到聚合绑定中,则使用新的/修改的心跳。

    Dynamic fault injection during code-testing using a dynamic tracing framework
    40.
    发明授权
    Dynamic fault injection during code-testing using a dynamic tracing framework 有权
    使用动态跟踪框架进行代码测试期间的动态故障注入

    公开(公告)号:US07757215B1

    公开(公告)日:2010-07-13

    申请号:US11402348

    申请日:2006-04-11

    IPC分类号: G06F9/44

    CPC分类号: G06F11/3644

    摘要: An approach is provided for performing software fault injection code testing in a framework that allows testers to place flexible tracing and monitoring actions into algorithmic scripts which provide instructions for dynamically switching called software program functions to corresponding fault injected functions during program execution and that allows testers to perform fault injection testing without requiring modification or access to the underlying source code of the software program being tested. The framework suspends execution of the software program when certain conditions are met, removes any existing linking to called functions, changes the software program's runtime dynamic linking, performs any other instructions provided by the algorithmic script, and then resumes the software program's execution until execution of the program is complete or until the framework is again instructed to change the software program's runtime dynamic linking.

    摘要翻译: 提供了一种在框架中执行软件故障注入代码测试的方法,该框架允许测试人员将灵活的跟踪和监视动作放置到算法脚本中,该算法脚本提供了在程序执行期间将所称软件程序功能动态切换到相应故障注入功能的指令,并允许测试人员 执行故障注入测试,无需修改或访问正在测试的软件程序的底层源代码。 当满足某些条件时,框架会暂停执行软件程序,删除任何现有的链接到被调用的功能,更改软件程序的运行时动态链接,执行算法脚本提供的任何其他指令,然后恢复软件程序的执行,直到执行 该程序是完整的,或者直到框架再次被指示改变软件程序的运行时动态链接。