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: 8374204Abstract: 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: GrantFiled: June 28, 2005Date of Patent: February 12, 2013Assignee: Null Networks LLCInventor: Richard B. Keller
-
Patent number: 8072891Abstract: 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: GrantFiled: September 15, 2006Date of Patent: December 6, 2011Assignee: Null Networks LLCInventors: I. Claude Denton, Richard B. Keller
-
Patent number: 7894492Abstract: 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: GrantFiled: July 3, 2006Date of Patent: February 22, 2011Inventor: Richard B. Keller
-
Patent number: 7804782Abstract: 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: GrantFiled: August 25, 2006Date of Patent: September 28, 2010Inventors: I. Claude Denton, Richard B. Keller
-
Patent number: 7564849Abstract: 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: GrantFiled: August 31, 2006Date of Patent: July 21, 2009Inventors: Richard B. Keller, Claude Denton
-
Patent number: 7184408Abstract: 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: GrantFiled: July 31, 2001Date of Patent: February 27, 2007Inventors: I. Claude Denton, Richard B. Keller
-
Patent number: 7103044Abstract: 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: GrantFiled: April 17, 2001Date of Patent: September 5, 2006Inventors: Richard B. Keller, Claude Denton
-
Patent number: 7075953Abstract: 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: GrantFiled: July 30, 2001Date of Patent: July 11, 2006Assignee: Network-Elements, Inc.Inventor: Richard B. Keller
-
Patent number: 6820228Abstract: 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: GrantFiled: June 18, 2001Date of Patent: November 16, 2004Assignee: Network Elements, Inc.Inventor: Richard B. Keller
-
Patent number: 6701479Abstract: 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: GrantFiled: May 15, 2001Date of Patent: March 2, 2004Assignee: Network Elements, Inc.Inventor: Richard B. Keller
-
Publication number: 20030179777Abstract: 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: ApplicationFiled: July 31, 2001Publication date: September 25, 2003Inventors: I. Claude Denton, Richard B. Keller
-
Publication number: 20030021292Abstract: 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: ApplicationFiled: July 30, 2001Publication date: January 30, 2003Inventor: Richard B. Keller
-
Publication number: 20020174399Abstract: 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: ApplicationFiled: May 15, 2001Publication date: November 21, 2002Inventor: Richard B. Keller
-
Patent number: RE40684Abstract: 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: GrantFiled: November 9, 2006Date of Patent: March 24, 2009Inventor: Richard B. Keller
-
Patent number: RE40991Abstract: 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: GrantFiled: February 23, 2006Date of Patent: November 17, 2009Inventor: Richard B. Keller
-
Patent number: RE43420Abstract: 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: GrantFiled: September 5, 2008Date of Patent: May 29, 2012Assignee: Null Networks LLCInventors: Richard B. Keller, Claude I. Denton