System and method for dynamically responding to event-based traffic redirection
    1.
    发明申请
    System and method for dynamically responding to event-based traffic redirection 有权
    用于动态响应基于事件的流量重定向的系统和方法

    公开(公告)号:US20060291391A1

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

    申请号:US11168694

    申请日:2005-06-27

    IPC分类号: H04J1/16 H04L12/28 H04L12/56

    摘要: A technique dynamically resizes Traffic Engineering (TE) Label Switched Paths (LSPs) at a head-end node of the TE-LSPs in preparation to receive redirected traffic in response to an event in a computer network. The novel dynamic TE-LSP resizing technique is based on the detection of an event in the network that could cause traffic destined for one or more other (“remote”) head-end nodes of one or more TE-LSPs to be redirected to an event-detecting (“local”) head-end node of one or more TE-LSPs. An example of such a traffic redirection event is failure of a remote head-end node or failure of any of its TE-LSPs. Specifically, the local head-end node maintains TE-LSP steady state sampling and resizing frequencies to adapt the bandwidth of its TE-LSP(s) to gradual changes in the network over time. Upon detection of an event identifying possible traffic redirection, the local head-end node enters a Fast Resize (FR) state, in which the sampling and resizing frequencies are increased to quickly adapt the TE-LSP bandwidth(s) to any received redirected traffic.

    摘要翻译: 技术动态地调整TE-LSP的头端节点处的流量工程(TE)标签交换路径(LSP),准备响应于计算机网络中的事件接收重定向的流量。 新型动态TE-LSP调整大小技术基于网络中可能导致一个或多个TE-LSP的一个或多个其他(“远程”)头端节点的流量被重定向到的事件的检测 一个或多个TE-LSP的事件检测(“本地”)头端节点。 这种流量重定向事件的示例是远程头端节点的故障或其任何TE-LSP的故障。 具体来说,本地前端节点维护TE-LSP稳态采样和调整频率,以适应其TE-LSP的带宽随时间逐渐变化的网络。 在检测到识别可能的业务重定向的事件时,本地前端节点进入快速调整大小(FR)状态,其中增加采样和调整大小频率以快速地将TE-LSP带宽适配到任何接收到的重定向业务 。

    Loop prevention technique for MPLS using service labels
    2.
    发明申请
    Loop prevention technique for MPLS using service labels 有权
    使用服务标签的MPLS环路防护技术

    公开(公告)号:US20060193248A1

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

    申请号:US11068081

    申请日:2005-02-28

    摘要: A local fast reroute (FRR) technique is implemented at the edge of a computer network. In accordance with the technique, if an edge device detects a node or link failure that prevents it from communicating with a neighboring routing domain, the edge device reroutes at least some data packets addressed to that domain to a backup edge device which, in turn, forwards the packets to the neighboring domain. The rerouted packets are designated as being “protected” (i.e., rerouted) data packets before they are forwarded to the backup edge device. The backup edge device identifies protected data packets as those which contain a predetermined “service” label in their MPLS label stacks. In other words, the service label is used as an identifier for packets that have been FRR rerouted. Upon receiving a data packet containing a service label, the backup edge device is not permitted to reroute the packet a second time, e.g., in response to another inter-domain node or link failure, thereby preventing loops from developing at the edge of the network.

    摘要翻译: 本地快速重路由(FRR)技术在计算机网络的边缘实现。 根据该技术,如果边缘设备检测到阻止其与相邻路由域通信的节点或链路故障,则边缘设备将至少一些寻址到该域的数据分组重新路由到备用边缘设备, 将数据包转发到相邻域。 重新路由的数据包在被转发到备份边缘设备之前被指定为“保护”(即重新路由)数据分组。 备份边缘设备将受保护的数据包标识为在其MPLS标签堆栈中包含预定“服务”标签的数据包。 换句话说,服务标签被用作已被FRR重新路由的数据包的标识符。 在接收到包含服务标签的数据分组时,不允许备份边缘设备第二次重新路由该分组,例如响应于另一个域间节点或链路故障,从而防止在网络边缘发展的环路 。

    Method and apparatus for identifying an egress point to a network location
    5.
    发明申请
    Method and apparatus for identifying an egress point to a network location 有权
    用于识别到网络位置的出口点的方法和装置

    公开(公告)号:US20060165013A1

    公开(公告)日:2006-07-27

    申请号:US11045015

    申请日:2005-01-26

    IPC分类号: H04L12/28

    CPC分类号: H04L45/02

    摘要: A method of identifying an egress point to a network location in a data communications network comprising a plurality of nodes and links there between comprises the step, performed at the identifying node, of receiving a notification through the network advertising an adjacency to a network location. The method further comprises the steps, performed at the identifying node, of deriving from the notification adjacency information and identifying, from the adjacency information, the egress point.

    摘要翻译: 一种识别包括在其中的多个节点和链路的数据通信网络中的网络位置的出口点的方法包括:在识别节点执行的步骤,通过网络接收通知与网络位置相邻的通知。 所述方法还包括在所述识别节点处执行的从所述通知邻接信息导出并从所述邻接信息识别所述出口点的步骤。

    Time-based scheduling for tunnels computed by a stateful path computation element
    6.
    发明授权
    Time-based scheduling for tunnels computed by a stateful path computation element 有权
    由状态路径计算元素计算的隧道的基于时间的调度

    公开(公告)号:US09197508B2

    公开(公告)日:2015-11-24

    申请号:US13524751

    申请日:2012-06-15

    摘要: In one embodiment, a path computation element (PCE) in a computer network receives one or more path computation requests (PCReqs), and records a time of each PCReq and the corresponding requested bandwidth. Based on this information, the PCE may determine a traffic profile of the computer network, and may augment a traffic engineering database (TED) with requested bandwidth according to time based on the traffic profile. As such, prior to a particular time, the PCE may determine placement of tunnels within the traffic profile for the particular time.

    摘要翻译: 在一个实施例中,计算机网络中的路径计算元件(PCE)接收一个或多个路径计算请求(PCReq),并记录每个PCReq的时间和相应的请求带宽。 基于该信息,PCE可以确定计算机网络的流量简档,并且可以基于流量简档来根据时间来增加具有所请求带宽的流量工程数据库(TED)。 因此,在特定时间之前,PCE可以在特定时间内确定隧道在业务简档内的布置。

    Loop prevention technique for MPLS using two labels

    公开(公告)号:US20060164975A1

    公开(公告)日:2006-07-27

    申请号:US11046163

    申请日:2005-01-26

    IPC分类号: H04L12/28 G08C15/00

    摘要: A fast reroute (FRR) technique is implemented at the edge of a network. In accordance with the technique, if an edge device detects a node or link failure that prevents it from communicating with a neighboring routing domain, the edge device reroutes at least some data packets addressed to that domain to a backup edge device which, in turn, forwards the packets to the neighboring domain. The rerouted packets are designated as being “protected” (i.e., rerouted) data packets before they are forwarded to the backup edge device. To differentiate which data packets are protected and which are not, the backup edge device employs different sets of VPN label values for protected and non-protected network traffic. That is, the backup edge device may allocate two different VPN label values for at least some destination address prefixes that are reachable through the neighboring domain: a first VPN label value for FRR protected traffic and a second VPN label value for non-protected traffic. Upon receiving a data packet containing a protected VPN label value, the backup edge device is not permitted to reroute the packet a second time, e.g., in response to another inter-domain node or link failure, thereby preventing loops from developing at the edge of the network.

    Avoiding micro-loop upon failure of fast reroute protected links
    10.
    发明授权
    Avoiding micro-loop upon failure of fast reroute protected links 有权
    在快速重路由保护链路故障时避免微循环

    公开(公告)号:US07512064B2

    公开(公告)日:2009-03-31

    申请号:US10868721

    申请日:2004-06-15

    IPC分类号: G01R31/08 H04L12/28

    摘要: A technique incorporates an efficient means for avoiding micro-loops on a backup path associated with a failed protected link. An intermediate node delays updating a forwarding database (FDB) contained in the intermediate node based on the intermediate node's distance from the failed link. Specifically, intermediate nodes near the failed protected link delay updating their FDBs for a longer period of time than nodes farther away from the failed link. By updating FDBs in this manner, micro-loops may be avoided on the failed link's backup path as nodes on the backup path that are close to the failed link do not update their FDBs ahead of nodes farther away on the backup path.

    摘要翻译: 一种技术结合了一种有效的方法来避免与故障保护链路相关联的备份路径上的微循环。 中间节点基于中间节点与故障链路的距离来延迟更新包含在中间节点中的转发数据库(FDB)。 具体来说,故障保护链路附近的中间节点延迟更长时间段的节点,而不是远离故障链路的节点。 通过以这种方式更新FDB,可以在故障链路的备份路径上避免微循环,因为靠近故障链路的备份路径上的节点在备份路径之前的节点之前不更新其FDB。