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: 20230379190
    Abstract: 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: Application
    Filed: May 23, 2022
    Publication date: November 23, 2023
    Inventors: Arivudainambi Appachi Gounder, Edward Crabbe, Madhu Venugopal, Stephen Stuart
  • Patent number: 10374956
    Abstract: 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: Grant
    Filed: September 25, 2015
    Date of Patent: August 6, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Leonard Thomas Tracy, Stephen Callaghan, Thomas Bradley Scholl, Edward Crabbe, Justin Oliver Pietsch
  • Patent number: 10284460
    Abstract: 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: Grant
    Filed: December 28, 2015
    Date of Patent: May 7, 2019
    Assignee: 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: 10257031
    Abstract: 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: Grant
    Filed: February 26, 2016
    Date of Patent: April 9, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Tyson James Lamoreaux, Justin Oliver Pietsch, Brian Myungjin Choi, Daril Alexandre Vilhena, Edward Crabbe
  • 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: 9426033
    Abstract: 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: Grant
    Filed: October 26, 2015
    Date of Patent: August 23, 2016
    Assignee: Google Inc.
    Inventors: Daniel Todd Cohn, Edward Crabbe, Navindra Yadav
  • Publication number: 20160099839
    Abstract: 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: Application
    Filed: October 26, 2015
    Publication date: April 7, 2016
    Inventors: Daniel Todd Cohn, Edward Crabbe, Navindra Yadav
  • 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
  • Patent number: 9172604
    Abstract: 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: Grant
    Filed: February 25, 2013
    Date of Patent: October 27, 2015
    Assignee: Google Inc.
    Inventors: Daniel Todd Cohn, Edward Crabbe, Navindra Yadav
  • Patent number: 9167322
    Abstract: 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: Grant
    Filed: June 11, 2014
    Date of Patent: October 20, 2015
    Assignee: Google Inc.
    Inventors: Xiaoxue Zhao, Bikash Koley, Vijay Vusirikala, Edward Crabbe, Paul Phillip Germano, Hong Liu, Philip Michael Wells
  • Patent number: 8976708
    Abstract: 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: Grant
    Filed: February 25, 2013
    Date of Patent: March 10, 2015
    Assignee: Google Inc.
    Inventors: Daniel Todd Cohn, Edward Crabbe, Navindra Yadav
  • Patent number: 8929362
    Abstract: 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: Grant
    Filed: February 25, 2013
    Date of Patent: January 6, 2015
    Assignee: Google Inc.
    Inventors: Daniel Todd Cohn, Edward Crabbe, Navindra Yadav
  • Patent number: 8792787
    Abstract: 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: Grant
    Filed: July 19, 2012
    Date of Patent: July 29, 2014
    Assignee: Google Inc.
    Inventors: Xiaoxue Zhao, Bikash Koley, Vijay Vusirikala, Edward Crabbe, Paul Phillip Germano, Hong Liu, Philip Michael Wells
  • Patent number: 7584298
    Abstract: 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: Grant
    Filed: December 12, 2003
    Date of Patent: September 1, 2009
    Assignee: Internap Network Services Corporation
    Inventors: Eric Klinker, Jeremy T. Johnson, Brian Douglas Grady, Edward Crabbe
  • Publication number: 20070207531
    Abstract: 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: Application
    Filed: May 26, 2005
    Publication date: September 6, 2007
    Inventors: Mongi Ferchichi, Amer Almadidy, Edward Crabbe, Gwanghoon Gil, William Hintz
  • Publication number: 20060182034
    Abstract: 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: Application
    Filed: December 12, 2003
    Publication date: August 17, 2006
    Inventors: Eric Klinker, Jeremy Johnson, Brian Grady, Edward Crabbe