Two-phase fast reroute with optimized traffic engineering
    2.
    发明授权
    Two-phase fast reroute with optimized traffic engineering 有权
    两相快速重路由优化流量工程

    公开(公告)号:US07859993B1

    公开(公告)日:2010-12-28

    申请号:US12214375

    申请日:2008-06-18

    摘要: Systems and methods are described for restoring IP traffic flows routed in an IP network in less than 100 ms after the IP network sustains a network failure. The systems and methods are a two-phase fast reroute that uses distributed optimized traffic engineering during backup tunnel restoration and end-to-end tunnel restoration that maximizes sharing among all independent failure scenarios and minimizes the total capacity, total cost, or a linear combination of the two. For defined failure condition scenarios, restoration traffic is routed using pre-computed backup tunnels using a constrained shortest path first method where link weights along the path are chosen dynamically and depend on available and total capacity of the link, latency, and other cost measures such as IP port costs. During the capacity allocation phase, the method reuses capacity already allocated for other independent failure scenarios as much as possible but also adds capacity, if necessary. When an actual IP network failure occurs, the backup tunnels are used to immediately restore service to affected IP network traffic flows. In parallel, end-to-end tunnels corresponding to each affected traffic flow are rerouted and once the rerouting process is complete, traffic is switched over from the old end-to-end tunnel routes (using backup tunnels) to new end-to-end tunnel routes without using backup tunnels.

    摘要翻译: 描述了系统和方法,用于在IP网络维持网络故障后在不到100ms内恢复在IP网络中路由的IP业务流。 系统和方法是一种两阶段快速重路由,其在备份隧道恢复和端到端隧道恢复期间使用分布式优化的流量工程,使所有独立故障情形之间的共享最大化,并最大限度地减少总容量,总成本或线性组合 的两个。 对于定义的故障条件情况,使用预先计算的备用隧道,使用受约束的最短路径第一种方法路由恢复流量,其中沿着路径的链路权重被动态地选择,并且取决于链路的可用和总容量,等待时间和其他成本措施, 作为IP端口成本。 在容量分配阶段,该方法尽可能地重用已分配给其他独立故障方案的容量,但如果需要,还会增加容量。 当发生实际的IP网络故障时,备份隧道用于立即将服务恢复到受影响的IP网络流量。 并行地,对应于每个受影响的业务流的端到端隧道被重新路由,一旦路由过程完成,流量将从旧的端到端隧道路由(使用备用隧道)切换到新的端到端隧道, 不使用备份隧道的末端隧道路由。

    Method for preventing overload condition in a circuit switched arrangement
    3.
    发明授权
    Method for preventing overload condition in a circuit switched arrangement 失效
    用于防止电路交换布置中的过载状况的方法

    公开(公告)号:US06731740B1

    公开(公告)日:2004-05-04

    申请号:US10026082

    申请日:2001-12-22

    IPC分类号: H04M700

    摘要: A method that alleviates congestion problems in prior art networks by insuring that selected classes of calls have a reserved capacity, thus insuring a capability to service at least the selected level of traffic. In an illustrated embodiment, a selected capacity is reserved for voice calls, in contrast to data calls. When a connection request is made and there is unoccupied capacity, a voice call is always serviced, but a data call is serviced only if the number of established data connections is less than capacity of the path required for establishing a connection for the request, minus the capacity reserved for voice call.

    摘要翻译: 一种通过确保所选择的呼叫类别具有保留容量来减轻现有技术网络中的拥塞问题的方法,从而确保至少服务于所选择的业务级别的能力。 在所示实施例中,与数据呼叫相反,所选择的容量被保留用于语音呼叫。 当进行连接请求并且没有占用容量时,始终服务于语音呼叫,但是仅当所建立的数据连接的数量小于为请求建立连接所需的路径的容量时才对数据呼叫进行服务,减去 保留用于语音呼叫的容量。

    Method for preventing overload condition in a circuit switched arrangement
    4.
    发明授权
    Method for preventing overload condition in a circuit switched arrangement 有权
    用于防止电路交换布置中的过载状况的方法

    公开(公告)号:US07099329B1

    公开(公告)日:2006-08-29

    申请号:US10026079

    申请日:2001-12-22

    IPC分类号: H04L12/56

    摘要: An arrangement where connections between a terminal and a switch are effected through a serial connection of shared, overloadable, resources, and where conventionally each of the resources has a given number of communication channels, provides for effective congestion control by converting one or more of the communications channels to one or more groups of enhanced signaling channels. The congestion control is effected by employing the enhanced signaling channels, which can carry audible signals, to determine whether to set up requested calls, based on a preselected congestion control process.

    摘要翻译: 通过共享的,可重载的资源的串行连接实现终端和交换机之间的连接的布置,并且在传统上每个资源具有给定数量的通信信道的情况下,通过转换一个或多个 通信信道到一组或多组增强的信令信道。 基于预先选择的拥塞控制处理,通过采用可以携带可听信号的增强信令信道来确定是否建立请求的呼叫来实现拥塞控制。