Patents by Inventor Steven A. Padgett

Steven A. Padgett 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: 10778613
    Abstract: Methods and systems for managing packet flow in a local network in a manner that allows network devices at the edge of the network to use minimal buffer memory while maximizing use of bandwidth allocated on an interconnect between the local network and an external network. Packet flows facing external network problems are scaled back, reducing redundant traffic on the interconnect and allowing for use of small buffers in edge devices. A flow source marks a subset of packets within a flow for preferential treatment within the local network. The flow source then adjusts the flow rate only responsive to failures in transmission of the marked packets. In some implementations, an edge device removes the markings prior to packet egress. The local network honors the preferential treatment markings such that a loss of a marked packet is more likely to occur on an external network than on the local network.
    Type: Grant
    Filed: January 4, 2019
    Date of Patent: September 15, 2020
    Assignee: Google LLC
    Inventor: Steven Padgett
  • Publication number: 20190141574
    Abstract: Methods and systems for managing packet flow in a local network in a manner that allows network devices at the edge of the network to use minimal buffer memory while maximizing use of bandwidth allocated on an interconnect between the local network and an external network. Packet flows facing external network problems are scaled back, reducing redundant traffic on the interconnect and allowing for use of small buffers in edge devices. A flow source marks a subset of packets within a flow for preferential treatment within the local network. The flow source then adjusts the flow rate only responsive to failures in transmission of the marked packets. In some implementations, an edge device removes the markings prior to packet egress. The local network honors the preferential treatment markings such that a loss of a marked packet is more likely to occur on an external network than on the local network.
    Type: Application
    Filed: January 4, 2019
    Publication date: May 9, 2019
    Inventor: Steven Padgett
  • Patent number: 10212624
    Abstract: Methods and systems for managing packet flow in a local network in a manner that allows network devices at the edge of the network to use minimal buffer memory while maximizing use of bandwidth allocated on an interconnect between the local network and an external network. Packet flows facing external network problems are scaled back, reducing redundant traffic on the interconnect and allowing for use of small buffers in edge devices. A flow source marks a subset of packets within a flow for preferential treatment within the local network. The flow source then adjusts the flow rate only responsive to failures in transmission of the marked packets. In some implementations, an edge device removes the markings prior to packet egress. The local network honors the preferential treatment markings such that a loss of a marked packet is more likely to occur on an external network than on the local network.
    Type: Grant
    Filed: May 10, 2014
    Date of Patent: February 19, 2019
    Assignee: Google LLC
    Inventor: Steven Padgett
  • Patent number: 10199013
    Abstract: A method for digital image comparison includes, by a computer executing a single instance of an application program stored in a memory of the computer, receiving a first input from a user of the computer, identifying related portions of a first digital image and a second digital image. The method also includes receiving user interactions to view portions of the first digital image. The method also includes, responsive to the user interactions, changing a view of portions of the second digital image that are related to the first digital image.
    Type: Grant
    Filed: September 15, 2016
    Date of Patent: February 5, 2019
    Assignee: Google LLC
    Inventor: Steven Padgett
  • Patent number: 10075335
    Abstract: In a software defined network, dataplane connectivity is established between a computing device in the network and a controller. The computing device receives a probe packet from the controller, and identifies a port of the computing device through which the probe packet was received. The computing device sets a local route for communication with the controller through the identified port. The computing device then establishes a connection with the controller through the local route. This procedure is reiterated to incrementally expand network connectivity to a plurality of network devices.
    Type: Grant
    Filed: February 7, 2017
    Date of Patent: September 11, 2018
    Assignee: Google LLC
    Inventors: Lorenzo Vicisano, James Wanderer, Steven Padgett, Amin Vahdat
  • Patent number: 9807004
    Abstract: An autonomous network and a corresponding routing method include determining routing paths by a controller, and providing the determined routing paths to a data packet processor located remotely from the controller. The data packet processor routes outgoing data packets, based on information from the controller, through a plurality of switches remotely from the data packet processor. Each switch includes a plurality of network interfaces. For an outgoing data packet, the data packet processor determines a network interface over which to transmit the data packet, and adds an indication of the determined network interface in a header of the data packet. The data packet processor forwards the modified data packet to the switch including the determined network interface. The switch identifies the network interface based on the indication, and transmits the outgoing data packet over the identified network interface.
    Type: Grant
    Filed: September 5, 2014
    Date of Patent: October 31, 2017
    Assignee: Google Inc.
    Inventors: Bikash Koley, Steven Padgett, Ankur Jain, Arjun Singh, Amin Vahdat, Mahesh Kallahalla, Mukarram Tariq
  • Patent number: 9608917
    Abstract: Systems and methods for achieving high utilization of a network link are provided. A first communication protocol can be selected for transmitting network flows of a first type. A first quality of service can be assigned to network flows of the first type. A second communication protocol can be selected for transmitting network flows of a second type. A second quality of service, lower than the first quality of service, can be assigned to network flows of the second type. A first percentage of available bandwidth can be allocated to the network flows of both the first and second types. The remaining bandwidth, plus a second percentage of available bandwidth, can be allocated to the network flows of the second type, such that the total allocated bandwidth exceeds the available bandwidth of the network link.
    Type: Grant
    Filed: October 21, 2013
    Date of Patent: March 28, 2017
    Assignee: Google Inc.
    Inventors: Glen Anderson, Steven Padgett, Junlan Zhou, Uday Ramakrishna Naik, Alok Kumar, Amin Vahdat, Sushant Jain
  • Patent number: 9602343
    Abstract: In a software defined network, dataplane connectivity is established between a computing device in the network and a controller. The computing device receives a probe packet from the controller, and identifies a port of the computing device through which the probe packet was received. The computing device sets a local route for communication with the controller through the identified port. The computing device then establishes a connection with the controller through the local route. This procedure is reiterated to incrementally expand network connectivity to a plurality of network devices.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: March 21, 2017
    Assignee: Google Inc.
    Inventors: Lorenzo Vicisano, James Wanderer, Steven Padgett, Amin Vahdat
  • Publication number: 20170004807
    Abstract: A method for digital image comparison includes, by a computer executing a single instance of an application program stored in a memory of the computer, receiving a first input from a user of the computer, identifying related portions of a first digital image and a second digital image. The method also includes receiving user interactions to view portions of the first digital image. The method also includes, responsive to the user interactions, changing a view of portions of the second digital image that are related to the first digital image.
    Type: Application
    Filed: September 15, 2016
    Publication date: January 5, 2017
    Applicant: Google Inc.
    Inventor: Steven PADGETT
  • Patent number: 9537770
    Abstract: Exemplary embodiments provide techniques for specifying, on a per-service basis, (1) the peering router to which a particular network packet should be directed, and (2) the egress port that the packet should use when it leaves the peering router. One embodiment encapsulates an original packet inside an encapsulating packet. The encapsulating packet may specify, as a destination, a desired peering router in order to route the packet to a specific peering router and may specify an egress port identifier identifying a desired egress port on which the packet should be sent out from the peering router. At the peering router, the encapsulated packet may be decapsulated and the desired egress port may be retrieved. Thus, general network routing information may be overridden in favor of selected service-specific routes, allowing faster routes can be chosen for more important traffic or services.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: January 3, 2017
    Assignee: Google Inc.
    Inventors: Ankur Jain, Michael Axelrod, Steven Padgett
  • Patent number: 9525627
    Abstract: Methods, systems, and apparatus are described for network encapsulation and routing. In one aspect, a method includes receiving, from source network and at an edge device a first network packet including a first inner header including i) a first source address, and ii) a first destination address; selecting a source network identifier for the source network from a plurality of routable network identifiers; encapsulating the first network packet within a first encapsulation packet; routing the first encapsulation packet to the destination server; receiving, from the destination server, a second encapsulation packet; extracting the second network packet from the second encapsulation packet; and routing the second network packet to the source network.
    Type: Grant
    Filed: May 27, 2014
    Date of Patent: December 20, 2016
    Assignee: Google Inc.
    Inventors: Steven Padgett, Edward Crabbe, Paul Schultz
  • Patent number: 9449582
    Abstract: A method for digital image comparison includes, by a computer executing a single instance of an application program stored in a memory of the computer, receiving a first input from a user of the computer, identifying related portions of a first digital image and a second digital image. The method also includes receiving user interactions to view portions of the first digital image. The method also includes, responsive to the user interactions, changing a view of portions of the second digital image that are related to the first digital image.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: September 20, 2016
    Assignee: Google Inc.
    Inventor: Steven Padgett
  • Publication number: 20150350069
    Abstract: Methods, systems, and apparatus are described for network encapsulation and routing. In one aspect, a method includes receiving, from source network and at an edge device a first network packet including a first inner header including i) a first source address, and ii) a first destination address; selecting a source network identifier for the source network from a plurality of routable network identifiers; encapsulating the first network packet within a first encapsulation packet; routing the first encapsulation packet to the destination server; receiving, from the destination server, a second encapsulation packet; extracting the second network packet from the second encapsulation packet; and routing the second network packet to the source network.
    Type: Application
    Filed: May 27, 2014
    Publication date: December 3, 2015
    Applicant: Google Inc.
    Inventors: Steven Padgett, Edward Crabbe, Paul Schultz
  • Publication number: 20150287391
    Abstract: A method for digital image comparison includes, by a computer executing a single instance of an application program stored in a memory of the computer, receiving a first input from a user of the computer, identifying related portions of a first digital image and a second digital image. The method also includes receiving user interactions to view portions of the first digital image. The method also includes, responsive to the user interactions, changing a view of portions of the second digital image that are related to the first digital image.
    Type: Application
    Filed: June 15, 2015
    Publication date: October 8, 2015
    Applicant: Google Inc.
    Inventor: Steven Padgett
  • Publication number: 20150281066
    Abstract: An autonomous network and a corresponding routing method include determining routing paths by a controller, and providing the determined routing paths to a data packet processor located remotely from the controller. The data packet processor routes outgoing data packets, based on information from the controller, through a plurality of switches remotely from the data packet processor. Each switch includes a plurality of network interfaces. For an outgoing data packet, the data packet processor determines a network interface over which to transmit the data packet, and adds an indication of the determined network interface in a header of the data packet. The data packet processor forwards the modified data packet to the switch including the determined network interface. The switch identifies the network interface based on the indication, and transmits the outgoing data packet over the identified network interface.
    Type: Application
    Filed: September 5, 2014
    Publication date: October 1, 2015
    Inventors: Bikash Koley, Steven Padgett, Ankur Jain, Arjun Singh, Amin Vahdat, Mahesh Kallahalla, Mukarram Tariq
  • Patent number: 9143429
    Abstract: A method of identifying an egress point to a network location includes receiving a client connection from an external network (e.g., the internet) and retrieving an egress point identifier from an egress data source (e.g., a database, look-up table, hash table, data object etc.) for the received client connection. The egress data source stores egress point identifiers associated with at least one of an internet protocol address and a subnetwork. The method further includes binding the client connection to an egress point corresponding to the retrieved egress point identifier, encapsulating packets of data received from the client connection, and sending the encapsulated data packets through an instantiated network tunnel to the bound egress point. The method includes decapsulating the encapsulated data packets at least near the bound egress point. A default routing policy may then guide the data packets to the egress point.
    Type: Grant
    Filed: February 28, 2012
    Date of Patent: September 22, 2015
    Assignee: Google Inc.
    Inventor: Steven Padgett
  • Patent number: 9124652
    Abstract: Exemplary embodiments provide techniques for specifying, on a per-service basis, (1) the peering router to which a particular network packet should be directed, and (2) the egress port that the packet should use when it leaves the peering router. One embodiment encapsulates an original packet inside an encapsulating packet. The encapsulating packet may specify, as a destination, a desired peering router in order to route the packet to a specific peering router and may specify an egress port identifier identifying a desired egress port on which the packet should be sent out from the peering router. At the peering router, the encapsulated packet may be decapsulated and the desired egress port may be retrieved. Thus, general network routing information may be overridden in favor of selected service-specific routes, allowing faster routes can be chosen for more important traffic or services.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: September 1, 2015
    Assignee: Google Inc.
    Inventors: Ankur Jain, Michael Axelrod, Steven Padgett
  • Patent number: 9064448
    Abstract: A method for digital image comparison includes, by a computer executing a single instance of an application program stored in a memory of the computer, receiving a first input from a user of the computer, identifying related portions of a first digital image and a second digital image. The method also includes receiving user interactions to view portions of the first digital image. The method also includes, responsive to the user interactions, changing a view of portions of the second digital image that are related to the first digital image.
    Type: Grant
    Filed: August 28, 2012
    Date of Patent: June 23, 2015
    Assignee: Google Inc.
    Inventor: Steven Padgett
  • Publication number: 20150046558
    Abstract: A mechanism for reducing network latency by choosing the lowest latency network path, or a lower latency network path, from server to client. Instead of using a static, pre-built system for determining latency, the lowest latency path may be dynamically determined for each client connection at the time of connection establishment. Further, latency information may be periodically determined over time and averaged or otherwise utilized to account for changing network conditions.
    Type: Application
    Filed: August 27, 2013
    Publication date: February 12, 2015
    Applicant: Google Inc.
    Inventor: Steven PADGETT
  • Publication number: 20130223276
    Abstract: A method of identifying an egress point to a network location includes receiving a client connection from an external network (e.g., the internet) and retrieving an egress point identifier from an egress data source (e.g., a database, look-up table, hash table, data object etc.) for the received client connection. The egress data source stores egress point identifiers associated with at least one of an internet protocol address and a subnetwork. The method further includes binding the client connection to an egress point corresponding to the retrieved egress point identifier, encapsulating packets of data received from the client connection, and sending the encapsulated data packets through an instantiated network tunnel to the bound egress point. The method includes decapsulating the encapsulated data packets at least near the bound egress point. A default routing policy may then guide the data packets to the egress point.
    Type: Application
    Filed: February 28, 2012
    Publication date: August 29, 2013
    Applicant: Google Inc.
    Inventor: Steven Padgett