CN105634685B - Handle the method and device of data packet - Google Patents
Handle the method and device of data packet Download PDFInfo
- Publication number
- CN105634685B CN105634685B CN201510980285.4A CN201510980285A CN105634685B CN 105634685 B CN105634685 B CN 105634685B CN 201510980285 A CN201510980285 A CN 201510980285A CN 105634685 B CN105634685 B CN 105634685B
- Authority
- CN
- China
- Prior art keywords
- data
- state machine
- frame
- data packet
- sending terminal
- 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
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000012545 processing Methods 0.000 claims abstract description 60
- 238000012790 confirmation Methods 0.000 claims abstract description 11
- 230000007704 transition Effects 0.000 claims description 25
- 230000005540 biological transmission Effects 0.000 claims description 8
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000005303 weighing Methods 0.000 claims 1
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1809—Selective-repeat protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of method and devices for handling data packet, are related to information technology field, network utilization can be improved.The described method includes: data receiver receives the data packet that data sending terminal is sent first, wherein, it include multiple bit strings in data packet, the approximation probability of each bit string processing is carried in data packet, and the approximation probability handled according to each bit string, and in the way of state machine, handle data packet, and data frame is sent to data sending terminal, then data sending terminal is in the way of state machine, judge whether data frame is confirmation character ack msg frame, if data frame is not ack msg frame, data sending terminal retransmits data packet.The present invention is suitable for being decoded processing in the way of state machine to the data packet received.
Description
Technical field
The present invention relates to information technology field, in particular to a kind of method and device for handling data packet.
Background technique
In the prior art, sender first by wireless channel sends a data packet to recipient, wraps in the data packet
Containing multiple bit strings (full name in English: Symbol), and the probability of each bit string is carried in the data packet, then receive root
According to the probability of each bit string, and according to " 0-1 " principle, each bit string in data packet is decoded, last recipient's verifying
It is whether correct to the decoded data of bit string in the data packet, if correctly, receiving direction sender replys confirmation character (English
Literary full name: Acknowledgement, english abbreviation: ACK) frame, if incorrect, recipient waits retransmit sender's next time.
However, when recipient is handled data packet by the prior art, recipient is by position all in data packet
String is decoded according to specific probability, and after the completion of the bit string in data packet decodes, and only entire data packet
Just it can determine whether the data packet malfunctions after the completion of decoding, if error, retransmits, therefore receive and locate by the above method
It is lower so as to cause the utilization rate of network when managing data packet.
Summary of the invention
The present invention provides a kind of method and device for handling data packet, and the utilization rate of network can be improved.
The technical solution adopted by the present invention are as follows:
In a first aspect, the present invention provides a kind of method for handling data packet, comprising:
Data receiver receives the data packet that data sending terminal is sent, and includes multiple bit strings, the number in the data packet
According to the approximation probability for carrying each bit string processing in packet；
The approximation probability that the data receiver is handled according to each bit string, and in the way of state machine, processing
The data packet；
The data receiver sends data frame to the data sending terminal；
The data sending terminal judges whether the data frame is confirmation character ack msg frame in the way of state machine；
If the data frame is not the ack msg frame, the data sending terminal retransmits the data packet.
Second aspect, the present invention provides a kind of devices for handling data packet, comprising:
Receiving unit is located in data receiver, the data packet that transmitting terminal is sent for receiving data, in the data packet
Comprising multiple bit strings, the approximation probability of each bit string processing is carried in the data packet；
Processing unit is located in the data receiver, for the approximation probability according to each bit string processing, and presses
According to the mode of state machine, the data packet is handled；
First transmission unit is located in the data receiver, for sending data frame to the data sending terminal；
Judging unit is located in the data sending terminal, for whether in the way of state machine, judging the data frame
To confirm character ack msg frame；
Second transmission unit is located in the data sending terminal, for not being the ack msg frame when the data frame
When, retransmit the data packet.
The method and device of processing data packet provided by the invention, first data receiver receive what data sending terminal was sent
Data packet, wherein include multiple bit strings in data packet, the approximation probability of each bit string processing, and root are carried in data packet
According to the approximation probability that each bit string is handled, and in the way of state machine, data packet is handled, and send number to data sending terminal
According to frame, then data sending terminal judges whether data frame is confirmation character ack msg frame, if data in the way of state machine
Frame is not ack msg frame, then data sending terminal retransmits data packet.With current recipient by the prior art to data packet into
Row processing is compared, and the present invention realizes the processing to data packet in the way of state machine, and can judge institute in each state
Whether the decoding paths of selection are correct, if incorrect, can return to original state, and select other decoding paths, i.e.,
After each bit string decoding, can judge whether decoding is correct and incorrect, then is decoded again to the bit string, without
The data packet all after the completion of decoding, judges whether decoding is correct, if incorrect, is retransmitted, so as to improve network
Utilization rate.
Detailed description of the invention
It, below will be to the present invention or the prior art in order to illustrate more clearly of the present invention or technical solution in the prior art
Attached drawing needed in description is briefly described, it should be apparent that, the accompanying drawings in the following description is only of the invention
Some embodiments for those of ordinary skill in the art without creative efforts, can also be according to this
A little attached drawings obtain other attached drawings.
Fig. 1 is the method flow diagram that data packet is handled in the embodiment of the present invention；
Fig. 2 is the method flow diagram of another processing data packet in the embodiment of the present invention；
Fig. 3 is the MAC processing schematic based on Probabilistic Decision-making state machine；
Fig. 4 is the method flow diagram of another processing data packet in the embodiment of the present invention；
Fig. 5 is the ACK processing schematic based on Probabilistic Decision-making state machine；
Fig. 6 is a kind of schematic device for handling data packet in the embodiment of the present invention；
Fig. 7 is the schematic device of another processing data packet in the embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts all other
Embodiment shall fall within the protection scope of the present invention.
The embodiment of the present invention provides a kind of method for handling data packet, can be improved the utilization rate of network, as shown in Figure 1,
The described method includes:
101, data receiver receives the data packet that data sending terminal is sent.
Wherein, include multiple bit strings in data packet, the approximation probability of each bit string processing is carried in data packet.
Wherein, the approximation probability of each bit string processing is the corresponding transition probability of state each in state machine.
For the embodiment of the present invention, which can be the data packet of network protocol stack, and wrap in a data packet
Contain multiple bit strings.In embodiments of the present invention, processing/measurement of the physical layer for each bit string is carried in the data packet
Approximation probability, the approximation probability is for characterizing the decoded probability of each bit string.
102, the approximation probability that data receiver is handled according to each bit string, and in the way of state machine, handle data
Packet.
For the embodiment of the present invention, for data receiver when receiving a data packet, treatment process is based on one
The state machine of agreement and be unfolded, state is currently processed state in which, and the time on state machine corresponds in data packet
The processing of bit string, and the probability of state conversion then corresponds to the probability of each bit string.In embodiments of the present invention, state machine from
Beginning state to end state be an entire treatment process.
For the embodiment of the present invention, each state of state machine includes two operations, respectively authentication mechanism and rollback machine
System.Wherein, it is a check post that authentication mechanism, which is each non-end state, is rolled back to one newly when verifying discovery mistake
State when verifying correct, then continue to next state to walk different paths；Rollback mechanism can be regarded as
One interleave method, when the error occurs, that is, being rolled back to original state according to the probabilistic information that receives.
103, data receiver sends data frame to data sending terminal.
For the embodiment of the present invention, when being proved to be successful and being correct, then data receiver is sent to the data sending terminal
One data frame, the data frame is for characterizing each bit string that the data receiver is correctly decoded in the data packet received.Its
In, which is ack msg frame.
104, data sending terminal judges whether data frame is confirmation character ack msg frame in the way of state machine.
It, can be according to the method for probability come really when data sending terminal receives a data frame for the embodiment of the present invention
The specific data frame title of the data frame is recognized, to confirm follow-up processing flow.
For the embodiment of the present invention, data sending terminal in the way of state machine, judge the data frame received whether be
Ack msg frame, to determine the need for retransmitting data packet；If the data frame is ack msg frame, do not need to retransmit
The data frame；If it is determined that the data frame received does not have ack msg frame, then data sending terminal needs to retransmit data packet.
For the embodiment of the present invention, the differentiation of ACK frame and other frames depends primarily on four parts: (1) expression layer service
Data cell (full name in English: presentation Service Data Unit, english abbreviation: PSDU) length (full name in English:
Length) field (PLW), the field are located at Physical layer convergence protocol (full name in English: Physical Layer Convergence
Procedure, english abbreviation: PLCP) head, and the length of mac frame can be characterized；(2) type (full name in English: Type) field,
The field is located at the control field domain of mac frame, characterizes frame type；(3) subtype (full name in English: SubType) field, is located at
The control field domain of mac frame characterizes frame subtype, and wherein ACK belongs to the subtype of control frame；(4)Receiver Address
Field is to receive address.
If 105, data frame is not ack msg frame, data sending terminal retransmits data packet.
The alternatively possible implementation of the embodiment of the present invention, on the basis of as shown in Figure 1, wherein each bit string
The probability that the approximation probability of processing is converted between each state machine, step 102, data receiver according to each bit string at
The approximation probability of reason, and in the way of state machine, data packet is handled, step 201-206 as shown in Figure 2 is specifically included.
201, there is the state machine of maximum transition probability with current state machine in data receiver selection.
For the embodiment of the present invention, including data receiver when each state machine, maximum transition probability is selected first
Into next state machine, is verified in next state machine, judge whether decoded packet data is correct, if incorrect,
It is rolled back to original state, and selects another state machine.In embodiments of the present invention, the approximation probability phase of transition probability and bit string
It is corresponding.
202, on the state machine that there is maximum transition probability with current state machine, decoding data packet obtains data receiver
To decoded result.
It for the embodiment of the present invention, is converted by current state machine to next state machine, there are multiple alternative shapes
State machine selects state machine to be decoded into next state machine by maximum transition probability first.
203, data receiver is according to decoded as a result, judge selection has maximum transition probability with current state machine
State machine it is whether correct.
For the embodiment of the present invention, just whether data receiver need to judge selected state machine in current state machine
Really, if correctly, continuing to select maximum transition probability, into next status state machine, it is decoded the data packet.
If 204, the state machine that there is maximum transition probability with current state machine of selection is incorrect, it is rolled back to current shape
State machine, and select another state machine.
Wherein, another state machine is any one in addition to the state machine that there is maximum transition probability with current state machine
A state machine.
For the embodiment of the present invention, if the decoded data packet on the state machine of maximum transition probability, by verifying, solution
Result after code is incorrect, then returns to one and obtain the state machine for being correctly decoded result, and select to remove and deposit with current state machine
Any one state machine except the state machine of maximum transition probability, is again decoded data packet.
205, data receiver carries out data decoding on another state machine.
206,201 to 205 are recycled, until being correctly decoded data packet.
For the embodiment of the present invention, above-mentioned 201-205 is recycled, until the data packet received is all correctly decoded.
For example, as shown in figure 3, starting state machine, processing path has selected the matched probability (CF of highests2=90%),
Hence into state machine S2, same S2 has also selected the path of highest matching probability, into state S3.When testing in S3
It demonstrate,proves module when the error occurs, then rolling back to original S2 state, enters S4 state in next step, decision occurs again until below
State is rolled back to after mistake.And have finally chosen a process of S8 → S9 → final (full name in English: Final).
For the embodiment of the present invention, data receiver is required to verifying decoding in the way of state machine, in each state
Correctly whether path is correct, that is, decode, if incorrect, be rolled back to original state, select another paths, so that
For beginning state to state is terminated, decoding is correct, complete to bit string each in data packet without in the way of the prior art
It is decoded, judges whether decoding is correct after the completion of decoding, just so as to further increase the utilization rate of network.
Alternatively possible implementation in the embodiment of the present invention, on the basis of as shown in Figure 2, step 104, data hair
Sending end judges whether data frame is confirmation character ack msg frame, specifically includes step as shown in Figure 4 in the way of state machine
Rapid 401-403.
401, data sending terminal is respectively in first state machine, the second state machine, third state machine and the 4th state machine, according to
Whether the secondary byte number for judging data frame, type, subtype and reception address belong to ack msg frame, to judge data frame
It whether is ack msg frame.
For the embodiment of the present invention, first state machine is for judging whether the byte number of the data frame belongs to ack msg frame
Condition, the second state machine be used to judge the data frame type whether be ack msg frame type, third state machine is for sentencing
Whether the subtype of the data frame of breaking is the corresponding subtype of ack msg frame, and the 4th state machine is for judging that the data frame is corresponding
Reception address whether be the corresponding address of data sending terminal.
If 402, the byte number of data frame, type, subtype and reception address belong to ack msg packet, data hair
Sending end judges data frame for ack msg frame.
For the embodiment of the present invention, if first state machine, the second state machine, third state machine and the judgement of the 4th state machine
The corresponding byte number of the data frame, type, subtype and reception address belong to the ACK number that the data receiver receives out
According to frame, then data sending terminal judges the data frame for ack msg frame.
If 403, the byte number of data frame, type, subtype and any one received in address are not belonging to ack msg
Packet, then it is ack msg frame that data sending terminal, which judges data frame not,.
For example, as shown in figure 5, (S in figurePLW, SType) control frame and management frame and data frame can carry out area by state
Point.Wherein, first when the type of mac frame size > 20 bytes or frame is not the 01 of a high confidence, then the processing
It can abandon.Subsequent processing be then by ACK from request send (full name in English: Request To Send, english abbreviation:
RTS)/allow to distinguish in these two types of frames of transmission (full name in English: Clear To send, english abbreviation: CTS), this depends on
In the address of subtype and ACK, therefore below will be from SsubtypeCarry out subsequent processing.And final state is then determining
The frame is an ACK either others some control frame, such as RTS/CTS.
Processing method then is jumped using this when Data processing there are multiple selections for the embodiment of the present invention.Original place
When reason, only one option then executes discard processing when the option is " mistake ".In contrast, the jump in the present invention
Turn processing status information before branch point to be saved, if being initially by verification process confirmation data packet in processing path
Mistake, status information is preserved in real time, it will the next most possible path of selection continues to execute.
For example, as shown in figure 5, be CTS frame when the domain Subtype shows 0.484 high confidence, receive address with
The MAC Address of sender just has high probability that can be consistent (as being higher than 0.9), then jumping treatment process can then jump to
The domain Subtype then proceedes to next optimal possible path, i.e., is then the processing of an ACK below.
For the embodiment of the present invention, when data sending terminal judgement is not ACK frame, data sending terminal needs to send data
Packet.In embodiments of the present invention, it when being assumed to be mistake, is then handled using rollback, an ACK takes in case of mistake
Certainly one in two conditions, wherein above-mentioned two condition is one from another recipient or the frame for ACK
CTS.Here verifying/bearing calibration can be carried out by 12 sequence numbers of an accumulation inside ACK.When receiving duplicate ACK
Frame, mistake are detected.In this case, protocol processes can rollback, and transmit the frame of discarding again.
For the embodiment of the present invention, data sending terminal judges to receive by way of according to state machine in each state
To data frame whether meet the condition of ack msg frame, can be when preceding several states be unsatisfactory for ACK condition, it is determined that connect
The data frame received is not ack msg frame, without decoding by completing to determine whether the data frame is ack msg frame,
So as to reduce the complexity of processing processing packet.
Further, the present invention provides it is a kind of handle data packet method, data receiver in the way of state machine,
It is whether correct that verifying decoding paths are required in each state, that is, whether correct decode, if incorrect, are rolled back to original shape
State selects another paths, so that starting state to state is terminated, decoding is correct, without the side according to the prior art
Formula is decoded bit string each in data packet completely, just judge to decode after the completion of decoding it is whether correct, so as into one
Step improves the utilization rate of network；Data sending terminal judges the number received in each state by way of according to state machine
Whether meet the condition of ack msg frame according to frame, it can be when preceding several states be unsatisfactory for ACK condition, it is determined that receive
Data frame is not ack msg frame, without decoding whether the data frame is ack msg frame by completion with determination, so as to
To reduce the complexity for handling processing packet.
As the realization to method shown in Fig. 1, Fig. 2 and Fig. 4, the embodiment of the invention also provides a kind of processing data packets
Device, network utilization can be improved.As shown in fig. 6, described device includes: receiving unit 61, the hair of processing unit 62, first
Send unit 63, judging unit 64, the second transmission unit 65.
Receiving unit 61 is located in data receiver, the data packet that transmitting terminal is sent for receiving data.
Wherein, include multiple bit strings in data packet, the approximation probability of each bit string processing is carried in data packet.
Processing unit 62 is located in data receiver, the approximation probability for being handled according to each bit string, and according to state
The mode of machine handles data packet.
First transmission unit 63 is located in data receiver, for sending data frame to data sending terminal.
Judging unit 64 is located in data sending terminal, in the way of state machine, judging whether data frame is confirmation
Character ack msg frame.
Second transmission unit 65 is located in data sending terminal, for retransmitting when data frame is not ack msg frame
Data packet.
Wherein, the probability that the approximation probability of each bit string processing is converted between each state machine.
Further, as shown in fig. 7, processing unit 62 includes: selecting module 621, decoder module 622, judgment module
623, roll-back module 624, loop module 625.
Selecting module 621 is located in data receiver, the shape for selecting to have maximum transition probability with current state machine
State machine.
Decoder module 622 is located in data receiver, in the state that there is maximum transition probability with current state machine
On machine, decoding data packet obtains decoded result.
Judgment module 623 is located in data receiver, for according to decoded as a result, judging selection with current shape
Whether the state machine that state machine has maximum transition probability is correct.
Roll-back module 624 is located in data receiver, for there is maximum transition probability with current state machine when selection
State machine it is incorrect, be rolled back to current state machine.
Selecting module 625, be located at data receiver, be also used to select another state machine, another state machine be except with
There is any one state machine except the state machine of maximum transition probability in current state machine.
Decoder module 622 is located in data receiver, is also used to carry out data decoding on another state machine.
Judging unit 64 is located in data sending terminal, is specifically used for respectively in first state machine, the second state machine, third
State machine and the 4th state machine, successively judge whether byte number, type, subtype and the reception address of data frame belong to
Ack msg frame, to judge whether data frame is ack msg frame.
Judging unit 64 is located in data sending terminal, be specifically also used to when the byte number of data frame, type, subtype with
And address is received when belonging to ack msg packet, judge data frame for ack msg frame.
Judging unit 64 is located in data sending terminal, be specifically also used to when the byte number of data frame, type, subtype with
And any one in address is received when being not belonging to ack msg packet, judging data frame not is ack msg frame.
The device of processing data packet provided in an embodiment of the present invention, first data receiver receive what data sending terminal was sent
Data packet, wherein include multiple bit strings in data packet, the approximation probability of each bit string processing, and root are carried in data packet
According to the approximation probability that each bit string is handled, and in the way of state machine, data packet is handled, and send number to data sending terminal
According to frame, then data sending terminal judges whether data frame is confirmation character ack msg frame, if data in the way of state machine
Frame is not ack msg frame, then data sending terminal retransmits data packet.With current recipient by the prior art to data packet into
Row processing is compared, and the embodiment of the present invention realizes the processing to data packet in the way of state machine, and can be in each state
Judge whether selected decoding paths are correct, if incorrect, original state can be returned, and selects other decoding roads
Diameter can judge whether decoding is correct and incorrect, then is decoded again to the bit string after that is, each bit string decoding, without
After the completion of needing the data packet all to decode, judge whether decoding is correct, if incorrect, is retransmitted, so as to improve
The utilization rate of network.
Further, the present invention provides it is a kind of handle data packet device, data receiver in the way of state machine,
It is whether correct that verifying decoding paths are required in each state, that is, whether correct decode, if incorrect, are rolled back to original shape
State selects another paths, so that starting state to state is terminated, decoding is correct, without the side according to the prior art
Formula is decoded bit string each in data packet completely, just judge to decode after the completion of decoding it is whether correct, so as into one
Step improves the utilization rate of network；Data sending terminal judges the number received in each state by way of according to state machine
Whether meet the condition of ack msg frame according to frame, it can be when preceding several states be unsatisfactory for ACK condition, it is determined that receive
Data frame is not ack msg frame, without decoding whether the data frame is ack msg frame by completion with determination, so as to
To reduce the complexity for handling processing packet.
It should be noted that in the device of the processing data packet provided in the embodiment of the present invention corresponding to each unit other
Corresponding description, can be with reference to the corresponding description in Fig. 1, Fig. 2 and Fig. 4, and details are not described herein.
The embodiment of the method for above-mentioned offer, specific function may be implemented in the device of processing data packet provided in an embodiment of the present invention
It is able to achieve the explanation referred in embodiment of the method, details are not described herein.The side of processing data packet provided in an embodiment of the present invention
Method and device can be adapted for being decoded processing in the way of state machine to the data packet received, but be not limited only to this.
Those of ordinary skill in the art will appreciate that realizing all or part of the process in above-described embodiment method, being can be with
Instruct relevant hardware to complete by computer program, program can be stored in a computer-readable storage medium,
The program is when being executed, it may include such as the process of the embodiment of above-mentioned each method.Wherein, storage medium can for magnetic disk, CD,
Read-only memory (Read-Only Memory, ROM) or random access memory (Random Access Memory,
RAM) etc..
More than, only a specific embodiment of the invention, but scope of protection of the present invention is not limited thereto, and it is any to be familiar with
In the technical scope disclosed by the present invention, any changes or substitutions that can be easily thought of by those skilled in the art, should all cover
Within protection scope of the present invention.Therefore, protection scope of the present invention should be subject to the protection scope in claims.
Claims (4)
1. a kind of method for handling data packet characterized by comprising
Data receiver receives the data packet that data sending terminal is sent, and includes multiple bit strings, the data packet in the data packet
In carry the approximation probability of each bit string processing；
The approximation probability that the data receiver is handled according to each bit string, and in the way of state machine, described in processing
Data packet；
The data receiver sends data frame to the data sending terminal；
The data sending terminal judges whether the data frame is confirmation character ack msg frame in the way of state machine；
If the data frame is not the ack msg frame, the data sending terminal retransmits the data packet；
Wherein, the probability that the approximation probability of each bit string processing is converted between each state machine；
The approximation probability that the data receiver is handled according to each bit string, and in the way of state machine, described in processing
The step of data packet, specifically includes:
There is the state machine of maximum transition probability with current state machine in the first step, the data receiver selection；
Second step, the data receiver decode institute on the state machine that there is maximum transition probability with current state machine
Data packet is stated, decoded result is obtained；
Third step, the data receiver is according to described decoded as a result, judging that selected and current state machine exists
Whether the state machine of maximum transition probability is correct；
4th step is rolled back to institute if the selected state machine that there is maximum transition probability with current state machine is incorrect
Current state machine is stated, and selects another state machine, another described state machine is except there is maximum conversion with current state machine
Any one state machine except the state machine of probability；
5th step, the data receiver carry out data decoding on another described state machine；
The first step is recycled to the 5th step, until being correctly decoded the data packet.
2. the method for processing data packet according to claim 1, which is characterized in that the data sending terminal is according to state machine
Mode, judge the data frame whether be confirmation character ack msg frame the step of, specifically include:
The data sending terminal in first state machine, the second state machine, third state machine and the 4th state machine, is successively sentenced respectively
The byte number of the data frame, type, the subtype of breaking and receive whether address belongs to ack msg frame, to judge the number
It whether is ack msg frame according to frame；
If the byte number of the data frame, type, subtype and reception address belong to the ack msg packet, the number
Judge the data frame for ack msg frame according to transmitting terminal；
If the byte number of the data frame, type, subtype and any one received in address are not belonging to the ack msg
Packet, then it is ack msg frame that the data sending terminal, which judges the data frame not,.
3. a kind of device for handling data packet characterized by comprising
Receiving unit is located in data receiver, the data packet that transmitting terminal is sent for receiving data, includes in the data packet
Multiple bit strings carry the approximation probability of each bit string processing in the data packet；
Processing unit is located in the data receiver, for the approximation probability according to each bit string processing, and according to shape
The mode of state machine handles the data packet；
First transmission unit is located in the data receiver, for sending data frame to the data sending terminal；
Judging unit is located in the data sending terminal, in the way of state machine, judging whether the data frame is true
It reads and accords with ack msg frame；
Second transmission unit is located in the data sending terminal, for weighing when the data frame is not the ack msg frame
Newly send the data packet；
Wherein, the probability that the approximation probability of each bit string processing is converted between each state machine；
The processing unit includes: selecting module, decoder module, judgment module, roll-back module, loop module；
The selecting module is located in the data receiver, for selecting the presence of maximum transition probability with current state machine
State machine；
The decoder module is located in the data receiver, for there is maximum transition probability with current state machine described
State machine on, decode the data packet, obtain decoded result；
The judgment module is located in the data receiver, is used for according to described decoded as a result, judging selected
Whether the state machine that there is maximum transition probability with current state machine is correct；
The roll-back module is located in the data receiver, for there is maximum turn with current state machine when selected
The state machine for changing probability is incorrect, is rolled back to the current state machine；
The selecting module is located at the data receiver, is also used to select another state machine, another described state machine is
Any one state machine in addition to the state machine that there is maximum transition probability with current state machine；
The decoder module is located in the data receiver, is also used to carry out data decoding on another described state machine.
4. the device of processing data packet according to claim 3, which is characterized in that
The judging unit is located in the data sending terminal, is specifically used for respectively in first state machine, the second state machine, the
Three-state machine and the 4th state machine successively judge the byte number of the data frame, type, subtype and whether receive address
Ack msg frame is belonged to, to judge whether the data frame is ack msg frame；
The judging unit is located in the data sending terminal, is specifically also used to byte number, type, the son when the data frame
When type and reception address belong to the ack msg packet, judge the data frame for ack msg frame；
The judging unit is located in the data sending terminal, is specifically also used to byte number, type, the son when the data frame
Type and any one in address is received when being not belonging to the ack msg packet, judge that the data frame is not ack msg
Frame.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510980285.4A CN105634685B (en) | 2015-12-23 | 2015-12-23 | Handle the method and device of data packet |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510980285.4A CN105634685B (en) | 2015-12-23 | 2015-12-23 | Handle the method and device of data packet |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105634685A CN105634685A (en) | 2016-06-01 |
| CN105634685B true CN105634685B (en) | 2018-12-28 |
Family
ID=56049261
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510980285.4A Active CN105634685B (en) | 2015-12-23 | 2015-12-23 | Handle the method and device of data packet |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105634685B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101174930A (en) * | 2006-11-03 | 2008-05-07 | 华为技术有限公司 | Method and apparatus for implementing automatic retransmission request in relay system |
| CN102025717A (en) * | 2010-09-10 | 2011-04-20 | 香港城市大学深圳研究院 | Method for transmitting multimedia data |
| CN103873209A (en) * | 2014-03-18 | 2014-06-18 | 上海交通大学 | Frame check mechanism for improving wireless communication efficiency |
| WO2014205724A1 (en) * | 2013-06-27 | 2014-12-31 | 华为技术有限公司 | Automatic retransmission processing method, transmitting end device and receiving end device |
-
2015
- 2015-12-23 CN CN201510980285.4A patent/CN105634685B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101174930A (en) * | 2006-11-03 | 2008-05-07 | 华为技术有限公司 | Method and apparatus for implementing automatic retransmission request in relay system |
| CN102025717A (en) * | 2010-09-10 | 2011-04-20 | 香港城市大学深圳研究院 | Method for transmitting multimedia data |
| WO2014205724A1 (en) * | 2013-06-27 | 2014-12-31 | 华为技术有限公司 | Automatic retransmission processing method, transmitting end device and receiving end device |
| CN103873209A (en) * | 2014-03-18 | 2014-06-18 | 上海交通大学 | Frame check mechanism for improving wireless communication efficiency |
Non-Patent Citations (1)
| Title |
|---|
| 无线移动环境的传输控制机制研究;董文宇等;《计算机研究与发展》;20021231;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105634685A (en) | 2016-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI262676B (en) | Method and system for handling out-of-order segments in a wireless system via direct data placement | |
| JP5425892B2 (en) | Transmission error recovery | |
| TWI277313B (en) | A circuit for processing a received communication | |
| KR100677131B1 (en) | Method and system for acknowledging the receipt of a transmitted data stream in a wireless communication system | |
| US7483412B2 (en) | Range extension between two wireless devices | |
| EP2572467B1 (en) | Remote control of transmitter-side rate adaptation | |
| US8332706B2 (en) | Transport layer control device, method for transmitting packet, and method for receiving packet | |
| CN101031110B (en) | Apparatus and method for processing bursts in wireless communication system | |
| US20050152359A1 (en) | Frame aggregation format | |
| JP5405563B2 (en) | Transmission error recovery | |
| US9622147B2 (en) | System and method for performing hybrid automatic repeat request (HARQ) in a WLAN system | |
| CN103765847A (en) | Apparatus and methods for media access control header compression | |
| WO2012119023A2 (en) | Method and apparatus for adaptive traffic management in a resource-constrained network | |
| US20070280273A1 (en) | Method and apparatus to perform handover enhancing throughput | |
| US20150124773A1 (en) | Data transmission method and system, and device, method for acquiring data by terminal, and terminal | |
| EP3910842A1 (en) | Data retransmission method and device, storage medium, and electronic device | |
| CN102047624A (en) | Methods and systems for improving frame decoding performance using known information | |
| KR20210083298A (en) | Data transmission and measurement techniques | |
| WO2020134258A1 (en) | Data retransmission decoding method, apparatus and system, and communication device | |
| US9203441B2 (en) | Partial packet recovery in wireless networks | |
| CN108882310B (en) | Method, device and medium for determining operation state of RTS/CTS mechanism | |
| KR100989837B1 (en) | Two-pronged receive fragment processing in a wireless network | |
| CN105450330A (en) | Uplink transmission method, station, communication system, and management real object | |
| CN105634685B (en) | Handle the method and device of data packet | |
| JP5736612B2 (en) | Quick MAP recovery method in case of error in MoCA |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |