WO2011100911A2

WO2011100911A2 - Detection processing method, data transmitter, data receiver and communication system

Info

Publication number: WO2011100911A2
Application number: PCT/CN2011/072673
Authority: WO
Inventors: 任健
Original assignee: 华为技术有限公司
Priority date: 2011-04-12
Filing date: 2011-04-12
Publication date: 2011-08-25
Also published as: CN102217258A; CN102217258B; WO2011100911A3

Abstract

The present invention provides a detection processing method, data transmitter, data receiver and communication system. Wherein, the detection processing method includes: when the data transmitter obtains that a predetermined detection time has arrived according to a timer, and if the transmission queue is full, or if the transmission queue is not transmitting any data packet while the transmission queue is not empty, the data transmitter transmits a detection message to the data receiver; after receiving the detection message, the data receiver obtains, according to information about the received data packets, the sequence number of the latest one of the data packets received in order, generates a detection reply message and transmits it to the data transmitter, and the message header of the detection reply message carries the sequence number of the latest one of the data packets received in order. Embodiments of the present invention also provide a corresponding data transmitter, data receiver and communication system. The technical solutions provided by the embodiments of the present invention can provide simple and efficient reliability communications for trunked routers.

Description

Detection processing method, data transmitting end, data receiving end, and communication system

The embodiments of the present invention relate to the field of communications technologies, and in particular, to a probe processing method, a data sending end, a data receiving end, and a communication system. Background technique

The cluster router has the characteristics of low cost and large capacity. It can well expand the network and support larger and higher performance networks. It is easy to provide various services and interfaces. It is widely used for broadband services and high bandwidth applications. Popularization has created a material foundation, which has been widely recognized as the development trend of core network equipment in the future. It can meet the needs of the development of the new generation of the Internet and has a very broad space for development.

With the increasing application of cluster routers, the requirements for communication technologies between cluster routes are becoming higher and higher, and high-reliability and high-performance communication technologies are required to maximize the capacity of the cluster network. However, the communication protocol in the prior art cannot adapt to the communication between the cluster routers. For example, the User Data Packet Protocol (User Da Tagram Pro toco l, hereinafter referred to as UDP) cannot provide reliable transmission, and the transparent interprocess communication protocol (Trans parent) Inter-proces s Communi ca ti on, hereinafter referred to as: TIPC) The reliable connection mechanism is based on a reliable internal virtual connection, the connection between different routers interferes with each other, and a connection is made on the entire reliable virtual link. Packet loss can slow down communication between all routers sharing this virtual link, so the prior art does not provide simple, efficient reliable communication for cluster routers. Summary of the invention

Embodiments of the present invention provide a detection processing method, a data transmitting end, a data receiving end, and a communication system, to provide simple and efficient reliability communication. An embodiment of the present invention provides a detection processing method, including:

The data sending end knows that the predetermined detection time has been reached according to the timer, if the sending queue corresponding to the data receiving end in the data sending end is full, or the data sending end does not send any data packet in the sending queue. When the sending queue is not empty, sending a probe message carrying the probe type identifier in the packet header to the data receiving end;

After receiving the probe message, the data receiving end acquires the serial number of the last data packet received from the data sending end in sequence according to the received data packet information, generates a probe reply message, and sends the probe response message to the data sending end. The packet header of the probe reply message carries the sequence number of the last data packet from the data sending end that is received by the data receiving end in sequence.

An embodiment of the present invention further provides a data sending end, including:

a first message sending module, configured to: when the predetermined detection time has been reached according to the timer, if the sending queue corresponding to the data receiving end in the data sending end is full, or the data sending end does not send the sending queue If any of the data packets and the transmission queue is not empty, the detection message carrying the detection type identifier in the packet header is sent to the data receiving end;

The first message receiving module is configured to receive a probe reply message returned by the data receiving end, where the packet header of the probe reply message carries a sequence number of the last data packet from the data sending end that is received by the data receiving end in sequence.

An embodiment of the present invention further provides a data receiving end, including:

a third message receiving module, configured to receive a probe message carrying a detection type identifier in a packet header sent by the data sending end;

a packet sequence number obtaining module, configured to obtain, according to the received data packet information, a serial number of the last data packet received from the data transmitting end in sequence;

a third message sending module, configured to generate a probe reply message, and send the message to the data sending end, where the packet header of the probe reply message carries the last data packet received by the data receiving end in sequence from the data sending end serial number.

The embodiment of the invention further provides a communication system, comprising the above data sending end and data connection Received.

According to the technical solution provided by the embodiment of the present invention, the data sending end actively sends a probe message to the data receiving end, and the probe message triggers the data receiving end to detect the data packet receiving condition, and carries the packet in the header of the returned probe reply message. The serial number of the last data packet received continuously, so that the data sending end performs the transmission window adjustment according to the serial number, deletes the data packet that has been successfully sent in the sending queue, and avoids deleting the data packet that is not successfully sent in the sending queue, ensuring Transmission quality, the technical solution provided by the above embodiments of the present invention can provide simple and efficient reliability communication. DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any inventive labor.

1 is a schematic flow chart of Embodiment 1 of a detection processing method according to the present invention;

2 is a schematic flowchart of Embodiment 2 of a detection processing method according to the present invention;

3 is a schematic diagram showing changes of a state machine when a connection is established according to an embodiment of the present invention;

4 is a schematic diagram of a change of a state machine when a connection is closed according to an embodiment of the present invention; FIG. 5 is a schematic structural diagram of Embodiment 1 of a data transmitting end according to the present invention;

6 is a schematic structural diagram of Embodiment 2 of a data transmitting end according to the present invention;

7 is a schematic structural diagram of Embodiment 1 of a data receiving end according to the present invention;

FIG. 8 is a schematic structural diagram of Embodiment 2 of a data receiving end according to the present invention. detailed description

In order to make the objects, technical solutions and advantages of the embodiments of the present invention more clear, the technical solutions 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. It is to be understood that the described embodiments are a part of the embodiments of the invention, rather than all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

The present invention provides a technical solution for the detection processing, and FIG. 1 is a schematic flowchart of the first embodiment of the detection processing method of the present invention, as shown in FIG. 1 . As shown, the method includes the following steps:

Step 1 01: The data sending end knows that the predetermined detection time has been reached according to the timer, if the sending queue corresponding to the data receiving end in the data sending end is full, or the data sending end does not send any data in the sending queue. When the packet is not empty, the packet sends a probe message carrying the probe type identifier to the data receiver. In this step, the data sender sends a probe message to the data receiver after sending the data packet. Specifically, the probe type identifier may be carried in the packet header to indicate that it is a probe message, and the foregoing probe message can confirm the received status of the sent data packet at the data receiving end, and can timely adjust the sending queue, and the foregoing sending probe The timing of the message may be that the predetermined detection time has been reached according to the timer, and when the transmission queue corresponding to the data receiving end is detected to be full, the detection message is sent to the data receiving end, or the detection is performed according to the timer, according to the timing. When it is known that the scheduled detection time has been reached, The sending queue does not send any data packets and the sending queue is not empty, sending a probe message to the data receiving end.

After receiving the probe message, the data receiving end acquires the sequence number of the last data packet received from the data sending end in sequence according to the received data packet information, generates a probe reply message, and sends the probe message to the data packet. The data sending end carries the sequence number of the last data packet received from the data sending end received in sequence in the packet header of the probe reply message. After receiving the foregoing probe reply message, the data sending end may confirm that the data receiving end has received the data packet before the serial number of the last data packet received in sequence, and the data transmitting end may further The transmission window is moved according to the serial number described above. The probe reply message in this embodiment may be a specially set probe reply message, which only includes the message header, and The message body identifier is not set, and the message type identifier of the probe reply message is included in the packet header, and the sequence number of the last data packet received by the data receiving end in sequence.

In the foregoing embodiment of the present invention, the data sending end actively sends a probe message to the data receiving end, triggering the data receiving end to detect the data packet receiving condition, and carrying the last received consecutively in the header of the returned probe reply message. The serial number of a data packet, so that the data receiving end performs the transmission window adjustment according to the serial number, deletes the data packet that has been successfully sent in the sending queue, avoids deleting the data packet that is not successfully sent in the sending queue, and ensures the transmission quality, and the present invention The technical solution provided by the foregoing implementation is applied to communication between cluster routes, and can provide simple and efficient reliable communication.

In the foregoing embodiment of the present invention, the packet header of the probe message sent by the data sending end to the data receiving end carries the sequence number of the last data packet sent by the data sending end, and the data receiving end can perform data according to the serial number information. Retransmission processing. FIG. 2 is a schematic flowchart of the second embodiment of the probe processing method of the present invention. As shown in FIG. 2, the method includes the following steps:

Step 201: The data sending end knows that the predetermined detection time has been reached according to the timer, if the sending queue corresponding to the data receiving end in the data sending end is full, or the data sending end does not send any data packet in the sending queue. When the sending queue is not empty, the sending of the probe message carrying the probe type identifier in the packet header is sent to the data receiving end, and the packet header of the probe message further carries the data sending end before sending the probe message to the end. The serial number of the data packet sent by the data receiving end;

Step 202: After receiving the probe message sent by the data sending end, the data receiving end sends a sequence number of the data packet sent by the data sending end to the data receiving end according to the probe message. And the received data packet information, the sequence number of the data packet sent by the data sending end and not received by the data receiving end, the retransmission request message is generated and sent to the data sending end, where the re-requesting message carries the data The serial number of the data packet that has been sent by the sender but not received by the data receiver;

Step 203: After the data sending end receives the retransmission request message from the data receiving end, The data packet not received by the data receiving end is retransmitted according to the packet sequence number of the data packet that the data transmitting end carried in the retransmission request message has sent but not received by the data receiving end.

In the foregoing embodiment of the present invention, the data sending end sends the probe message, and performs the probe acknowledgement and the probe retransmission. When the probe acknowledges, the identifier of the message type may be carried in the packet header of the probe message to indicate the probe. The function of the message is for detecting, and after receiving the above message, the data receiving end can explicitly need to perform the probe reply, and return to the data transmitting end to return the data packet from the data transmitting end that has been received in order by the data receiving end. The serial number of a packet.

In addition, for the probe message, the sequence header of the data packet sent by the data sending end to the corresponding data receiving end may be carried in the packet header of the probe message. In this case, the data receiving end may be based on the data. The sequence number of the data packet finally sent by the transmitting end to the data receiving end and the received data packet information acquires the data packet that the data transmitting end has sent to the data receiving end but the data receiving end does not receive. The serial number, determining whether there is a missing data packet, and sending a retransmission request message to the data transmitting end, requesting to resend the data transmitting end that has been sent to the data receiving end but not received by the data receiving end. data pack. In a specific implementation process, the packet header of all the probe messages may carry the sequence number of the data packet sent by the data sending end to the data receiving end, that is, support detection and support, and support detection Pass, can achieve reliable transmission of data packets, and can easily and efficiently meet the requirements of inter-cluster process communication.

In the specific technical solution of the present invention, the existing UDP technical solution can be used to encapsulate a layer on the UDP communication protocol layer, that is, upload and encapsulate a layer header in the original UDP data packet, and provide an application suitable for the user process. The program programming interface (App Li ca ti on Programming Interface, hereinafter referred to as API), the process can communicate with each other through the AP I. The data sending end encapsulates the user process data to be sent by the data sending end, and then sends the packet through the standard UDP port. After receiving the message through the standard UDP port, the data receiving end parses the message header to find the corresponding receiving process. In a specific embodiment of the present invention, the data transmitting end and the data receiving end may be different routers in the same communication process. The layer header encapsulated in the UDP packet may include information such as a source port number, a destination port number, a current sequence number, a confirmation sequence number, a window size, a message type, and a message length. The specific message types can be divided into connection (SYN) message, connection response (SYN_ACK) message, data packet (DATA) message, probe (PROBE) message, acknowledgement (ACK) message, retransmission request (NACK) message, and close (FIN). ) Messages, Close Response (FIN_ACK) messages, and Probe Reply (PR0BE_ACK) messages, etc. The source port number and the destination port number are used to identify the application process of the data sending end and the data receiving end, which is similar to the prior art; and the current serial number is used to identify each message sent from the sending end to the receiving end. The specific serial number is to ensure that the message arrives in an orderly and reliable manner, and is sorted based on the packet. For DATA and FIN message types, each message is added based on the order of the packet; for other message type packets, the serial number of the packet It is the same as the serial number of the previous packet, and is not incremented by 1. Therefore, when a connection is established and several DATA messages are sent, the serial number carried in the header of the sent PROBE message is the transmitted DATA. The number of messages, that is, the sequence number of the data packet that the data transmitting end finally sends to the data receiving end. In the embodiment of the present invention, the data sent by one DATA message is called a data packet. The confirmation serial number is the serial number of the last data packet that the above-mentioned data receiving end has received in order. The window size is used to indicate the maximum number of packets that the data receiver can receive. The message length is the total length of the entire message. The foregoing SYN message, SYIACK message, PROBE message, ACK message, FIN message, F HACK message, and PROBE_ACK message may be only a message header, and for a DATA message, a NACK message needs to include a message body, a DATA message. The body is specifically transmitted data, for example, may be a UDP packet, and the message body of the NACK message may be a sequence number of a data packet that needs to be retransmitted.

In a specific embodiment of the present invention, the data sending end and the data receiving end can establish a connection and close the connection by means of a second handshake, using a serial number, an acknowledgment technology, a retransmission mechanism, a sliding window, and a flow control mechanism, and timing. The policy ensures that messages arrive in order and reliably.

Specifically, the present invention may adopt a connection-oriented technical solution, and adopt two before sending data. The secondary handshake mechanism establishes a connection between the two parties. FIG. 3 is a schematic diagram of a state machine change when the connection is established according to the embodiment of the present invention. As shown in FIG. 3, the client (Cl ient ) is first turned off (CLOSE), the client The end sends a connection establishment (SYN) message with the initial sequence number to the server, the client state transitions to the wait state (SYN SENT), and the server-side master port (Mas ter EP) is in the listening state (LI STEN). After receiving the above establishment connection message, a slave port (S lave EP) is derived to communicate with the client, and an acknowledgement message (SYN_ACK) for the SYN message is sent as a response, and the state of the standby port is converted to the established state (ESTABLISHED) After the client receives the above confirmation message, it also converts the state to the established state (ESTABLI SHED). In this way, the client and the sender complete the establishment of the connection. The initial sequence number changes over time, ensuring that each connection has a different initial sequence number. After the connection between the client and the server is established, the reliability communication between the client and the server can be performed according to the technical solution of the probe confirmation and the probe retransmission provided by the present invention.

Specifically, the acknowledgment technology refers to that when the data receiving end receives the data of the data sending end, it sends an acknowledgment message to the data transmitting end that has been received in order.

The implementation of the acknowledgment technology directly affects the performance of the transmission mode. If the acknowledgment is too slow, the data sender may stop transmitting because it fails to receive the acknowledgment information in time. If the acknowledgment is too frequent, the system bandwidth will be affected.

The foregoing embodiment of the present invention provides a technical solution for detecting and confirming, that is, a timer can be started at the data sending end, and the detecting is performed at intervals, but if the sending queue is full, it indicates that the data sending end may be timely. After receiving the confirmation message from the peer end, the sending queue is full. Therefore, a probe message is sent to the peer end to wait for the probe response message of the peer end. In the probe response message, the peer end confirmation message is obtained. In addition, if the probe clock expires, the data sender does not send any packets and the send queue is not empty. At this time, the data sender may stop sending because it does not receive the acknowledgement information from the peer in time, so it will also send to the data receiver. Probe the message and wait for the probe reply message from the receiver. The technical solution of the detection confirmation ensures that the confirmation information of the opposite end can be obtained in time when needed, and the unnecessary repetition of the confirmation is avoided. Send, improve network performance and save bandwidth.

In a specific embodiment, in addition to the above-mentioned technical solution of detection and confirmation, it can also be combined with other existing confirmation methods, for example, combined with a delayed acknowledgement method, where the data receiving end receives a data packet. After that, instead of sending the confirmation message immediately, the confirmation message is sent for a while, but it cannot be delayed indefinitely. In the specific embodiment, the acknowledgement information may be sent after the 16 consecutive data packets are received, and the acknowledgement information may be the serial number of the data packet, indicating that all data packets before the serial number have been accumulated by the data receiving end. The above-mentioned confirmation mechanism, which combines various confirmations, can guarantee system performance.

In addition, in the foregoing embodiment of the present invention, when the data receiving end returns the confirmation information to the data sending end, the data receiving end may take the piggybacking manner and carry the acknowledgement information in the data packet message, and specifically detect the reply message for the technical solution of the detection and confirmation. It is not necessary to separately set, but to extend the packet message, and carry the sequence number of the last data packet received by the data receiving end in sequence from the data receiving end in the packet header of the data packet message as the probe reply message. Use, to implement the probe confirmation mechanism, which can improve the communication efficiency of the network and save bandwidth.

In addition, during the transmission process, the message may be lost. There must be a retransmission mechanism to ensure that the message can arrive reliably. The probe trigger retransmission mechanism provided by the embodiment of the present invention can be used in combination with request retransmission.

The request retransmission is that the data receiving end receives the data packet received in order into the receiving queue, and puts the received out-of-order data packet into the out-of-sequence queue. Then, when the size of the out-of-sequence queue reaches 16 data packets or other quantities, the data receiving end sends a retransmission request message to request the other party to retransmit, and the data receiving end obtains the sequence of the unreceived data packet by viewing the receiving queue and the out-of-sequence queue. The retransmission request message sent by the data receiving end to the peer end carries the sequence number of the data packet that is not received by the data receiving end, so that after receiving the retransmission request message, the data transmitting end can extract the retransmission request message. The data receiving end does not receive the serial number of the data packet, that is, the serial number of the data packet lost by the data receiving end, and then only these sequences according to the serial number of the data packet that the data receiving end does not receive. The corresponding packet of the number is retransmitted to the data receiving end. This weight The transmission method only retransmits lost packets, which can improve network utilization.

The probe trigger retransmission mechanism is used to ensure that the peer packet loss can be notified in time if the out-of-order queue does not reach a certain number. When the data receiving end receives the probe message of the peer end, it parses the packet header of the probe message, and obtains the sequence number of the data packet sent by the data sending end to the data receiving end, if it is found that the received data packet is not All of the data packets preceding the serial number of the data packet sent by the data transmitting end to the data receiving end are considered to have lost packets in the middle. Specifically, the packet can be confirmed by checking the receiving queue and the out-of-sequence queue. Sending a retransmission request message immediately requires the other party to retransmit those packets that were not received in the middle. Retransmission request The frequency of message transmission also greatly affects the performance of the network. The detection of the technology that triggers the retransmission can save the NACK message packet while ensuring timely notification to the peer end, saving network bandwidth.

In the specific technical solution of the present invention, a sliding window and a flow control mechanism may also be utilized, wherein the data sending end saves the data packet that has been sequentially sent to the sending queue, and the sounding response message sent by the data receiving end carries its own receiving window size. And after confirming the serial number of the received data packet, the data transmitting end receives the information such as the serial number of the acknowledged received data packet returned by the data receiving end, and then clears those already received packets from the sending queue. At the same time, the data transmitting end further considers the size of the receiving window advertised by the data receiving end, and the number of data packets in the sending queue, and sends a certain number of data packets from the sending queue.

In a specific technical solution of the present invention, a timer is started in the process as a probe clock, and when the clock expires, different processing is performed according to different situations: for example, if no message is sent during the clock and the send queue is empty, the clock is stopped. When no message is sent during the clock and the send queue is not empty, the probe message is sent and the clock is changed to the retransmission probe clock; if the send queue is full, the probe message is sent and the clock is changed to the retransmission probe clock; A probe message is sent. If the response of the probe message is not received within a certain number of times of the retransmission probe clock expires, the connection is considered to have been interrupted and the connection is closed. The above timers can implement functions such as probe confirmation, probe retransmission, and keep alive detection.

After the connection-oriented communication is completed, the server or the client can initiate the connection. FIG. 4 is a schematic diagram showing changes of the state machine when the connection is closed according to the embodiment of the present invention. As shown in FIG. 4, in this embodiment, the second shutdown mode is adopted. First, the ports of the server and the client are in the connection establishment state ( ESTABL I SHED ) , when one wants to close the connection, first send a connection close (MSG _F IN ) message to perform active shutdown, and convert the state to wait state

( F IN_ SENT ) , and after the other party receives the above message, the state transitions to the off state (CLOSE ) and returns an acknowledgement message (MSG _F I N_ACK) to perform passive shutdown. The party that initiated the shutdown will receive the message. The state is switched to the off state (CLOSE).

Corresponding to the foregoing method embodiment, the embodiment of the present invention further provides a data sending end, and FIG. 5 is a schematic structural diagram of Embodiment 1 of the data transmitting end of the present invention. As shown in FIG. 5, the device includes a first message sending module. 1 1 and the first message receiving module 1 2 , wherein the first message sending module 1 1 is configured to learn that the predetermined detection time has been reached according to the timer, and if the sending queue corresponding to the data receiving end in the data sending end is full, Or the data sending end does not send any data packet in the sending queue, and the sending queue is not empty, and sends a probe message carrying the probe type identifier in the packet header to the data receiving end; the first message receiving module 12 Receiving the probe reply message returned by the data receiving end, the packet header of the probe reply message carries the sequence number of the last data packet from the data sending end that is received by the data receiving end in sequence.

In this embodiment, the data sending end actively initiates the probe acknowledgement, and receives the probe reply message returned by the data receiving end, where the probe reply message carries the sequence of the last data packet received by the data receiving end in sequence from the data sending end. No., so that the data sender can adjust the transmission window in time to carry out subsequent data packet transmission to ensure the reliable transmission of the data connection.

Further, as shown in FIG. 6, a transmission window adjustment module 13 may be added to the data sending end, and the module is connected to the first message receiving module 12 for detecting according to the detection received from the first message receiving module. The sequence number of the last data packet sequentially received by the data receiving end obtained in the reply message moves the sending window. And for the technical solution of the data retransmission, the second message receiving module 14 and the data packet resending module 15 may be further configured on the data sending end, where the second message receiving module 14 is configured to receive the retransmission request returned by the data receiving end. News, The retransmission request message carries a sequence number of a data packet that has been sent by the data sending end but is not received by the data receiving end, that is, a sequence number of the data packet that is lost by the data receiving end, and the unreceived The sequence number of the received data packet is that after the data receiving end receives the probe message, the data transmitting end carried in the packet header of the probe message is sent to the data receiving end before sending the probe message. The serial number of the data packet, and the data packet information received by the data receiving end are obtained; the data packet resending module 15 is configured to send according to the data carried in the retransmission request message, and the data receiving end does not receive The sequence number of the received data packet is resent to the data receiving end to send the unreceived data packet.

The embodiment of the present invention further provides a data receiving end. FIG. 7 is a schematic structural diagram of Embodiment 1 of the data receiving end of the present invention. As shown in FIG. 7, the data receiving end includes a third message receiving module 21 and a packet serial number. The module 22 and the third message sending module 23, wherein the third message receiving module 21 is configured to receive the probe message carrying the probe type identifier in the packet header sent by the data sending end; the packet serial number obtaining module 22 is configured to use the third After receiving the probe message, the message sending module 23 obtains the serial number of the last data packet received from the data sending end in sequence according to the data packet information received by the data receiving end from the data sending end; the third message sending module 2 3 is connected to the packet sequence number obtaining module 22, and is configured to generate a probe reply message and send the message to the data sending end. The packet header of the probe reply message carries the last received data receiving end from the data receiving end. The serial number of a packet.

The data receiving end in the above embodiment of the present invention cooperates with the data transmitting end to realize the confirmation of the data packet transmission process, and realizes reliable transmission of the data packet.

FIG. 8 is a schematic structural diagram of Embodiment 2 of the data receiving end of the present invention. As shown in FIG. 8, the data receiving end includes a third message receiving module 21, a packet sequence number obtaining module 22, and a third message sending module 23, and further includes a fourth The message sending module 24, and the packet header of the probe message received by the third message receiving module 21 in the foregoing embodiment further carries data that is sent by the data sending end to the data receiving end before sending the probe message. The sequence number of the packet, the fourth message sending module 24 is configured to connect to the data according to the data sending end before sending the probe message The serial number of the data packet sent by the receiving end, and the received data packet information from the data sending end, obtain the serial number of the data packet sent by the data sending end but not received by the data receiving end, and generate a retransmission request. The message is sent to the data sending end, and the retransmission request message carries the sequence number of the data packet that the data sending end has sent but the data receiving end does not receive.

The embodiment of the present invention further provides a communication system, which includes the data transmitting end and the data receiving end in the foregoing embodiments.

The technical solution of detecting and confirming the retransmission provided by the foregoing various embodiments of the present invention can implement reliable transmission of data packets, and can easily and efficiently meet the requirements of inter-cluster process communication.

A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be completed by using hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, and the program is executed when executed. The foregoing steps include the steps of the foregoing method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk. It should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those skilled in the art that: The technical solutions described in the foregoing embodiments are modified, or some of the technical features are equivalently replaced. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

Claim

A detection processing method, comprising:

After receiving the probe message of the probe type identifier in the packet header, the data receiving end obtains the serial number of the last data packet received from the data sending end in sequence according to the received data packet information, and generates a probe. The reply message is sent to the data sending end, and the packet header of the probe reply message carries the sequence number of the last data packet from the data sending end that is received by the data receiving end in sequence.

2. The detection processing method according to claim 1, further comprising: the data transmitting end moving the transmission window according to the serial number of the last data packet sequentially received by the data receiving end.

The detection processing method according to claim 1, wherein the packet header of the probe message sent by the data sending end to the data receiving end further carries a data transmitting end, and finally sends the detecting message before sending the detecting message. The sequence number of the data packet sent by the data receiving end, the method further includes:

The data receiving end obtains the serial number of the data packet finally sent by the data sending end to the data receiving end before sending the probe message, and the received data packet information acquires the data sending end that has been sent but the data receiving end does not. The sequence number of the received data packet is generated and sent to the data sending end, where the re-requesting message carries the sequence number of the data packet that the data sending end has sent but not received by the data receiving end;

After receiving the retransmission request message from the data receiving end, the data transmitting end resends the data according to the sequence number of the data packet that the data transmitting end carried in the retransmission request message has sent but not received by the data receiving end. A packet that is not received by the receiving end.

4. A data transmitting end, comprising:

a first message sending module, configured to: when the predetermined detection time has been reached according to the timer, if the sending queue corresponding to the data receiving end in the data sending end is full, or the data sending end does not send the sending queue And sending, to the data receiving end, a probe message carrying a probe type identifier in the packet header, if any of the data packets is not empty;

The data transmitting end according to claim 4, further comprising: a sending window adjusting module, connected to the first message receiving module, configured to detect according to the received from the first message receiving module The sequence number of the last data packet sequentially received by the data receiving end obtained in the reply message moves the sending window.

The data transmitting end according to claim 4, further comprising: a second message receiving module, configured to receive a retransmission request message returned by the data receiving end, where the retransmission request message carries data The serial number of the data packet that has been sent by the transmitting end but not received by the data receiving end, the serial number of the data packet that has been sent by the data sending end and not received by the data receiving end is that the data receiving end receives the detecting message after receiving the detecting message Obtaining, according to the sequence number of the data packet finally sent by the data sending end carried in the packet header of the probe message to the data receiving end before sending the probe message, and the data packet information received by the data receiving end Get

a data packet resending module, configured to resend the unreceived data to the data receiving end according to a sequence number of a data packet that is sent by the data sending end and not received by the data receiving end that is carried in the retransmission request message data pack.

7. A data receiving end, comprising:

a third message receiving module, configured to receive a probe message carrying a probe type identifier in a packet header sent by the data sending end; a packet sequence number obtaining module, configured to: after the third message receiving module receives the probe message, acquire, according to the data packet information received by the data receiving end, the data packet from the data transmitting end The serial number of the last packet;

a third message sending module, configured to be connected to the packet serial number acquiring module, configured to generate a probe reply message and send the message to the data sending end, where the packet header of the probe reply message carries the data receiving end sequentially received The serial number of the last packet of the data sender.

The data receiving end according to claim 7, wherein the packet header of the probe message received by the third message receiving module further carries a data transmitting end to send the last message before sending the probe message. The serial number of the data packet sent by the data receiving end, where the data receiving end further includes:

a fourth message sending module, configured to acquire data according to a sequence number of the data packet finally sent by the data sending end to the data receiving end before sending the probe message, and the received data packet information from the data sending end The serial number of the data packet that has been sent by the sending end and not received by the data receiving end, generates a retransmission request message, and sends the retransmission request message to the data transmitting end, where the data retransmission request message carries the data transmitting end and the data receiving end does not. The serial number of the received packet.

A communication system, comprising the data transmitting end according to any one of claims 4-6, and the data receiving end according to claim 7 or 8.