Patents by Inventor Richard B. Keller

Richard B. Keller 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: 8374204
    Abstract: A synchronous optical network (SONET) framer includes a frame dimension unit and a programming interface. The frame dimension unit can be programmed with a frame dimension through the programming interface. The SONET framer converts a data stream to and/or from a frame format based on the frame dimension programmed into the frame dimension unit. For instance, in various embodiments, a SONET framer can be programmed to support a variety of SONET frame sizes and to provide a number of testing and design advantages.
    Type: Grant
    Filed: June 28, 2005
    Date of Patent: February 12, 2013
    Assignee: Null Networks LLC
    Inventor: Richard B. Keller
  • Patent number: 8072891
    Abstract: Methods and apparatus provide single or multi-port, flexible, cost-effective, built-in self-test capabilities for network communications equipment, such as for example switches, and programmably generate, and subsequently analyze, one or more sequences of test packets, wherein the test packets simulate at least two flows of traffic. Such test packets can have programmable headers, payloads, and duty cycle. A line card embodying the present invention may generate its own traffic pattern, which may be similar or identical, to traffic patterns observed on Internet backbones. These traffic patterns may contain a bimodal distribution of control packets interspersed with data packets wherein the control packets and data packets are relatively short and long respectively. A plurality of test packet generators/receivers can be deployed in a network communications device having a plurality of ports. In such a configuration, test generator/receiver is associated with each of the plurality of ports.
    Type: Grant
    Filed: September 15, 2006
    Date of Patent: December 6, 2011
    Assignee: Null Networks LLC
    Inventors: I. Claude Denton, Richard B. Keller
  • Patent number: 7894492
    Abstract: A synchronous optical network (SONET) framer includes a frame dimension unit and a programming interface. The frame dimension unit can be programmed with a frame dimension through the programming interface. The SONET framer converts a data stream to and/or from a frame format based on the frame dimension programmed into the frame dimension unit. For instance, in various embodiments, a SONET framer can be programmed to support a variety of SONET frame sizes and to provide a number of testing and design advantages.
    Type: Grant
    Filed: July 3, 2006
    Date of Patent: February 22, 2011
    Inventor: Richard B. Keller
  • Patent number: 7804782
    Abstract: Methods and apparatus provide single or multi-port, flexible, cost-effective, built-in self-test capabilities for network communications equipment, such as for example switches, and programmably generate, and subsequently analyze, one or more sequences of test packets, wherein the test packets simulate at least two flows of traffic. Such test packets can have programmable headers, payloads, and duty cycle. A line card embodying the present invention may generate its own traffic pattern, which may be similar or identical, to traffic patterns observed on Internet backbones. These traffic patterns may contain a bimodal distribution of control packets interspersed with data packets wherein the control packets and data packets are relatively short and long respectively. A plurality of test packet generators/receivers can be deployed in a network communications device having a plurality of ports. In such a configuration, test generator/receiver is associated with each of the plurality of ports.
    Type: Grant
    Filed: August 25, 2006
    Date of Patent: September 28, 2010
    Inventors: I. Claude Denton, Richard B. Keller
  • Patent number: 7564849
    Abstract: An insertion apparatus receives a byte value from a signaling channel, locates a particular unused byte location within an overhead portion of a synchronous optical network (SONET) frame, and inserts the byte value from the signaling channel into the particular unused byte location. An extraction apparatus receives a synchronous optical network (SONET) frame, locates a particular byte location within an overhead portion of the SONET frame that is unused for SONET purposes, and captures a byte value from the particular byte location, wherein the byte value comprises a signaling channel.
    Type: Grant
    Filed: August 31, 2006
    Date of Patent: July 21, 2009
    Inventors: Richard B. Keller, Claude Denton
  • Patent number: 7184408
    Abstract: Methods and apparatus provide single or multi-port, flexible, cost-effective, built-in self-test capabilities for network communications equipment, such as for example switches, and programmably generate, and subsequently analyze, one or more sequences of test packets, wherein the test packets simulate at least two flows of traffic. Such test packets can have programmable headers, payloads, and duty cycle. A line card embodying the present invention may generate its own traffic pattern, which may be similar or identical, to traffic patterns observed on Internet backbones. These traffic patterns may contain a bimodal distribution of control packets interspersed with data packets wherein the control packets and data packets are relatively short and long respectively. A plurality of test packet generators/receivers can be deployed in a network communications device having a plurality of ports. In such a configuration, test generator/receiver is associated with each of the plurality of ports.
    Type: Grant
    Filed: July 31, 2001
    Date of Patent: February 27, 2007
    Inventors: I. Claude Denton, Richard B. Keller
  • Patent number: 7103044
    Abstract: An insertion apparatus receives a byte value from a signaling channel, locates a particular unused byte location within an overhead portion of a synchronous optical network (SONET) frame, and inserts the byte value from the signaling channel into the particular unused byte location. An extraction apparatus receives a synchronous optical network (SONET) frame, locates a particular byte location within an overhead portion of the SONET frame that is unused for SONET purposes, and captures a byte value from the particular byte location, wherein the byte value comprises a signaling channel.
    Type: Grant
    Filed: April 17, 2001
    Date of Patent: September 5, 2006
    Inventors: Richard B. Keller, Claude Denton
  • Patent number: 7075953
    Abstract: A synchronous optical network (SONET) framer includes a frame dimension unit and a programming interface. The frame dimension unit can be programmed with a frame dimension through the programming interface. The SONET framer converts a data stream to and/or from a frame format based on the frame dimension programmed into the frame dimension unit. For instance, in various embodiments, a SONET framer can be programmed to support a variety of SONET frame sizes and to provide a number of testing and design advantages.
    Type: Grant
    Filed: July 30, 2001
    Date of Patent: July 11, 2006
    Assignee: Network-Elements, Inc.
    Inventor: Richard B. Keller
  • Patent number: 6820228
    Abstract: A CRC generation unit includes a number of CRC calculation assemblies to be selectively employed to incrementally calculate a CRC value for a first sequence of N data bytes. The calculation is iteratively performed, one iteration at a time. Further, the selection of the CRC calculation assemblies is made in accordance with the group size of each of a number of data word groups of the N data bytes. In one embodiment, the CRC calculation assemblies include a first assembly for incrementally calculate the CRC value for an iteration, whenever the group size is n/2 bytes or less for the iteration, and a second assembly for incrementally calculate the CRC value for an iteration, whenever the group size is more than n/2 bytes for the iteration. In one embodiment, the CRC generation unit is a shared resource to multiple network traffic flow processing units of a network traffic routing IC.
    Type: Grant
    Filed: June 18, 2001
    Date of Patent: November 16, 2004
    Assignee: Network Elements, Inc.
    Inventor: Richard B. Keller
  • Patent number: 6701479
    Abstract: A CRC generation unit is equipped with multiple polynomial division circuits (PDC) to perform multiple different bit lengths polynomial divisions in parallel, including outputting of multiple remainder values, for an iteration of an iterative CRC generation for a data block. In one embodiment, the unit also includes a selector to select one of the remainder values, and a register to store the selected remainder value, return the stored remainder value to the PDCs for formation of different bit length dividends, and output the stored remainder value of the last iteration as the generated CRC value. In one embodiment, the unit further includes alignment circuitry to align the data block. In one embodiment, multiple units are provided to generate the CRC values of successive variable length data blocks. In one embodiment, the units form a shared resource to multiple network traffic flow processing units of a network traffic routing IC.
    Type: Grant
    Filed: May 15, 2001
    Date of Patent: March 2, 2004
    Assignee: Network Elements, Inc.
    Inventor: Richard B. Keller
  • Publication number: 20030179777
    Abstract: Methods and apparatus provide single or multi-port, flexible, cost-effective, built-in self-test capabilities for network communications equipment, such as for example switches, and programmably generate, and subsequently analyze, one or more sequences of test packets, wherein the test packets simulate at least two flows of traffic. Such test packets can have programmable headers, payloads, and duty cycle. A line card embodying the present invention may generate its own traffic pattern, which may be similar or identical, to traffic patterns observed on Internet backbones. These traffic patterns may contain a bimodal distribution of control packets interspersed with data packets wherein the control packets and data packets are relatively short and long respectively. A plurality of test packet generators/receivers can be deployed in a network communications device having a plurality of ports. In such a configuration, test generator/receiver is associated with each of the plurality of ports.
    Type: Application
    Filed: July 31, 2001
    Publication date: September 25, 2003
    Inventors: I. Claude Denton, Richard B. Keller
  • Publication number: 20030021292
    Abstract: A synchronous optical network (SONET) framer includes a frame dimension unit and a programming interface. The frame dimension unit can be programmed with a frame dimension through the programming interface. The SONET framer converts a data stream to and/or from a frame format based on the frame dimension programmed into the frame dimension unit. For instance, in various embodiments, a SONET framer can be programmed to support a variety of SONET frame sizes and to provide a number of testing and design advantages.
    Type: Application
    Filed: July 30, 2001
    Publication date: January 30, 2003
    Inventor: Richard B. Keller
  • Publication number: 20020174399
    Abstract: A CRC generation unit is equipped with multiple polynomial division circuits (PDC) to perform multiple different bit lengths polynomial divisions in parallel, including outputting of multiple remainder values, for an iteration of an iterative CRC generation for a data block. In one embodiment, the unit also includes a selector to select one of the remainder values, and a register to store the selected remainder value, return the stored remainder value to the PDCs for formation of different bit length dividends, and output the stored remainder value of the last iteration as the generated CRC value. In one embodiment, the unit further includes alignment circuitry to align the data block. In one embodiment, multiple units are provided to generate the CRC values of successive variable length data blocks. In one embodiment, the units form a shared resource to multiple network traffic flow processing units of a network traffic routing IC.
    Type: Application
    Filed: May 15, 2001
    Publication date: November 21, 2002
    Inventor: Richard B. Keller
  • Patent number: RE40684
    Abstract: A CRC generation unit includes a number of CRC calculation assemblies to be selectively employed to incrementally calculate a CRC value for a first sequence of N data bytes. The calculation is iteratively performed, one iteration at a time. Further, the selection of the CRC calculation assemblies is made in accordance with the group size of each of a number of data word groups of the N data bytes. In one embodiment, the CRC calculation assemblies include a first assembly for incrementally calculate the CRC value for an iteration, whenever the group size is n/2 bytes or less for the iteration, and a second assembly for incrementally calculate the CRC value for an iteration, whenever the group size is more than n/2 bytes for the iteration. In one embodiment, the CRC generation unit is a shared resource to multiple network traffic flow processing units of a network traffic routing IC.
    Type: Grant
    Filed: November 9, 2006
    Date of Patent: March 24, 2009
    Inventor: Richard B. Keller
  • Patent number: RE40991
    Abstract: A CRC generation unit is equipped with multiple polynomial division circuits (PDC) to perform multiple different bit lengths polynomial divisions in parallel, including outputting of multiple remainder values, for an iteration of an iterative CRC generation for a data block. In one embodiment, the unit also includes a selector to select one of the remainder values, and a register to store the selected remainder value, return the stored remainder value to the PDCs for formation of different bit length dividends, and output the stored remainder value of the last iteration as the generated CRC value. In one embodiment, the unit further includes alignment circuitry to align the data block. In one embodiment, multiple units are provided to generate the CRC values of successive variable length data blocks. In one embodiment, the units form a shared resource to multiple network traffic flow processing units of a network traffic routing IC.
    Type: Grant
    Filed: February 23, 2006
    Date of Patent: November 17, 2009
    Inventor: Richard B. Keller
  • Patent number: RE43420
    Abstract: An insertion apparatus receives a byte value from a signaling channel, locates a particular unused byte location within an overhead portion of a synchronous optical network (SONET) frame, and inserts the byte value from the signaling channel into the particular unused byte location. An extraction apparatus receives a synchronous optical network (SONET) frame, locates a particular byte location within an overhead portion of the SONET frame that is unused for SONET purposes, and captures a byte value from the particular byte location, wherein the byte value comprises a signaling channel.
    Type: Grant
    Filed: September 5, 2008
    Date of Patent: May 29, 2012
    Assignee: Null Networks LLC
    Inventors: Richard B. Keller, Claude I. Denton