公开(公告)号：US11750440B2

公开(公告)日：2023-09-05

申请号：US17815250

申请日：2022-07-27

Applicant: Cisco Technology, Inc.

Inventor： Putu H. Subagio ,  Ravikanth Nasika ,  Saikat Bhattacharya ,  Sundher Narayanaswamy ,  Chih-Tsung Huang

IPC: H04L41/0668 ,  H04L12/18 ,  H04L12/44 ,  H04L43/0876 ,  H04L43/16

CPC classification number: H04L41/0668 ,  H04L12/18 ,  H04L12/44 ,  H04L43/0876 ,  H04L43/16

Abstract: A network device receives multi-destination packets from a first node and forwards at least a first of the multi-destination packets to another network device using a first multi-destination tree with respect to the network device. The network device detects that a link associated with the first multi-destination tree satisfies one or more criteria and, in response to detecting that the link satisfies the one or more criteria, selects a second multi-destination tree with respect to the network device. The network device forwards at least a second of the multi-destination packets to the other network device using the second multi-destination tree.

公开(公告)号：US09658984B2

公开(公告)日：2017-05-23

申请号：US14331971

申请日：2014-07-15

Applicant: Cisco Technology, Inc.

Inventor： Wanli Wu ,  Saikat Bhattacharya

IPC: G06F13/00 ,  G06F15/167 ,  H04L12/935

CPC classification number: G06F15/167 ,  H04L49/3009

Abstract: Embodiments provide techniques for synchronizing forwarding tables across forwarding pipelines. One embodiment includes receiving, in a network switch comprising a plurality of forwarding pipelines, a plurality of data packets. Each of the plurality of data packets corresponds to a respective one of the plurality of forwarding pipelines. Each of the plurality of forwarding pipelines maintains a respective forwarding table corresponding to a respective plurality of ports managed by the forwarding pipeline. A plurality of update operations to be performed on the forwarding tables are determined, based on the received plurality of data packets. Embodiments further include performing the plurality of update operations on the forwarding tables, such that the forwarding tables across all forwarding pipelines of the plurality of forwarding pipelines are synchronized.

公开(公告)号：US11962516B1

公开(公告)日：2024-04-16

申请号：US18162173

申请日：2023-01-31

Applicant: Cisco Technology, Inc.

Inventor： Ayan Banerjee ,  Saikat Bhattacharya ,  Ramesh Sivakolundu ,  Ravikanth Nasika ,  Rajesh Sharma

IPC: H04L49/00 ,  H04L43/028 ,  H04L43/12 ,  H04L45/7453

CPC classification number: H04L49/30 ,  H04L43/028 ,  H04L43/12 ,  H04L45/7453

Abstract: Techniques to eliminate duplicate packets from a stream of packets. A method includes receiving a packet, hashing elements of the packet to obtain a packet partial signature, generating an action data value by appending, to the packet partial signature, unhashed packet information, accessing a hash store location in a hash store based on the action data value, determining, based on data stored at the hash store location, whether the packet is a duplicate of a previously-received packet, and based on whether the packet is a duplicate of a previously-received packet, one of allowing and preventing one of the packet and a copy of the packet to reach a downstream network node.

公开(公告)号：US11895028B2

公开(公告)日：2024-02-06

申请号：US17817870

申请日：2022-08-05

Applicant: Cisco Technology, Inc.

Inventor： Putu H. Subagio ,  Ravikanth Nasika ,  Saikat Bhattacharya ,  Chih-Tsung Huang

IPC: H04L45/7453 ,  H04L12/46 ,  H04L49/00 ,  H04L47/125

CPC classification number: H04L45/7453 ,  H04L12/4641 ,  H04L47/125 ,  H04L49/3009

Abstract: Embodiments for handling multidestination traffic in a network are described. The multidestination traffic includes packets that are in transit to a multihomed destination in the network. Upon determining the destination is multihomed, a network switch determines a hash value from a selection of header values in the network traffic and uses the hash value to determine if the network switch is a designated forwarder for the multihomed destination. The network switch handles the network traffic according to a designated forwarder status.

公开(公告)号：US11411869B1

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

申请号：US16872053

申请日：2020-05-11

Applicant: Cisco Technology, Inc.

Inventor： Putu H. Subagio ,  Ravikanth Nasika ,  Saikat Bhattacharya ,  Chih-Tsung Huang

IPC: H04L45/7453 ,  H04L12/46 ,  H04L49/00 ,  H04L47/125

Abstract: Embodiments for handling multidestination traffic in a network are described. The multidestination traffic includes packets that are in transit to a multihomed destination in the network. Upon determining the destination is multihomed, a network switch determines a hash value from a selection of header values in the network traffic and uses the hash value to determine if the network switch is a designated forwarder for the multihomed destination. The network switch handles the network traffic according a designated forwarder status.

公开(公告)号：US12238005B2

公开(公告)日：2025-02-25

申请号：US18525568

申请日：2023-11-30

Applicant: Cisco Technology, Inc.

Inventor： Putu H. Subagio ,  Ravikanth Nasika ,  Saikat Bhattacharya ,  Chih-Tsung Huang

IPC: H04L45/7453 ,  H04L12/46 ,  H04L47/125 ,  H04L49/00 ,  G06F16/90

Abstract: Embodiments for handling multidestination traffic in a network are described. It is determined that a destination of a packet, received at a network device, is a multihomed destination. In response to determining that the destination of the packet is a multihomed destination, a hash value is determined from a selection of header values of the packet using a hash function. The packet is forwarded to the destination using a shadow hash forwarding table based at least in part on determining, based on the hash value and a hash forwarding table, that the network device is a designated forwarder for the packet.

公开(公告)号：US11424978B2

公开(公告)日：2022-08-23

申请号：US17102062

申请日：2020-11-23

Applicant: Cisco Technology, Inc.

Inventor： Putu H. Subagio ,  Ravikanth Nasika ,  Saikat Bhattacharya ,  Sundher Narayanaswamy ,  Chih-Tsung Huang

IPC: H04L41/0668 ,  H04L12/18 ,  H04L12/44 ,  H04L43/0876 ,  H04L43/16

Abstract: A network device receives multi-destination packets from a first node and forwards at least a first of the multi-destination packets to another network device using a first multi-destination tree with respect to the network device. The network device detects that a link associated with the first multi-destination tree satisfies one or more criteria and, in response to detecting that the link satisfies the one or more criteria, selects a second multi-destination tree with respect to the network device. The network device forwards at least a second of the multi-destination packets to the other network device using the second multi-destination tree.

公开(公告)号：US10911355B2

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

申请号：US16212569

申请日：2018-12-06

Applicant: Cisco Technology, Inc.

Inventor： Ratnananda Ganesh Dontula Venkata ,  Ravikanth Nasika ,  Saikat Bhattacharya

IPC: H04L12/741 ,  H04L12/46 ,  H04L12/947 ,  H04L29/06

Abstract: Techniques for utilizing in-band telemetry (INT) in network fabrics are provided. A packet is received at a leaf node in a first logical group of nodes. Upon determining that the first packet was received from a node outside of the first logical group of nodes, the packet is encapsulated with a first header indicating an internal virtual extensible local area network (iVXLAN) identifier associated with the packet, and a second header indicating a policy group is added to the packet. Further, upon determining that a destination of the packet is associated with a second logical group of nodes, a third header is added to the first packet, where the third header stores in-band network telemetry (INT) for the packet, and telemetry data is added to the third header. The packet is transmitted to a spine node in the first logical group of devices.