Patents by Inventor Saikat BHATTACHARYA

Saikat BHATTACHARYA has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11962516
    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.
    Type: Grant
    Filed: January 31, 2023
    Date of Patent: April 16, 2024
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Ayan Banerjee, Saikat Bhattacharya, Ramesh Sivakolundu, Ravikanth Nasika, Rajesh Sharma
  • Publication number: 20240106753
    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.
    Type: Application
    Filed: November 30, 2023
    Publication date: March 28, 2024
    Inventors: Putu H. SUBAGIO, Ravikanth NASIKA, Saikat BHATTACHARYA, Chih-Tsung HUANG
  • Patent number: 11895028
    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.
    Type: Grant
    Filed: August 5, 2022
    Date of Patent: February 6, 2024
    Assignee: Cisco Technology, Inc.
    Inventors: Putu H. Subagio, Ravikanth Nasika, Saikat Bhattacharya, Chih-Tsung Huang
  • Patent number: 11750440
    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.
    Type: Grant
    Filed: July 27, 2022
    Date of Patent: September 5, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Putu H. Subagio, Ravikanth Nasika, Saikat Bhattacharya, Sundher Narayanaswamy, Chih-Tsung Huang
  • Publication number: 20220377015
    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.
    Type: Application
    Filed: August 5, 2022
    Publication date: November 24, 2022
    Inventors: Putu H. SUBAGIO, Ravikanth NASIKA, Saikat BHATTACHARYA, Chih-Tsung HUANG
  • Publication number: 20220368589
    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.
    Type: Application
    Filed: July 27, 2022
    Publication date: November 17, 2022
    Inventors: Putu H. SUBAGIO, Ravikanth NASIKA, Saikat BHATTACHARYA, Sundher NARAYANASWAMY, Chih-Tsung HUANG
  • Patent number: 11424978
    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.
    Type: Grant
    Filed: November 23, 2020
    Date of Patent: August 23, 2022
    Assignee: Cisco Technology, Inc.
    Inventors: Putu H. Subagio, Ravikanth Nasika, Saikat Bhattacharya, Sundher Narayanaswamy, Chih-Tsung Huang
  • Patent number: 11411869
    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.
    Type: Grant
    Filed: May 11, 2020
    Date of Patent: August 9, 2022
    Assignee: Cisco Technology, Inc.
    Inventors: Putu H. Subagio, Ravikanth Nasika, Saikat Bhattacharya, Chih-Tsung Huang
  • Publication number: 20210075666
    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.
    Type: Application
    Filed: November 23, 2020
    Publication date: March 11, 2021
    Inventors: Putu H. SUBAGIO, Ravikanth NASIKA, Saikat BHATTACHARYA, Sundher NARAYANASWAMY, Chih-Tsung HUANG
  • Patent number: 10911355
    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.
    Type: Grant
    Filed: December 6, 2018
    Date of Patent: February 2, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Ratnananda Ganesh Dontula Venkata, Ravikanth Nasika, Saikat Bhattacharya
  • Patent number: 10848376
    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.
    Type: Grant
    Filed: December 6, 2018
    Date of Patent: November 24, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Putu H. Subagio, Ravikanth Nasika, Saikat Bhattacharya, Sundher Narayanaswamy, Chih-Tsung Huang
  • Publication number: 20200186413
    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.
    Type: Application
    Filed: December 6, 2018
    Publication date: June 11, 2020
    Inventors: Putu H. SUBAGIO, Ravikanth NASIKA, Saikat BHATTACHARYA, Sundher NARAYANASWAMY, Chih-Tsung HUANG
  • Publication number: 20200186465
    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.
    Type: Application
    Filed: December 6, 2018
    Publication date: June 11, 2020
    Inventors: Ratnananda Ganesh DONTULA VENKATA, Ravikanth NASIKA, Saikat BHATTACHARYA
  • Patent number: 9658984
    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.
    Type: Grant
    Filed: July 15, 2014
    Date of Patent: May 23, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Wanli Wu, Saikat Bhattacharya
  • Publication number: 20160020992
    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.
    Type: Application
    Filed: July 15, 2014
    Publication date: January 21, 2016
    Inventors: Wanli WU, Saikat BHATTACHARYA