Patents by Inventor Nandita Dukkipati
Nandita Dukkipati 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: 11979330Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.Type: GrantFiled: June 22, 2020Date of Patent: May 7, 2024Assignee: Google LLCInventors: Xiaoming Wang, Prashant Chandra, Neelesh Bansod, Nandita Dukkipati, Hassan Wassel, Gautam Kumar, Weihuang Wang, Michael Marty, Nicholas McDonald
-
Publication number: 20240048277Abstract: The technology is directed to the use of a bitmap generated at a receiver to track the status of received packets sent by a transmitter. The technology may include a network device including an input port, output port, and circuitry. The circuitry may generate a transmitter bitmap that tracks each data packet sent to another network device. The circuitry of the network device may receive, from the other network device, a receiver bitmap that identifies each data packet that is received and not received from the network device. The circuitry may then determine which data packets to retransmit by comparing the transmitter bitmap to the receiver bitmap.Type: ApplicationFiled: August 3, 2022Publication date: February 8, 2024Inventors: Yuliang Li, Hassan Mohamed Gamal Hassan Wassel, Behnam Montazeri, Weihuang Wang, Srinivas Vaduvatha, Nandita Dukkipati, Prashant R. Chandra, Masoud Moshref Javadi
-
Patent number: 11831550Abstract: A network interface card with traffic shaping capabilities and methods of network traffic shaping with a network interface card are provided. The network interface card and method can shape traffic originating from one or more applications executing on a host network device. The applications can execute in a virtual machine or containerized computing environment. The network interface card and method can perform or include several traffic shaping mechanisms including, for example and without limitation, a delayed completion mechanism, a time-indexed data structure, a packet builder, and a memory manager.Type: GrantFiled: December 28, 2021Date of Patent: November 28, 2023Assignee: Google LLCInventors: Prashant Chandra, Nandita Dukkipati, Vytautas Valancius
-
Publication number: 20230362098Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.Type: ApplicationFiled: July 17, 2023Publication date: November 9, 2023Inventors: Xiaoming Wang, Prashant Chandra, Neelesh Bansod, Nandita Dukkipati, Hassan Wassel, Gautam Kumar, Weihuang Wang, Michael Marty, Nicholas McDonald
-
Patent number: 11799577Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.Type: GrantFiled: August 19, 2022Date of Patent: October 24, 2023Assignee: Google LLCInventors: Yuliang Li, Gautam Kumar, Nandita Dukkipati, Hassan Wassel, Prashant Chandra, Amin Vahdat
-
Publication number: 20230336490Abstract: Aspects of the disclosure provide for congestion control mechanisms to reduce data transmission queues and to increase link utilization through precise congestion signals and reduction of control loop delay. A congestion control system (CC) system can utilize Back-To-Sender (BTS) packets over (round trip time) RTT control loop delay to react to congestion faster. The CC system can apply Proactive Ramp-up (PRU) to identify flow completions to occupy released bandwidth right on time, e.g., as bandwidth is made available. The CC system can perform supply matching (SM) through network calculus concepts to increase link utilization. The CC system can apply some or all of the use of BTS packets, PRU, and/or SM to reduce network latency and improve data flow completion time as compared with other approaches.Type: ApplicationFiled: April 19, 2023Publication date: October 19, 2023Inventors: Serhat Arslan, Yuliang Li, Gautam Kumar, Nandita Dukkipati
-
Publication number: 20230336483Abstract: An aspect of the disclosed technology is a computing system that implements a congestion control (CC) protocol that exploits and extends in-network telemetry (INT) to address, for example, blind spots typically found in end-to-end algorithms, determines CC for an actual bottleneck hop, realizes low queuing delay, and/or realizes convergence to network-wide max-min fair bandwidth allocation.Type: ApplicationFiled: April 18, 2023Publication date: October 19, 2023Inventors: Masoud Moshref Javadi, Weitao Wang, Yuliang Li, Gautam Kumar, Nandita Dukkipati, Neal Douglas Cardwell
-
Patent number: 11750525Abstract: Systems and methods for controlling congestion in a data network are provided. A base target round-trip time (RTT) for packets of a network flow including packets transmitted from a source network device to destination network device is obtained. A number of hops packets associated with the network flow traverse between the source network device and the destination network device is determined. A topology scaled target RTT for the network flow is determined based on the base target RTT and the determined number of hops. A congestion window size for the network flow is managed based on the topology scaled target RTT.Type: GrantFiled: October 6, 2022Date of Patent: September 5, 2023Assignee: Google LLCInventors: Keon Jang, Inho Cho, Yi Cui, Nandita Dukkipati, David Wetherall
-
Patent number: 11711311Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.Type: GrantFiled: June 22, 2020Date of Patent: July 25, 2023Assignee: Google LLCInventors: Xiaoming Wang, Prashant Chandra, Neelesh Bansod, Nandita Dukkipati, Hassan Wassel, Gautam Kumar, Weihuang Wang, Michael Marty, Nicholas McDonald
-
Publication number: 20230033871Abstract: Systems and methods for controlling congestion in a data network are provided. A base target round-trip time (RTT) for packets of a network flow including packets transmitted from a source network device to destination network device is obtained. A number of hops packets associated with the network flow traverse between the source network device and the destination network device is determined. A topology scaled target RTT for the network flow is determined based on the base target RTT and the determined number of hops. A congestion window size for the network flow is managed based on the topology scaled target RTT.Type: ApplicationFiled: October 6, 2022Publication date: February 2, 2023Inventors: Keon Jang, Inho Cho, Yi Cui, Nandita Dukkipati, David Wetherall
-
Publication number: 20220393783Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.Type: ApplicationFiled: August 19, 2022Publication date: December 8, 2022Inventors: Yuliang Li, Gautam Kumar, Nandita Dukkipati, Hassan Wassel, Prashant Chandra, Amin Vahdat
-
Patent number: 11509593Abstract: Systems and methods for controlling congestion of a data network are provided. An engine round-trip time (RTT) and a fabric RTT for a network flow are determined. An engine-based congestion window size for the flow is determined based on the engine RTT and a target engine RTT. A fabric-based congestion window size for the flow is determined based on the fabric RTT and a target fabric RTT. The smaller of the engine-based congestion window size and the fabric-based window size is selected for use in transmitting a future packet associated with the flow. The target engine RTT is determined based in part on the current congestion window used to transmit packets for the flow and/or the target fabric RTT is determined based on a number of hops packets associated with the flow traverse from a source to a destination associated with the flow.Type: GrantFiled: February 25, 2021Date of Patent: November 22, 2022Assignee: Google LLCInventors: Gautam Kumar, Nandita Dukkipati, Keon Jang, Inho Cho
-
Patent number: 11496404Abstract: Systems and methods for controlling congestion in a data network are provided. A base target round-trip time (RTT) for packets of a network flow including packets transmitted from a source network device to destination network device is obtained. A number of hops packets associated with the network flow traverse between the source network device and the destination network device is determined. A topology scaled target RTT for the network flow is determined based on the base target RTT and the determined number of hops. A congestion window size for the network flow is managed based on the topology scaled target RTT.Type: GrantFiled: June 27, 2019Date of Patent: November 8, 2022Assignee: Google LLCInventors: Keon Jang, Inho Cho, Yi Cui, Nandita Dukkipati, David Wetherall
-
Patent number: 11463187Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.Type: GrantFiled: November 6, 2020Date of Patent: October 4, 2022Assignee: Google LLCInventors: Yuliang Li, Gautam Kumar, Nandita Dukkipati, Hassan Wassel, Prashant Chandra, Amin Vahdat
-
Patent number: 11431644Abstract: A method for controlling congestion in a datacenter network or server is described. The server includes a processor configured to host a plurality of virtual machines and an ingress engine configured to maintain a plurality of per-virtual machine queues configured to store received packets. The processor is also configured to execute a CPU-fair fair queuing process to control the processing of the packets by the processor. The processor is also configured to selectively trigger temporary packet per second packet transmission limits on top of a substantially continuously enforced bit per second transmission limit upon detection of a per virtual machine queue overload.Type: GrantFiled: August 13, 2019Date of Patent: August 30, 2022Assignee: Google LLCInventors: Nandita Dukkipati, Nathaniel Lewis, Praveen Kumar, Yaogong Wang
-
Publication number: 20220239598Abstract: A distributed sender driven Admission Control System (ACS) is described herein, leveraging Weighted-Fair Quality of Service (QoS) queues, found in standard NICs and switches, to guarantee RPC level latency service level objectives (SLOs) by a judicious selection of QoS weights and traffic-mix across QoS queues. ACS installs cluster-wide RPC latency SLOs by mapping LS RPCs to higher weight QoS queues, and coping with overloads by adaptively apportioning LS RPCs amongst QoS queues based on measured completion times for each queue. When the network demand spikes unexpectedly to predetermined threshold percentage of provisioned capacity, ACS achieves a latency SLO that is significantly lower than the state-of-art congestion control at the 99.9th-p and admits significantly more RPCs meeting SLO target when RPC sizes are not aligned with priorities.Type: ApplicationFiled: January 20, 2022Publication date: July 28, 2022Inventors: Gautam Kumar, Yiwen Zhang, Nandita Dukkipati, Xian Wu, Amin Vahdat
-
Publication number: 20220124039Abstract: A network interface card with traffic shaping capabilities and methods of network traffic shaping with a network interface card are provided. The network interface card and method can shape traffic originating from one or more applications executing on a host network device. The applications can execute in a virtual machine or containerized computing environment. The network interface card and method can perform or include several traffic shaping mechanisms including, for example and without limitation, a delayed completion mechanism, a time-indexed data structure, a packet builder, and a memory manager.Type: ApplicationFiled: December 28, 2021Publication date: April 21, 2022Inventors: Prashant Chandra, Nandita Dukkipati, Vytautas Valancius
-
Patent number: 11258714Abstract: A network interface card with traffic shaping capabilities and methods of network traffic shaping with a network interface card are provided. The network interface card and method can shape traffic originating from one or more applications executing on a host network device. The applications can execute in a virtual machine or containerized computing environment. The network interface card and method can perform or include several traffic shaping mechanisms including, for example and without limitation, a delayed completion mechanism, a time-indexed data structure, a packet builder, and a memory manager.Type: GrantFiled: September 28, 2018Date of Patent: February 22, 2022Assignee: Google LLCInventors: Prashant Chandra, Nandita Dukkipati, Vytautas Valancius
-
Publication number: 20210399990Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.Type: ApplicationFiled: June 22, 2020Publication date: December 23, 2021Applicant: Google LLCInventors: Xiaoming Wang, Prashant Chandra, Neelesh Bansod, Nandita Dukkipati, Hassan Wassel, Gautam Kumar, Weihuang Wang, Michael Marty, Nicholas McDonald
-
Publication number: 20210320736Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.Type: ApplicationFiled: November 6, 2020Publication date: October 14, 2021Inventors: Yuliang Li, Gautam Kumar, Nandita Dukkipati, Hassan Wassel, Prashant Chandra, Amin Vahdat