Embodiment
The embodiment of the invention provides a kind of new network error control and congestion control system and method, can effectively solve the network for example error control and the congested control problem of wireless internet network.
The present invention is described in detail below in conjunction with drawings and the specific embodiments.
Be understandable that the embodiment of the invention not only goes for but is not limited to have the network of the link connection performance of interruption, such as wireless internet network.Be that example is not introduced the present invention is construed as limiting below with the wireless internet network.
Fig. 1 has the wireless Internet schematic diagram that is interrupted connection performance.Whole communication network is made up of notebook computer, base station, airborne communication platform (such as aircraft, dirigible etc.), communication satellite and palmtop PC (PDA, Personal Digital Assistant).Can set up continuous Radio Link between notebook computer and the base station, also can there be continuous Radio Link between communication satellite and the PDA, but while coverage base station and communication satellite situation at one time may appear in the radio signal of airborne communication platform, therefore, between base station and the airborne communication platform, just may there be the interruption Radio Link between airborne communication platform and the communication satellite.Certainly, when airborne communication platform and base station near the time, also can have continuous Radio Link between the two; When the airborne communication platform is in the visual range of satellite, also can there be continuous Radio Link between the two.The discontinuity of Radio Link is may not have path end to end between the communicating pair to the direct influence of communication, as shown in Figure 1, because the Radio Link between base station and the airborne communication platform, between airborne communication platform and the communication satellite is interrupted, so, just can not set up a continuous link end to end between notebook computer and the PDA.
Understand for convenience and be interrupted link and continuous link, can this notion be as an example with " contact (CT:Contact) ".So-called contact can be chance that can direct communication between two nodes in the network.Once contact between two nodes can be described with a five-tuple, i.e. CT=(S, R, T
s, T
e, C), wherein S represents the source end of link, and the destination of R statement link, Ts, Te are represented time started and concluding time of contacting respectively, and C is illustrated in the once contact, and S is to the average data transmission rate of R.If all can realize direct communication between this two node at any time, or the connection that is no more than the data session agreement break time is interrupted the maximum allowed time (being generally 2 minutes), just there is Continuous Contact between these two nodes, or claims that the communication link between these two nodes is continuous; Otherwise we claim that the communication link between two nodes is be interrupted discontinuous in other words conj.or perhaps.Further, we can be interrupted the connection wireless internet network with existing the wireless internet network that is interrupted Radio Link to be called.Certainly abovely the present invention is not constituted qualification for example, the scope that other similar explanations of those of ordinary skills also belong to the present invention to be protected for what be interrupted link and continuous link.
Understand various embodiments of the present invention for convenience, provide following illustration for single-hop control, multi-hop control and end-to-end control.Single-hop (Single-hop) control: refer to that the controlled function in the network directly finished by communicating pair, and the communicating pair direct communication, do not need the forwarding of intermediate node.Multi-hop (Multi-hop) control: refer to that the controlled function in the network need participate in just finishing by intermediate node.End-to-end (End-to-End) control: refer in the network controlled function by source node and (or) destination node finishes jointly or separately, do not need a kind of control mode of the participation of intermediate node.
Embodiment one has described a kind of error-control method.
Come error-control method in the illustrated embodiments one below in conjunction with Fig. 2.
Square frame 201 is the processing of detection messages mistake.Present embodiment can adopt technology such as cyclic redundancy check (CRC) or message segment retransmission timer be overtime to come the detection messages mistake.
Square frame 202 processing for judging that communication link is whether continuous.
According to the whether continuous result of communication link, adopt different error control methods, such as, if link is continuous, can adopt the error control of error control end to end or hop-by-hop; If link is discontinuous, can adopt the multi-hop error control, perhaps also can adopt the error control of hop-by-hop.
Preferred scheme is for further to carry out meticulousr error control according to the communication link error rate.
Square frame 203 and square frame 204 are for to judge whether the error rate is lower than the processing of threshold value.
If square frame 205 is continuous for link, and, then adopt error control method end to end if the error rate is lower than threshold value.
For no matter link is continuously or discontinuous to square frame 206, if the error rate is not less than threshold value, then adopts the error control method of hop-by-hop.
If square frame 207 is discontinuous for link, and, then adopt the error control method of multi-hop if the error rate is lower than threshold value.
It will be appreciated by those skilled in the art that Fig. 2 is the schematic diagram of a preferred embodiment, the processing links among Fig. 2 might not be that enforcement the present invention is necessary.And the Rule of judgment in square frame 203 and the square frame 204 can be not limited to Fig. 2 for example, change " judge that the error rate whether be lower than or equal threshold value " into such as condition, other treatment step corresponding modify, similar variation all is to belong to protection range of the present invention.
Come the error control method of illustration hop-by-hop and multi-hop below in conjunction with Fig. 3 and Fig. 4.
In Fig. 3, node 1 and node 6 constitute communicating pair, and node 1 is a source node, and node 6 is destination nodes.Wherein the link between node 1 and node 2, node 2 and node 3, node 4 and node 5, node 5 and the node 6 is the lower and continuous Radio Link of the error rate, and the link of node 3 and node 4 is the higher Radio Links of the error rate.
Error control method is as follows under situation shown in Figure 3: when node 4 detects mistake, then node 4 sends a negative affirmation to node 3, and node 3 receives that this negates after determining, just to node 4 re-transmission error messages, reaches error checking purposes.Under the high situation of link error rates, adopt the error control strategy of hop-by-hop, can avoid carrying out unnecessary retransmission, thereby save air-link resources, reduce the time that mistake is recovered with retransmission limit at the mistake link at other links.
Further, we are in conjunction with the error control method of Fig. 4 explanation when having the Radio Link that is interrupted.In Fig. 4, node 1 and node 6 constitute communicating pair, and node 1 is a source node, and node 6 is destination nodes.Wherein the link between node 1 and node 2, node 2 and node 3, node 4 and node 5, node 5 and the node 6 is the lower and continuous Radio Link of the error rate, and the link of node 3 and node 4 is interrupted.
Error control method is as follows under situation shown in Figure 4: when node 3 detects mistake, then node 3 sends a negative affirmation to source node, receives after this Negative Acknowledgement, and source node just to node 3 re-transmission error messages, reaches error checking purposes.The reason that adopts above-mentioned multi-hop error control mechanism is when the link between node 3 and the node 4 is interrupted, the affirmation end to end (ACK) of being beamed back by node 6 is return node 1 in time, by above-mentioned multi-hop error control mechanism, can in time recover, and in time the packet that retransmits be forwarded continuous time at link by node 3 to mistake.Certainly, node 3 also can adopt the error control mechanism of hop-by-hop, perhaps also can further judge that according to the node 3 and the error rate situation of node 4 error control mechanism that adopts hop-by-hop still adopts the error control mechanism of multi-hop.
Embodiment one can carry out different error control by the continuous or discrete characteristic of link, and further can the junction link characteristic carry out different error control with error ratio characteristic, can be with retransmission limit at the mistake link, avoid carrying out unnecessary retransmission at other links, thereby the saving air-link resources reduces the time that mistake is recovered; Perhaps can in time recover, as early as possible data retransmission mistake.
Embodiment two has described a kind of congestion control method.
Come congestion control method in the illustrated embodiments one below in conjunction with Fig. 5.
Square frame 501 is for detecting the congested processing of communication link.
Square frame 502 processing for judging that communication link is whether continuous.
According to the whether continuous result of communication link, adopt different jamming control methods, such as, when link is continuous, can adopt the congested control of congested end to end control or hop-by-hop; When link is discontinuous, can adopt the congested control of multi-hop, perhaps also can adopt the congested control of hop-by-hop.
Preferred scheme is for further to carry out meticulousr congested control according to the situation of link bandwidth variable quantity in the unit interval.
Square frame 503 and square frame 504 is for judging whether link bandwidth variable quantity in the unit interval is higher than the processing of threshold value.
If square frame 505 is continuous for link, and, then adopt error control method end to end if the link bandwidth variable quantity is not higher than threshold value in the unit interval.
For no matter link is continuously or discontinuous to square frame 506, if if the link bandwidth variable quantity is higher than threshold value in the unit interval, then adopt the error control method of hop-by-hop.
If square frame 507 is discontinuous for link, and, then adopt the error control method of multi-hop if the link bandwidth variable quantity is not higher than threshold value in the unit interval.
It will be appreciated by those skilled in the art that Fig. 5 is the schematic diagram of a preferred embodiment, the processing links among Fig. 5 might not be that enforcement the present invention is necessary.And the Rule of judgment in square frame 503 and the square frame 504 can be not limited to giving an example of Fig. 5; change " judge in the unit interval link bandwidth variable quantity whether be higher than or equal threshold value " into such as condition; other treatment step corresponding modify, similarly variation all is to belong to protection range of the present invention.
The present embodiment congestion detection method can detect by the following method:
If can sketching, this detection method is the average occupancy of formation average occupancy thresholding greater than formation, if perhaps the average service time of MAC layer data grouping is greater than the average service time thresholding of MAC layer data grouping, perhaps the average collision probability of MAC layer grouping is greater than the average collision probability thresholding of MAC layer grouping, then link takes place congestedly, otherwise that link does not take place is congested.The Rule of judgment of certain above-mentioned detection method also can change; can change " if the average occupancy of formation is greater than or equal to the average occupancy thresholding of formation " into such as " if the average occupancy of formation is greater than average occupancy thresholding of formation ", similarly variation all belongs to protection scope of the present invention.
In said method, S is the average occupancy of formation, S
ThBe the average occupancy thresholding of formation, the method for calculating S is as follows: by formula S
New=aS
Old+ (1-a) S
TempCalculate S, S
NewBe the average occupancy of formation to be calculated, S
OldBe the average occupancy of the formation that had before calculated, the average occupancy of once calculating before " before " can refer to herein of formation also can refer to previous any average occupancy of once calculating of formation, S
TempFor the instantaneous occupancy of formation, every regular hour t, the occupancy of formation is added up, and give S the statistical value assignment
Temp, α is the smoothing factor of queue occupancy
In said method, T is the average service time of MAC layer data grouping, promptly receives packet to average time that this packet is successfully sent from the MAC layer.T
ThBe the thresholding of the average service time of MAC layer data grouping, the method for calculating T is as follows: by formula T
New=β T
Old+ (1-β) T
TempCalculate T, wherein, T
NewBe the average service time of MAC layer data grouping to be calculated, T
OldBe the average service time that the MAC layer data that had before calculated is divided into groups, the average service time of the MAC layer data of once calculating before " before " can refer to herein grouping also can refer to the average service time that previous any MAC layer data of once calculating is divided into groups, T
TempFor the MAC layer is given the service time of given data packet, the MAC layer is every successfully to send a data grouping, and be T the service time of calculating it
Temp, β is the smoothing factor of queue occupancy.
In said method, P is the average collision probability of MAC layer grouping, P
ThBe the average collision probability thresholding of MAC layer grouping, the method for calculating P is as follows: P by formula
New=λ P
Old+ (1-γ) P
TempCalculate P, wherein P
NewBe the average collision probability of MAC layer grouping to be calculated, P
OldBe the average collision probability that the MAC layer that had before calculated divides into groups, the average collision probability of the MAC layer that once calculates before " before " can refer to herein grouping also can refer to the average collision probability that previous any MAC layer that once calculates divides into groups, P
TempFor the sample value of MAC layer packet collisions probability, every regular hour t, send the collision probability of grouping in the timing statistics t, promptly use collision frequency divided by total transmission number of times, and give P the statistical value assignment
Temp, γ is the smoothing factor of packet collisions probability.
Carry out the jamming control method of illustration hop-by-hop and multi-hop below in conjunction with Fig. 8 and Fig. 9.
As shown in Figure 8, node 1 and node 6 constitute communicating pair, and node 1 is a source node, and node 6 is destination nodes.Wherein the link between node 1 and node 2, node 2 and node 3, node 4 and node 5, node 5 and the node 6 for continuously and bandwidth variable quantity in the unit interval be lower than the link of threshold value, and the link of node 3 and node 4 is that the link that is interrupted is such as the Radio Link that is interrupted.The jamming control method of multi-hop is as follows: send professional the generation when congested when node 3 detects to downstream node such as node 4, and the bandwidth of node 3 and the link of node 4 changes in the unit interval and is lower than threshold value, then node 3 sends congestion indicating message to source node, source node is received after the congestion indicating message, reduce data transmission rate, reach and reduce congested purpose.
As shown in Figure 9, node 1 and node 6 constitute communicating pair, and node 1 is a source node, and node 6 is destination nodes.Link between node 1 and node 2, node 2 and the node 3 is link or the Radio Link that unit interval link bandwidth variable quantity is higher than threshold value, node 3 is the Radio Link of the link of interruption such as interruption with node 4, and the link between node 4 and node 5, node 5 and the node 6 is the link that the bandwidth change amount is lower than threshold value in continuous and unit interval.The jamming control method of hop-by-hop is as follows: when node 3 detects congested such as the professional generation of node 4 transmissions to downstream node, and the bandwidth of link changes in the unit interval and has surpassed threshold value, then node 3 sends congestion indicating message to node 2, after node 2 is received congestion indicating message, reduce data forwarding speed; If node 2 occurs congestedly because of reducing data forwarding speed, then node 2 further sends congestion indicating message to node 1 (being source node), after node 1 is received congestion indicating message, reduces data forwarding speed, finally reaches to reduce congested purpose.
The congested response time of the congestion control policy of hop-by-hop is short, can eliminate the congested of bottleneck link rapidly; The congestion control policy of multi-hop slows down congested by the transmission rate that directly reduces source node, can not cause the congested of upstream node.
Embodiment three provides a kind of system of error control.
It will be appreciated by those skilled in the art that this system can be the system of plurality of sets one-tenth, also can be that an independent device constitutes.The device that constitutes this congested system can be portable terminal, fixed terminal, PDA, base station etc.
The accuracy control system that embodiment three provides with reference to figure 6, comprising: message detection module 601, be used for whether mistake of detection messages, and optionally send the message error message to the communication link judge module; Communication link judge module 602 is used for receiving the message error message from the message detection module, judges whether communication link is continuous; Error control decision-making module 603 is used for receiving the judged result from the communication link judge module, and according to the judged result of communication link judge module, the decision-making error control mechanism; Error Control module 604 is used for receiving the control indication from the error control decision-making module, and indicates according to the control of error control decision-making module, carries out corresponding error control.
Preferably, Error Control module comprises the Error Control module 607 of Error Control module 606, hop-by-hop and the Error Control module 608 of multi-hop end to end.The error control decision-making module is according to the judged result of communication link judge module, and the decision-making error control mechanism is specially: if communication link is continuous, then send the control indication to Error Control module end to end or to the Error Control module of hop-by-hop; If communication link is discontinuous, then indicate to the Error Control module of multi-hop or to the Error Control module transmission control of hop-by-hop; The Error Control module of end-to-end Error Control module or hop-by-hop or the Error Control module of multi-hop are carried out error control according to the control indication.
Preferably, this embodiment also comprises error rate judge module 605, is used to judge the communication link error rate; Then the error control decision-making module further is used for receiving from the judged result of communication link judge module with from the judged result of the communication link error rate of error rate judge module, and according to from the judged result of communication link judge module and the judged result of the communication link error rate, the decision-making error control mechanism.Preferably, Error Control module comprises the Error Control module of Error Control module, hop-by-hop and the Error Control module of multi-hop end to end; Wherein the error control decision-making module is according to the judged result of communication link judge module and the judged result of the communication link error rate, the decision-making error control mechanism is specially: if link is continuous, and if the error rate is lower than threshold value, to the control of Error Control module transmission end to end indication; If the error rate is not less than threshold value, to the Error Control module transmission control indication of hop-by-hop; If link is discontinuous, and if the error rate is lower than threshold value, to the Error Control module transmission control indication of multi-hop.The Error Control module of the Error Control module of Error Control module or hop-by-hop or multi-hop is carried out error control according to the control indication end to end.Certainly the error control decision-making module can have multiple condition for the comparison Rule of judgment of the error rate and threshold value, and present embodiment is not given an example one by one.
" reception " speech among this embodiment can be understood as and initiatively obtains from other modules also can be to receive the information that other modules are sent.Above-mentioned module can be distributed in a device, also can be distributed in multiple arrangement.Above-mentioned module can be merged into a module, also can further split into a plurality of submodules.
It will be appreciated by those skilled in the art that Fig. 6 is the schematic diagram of a preferred embodiment, the module among Fig. 6 might not be that enforcement the present invention is necessary.
Embodiment four provides a kind of system of congested control
Can be understood as this system and can be the system of plurality of sets one-tenth, also can be that an independent device constitutes.The device that constitutes this congested system can be portable terminal, fixed terminal, PDA, base station etc.
A kind of congestion control system that embodiment four provides with reference to figure 7, comprising: congestion detection module 701, and whether congested, optionally send link congestion information to the communication link judge module if being used for detecting communication link; Communication link judge module 702 is used for receiving the link congestion information from the congestion detection module, judges whether communication link is continuous; Congested control decision module 703 is used for receiving the judged result from the communication link judge module, and according to the judged result from the communication link judge module, the decision-making congestion control mechanism; Congested control module 704 is used for receiving the control indication from congested control decision module, and indicates according to the control of congested control decision module, carries out corresponding congested control.
Preferably, congested control module comprises the congested control module 707 of congested end to end control module 706, hop-by-hop and the congested control module 708 of multi-hop; Wherein congested control decision module is according to the judged result of communication link judge module, and the decision-making congestion control mechanism is specially: if communication link is continuous, then send the control indication to congested control module end to end or to the congested control module of hop-by-hop; If communication link is discontinuous, then indicate to the congested control module of multi-hop or to the congested control module transmission control of hop-by-hop; The congested control module of end-to-end congested control module or hop-by-hop or the congested control module of multi-hop are carried out congested control according to the control indication.
Preferably, link bandwidth judge module 705 is used to judge the variable quantity of link bandwidth in the unit interval; Congested control decision module, be used for receiving from the judged result of communication link judge module and the judged result of link bandwidth judge module, and according to the judged result of communication link judge module and the judged result of link bandwidth judge module, the decision-making congestion control mechanism: preferred, congested control module comprises the congested control module of congested end to end control module, hop-by-hop and the congested control module of multi-hop; Wherein congested control decision module is according to the judged result of communication link judge module and the judged result of link bandwidth judge module, the decision-making congestion control mechanism is specially: if link is continuous, and if the link bandwidth variable quantity is not higher than threshold value in the unit interval, to congested control module transmission control indication end to end; If the link bandwidth variable quantity is higher than threshold value in the unit interval, to the congested control module transmission control indication of hop-by-hop; If link is discontinuous, and if the link bandwidth variable quantity is not higher than threshold value in the unit interval, to the congested control module transmission control indication of multi-hop.The congested control module of congested end to end control module or hop-by-hop or the congested control module of multi-hop are carried out congested control according to the control indication.Certain congested control decision module can have multiple condition for the comparison Rule of judgment of link bandwidth variable quantity and threshold value in the unit interval, and present embodiment is not given an example one by one.
Preferably, the congestion detection module comprises:
Formation detection module 709: whether being used for average occupancy according to formation, to detect communication link congested; If for example the average occupancy of formation is greater than the average occupancy thresholding of formation, it is congested to judge that then link takes place, otherwise judges that link does not take place congested.Certainly the comparison Rule of judgment of the average occupancy thresholding of the average occupancy of formation and formation can have multiple condition, and present embodiment is not given an example one by one.Further can comprise the average occupancy computing module 712 of formation, be used for average occupancy according to following algorithm computation formation:
S
new=a·S
old+(1-a)·S
temp
Wherein, S
NewBe the average occupancy of formation to be calculated, S
OldBe the average occupancy of the formation that had before calculated, the average occupancy of once calculating before " before " can refer to herein of formation also can refer to previous any average occupancy of once calculating of formation, S
TempFor the instantaneous occupancy of formation, every regular hour t, the occupancy of formation is added up, and give S the statistical value assignment
Temp, α is the smoothing factor of queue occupancy.
Perhaps
Whether average service time detection module 710: it is congested to be used for detecting communication link according to the average service time that the MAC layer data is divided into groups; If for example the average service time of MAC layer data grouping is greater than the average service time thresholding of MAC layer data grouping, it is congested to judge that then link takes place, otherwise judges that link does not take place congested.Certainly the comparison Rule of judgment of the average service time thresholding of the average service time of MAC layer data grouping and the grouping of MAC layer data can have multiple condition, and present embodiment is not given an example one by one.Further can comprise average service time computing module 713, be used for average service time according to following algorithm computation MAC layer data grouping:
T
new=β·T
old+(1-β)·T
temp
Wherein, T
NewBe the average service time of MAC layer data grouping to be calculated, T
OldBe the average service time that the MAC layer data that had before calculated is divided into groups, the average service time of the MAC layer data of once calculating before " before " can refer to herein grouping also can refer to the average service time that previous any MAC layer data of once calculating is divided into groups, T
TempFor the MAC layer is given the service time of given data packet, the MAC layer is every successfully to send a data grouping, and be T the service time of calculating it
Temp, β is the smoothing factor of queue occupancy.
Whether average collision probability detection module 711: it is congested to be used for detecting communication link according to the average collision probability that the MAC layer divides into groups; If for example the average collision probability of MAC layer grouping is greater than the average collision probability thresholding of MAC layer grouping, it is congested to judge that then link takes place, otherwise judges that link does not take place congested.Certainly the comparison Rule of judgment of the average collision probability thresholding of the average collision probability of MAC layer grouping and the grouping of MAC layer can have multiple condition, and present embodiment is not given an example one by one.
Further can comprise average collision probability computing module 714, be used for average collision probability according to following algorithm computation MAC layer grouping:
P
new=λ·P
old+(1-γ)·P
temp
P
NewBe the average collision probability of MAC layer grouping to be calculated, P
OldBe the average collision probability that the MAC layer that had before calculated divides into groups, the average collision probability of the MAC layer that once calculates before " before " can refer to herein grouping also can refer to the average collision probability that previous any MAC layer that once calculates divides into groups, P
TempFor the sample value of MAC layer packet collisions probability, every regular hour t, send the collision probability of grouping in the timing statistics t, promptly use collision frequency divided by total transmission number of times, and give P the statistical value assignment
Temp, γ is the smoothing factor of packet collisions probability.
" reception " speech among this embodiment can be understood as and initiatively obtains from other modules also can be to receive the information that other modules are sent.Above-mentioned module can be distributed in a device, also can be distributed in multiple arrangement.Above-mentioned module can be merged into a module, also can further split into a plurality of submodules.
It will be appreciated by those skilled in the art that Fig. 7 is the schematic diagram of a preferred embodiment, the module among Fig. 7 might not be that enforcement the present invention is necessary.
The invention described above embodiment sequence number is not represented the quality of embodiment just to description.
The scheme of the content record of claim also is the protection range of the embodiment of the invention.
One of ordinary skill in the art will appreciate that all or part of processing in the foregoing description method is to instruct relevant hardware to finish by program, described program can be stored in a kind of computer-readable recording medium.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.