Cisco Technology, Inc.

Saikat Bhattacharya

Ravikanth Nasika

Chih-Tsung Huang

Putu Harry Subagio

Sundher Narayanaswamy

Ayan Banerjee

Ramesh Sivakolundu

Rajesh Sharma

Wanli Wu

Ratnananda Ganesh Dontula Venkata

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.

Designated forwarder selection for multihomed hosts in an ethernet virtual private network

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.

Packet deduplication

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.

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.

Fast forwarding re-convergence of switch fabric multi-destination packets triggered by link failures

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.

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.

Multi-site telemetry tracking for fabric traffic using in-band telemetry

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.

Growing community of inventors

San Francisco, CA, United States of America

Saikat Bhattacharya