Deep trace memory system for a protocol analyzer

• US 6,393,587 B2
• Filed: 05/03/2001
• Issued: 05/21/2002
• Est. Priority Date: 11/17/1997
• Status: Expired due to Term

• Current Assignee: Viavi Solutions, Inc. (Lumentum Holdings Inc.)
• Original Assignee: I-Tech Corporation (II-VI Incorporated)
• Inventors: Kuechle, Daniel G., Bucher, Steven, Wall, Timothy A.
• Primary Examiner(s): Baderman, Scott T.
• Application Number:
  US09/848,128
• Publication Number:
  US 20010016925A1
• Time in Patent Office: 383 Days
• Field of Search: 714/39-43, 714/45, 714/46, 714/712, 707/3, 707/6
• US Class Current: 714/39
• CPC Class Codes: H04L 43/18 Protocol analysers
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

A deep trace buffer management system for a protocol analyzer includes a hardware search engine that locates specified data patterns within the trace buffer as directed by a host processor. The protocol analyzer is preferably connected to a laptop computer that serves as the host processor, and the protocol analyzer preferably is housed in a portable chassis separate from the host processor and has a host port to connect to the host processor through a relatively small bandwidth port. An interface port connects the protocol analyzer to the communication interface under analysis. Logic circuitry controls selective read and write operations of traces to and from the trace buffer in response to parameters as directed by the host processor.

Claims

1. A protocol analyzer that stores traces captured from high-speed communication interface having a transfer rate of at least 1 gigabit per second, the protocol analyzer comprising:

an interface port that provides a connection to the communication interface;

a trace buffer memory;

logic circuitry that controls selective write operations of traces from the interface port to the trace buffer memory; and

a hardware search engine that searches the entire contents of the trace buffer memory for a specified data pattern in less than 10 seconds.

2. The protocol analyzer of claim 1, wherein the hardware search engine searches the contents of the trace buffer memory at a speed of greater than 1 megabyte every 20 milliseconds.

3. The protocol analyzer of claim 1, wherein the trace buffer memory has at least 256 MB of memory and the hardware search engine searches the entire contents of the trace buffer memory in less than three seconds.

4. The protocol analyzer of claim 1, wherein the trace buffer memory comprises at least two interleaved banks of memory comprised of at least 2 megabytes of dynamic random access memory (DRAM) chips and wherein the traces are stored in alternating different banks of the trace buffer memory on different clock cycles such that the DRAM chips are refreshed on another of the clock cycles.

5. The protocol analyzer of claim 1, wherein the logic circuitry includes:

a dual port memory connected to the interface port and the trace buffer memory that serves as a first in, first-out (fifo) buffer;

addressing circuitry connected to the dual port memory and the trace buffer memory having a write address counter, a read address counter and an address full counter; and

decision circuitry connected to the addressing circuitry and the dual port memory to analyze data in the fifo buffer and determine whether the data in the fifo buffer is a trace to be stored in the trace buffer memory.

6. The protocol analyzer of claim 1, wherein the hardware search engine comprises:

a pattern memory loaded with the a specified data pattern;

an address counter containing an address in the trace buffer memory to initiate to a comparison; and

a comparator operably connected to the pattern memory and the trace buffer memory to perform the comparison.

7. A protocol analyzer that stores traces captured from high-speed communication interface having a transfer rate of at least 1 gigabit per second, the protocol analyzer comprising:

means for providing a connection to the communication interface;

a trace buffer memory having at least 2 megabytes of memory;

means for controlling selective write operations of traces from the means for providing a connection to the communication interface to the trace buffer memory; and

a hardware search engine that searches the entire contents of the trace buffer memory for a specified data pattern in less than 10 seconds.

8. The protocol analyzer of claim 7, wherein the hardware search engine searches the contents of the trace buffer memory at a speed of greater than 1 megabyte every 20 milliseconds.

9. The protocol analyzer of claim 7, wherein the trace buffer memory has at least 256 MB of memory and the hardware search engine searches the entire contents of the trace buffer memory in less than three seconds.

10. The protocol analyzer of claim 7, wherein the trace buffer memory comprises at least two interleaved banks of memory comprised of at least 2 megabytes of dynamic random access memory (DRAM) chips and further comprising means for storing the traces in alternating different banks of the trace buffer memory on different clock cycles and means for refreshing the DRAM chips on another of the clock cycles.

11. The protocol analyzer of claim 7, wherein the means for controlling includes:

a dual port memory connected to the means for providing a connection and the trace buffer memory;

means for addressing connected to the dual port memory and the trace buffer memory; and

means operably connected to the dual port memory, the trace buffer memory and the means for addressing for analyzing data in the dual port memory to determine whether the data in the dual port memory is a trace to be stored in the trace buffer memory.

12. The protocol analyzer of claim 7, wherein the hardware search engine comprises:

means for storing a desired data pattern;

means for selectively addressing the trace buffer memory; and

means for comparing the desired data pattern and the trace buffer memory addressed by the means for selectively addressing.

13. A protocol analyzer that stores traces captured from high-speed communication interface, the protocol analyzer comprising:

an interface port that provides a connection to the communication interface;

a trace buffer memory having at least two interleaved banks of memory comprised of at least 2 megabytes of dynamic random access memory (DRAM) chips;

logic circuitry that controls selective write operations of traces from the interface port to the trace buffer; and

a hardware search engine that searches the entire contents of the trace buffer for a specified data pattern,

wherein the traces are stored in alternating different banks of the trace buffer memory on different clock cycles such that the DRAM chips are refreshed on another of the clock cycles.

14. A protocol analyzer that stores traces captured from high-speed communication interface, the protocol analyzer comprising:

means for providing a connection to the communication interface;

a trace buffer memory having at least two interleaved banks of memory comprised of at least 2 megabytes of dynamic random access memory (DRAM) chips;

means for controlling selective write operations of traces from the means for providing a connection to the communication interface to the trace buffer in alternating different banks of the trace buffer memory on different clock cycles;

means for refreshing the DRAM chips on another of the clock cycles; and

a hardware search engine that searches the entire contents of the trace buffer for a specified data pattern.

15. A protocol analyzer that stores traces captured from high-speed communication interface, the protocol analyzer comprising:

an interface port that provides a connection to the communication interface;

a trace buffer memory having at least 2 megabytes of memory;

logic circuitry that controls selective write operations of traces from the interface port to the trace buffer, including;

a dual port memory connected to the interface port and the trace buffer memory that serves as a first in, first-out (fifo) buffer;

addressing circuitry connected to the dual port memory and the trace buffer memory having a write address counter, a read address counter and an address full counter; and

decision circuitry connected to the addressing circuitry and the dual port memory to analyze data in the fifo buffer and determine whether the data in the fifo buffer is a trace to be stored in the trace buffer memory; and

a hardware search engine that searches the entire contents of the trace buffer for a specified data pattern.

16. A protocol analyzer that stores traces captured from high-speed communication interface, the protocol analyzer comprising:

means for providing a connection to the communication interface;

a trace buffer memory having at least 2 megabytes of memory;

means for controlling selective write operations of traces from the means for providing a connection to the communication interface to the trace buffer, including;

a dual port memory connected to the means for providing a connection and the trace buffer memory;

means for addressing connected to the dual port memory and the trace buffer memory; and

means operably connected to the dual port memory, the trace buffer memory and the means for addressing for analyzing data in the dual port memory to determine whether the data in the dual port memory is a trace to be stored in the trace buffer memory; and

a hardware search engine that searches the entire contents of the trace buffer for a specified data pattern.

17. A method of managing a trace buffer memory having at least 2 megabytes of memory of a protocol analyzer for a communication interface having a transfer rate of at least 1 gigabit per second comprising:

selectively writing traces from the communication interface into the trace buffer memory of the protocol analyzer; and

using a hardware search engine in the protocol analyzer to search the entire contents of the trace buffer memory for a specified data pattern in less than 10 seconds.

18. The method of claim 17, wherein the hardware search engine searches the contents of the trace buffer memory at a speed of greater than 1 megabyte every 20 milliseconds.

19. The method of claim 17, wherein the trace buffer memory has at least 256 MB of memory and the hardware search engine searches the entire contents of the trace buffer memory in less than three seconds.

20. A method of managing a trace buffer memory of a protocol analyzer for a communication interface, the trace buffer memory having at least two interleaved banks of memory comprised of at least 2 megabytes of dynamic random access memory (DRAM) chips comprising:

selectively writing traces from the communication interface into the trace buffer memory of the protocol analyzer such that the traces are stored in alternating different banks of the trace buffer memory on different clock cycles and the DRAM chips are refreshed on another of the clock cycles; and

using a hardware search engine in the protocol analyzer to search the entire contents of the trace buffer memory for a specified data pattern.