CN115913473B - Data selective retransmission method and system, storage medium and electronic equipment thereof - Google Patents
Data selective retransmission method and system, storage medium and electronic equipment thereof Download PDFInfo
- Publication number
- CN115913473B CN115913473B CN202310145192.4A CN202310145192A CN115913473B CN 115913473 B CN115913473 B CN 115913473B CN 202310145192 A CN202310145192 A CN 202310145192A CN 115913473 B CN115913473 B CN 115913473B
- Authority
- CN
- China
- Prior art keywords
- data
- data packet
- bitmap
- descriptors
- subframes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The invention relates to a data selective retransmission method and a system thereof, a storage medium and electronic equipment, wherein the method comprises the following steps: when the ith data packet in m data packets sent by a sender is received, analyzing the ith data packet to obtain a sequence number sequence_num i And a descriptor of at least one subframe thereof; storing the descriptor of at least one subframe of the ith data packet into an off-chip memory, and comparing the descriptor with a sequence number_num in a first bitmap i Marking the corresponding bit; and determining whether the data packet is lost or not according to the first bitmap, if so, generating a reception failure message according to the sequence number of the lost at least one data packet, and sending the reception failure message to a sender so that the sender selectively retransmits the lost at least one data packet. The invention stores the received descriptors into the off-chip memory to reduce the area of the chip, and when the data packet is lost, the sender only retransmits the lost data packet to reduce the bandwidth.
Description
Technical Field
The invention relates to the technical field of data transmission, in particular to a data selective retransmission method and system, a computer readable storage medium and electronic equipment.
Background
For the possibility of losing data transmission in a wired or wireless network, if the data is lost, the data transmitting end can make all retransmission or selective retransmission to ensure the integrity of the data. For selective retransmission, the data receiving end needs to make certain processing, recover the sequence of transmitting data, and transmit the data to the destination end according to the original sequence number of the data.
At present, for small-flow data transmission, data rearrangement is usually processed by software, but with the arrival of large-flow data, the current data rearrangement processing is gradually processed by a hardware accelerator, because the software has low efficiency of data rearrangement processing and high power consumption, and cannot meet the requirement of large-flow data rearrangement, if the hardware accelerator is used for processing the data rearrangement, the chip area is increased greatly, and a lot of resources are needed to store related information.
Disclosure of Invention
The invention aims to provide a data selective retransmission method and a system thereof, a computer readable storage medium and electronic equipment, so as to improve the data rearrangement processing efficiency under the condition that the chip area is slightly increased.
To achieve the above object, according to a first aspect of the present invention, there is provided a data selective retransmission method, the method comprising:
receiving data transmission information sent by a sender, determining the sequence numbers of m data packets to be received according to the data transmission information, and generating a corresponding first bitmap according to the sequence numbers of the m data packets; the first bitmap comprises m bits corresponding to the sequence numbers of the m data packets one by one; wherein m is more than or equal to 0; the first bitmap is stored in an on-chip memory;
when an ith data packet in the m data packets sent by a sender is received, analyzing the ith data packet to obtain a sequence number sequence_num of the ith data packet i And a descriptor of at least one subframe thereof; storing a descriptor of at least one subframe of the ith data packet into an off-chip memory, and sequencing_num the sequence number of the ith data packet in the first bitmap i Marking the corresponding bit; wherein i is more than or equal to 0;
and determining whether the data packet is lost or not according to the first bitmap, if so, generating a reception failure message according to the sequence number of the lost at least one data packet, and sending the reception failure message to the sender so that the sender selectively retransmits the lost at least one data packet.
Preferably, the data transmission information includes a window size and a data stream ID.
Preferably, the method further comprises:
dividing a storage space corresponding to the data stream ID in the off-chip memory according to the data transmission information; the storage space is used for storing descriptors of the subframes of the m data packets.
Preferably, the method further comprises:
generating a corresponding second bitmap according to the data transmission information; the second bitmap comprises m rows corresponding to the m data packets one by one, each row comprises a plurality of bits, and the plurality of bits of any row correspond to the plurality of subframes of one data packet one by one; the second bitmap is stored in an on-chip memory;
and after the descriptors of the subframes of any one data packet are stored in the off-chip memory, marking a plurality of bits corresponding to the subframes of the any one data packet in the second bitmap.
Preferably, the ith data packet includes n subframes;
the storing the descriptor of at least one subframe of the ith data packet in an off-chip memory includes:
if n=1, directly storing the descriptor of one subframe of the ith data packet into an off-chip memory;
if n is greater than or equal to 2, the same information among descriptors of n subframes is acquired, the same information in descriptors of other subframes except for the descriptors of the first subframe in the ith data packet is deleted, n-1 descriptors which do not contain the same information are obtained, and the descriptors of the first subframe and the n-1 descriptors which do not contain the same information are stored in an off-chip memory.
According to a second aspect of the present invention there is provided a data selective retransmission system, the system comprising:
the first information processing unit is used for receiving data transmission information sent by a sender, determining the sequence numbers of m data packets to be received according to the data transmission information, and generating a corresponding first bitmap according to the sequence numbers of the m data packets; the first bitmap comprises m bits corresponding to the sequence numbers of the m data packets one by one; wherein m is more than or equal to 0; the first bitmap is stored in an on-chip memory;
a second information processing unit, configured to, when receiving an ith data packet in the m data packets sent by the sender, parse the ith data packet to obtain a sequence_num of the ith data packet i And a descriptor of at least one subframe thereof; storing a descriptor of at least one subframe of the ith data packetStoring the sequence number sequence_num of the ith data packet in the first bitmap into an off-chip memory i Marking the corresponding bit; wherein i is more than or equal to 0;
and the data loss processing unit is used for determining whether the data packet is lost or not according to the first bitmap, if yes, generating a receiving failure message according to the sequence number of the lost at least one data packet, and sending the receiving failure message to the sender so that the sender selectively retransmits the lost at least one data packet.
Preferably, the data transmission information includes a window size and a data stream ID.
Preferably, the first information processing unit is further configured to divide a storage space corresponding to the data stream ID in the off-chip memory according to the data transmission information; the storage space is used for storing descriptors of the subframes of the m data packets.
Preferably, the first information processing unit is further configured to generate a corresponding second bitmap according to the data transmission information; the second bitmap comprises m rows corresponding to the m data packets one by one, each row comprises a plurality of bits, and the plurality of bits of any row correspond to the plurality of subframes of one data packet one by one; the second bitmap is stored in an on-chip memory;
the second information processing unit is further configured to, after storing the descriptors of the subframes of the arbitrary one data packet in the off-chip memory, mark a plurality of bits corresponding to the subframes of the arbitrary one data packet in the second bitmap.
Preferably, the ith data packet includes n subframes;
the second information processing unit is further configured to directly store a descriptor of one subframe of the i-th data packet into an off-chip memory if n=1; if n is greater than or equal to 2, the same information among descriptors of n subframes is acquired, the same information in descriptors of other subframes except for the descriptors of the first subframe in the ith data packet is deleted, n-1 descriptors which do not contain the same information are obtained, and the descriptors of the first subframe and the n-1 descriptors which do not contain the same information are stored in an off-chip memory.
According to a third aspect of the present invention there is provided a computer readable storage medium storing a computer program which, when executed by a processor, implements a data selective retransmission method according to the first aspect of the present invention.
According to a fourth aspect of the present invention there is provided an electronic device comprising a processor, a memory and a computer program stored on the memory and executable on the processor, the processor implementing a data selective retransmission method according to the first aspect of the present invention when executing the program.
The invention has the beneficial effects that: storing descriptors of all subframes of a data packet into an off-chip memory outside a chip, recording the receiving condition of the data packet by utilizing the first bitmap, determining whether the data packet is lost according to the first bitmap, if the data packet is lost, generating a receiving failure message according to the sequence number of the lost data packet and sending the receiving failure message to the sender, wherein the sender selectively retransmits the lost data packet, and the sender cannot retransmit the data packet which is received by a receiver, thereby effectively reducing bandwidth; the first bitmap is stored in an on-chip memory inside the chip, so that data rearrangement of selective retransmission of data is realized under the condition that the area of the chip is little increased.
Additional features and advantages of the invention will be set forth in the description which follows.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required in the embodiments or the description of the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
Fig. 1 is a flow chart of a data selective retransmission method according to an embodiment of the present invention.
FIG. 2 is a schematic diagram illustrating a memory space of a plurality of data packets in an off-chip memory according to an embodiment of the present invention.
FIG. 3 is a schematic diagram of a descriptor store in an embodiment of the invention.
Fig. 4 is a schematic diagram of a first bitmap in an embodiment of the present invention.
Fig. 5 is a schematic diagram of a first bitmap in an embodiment of the present invention.
Fig. 6 is a block diagram of a data selective retransmission system in an embodiment of the present invention.
Detailed Description
The detailed description of the drawings is intended as an illustration of the presently preferred embodiment of the invention and is not intended to represent the only form in which the present invention may be practiced. It is to be understood that the same or equivalent functions may be accomplished by different embodiments that are intended to be encompassed within the spirit and scope of the invention.
An embodiment of the present invention provides a method for selectively retransmitting data, referring to fig. 1, the method of the present embodiment is implemented by a receiver side receiving data, and includes the following steps:
step S100, receiving data transmission information sent by a sender, determining sequence numbers of m data packets to be received according to the data transmission information, and generating a corresponding first bitmap according to the sequence numbers of the m data packets; the first bitmap comprises m bits corresponding to the sequence numbers of the m data packets one by one; wherein m is more than or equal to 0; the first bitmap is stored in an on-chip memory;
specifically, before sending data, the sender and the receiver handshake to establish communication connection, the sender obtains which data packets need to be received according to the data transmission information by sending the data transmission information to the receiver, and presumes that m data packets are to be received, each data packet has a sequence number_num, in order to record the sending/receiving condition of the data packet when the data is subsequently received, the step generates a first bitmap according to the sequence numbers of the m data packets, the bitmap is a bitmap, each bit in the first bitmap corresponds to one data packet to be received, and the corresponding data packet can be recorded by marking each bit;
the receiver comprises a chip, wherein a processor and a memory are integrated in the chip, and the on-chip memory refers to a memory in the chip;
step S200, when receiving the ith data packet in the m data packets sent by the sender, analyzing the ith data packet to obtain the sequence number sequence_num of the ith data packet i And a descriptor of at least one subframe thereof; storing the descriptor of at least one subframe of the ith data packet into an off-chip memory, and comparing the descriptor with the sequence number sequence_num in the first bitmap i Marking the corresponding bit; wherein i is more than or equal to 0;
specifically, each data packet frame includes one or more subframes sub_frames, each subframe having a subframe number subframe_num, each subframe including a descriptor Desc for describing the subframe; thus, assuming that the ith data packet includes N subframes, after parsing the ith data packet, the ith data packet frame may be obtained i Descriptors Desc 0-DescN of N subframes;
it should be noted that, in this embodiment, the descriptors Desc0 to DescN of the N subframes of the received ith data packet are stored in an off-chip memory outside the chip, and the receiving condition of the data packet is recorded by using the first bitmap, that is, one bit corresponding to the ith data packet in the first bitmap is marked to record that the ith data packet has been received; in the embodiment, the descriptors of the data packets are stored in the off-chip memory outside the chip, so that the occupied area of the chip is reduced; only a small storage space is needed to be divided in an on-chip memory inside the chip for storing the first bitmap;
step S300, determining whether a data packet is lost according to the first bitmap, if yes, generating a reception failure message according to the sequence number of at least one lost data packet, and sending the reception failure message to the sender so that the sender selectively retransmits the at least one lost data packet;
specifically, whether a data packet is received or not can be determined according to the first bitmap, that is, whether a data packet loss condition exists or not is determined, if the data packet loss condition exists, a reception failure message is generated according to the sequence number_num of the lost data packet and sent to the sender, and the reception failure message contains the sequence number_num of the lost data packet; after receiving the reception failure message, the sender selectively retransmits the lost data packet according to the sequence_num of the sequence number in the reception failure message, and the sender does not retransmit the data packet received by the receiver, so that the bandwidth is effectively reduced;
for example, when a packet with sequence_num of 0 to 7 is lost, two bits with sequence_num of 2 and 4 in the first bitmap are marked as a state of not receiving the packet, and at this time, only the packets with sequence_num of 0, 1, 3, 5, 6, 7 are put into the off-chip memory for storage, and at the same time, the descriptor space with sequence_num of 2 and 4 in the off-chip memory is reserved, as shown in fig. 2; and when receiving the data packet with the sequence_num of 2 and 4 selectively retransmitted by the sender for the second time, filling the hole positions with the sequence_num of 2 and 4 in the first bitmap, and then storing the descriptors with the subsequent sequence_num of 8-13 into a descriptor space of an off-chip memory.
It should be noted that, the ith data packet in the step S200 may be a data packet sent by the sender for the first time, or may be a data packet sent by the sender for the second time, that is, a data packet selectively retransmitted according to the reception failure message;
in summary, in the embodiment, the first bitmap is stored in the on-chip memory inside the chip, and the descriptor is stored in the off-chip memory outside the chip, and the first bitmap occupies a small area of the chip, so that the data rearrangement (reorder) of the data selective retransmission can be implemented with a small increase in the chip area.
More specifically, the receiving side sends the m data packets to the next module after finishing the data rearrangement/after finishing the receiving of the m data packets.
In some embodiments, the data transmission information includes a window size win_size and a data stream ID, which is also commonly referred to as a stream ID in the actual application process;
specifically, the method of this embodiment supports multiple data streams, each data stream has a data stream ID, each data stream can achieve a flexible and configurable window size, and the range of the m data packets to be received is: the sequence number of the first data packet of the m data packets, namely the range of start_sequence_num to start_sequence_num+win_size-1, namely the data packets in the win_size range can be rearranged, and the data packets outside the win_size range are discarded.
In some embodiments, the step S100 further includes:
dividing a storage space corresponding to the data stream ID in the off-chip memory according to the data transmission information; the storage space is used for storing descriptors of the subframes of the m data packets.
Specifically, the storage space includes m subspaces, in fig. 3, desc 0-DescN refers to descriptors 0-N, one_frame_desc refers to a descriptor of a data packet, a frame is a data packet, and a subframe is a subframe, as shown in fig. 3, the descriptors of several subframes of each data packet are continuously stored in the corresponding subspaces according to the subframes_num of several subframes, but the storage space corresponding to different sequences_num of the same data stream may be discrete, so that software can flexibly obtain the memory.
In some embodiments, the step S100 further includes:
generating a corresponding second bitmap according to the data transmission information; the second bitmap comprises m rows corresponding to the m data packets one by one, each row comprises a plurality of bits, and the plurality of bits of any row correspond to the plurality of subframes of one data packet one by one; the second bitmap is stored in an on-chip memory;
specifically, fig. 4 is a schematic diagram of a first bitmap of the present embodiment, and fig. 5 is a schematic diagram of a second bitmap of the present embodiment, where each sequence_num corresponds to a bitmap of a row, and each bit (bit) in the bitmap of each row indicates whether a descriptor of a subframe corresponding to the bitmap is valid, as shown in fig. 5; the second bitmap is used for marking whether descriptors of a plurality of subframes of a certain data packet are stored in the storage space of the off-chip memory or not; the first bitmap is used for marking whether descriptors of a plurality of subframes of a certain data packet are all stored in the storage space of an off-chip memory;
the step S200 further includes:
after descriptors of a plurality of subframes of any one data packet are stored in an off-chip memory, marking a plurality of bits corresponding to the plurality of subframes of the any one data packet in the second bitmap;
for example, in the first bitmap sequence_num_valid_bitmap and the second bitmap subframe_num_valid_bitmap, each bit (bit) has a value of 1, and when the bit has a value of 0, it indicates that it is valid, and when the bit has a value of 0, it indicates that it is invalid; each bit has an initial value of 0, and when a corresponding packet/subframe is successfully received, the value of the corresponding bit is marked as 1.
In some embodiments, the ith data packet includes n subframes;
in the step S200, the storing the descriptor of the at least one subframe of the ith data packet in the off-chip memory specifically includes:
if n=1, directly storing the descriptor of one subframe of the ith data packet into an off-chip memory;
if n is more than or equal to 2, the same information among descriptors of n subframes is acquired, the same information in descriptors of other subframes except for the descriptors of the first subframe in the ith data packet is deleted, n-1 descriptors which do not contain the same information are obtained, and the descriptors of the first subframe and the n-1 descriptors which do not contain the same information are stored in an off-chip memory;
specifically, the method of this embodiment compresses the descriptors in the process of writing the n descriptors of the ith data packet into the external memory, where the compression process is specifically as follows:
since many information in the subframes are the same, extracting the same information among descriptors of n subframes, retaining the same information in a first subframe, deleting the same information in the rest subframes of the data packet to realize compression of the descriptors, and storing the descriptors of the first subframe and the n-1 descriptors which do not contain the same information into an off-chip memory after the compression; and when the descriptors are read out, recovering the same information into the n-1 descriptors which do not contain the same information according to the same information in the descriptors of the first subframe.
Another embodiment of the present invention proposes a data selective retransmission system, as shown in fig. 6, the system of this embodiment includes the following units:
a first information processing unit 1, configured to receive data transmission information sent by a sender, determine sequence numbers of m data packets to be received according to the data transmission information, and generate a corresponding first bitmap according to the sequence numbers of the m data packets; the first bitmap comprises m bits corresponding to the sequence numbers of the m data packets one by one; wherein m is more than or equal to 0; the first bitmap is stored in an on-chip memory;
a second information processing unit 2, configured to, when receiving an ith data packet in the m data packets sent by the sender, parse the ith data packet to obtain a sequence_num of the ith data packet i And a descriptor of at least one subframe thereof; storing the descriptor of at least one subframe of the ith data packet into an off-chip memory, and comparing the descriptor with the sequence number sequence_num in the first bitmap i Marking the corresponding bit; wherein i is more than or equal to 0;
and the data loss processing unit 3 is configured to determine whether a data packet is lost according to the first bitmap, if yes, generate a reception failure message according to a sequence number of the lost at least one data packet, and send the reception failure message to the sender, so that the sender selectively retransmits the lost at least one data packet.
In some embodiments, the data transmission information includes a window size and a data stream ID.
In some embodiments, the first information processing unit is further configured to divide a storage space corresponding to the data stream ID in the off-chip memory according to the data transmission information; the storage space is used for storing descriptors of the subframes of the m data packets.
In some embodiments, the first information processing unit is further configured to generate a corresponding second bitmap according to the data transmission information; the second bitmap comprises m rows corresponding to the m data packets one by one, each row comprises a plurality of bits, and the plurality of bits of any row correspond to the plurality of subframes of one data packet one by one; the second bitmap is stored in an on-chip memory;
the second information processing unit is further configured to, after storing the descriptors of the subframes of the arbitrary one data packet in the off-chip memory, mark a plurality of bits corresponding to the subframes of the arbitrary one data packet in the second bitmap.
In some embodiments, the ith data packet includes n subframes;
the second information processing unit is specifically configured to directly store, if n=1, a descriptor of one subframe of the ith packet into an off-chip memory; if n is greater than or equal to 2, the same information among descriptors of n subframes is acquired, the same information in descriptors of other subframes except for the descriptors of the first subframe in the ith data packet is deleted, n-1 descriptors which do not contain the same information are obtained, and the descriptors of the first subframe and the n-1 descriptors which do not contain the same information are stored in an off-chip memory.
It should be noted that the data selective retransmission system according to the present embodiment corresponds to the data selective retransmission method according to the foregoing embodiment, and therefore, a portion of the data selective retransmission system according to the present embodiment, which is not described in detail, may be obtained by referring to the content of the data selective retransmission method according to the foregoing embodiment, and therefore, a detailed description thereof is omitted herein.
Also, the data selective retransmission system of the above-described embodiments may be stored in a computer-readable storage medium if implemented in the form of a software functional module and sold or used as a separate product.
Another embodiment of the present invention proposes a computer readable storage medium storing a computer program which, when executed by a processor, implements a data selective retransmission method as described in the above embodiments.
In particular, the computer-readable storage medium may include: any entity or recording medium, USB flash disk, removable hard disk, magnetic disk, optical disk, computer Memory, read-only Memory (ROM), random access Memory (RAM, randomAccess Memory), electrical carrier signals, telecommunications signals, and software distribution media capable of carrying the computer program instructions.
Another embodiment of the present invention provides an electronic device, including a processor, a memory, and a computer program stored on the memory and executable on the processor, where the processor executes the program to implement the data selective retransmission method according to the above embodiment.
The electronic device may also include a bus that connects the different components, including the memory and the processor. The memory may include computer-readable media in the form of volatile memory, such as Random Access Memory (RAM) and/or cache memory. The memory may also include at least one program product having a set (e.g., at least one) of program modules configured to carry out the functions of the embodiments of the present application. The electronic device may also communicate with one or more external devices (e.g., keyboard, pointing device, display, etc.), with one or more devices that enable a user to interact with the electronic device, and/or with any device (e.g., network card) that enables the electronic device to communicate with one or more other computing devices, such communication may be through an input/output (I/O) interface, and the electronic device may also communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the internet) through a network adapter.
The foregoing description of embodiments of the invention has been presented for purposes of illustration and description, and is not intended to be exhaustive or limited to the embodiments disclosed. Many updates and modifications will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the embodiments described. The terminology used herein was chosen in order to best explain the principles of the embodiments, the practical application, or the technical improvements in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.
Claims (10)
1. A method of selective retransmission of data, the method comprising:
receiving data transmission information sent by a sender, determining the sequence numbers of m data packets to be received according to the data transmission information, and generating a corresponding first bitmap according to the sequence numbers of the m data packets; the first bitmap comprises m bits corresponding to the sequence numbers of the m data packets one by one; wherein m is more than or equal to 0; the first bitmap is stored in an on-chip memory; when an ith data packet in the m data packets sent by a sender is received, analyzing the ith data packet to obtain a sequence number of the ith data packet and a descriptor of at least one subframe of the sequence number; storing a descriptor of at least one subframe of the ith data packet into an off-chip memory, and marking a bit corresponding to a sequence number of the ith data packet in the first bitmap; wherein i is more than or equal to 0;
determining whether a data packet is lost according to the first bitmap, if yes, generating a reception failure message according to the sequence number of at least one lost data packet, and sending the reception failure message to the sender so that the sender selectively retransmits the at least one lost data packet;
generating a corresponding second bitmap according to the data transmission information; the second bitmap comprises m rows corresponding to the m data packets one by one, each row comprises a plurality of bits, and the plurality of bits of any row correspond to the plurality of subframes of one data packet one by one; the second bitmap is stored in an on-chip memory;
and after the descriptors of the subframes of any one data packet are stored in the off-chip memory, marking a plurality of bits corresponding to the subframes of the any one data packet in the second bitmap.
2. The data selective retransmission method according to claim 1, wherein the data transmission information includes a window size and a data stream ID.
3. The method of selective retransmission of data according to claim 2, wherein the method further comprises:
dividing a storage space corresponding to the data stream ID in the off-chip memory according to the data transmission information; the storage space is used for storing descriptors of the subframes of the m data packets.
4. A data selective retransmission method according to any of claims 1-3, characterized in that the i-th data packet comprises n subframes;
the storing the descriptor of at least one subframe of the ith data packet in an off-chip memory includes:
if n=1, directly storing the descriptor of one subframe of the ith data packet into an off-chip memory;
if n is greater than or equal to 2, the same information among descriptors of n subframes is acquired, the same information in descriptors of other subframes except for the descriptors of the first subframe in the ith data packet is deleted, n-1 descriptors which do not contain the same information are obtained, and the descriptors of the first subframe and the n-1 descriptors which do not contain the same information are stored in an off-chip memory.
5. A data selective retransmission system, the system comprising:
the first information processing unit is used for receiving data transmission information sent by a sender, determining the sequence numbers of m data packets to be received according to the data transmission information, and generating a corresponding first bitmap according to the sequence numbers of the m data packets; the first bitmap comprises m bits corresponding to the sequence numbers of the m data packets one by one; wherein m is more than or equal to 0; the first bitmap is stored in an on-chip memory;
the second information processing unit is used for analyzing the ith data packet to obtain the sequence number of the ith data packet and the descriptor of at least one subframe thereof when the ith data packet in the m data packets sent by the sender is received; storing a descriptor of at least one subframe of the ith data packet into an off-chip memory, and marking a bit corresponding to a sequence number of the ith data packet in the first bitmap; wherein i is more than or equal to 0;
the data loss processing unit is used for determining whether the data packet is lost or not according to the first bitmap, if yes, generating a receiving failure message according to the sequence number of the lost at least one data packet, and sending the receiving failure message to the sender so that the sender selectively retransmits the lost at least one data packet;
the first information processing unit is further used for generating a corresponding second bitmap according to the data transmission information; the second bitmap comprises m rows corresponding to the m data packets one by one, each row comprises a plurality of bits, and the plurality of bits of any row correspond to the plurality of subframes of one data packet one by one; the second bitmap is stored in an on-chip memory;
the second information processing unit is further configured to, after storing the descriptors of the subframes of the arbitrary one data packet in the off-chip memory, mark a plurality of bits corresponding to the subframes of the arbitrary one data packet in the second bitmap.
6. The data selective retransmission system according to claim 5, wherein the data transmission information comprises a window size and a data stream ID.
7. The data selective retransmission system according to claim 6, wherein the first information processing unit is further configured to divide a storage space corresponding to the data stream ID in the off-chip memory according to the data transmission information; the storage space is used for storing descriptors of the subframes of the m data packets.
8. The data selective retransmission system according to any one of claims 5-7, wherein the i-th data packet comprises n subframes;
the second information processing unit is further configured to directly store a descriptor of one subframe of the i-th data packet into an off-chip memory if n=1; if n is greater than or equal to 2, the same information among descriptors of n subframes is acquired, the same information in descriptors of other subframes except for the descriptors of the first subframe in the ith data packet is deleted, n-1 descriptors which do not contain the same information are obtained, and the descriptors of the first subframe and the n-1 descriptors which do not contain the same information are stored in an off-chip memory.
9. A computer readable storage medium, characterized in that the computer readable storage medium stores a computer program, which when executed by a processor, implements the data selective retransmission method according to any of claims 1-4.
10. An electronic device comprising a processor, a memory and a computer program stored on the memory and executable on the processor, the processor implementing the data selective retransmission method according to any of the preceding claims 1-4 when executing the computer program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310145192.4A CN115913473B (en) | 2023-02-21 | 2023-02-21 | Data selective retransmission method and system, storage medium and electronic equipment thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310145192.4A CN115913473B (en) | 2023-02-21 | 2023-02-21 | Data selective retransmission method and system, storage medium and electronic equipment thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115913473A CN115913473A (en) | 2023-04-04 |
| CN115913473B true CN115913473B (en) | 2023-05-12 |
Family
ID=85737470
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310145192.4A Active CN115913473B (en) | 2023-02-21 | 2023-02-21 | Data selective retransmission method and system, storage medium and electronic equipment thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115913473B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116405164B (en) * | 2023-06-07 | 2023-09-26 | 南京创芯慧联技术有限公司 | Decoding method, device and equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102790667A (en) * | 2011-05-18 | 2012-11-21 | 中兴通讯股份有限公司 | Method for processing retransmission data and base station |
| WO2019114730A1 (en) * | 2017-12-13 | 2019-06-20 | 华为技术有限公司 | Data receiving and transmission method and device, and communication system |
| CN114337942A (en) * | 2021-12-29 | 2022-04-12 | 伟乐视讯科技股份有限公司 | Message retransmission method and device and electronic equipment |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9426079B2 (en) * | 2013-09-04 | 2016-08-23 | Broadcom Corporation | Retransmission and memory consumption tracking of data packets in a network device |
| US9712442B2 (en) * | 2013-09-24 | 2017-07-18 | Broadcom Corporation | Efficient memory bandwidth utilization in a network device |
| CN104518853B (en) * | 2013-09-27 | 2018-04-17 | 北京新媒传信科技有限公司 | Method, receiving terminal and the system that a kind of data retransmit |
| CN115550250B (en) * | 2022-11-17 | 2023-04-07 | 鹏城实验室 | Small flow message retransmission method, system, electronic equipment and storage medium |
-
2023
- 2023-02-21 CN CN202310145192.4A patent/CN115913473B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102790667A (en) * | 2011-05-18 | 2012-11-21 | 中兴通讯股份有限公司 | Method for processing retransmission data and base station |
| WO2019114730A1 (en) * | 2017-12-13 | 2019-06-20 | 华为技术有限公司 | Data receiving and transmission method and device, and communication system |
| CN114337942A (en) * | 2021-12-29 | 2022-04-12 | 伟乐视讯科技股份有限公司 | Message retransmission method and device and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115913473A (en) | 2023-04-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104518853B (en) | Method, receiving terminal and the system that a kind of data retransmit | |
| EP4044474A2 (en) | Data transmission method and apparatus, and electronic device | |
| US20200250129A1 (en) | Rdma data sending and receiving methods, electronic device, and readable storage medium | |
| CN115913473B (en) | Data selective retransmission method and system, storage medium and electronic equipment thereof | |
| CN111740847B (en) | High-speed network data transmission system and method based on FPGA | |
| WO2023124098A1 (en) | Method and communication apparatus for generating and sending acknowledgment frame in ieee 802.15.4 network | |
| CN114039703A (en) | Data transmission method, device, equipment and medium | |
| CN112436998A (en) | Data transmission method and electronic equipment | |
| CN113259989B (en) | Data retransmission method and device and electronic equipment | |
| US8320251B2 (en) | Method and device for transmitting data packets | |
| CN112994851B (en) | Method and device for supporting differentiated negotiable parallel data communication | |
| WO2015085744A1 (en) | Method and apparatus for transmitting data packets | |
| WO2020063501A1 (en) | Method for transmitting confirmation message, and communication device | |
| CN114337942B (en) | Message retransmission method and device and electronic equipment | |
| CN111385069A (en) | Data transmission method and computer equipment | |
| CN106789440B (en) | IP packet header detection method and device | |
| CN113259490B (en) | Multi-level node network data transmission method based on UDP transmission protocol | |
| WO2019015487A1 (en) | Data retransmission method, rlc entity and mac entity | |
| US7554977B2 (en) | Method and apparatus for indicating packet boundaries in frames | |
| US7414991B2 (en) | Computing system and method to select data packet | |
| CN107241404B (en) | Method, device and system for receiving and transmitting messages | |
| CN111669431B (en) | Message transmission method and device, computer equipment and storage medium | |
| CN114500672A (en) | Data transmission method and system | |
| JP2778618B2 (en) | Transmission control method | |
| JP3027800B2 (en) | Transmission control method and transmission control device in wireless LAN |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |