Method and apparatus for synchronization in primary-backup replication schemes
    1.
    发明授权
    Method and apparatus for synchronization in primary-backup replication schemes 有权
    主备份复制方案同步的方法和装置

    公开(公告)号:US08868862B2

    公开(公告)日:2014-10-21

    申请号:US13339497

    申请日:2011-12-29

    IPC分类号: G06F17/30

    摘要: A primary-backup replication capability is disclosed. A primary process and a backup process participate in a synchronization process configured to synchronize state information of the primary and backup processes. The synchronization process operates in periods of time referred to as epochs. During the current epoch, the primary process computes state update information representing changes to the state information of the primary process since a previous epoch, and also buffers output messages generated during the current epoch in an associated output buffer dedicated for use in the current epoch. The primary process initiates a new epoch independent of receiving, from the backup process, a state update acknowledgement for the previous epoch. The output messages buffered for the current epoch are released from the associated output buffer after the primary process receives a state update acknowledgment for the current epoch and all output buffers of all previous epochs are empty.

    摘要翻译: 公开了主备份复制功能。 主进程和备份进程参与配置为同步主进程和备份进程的状态信息的同步进程。 同步过程在被称为时代的时间段内运行。 在当前纪元期间,主处理计算状态更新信息,表示从先前纪元开始对主处理状态信息的变化,并且还缓存在当前时期专用的相关输出缓冲器中的当前时期期间产生的输出消息。 主进程启动一个新的时代,独立于从备份过程接收先前时代的状态更新确认。 在主进程接收到当前时期的状态更新确认之后,从当前时期缓冲的输出消息从关联的输出缓冲器释放,并且所有以前的时期的所有输出缓冲区都为空。

    METHOD AND APPARATUS FOR SYNCHRONIZATION IN PRIMARY-BACKUP REPLICATION SCHEMES
    2.
    发明申请
    METHOD AND APPARATUS FOR SYNCHRONIZATION IN PRIMARY-BACKUP REPLICATION SCHEMES 有权
    在主备复制方案中同步的方法和装置

    公开(公告)号:US20130173876A1

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

    申请号:US13339497

    申请日:2011-12-29

    IPC分类号: G06F12/16

    摘要: A primary-backup replication capability is disclosed. A primary process and a backup process participate in a synchronization process configured to synchronize state information of the primary and backup processes. The synchronization process operates in periods of time referred to as epochs. During the current epoch, the primary process computes state update information representing changes to the state information of the primary process since a previous epoch, and also buffers output messages generated during the current epoch in an associated output buffer dedicated for use in the current epoch. The primary process initiates a new epoch independent of receiving, from the backup process, a state update acknowledgement for the previous epoch. The output messages buffered for the current epoch are released from the associated output buffer after the primary process receives a state update acknowledgment for the current epoch and all output buffers of all previous epochs are empty.

    摘要翻译: 公开了主备份复制功能。 主进程和备份进程参与配置为同步主进程和备份进程的状态信息的同步进程。 同步过程在被称为时代的时间段内运行。 在当前纪元期间,主处理计算状态更新信息,表示从先前纪元开始对主处理状态信息的变化,并且还缓存在当前时期专用的相关输出缓冲器中的当前时期期间产生的输出消息。 主进程启动一个新的时代,独立于从备份过程接收先前时代的状态更新确认。 在主进程接收到当前时期的状态更新确认之后,从当前时期缓冲的输出消息从关联的输出缓冲器释放,并且所有以前的时期的所有输出缓冲区都为空。

    Method of normalizing handwritten symbols
    5.
    发明授权
    Method of normalizing handwritten symbols 失效
    手写符号归一化方法

    公开(公告)号:US5537489A

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

    申请号:US154150

    申请日:1993-11-18

    摘要: A handwritten test symbol, such as an alphabetic character, a word or a signature, written on a digitizing tablet is normalized by comparison with a model symbol to determine the transformation necessary to best fit the test symbol to the model symbol. Such transformation is then applied to normalize the test symbol. Shape information in the test symbol is preserved during such normalization. In accordance with one aspect of the invention, the model symbol is a line segment. In accordance with another aspect of the invention, the model symbol is an example of the symbol being normalized. Such normalization can be used as a preprocessing step in applications such as character recognition, text recognition or signature verification.

    摘要翻译: 通过与模型符号进行比较来对书写在数字化平板电脑上的手写测试符号(例如字母,字或签名)进行归一化,以确定将测试符号与模型符号最佳拟合所需的变换。 然后应用这种变换来归一化测试符号。 测试符号中的形状信息在标准化期间被保留。 根据本发明的一个方面,模型符号是线段。 根据本发明的另一方面,模型符号是被标准化的符号的示例。 这种标准化可以用作诸如字符识别,文本识别或签名验证的应用中的预处理步骤。

    Methods and apparatus for routing using bifurcated network flows
    7.
    发明授权
    Methods and apparatus for routing using bifurcated network flows 有权
    使用分岔网络流量进行路由的方法和装置

    公开(公告)号:US09276842B2

    公开(公告)日:2016-03-01

    申请号:US11693836

    申请日:2007-03-30

    摘要: Methods and apparatus are provided with improved routing techniques for bifurcated flows. Routing methods and apparatus are provided that obtain a fractional flow from a set of nodes to a given destination having a maximum load, L, on any link between a node in the set and the given destination; and generate a bifurcated flow between the set of nodes and the given destination from the fractional flow such that the maximum load on any link in the bifurcated flow does not exceed 2L, wherein the bifurcated flow allows a flow from a given node to be sent on at most two outgoing links. The fractional flow can be, for example, a fractional single-sink multicommodity flow.

    摘要翻译: 为分岔流提供了改进的路由技术的方法和装置。 提供了路由方法和装置,其从集合中的节点到给定目的地之间的任何链路上获得从一组节点到具有最大负载L的给定目的地的分数流; 并且从所述分数流中在所述一组节点和所述给定目的地之间生成分叉流,使得所述分支流中的任何链路上的最大负载不超过2L,其中所述分叉流允许来自给定节点的流被发送 最多两个出站链接。 分数流可以是例如分数单槽多目标流。

    Undirected cross connects based on wavelength-selective switches
    8.
    发明授权
    Undirected cross connects based on wavelength-selective switches 有权
    基于波长选择开关的无向交叉连接

    公开(公告)号:US09100280B2

    公开(公告)日:2015-08-04

    申请号:US12857208

    申请日:2010-08-16

    CPC分类号: H04L45/02 H04L45/62

    摘要: Undirected cross connects are provided based on wavelength-selective switches. An undirected Cantor network is disclosed where the switch nodes are wavelength selective switches. An undirected Clos cross connect is also disclosed where one or more undirected switches are undirected Cantor networks having at least one wavelength selective switch.

    摘要翻译: 基于波长选择开关提供无向交叉连接。 公开了一种无向Cantor网络,其中交换节点是波长选择性交换机。 还公开了一种无向Clos交叉连接,其中一个或多个无向开关是具有至少一个波长选择开关的无向Cantor网络。

    Undirected Cross Connects Based on Wavelength-Selective Switches
    9.
    发明申请
    Undirected Cross Connects Based on Wavelength-Selective Switches 有权
    基于波长选择开关的无向交叉连接

    公开(公告)号:US20080253305A1

    公开(公告)日:2008-10-16

    申请号:US11735112

    申请日:2007-04-13

    IPC分类号: H04L12/28

    CPC分类号: H04L45/02 H04L45/62

    摘要: Undirected cross connects are provided based on wavelength-selective switches A demand d={i, j} is routed over a path pd between ports i and j in a multi-layer network based on one or more wavelength selective switches, by determining a middle layer node n in the multi-network for which there is a first path pi between the port i and the middle layer node n and a second path pi between the port j and the middle layer node n; identifying a node n′, wherein the node n′ is a first node starting from port i that path pi shares with path pj; and concatenating the path pd comprised of a subpath pi′ of the first path pi from the port i to the node n′ with a subpath of p′j of the second path pi from the node n′ to the port j. An undirected Cantor network is disclosed where the switch nodes are wavelength selective switches. An undirected Clos cross connect is also disclosed where one or more undirected switches are undirected Cantor networks having at least one wavelength selective switch

    摘要翻译: 基于波长选择性交换机提供非定向交叉连接基于一个或多个在多层网络中的要求d = {i,j}在多层网络中的端口i和j之间的路径p 上路由 波长选择性交换机,通过确定在端口i和中间层节点n之间存在第一路径p i i i i i的多网络中的中间层节点n和第二路径p < 在端口j和中间层节点n之间的i 识别节点n',其中节点n'是从端口i开始的第一节点,路径p i与路径p分享; 并且从端口i将包括第一路径p i i i i i的子路径p N 的路径p 从节点n'连接到节点n' 从节点n'到端口j的第二路径p i i i i的子路径p'。 公开了一种无向Cantor网络,其中交换节点是波长选择性交换机。 还公开了一种无向Clos交叉连接,其中一个或多个无向开关是具有至少一个波长选择开关的无向Cantor网络

    Methods and Apparatus for Routing Using Bifurcated Network Flows
    10.
    发明申请
    Methods and Apparatus for Routing Using Bifurcated Network Flows 有权
    使用分岔网络流量进行路由的方法和装置

    公开(公告)号:US20080239959A1

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

    申请号:US11693836

    申请日:2007-03-30

    IPC分类号: H04L12/56

    摘要: Methods and apparatus are provided with improved routing techniques for bifurcated flows. Routing methods and apparatus are provided that obtain a fractional flow from a set of nodes to a given destination having a maximum load, L, on any link between a node in the set and the given destination; and generate a bifurcated flow between the set of nodes and the given destination from the fractional flow such that the maximum load on any link in the bifurcated flow does not exceed 2L, wherein the bifurcated flow allows a flow from a given node to be sent on at most two outgoing links. The fractional flow can be, for example, a fractional single-sink multicommodity flow

    摘要翻译: 为分岔流提供了改进的路由技术的方法和装置。 提供了路由方法和装置,其从集合中的节点到给定目的地之间的任何链路上获得从一组节点到具有最大负载L的给定目的地的分数流; 并且从所述分数流中在所述一组节点和所述给定目的地之间生成分叉流,使得所述分支流中的任何链路上的最大负载不超过2L,其中所述分叉流允许来自给定节点的流被发送 最多两个出站链接。 分数流可以是例如分数单槽多目标流