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: 10778613Abstract: 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: GrantFiled: January 4, 2019Date of Patent: September 15, 2020Assignee: Google LLCInventor: Steven Padgett
-
Publication number: 20190141574Abstract: 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: ApplicationFiled: January 4, 2019Publication date: May 9, 2019Inventor: Steven Padgett
-
Patent number: 10212624Abstract: 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: GrantFiled: May 10, 2014Date of Patent: February 19, 2019Assignee: Google LLCInventor: Steven Padgett
-
Patent number: 10199013Abstract: 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: GrantFiled: September 15, 2016Date of Patent: February 5, 2019Assignee: Google LLCInventor: Steven Padgett
-
Patent number: 10075335Abstract: 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: GrantFiled: February 7, 2017Date of Patent: September 11, 2018Assignee: Google LLCInventors: Lorenzo Vicisano, James Wanderer, Steven Padgett, Amin Vahdat
-
Patent number: 9807004Abstract: 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: GrantFiled: September 5, 2014Date of Patent: October 31, 2017Assignee: Google Inc.Inventors: Bikash Koley, Steven Padgett, Ankur Jain, Arjun Singh, Amin Vahdat, Mahesh Kallahalla, Mukarram Tariq
-
Patent number: 9608917Abstract: 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: GrantFiled: October 21, 2013Date of Patent: March 28, 2017Assignee: Google Inc.Inventors: Glen Anderson, Steven Padgett, Junlan Zhou, Uday Ramakrishna Naik, Alok Kumar, Amin Vahdat, Sushant Jain
-
Patent number: 9602343Abstract: 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: GrantFiled: December 30, 2013Date of Patent: March 21, 2017Assignee: Google Inc.Inventors: Lorenzo Vicisano, James Wanderer, Steven Padgett, Amin Vahdat
-
Publication number: 20170004807Abstract: 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: ApplicationFiled: September 15, 2016Publication date: January 5, 2017Applicant: Google Inc.Inventor: Steven PADGETT
-
Patent number: 9537770Abstract: 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: GrantFiled: August 28, 2015Date of Patent: January 3, 2017Assignee: Google Inc.Inventors: Ankur Jain, Michael Axelrod, Steven Padgett
-
Patent number: 9525627Abstract: 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: GrantFiled: May 27, 2014Date of Patent: December 20, 2016Assignee: Google Inc.Inventors: Steven Padgett, Edward Crabbe, Paul Schultz
-
Patent number: 9449582Abstract: 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: GrantFiled: June 15, 2015Date of Patent: September 20, 2016Assignee: Google Inc.Inventor: Steven Padgett
-
Publication number: 20150350069Abstract: 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: ApplicationFiled: May 27, 2014Publication date: December 3, 2015Applicant: Google Inc.Inventors: Steven Padgett, Edward Crabbe, Paul Schultz
-
Publication number: 20150287391Abstract: 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: ApplicationFiled: June 15, 2015Publication date: October 8, 2015Applicant: Google Inc.Inventor: Steven Padgett
-
Publication number: 20150281066Abstract: 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: ApplicationFiled: September 5, 2014Publication date: October 1, 2015Inventors: Bikash Koley, Steven Padgett, Ankur Jain, Arjun Singh, Amin Vahdat, Mahesh Kallahalla, Mukarram Tariq
-
Patent number: 9143429Abstract: 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: GrantFiled: February 28, 2012Date of Patent: September 22, 2015Assignee: Google Inc.Inventor: Steven Padgett
-
Patent number: 9124652Abstract: 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: GrantFiled: March 15, 2013Date of Patent: September 1, 2015Assignee: Google Inc.Inventors: Ankur Jain, Michael Axelrod, Steven Padgett
-
Patent number: 9064448Abstract: 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: GrantFiled: August 28, 2012Date of Patent: June 23, 2015Assignee: Google Inc.Inventor: Steven Padgett
-
Publication number: 20150046558Abstract: 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: ApplicationFiled: August 27, 2013Publication date: February 12, 2015Applicant: Google Inc.Inventor: Steven PADGETT
-
Publication number: 20130223276Abstract: 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: ApplicationFiled: February 28, 2012Publication date: August 29, 2013Applicant: Google Inc.Inventor: Steven Padgett