公开(公告)号：US10771381B2

公开(公告)日：2020-09-08

申请号：US15663898

申请日：2017-07-31

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Nagendra Kumar

IPC: H04W12/00 ,  H04L12/723 ,  H04L12/721

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.

公开(公告)号：US20170331731A1

公开(公告)日：2017-11-16

申请号：US15663898

申请日：2017-07-31

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Nagendra Kumar

IPC: H04L12/723 ,  H04L12/721

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.

公开(公告)号：US09276833B2

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

申请号：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上下文信息和/或显示多径轨迹）。

公开(公告)号：US09444677B2

公开(公告)日：2016-09-13

申请号：US14155409

申请日：2014-01-15

Applicant: Cisco Technology, Inc.

Inventor： Nagendra Kumar ,  Carlos M. Pignataro ,  Clarence Filsfils ,  Pierre Jean Rene Francois

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

CPC classification number: H04L41/0668 ,  H04L41/0659 ,  H04L45/22 ,  H04L45/28 ,  H04L45/34 ,  H04L45/50 ,  H04L45/507

Abstract: In one embodiment, a method comprises selecting, by an ingress provider edge router, one of first or second provider edge routers as a primary router for reaching a destination via a core network, and selecting the other of the first or second provider edge routers as a backup router for reaching the destination via the core network; and inserting, into an IPv6 data packet destined for the destination, a primary label assigned by the primary router and a repair label assigned by backup router, and an IPv6 extension header specifying first and second segment identifiers associated with the respective first and second provider edge routers and a protected flag that enables fast rerouting of the IPv6 data packet to the backup router if the primary router is unavailable.

Abstract translation: 在一个实施例中，一种方法包括：由入口提供商边缘路由器选择第一或第二提供商边缘路由器之一作为主路由器，经由核心网络到达目的地，并且选择第一或第二提供商边缘路由器中的另一个作为 通过核心网络到达目的地的备用路由器; 并将目的地为目的地的IPv6数据包插入到由主路由器分配的主标签和由备份路由器分配的修复标签，以及指定与相应的第一和第二提供商边缘相关联的第一和第二段标识符的IPv6扩展报头 路由器和受保护的标志，如果主路由器不可用，则可以将IPv6数据包快速重新路由到备份路由器。

公开(公告)号：US20160142278A1

公开(公告)日：2016-05-19

申请号：US15004148

申请日：2016-01-22

Applicant: Cisco Technology, Inc.

Inventor： Carlos M. Pignataro ,  Nagendra Kumar

IPC: H04L12/26 ,  H04L12/715 ,  H04L1/14 ,  H04L12/24 ,  H04L12/707

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).

公开(公告)号：US20150030026A1

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

申请号：US13951758

申请日：2013-07-26

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/723

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.

Abstract translation: 本公开提供了在回波请求消息和/或回应应答消息中携带可达性信息，其可以用于在发起者的地址未知时到达发起者。 回应请求消息包括标识标签交换路径（LSP）的FEC（转发等价类）堆栈。 回波请求消息由LSP上的标签交换路由元素（LSR）接收，回叫请求由发起者发起。 响应于FEC堆栈在LSR处的变化的检测，可以生成段可达性（SR）子TLV（类型长度值）元素，其中SR子TLV包括可用于到达的可达性信息 启动器和可达性信息包括由LSR分配的到达发起者的输入标签。

公开(公告)号：US10063447B2

公开(公告)日：2018-08-28

申请号：US15004148

申请日：2016-01-22

Applicant: Cisco Technology, Inc.

Inventor： Carlos M. Pignataro ,  Nagendra Kumar

IPC: H04L12/26 ,  H04L1/14 ,  H04L12/24 ,  H04L12/707 ,  H04L12/715

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).

公开(公告)号：US09769068B2

公开(公告)日：2017-09-19

申请号：US14040989

申请日：2013-09-30

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Nagendra Kumar

IPC: H04L12/28 ,  H04L12/723 ,  H04L12/721

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.

公开(公告)号：US20150109907A1

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

申请号：US14132781

申请日：2013-12-18

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/803 ,  H04L12/723

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或标签多路径信息的一个或多个熵标签。

公开(公告)号：US20140226464A1

公开(公告)日：2014-08-14

申请号：US13764030

申请日：2013-02-11

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Nagendra Kumar ,  Ijsbrand Wijnands

IPC: H04L12/56

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