Patent US5872822A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5872822A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for memory sequencing

Assignee: Brocade Communications Systems LLC
•
Filing: 1995-10-26
•
Granted: 1999-02-16
•
Expires: 2015-10-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for delaying frames received asynchronously from a fiber channel port until receive memory is properly sequenced for storing the delayed frames in which a circular buffer is positioned on the data path between the fiber channel port and the receive memory for delaying the frames in accordance with control signals generated by a sequencer having knowledge of the receive memory sequence count.

Inventors

  • 👤 Dwayne R. Bennett

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 17:36
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/10; G06F13/00; G06F13/10; G06F13/12; G06F13/124; G06F13/128; H; H04; H04L; H04L25/00; H04L25/02; H04L25/14

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 98 words
An apparatus for directing frames received asynchronously by a fibre channel port, synchronously into a receive memory, comprising: a data path coupling the fibre channel port and the receive memory, the data path further comprising a circular buffer for synchronizing passing of a frame to the receive memory and a sequencer coupled to the receive memory and the circular buffer for generating control signals to control output of the frame from the circular buffer to be in sequence with a memory clock cycle sequence of the receive memory, wherein the frame is store synchronously in the receive memory.
Claim 2
Independent Claim 98 words
An apparatus for directing frames received asynchronously by a fibre channel port, synchronously into a receive memory, comprising: a data path coupling the fibre channel port and the receive memory, the data path further comprising a circular buffer for synchronizing passing of a frame to the receive memory and a sequencer coupled to the receive memory and the circular buffer for generating control signals to control output of the frame from the circular buffer to be in sequence with a memory clock cycle sequence of the receive memory, wherein the frame is store synchronously in the receive memory.
Claim 3
Dependent Claim 63 words
The apparatus for directing frames received asynchronously by a fibre channel port into a receive memory synchronously as claimed in claim 1, the circular buffer further comprising an array of flip-flops, a write pointer for pointing to the flip-flop in which data is going to be stored, and a read pointer for pointing to the flip-flop from which data is to be read.
Claim 4
Dependent Claim 50 words
The apparatus for directing frames received asynchronously by a fibre channel port into a receive memory synchronously as claimed in claim 2, wherein the data path is two-bits wide, and further comprising an accumulator for accumulating the two-bit wide data into 16-bit wide data for storage in the receive memory.
Claim 5
Dependent Claim 43 words
The apparatus for directing frames received asynchronously by a fibre channel port into a receive memory synchronously as claimed in claim 3, wherein the sequencer is synchronized to a common system sync pulse to provide for storing the frame in the receive memory.
Claim 6
Dependent Claim 74 words
The apparatus for directing frames received asynchronously by a fibre channel port into a receive memory synchronously as claimed in claim 4, wherein the port includes a port intelligence mechanism and the sequencer is located in a memory interface with three other sequencers and the sequencer is aware of its position(0,1,2,3) in the memory interface relative to the other sequencers and the sequencer is aware of the baud rate of the port intelligence mechanism.
Claim 7
Dependent Claim 56 words
The apparatus for directing frames received asynchronously by a fibre channel port into a receive memory synchronously as claimed in claim 5, wherein passing of data to the accumulator is synchonized by providing a read pulse to flip-flops in the array to coincide with the memory cycle sequence appropriate for writing frames into the receive memory.
Claim 8
Dependent Claim 72 words
The apparatus for directing frames received asynchronously by a fibre channel port into a receive memory synchronously as claimed in claim 1, the circular buffer further comprises a 16×3 array of flip-flops having sixteen locations and three bits per location, coupled to a system clock to provide for a synchronous sequential circuit for delaying asynchronous frames entering the port intelligence system without regard to memory clock cycle requirements of the receive memory.
Claim 9
Independent Claim 326 words
An apparatus for directing frames received asynchronously by a plurality of fibre channel ports identified as port 0, port 1, port 2 and port 3 into a receive memory synchronously, comprising: a data path coupling each fibre channel port and the receive memory, wherein the data path is two-bits wide and each frame is bit-sliced in port 0, port 1, port 2 and port 3; a circular buffer in the data path for synchronizing passing of a frame to the receive memory, the circular buffer further comprising an array of flip-flops, a write pointer for pointing to the flip-flop in which data is going to be stored, and a read pointer for pointing to the flip-flop from which data is to be read; an accumulator in the data path for accumulating data from the two-bit wide data path into 16-bit wide data for storage in the receive memory; a first sequencer located in a memory interface with three other sequencers and coupled to the receive memory and the circular buffer for generating control signals to control output of the frame from the circular buffer to be in sequence with a memory clock cycle sequence of the receive memory, wherein the frame is stored synchronously in the receive memory and the first sequencer is synchronized to a common system sync pulse to provide for storing the frame in the receive memory, wherein passing of data to the accumulator is synchronized by providing a read pulse to flip-flops in the array to coincide with the memory cycle sequence appropriate for writing frames into the receive memory: a port intelligence mechanism associated with each fibre channel port, wherein the first sequencer is aware of its position (0,1,2,3) in the memory interface relative to the three other sequencers and the first sequencer is aware of the baud rate of the port intelligence mechanism, wherein frames are stored in the circular buffer in the same distributed format regardless of port speed.
Claim 10
Independent Claim 326 words
An apparatus for directing frames received asynchronously by a plurality of fibre channel ports identified as port 0, port 1, port 2 and port 3 into a receive memory synchronously, comprising: a data path coupling each fibre channel port and the receive memory, wherein the data path is two-bits wide and each frame is bit-sliced in port 0, port 1, port 2 and port 3; a circular buffer in the data path for synchronizing passing of a frame to the receive memory, the circular buffer further comprising an array of flip-flops, a write pointer for pointing to the flip-flop in which data is going to be stored, and a read pointer for pointing to the flip-flop from which data is to be read; an accumulator in the data path for accumulating data from the two-bit wide data path into 16-bit wide data for storage in the receive memory; a first sequencer located in a memory interface with three other sequencers and coupled to the receive memory and the circular buffer for generating control signals to control output of the frame from the circular buffer to be in sequence with a memory clock cycle sequence of the receive memory, wherein the frame is stored synchronously in the receive memory and the first sequencer is synchronized to a common system sync pulse to provide for storing the frame in the receive memory, wherein passing of data to the accumulator is synchronized by providing a read pulse to flip-flops in the array to coincide with the memory cycle sequence appropriate for writing frames into the receive memory: a port intelligence mechanism associated with each fibre channel port, wherein the first sequencer is aware of its position (0,1,2,3) in the memory interface relative to the three other sequencers and the first sequencer is aware of the baud rate of the port intelligence mechanism, wherein frames are stored in the circular buffer in the same distributed format regardless of port speed.
Claim 11
Dependent Claim 83 words
The apparatus for directing frames received asynchronously by a fibre channel port into a receive memory synchronously as claimed in claim 8, wherein the sequencer provides four write signals (wr) for ports 0 through 3, followed by four read signals (rd) and a frame received by the port is bit-sliced into two-bit segments and a tag bit (the tag bit goes high to indicate the presense of a frame) and input across the four circular buffers by the succession of four write signals.
Claim 12
Dependent Claim 45 words
The apparatus for directing frames received asynchronously by a fibre channel port into a receive memory synchronously as claimed in claim 9, wherein the sequencer generates the following memory control signals: Tag Bit, Data From Port, Data In, Write Pointer, Read Pointer and Data Out.
Claim 13
Dependent Claim 48 words
The apparatus for directing frames received asynchronously by a fibre channel port into a receive memory, synchronously as claimed in claim 10, wherein the Read Pointer tracks when a frame is read out of the circular buffer to properly time sequence the writing of the frame into memory.
Claim 14
Dependent Claim 54 words
The apparatus for directing frames received asynchronously by a fibre channel port into a receive memory synchronously as claimed in claim 11, wherein the delay required to synchronize the frame being written into the memory is equal to the difference between when the write pointer becomes active and when the read pointer becomes active.
Claim 15
Dependent Claim 89 words
The apparatus for directing frames received asynchronously by a fibre channel port into a receive memory synchronously as claimed in claim 12, wherein the delay is a function of the arrival time of the frame and the current state of the sequencer such that if the difference between the value of the Write pointer and the Read Pointer is one, then the circular buffer is currently empty (no data being read out or being written in), and if the difference is five, the frame is currently being read out.
Claim 16
Independent Claim 87 words
A method for directing frames received asynchronously by a fibre channel port, synchronously into a receive memory, comprising the method steps of: coupling the fibre channel port to the receive memory over a data path, the data path further comprising a circular buffer, temporarily storing a frame in the circular buffer, sychronizing the passing of the frame from the circular buffer to the receive memory to coincide with a memory clock cycle sequence of the receive memory, wherein the frame is stored sychronously in the receive memory.
Claim 17
Independent Claim 87 words
A method for directing frames received asynchronously by a fibre channel port, synchronously into a receive memory, comprising the method steps of: coupling the fibre channel port to the receive memory over a data path, the data path further comprising a circular buffer, temporarily storing a frame in the circular buffer, sychronizing the passing of the frame from the circular buffer to the receive memory to coincide with a memory clock cycle sequence of the receive memory, wherein the frame is stored sychronously in the receive memory.
Claim 18
Dependent Claim 36 words
The method for directing frames received asynchronously by a fibre channel port as claimed in claim 14, further comprising the step of accumulating two-bit wide data into 16-bit wide data for storage in the receive buffers.

References Cited (Backward Citations)

US4823365A Cited
US4928275A Cited
US5333197A Cited
US5131013A Cited
US5329557A Cited
US5426639A Cited
US5457717A Cited
US5452010A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-02-15 2002-08-17 2003-02-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-02-15 2006-08-17 2007-02-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-02-15 2010-08-17 2011-02-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag