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

    公开(公告)号:US07961600B2

    公开(公告)日:2011-06-14

    申请号:US12694038

    申请日:2010-01-26

    IPC分类号: H04L12/26

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

    Loop prevention technique for MPLS using two labels
    9.
    发明授权
    Loop prevention technique for MPLS using two labels 有权
    使用两个标签的MPLS环路防护技术

    公开(公告)号:US07633859B2

    公开(公告)日:2009-12-15

    申请号:US11046163

    申请日:2005-01-26

    IPC分类号: H04L12/56

    摘要: 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.

    摘要翻译: 在网络边缘实现快速重路由(FRR)技术。 根据该技术,如果边缘设备检测到阻止其与相邻路由域通信的节点或链路故障,则边缘设备将至少一些寻址到该域的数据分组重新路由到备用边缘设备, 将数据包转发到相邻域。 重新路由的数据包在被转发到备份边缘设备之前被指定为“保护”(即重新路由)数据分组。 为了区分哪些数据包受到保护,哪些数据包不受保护,备份边缘设备对受保护和未受保护的网络流量采用不同的VPN标签值集合。 也就是说,备份边缘设备可以为可通过相邻域到达的至少一些目的地地址前缀分配两个不同的VPN标签值:用于FRR保护的业务的第一VPN标签值和用于非保护业务的第二VPN标签值。 在接收到包含受保护的VPN标签值的数据分组时,不允许备份边缘设备第二次重新路由该分组,例如响应于另一个域间节点或链路故障,从而防止循环在 网络。

    Fast reroute (FRR) protection at the edge of a RFC 2547 network
    10.
    发明授权
    Fast reroute (FRR) protection at the edge of a RFC 2547 network 有权
    在RFC 2547网络边缘的快速重路由(FRR)保护

    公开(公告)号:US07983153B2

    公开(公告)日:2011-07-19

    申请号:US12481411

    申请日:2009-06-09

    摘要: In one embodiment, an edge device in a first routing domain is configured to communicate with a second routing domain via a data link. The edge device receives a data packet containing a destination address that is reachable via the second routing domain and an indication that the data packet is a protected packet that was previously rerouted from another edge device in the first routing domain via a Multi-Protocol Label Switching (MPLS) Fast Reroute (FRR) backup path. The edge device determines if communication with the second routing domain is still available via the data link, and if so, removes the indication that the data packet is a protected packet and forwards the data packet to the second routing domain, and, if not, drops the data packet to prevent the data packet from being rerouted a second time in the first routing domain on another MPLS FRR backup path.

    摘要翻译: 在一个实施例中,第一路由域中的边缘设备被配置为经由数据链路与第二路由域进行通信。 边缘设备接收包含经由第二路由域可到达的目的地地址的数据分组,以及指示数据分组是先前通过多协议标签交换在第一路由域中从另一边缘设备重新路由的受保护分组的指示 (MPLS)快速重路由(FRR)备份路径。 边缘设备确定与第二路由域的通信是否仍然通过数据链路可用,如果是,则删除数据分组是受保护分组的指示,并将数据分组转发到第二路由域,如果不是, 删除数据包,以防止数据包在另一个MPLS FRR备份路径上的第一个路由域再次被重新路由。