Method and apparatus for designing networks to support fast restoration
    1.
    发明授权
    Method and apparatus for designing networks to support fast restoration 有权
    用于设计网络以支持快速恢复的方法和装置

    公开(公告)号:US07453796B2

    公开(公告)日:2008-11-18

    申请号:US10860948

    申请日:2004-06-04

    摘要: Improved network design techniques are provided. More particularly, the invention provides network design techniques that support fast restoration. In one aspect of the invention, a technique for designing a protection capacity to be reserved in a network comprises the following steps/operations. Link capacities associated with a network topology and existing working traffic in the network are obtained. Capacity partitions are determined for links in the network topology. Each of at least a portion of the capacity partitions comprise a protection capacity portion and a working capacity portion that equals or exceeds the existing working traffic on a corresponding link, such that upon a failure on the link, the working traffic on the link is rerouted over a pre-provisioned detour path using the protection capacity portion on one or more links on the detour path. Further, the capacity partition determination step/operation substantially guarantees protection for existing working traffic in the network. Still further, the capacity partition determining step/operation may further substantially guarantee protection for future working traffic in the network.

    摘要翻译: 提供了改进的网络设计技术。 更具体地,本发明提供支持快速恢复的网络设计技术。 在本发明的一个方面,一种用于设计在网络中保留的保护容量的技术包括以下步骤/操作。 获得与网络拓扑和网络中现有工作流量相关联的链路容量。 为网络拓扑中的链路确定容量分区。 容量分区的至少一部分中的每一个包括等于或超过相应链路上的现有工作流量的保护容量部分和工作容量部分,使得在链路故障时,链路上的工作业务被重新路由 在迂回路径上的一个或多个链路上使用保护容量部分的预先设置的迂回路径。 此外,容量分区确定步骤/操作基本上保证了对网络中现有工作流量的保护。 此外,容量分区确定步骤/操作可以进一步基本上保证对网络中未来工作业务的保护。

    Methods and apparatus for line system design
    2.
    发明授权
    Methods and apparatus for line system design 有权
    线路系统设计方法与装置

    公开(公告)号:US08346515B2

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

    申请号:US10722651

    申请日:2003-11-26

    IPC分类号: G06F7/60 G06F17/10

    摘要: Line system design techniques are provided for use in performing routing and coloring operations associated with one or more demands. In one aspect of the invention, a technique for designing a line system comprises the following steps/operations. A set of one or more demands is obtained for use in computing the line system design. The line system design is then represented as a graph in accordance with a graph coloring operation wherein colors represent bandwidths such that bandwidths are assigned and the one or more demands are routed so as to attempt to achieve a minimum total design cost. The line system being designed may be an optical line system.

    摘要翻译: 线路系统设计技术被提供用于执行与一个或多个需求相关联的路由和着色操作。 在本发明的一个方面,一种用于设计线路系统的技术包括以下步骤/操作。 获得一组一个或多个要求用于计算线路系统设计。 然后,线系统设计根据图形着色操作被表示为图形,其中颜色表示带宽,使得分配带宽并且路由一个或多个需求以便尝试实现最小总设计成本。 所设计的线路系统可以是光线路系统。

    Method and apparatus for pre-provisioning networks to support fast restoration with minimum overbuild
    3.
    发明授权
    Method and apparatus for pre-provisioning networks to support fast restoration with minimum overbuild 有权
    用于预配置网络以支持以最小过载建立快速恢复的方法和装置

    公开(公告)号:US07609624B2

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

    申请号:US10838098

    申请日:2004-05-03

    CPC分类号: H04L12/5601 H04L2012/5627

    摘要: Improved network design techniques are provided. For example, a technique for designing a protection capacity to be reserved in a network comprises the following steps/operations. One or more link capacities associated with a network topology are obtained. The network is assumed to have no pre-existing working traffic. A capacity partition including a working capacity portion and a protection capacity portion is determined for at least one link in the network topology. The protection capacity portion is reserved for rerouting working traffic upon a failure and enabling control over the number of backup tunnels, associated with the at least one link, on which working traffic can be rerouted. Determining the capacity partition substantially guarantees at least one of a minimal failure restoration time and a minimal overbuild. A minimal overbuild may include an overbuild equivalent to no more than two times an overbuild required for an optimal solution.

    摘要翻译: 提供了改进的网络设计技术。 例如,用于设计在网络中保留的保护容量的技术包括以下步骤/操作。 获得与网络拓扑相关联的一个或多个链路容量。 假设网络没有预先存在的工作流量。 为网络拓扑中的至少一个链路确定包括工作容量部分和保护容量部分的容量分区。 保护容量部分被保留用于在故障时重新路由工作流量,并且使得能够控制与至少一个链路相关联的备用隧道的数量,在该路径上可以重新路由工作流量。 确定容量分区基本上保证了最小故障恢复时间和最小过载中的至少一个。 最小过载可能包括一个相当于最佳解决方案所需的过度建设不超过两倍的过度建造。