A link retransmission method and device based on IB flow control packet

By measuring the link round trip delay in the IB network and using the retransmission cache and serial number of the IB flow control packet, the bandwidth waste and data transmission errors caused by frequent responses in the IB network are solved, and efficient point-to-point Reliable transmission of point data improves network performance.

CN117579226BActive Publication Date: 2024-12-06WUXI STARS MICRO SYSTEM TECHNOLOGIES CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202311567220.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-11-22
Publication Date
2024-12-06
Estimated Expiration
2043-11-22

AI Technical Summary

Technical Problem

In the existing IB network technology, frequent response mechanisms lead to bandwidth waste and require end-to-end retransmission when data transmission errors, which is expensive in time and performance. Especially in high-performance IB networks, point-to-point data transmission is reliable. There is a large overhead.

Method used

Determine the port speed limit by measuring the link round trip delay, use the IB flow control packet to store a predefined size retransmission cache in the data transmission, and use the serial number and identification code to perform data checksum retransmission, reducing the response handshake operation , realizes a point-to-point retransmission mechanism without response packets.

Benefits of technology

It reduces the probability of error verification during data transmission, improves the reliability and network performance of data transmission, reduces handshake operations and bandwidth waste, and improves the utilization rate of link bandwidth.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117579226B_ABST
    Figure CN117579226B_ABST
Patent Text Reader

Abstract

The present invention provides a link retransmission method and device based on IB flow control packets, the method comprising: in a test mode, determining the port speed limit by measuring the actual link round-trip delay; in a data transmission mode, sending the data packet to be transmitted from the transmitting end to the receiving end through the communication link based on the port speed limit, and storing it in a retransmission buffer of a predefined size, wherein each data packet has a unique sequence number; when a verification error occurs in the received data packet, a retransmission request packet carrying the corresponding sequence number is returned to the transmitting end, so as to retransmit the data packet with the verification error by using the retransmission buffer. The present invention improves the reliability of data transmission and the overall performance of the network.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the field of network transmission, and in particular relates to a link retransmission method and device based on IB flow control packets. Background Art

[0002] With the development of IB (Infiniband) network technology, the transmission speed is getting faster and faster, but the probability of errors occurring during data transmission is also increasing. In the existing IB network technology, a response mechanism is usually used to achieve reliable data transmission. When the receiving end receives a data packet, it will return a response packet to the sending end to confirm that the data packet has been correctly received. However, this response mechanism requires frequent handshake operations during data transmission, which will result in a large waste of bandwidth. If there is no demand and guarantee for reliable data transmission in the data link, when an error check is performed after the data reaches the end point, if a data transmission error is found, only end-to-end data retransmission can be performed, which has a large time or performance overhead. Therefore, reliable point-to-point data transmission in the link can greatly reduce such overhead. In the prior art, in the reliable point-to-point data transmission project, it is necessary to frequently respond or retransmit requests, but even if the response or retransmission request packet is small, it will also result in a large overhead due to the high data processing bit width of the high-performance IB network. Summary of the invention

[0003] The object of the present invention is to provide a link retransmission method and device based on IB flow control packets, aiming to achieve point-to-point data transmission that reduces bandwidth waste caused by frequent response handshakes.

[0004] According to a first aspect of the present invention, there is provided a link retransmission method based on an IB flow control packet, comprising:

[0005] In test mode, the port speed limit is determined by measuring the actual link round-trip delay;

[0006] In data transmission mode, a data packet to be transmitted is sent from a transmitting end to a receiving end through a communication link based on the port speed limit, and is stored in a retransmission buffer of a predefined size, wherein each data packet has a unique sequence number;

[0007] When a verification error occurs in a received data packet, a retransmission request packet carrying a corresponding sequence number is returned to the sending end, so that the data packet with the verification error is retransmitted using the retransmission buffer.

[0008] Preferably, the measuring of the actual link round trip delay further comprises:

[0009] The sending end sends a test request packet and starts timing; when the receiving end receives the test request packet, it generates and returns a test response packet, and the timing ends after the sending end receives the response packet to obtain the link round-trip delay value.

[0010] Preferably, before storing in a retransmission buffer of a predefined size, the method further comprises calculating the predefined size of the retransmission buffer according to the following formula:

[0011] Predefined size = (internal delay at the sending end + internal delay at the receiving end + 2 × maximum transmission distance / medium transmission rate) × port line speed + two maximum data packet sizes + reserved space size.

[0012] Preferably, the sending time of the retransmission buffer data is greater than the actual link round-trip delay.

[0013] Preferably, the retransmitting of the data packet with verification error further comprises:

[0014] The receiving end enters the retransmission state and discards the subsequently received data packets until it receives the retransmission identification packet and then receives the data packets again;

[0015] After receiving the retransmission request packet, the sender stops sending normal data packets, sends a retransmission identification packet, and starts sending packets from the message that needs to be retransmitted. The sender enters the retransmission state.

[0016] After receiving the correct retransmission mark packet, the receiving end starts to receive data packets and returns a retransmission reception acknowledgement packet to the sending end when it starts to receive data packets, and the receiving end exits the retransmission state;

[0017] The sender exits the retransmission state after receiving the retransmission identification response packet.

[0018] According to a second aspect of the present invention, there is provided a link retransmission device based on an IB flow control packet, comprising:

[0019] A test unit, used to determine the port speed limit by measuring the actual link round trip delay in the test mode;

[0020] A transmission unit, configured to transmit a data packet to be transmitted from a transmitting end to a receiving end through a communication link based on the port speed limit in a data transmission mode, and store the data packet in a retransmission buffer of a predefined size, wherein each data packet has a unique sequence number;

[0021] The retransmission unit is used to return a retransmission request packet carrying a corresponding sequence number to the sending end when a verification error occurs in a received data packet, so as to retransmit the data packet with the verification error by using the retransmission buffer.

[0022] The link retransmission method and device based on IB flow control packet of the present invention utilizes the IB flow control packet extended format to statistically measure the reliable link round-trip delay between points, thereby more accurately grasping the time parameters in the data transmission process, and providing a guarantee for the reliability of data transmission. By copying the identification code and the sequence number, the deficiency of CRC check is compensated and the reliability of data check is improved. The introduction of the identification code and the sequence number increases the uniqueness and identifiability of the data packet, and reduces the probability of error check in the data transmission process. In the IB network, the transmission delay of the data in the retransmission cache is used to cover the link round-trip transmission delay, and the request response mechanism of retransmission can ensure the correctness of data transmission. The introduction of the retransmission mechanism enables timely data retransmission when an error occurs in the data transmission process, thereby improving the reliability of data transmission. The retransmission mechanism does not require the receiving end to send data to correctly receive the response packet, thereby reducing the handshake operation and data transmission overhead in the data transmission process, and improving the utilization rate of the link bandwidth for data transmission. Improve the overall performance of the network. The technical solution of the present invention realizes reliable data transmission between points, improves the reliability of data transmission and the overall performance of the network.

[0023] Other features and advantages of the present invention will be described in the following description, and partly become apparent from the description, or be understood by practicing the present invention. The purpose and other advantages of the present invention can be realized and obtained by the structures and processes indicated in the description, claims and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. It is obvious that the drawings described below are certain embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0025] Figure 1 It is a flow chart of the link retransmission method based on IB flow control packet according to the present invention.

[0026] Figure 2 It includes a schematic diagram of the format of an IB protocol flow control packet according to the prior art and an IB protocol flow control packet after expansion of the present invention.

[0027] Figure 3 Schematic diagram of link round-trip delay measurement in the test mode according to the present invention.

[0028] Figure 4 It includes a schematic diagram of a link retransmission control mechanism according to the prior art and the present invention.

[0029] Figure 5 and Figure 6Schematic diagrams of the state machines of the transmitting end and the receiving end according to the present invention respectively. DETAILED DESCRIPTION

[0030] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0031] In view of the deficiencies in the prior art, the present invention proposes a link retransmission method and device based on an IB flow control packet, and designs a point-to-point retransmission mechanism based on the IB flow control packet that does not require a response packet, thereby reducing the bandwidth waste caused by frequent response handshakes while achieving point-to-point reliable transmission. The flow control packet is a flow control packet, which is used to control the rate of data transmission in the IB network to avoid network congestion. The present invention utilizes the IB flow control packet extended format to statistically measure the round-trip delay of a reliable link between points; copies the identification code and the sequence number to make up for the lack of CRC verification and improve the verification reliability. In the IB network, the transmission delay of the data in the retransmission cache is used to cover the round-trip transmission delay of the link, and the request response mechanism of the retransmission is used to ensure the correctness of the retransmission. The retransmission mechanism of the present invention does not require the receiving end to send a response packet, so that the bandwidth utilization rate of the link for data transmission is higher.

[0032] See also Figure 1 The link retransmission method based on IB flow control packet provided by the present invention includes:

[0033] Step 101: In the test mode, the port speed limit is determined by measuring the actual link round trip delay.

[0034] First, the present invention expands the IB flow control packet to obtain the link control packet, and uses the link control packet to count the actual link round-trip delay to determine the port speed limit. Figure 2 As shown, the present invention extends the IB protocol flow control packet format, adds duplicate fields of identification code OP and LPSN, and redundantly sets two copies of the above fields to enhance the error detection capability of the extended packet. LPSN is the link layer message transmission sequence number, which is a digital sequence that uniquely identifies each data packet during the data link layer transmission process, and is used to confirm the order and integrity of the data packet.

[0035] The OP field definition of the IB protocol includes: 0x00: normal IB flow control packet; 0x01: IB initialization flow control packet. On this basis, the present invention expands the OP field to obtain the following types:

[0036] 0x02: indicates a test request packet in test mode and a retransmission identification packet in data transmission;

[0037] 0x03: indicates a test request response packet in test mode and a retransmission identification response packet in data transmission;

[0038] 0x04: retransmission request packet;

[0039] 0x05: Retransmission request response packet.

[0040] Figure 3 The schematic diagram of link round-trip delay measurement of the test mode of the present invention is shown. In the link round-trip delay measurement process, the transmitting end first sends a test request packet to start timing. When the receiving end receives the test request packet, it generates and returns a test response packet. After the transmitting end receives the response packet, the timing ends and the link round-trip delay value RTT is obtained.

[0041] When the actual transmission distance exceeds the nominal transmission distance at line speed, the reliable transmission distance can be increased by limiting the port speed. When data retransmission is detected abnormally, the link round-trip time can be measured to correct the port speed limit to ensure reliable point-to-point data transmission.

[0042] Step 102: In data transmission mode, data packets to be transmitted are sent from the transmitting end to the receiving end through the communication link based on the port speed limit, and stored in a retransmission buffer of a predefined size, wherein each data packet has a unique sequence number.

[0043] like Figure 4 As shown in the figure, the sender marks the data packets with continuous sequence numbers and stores them in the retransmission buffer while sending. When sending data packets, the data packets are numbered sequentially starting from 0, and sent to the data communication link while the data is written into the retransmission buffer. The sending time of the retransmission buffer data needs to cover the link round-trip delay, that is, the sending time of the retransmission buffer data is greater than the link round-trip delay.

[0044] In a preferred embodiment, before step 102, the method further includes:

[0045] The retransmission buffer size is calculated based on the maximum internal and external delays of the chip, the maximum transmission length, the transmission rate of the transmission medium, and the interface bandwidth.

[0046] In one embodiment, the retransmission buffer size is calculated as follows:

[0047] (Internal delay at the sending end + internal delay at the receiving end + 2 × maximum transmission distance / medium transmission rate) × port line speed + two maximum data packet sizes + reserved space size.

[0048] Step 103: When a verification error occurs in the received data packet, a retransmission request packet carrying a corresponding sequence number is returned to the sending end, so as to use the retransmission buffer to retransmit the data packet with the verification error.

[0049] The state machines of the sender and receiver can be respectively Figure 5 and Figure 6 shown.

[0050] When the receiving end detects an error in a data packet with LPSN n through CRC or sequence number check, it sends a retransmission request packet carrying LPSN n-1 to the sending end. The receiving end enters the retransmission state and discards the subsequently received data packets until it receives the retransmission identification packet and then receives the data packet again.

[0051] After receiving the retransmission request packet, the sender suspends normal data packet sending, sends a retransmission identification packet, and starts sending packets from the message that needs to be retransmitted, and the sender enters the retransmission state.

[0052] After receiving the correct retransmission mark packet, the receiving end starts to receive data packets and returns a retransmission reception acknowledgement packet to the sending end when it starts to receive data packets, and the receiving end exits the retransmission state. After receiving the retransmission mark acknowledgement packet, the sending end exits the retransmission state.

[0053] According to an optional embodiment, to achieve cache release, in normal state, the space occupied by data packet n can be directly overwritten when a subsequent message needs to be written to the address. In retransmission state, the space occupied by retransmitted data packet n is prohibited from being overwritten until the sender exits the retransmission state.

[0054] It can be seen that the link retransmission method based on the IB flow control packet proposed by the present invention utilizes the IB flow control packet extended format to statistically measure the reliable link round-trip delay between points, thereby more accurately grasping the time parameters in the data transmission process, and providing a guarantee for the reliability of data transmission. By copying the identification code and the sequence number, the deficiency of CRC check is compensated and the reliability of data check is improved. The introduction of the identification code and the sequence number increases the uniqueness and identifiability of the data packet and reduces the probability of error check in the data transmission process. In the IB network, the transmission delay of the data in the retransmission cache is used to cover the link round-trip transmission delay, and the request response mechanism of retransmission can ensure the correctness of data transmission. The introduction of the retransmission mechanism enables timely data retransmission when an error occurs during data transmission, thereby improving the reliability of data transmission. The retransmission mechanism does not require the receiving end to send data to correctly receive the response packet, thereby reducing the handshake operation and data transmission overhead in the data transmission process, and improving the utilization rate of the link bandwidth for data transmission. Improve the overall performance of the network. The technical solution of the present invention realizes reliable data transmission between points, improves the reliability of data transmission and the overall performance of the network.

[0055] Accordingly, the present invention provides a link retransmission device based on IB flow control packets in a second aspect, comprising:

[0056] A test unit, used to determine the port speed limit by measuring the actual link round trip delay in the test mode;

[0057] A transmission unit, configured to transmit a data packet to be transmitted from a transmitting end to a receiving end through a communication link based on the port speed limit in a data transmission mode, and store the data packet in a retransmission buffer of a predefined size, wherein each data packet has a unique sequence number;

[0058] The retransmission unit is used to return a retransmission request packet carrying a corresponding sequence number to the sending end when a verification error occurs in a received data packet, so as to retransmit the data packet with the verification error by using the retransmission buffer.

[0059] The above-mentioned device can be implemented by the link retransmission method based on IB flow control packets provided by the embodiment of the first aspect above. The specific implementation method can be found in the description of the embodiment of the first aspect, which will not be repeated here.

[0060] It is understood that the hardware structure, parameters and algorithm types described in the above embodiments are only examples. Those skilled in the art can also make easy-to-think combinations and adjustments to the structural features of the above multiple embodiments according to the needs of use, and should not limit the concept of the present invention to the specific details of the above examples. For example, in addition to the IB flow control packet described above, other types of flow control packets (such as Ethernet flow control packets or other similar network control protocols) can also be used to implement a point-to-point data transmission retransmission mechanism. The retransmission mechanism can also be implemented using the send response protocol in PCIE or other similar protocols.

[0061] Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent substitutions for some of the technical features therein; and these modifications or substitutions do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A link retransmission method based on IB flow control packet, characterized in that: include: In test mode, the port speed limit is determined by measuring the actual link round-trip delay; Add the duplicate fields of the identification code OP and LPSN in the IB protocol flow control packet, where LPSN is the link layer message transmission sequence number, so as to uniquely identify each data packet during the data link layer transmission process to confirm the order and integrity of the data packet; In data transmission mode, a data packet to be transmitted is sent from a transmitting end to a receiving end through a communication link based on the port speed limit, and is stored in a retransmission buffer of a predefined size, wherein each data packet has a unique sequence number; When a verification error occurs in a received data packet, a retransmission request packet carrying a corresponding sequence number is returned to the sending end, so as to retransmit the data packet with the verification error by using the retransmission buffer; Before storing in the retransmission buffer of the predefined size, the method further comprises calculating the predefined size of the retransmission buffer according to the following formula: Predefined size = (internal delay at the sender + internal delay at the receiver + 2 × maximum transmission distance / medium transmission rate) × port line speed + two maximum data packet sizes + reserved space size.

2. The link retransmission method based on IB flow control packet according to claim 1, characterized in that: The measuring of the actual link round trip delay further comprises: The sending end sends a test request packet and starts timing; when the receiving end receives the test request packet, it generates and returns a test response packet, and the timing ends after the sending end receives the response packet to obtain the link round-trip delay value.

3. The link retransmission method based on IB flow control packet according to claim 1, characterized in that: The sending time of the retransmission buffer data is greater than the actual link round-trip delay.

4. The link retransmission method based on IB flow control packet according to claim 1, characterized in that: The retransmission of the data packet with verification error further comprises: The receiving end enters the retransmission state and discards the subsequently received data packets until it receives the retransmission identification packet and then receives the data packets again; After receiving the retransmission request packet, the sender stops sending normal data packets, sends a retransmission identification packet, and starts sending packets from the message that needs to be retransmitted. The sender enters the retransmission state. After receiving the correct retransmission identification packet, the receiving end starts to receive data packets and returns a retransmission reception acknowledgement packet to the sending end when it starts to receive data packets, and the receiving end exits the retransmission state; The sender exits the retransmission state after receiving the retransmission reception acknowledgement packet.

5. A link retransmission device based on IB flow control packet, characterized in that: include: A test unit, used to determine the port speed limit by measuring the actual link round trip delay in the test mode; A transmission unit, configured to transmit a data packet to be transmitted from a transmitting end to a receiving end through a communication link based on the port speed limit in a data transmission mode, and store the data packet in a retransmission buffer of a predefined size, wherein each data packet has a unique sequence number; A retransmission unit, configured to return a retransmission request packet carrying a corresponding sequence number to the sending end when a received data packet has a verification error, so as to retransmit the data packet with the verification error by using the retransmission buffer; The link retransmission device is further used to: add a copy field of the identification code OP and LPSN in the IB protocol flow control packet, wherein LPSN is a link layer message transmission sequence number, so as to uniquely identify each data packet during the data link layer transmission process, and to confirm the order and integrity of the data packet; The transmission unit is further used for: The predefined size of the retransmission buffer is calculated according to the following formula: Predefined size = (internal delay at the sender + internal delay at the receiver + 2 × maximum transmission distance / medium transmission rate) × port line speed + two maximum data packet sizes + reserved space size.

6. The link retransmission device based on IB flow control packet according to claim 5, characterized in that: The testing unit is further used for: The sending end sends a test request packet and starts timing; when the receiving end receives the test request packet, it generates and returns a test response packet, and the timing ends after the sending end receives the response packet to obtain the link round-trip delay value.

7. The link retransmission device based on IB flow control packet according to claim 5, characterized in that: The sending time of the retransmission buffer data is greater than the actual link round-trip delay.

8. The link retransmission device based on IB flow control packet according to claim 5, characterized in that: The retransmission unit is further used for: The receiving end enters the retransmission state and discards the subsequently received data packets until it receives the retransmission identification packet and then receives the data packets again; After receiving the retransmission request packet, the sender stops sending normal data packets, sends a retransmission identification packet, and starts sending packets from the message that needs to be retransmitted. The sender enters the retransmission state. After receiving the correct retransmission identification packet, the receiving end starts to receive data packets and returns a retransmission reception acknowledgement packet to the sending end when it starts to receive data packets, and the receiving end exits the retransmission state; The sender exits the retransmission state after receiving the retransmission reception acknowledgement packet.