Method and apparatus for increasing survivability in IP networks
    1.
    发明授权
    Method and apparatus for increasing survivability in IP networks 有权
    提高IP网络生存能力的方法和装置

    公开(公告)号:US07903564B2

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

    申请号:US12643409

    申请日:2009-12-21

    IPC分类号: H04J1/16

    CPC分类号: H04L41/0896 H04L41/12

    摘要: A method and apparatus for increasing the capability of a network topology model having a plurality of nodes connected by existing links to maintain service continuity in the presence of faults. The steps of the method include adding new links to the network topology model to protect against single node failures, and adjusting link weights for the network topology model to reduce at least one of a cost of network operation and an imbalance in link utilizations. Preferably, the link weights are adjusted to reduce the imbalance in link utilizations without deteriorating the cost of network operation. The link weights are preferably adjusted to reduce the cost of network operation without increasing the imbalance in link utilizations. Preferably, the link weights are adjusted to reduce the cost of network operation without increasing the imbalance in link utilizations while keeping the utilization for each link below a specific threshold. In addition, links can be added to the network topology model to reduce the cost of network operation.

    摘要翻译: 一种用于增加具有由现有链路连接的多个节点的网络拓扑模型的能力的方法和装置,以在存在故障的情况下维持业务连续性。 该方法的步骤包括向网络拓扑模型添加新的链路以防止单个节点故障,以及调整网络拓扑模型的链路权重以减少网络操作的成本和链路利用率的不平衡中的至少一个。 优选地,链路权重被调整以减少链路利用率的不平衡,而不会降低网络操作的成本。 优选地调整链路权重以减少网络操作的成本,而不增加链路利用率的不平衡。 优选地,调整链路权重以降低网络操作的成本,而不增加链路利用率的不平衡,同时保持每个链路的利用率低于特定阈值。 另外,链路可以添加到网络拓扑模型中,以降低网络运行的成本。

    METHOD AND APPARATUS FOR INCREASING SURVIVABILITY IN IP NETWORKS
    3.
    发明申请
    METHOD AND APPARATUS FOR INCREASING SURVIVABILITY IN IP NETWORKS 有权
    提高IP网络可行性的方法与设备

    公开(公告)号:US20100097928A1

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

    申请号:US12643409

    申请日:2009-12-21

    IPC分类号: H04L12/28 G06F11/00

    CPC分类号: H04L41/0896 H04L41/12

    摘要: A method and apparatus for increasing the capability of a network topology model having a plurality of nodes connected by existing links to maintain service continuity in the presence of faults. The steps of the method include adding new links to the network topology model to protect against single node failures, and adjusting link weights for the network topology model to reduce at least one of a cost of network operation and an imbalance in link utilizations. Preferably, the link weights are adjusted to reduce the imbalance in link utilizations without deteriorating the cost of network operation. The link weights are preferably adjusted to reduce the cost of network operation without increasing the imbalance in link utilizations. Preferably, the link weights are adjusted to reduce the cost of network operation without increasing the imbalance in link utilizations while keeping the utilization for each link below a specific threshold. In addition, links can be added to the network topology model to reduce the cost of network operation.

    摘要翻译: 一种用于增加具有由现有链路连接的多个节点的网络拓扑模型的能力的方法和装置,以在存在故障的情况下维持业务连续性。 该方法的步骤包括向网络拓扑模型添加新的链路以防止单个节点故障,以及调整网络拓扑模型的链路权重以减少网络操作的成本和链路利用率的不平衡中的至少一个。 优选地,链路权重被调整以减少链路利用率的不平衡,而不会降低网络操作的成本。 优选地调整链路权重以减少网络操作的成本,而不增加链路利用率的不平衡。 优选地,调整链路权重以降低网络操作的成本,而不增加链路利用率的不平衡,同时保持每个链路的利用率低于特定阈值。 另外,链路可以添加到网络拓扑模型中,以降低网络运行的成本。

    Method and apparatus for increasing survivability in IP networks
    8.
    发明授权
    Method and apparatus for increasing survivability in IP networks 失效
    提高IP网络生存能力的方法和装置

    公开(公告)号:US07680055B1

    公开(公告)日:2010-03-16

    申请号:US10805643

    申请日:2004-03-19

    IPC分类号: H04J1/16

    CPC分类号: H04L41/0896 H04L41/12

    摘要: A method and apparatus for increasing the capability of a network topology model having a plurality of nodes connected by existing links to maintain service continuity in the presence of faults. The steps of the method include adding new links to the network topology model to protect against single node failures, and adjusting link weights for the network topology model to reduce at least one of a cost of network operation and an imbalance in link utilizations. Preferably, the link weights are adjusted to reduce the imbalance in link utilizations without deteriorating the cost of network operation. The link weights are preferably adjusted to reduce the cost of network operation without increasing the imbalance in link utilizations. Preferably, the link weights are adjusted to reduce the cost of network operation without increasing the imbalance in link utilizations while keeping the utilization for each link below a specific threshold. In addition, links can be added to the network topology model to reduce the cost of network operation.

    摘要翻译: 一种用于增加具有由现有链路连接的多个节点的网络拓扑模型的能力的方法和装置,以在存在故障的情况下维持业务连续性。 该方法的步骤包括向网络拓扑模型添加新的链路以防止单个节点故障,以及调整网络拓扑模型的链路权重以减少网络操作的成本和链路利用率的不平衡中的至少一个。 优选地,链路权重被调整以减少链路利用率的不平衡,而不会降低网络操作的成本。 优选地调整链路权重以减少网络操作的成本,而不增加链路利用率的不平衡。 优选地,调整链路权重以降低网络操作的成本,而不增加链路利用率的不平衡,同时保持每个链路的利用率低于特定阈值。 另外,链路可以添加到网络拓扑模型中,以降低网络运行的成本。

    CAMPAIGN OPTIMIZATION
    9.
    发明申请
    CAMPAIGN OPTIMIZATION 审中-公开
    运动优化

    公开(公告)号:US20080300981A1

    公开(公告)日:2008-12-04

    申请号:US12048609

    申请日:2008-03-14

    IPC分类号: G06Q30/00

    CPC分类号: G06Q30/02 G06Q30/0211

    摘要: Methods, systems, and software for combinatorial optimization are described. A first combination of offers are selected from a list of combinations of offers that pass a first set of rules belonging to a first category of rules, and it is determined whether the first combination of offers passes a second set of rules belonging to a second, different category of rules. If the first combination passes the second set of rules, the first combination is returned as a solution.

    摘要翻译: 描述了用于组合优化的方法,系统和软件。 提供的第一组合是从属于第一类规则的第一组规则的提议的组合列表中选出的,并且确定提供的第一组合是否通过属于第二类的规则的第二组规则, 不同类别的规则。 如果第一组合通过第二组规则,则返回第一组合作为解决方案。