Patents by Inventor David R. Cheriton

David R. Cheriton 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: 8938580
    Abstract: Improved memory management is provided according to a Hierarchical Immutable Content Addressable Memory Processor (HICAMP) architecture. In HICAMP, physical memory is organized as two or more physical memory blocks, each physical memory block having a fixed storage capacity. An indication of which of the physical memory blocks is active at any point in time is provided. A memory controller provides a non-duplicating write capability, where data to be written to the physical memory is compared to contents of all active physical memory blocks at the time of writing, to ensure that no two active memory blocks have the same data after completion of the non-duplicating write.
    Type: Grant
    Filed: October 24, 2013
    Date of Patent: January 20, 2015
    Assignee: Hicamp Systems, Inc.
    Inventor: David R. Cheriton
  • Publication number: 20150012912
    Abstract: A programming language is extended to have embedded interpretive types (EIT) that define objects and variables to be resolved at translation time. A variable or data element having a type that is one of the EITs is referred to as an embedded interpretive variable (EIV). A control construct containing an EIV is interpreted (i.e. executed) at translation time.
    Type: Application
    Filed: June 20, 2014
    Publication date: January 8, 2015
    Inventor: David R. Cheriton
  • Publication number: 20140379658
    Abstract: Efficient processing of concurrent atomic transactions is provided by identifying the constraints that need to be satisfied for correct application behavior. With these constraints identified, commit processing for a transaction can then refer to the constraints to see if committing the current transaction causes a problem with the constraints. If there is a conflict with the constraints, the transaction aborts. If there is no conflict with the constraints, the transaction commits.
    Type: Application
    Filed: June 25, 2013
    Publication date: December 25, 2014
    Inventor: David R. Cheriton
  • Publication number: 20140366008
    Abstract: A method is provided for translating sets of constraint declarations to imperative code sequences based on defining an instantiatable object per set, inserting calls to a notification callback mechanism on state modification and defining calls in the constraint context as imperative code sequences that, in response to these callbacks, take actions to maintain these constraints.
    Type: Application
    Filed: August 21, 2014
    Publication date: December 11, 2014
    Inventor: David R. Cheriton
  • Patent number: 8850409
    Abstract: A method is provided for translating sets of constraint declarations to imperative code sequences based on defining an instantiatable object per set, inserting calls to a notification callback mechanism on state modification and defining calls in the constraint context as imperative code sequences that, in response to these callbacks, take actions to maintain these constraints.
    Type: Grant
    Filed: May 21, 2008
    Date of Patent: September 30, 2014
    Assignee: OptumSoft, Inc.
    Inventor: David R. Cheriton
  • Patent number: 8838656
    Abstract: A method for managing memory, comprising: maintaining a strong reference count for a first object; establishing a first reference from the first object to a second object; establishing a second reference from the second object to the first object, wherein the second reference is a weak reference that does not increase the strong reference count of the first object; detecting that the strong reference count of the first object has reached zero; in response to detecting that the strong reference count has reached zero, invoking a corresponding action.
    Type: Grant
    Filed: July 29, 2010
    Date of Patent: September 16, 2014
    Assignee: Hiscamp Systems, Inc.
    Inventor: David R. Cheriton
  • Patent number: 8839409
    Abstract: A method for providing security groups based on the use of tunneling is disclosed. The method includes assigning a security group identifier (SGI) to a packet and classifying the packet based on the packet's SGI.
    Type: Grant
    Filed: January 31, 2012
    Date of Patent: September 16, 2014
    Assignee: Cisco Technology, Inc.
    Inventor: David R Cheriton
  • Publication number: 20140258660
    Abstract: Providing a snapshot of a physical memory region as of a specified time includes: sending, from a first processor to a second processor, a request to generate a snapshot of the physical memory region as of the specified time; and generating, using the second processor, the snapshot of the physical memory region based at least in part on a known state of the physical memory region and log information about update activity of the physical memory region.
    Type: Application
    Filed: February 11, 2014
    Publication date: September 11, 2014
    Applicant: Hicamp Systems, Inc.
    Inventor: David R. Cheriton
  • Publication number: 20140258777
    Abstract: Logging changes to a physical memory region during a logging time interval includes: detecting a write operation to the physical memory region, wherein the write operation modifies an indirect representation that corresponds to a physical data line in the physical memory region; and recording log information associated with the write operation.
    Type: Application
    Filed: February 11, 2014
    Publication date: September 11, 2014
    Applicant: Hicamp Systems, Inc.
    Inventor: David R. Cheriton
  • Patent number: 8799877
    Abstract: A programming language is extended to have embedded interpretive types (EIT) that define objects and variables to be resolved at translation time. A variable or data element having a type that is one of the EITs is referred to as an embedded interpretive variable (EIV). A control construct containing an EIV is interpreted (i.e. executed) at translation time.
    Type: Grant
    Filed: March 27, 2009
    Date of Patent: August 5, 2014
    Assignee: OptumSoft, Inc.
    Inventor: David R. Cheriton
  • Publication number: 20140149656
    Abstract: Improved memory management is provided according to a Hierarchical Immutable Content Addressable Memory Processor (HICAMP) architecture. In HICAMP, physical memory is organized as two or more physical memory blocks, each physical memory block having a fixed storage capacity. An indication of which of the physical memory blocks is active at any point in time is provided. A memory controller provides a non-duplicating write capability, where data to be written to the physical memory is compared to contents of all active physical memory blocks at the time of writing, to ensure that no two active memory blocks have the same data after completion of the non-duplicating write.
    Type: Application
    Filed: October 24, 2013
    Publication date: May 29, 2014
    Applicant: Hicamp Systems, Inc.
    Inventor: David R. Cheriton
  • Publication number: 20140108642
    Abstract: Improved utilization of connections that can be either available or blocked is provided by associating an atemporal connection state with each connection. If a connection is available, messages are transmitted on the connection normally. If a connection is blocked, the atemporal connection state is updated to reflect the changes that were made but not transmitted. In this manner, a record is kept that allows correct transmission of the information when the connection comes back up. More specifically, after a connection status changes from blocked to available, recovery messages are automatically generated from the atemporal connection state and transmitted on the connection.
    Type: Application
    Filed: October 15, 2012
    Publication date: April 17, 2014
    Applicant: OptumSoft, Inc.
    Inventors: David R. Cheriton, Hugh W. Holbrook
  • Patent number: 8612673
    Abstract: Improved memory management is provided according to a Hierarchical Immutable Content Addressable Memory Processor (HICAMP) architecture. In HICAMP, physical memory is organized as two or more physical memory blocks, each physical memory block having a fixed storage capacity. An indication of which of the physical memory blocks is active at any point in time is provided. A memory controller provides a non-duplicating write capability, where data to be written to the physical memory is compared to contents of all active physical memory blocks at the time of writing, to ensure that no two active memory blocks have the same data after completion of the non-duplicating write.
    Type: Grant
    Filed: June 26, 2012
    Date of Patent: December 17, 2013
    Assignee: Hicamp Systems, Inc.
    Inventor: David R. Cheriton
  • Publication number: 20130275699
    Abstract: Memory access for accessing a memory subsystem is disclosed. An instruction is received to access a memory location through a register. A tag is detected in the register, the tag being configured to indicate which memory path to access. On the event that the tag is configured to indicate that a first memory path is used, the memory subsystem is accessed via the first memory path. In the event that the tag is configured to indicate that a second memory path is used, the memory subsystem is accessed via the second memory path.
    Type: Application
    Filed: March 14, 2013
    Publication date: October 17, 2013
    Inventor: David R. Cheriton
  • Patent number: 8504791
    Abstract: Intercepting a requested memory operation corresponding to a conventional memory is disclosed. The requested memory operation is translated to be applied to a structured memory.
    Type: Grant
    Filed: September 27, 2012
    Date of Patent: August 6, 2013
    Assignee: Hicamp Systems, Inc.
    Inventors: David R. Cheriton, Alexandre Y. Solomatnikov
  • Patent number: 8493867
    Abstract: A system includes a network tunnel, an ingress network device coupled to send packets via the network tunnel, and an egress network device coupled to receive packets sent via the network tunnel. The egress network device is configured to provide information to the ingress network device. The information indicates whether a packet transmitted from the ingress network device to the egress network device was dropped in the network tunnel. The ingress network device can retransmit the packet to the egress network device if the packet is dropped in the network tunnel.
    Type: Grant
    Filed: July 19, 2010
    Date of Patent: July 23, 2013
    Assignee: Cisco Technology, Inc.
    Inventor: David R. Cheriton
  • Patent number: 8451817
    Abstract: A method and apparatus for determining if a packet is a duplicate packet are disclosed. The method includes determining if a field of a duplicate packet map (DPM) indicates the packet is the duplicate packet. The determination is made using a packet summary value (PSV) corresponding to the packet. The apparatus (a network device, for example) includes a duplicate packet map (DPM), which can be used to make the foregoing determination.
    Type: Grant
    Filed: July 24, 2003
    Date of Patent: May 28, 2013
    Assignee: Cisco Technology, Inc.
    Inventor: David R. Cheriton
  • Patent number: 8407428
    Abstract: Intercepting a requested memory operation corresponding to a conventional memory is disclosed. The requested memory operation is translated to be applied to a structured memory.
    Type: Grant
    Filed: May 20, 2010
    Date of Patent: March 26, 2013
    Assignee: Hicamp Systems, Inc.
    Inventors: David R. Cheriton, Alexandre Y. Solomatnikov
  • Patent number: 8401027
    Abstract: The invention provides an enhanced datagram packet switched computer network. The invention processes network datagram packets in network devices as separate flows, based on the source-destination address pair in the datagram packet. As a result, the network can control and manage each flow of datagrams in a segregated fashion. The processing steps that can be specified for each flow include traffic management, flow control, packet forwarding, access control, and other network management functions. The ability to control network traffic on a per flow basis allows for the efficient handling of a wide range and a large variety of network traffic, as is typical in large-scale computer networks, including video and multimedia traffic. The amount of buffer resources and bandwidth resources assigned to each flow can be individually controlled by network management. In the dynamic operation of the network, these resources can be varied—based on actual network traffic loading and congestion encountered.
    Type: Grant
    Filed: September 25, 2008
    Date of Patent: March 19, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: David R. Cheriton, Andreas V. Bechtolsheim
  • Patent number: 8370458
    Abstract: Data transmission efficiency for structured data can be improved by representing structured data using immutable blocks. The contents of the immutable blocks can include data and/or pointers to immutable blocks. An immutable data block cannot be altered after creation of the block. When data represented as immutable blocks is transmitted from one processor to another processor, the transmitter sends block contents for blocks that have not previously been defined at the receiver, and sends block IDs (as opposed to block contents) for blocks that have previously been defined at the receiver. The systematic use of block IDs instead of block contents in transmission where possible can significantly reduce transmission bandwidth requirements.
    Type: Grant
    Filed: December 19, 2008
    Date of Patent: February 5, 2013
    Assignee: Hicamp Systems, Inc.
    Inventor: David R. Cheriton