Method and apparatus for memory sequencing

• US 5,872,822 A
• Filed: 10/26/1995
• Issued: 02/16/1999
• Est. Priority Date: 10/26/1995
• Status: Expired due to Term

• Current Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Original Assignee: Mcdata Corporation (Broadcom, Inc.)
• Inventors: Bennett, Dwayne R.
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): Tran, Khai
• Application Number:
  US08/548,506
• Time in Patent Office: 1,209 Days
• Field of Search: 375/372, 375/370, 375/371, 375/356, 375/354, 370/358, 370/397, 370/399, 370/466, 370/400, 370/392, 370/474, 370/102, 370/412, 370/413, 370/415-416, 370/422, 370/423, 348/497, 348/505
• US Class Current: 375/372
• CPC Class Codes: G06F 13/128 for dedicated transfers to a network for protocol converters G06F13/387
• CPC Class Codes: G06F 5/10 having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory G06F5/065 takes precedence
• CPC Class Codes: H04L 25/14 Channel dividing arrangements , i.e. in which a single bit stream is divided between several baseband channels and reassembled at the receiver

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.