Richard L Keller

US Patent:

6701479, Mar 2, 2004

Filed:

May 15, 2001

Appl. No.:

09/858232

Inventors:

Richard B. Keller - Vancouver WA

Assignee:

Network Elements, Inc. - Beaverton OR

International Classification:

H03M 1300

US Classification:

714757

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.

US Patent:

6820228, Nov 16, 2004

Filed:

Jun 18, 2001

Appl. No.:

09/884312

Inventors:

Richard B. Keller - Vancouver WA

Assignee:

Network Elements, Inc. - Beaverton OR

International Classification:

H03M 1300

US Classification:

714757, 714801

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.

US Patent:

7075953, Jul 11, 2006

Filed:

Jul 30, 2001

Appl. No.:

09/918896

Inventors:

Richard B. Keller - Vancouver WA, US

Assignee:

Network-Elements, Inc. - Beaverton OR

International Classification:

H04J 3/02
H04L 12/28

US Classification:

370539, 370907

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.

US Patent:

7103044, Sep 5, 2006

Filed:

Apr 17, 2001

Appl. No.:

09/836970

Inventors:

Richard B. Keller - Vancouver WA, US
Claude Denton - Beaverton OR, US

International Classification:

H04L 12/56
H04J 3/22

US Classification:

370392, 370471, 370472

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.

US Patent:

7184408, Feb 27, 2007

Filed:

Jul 31, 2001

Appl. No.:

09/919728

Inventors:

I. Claude Denton - Beaverton OR, US
Richard B. Keller - Vancouver WA, US

International Classification:

G01R 31/08

US Classification:

370244, 370251

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.

US Patent:

RE40684, Mar 24, 2009

Filed:

Nov 9, 2006

Appl. No.:

11/598156

Inventors:

Richard B. Keller - Vancouver WA, US

International Classification:

H03M 13/00

US Classification:

714757, 714800, 714801, 714807, 714808, 714758

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.

US Patent:

7564849, Jul 21, 2009

Filed:

Aug 31, 2006

Appl. No.:

11/469403

Inventors:

Richard B. Keller - Vancouver WA, US
Claude Denton - Beaverton OR, US

International Classification:

H04L 12/56

US Classification:

370392, 370471

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.

US Patent:

RE40991, Nov 17, 2009

Filed:

Feb 23, 2006

Appl. No.:

11/362564

Inventors:

Richard B. Keller - Vancouver WA, US

International Classification:

H03M 13/00

US Classification:

714757

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.