公开(公告)号：US09246797B2

公开(公告)日：2016-01-26

申请号：US13764030

申请日：2013-02-11

Applicant: Cisco Technology, Inc.

Inventor： Nagendra Kumar ,  Ijsbrand Wijnands

IPC: H04J3/26 ,  G06F15/16 ,  H04L12/703 ,  H04L12/761 ,  H04L12/707

CPC classification number: H04L45/28 ,  H04L45/16 ,  H04L45/22

Abstract: The present disclosure provides for avoiding packet loss and delay that occurs during conventional link switchover by moving link switchover logic from a downstream PORT (Protocol Independent Multicast Over Reliable Transport) routing element to an upstream PORT routing element. An upstream PORT routing element detects the failure of a forwarding interface for a multicast datastream, where the forwarding interface is coupled to a downstream PORT routing element. In response to detecting the failure, the upstream PORT routing element determines a set of candidate interfaces that are also coupled to the downstream PORT routing element. The upstream PORT routing element selects a new interface from the set of candidate interfaces and installs the new interface as a replacement forwarding interface for the multicast datastream.

Abstract translation: 本公开提供了通过将链路切换逻辑从下游端口（可协议传输路由协议无关组播）路由选择元件移动到上游端口路由选择元件来避免在常规链路切换期间发生的分组丢失和延迟。 上游端口路由元件检测组播数据流的转发接口的故障，其中转发接口耦合到下游端口路由元件。 响应于检测到故障，上游端口路由选择单元确定也耦合到下游端口路由选择单元的一组候选接口。 上游端口路由选择单元从候选接口集中选择一个新接口，并将新接口安装为组播数据流的替换转发接口。

公开(公告)号：US09210089B2

公开(公告)日：2015-12-08

申请号：US14132781

申请日：2013-12-18

Applicant: Cisco Technology, Inc.

Inventor： Nobushige Akiya ,  George Swallow ,  Carlos M. Pignataro ,  Nagendra Kumar

IPC: G06F11/00 ,  H04L12/803 ,  H04L12/723 ,  H04L12/801 ,  H04L12/753

CPC classification number: H04L47/125 ,  H04L45/24 ,  H04L45/48 ,  H04L45/50 ,  H04L45/507 ,  H04L47/12 ,  H04L47/122

Abstract: The present disclosure provides for carrying downstream mapping information in an echo request message and/or echo reply message, which can describe both IP (Internet Protocol) multipath information and label multipath information. A transit node (e.g., an LSR element) that receives an echo request message from an initiator node determines downstream mapping information, which is returned to the initiator node. Transit node determines whether a newly defined type of multipath information (type 10) should be generated to return the downstream mapping information, based on whether transit node performs load balancing based on labels or IP header information, and whether transit node imposes entropy labels. A multipath information type 10 element includes either IP multipath information or label multipath information, as well as associated label multipath information that includes one or more entropy labels that map to the IP or label multipath information being returned.

Abstract translation: 本公开提供在回波请求消息和/或回声应答消息中携带下行映射信息，其可以描述IP（因特网协议）多路径信息和标签多路径信息。 从发起者节点接收回应请求消息的传输节点（例如，LSR元素）确定返回到发起方节点的下行映射信息。 传输节点根据传输节点是否根据标签或IP头信息进行负载均衡，以及传输节点是否施加熵标签，确定是否应生成新定义类型的多路径信息（类型10）以返回下行映射信息。 多路径信息类型10元素包括IP多路径信息或标签多路径信息，以及相关联的标签多路径信息，其包括映射到所返回的IP或标签多路径信息的一个或多个熵标签。

公开(公告)号：US10708182B2

公开(公告)日：2020-07-07

申请号：US13951758

申请日：2013-07-26

Applicant: Cisco Technology, Inc.

Inventor： Nagendra Kumar ,  Rajiv Asati ,  Carlos M. Pignataro

IPC: H04L12/723 ,  H04L12/26 ,  H04L12/751

Abstract: The present disclosure provides for carrying reachability information in an echo request message and/or an echo reply message, which can be used to reach an initiator when the initiator's address is unknown. An echo request message includes an FEC (forwarding equivalence class) stack that identifies a label switched path (LSP). The echo request message is received by a label switching routing element (LSR) on the LSP, and the echo request is originated by an initiator. In response to a detection that the FEC stack changes at the LSR, a segment reachability (SR) sub-TLV (type-length-value) element can be generated, where the SR sub-TLV includes reachability information that can be used to reach the initiator, and the reachability information includes an incoming label allocated by the LSR to reach the initiator.

公开(公告)号：US09525619B2

公开(公告)日：2016-12-20

申请号：US14078219

申请日：2013-11-12

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Nagendra Kumar ,  Ahmed R Bashandy ,  Stefano Benedetto Previdi ,  Pierre Jean Rene Francois ,  Carlos M. Pignataro

IPC: H04L12/751 ,  H04L12/707 ,  H04L12/721 ,  H04L12/703 ,  H04L12/723

CPC classification number: H04L45/22 ,  H04L45/02 ,  H04L45/28 ,  H04L45/34 ,  H04L45/50

Abstract: In one embodiment, a method comprises generating, by a first provider edge router associated with a first segment identifier, a primary label for reaching a destination, and repair information for reaching the destination if a second provider edge router is unavailable to reach the destination; allocating, by the first provider edge router, a first protected next-hop address associated with the first segment identifier for protected reachability to at least the destination; and sending via a core network, by the first provider edge router, an advertisement specifying the label and the repair information, enabling an ingress provider edge router to insert, into a data packet destined for the destination, the labels from the first provider edge router and the second provider edge router based on the repair information, for fast rerouting to the destination via one of the first or second provider edge router if the other is unavailable.

Abstract translation: 在一个实施例中，一种方法包括由与第一段标识符相关联的第一提供商边缘路由器生成用于到达目的地的主标签，以及如果第二提供商边缘路由器不可用于到达目的地则修复用于到达目的地的信息; 由所述第一提供商边缘路由器分配与所述第一分段标识符相关联的第一受保护的下一跳地址以将所保护的可达性分配给至少所述目的地; 并且经由核心网络由第一提供商边缘路由器发送指定标签和修复信息的广告，使得入口提供商边缘路由器能够将来自第一提供商边缘路由器的标签插入到目的地为目的地的数据分组中 以及基于所述修复信息的所述第二提供商边缘路由器，用于通过所述第一或第二提供商边缘路由器之一快速重新路由到所述目的地，如果所述修复信息不可用。

公开(公告)号：US20150092776A1

公开(公告)日：2015-04-02

申请号：US14040989

申请日：2013-09-30

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Nagendra Kumar

IPC: H04L12/723

CPC classification number: H04L45/507 ,  H04L45/36

Abstract: A receiving node receives a virtual LDP initialization (vInit) message from a first node, where the vInit message comprises a request to establish a vLDP session between a requesting node and a target node. If the receiving node does not own a destination address of the vInit message, the receiving node is determined to be a relay node. The relay node inserts a relay label into the vInit message, where the relay label is an outgoing label that the relay node uses to reach the first node, and forwards the vInit message toward the destination address. If the receiving node owns the destination address, the receiving node is determined to be the target node, which extracts a stack of relay labels from the vInit message. The relay labels are used to define a return path to the requesting node for messages transmitted over the vLDP session.

Abstract translation: 接收节点从第一节点接收虚拟LDP初始化（vInit）消息，其中vInit消息包括在请求节点和目标节点之间建立vLDP会话的请求。 如果接收节点不具有vInit消息的目的地地址，则接收节点被确定为中继节点。 中继节点将中继标签插入到vInit消息中，其中中继标签是中继节点用于到达第一个节点的输出标签，并将vInit消息转发到目的地址。 如果接收节点拥有目的地址，则接收节点被确定为目标节点，其从vInit消息中提取中继标签的堆栈。 中继标签用于定义通过vLDP会话发送的消息到请求节点的返回路径。

公开(公告)号：US20150029872A1

公开(公告)日：2015-01-29

申请号：US13949538

申请日：2013-07-24

Applicant: Cisco Technology, Inc.

Inventor： Carlos M. Pignataro ,  Nagendra Kumar

IPC: H04L12/26

CPC classification number: H04L43/10 ,  H04L1/14 ,  H04L41/0866 ,  H04L45/24 ,  H04L45/64

Abstract: In one embodiment, an ingress network virtualization edge (NVE) in a computer network generates an echo packet, and sets an indication in the echo packet that the echo packet is for overlay path validation. In addition, the ingress NVE sets a message type of the echo packet to a generic echo request, and includes virtualization network (VN) context information within the echo packet. Once setting a destination address of the echo packet as an egress NVE address and including an indication to the egress NVE that the echo packet is an operations, administration, and management (OAM) message, the ingress NVE may then send the echo packet toward the egress NVE (e.g., to validate the VN context information and/or to reveal multipath traces).

Abstract translation: 在一个实施例中，计算机网络中的入口网络虚拟化边缘（NVE）生成回波分组，并且在回波分组中设置回波分组用于覆盖路径验证的指示。 另外，入口NVE将回波分组的消息类型设置为通用回显请求，并且在回波分组内包括虚拟化网络（VN）上下文信息。 一旦将回波分组的目的地址设置为出口NVE地址，并且向出口NVE指示回波分组是操作，管理和管理（OAM）消息的指示，则入口NVE然后可以将回波分组发送到 出口NVE（例如，验证VN上下文信息和/或显示多径轨迹）。