公开(公告)号：US11038793B2

公开(公告)日：2021-06-15

申请号：US16601747

申请日：2019-10-15

Applicant: Cisco Technology, Inc.

Inventor： Nagendra Kumar Nainar ,  Carlos M. Pignataro ,  Jaganbabu Rajamanickam ,  Madhan Sankaranarayanan

IPC: H04L12/721 ,  H04L12/743 ,  H04L12/707

Abstract: Techniques are presented for evaluating Equal Cost Multi-Path (ECMP) performance in a network that includes a plurality of nodes. According to an example embodiment, a method is provided that includes obtaining information indicating equal cost multi-path (ECMP) paths in the network and a branch node in the network. For the branch node in the network, the method includes instantiating a virtual network function that simulates an ECMP hashing algorithm employed by the branch node to select one of multiple egress interface of the branch node; providing to the virtual network function for the branch node, a query containing entropy information as input to the ECMP hashing algorithm that returns interface selection results; and obtaining from the virtual network function a reply that includes the interface selection results. The method further includes evaluating ECMP performance in the network based on the interface selection results obtained for the branch node.

公开(公告)号：US11038790B2

公开(公告)日：2021-06-15

申请号：US16432595

申请日：2019-06-05

Applicant: Cisco Technology, Inc.

Inventor： Nagendra Kumar Nainar ,  Carlos M. Pignataro ,  IJsbrand Wijnands

IPC: G01R31/08 ,  H04L1/00 ,  H04L12/26

Abstract: In one embodiment, a method includes identifying a number of target network apparatuses within a network to which a first network apparatus belongs, generating a first message including a reply-required indication and encoded identities for the plurality of target network apparatuses, sending the first message through the network, where the network is configured to deliver a copy of the first message to each of the target network apparatuses using a point-to-multipoint packet-forwarding architecture, receiving one or more second messages from one or more of the target network apparatuses, respectively, where each of the one or more second messages is generated as a reply to the first message by one of the one or more target network apparatuses, and identifying which of the plurality of target network apparatuses failed to respond to the first message based on the received one or more second messages.

公开(公告)号：US11025534B2

公开(公告)日：2021-06-01

申请号：US16601944

申请日：2019-10-15

Applicant: Cisco Technology, Inc.

Inventor： Nagendra Kumar Nainar ,  Carlos M. Pignataro ,  Benoit Claise

IPC: H04L12/709 ,  H04L12/26 ,  H04L12/803 ,  H04L12/721

Abstract: Techniques are presented herein for determining equal cost multi-path (ECMP) performance health in a network. In accordance with an example embodiment, a method is provided that involves obtaining information indicating ECMP paths in a network, the network comprises of a plurality of nodes that includes at least one branch node. The method includes configuring the branch node to obtain ECMP performance metrics, and obtaining the ECMP performance metrics from the branch node. The method further includes analyzing the ECMP performance metrics to determine ECMP performance health of the branch node.

公开(公告)号：US20210111997A1

公开(公告)日：2021-04-15

申请号：US16601352

申请日：2019-10-14

Applicant: Cisco Technology, Inc.

Inventor： Nagendra Kumar Nainar ,  Carlos M. Pignataro ,  Luca Muscariello

IPC: H04L12/715 ,  H04L12/717 ,  H04L12/747 ,  H04L29/06

Abstract: This disclosure describes techniques for implementing centralized path computation for routing in hybrid information-centric networking protocols implemented as a virtual network overlay. A method includes receiving an interest packet header from a forwarding router node of a network overlay. The method further includes determining an interest path of the interest packet and one or more destination router nodes of the network overlay. The method further includes computing one or more paths over the network overlay. The method further includes determining an addressing method for the one or more computed paths over the network overlay. The method further includes performing at least one of encoding each computed path in a data packet header, and encoding each computed path as state entries of each router node of the network overlay on each respective path. The method further includes returning the computed path information to the forwarding router node.

公开(公告)号：US20210111990A1

公开(公告)日：2021-04-15

申请号：US16601214

申请日：2019-10-14

Applicant: Cisco Technology, Inc.

Inventor： Nagendra Kumar Nainar ,  Carlos M. Pignataro

IPC: H04L12/707 ,  H04L12/703 ,  H04L12/801

Abstract: The present disclosure addresses single point of failure at first mile network connectivity for endpoint devices. A system includes two or more first hop nodes each providing a downstream endpoint device connectivity to a core network via a corresponding second hop node. Each first hop node is configured to determine an identifier of the corresponding second hop node; and send a message to the endpoint device to create multiple disjointed paths to the core network for the endpoint device, each message including a network identifier associated with the first hop nodes and the identifier of the corresponding second hop node, the endpoint device being configured to select at least one first hop node and the corresponding second hop node to establish a path to the core network.

公开(公告)号：US20210051528A1

公开(公告)日：2021-02-18

申请号：US17088030

申请日：2020-11-03

Applicant: Cisco Technology, Inc.

Inventor： Vimal Srivastava ,  Srinath Gundavelli ,  Nagendra Kumar Nainar ,  Carlos M. Pignataro ,  Timothy Peter Stammers

IPC: H04W36/00 ,  H04L29/06 ,  H04W28/24 ,  H04W36/08 ,  H04W40/02

Abstract: In one illustrative example, a user plane (UP) entity for use in a mobile network may receive a data packet from a user equipment (UE) operative to communicate in one or more sessions via a serving base station (BS) (e.g. eNB or gNB) of the mobile network. The UP entity may detect, in a header (e.g. SRH) of the data packet, an identifier indicating a new serving BS or session of the UE. The identifier may be UE- or BS-added data (e.g. iOAM data) that is inserted in the header by the UE or BS. In response, the UP entity may cause a message to be sent to an analytics function (e.g. a NWDAF) to perform analytics for session or flow migration for the UE.

公开(公告)号：US10924395B2

公开(公告)日：2021-02-16

申请号：US16358421

申请日：2019-03-19

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Mankamana Prasad Mishra ,  Nagendra Kumar Nainar ,  Luc De Ghein

IPC: H04L12/723 ,  H04L12/751 ,  H04L12/761

Abstract: Seamless multipoint label distribution protocol (mLDP) transport over a bit index explicit replication (BIER) core may be provided. First, it may be determined that a first plurality of network devices comprise BIER edge routers. Then, in response to determining that the first plurality of network devices comprise BIER edge routers, a Targeted Label Distribution Protocol (T-LDP) session may be created between a first one of the first plurality of network devices and a second one of the first plurality of network devices. Next, an address of a peer device connected to the second one of the first plurality of network devices may be advertised by the second one of the first plurality of network devices over the T-LDP session.

公开(公告)号：US10904149B2

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

申请号：US16555149

申请日：2019-08-29

Applicant: Cisco Technology, Inc.

Inventor： Carlos M. Pignataro ,  Nagendra Kumar Nainar ,  Rajiv Asati ,  K. Tirumaleswar Reddy

IPC: H04L12/24 ,  H04L12/707 ,  H04L12/801 ,  H04L12/911 ,  H04L29/06 ,  H04L12/26

Abstract: In one embodiment, a device in a network receives in-situ operations administration and management (iOAM) data regarding a plurality of traffic flows in the network. The iOAM data comprises entropy values for the plurality of traffic flows. The device receives network topology information indicative of network paths available in the network. The device generates a machine learning-based entropy topology model for the network based on the received iOAM data and the received network topology information. The entropy topology model maps path selection predictions for the network paths with entropy values. The device uses the entropy topology model to cause a particular traffic flow to use a particular network path.

公开(公告)号：US10887799B2

公开(公告)日：2021-01-05

申请号：US16244545

申请日：2019-01-10

Applicant: Cisco Technology, Inc.

Inventor： Vimal Srivastava ,  Srinath Gundavelli ,  Nagendra Kumar Nainar ,  Carlos M. Pignataro ,  Timothy Peter Stammers

IPC: H04W36/00 ,  H04L29/06 ,  H04W28/24 ,  H04W36/08 ,  H04W40/20 ,  H04W40/02

Abstract: In one illustrative example, a user plane (UP) entity for use in a mobile network may receive a data packet from a user equipment (UE) operative to communicate in one or more sessions via a serving base station (BS) (e.g. eNB or gNB) of the mobile network. The UP entity may detect, in a header (e.g. SRH) of the data packet, an identifier indicating a new serving BS or session of the UE. The identifier may be UE- or BS-added data (e.g. iOAM data) that is inserted in the header by the UE or BS. In response, the UP entity may cause a message to be sent to an analytics function (e.g. a NWDAF) to perform analytics for session or flow migration for the UE.

公开(公告)号：US10887209B2

公开(公告)日：2021-01-05

申请号：US15996796

申请日：2018-06-04

Applicant: Cisco Technology, Inc.

Inventor： Nagendra Kumar Nainar ,  Carlos M. Pignataro ,  Frank Brockners ,  Shwetha Subray Bhandari

IPC: H04L12/26 ,  H04L12/761 ,  H04L12/753 ,  H04L29/06

Abstract: A method is provided that is performed by a network element in a network. The network element receives a packet. The network element inserts into a header of the packet, packet replication information indicating whether and to which egress interface the network element performs a replication operation on the packet, wherein the header is an In-Situ Operations, Administration and Management (IOAM) header. The network element sends the packet, with the packet replication information included in the IOAM header, in the network.