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: 11962516Abstract: 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: GrantFiled: January 31, 2023Date of Patent: April 16, 2024Assignee: CISCO TECHNOLOGY, INC.Inventors: Ayan Banerjee, Saikat Bhattacharya, Ramesh Sivakolundu, Ravikanth Nasika, Rajesh Sharma
-
Publication number: 20240106753Abstract: 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: ApplicationFiled: November 30, 2023Publication date: March 28, 2024Inventors: Putu H. SUBAGIO, Ravikanth NASIKA, Saikat BHATTACHARYA, Chih-Tsung HUANG
-
Patent number: 11895028Abstract: 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: GrantFiled: August 5, 2022Date of Patent: February 6, 2024Assignee: Cisco Technology, Inc.Inventors: Putu H. Subagio, Ravikanth Nasika, Saikat Bhattacharya, Chih-Tsung Huang
-
Fast forwarding re-convergence of switch fabric multi-destination packets triggered by link failures
Patent number: 11750440Abstract: 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: GrantFiled: July 27, 2022Date of Patent: September 5, 2023Assignee: Cisco Technology, Inc.Inventors: Putu H. Subagio, Ravikanth Nasika, Saikat Bhattacharya, Sundher Narayanaswamy, Chih-Tsung Huang -
Publication number: 20220377015Abstract: 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: ApplicationFiled: August 5, 2022Publication date: November 24, 2022Inventors: Putu H. SUBAGIO, Ravikanth NASIKA, Saikat BHATTACHARYA, Chih-Tsung HUANG
-
FAST FORWARDING RE-CONVERGENCE OF SWITCH FABRIC MULTI-DESTINATION PACKETS TRIGGERED BY LINK FAILURES
Publication number: 20220368589Abstract: 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: ApplicationFiled: July 27, 2022Publication date: November 17, 2022Inventors: Putu H. SUBAGIO, Ravikanth NASIKA, Saikat BHATTACHARYA, Sundher NARAYANASWAMY, Chih-Tsung HUANG -
Fast forwarding re-convergence of switch fabric multi-destination packets triggered by link failures
Patent number: 11424978Abstract: 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: GrantFiled: November 23, 2020Date of Patent: August 23, 2022Assignee: Cisco Technology, Inc.Inventors: Putu H. Subagio, Ravikanth Nasika, Saikat Bhattacharya, Sundher Narayanaswamy, Chih-Tsung Huang -
Patent number: 11411869Abstract: 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: GrantFiled: May 11, 2020Date of Patent: August 9, 2022Assignee: Cisco Technology, Inc.Inventors: Putu H. Subagio, Ravikanth Nasika, Saikat Bhattacharya, Chih-Tsung Huang
-
FAST FORWARDING RE-CONVERGENCE OF SWITCH FABRIC MULTI-DESTINATION PACKETS TRIGGERED BY LINK FAILURES
Publication number: 20210075666Abstract: 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: ApplicationFiled: November 23, 2020Publication date: March 11, 2021Inventors: Putu H. SUBAGIO, Ravikanth NASIKA, Saikat BHATTACHARYA, Sundher NARAYANASWAMY, Chih-Tsung HUANG -
Patent number: 10911355Abstract: 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: GrantFiled: December 6, 2018Date of Patent: February 2, 2021Assignee: Cisco Technology, Inc.Inventors: Ratnananda Ganesh Dontula Venkata, Ravikanth Nasika, Saikat Bhattacharya
-
Fast forwarding re-convergence of switch fabric multi-destination packets triggered by link failures
Patent number: 10848376Abstract: 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: GrantFiled: December 6, 2018Date of Patent: November 24, 2020Assignee: Cisco Technology, Inc.Inventors: Putu H. Subagio, Ravikanth Nasika, Saikat Bhattacharya, Sundher Narayanaswamy, Chih-Tsung Huang -
FAST FORWARDING RE-CONVERGENCE OF SWITCH FABRIC MULTI-DESTINATION PACKETS TRIGGERED BY LINK FAILURES
Publication number: 20200186413Abstract: 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: ApplicationFiled: December 6, 2018Publication date: June 11, 2020Inventors: Putu H. SUBAGIO, Ravikanth NASIKA, Saikat BHATTACHARYA, Sundher NARAYANASWAMY, Chih-Tsung HUANG -
Publication number: 20200186465Abstract: 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: ApplicationFiled: December 6, 2018Publication date: June 11, 2020Inventors: Ratnananda Ganesh DONTULA VENKATA, Ravikanth NASIKA, Saikat BHATTACHARYA
-
Patent number: 9658984Abstract: 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: GrantFiled: July 15, 2014Date of Patent: May 23, 2017Assignee: Cisco Technology, Inc.Inventors: Wanli Wu, Saikat Bhattacharya
-
Publication number: 20160020992Abstract: 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: ApplicationFiled: July 15, 2014Publication date: January 21, 2016Inventors: Wanli WU, Saikat BHATTACHARYA