METHOD AND APPARATUS FOR IMPROVING THE ERROR RATE OF A SERIAL/DE-SERIAL BACKPLANE CONNECTION

• US 20120243622A1
• Filed: 03/23/2011
• Published: 09/27/2012
• Est. Priority Date: 03/23/2011
• Status: Abandoned Application

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Iny, Ofer, Amit, Uri, Kiselevsky, Itzhak
• Application Number:
  US13/069,957
• Publication Number:
  US 20120243622A1
• Time in Patent Office: Days
• US Class Current: 375/259
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/188 Time-out mechanisms
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements

Abstract

Methods and apparatus that reduce the error rate of a Serial-De-Serial (SerDes) backplane connection are shown. The apparatus may include a receiver verifying a received block of data at the PHY layer. When the received block of data is received correctly, that block can be acknowledged by the receiver to the transmitter, which is also located at the PHY later. Upon detection of an error in a block of data, the receiver may send a negative acknowledge along with the block number, or some other suitable block identifier, of the faulty block to the transmitter. The transmitter may buffer blocks of data, and remove each block from the buffer upon receiving an acknowledgement. Use of the retransmission protocol may be triggered by speed of the connection, the bandwidth of the connection, the detection of too many errors in the connection or any suitable combination of these, or other, parameters.

Claims

1. An apparatus for retransmission of blocks over a Serial/De-serial connection, the apparatus comprising:

a transmitter, the transmitter comprising at least one replay buffer; and

a receiver, the transmitter being connected to the receiver via at least one Serial/De-serial connection;

wherein the transmitter is configured to store at least one block of data in the replay buffer and send at least one stored block of'"'"'data to the receiver via the Serial/De-Serial connection,

wherein the receiver is configured to notify the transmitter when the at least one stored block is when received correctly,

wherein the receiver is further configured to notify the transmitter when the at least one stored block is not received correctly, and

wherein the transmitter is configured to remove the at least one stored block from the replay buffer when the transmitter is notified that the at least one stored block has been received correctly, and retransmit the at least one stored block when the transmitter is notified that the at least one stored block has not been received correctly.

2. An apparatus for transmitting blocks over a Serial/De-serial connection comprising:

a transmitter having a replay buffer, wherein the transmitter is connected to a Serial/De-serial connection,

wherein the transmitter configured to store at least one block of data in the replay buffer and send the at least one stored block of data to Serial/De-Serial connection,

wherein the transmitter is configured to remove the at least one stored block from the replay buffer when the transmitter has been notified that the at least one stored block has been delivered correctly, and retransmit the at least one stored block when transmitter has been notified that the at least one stored block is has not been delivered correctly.

3. An apparatus for receiving blocks from a Serial/De-serial connection comprising:

at least one receiver,

wherein the receiver is connected to a Serial/De-serial connection receive at least one block of data;

wherein the receiver is configured to transmit an acknowledgment when the at least one block of data is received correctly; and

wherein the receiver is further configured to transmit an a negative acknowledgment when the at least one block of data is not received correctly.

4. The apparatus of claim 3 wherein the receiver comprises at least one check buffer.

5. The apparatus of claim 4 wherein the receiver stores the received block in the check buffer and verifies the stored block.

6. A method for retransmitting blocks over Serial/De-serial connection wherein at least one transmitter is connected to at least one receiver via at least one Serial/De-serial connection, wherein the at least one transmitter comprises at least one replay buffer, the method comprising:

providing a block of data to the transmitter;

storing the block of data in the replay buffer;

sending the stored block of data to the receiver via the at least one Serial/De-Serial connection;

verifying the received block to a receiver;

sending an acknowledgment when the received block is received correctly;

sending a negative acknowledgment when the received block is received incorrectly;

removing the stored block from the replay buffer when the acknowledgment is received; and

retransmitting the stored block when the negative acknowledgment is received.

7. A method for transmitting blocks over Serial/De serial connection from a transmitter is connected to a Serial/De-serial connection, wherein the transmitter comprises a replay buffer, the method comprising:

providing at least one block of data to a transmitter;

storing the at least one block of data in the replay buffer;

sending the at least one stored block of data over the Serial/De-Serial connection;

removing the at least one stored block of data from the replay buffer when the transmitter has been notified that the at least one stored block of data has been delivered correctly; and

retransmitting the s at least one stored block of data when the transmitter has been notified that the at least one stored block of data has not been delivered correctly.

8. The method of claim 18 further comprising, comparing the received acknowledge/negative-acknowledge sequence number with an expected sequence number;

removing the stored block from the replay buffer when the stored block of data has been delivered correctly; and

retransmitting the stored block when the stored block of data has not been delivered correctly.

9. The method of claim 7 further comprising, retransmitting a plurality of stored blocks when the stored block has not been received correctly.

10. The method of claim 7 further comprising,

checking if the same block has failed M consecutive times;

resetting the connection if the same block has failed M consecutive times; and

continuing retransmitting if there have not been M consecutive failures for the same block.

11. The method of claim 7 further comprising,

halting transmission of blocks not in the replay buffer if any block is retransmitted;

checking if the replay buffer is empty; and

resuming transmission of blocks not in the replay buffer if the replay buffer is empty; and

continuing retransmission if the replay buffer is not empty.

18. The method of claim 7 wherein an acknowledge, comprising a sequence number, is received when the block of data has been delivered correctly and a negative acknowledge is received, comprising a sequence number, when a block of data has been delivered incorrectly.

12. A method for receiving blocks over a Serial/De-serial connection, the Serial/De-serial connection comprising a transmitter connected to a receiver, the method comprising:

verifying the received block at the receiver;

acknowledging the received block when received correctly; and

negatively acknowledging the received block when received incorrectly.

13. The method of claim 12 wherein the receiver comprises at least one check buffer.

14. The method of claim 13 further comprising, storing the received block in the check buffer wherein verifying the at least one received block comprises verifying the stored block.

15. The method of claim 12 wherein the verifying the received block comprises performing at least one cyclic redundancy check, the verifying further comprising,

computing a cyclic redundancy check on the received block;

comparing the computed cyclic redundancy check with the received block cyclic redundancy check; and

sending a response, wherein the response is an acknowledge if the comparison shows an equality and the response is a negative acknowledge if comparison shows an inequality.

16. The method of claim 12 wherein the verifying the received block comprises verifying at least one block sequence number, the verifying further comprising:

comparing the received block sequence number to a stored last verified block; and

sending a response, wherein the response is an acknowledge if the comparison shows an equality or the response is negative acknowledge if the comparison shows an inequality.

17. The method of claim 16 wherein the acknowledge comprises the received block sequence number.