Patents by Inventor Edward Crabbe
Edward Crabbe 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: 20240396843Abstract: Aspects of the disclosure are directed to a provider edge synchronizer for coordinating entries in an overlay network. The provider edge synchronizer can determine and maintain mappings for hosts in the overlay network using lookup tables. When a provider edge in the overlay network sends a request, the provider edge synchronizer can generate a response based on the lookup tables and can then send the response to all gateways, particularly redundant centralized gateways.Type: ApplicationFiled: May 23, 2023Publication date: November 28, 2024Inventors: Arivudainambi Appachi gounder, Randal Cevallos, Arie Vayner, Edward Crabbe
-
Publication number: 20230379190Abstract: Implementations are provided for building a service function chain in a network that can remove the requirement to encapsulate packet level metadata or other packet levels in a service function chain. The approach allows for implementing service function chains while separating chain metadata from the service function so that service functions are not required to support handling service function chaining metadata. The approach can map a tunnel identifier of an encapsulated data packet to an attachment circuit of a service function and can rewrite the destination media access control (MAC) address of the data packet to the MAC address of the service function.Type: ApplicationFiled: May 23, 2022Publication date: November 23, 2023Inventors: Arivudainambi Appachi Gounder, Edward Crabbe, Madhu Venugopal, Stephen Stuart
-
Patent number: 10374956Abstract: The following description is directed to managing a hierarchical network including one or more network zones. In one example, a method of managing a hierarchical network includes collecting network state from respective devices of a network zone; using the collected network state to build an aggregated topology of the network zone; and transmitting the aggregated topology of the network zone to a traffic engineering service.Type: GrantFiled: September 25, 2015Date of Patent: August 6, 2019Assignee: Amazon Technologies, Inc.Inventors: Leonard Thomas Tracy, Stephen Callaghan, Thomas Bradley Scholl, Edward Crabbe, Justin Oliver Pietsch
-
Patent number: 10284460Abstract: Network packet tracing may be implemented on packet processors or other devices that perform packet processing. As network packets are received, a determination may be made as to whether tracing is enabled for the network packets. For those network packets with tracing enabled, trace information may be generated and the network packets modified to include the trace information such that forwarding decisions for the network packets ignore the trace information. Trace information indicate a packet processor as a location in a route traversed by the network packets and may include ingress and egress timestamps. Forwarding decisions may then be made and the network packets sent according to the forwarding decisions. Tracing may be enabled or disabled by packet processors for individual network packets. Trace information may also be truncated at a packet processor.Type: GrantFiled: December 28, 2015Date of Patent: May 7, 2019Assignee: Amazon Technologies, Inc.Inventors: Nafea Bshara, Leonard Thomas Tracy, Thomas A. Volpe, Mark Bradley Davis, Mark Noel Kelly, Stephen Callaghan, Justin Oliver Pietsch, Edward Crabbe
-
Patent number: 10257031Abstract: Techniques for dynamic augmentation of server rack network capacity are provided herein. Network nodes are described that are connected between server rack switches and a rack aggregation layer device. A port allocation controller is also described that can automatically reconfigure the network nodes to create connections, via the network nodes, between the rack aggregation layer device and the server rack switches. These network node connections can be used to alter the network capacities of the server rack switches in response to changing network demands.Type: GrantFiled: February 26, 2016Date of Patent: April 9, 2019Assignee: Amazon Technologies, Inc.Inventors: Tyson James Lamoreaux, Justin Oliver Pietsch, Brian Myungjin Choi, Daril Alexandre Vilhena, Edward Crabbe
-
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: 9426033Abstract: A Hardware Abstraction Layer (HAL) for a target computing device that is equipped with an Application Specific Integrated Circuit (ASIC) or other hardware element that provides forwarding and/or switching capability is used to analyze an abstract candidate device model. The abstract candidate device model is received from a controller and specifies intended forwarding behavior for the target device. The HAL analyzes the abstract candidate device model based on its knowledge of the architecture of the ASIC or other hardware element providing forwarding or switching capability to the target device. If the behavior is supported by the target device's architecture, the model may be implemented in a specific manner supported by that architecture and used to control forwarding behavior on the target device.Type: GrantFiled: October 26, 2015Date of Patent: August 23, 2016Assignee: Google Inc.Inventors: Daniel Todd Cohn, Edward Crabbe, Navindra Yadav
-
Publication number: 20160099839Abstract: A Hardware Abstraction Layer (HAL) for a target computing device that is equipped with an Application Specific Integrated Circuit (ASIC) or other hardware element that provides forwarding and/or switching capability is used to analyze an abstract candidate device model. The abstract candidate device model is received from a controller and specifies intended forwarding behavior for the target device. The HAL analyzes the abstract candidate device model based on its knowledge of the architecture of the ASIC or other hardware element providing forwarding or switching capability to the target device. If the behavior is supported by the target device's architecture, the model may be implemented in a specific manner supported by that architecture and used to control forwarding behavior on the target device.Type: ApplicationFiled: October 26, 2015Publication date: April 7, 2016Inventors: Daniel Todd Cohn, Edward Crabbe, Navindra Yadav
-
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
-
Patent number: 9172604Abstract: A Hardware Abstraction Layer (HAL) for a target computing device that is equipped with an Application Specific Integrated Circuit (ASIC) or other hardware element that provides forwarding and/or switching capability is used to analyze an abstract candidate device model. The abstract candidate device model is received from a controller and specifies intended forwarding behavior for the target device. The HAL analyzes the abstract candidate device model based on its knowledge of the architecture of the ASIC or other hardware element providing forwarding or switching capability to the target device. If the behavior is supported by the target device's architecture, the model may be implemented in a specific manner supported by that architecture and used to control forwarding behavior on the target device.Type: GrantFiled: February 25, 2013Date of Patent: October 27, 2015Assignee: Google Inc.Inventors: Daniel Todd Cohn, Edward Crabbe, Navindra Yadav
-
Patent number: 9167322Abstract: A packet switch/router including a first stage switch fabric receiving an electrical signal, a mid-stage buffer receiving and storing the electrical signal from the first stage switch fabric, and a second stage switch fabric receiving the electrical signal from the mid-stage buffer. Each switch fabric includes N layers of N×N arrayed waveguide gratings (AWGs), and each AWG has ingress ports and egress ports. A wavelength tunable device, such as a tunable laser, communicates with a source ingress port of an AWG and converts the received electrical signal to an optical signal having a wavelength selected for routing a packet from the source ingress port to a target egress port of the arrayed waveguide grating. A photoreceiver, such as a burst-mode photoreceiver, receives the propagated optical signal from the target egress port and converts the optical signal to the electrical signal.Type: GrantFiled: June 11, 2014Date of Patent: October 20, 2015Assignee: Google Inc.Inventors: Xiaoxue Zhao, Bikash Koley, Vijay Vusirikala, Edward Crabbe, Paul Phillip Germano, Hong Liu, Philip Michael Wells
-
Patent number: 8976708Abstract: A controller in a communication network may be responsible for generating a device model that defines intended forwarding behavior of a network. The device model may be generated using a target-independent universal language of network primitives. The controller may assign a first set of parameters to the device model to generate a first parameterized device model. The controller may assign a second set of parameters to the device model to generate a second parameterized device model. The controller may send the first parameterized device model or the second parameterized device model to a target device. The target device may statically or dynamically translate the received parameterized device model(s) to implementation. The controller is not required to generate a new device model for each modification made to the network: the controller may parameterized a generic device model to reflect the modifications.Type: GrantFiled: February 25, 2013Date of Patent: March 10, 2015Assignee: Google Inc.Inventors: Daniel Todd Cohn, Edward Crabbe, Navindra Yadav
-
Patent number: 8929362Abstract: A negotiation process is conducted between a controller and a target forwarding or switching device with respect to an abstract candidate device model for a forwarding plane. The abstract candidate device model is provided by a controller and indicates intended forwarding or switching behavior for the target device that a controller desires to have implemented on the target device. The intended behavior is specified in terms of mandatory and non-mandatory behavior. A hardware abstraction layer (HAL) for the target device analyzes the abstract candidate device model and decides whether the mandatory and optional behavior that is specified by the model is supported given the architecture of the target. The HAL informs the controller whether the intended behavior is supported by the target. Additional behavior may be proposed and accepted or not before the model is finalized. The finalized model may then be implemented and used to control forwarding behavior on the target device.Type: GrantFiled: February 25, 2013Date of Patent: January 6, 2015Assignee: Google Inc.Inventors: Daniel Todd Cohn, Edward Crabbe, Navindra Yadav
-
Patent number: 8792787Abstract: A packet switch/router including a first stage switch fabric receiving an electrical signal, a mid-stage buffer receiving and storing the electrical signal from the first stage switch fabric, and a second stage switch fabric receiving the electrical signal from the mid-stage buffer. Each switch fabric includes N layers of N×N arrayed waveguide gratings (AWGs), and each AWG has ingress ports and egress ports. A wavelength tunable device, such as a tunable laser, communicates with a source ingress port of an AWG and converts the received electrical signal to an optical signal having a wavelength selected for routing a packet from the source ingress port to a target egress port of the arrayed waveguide grating. A photoreceiver, such as a burst-mode photoreceiver, receives the propagated optical signal from the target egress port and converts the optical signal to the electrical signal.Type: GrantFiled: July 19, 2012Date of Patent: July 29, 2014Assignee: Google Inc.Inventors: Xiaoxue Zhao, Bikash Koley, Vijay Vusirikala, Edward Crabbe, Paul Phillip Germano, Hong Liu, Philip Michael Wells
-
Patent number: 7584298Abstract: The present invention uses proxy points for measuring different routes to a destination address space. Multiple paths to the desired destination address space are identified. Each path begins at a source and terminates at the destination address space. Proxy points are identified for each path and are associated with a point between the source and the destination address space. Measurements of the path performance from each source to the appropriate proxy point are compared to determine an optimum route.Type: GrantFiled: December 12, 2003Date of Patent: September 1, 2009Assignee: Internap Network Services CorporationInventors: Eric Klinker, Jeremy T. Johnson, Brian Douglas Grady, Edward Crabbe
-
Publication number: 20070207531Abstract: A method is provided for producing hydrogen by fermenting a culture medium containing a sugar and maintained under substantially anaerobic conditions with a bacterium of the genus Clostridium. The bacterium may be Clostridium bifermentans and hydrogen may be produced with an efficiency of at least about 34% relative to the maximum theoretical possible yield.Type: ApplicationFiled: May 26, 2005Publication date: September 6, 2007Inventors: Mongi Ferchichi, Amer Almadidy, Edward Crabbe, Gwanghoon Gil, William Hintz
-
Publication number: 20060182034Abstract: The present invention uses proxy points for measuring different routes to a destination address space. Multiple paths to the desired destination address space are identified. Each path begins at a source and terminates at the destination address space. Proxy points are identified for each path and are associated with a point between the source and the destination address space. Measurements of the path performance from each source to the appropriate proxy point are compared to determine an optimum route.Type: ApplicationFiled: December 12, 2003Publication date: August 17, 2006Inventors: Eric Klinker, Jeremy Johnson, Brian Grady, Edward Crabbe