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).

  • Publication number: 20210184981
    Abstract: 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: Application
    Filed: February 25, 2021
    Publication date: June 17, 2021
    Applicant: Google LLC
    Inventors: Gautam Kumar, Nandita Dukkipati, Keon Jang, Inho Cho
  • Patent number: 10999206
    Abstract: 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: Grant
    Filed: June 27, 2019
    Date of Patent: May 4, 2021
    Assignee: Google LLC
    Inventors: Gautam Kumar, Nandita Dukkipati, Keon Jang, Inho Cho
  • Publication number: 20210006500
    Abstract: 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: Application
    Filed: August 13, 2019
    Publication date: January 7, 2021
    Inventors: Nandita Dukkipati, Nathaniel Lewis, Praveen Kumar, Yaogong Wang
  • Publication number: 20200412658
    Abstract: 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: Application
    Filed: June 27, 2019
    Publication date: December 31, 2020
    Inventors: Gautam Kumar, Nandita Dukkipati, Keon Jang, Inho Cho
  • Publication number: 20200412657
    Abstract: 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: Application
    Filed: June 27, 2019
    Publication date: December 31, 2020
    Inventors: Keon Jang, Inho Cho, Yi Cui, Nandita Dukkipati, David Wetherall
  • Patent number: 10623330
    Abstract: A distributed bandwidth allocation system a distributed bandwidth limiter, a first throttler, and a second throttler. The distributed bandwidth limiter receives first usage data for a first entity and usage data for a second entity. Based on the first usage data, second usage data, and a total bandwidth allocation, the distributed bandwidth limiter determines a first bandwidth allocation specifying bandwidth available for network traffic for the first entity and a second bandwidth allocation that specifies bandwidth available for network traffic for the second entity, wherein a sum of the first bandwidth allocation and the second bandwidth allocation does not exceed the total bandwidth allocation. The first bandwidth allocation and the second bandwidth allocation are provided to respective throttlers than manage traffic for the first and second entities.
    Type: Grant
    Filed: August 25, 2017
    Date of Patent: April 14, 2020
    Assignee: Google LLC
    Inventors: Nandita Dukkipati, Vinh The Lam, Kirill Mendelev, Li Shi
  • Patent number: 10454835
    Abstract: Systems and methods of performing rate limiting traffic shaping with a time-indexed data structure in a network device are provided. A network interface driver of the network device can received packets at the packet layer of a network host from a plurality of applications. The network interface driver can prevent one of the applications from sending additional packets for transmission until the application received a transmission completion notification indicating a packet previously forwarded to the packet layer of the network host has been transmitted. The network interface driver can process the received packets to determine a transmission time for each packet based on at least on rate limit policy. The network interface driver can store an identifier associated with the respective packet in a time-indexed data structure at a position associated with the transmission time determined for the packet.
    Type: Grant
    Filed: January 20, 2017
    Date of Patent: October 22, 2019
    Assignee: Google LLC
    Inventors: Carlo Contavalli, Nandita Dukkipati, Ahmed Said Mohamed Tawfik Issa, Vytautas Valancius
  • Publication number: 20180212885
    Abstract: Systems and methods of performing rate limiting with a time-indexed data structure in a network device are provided. A transport protocol module of the network device can receive data packets from a remote computing device. The transport protocol module can generate a packet acknowledgement message which is received by the network interface driver. The network interface driver can process the received packet acknowledgement message to determine a transmission time for the packet acknowledgement message based on at least on rate limit policy. The network interface driver can store an identifier associated with the packet acknowledgement message in a time-indexed data structure. The network interface driver can determine that a time indexed in the time-indexed data structure has been reached and in response transmit a packet acknowledgement message associated with the identifier stored in the time-indexed data structure at a position associated with the reached time.
    Type: Application
    Filed: January 20, 2017
    Publication date: July 26, 2018
    Inventors: Carlo Contavalli, Nandita Dukkipati, Ahmed Said Mohamed Tawfik Issa, Vytautas Valancius
  • Publication number: 20180212886
    Abstract: Systems and methods of performing rate limiting traffic shaping with a time-indexed data structure in a network device are provided. A network interface driver of the network device can received packets at the packet layer of a network host from a plurality of applications. The network interface driver can prevent one of the applications from sending additional packets for transmission until the application received a transmission completion notification indicating a packet previously forwarded to the packet layer of the network host has been transmitted. The network interface driver can process the received packets to determine a transmission time for each packet based on at least on rate limit policy. The network interface driver can store an identifier associated with the respective packet in a time-indexed data structure at a position associated with the transmission time determined for the packet.
    Type: Application
    Filed: January 20, 2017
    Publication date: July 26, 2018
    Inventors: Carlo Contavalli, Nandita Dukkipati, Ahmed Said Mohamed Tawfik Issa, Vytautas Valancius
  • Publication number: 20180091436
    Abstract: A distributed bandwidth allocation system a distributed bandwidth limiter, a first throttler, and a second throttler. The distributed bandwidth limiter receives first usage data for a first entity and usage data for a second entity. Based on the first usage data, second usage data, and a total bandwidth allocation, the distributed bandwidth limiter determines a first bandwidth allocation specifying bandwidth available for network traffic for the first entity and a second bandwidth allocation that specifies bandwidth available for network traffic for the second entity, wherein a sum of the first bandwidth allocation and the second bandwidth allocation does not exceed the total bandwidth allocation. The first bandwidth allocation and the second bandwidth allocation are provided to respective throttlers than manage traffic for the first and second entities.
    Type: Application
    Filed: August 25, 2017
    Publication date: March 29, 2018
    Inventors: Nandita Dukkipati, Vinh The Lam, Kirill Mendelev, Li Shi
  • Patent number: 9300589
    Abstract: In response to a detected loss of previously transmitted information by an apparatus communicating with a remote device (e.g., using TCP), the rate of transmission of information is increased by the apparatus in response to attributing the detected loss of previously transmitted information as not being caused by congestion. This attribution of the packet loss is typically determined based on roundtrip delays between sent information and received corresponding acknowledgments, which may be used directly or indirectly, such as by estimating network queuing delays based on the measured roundtrip delays.
    Type: Grant
    Filed: December 23, 2013
    Date of Patent: March 29, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Nandita Dukkipati, Sangtae Ha, Vijaynarayanan Subramanian, Flavio Giovanni Bonomi
  • Publication number: 20140112134
    Abstract: In response to a detected loss of previously transmitted information by an apparatus communicating with a remote device (e.g., using TCP), the rate of transmission of information is increased by the apparatus in response to attributing the detected loss of previously transmitted information as not being caused by congestion. This attribution of the packet loss is typically determined based on roundtrip delays between sent information and received corresponding acknowledgments, which may be used directly or indirectly, such as by estimating network queuing delays based on the measured roundtrip delays.
    Type: Application
    Filed: December 23, 2013
    Publication date: April 24, 2014
    Applicant: Cisco Technology, Inc., a corporation of Californi
    Inventors: Nandita Dukkipati, Sangtae Ha, Vijaynarayanan Subramanian, Flavio Giovanni Bonomi
  • Patent number: 8625622
    Abstract: In response to a detected loss of previously transmitted information by an apparatus communicating with a remote device (e.g., using TCP), the rate of transmission of information is increased by the apparatus in response to attributing the detected loss of previously transmitted information as not being caused by congestion. This attribution of the packet loss is typically determined based on roundtrip delays between sent information and received corresponding acknowledgments, which may be used directly or indirectly, such as by estimating network queuing delays based on the measured roundtrip delays.
    Type: Grant
    Filed: December 25, 2009
    Date of Patent: January 7, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Nandita Dukkipati, Sangtae Ha, Vijaynarayanan Subramanian, Flavio Giovanni Bonomi
  • Publication number: 20110158253
    Abstract: In response to a detected loss of previously transmitted information by an apparatus communicating with a remote device (e.g., using TCP), the rate of transmission of information is increased by the apparatus in response to attributing the detected loss of previously transmitted information as not being caused by congestion. This attribution of the packet loss is typically determined based on roundtrip delays between sent information and received corresponding acknowledgments, which may be used directly or indirectly, such as by estimating network queuing delays based on the measured roundtrip delays.
    Type: Application
    Filed: December 25, 2009
    Publication date: June 30, 2011
    Applicant: Cisco Technology, Inc., a corporation of California
    Inventors: Nandita Dukkipati, Sangtae Ha, Vijaynarayanan Subramanian, Flavio Giovanni Bonomi
  • Publication number: 20100220592
    Abstract: Embodiments are described herein such as a method for providing media-aware congestion control for the transmission of video streams, the method comprising: estimating congestion price information for one or more network nodes; responding to the congestion price information by calculating optimal rates for one or more end hosts; adapting the sending rates of the one or more end hosts according to the calculated optimal rates; and determining an amount of FEC to be inserted into the video streams based on the congestion price information.
    Type: Application
    Filed: February 24, 2010
    Publication date: September 2, 2010
    Applicant: Cisco Technology, Inc.
    Inventors: Rong Pan, Xiaoqing Zhu, Nandita Dukkipati, Vijaynarayanan Subramanian