CN101860423A - Method and device for retransmission of protocol packet transmission - Google Patents
Method and device for retransmission of protocol packet transmission Download PDFInfo
- Publication number
- CN101860423A CN101860423A CN201010195870A CN201010195870A CN101860423A CN 101860423 A CN101860423 A CN 101860423A CN 201010195870 A CN201010195870 A CN 201010195870A CN 201010195870 A CN201010195870 A CN 201010195870A CN 101860423 A CN101860423 A CN 101860423A
- Authority
- CN
- China
- Prior art keywords
- acknowledgement frame
- grouping
- transmission
- frame
- send
- 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.)
- Pending
Links
Images
Landscapes
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The embodiment of the invention provides a method and a device for retransmission of protocol packet transmission, which solve the problems of transmission resource waste and throughput reduction of systems caused by retransmission of data frames in a window. The method comprises the following steps of: sending packets in a transmission window; starting first timing; sending a message used for requesting a receiver to send an acknowledgement frame if the acknowledgement frame of the sent packet is not received when the first timing is over, and starting second timing; and determining whether the sent packet is retransmitted according to acknowledgement information carried by the acknowledgement frame if the acknowledgement frame is received before the second timing is over. The technical scheme provided by the embodiment of the invention effectively reduces retransmission cost, improves throughput of networks, reduces possibility of network congestion or paralysis, and reduces end-to-end transmission delay at the same time. The number of retransmitted packets is larger when the transmission window is larger and retransmission frequency is more. The technical scheme provided by the embodiment of the invention has a more obvious technical effect.
Description
Technical field
The present invention relates to wireless communication field, relate in particular to a kind of repeating method and device of protocol packet transmission.
Background technology
That the ZigBee technology has is low in energy consumption, cost is low, network capacity is big, time delay is short, safe and reliable, plurality of advantages such as working frequency range is flexible, the Wireless Personal Network solution of generally being had an optimistic view of at present also is considered as the de facto standard of wireless sensor network by a lot of people.(Application Programming Interfaces API) has carried out standardization to network layer protocol and application programming interfaces in ZigBee alliance.The ZigBee protocol stack architecture is based on the Open Systems Interconnection seven layer model, the network layer and the application layer protocol that comprise IEEE 802.15.4 standard and independently defined by this alliance.Compare with traditional seven layer model, the ZigBee protocol stack does not define transport layer independently, but application layer is placed directly on the network layer, but this does not mean that ZigBee does not need transport layer, but because ZigBee with the functional packet of transport layer be contained in the application support sublayer that application layer comprises (Application Support Sub-layer, APS) in.The transmission mechanism of ZigBee mainly comprises the following aspects: do not have connection 1.; 2. based on the end points addressing; 3. support unreliable transmission and reliable transmission; 4. refusal repeats.Wherein, unreliable transmission refers to transmission course and need not to confirm, and reliable transmission refers to transmission course and needs to confirm.ZigBee 2007 has added again on original transmission mechanism basis and has cut apart recombination function.
ZigBee 2007APS sublayer regulation: if application service data cell (APS service data unit, ASDU) too big and can not be at a medium access control (Medium Access Control, when MAC) transmitting in the Frame, then ask a unicast transmission that affirmation is arranged, and allow this ASDU burst.So-called ASDU burst is meant that ASDU is split into some some eight little hyte streams, and these eight little hyte streams are called as piece (Block), and each piece wherein transmits in different Frames.In order to realize professional transmission according to the order of sequence, receiving-transmitting sides need safeguard that (transmission window that a side safeguards when being in transmit status can abbreviate send window as to a transmission window, the transmission window of safeguarding when the opposing party is in accepting state can abbreviate receive window as), the capacity of maximum transmitted window apscMaxWindowSize is made as 8.
APS generic frame structure, APS extended head Field Definition and the definition of APS expansion frame control field are respectively shown in accompanying drawing 1, accompanying drawing 2 and accompanying drawing 3, divided of ASDU has identical APS Counter Value, the extended head field will be included in the frame structure, wherein, burst son field in first the expansion frame control field is made as 0b01, subsequent block be 0b10.First piece sequence number field is made as this business transmission total block data, and second is made as 0x01, the increasing progressively successively of subsequent block.The principle of the receiving-transmitting sides transceive data of use ZigBee agreement is as follows:
Transmit leg sends the data block in its transmission window successively, whenever sends one, just starts the interframe timer.Behind time-delay apsInterframeDelay (time of setting), then send next piece again, all data blocks have been sent out in window.Data block also can be described as grouping.After all data blocks sent in the transmission window, transmit leg started overtime timer, and time-out time is made as apscAckWaitDuration.If transmit leg is not received acknowledgement frame at the apscAckWaitDuration that sets in the time, promptly overtime timer overflows, and retransmits the data block that all are not identified so, and the count value of retransmission counter retryCounter adds 1 simultaneously.When the count value of retryCounter reaches maximum retransmission apscMaxFrameRetries, think that then this business bust this, return state value are the APSDE-DATA.confirm primitive of NO_ACK.
If transmit leg is received acknowledgement frame at the apscAckWaitDuration that sets in the time, and the value of its address field, APS counter and piece sequence number all is complementary with sending out data block, pause timeout timer then, and counter retryCounter is reset to 0.Transmit leg has sent the status transmission of data block according to the affirmation bit information inspection of acknowledgement frame, if the equal transmission success of all data blocks in the current transmission window, continue to send subsequent data blocks so, sending transmission window simultaneously is that unit increases with apscMaxWindowSize, otherwise, retransmit the data block of losing in the transmission course.If the equal end of transmission of all data blocks of certain business and obtain confirming that the return state value is the APSDE-DATA.confirm primitive of SUCCESS so.
If the recipient receives a grouping, the burst son field in its expansion frame control field is invalid, then refuses this frame; If its address field of the grouping that the recipient receives or APS counter with handling Packet Service do not match, then refuse this frame or with it as another professional individual processing; If the recipient is not having under the situation of Business Processing, receive a grouping, attempt reorganization so.In addition, if the current business of receiving is identical with professional before APS counter and source address, so new business is refused as professional before copy.
If all data blocks in the current transmission window are all received, perhaps receive last data block of current business, the receive direction transmit leg sends acknowledgement frame so.Wherein, the indication of the APS counter field of acknowledgement frame is identified the field value of frame respective field, and the piece sequence number field is indicated the smallest blocks sequence number of current receive window, first of 0 value indication.If first data block of current transmission window is successfully received, first of the acknowledgement bit field is made as 1 so, otherwise is made as 0, and being provided with of subsequent bit is similar, the follow-up grouping of corresponding current receive window.If apsMaxWindowSize is less than 8, remaining bit all is made as 1 so.
If the recipient receives a piece number and is higher than the data block of current receive window that receive window is that unit increases with apscMaxWindowSize so.
If receive window is in that (not to front slide, this business writes off so in the time for apscAckWaitDuration+apscAckWaitDuration * MaxFrameRetries).
In case all data blocks of current business receive that all APS proposes to comprise the APSDE-DATA.indication of shuffling information, this business is considered as finishing.
The transmitted in packets mechanism of above-mentioned existing ZigBee 2007APS sublayer is utilized the acknowledgement frame decision whether to carry out selectivity and is retransmitted, its regulation: if transmit leg (overtime timer overflows) after setting-up time is not received acknowledgement frame, then retransmit all unacknowledged datas in the send window, up to the acknowledgement frame of receiving these data or reach maximum retransmission.The defective of this retransmission mechanism is: acknowledgement frame time-delay in the real network, acknowledgement frame is lost with send window in last frame lose or the like and all can cause transmit leg before overtime timer overflows, not receive acknowledgement frame.No matter be above-mentioned any situation,, retransmit all Frames in the send window, then wasted transfer resource, greatly reduce the throughput of system, also may make network take place congested even paralysis under the serious situation if according to the agreement already existing provisions.
Summary of the invention
The embodiment of the invention provides the repeating method and the device of protocol packet transmission, and Frame retransmits transmission resource waste and the throughput of system reduction that causes in the window to alleviate.
The embodiment of the invention provides a kind of repeating method of protocol packet transmission, comprising: send the grouping in the transmission window; Start first regularly; If when described first timing is overtime, do not receive that to sending the acknowledgement frame of grouping then transmission is used to ask the recipient to send the message of acknowledgement frame, and start second regularly; If receive described acknowledgement frame before described second timing is overtime, then the affirmation information of carrying according to described acknowledgement frame determines whether to retransmit the described grouping that sent.
The embodiment of the invention provides a kind of retransmission arrangement of protocol packet transmission, comprising: sending module is used to send grouping in the transmission window; First time block is used for when described grouping is sent completely, and starts first regularly; Request module is used for if do not receive sending the acknowledgement frame of grouping when described first timing is overtime, then sends to be used to ask the recipient to send the message of acknowledgement frame, and triggers second time block; Second time block is used for according to described triggering, starts second regularly; Retransmit determination module, be used for if receive described acknowledgement frame before described second timing is overtime, then the affirmation information of carrying according to described acknowledgement frame determines whether to retransmit the described grouping that sent.
In embodiments of the present invention, because when in sending transmission window, waiting for recipient's acknowledgement frame after all grouping, if still do not receive acknowledgement frame before overtime timer overflows, then ask the recipient to send the message rather than the interior all groupings of re-transmission transmission window of acknowledgement frame.Therefore, compared with prior art, the technical scheme that the embodiment of the invention provides has reduced retransmission cost effectively, has improved the throughput of network, reduces the possibility of network congestion or paralysis, meanwhile, reduced retransmission delay time end to end, big more at transmission window, number of retransmissions is many more, promptly the packet count of Chong Chuaning is many more, and the technical scheme that the embodiment of the invention provides is also more obvious aspect above-mentioned technique effect.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, the accompanying drawing of required use is done to introduce simply in will describing embodiment below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing as these accompanying drawings.
Fig. 1 is the APS generic frame structure schematic diagram that prior art provides;
Fig. 2 is the APS extended head Field Definition schematic diagram that prior art provides;
Fig. 3 is the APS expansion frame Field Definition schematic diagram that prior art provides;
Fig. 4 is the receiving-transmitting sides transport service schematic diagram of the use ZigBee agreement that provides of the embodiment of the invention;
Fig. 5 is packet retransmissions present schematic diagram during certain dropout of data block in the receiving-transmitting sides transport service process of the use ZigBee agreement that provides of the embodiment of the invention;
Fig. 6 is packet retransmissions present schematic diagram when a plurality of acknowledgement frames are lost in the receiving-transmitting sides transport service process of the use ZigBee agreement that provides of the embodiment of the invention;
Fig. 7 is the repeating method basic procedure schematic diagram of the protocol packet transmission that provides of the embodiment of the invention one;
The request acknowledgement frame structural representation that Fig. 8 embodiment of the invention provides;
The frame type subfield definition schematic diagram of the frame control field of the request acknowledgement frame that Fig. 9 embodiment of the invention provides;
Packet retransmissions present schematic diagram when acknowledgement frame is lost one time in the receiving-transmitting sides transport service process that Figure 10 embodiment of the invention provides;
Grouping repeating method schematic flow sheet when acknowledgement frame is lost one time in the receiving-transmitting sides transport service process that Figure 11 embodiment of the invention provides;
Packet retransmissions present schematic diagram when acknowledgement frame is lost repeatedly in the receiving-transmitting sides transport service process that Figure 12 embodiment of the invention provides;
The analogous diagram that technical scheme of the present invention that Figure 13 embodiment of the invention provides and prior art scheme compare aspect the end-to-end delay when acknowledgement frame is lost one time;
The analogous diagram that technical scheme of the present invention that Figure 14 embodiment of the invention provides and prior art scheme compare aspect the network throughput when acknowledgement frame is lost one time;
The analogous diagram that technical scheme of the present invention that Figure 15 embodiment of the invention provides and prior art scheme compare aspect the end-to-end delay when acknowledgement frame is lost repeatedly;
Figure 16 is the retransmission arrangement basic logical structure schematic diagram of the protocol packet transmission that provides of the embodiment of the invention one;
Figure 17 is the retransmission arrangement basic logical structure schematic diagram of the protocol packet transmission that provides of the embodiment of the invention two;
Figure 18 is the retransmission arrangement basic logical structure schematic diagram of the protocol packet transmission that provides of the embodiment of the invention three.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
See also Fig. 7, the repeating method basic procedure schematic diagram of a kind of protocol packet transmission that the embodiment of the invention one provides mainly comprises step:
S701 sends the grouping in the transmission window.
S702 starts first regularly.
S703 if do not receive to sending the acknowledgement frame of grouping that when first timing is overtime then transmission is used to ask the recipient to send the message of acknowledgement frame, and starts second regularly.
In embodiments of the present invention, can use one or several overtime timers to set the maximum duration of the acknowledgement frame of waiting for a feedback, for example, set first regularly, promptly start first after the grouping in sending transmission window regularly, wait for recipient's feedback acknowledgment frame.The maximum duration of wait acknowledge frame (for example, first regularly) can be adjusted flexibly according to link status transmission in the network.
S704, if receive acknowledgement frame before second timing is overtime, then the affirmation information of carrying according to acknowledgement frame determines whether to retransmit and has sent grouping.
In embodiments of the present invention, second regularly regularly can adopt same timer or different timers with first, and present embodiment does not limit this.
Below grouping is that eight hytes that ZigBee 2007 protocol application support the sublayer service data cell to be divided into are example, and the technical scheme of the embodiment of the invention is described.Need to prove, be example though the embodiment of the invention is a transmitted in packets with ZigBee 2007 agreements, is not limited to the ZigBee network, also is not limited to transmitted in packets.It will be appreciated by those skilled in the art that every network or transmission mechanism that transmits in groups and need confirm data block based on a plurality of data blocks, need not to make again the technical scheme that creative work can adopt the embodiment of the invention to provide.
In order to contrast technical scheme provided by the invention better and to use difference between the technical scheme of existing ZigBee agreement, below be the example explanation with accompanying drawing 4 to accompanying drawing 6.
See also accompanying drawing 4, be to use the embodiment of the receiving-transmitting sides transport service of existing ZigBee agreement.In accompanying drawing 4 examples, the capacity apscMaxWindowSize of current transmission window (send window) is 3, and certain business is divided into 5.The scope of send window is 0～2, means that it is 0～2 data block that transmitting terminal can only send the piece sequence number.Because 0 blocks of data piece is first of this business, so its piece sequence number is the total packet count of this business 5, so that the notice receiving terminal is carried out the reception work of this business.Transmit leg is waited for long for after the time of apsInterframeDelay (time is overflowed in the setting of interframe timer) then, send the piece sequence number again and be 1 data block, then wait for length for after the time of apsInterframeDelay, transmission piece sequence number is 2 data block, last wait acknowledge.After transmit leg receives that the piece sequence number is 0 acknowledgement frame, know this send window data block is confirmed, check acknowledgement bit information then, find that acknowledgement bit information is 0xFF, promptly 11111111, the illustrated block sequence number is 0～2 transmission of data blocks success.Because this business is not finished as yet, also have data block to wait to send out, therefore send window upgrades, scope is 3～4, in like manner as can be known, after piece sequence number 3 and 4 equal transmission success, recipient's APS is to its adjacent high-rise APSDE-DATA.indication primitive that proposes to comprise shuffling information, and the APSDE-DATA.confirm primitive that the APS of transmit leg is SUCCESS to its adjacent high-rise return state value, this business end of transmission.
The schematic diagram of packet retransmissions present during accompanying drawing 5 certain dropout of data block, from accompanying drawing 5 as can be known, the affirmation bit information that transmit leg is received for the first time is not 0xFF, but 0xFD, promptly 11111101.The 2nd data lost block is described, so transmit leg retransmits this data block, up to the affirmation of receiving success.
From accompanying drawing 4 and accompanying drawing 5 as can be known, ZigBee 2007APS sublayer adopts current control, the piece of sliding window to confirm and retransmit based on the selectivity of acknowledgement bit information when carrying out transmitted in packets.But, not the acknowledgement frame that can both receive the other side each time in the reality, as accompanying drawing 6 schematic diagrames of a plurality of acknowledgement frames (ACK) packet retransmissions present when losing.Under the situation that a plurality of acknowledgement frames are lost, according to the regulation of ZigBee 2007, transmit leg need repeatedly retransmit all Frames in the send window, up to reaching number of retransmissions.Suppose that number of retransmissions is 3, so, the situation for current send window capacity apscMaxWindowSize shown in the accompanying drawing 4 is 3 needs to retransmit 9 frames.
And in embodiments of the present invention, transmit leg overflows also do not receive be not to retransmit to send grouping when sending the acknowledgement frame of grouping at overtime timer, sends but generate a message that is used to ask the recipient to send acknowledgement frame.
As one embodiment of the invention, can generate one and communication protocol, for example (Request ForACK RFA) sends the message of acknowledgement frame as the request recipient, the special character of this request acknowledgement frame is for the request acknowledgement frame of acknowledgement frame similar in ZigBee 2007 agreements, it can have identical frame structure with acknowledgement frame, for example, identical field, but it issues the recipient by transmit leg, therefore, the request acknowledgement frame is not an acknowledgement frame.The request acknowledgement frame carries sequence number that needs the grouping that the recipient confirms and the frame type field that is used to identify this request acknowledgement frame type.
Accompanying drawing 8 has provided the request acknowledgement frame structure that generates in the embodiment of the invention, from accompanying drawing as can be known, the request acknowledgement frame only comprises frame head, do not comprise frame payload, occupation of extra resources not so not only, and since similar with the affirmation frame structure of ZigBee 2007 agreements, therefore can be compatible well with ZigBee 2007 agreements.
As embodiments of the invention, can generate the request acknowledgement frame in this way, that is, the frame type son field of the frame control field of APS acknowledgement frame be kept no 2 bits " 11 " be defined as " request is confirmed " type, the value of other fields remains unchanged, as shown in Figure 9.
Time request is confirmed because the request acknowledgement frame is used for transmitted in packets, so the value that there are son field in the affirmation request son field of its frame control field (also being the frame control field of acknowledgement frame) and extended head all should be made as effectively.The value of address field and APS counter field is provided with the other types frame, and extended head is consistent with the frame that will confirm, and acknowledgement bit information is empty.
Below with transmission window size shown in the accompanying drawing 10 be 3, the total packet count of transport service is 5, in the transmission course ACK to lose be example once, technical solution of the present invention is described, flow chart comprises step as shown in Figure 11:
S111, transmit leg initialization transmission window is determined the packet count that can transmit in this transmission window, begin to send grouping afterwards and start interframe timer (overtime timer);
S112, wait at every turn that the interframe timer sets overflow time apsInterframeDelay after promptly send a grouping, last grouping and start overtime timer in sending transmission window;
S113 if still do not receive when overtime timer overflows sending the acknowledgement frame of grouping, then generates one and asks to be sent to the recipient behind the acknowledgement frame, and meanwhile, the overtime timer after will overflowing resets and starts it once more;
S114 if receive acknowledgement frame before the overtime timer that starts once more overflows, then for fear of receiving the wrong acknowledgement frame or the acknowledgement frame of repetition, can judge whether this acknowledgement frame is effective acknowledgement frame.
In embodiments of the present invention, can judge in the following manner whether the acknowledgement frame of receiving is effective acknowledgement frame: whether the address field of at first checking acknowledgement frame is correct, if it is correct, check further then whether the APS counter field mates, if coupling judges that then this acknowledgement frame is effective acknowledgement frame;
After the acknowledgement frame of determining to receive was effective acknowledgement frame, the indication of the affirmation information of carrying according to acknowledgement frame retransmitted to have sent and is not received the upright grouping that really receives in the grouping, comprising:
Judge affirmation information that acknowledgement frame carries whether conform to (S115) with " grouping all reaches the recipient " information;
For example, if receiving-transmitting sides agreement confirmation shows " grouping all reaches the recipient " entirely for bit " 1 ", then transmit leg only need check whether the affirmation information that acknowledgement frame carries all is bit " 1 ";
If checking the affirmation information that acknowledgement frame carries does not conform to " grouping all reaches the recipient " information, for example, the affirmation message part that acknowledgement frame carries is bit " 1 ", part is bit " 0 ", then retransmit no show recipient's grouping, promptly retransmit the grouping corresponding and start overtime timer (S116) with bit " 0 ".
S117, if before the overtime timer that starts once more overflows, still do not receive acknowledgement frame, repeat requests acknowledgement frame then.
Consider under the real network environment, really there is the situation that causes the acknowledgement frame time-delay to send for a certain reason once in a while, the extra duty that causes to network for fear of frequent repeat requests acknowledgement frame at short notice, can be after every re-transmission be once asked acknowledgement frame, with the timing aspACKWaitDuration proper extension of overtime timer.
The schematic diagram of packet retransmissions present when accompanying drawing 12 has provided that the transmission window size is 3, transport service total packet count is 5, ACK loses for many times in the transmission course.In accompanying drawing 11, whenever overflow once and do not receive when sending the acknowledgement frame of grouping at overtime timer, send after then generating a request acknowledgement frame (RFA), reach maximum or before the overtime timer that starts once more overflows, receive acknowledgement frame up to the number of retransmissions of asking acknowledgement frame.
With embodiment shown in the accompanying drawing 6 and the contrast of accompanying drawing 12 illustrated embodiment technical schemes, suppose to have 3 times and before overtime timer overflows, do not receive acknowledgement frame, then the embodiment shown in the accompanying drawing 6 has retransmitted 9 frame data frames (9 groupings) in whole retransmission processes, the used time is (2 * apsInterframeDelay+3 * apscAckWaitDuration), and accompanying drawing 11 illustrated embodiment technical schemes have only been transmitted 3 request acknowledgement frames in whole retransmission processes, and the used time is 3 * apscAckWaitDuration.This shows that technical solution of the present invention has reduced retransmission cost effectively, reduced retransmission delay time end to end simultaneously.
Obviously, if transmission window is big more, number of retransmissions is many more, and promptly the packet count of Chong Chuaning is many more, and technical solution of the present invention is also more obvious with respect to the advantage of the scheme of prior art so.
For the recipient, be ordinary packet as if what receive, then handling process and prior art are similar, and do not do herein and give unnecessary details, be the request acknowledgement frame as if what receive, judge that then transmit leg has sent all groupings in the send window, but do not receive acknowledgement frame.At this moment, the recipient should send acknowledgement frame to transmit leg immediately.If do not send acknowledgement frame before the recipient, last frame or several at last LOF in the send window are described, then should in acknowledgement frame, provide the indication (for example, the corresponding bits in the acknowledgement bit information being made as 0) of not receiving corresponding data frame (grouping), send acknowledgement frame then; If sent acknowledgement frame before the recipient, illustrate that acknowledgement frame delays time or lose, then should retransmit an acknowledgement frame.
Considering transmit leg when sending grouping, might be that last packet loss causes transmit leg can not receive acknowledgement frame before overtime timer overflows in the transmission window.In this case, also can not adopt the mode that sends request acknowledgement frame (RAF frame), promptly, as one embodiment of the invention, can replace the special data frame with last grouping in the transmission window, when overflowing, also do not receive overtime timer when sending the acknowledgement frame of grouping last grouping in the recipient retransmits transmission window.Because in the common communication protocol, the information of one " request feedback acknowledgment frame " is all carried in last grouping in the transmission window, when last grouping arrives the recipient in the transmission window, the recipient is the feedback acknowledgment frame immediately, can avoid retransmitting all groupings in the transmission window equally, thereby reduce retransmission cost, improve network throughput.
Effective in order to verify embodiment of the invention technical scheme, carry out emulation with OPNET14.0, the technical scheme that observing the embodiment of the invention provides can reduce the end-to-end delay of transport service, improves the throughput of network.Suppose that simulating area is the campus network of 100m * 100m, simulation object is two single-hop transmission between the node, medium access control (Media Access Control, MAC) agreement adopts IEEE802.11, Routing Protocol is DSR (Dynamic Source Route, DSR) agreement, host-host protocol is the ZigBee 2007APS transmission mechanism of simulation and method for reliable transmission (the Request ForACK Reliable Transmission Protocol that confirms based on request, RARTP), application is configured to video conference, and some other important simulation parameter and value such as table 1 show.
| Simulation parameter | Value |
| Frame period (apsInterframeDelay) | ??0.001s |
| Time-out time (apscAckWaitDuration) | ??1.5s |
| Maximum retransmission (apscMaxFrameRetries) | ??3 |
| Maximum transmitted window (apscMaxWindowSize) | ??8 |
| Use payload package (ASDU) | ??32000，64000，96000，??128000 |
| Maximum transmitted load (APSDU) | ??16000 |
Table 1 (simulation parameter and value)
Emulation is analyzed the situation of two kinds of embodiment of the present invention aspect end-to-end delay and network throughput by lateral comparison and longitudinal comparison.In the simulation process, at first setting the transmission window size is 4, compares the situation of two kinds of methods aspect end-to-end delay and throughput, simulation curve such as accompanying drawing 13 and accompanying drawing 14.Set different transmission window sizes, simulation scenarios similar (lateral comparison).Extreme case (be ACK lose for many times cause repeatedly retransmitting) shown in 6 and shown in the accompanying drawing 12 is with reference to the accompanying drawings selected different transmission window sizes then, two kinds of methods situation (longitudinal comparison) aspect average end-to-end delay relatively, as shown in Figure 15.
Accompanying drawing 13 method that to be transmission windows provide for 4 o'clock embodiment of the invention is in the comparable situation of end-to-end delay.Herein, the definition end-to-end delay is for successfully sending all grouping required times in the transmission window, promptly be grouped into and receive the time of full confirmation, wherein comprised the re-transmission time for the acknowledgement frame of all receiving (acknowledgement bit is 1 entirely) from sending in the transmission window first.By accompanying drawing 13 as can be known, compare, use the RARTP algorithm can reduce the end-to-end delay of network with using ZigBee transmitted in packets mechanism.And as time goes by, number of retransmissions constantly increases, and the trend that end-to-end delay reduces is also more obvious, up to reaching maximum retransmission.This is because RARTP has reduced retransmission cost effectively, has reduced the re-transmission time, thereby has reduced the end-to-end delay of network.
Accompanying drawing 14 method that to be transmission windows provide for 4 o'clock embodiment of the invention is in the comparable situation of throughput.Here we are the unit traffic carrying capacity with the transmission window size, and the definition throughput is the traffic carrying capacity that success is transmitted in the per second, does not comprise the traffic carrying capacity of re-transmission.By accompanying drawing 14 as can be known, compare, use the RARTP algorithm can improve the throughput of network to a certain extent with ZigBee transmitted in packets mechanism.
Accompanying drawing 15 is with reference to the accompanying drawings 6 and accompanying drawing 12 described extreme cases, relatively the average end-to-end delay situation of the method that provides of the embodiment of the invention.By accompanying drawing 15 as can be known, compare, use the RARTP algorithm can reduce the average end-to-end delay of network effectively with the repeating method of ZigBee transmitted in packets.And along with the increase of transmission window, this advantage just shows obviously more.
See also Figure 16, the retransmission arrangement basic logical structure schematic diagram of the protocol packet transmission that the embodiment of the invention one provides.For convenience of explanation, only show the part relevant with the embodiment of the invention.The functional module that this device comprises can be the module that software module, hardware module or software and hardware combine, comprises sending module 161, first time block 162, request module 163, second time block 164, retransmits determination module 165, wherein:
Sending module 161 is used to send grouping in the transmission window;
In the present embodiment, grouping can be that ZigBee 2007 protocol application are supported eight hytes that the sublayer service data cell is divided into.
First time block 162 when being used for dividing into groups to be sent completely, starts first regularly in transmission window;
As one embodiment of the invention, can generate one and communication protocol, for example the request acknowledgement frame of acknowledgement frame similar sends the message of acknowledgement frame as the request recipient in ZigBee 2007 agreements, the special character of this request acknowledgement frame is that it can have identical frame structure with acknowledgement frame, for example, identical field, but it issues the recipient by transmit leg, and therefore, the request acknowledgement frame is not an acknowledgement frame.The request acknowledgement frame carries sequence number that needs the grouping that the recipient confirms and the frame type field that is used to identify this request acknowledgement frame type.
The request acknowledgement frame only comprises frame head, does not comprise frame payload, occupation of extra resources not so not only, and also since similar with the affirmation frame structure of ZigBee 2007 agreements, therefore can be with compatible well with ZigBee 2007 agreements.
As embodiments of the invention, can generate the request acknowledgement frame in this way, that is, the frame type son field of the frame control field of APS acknowledgement frame be kept no 2 bits " 11 " be defined as " request is confirmed " type, the value of other fields remains unchanged, as shown in Figure 9.
Time request is confirmed because the request acknowledgement frame is used for transmitted in packets, so the value that there are son field in the affirmation request son field of its frame control field (also being the frame control field of acknowledgement frame) and extended head all should be made as effectively.The value of address field and APS counter field is provided with the other types frame, and extended head is consistent with the frame that will confirm, and acknowledgement bit information is empty.
As another embodiment of the present invention, can replace the request acknowledgement frame with last grouping in the transmission window.When overflowing, also do not receive overtime timer when sending the acknowledgement frame of grouping, last grouping in the recipient retransmits transmission window, when this grouping arrives the recipient, the recipient is the feedback acknowledgment frame immediately, can avoid retransmitting all groupings in the transmission window equally, thereby reduce retransmission cost, improve network throughput.
The re-transmission determination module 165 of Figure 16 example may further include to be judged submodule 171 and retransmits submodule 172, the retransmission arrangement basic logical structure schematic diagram of the protocol packet transmission that provides of the embodiment of the invention two as shown in figure 17, wherein:
In the present embodiment, after judgement submodule 171 determined that the acknowledgement frame of receiving is effective acknowledgement frame, re-transmission submodule 172 judged whether the affirmation information that acknowledgement frame carries conforms to " grouping all reaches the recipient " information.For example, if receiving-transmitting sides agreement confirmation shows " grouping all reaches the recipient " entirely for bit " 1 ", then retransmit 172 of submodules and need to check whether the affirmation information that acknowledgement frame carries all is bit " 1 "; If checking the affirmation information that acknowledgement frame carries does not conform to " grouping all reaches the recipient " information, for example, the affirmation message part that acknowledgement frame carries is bit " 1 ", part is bit " 0 ", then retransmit submodule 172 re-transmission no show recipients' grouping, promptly retransmit the grouping corresponding and also start overtime timer with bit " 0 ".
The request module 163 of Figure 16 or 17 examples may further include request retransmission unit 181, as shown in figure 18 the retransmission arrangement basic logical structure schematic diagram of the protocol packet transmission that provides of the embodiment of the invention three.Request retransmission unit 181 is used for if do not receive acknowledgement frame when second timing is overtime, retransmits to be used to ask the recipient to send the message of acknowledgement frame, and starts second regularly.
Need to prove, contents such as the information interaction between each module/unit of the said equipment, implementation, since with the inventive method embodiment based on same design, its technique effect that brings is identical with the inventive method embodiment, particular content can repeat no more referring to the narration among the inventive method embodiment herein.
One of ordinary skill in the art will appreciate that all or part of step in the whole bag of tricks of the foregoing description is to instruct relevant hardware to finish by program, this program can be stored in the computer-readable recording medium, storage medium can comprise: read-only memory (ROM, Read Only Memory), random access memory (RAM, Random Access Memory), disk or CD etc.
More than the repeating method and the device of a kind of protocol packet transmission that the embodiment of the invention is provided be described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.Those skilled in the art can understand, and described each embodiment can interosculate under situation about not clashing and form new embodiment.
Claims (10)
1. the repeating method of a transmitted in packets is characterized in that, comprising:
Send the grouping in the transmission window;
Start first regularly;
If when described first timing is overtime, do not receive that to sending the acknowledgement frame of grouping then transmission is used to ask the recipient to send the message of acknowledgement frame, and start second regularly;
If receive described acknowledgement frame before described second timing is overtime, then the affirmation information of carrying according to described acknowledgement frame determines whether to retransmit the described grouping that sent.
2. the method for claim 1 is characterized in that, also comprises:
If do not receive described acknowledgement frame when regularly overtime, then retransmit and describedly be used to ask the recipient to send the message of acknowledgement frame, and start described second regularly described second.
3. method as claimed in claim 2 is characterized in that, if repeatedly retransmit described message and the number of retransmissions that is used to ask the recipient to send acknowledgement frame and reach a threshold value, then stops to continue to retransmit and describedly is used to ask the recipient to send the message of acknowledgement frame.
4. as each described method in the claim 1 to 3, it is characterized in that the described message that is used for asking the recipient to send acknowledgement frame is a request acknowledgement frame or has describedly sent last grouping that sends of grouping.
5. method as claimed in claim 4 is characterized in that, the described request acknowledgement frame carries the sequence number of the grouping that needs described recipient's affirmation and is used to identify the frame type field of this request acknowledgement frame type.
6. as each described method in the claim 1 to 3, it is characterized in that described affirmation information of carrying according to described acknowledgement frame determines whether to retransmit described the transmission and divides into groups to comprise:
The indication of the affirmation information of carrying according to acknowledgement frame retransmits described the transmission and is not received the upright grouping that really receives in the grouping.
7. method as claimed in claim 6 is characterized in that, describedly judges whether described acknowledgement frame is that effective acknowledgement frame comprises:
Whether the address field of checking described acknowledgement frame is correct;
If correct, check further then whether the application support sublayer counter field of described acknowledgement frame mates, if coupling judges that then described acknowledgement frame is effective acknowledgement frame.
8. the retransmission arrangement of a protocol packet transmission is characterized in that, comprising:
Sending module is used to send grouping in the transmission window;
First time block is used for when described grouping is sent completely, and starts first regularly;
Request module is used for if do not receive sending the acknowledgement frame of grouping when described first timing is overtime, then sends to be used to ask the recipient to send the message of acknowledgement frame, and triggers second time block;
Second time block is used for according to described triggering, starts second regularly;
Retransmit determination module, be used for if receive described acknowledgement frame before described second timing is overtime, then the affirmation information of carrying according to described acknowledgement frame determines whether to retransmit the described grouping that sent.
9. device as claimed in claim 8 is characterized in that, described re-transmission determination module comprises:
Judge submodule, be used to judge whether described acknowledgement frame is effective acknowledgement frame;
Retransmit submodule, be used for if described acknowledgement frame is effectively, the indication of the affirmation information of carrying according to acknowledgement frame retransmits described the transmission and is not received the upright really grouping of reception in the grouping.
10. install as claimed in claim 8 or 9, it is characterized in that the described request module also comprises: the request retransmission unit is used for if do not receive described acknowledgement frame when described second timing is overtime, retransmit and describedly be used to ask the recipient to send the message of acknowledgement frame, and start described second regularly.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010195870A CN101860423A (en) | 2010-06-07 | 2010-06-07 | Method and device for retransmission of protocol packet transmission |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010195870A CN101860423A (en) | 2010-06-07 | 2010-06-07 | Method and device for retransmission of protocol packet transmission |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101860423A true CN101860423A (en) | 2010-10-13 |
Family
ID=42946098
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010195870A Pending CN101860423A (en) | 2010-06-07 | 2010-06-07 | Method and device for retransmission of protocol packet transmission |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101860423A (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103763073A (en) * | 2014-01-09 | 2014-04-30 | 深圳市迪威视讯股份有限公司 | Method for retransmission of lost data packet and terminal |
| CN105765893A (en) * | 2013-11-27 | 2016-07-13 | 高通股份有限公司 | System and method for multicast communications in wireless networks |
| CN106256102A (en) * | 2014-03-21 | 2016-12-21 | 诺基亚通信公司 | The HARQ of TDM mode optimizes |
| CN106688218A (en) * | 2014-04-15 | 2017-05-17 | 飞利浦灯具控股公司 | Method and apparatus for controlling handshake in a packet transmission network |
| CN108476579A (en) * | 2016-01-11 | 2018-08-31 | 飞利浦照明控股有限公司 | Method for operating communication device and communication device |
| CN108965441A (en) * | 2018-07-23 | 2018-12-07 | 济南大学 | A kind of real-time radio data collection shows storage system, collecting board and receiver board |
| CN110677221A (en) * | 2018-07-02 | 2020-01-10 | 华为技术有限公司 | Retransmission control method, communication interface and electronic equipment |
| CN111193577A (en) * | 2018-11-15 | 2020-05-22 | 迈络思科技有限公司 | Network system communication method and communication device using transmission timeout |
| CN112532728A (en) * | 2020-11-30 | 2021-03-19 | 中国航空工业集团公司西安航空计算技术研究所 | Deterministic airborne high-performance file transmission method and system |
| CN115395988A (en) * | 2021-05-25 | 2022-11-25 | 瑞昱半导体股份有限公司 | Bluetooth communication device and data transmission method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000052868A2 (en) * | 1999-03-03 | 2000-09-08 | Nokia Corporation | A method and a device for re-transmitting data transfer packets |
| CN1849772A (en) * | 2003-08-08 | 2006-10-18 | 英特尔公司 | Sdma communications with non-immediate block acknowledgment |
| CN101124762A (en) * | 2004-07-30 | 2008-02-13 | 诺基亚公司 | System and method for variable length acknowledgements in a shared resource network |
| CN101568147A (en) * | 2009-05-15 | 2009-10-28 | 刘建 | Method and device of overtime processing of wireless local area network authentication infrastructure |
| CN101667897A (en) * | 2008-09-01 | 2010-03-10 | 华为技术有限公司 | Method, device and system for implementing retransmission on physical layer |
-
2010
- 2010-06-07 CN CN201010195870A patent/CN101860423A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000052868A2 (en) * | 1999-03-03 | 2000-09-08 | Nokia Corporation | A method and a device for re-transmitting data transfer packets |
| CN1342355A (en) * | 1999-03-03 | 2002-03-27 | 诺基亚有限公司 | Method and device for re-transmitting data transfer poakets |
| CN1849772A (en) * | 2003-08-08 | 2006-10-18 | 英特尔公司 | Sdma communications with non-immediate block acknowledgment |
| CN101124762A (en) * | 2004-07-30 | 2008-02-13 | 诺基亚公司 | System and method for variable length acknowledgements in a shared resource network |
| CN101667897A (en) * | 2008-09-01 | 2010-03-10 | 华为技术有限公司 | Method, device and system for implementing retransmission on physical layer |
| CN101568147A (en) * | 2009-05-15 | 2009-10-28 | 刘建 | Method and device of overtime processing of wireless local area network authentication infrastructure |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105765893A (en) * | 2013-11-27 | 2016-07-13 | 高通股份有限公司 | System and method for multicast communications in wireless networks |
| CN103763073A (en) * | 2014-01-09 | 2014-04-30 | 深圳市迪威视讯股份有限公司 | Method for retransmission of lost data packet and terminal |
| CN106256102B (en) * | 2014-03-21 | 2020-03-03 | 诺基亚技术有限公司 | Apparatus, method, and storage medium for communication |
| CN106256102A (en) * | 2014-03-21 | 2016-12-21 | 诺基亚通信公司 | The HARQ of TDM mode optimizes |
| CN106688218A (en) * | 2014-04-15 | 2017-05-17 | 飞利浦灯具控股公司 | Method and apparatus for controlling handshake in a packet transmission network |
| CN106688218B (en) * | 2014-04-15 | 2020-07-28 | 飞利浦灯具控股公司 | Method and apparatus for controlling handshaking in a packet transport network |
| CN108476579B (en) * | 2016-01-11 | 2020-07-10 | 飞利浦照明控股有限公司 | Method for operating a communication device and communication device |
| CN108476579A (en) * | 2016-01-11 | 2018-08-31 | 飞利浦照明控股有限公司 | Method for operating communication device and communication device |
| CN110677221A (en) * | 2018-07-02 | 2020-01-10 | 华为技术有限公司 | Retransmission control method, communication interface and electronic equipment |
| US11671210B2 (en) | 2018-07-02 | 2023-06-06 | Huawei Technologies Co., Ltd. | Retransmission control method, communications interface, and electronic device |
| CN108965441A (en) * | 2018-07-23 | 2018-12-07 | 济南大学 | A kind of real-time radio data collection shows storage system, collecting board and receiver board |
| CN111193577A (en) * | 2018-11-15 | 2020-05-22 | 迈络思科技有限公司 | Network system communication method and communication device using transmission timeout |
| CN112532728A (en) * | 2020-11-30 | 2021-03-19 | 中国航空工业集团公司西安航空计算技术研究所 | Deterministic airborne high-performance file transmission method and system |
| CN115395988A (en) * | 2021-05-25 | 2022-11-25 | 瑞昱半导体股份有限公司 | Bluetooth communication device and data transmission method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101860423A (en) | Method and device for retransmission of protocol packet transmission | |
| US9397791B2 (en) | Transmitting data in a mobile communication system | |
| US8428086B2 (en) | Transmitting data in a mobile communication system | |
| CN101366207B (en) | Allocating radio resources in mobile communications system | |
| US7813324B1 (en) | Scalable mobile adaptive reliable ToS based automatic retransmit request | |
| CN103119881A (en) | Block acknowledgement with retransmission policy differentiation | |
| CN101444033A (en) | Bi-directional RLC non-persistent mode for low delay services | |
| MX2010014058A (en) | Method and apparatus for acknowledgement and retransmission of multicast data in wireless local area networks. | |
| CN104486051A (en) | Data retransmission method and device | |
| KR20090055550A (en) | Communications equipment | |
| RU2010126339A (en) | METHOD AND SYSTEM FOR DATA TRANSFER IN A DATA TRANSFER NETWORK | |
| JP2009534916A (en) | Method and apparatus for improved data communication in a cellular access system | |
| CN110191053B (en) | Wireless ad hoc network multipath routing method based on cognitive learning | |
| EP2974107A1 (en) | Method and apparatus to use more transmission opportunities in a distributed network topology with limited harq processes | |
| CN102315923A (en) | Radio link control method of 3G (The 3rd Generation) satellite communication system | |
| US11677669B2 (en) | Communication device, relay device, and communication system for controlling generation of a TCP acknowledgement (ACK) | |
| CN103179613A (en) | Packet aggregation method for factory automation oriented TDMA (Time Division Multiple Access) wireless network | |
| CN116963175A (en) | Data transmission method, device and system | |
| US11502986B2 (en) | Reducing transmission delay of transmitting data in Wi-Fi | |
| KR100568232B1 (en) | Network device and method for efficient data transmission/reception using transport layer in mobile ad-hoc network | |
| WO2008012789A1 (en) | Method for reduced latency wireless communication having reduced latency and increased range and handoff performance between different transmitting stations | |
| KR20090116614A (en) | Apparatus and method for processiing radio link control data in mobile telecommunication system | |
| US11546100B2 (en) | Operation of automatic repeat request | |
| CN104219777A (en) | Channel access method for broadband high-speed radio station | |
| KR101626116B1 (en) | Wireless communication apparatus and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20101013 |