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

    公开(公告)号:US08264962B2

    公开(公告)日:2012-09-11

    申请号:US11168694

    申请日:2005-06-27

    IPC分类号: G01R31/08

    摘要: 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带宽适配到任何接收到的重定向业务 。

    Automatic prioritization of BGP next-hop in IGP convergence
    52.
    发明授权
    Automatic prioritization of BGP next-hop in IGP convergence 有权
    在IGP收敛中自动优先化BGP下一跳

    公开(公告)号:US08089968B2

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

    申请号:US12204568

    申请日:2008-09-04

    IPC分类号: H04L1/00 H04L12/26

    CPC分类号: H04L45/02 H04L45/04 H04L45/14

    摘要: In one embodiment, an inter-domain routing protocol stores an inter-domain routing protocol route having an associated next-hop address. A routing table is searched for an for an intra-domain routing protocol route that may be used to reach the next-hop address of the inter-domain routing protocol route. Such route is marked as an important route for convergence. Later, in response to a change in the network requiring a routing table update, the intra-domain routing protocol route marked as an important route for convergence is processed by an intra domain routing protocol before any other intra-domain routing protocol routes are processed that are not marked as important routes for convergence.

    摘要翻译: 在一个实施例中,域间路由协议存储具有相关联的下一跳地址的域间路由协议路由。 搜索路由表寻找可用于到达域间路由协议路由的下一跳地址的域内路由协议路由。 这种路线被标记为收敛的重要路线。 之后,为了响应需要路由表更新的网络的变化,在处理任何其他域内路由协议路由之前,通过域内路由协议来处理标记为收敛的重要路由的域内路由协议路由, 没有被标记为收敛的重要路线。

    Network Server Layer Providing Disjoint Channels in Response to Client-Layer Disjoint Path Requests
    53.
    发明申请
    Network Server Layer Providing Disjoint Channels in Response to Client-Layer Disjoint Path Requests 审中-公开
    网络服务器层提供响应于客户端层不连续路径请求的不相交通道

    公开(公告)号:US20150263811A1

    公开(公告)日:2015-09-17

    申请号:US14726585

    申请日:2015-05-31

    摘要: In one embodiment, a network server layer provides disjoint channels in response to client-layer disjoint path requests. For example, the network layer can be an optical network, and the client layer may be a packet switching layer (e.g., label switching, Internet Protocol). In one embodiment, a server-layer node receives a client-layer disjoint path request to provide a server-layer channel through a server-layer network. The client-layer disjoint path request includes an identifier corresponding to an existing client-layer path that traverses a current channel through the server-layer network that does not include the server-layer node. The server-layer network determines a particular channel through the server-layer network that is disjoint to the current channel based on route information of the current channel, and then signaling is performed within the server-layer network to establish the particular channel.

    摘要翻译: 在一个实施例中,网络服务器层响应于客户端层不相交路径请求而提供不相交的信道。 例如,网络层可以是光网络,并且客户端层可以是分组交换层(例如,标签交换,因特网协议)。 在一个实施例中,服务器层节点接收客户端层不相交路径请求,以通过服务器层网络提供服务器层信道。 客户端层不相交路径请求包括对应于穿过不包括服务器层节点的服务器层网络的当前信道的现有客户端层路径的标识符。 服务器层网络基于当前信道的路由信息​​,通过服务器层网络确定与当前信道不相关的特定信道,然后在服务器层网络内执行信令以建立特定信道。

    Control-Plane Interface Between Layers in a Multilayer Network
    55.
    发明申请
    Control-Plane Interface Between Layers in a Multilayer Network 审中-公开
    多层网络层之间的控制平面接口

    公开(公告)号:US20130232193A1

    公开(公告)日:2013-09-05

    申请号:US13783368

    申请日:2013-03-03

    IPC分类号: H04L29/06

    CPC分类号: H04L29/06047 H04L67/42

    摘要: In one embodiment, information is exchanged between independent control planes of different layers in a multilayer network, such as, but not limited to, between a packet switching client-layer network and an optical server-layer network. This exchanged information includes signaling regarding a server-layer communications service, having server-layer characteristics, within the server-layer network for use in communicatively coupling at least two devices of the client-layer network. In one embodiment, the client-layer network specifies at least one of these server-layer characteristics that the server-layer communications service provided by the server-layer network must have. In one embodiment, the server-layer network signal to the client-layer network at least one of these server-layer characteristics of the existing server-layer communications service. In one embodiment, this signaling between the client-layer network and the server-layer network includes sending extended Resource Reservation Protocol (RSVP) messages.

    摘要翻译: 在一个实施例中,信息在多层网络中的不同层的独立控制平面之间交换,诸如但不限于分组交换客户端层网络和光服务器层网络之间。 这种交换的信息包括关于在服务器层网络内具有服务器层特性的服务器层通信服务的信令,用于通信地耦合客户端层网络的至少两个设备。 在一个实施例中,客户端层网络指定由服务器层网络提供的服务器层通信服务必须具有的这些服务器层特性中的至少一个。 在一个实施例中,服务器层网络向客户端层网络发送现有服务器层通信服务的这些服务器层特性中的至少一个的信号。 在一个实施例中,客户端层网络和服务器层网络之间的这种信令包括发送扩展资源预留协议(RSVP)消息。

    LOOP PREVENTION TECHNIQUE FOR MPLS USING SERVICE LABELS
    56.
    发明申请
    LOOP PREVENTION TECHNIQUE FOR MPLS USING SERVICE LABELS 有权
    使用服务标签的MPLS环路预防技术

    公开(公告)号:US20100118732A1

    公开(公告)日:2010-05-13

    申请号:US12694038

    申请日:2010-01-26

    IPC分类号: H04L12/26 H04L12/56

    摘要: In one embodiment, a loss of communication is detected between a first edge device of a computer network and a neighboring routing domain. A data packet is received at the first edge device, where the received data packet contains a destination address that is reachable via the neighboring routing domain. A determination is made whether a service label is located in a Multi-Protocol Label Switching (MPLS) label stack included in the received data packet. A service label in the MPLS label stack indicates that the received data packet was previously rerouted in accordance with fast reroute (FRR) operations. In response to a determination that the received data packet does not include a service label in the MPLS label stack, the received data packet is rerouted to a second edge device of the computer network for forwarding to the neighboring routing domain.

    摘要翻译: 在一个实施例中,在计算机网络的第一边缘设备和相邻路由域之间检测到通信丢失。 在第一边缘设备处接收数据分组,其中所接收的数据分组包含经由相邻路由域可到达的目的地地址。 确定服务标签是否位于包含在所接收的数据分组中的多协议标签交换(MPLS)标签栈中。 MPLS标签堆栈中的服务标签表示接收到的数据包是根据快速重路由(FRR)操作先前重新路由的。 响应于接收到的数据分组在MPLS标签堆栈中不包括服务标签的确定,所接收的数据分组被重新路由到计算机网络的第二边缘设备以转发到相邻路由域。

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

    公开(公告)号:US07664013B2

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

    申请号:US11068081

    申请日:2005-02-28

    IPC分类号: H04L12/26

    摘要: 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重新路由的数据包的标识符。 在接收到包含服务标签的数据分组时,不允许备份边缘设备第二次重新路由该分组,例如响应于另一个域间节点或链路故障,从而防止在网络边缘发展的环路 。

    AUTOMATIC PRIORITIZATION OF BGP NEXT-HOP IN IGP CONVERGENCE
    58.
    发明申请
    AUTOMATIC PRIORITIZATION OF BGP NEXT-HOP IN IGP CONVERGENCE 有权
    BGP下一个HOP在IGP融合中的自动优化

    公开(公告)号:US20080320166A1

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

    申请号:US12204568

    申请日:2008-09-04

    IPC分类号: G06F15/16

    CPC分类号: H04L45/02 H04L45/04 H04L45/14

    摘要: In one embodiment, an inter-domain routing protocol stores an inter-domain routing protocol route having an associated next-hop address. A routing table is searched for an for an intra-domain routing protocol route that may be used to reach the next-hop address of the inter-domain routing protocol route. Such route is marked as an important route for convergence. Later, in response to a change in the network requiring a routing table update, the intra-domain routing protocol route marked as an important route for convergence is processed by an intra domain routing protocol before any other intra-domain routing protocol routes are processed that are not marked as important routes for convergence.

    摘要翻译: 在一个实施例中,域间路由协议存储具有相关联的下一跳地址的域间路由协议路由。 搜索路由表寻找可用于到达域间路由协议路由的下一跳地址的域内路由协议路由。 这种路线被标记为收敛的重要路线。 之后,为了响应需要路由表更新的网络的变化,在处理任何其他域内路由协议路由之前,通过域内路由协议来处理标记为收敛的重要路由的域内路由协议路由, 没有被标记为收敛的重要路线。

    Automatic prioritization of BGP next-hop in IGP
    59.
    发明授权
    Automatic prioritization of BGP next-hop in IGP 有权
    在IGP中自动优先化BGP下一跳

    公开(公告)号:US07436838B2

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

    申请号:US11025251

    申请日:2004-12-29

    IPC分类号: H04L1/00 H04L12/26

    CPC分类号: H04L45/02 H04L45/04 H04L45/14

    摘要: A technique configures an intermediate network node to automatically determine whether a route advertised by a routing protocol is important for fast convergence in a computer network. As used herein, an important route needed for fast convergence is a route advertised by the routing protocol, such as an exterior gateway routing protocol, as a next-hop address, since external connectivity relies on such a route. A routing information base process executing on the node stores the advertised route and, notably, interacts with an interior gateway routing protocol (IGP) process executing on the node to identify the route as an important route. Identification of an important route, in turn, allows IGP to process the route in a high priority fashion, thereby facilitating fast convergence.

    摘要翻译: 一种技术配置中间网络节点,以自动确定路由协议发布的路由是否对计算机网络中的快速收敛很重要。 如本文所使用的,快速收敛所需的重要路线是路由协议(例如外部网关路由协议)作为下一跳地址通告的路由,因为外部连接依赖于这样的路由。 在节点上执行的路由信息​​库过程存储所通告的路由,并且特别地与在节点上执行的内部网关路由协议(IGP)进程进行交互,以将该路由识别为重要路由。 识别重要的路由又反过来允许IGP以高优先级的方式处理路由,从而促进快速收敛。

    System and method for PE-node protection
    60.
    发明申请
    System and method for PE-node protection 有权
    PE节点保护的系统和方法

    公开(公告)号:US20070121486A1

    公开(公告)日:2007-05-31

    申请号:US11287801

    申请日:2005-11-28

    IPC分类号: H04J1/16

    摘要: A novel fast reroute (FRR) technique is provided for quickly and efficiently rerouting selected types of network traffic in response to a node or link failure at the edge of a computer network. According to the technique, the network includes first and second edge devices that function as “FRR mates,” such that network traffic originally destined for one FRR mate may be quickly rerouted to the other without having to wait for conventional network convergence. When an edge device receives rerouted packets originally destined for its FRR mate, the device responds by forwarding only those rerouted packets matching the selected traffic types; rerouted packets that do not match the selected traffic types are dropped or otherwise discarded. The first and second edge devices may be statically configured as FRR mates, e.g., by a network administrator, or they may be configured to automatically detect their compatibility as FRR mates.

    摘要翻译: 提供了一种新颖的快速重路由(FRR)技术,用于响应于计算机网络边缘的节点或链路故障,快速有效地重新路由所选类型的网络流量。 根据该技术,网络包括用作“FRR配对”的第一和第二边缘设备,使得最初发往一个FRR配对的网络业务可以被快速地重新路由到另一个,而不必等待传统的网络融合。 当边缘设备接收到最初发往FRR配置的重新路由的报文时,设备只通过转发与所选流量类型匹配的那些重新路由的报文进行响应; 与所选流量类型不匹配的重路由数据包将被丢弃或以其他方式丢弃。 第一和第二边缘设备可以被静态配置为FRR配对,例如由网络管理员,或者它们可以被配置为自动检测它们作为FRR配对的兼容性。