CN101521557A - Method and system for error control and congestion control - Google Patents
Method and system for error control and congestion control Download PDFInfo
- Publication number
- CN101521557A CN101521557A CN200810065494A CN200810065494A CN101521557A CN 101521557 A CN101521557 A CN 101521557A CN 200810065494 A CN200810065494 A CN 200810065494A CN 200810065494 A CN200810065494 A CN 200810065494A CN 101521557 A CN101521557 A CN 101521557A
- Authority
- CN
- China
- Prior art keywords
- hop
- control
- module
- communication link
- congested
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18502—Airborne stations
- H04B7/18506—Communications with or from aircraft, i.e. aeronautical mobile service
- H04B7/18508—Communications with or from aircraft, i.e. aeronautical mobile service with satellite system used as relay, i.e. aeronautical mobile satellite service
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method and a system for error control and congestion control. The error control method comprises the following steps of: detecting message errors; judging whether a communication link is continuous; and according to a judgment result on whether the communication link is continuous, adopting different error control mechanisms. The congestion control method comprises the following steps of: detecting the communication link congestion; judging whether the communication link is continuous; and according to the judgment result on whether the communication link is continuous, adopting different congestion control mechanisms. The error control system comprises a message detection module, a communication link judgment module, an error control decision-making module and an error control module. The congestion control system comprises a congestion detection module, the communication link judgment module, a congestion control decision-making module and a congestion control module. The invention effectively solves the problems of error control and congestion control of networks such as wireless Internet.
Description
Technical field
The present invention relates to the communication technology, be specifically related to a kind of wireless internet network error control and congestion control method and system.
Background technology
Wireless internet network is called the wireless multi-hop the Internet again, realizes that with wireless mode terminal equipment connects such as the wireless multi-hop between the mobile terminal device, provides the communication service of similar wired internet (Internet).(as GSM, 3G) compares with traditional mobile communication system, a key character of wireless internet network is the interconnection that can realize in the mode of wireless multi-hop between the Wireless Telecom Equipment, its Wireless Telecom Equipment is the end system of generation and process information usually, it is again the intermediate system of forwarding information, therefore, require them to have routing function usually.
Wireless internet network has networking flexibility, enforcement is convenient, capability to resist destruction is strong, frequency spectrum reusability advantages of higher, since proposing, just received the very big concern of academia, military circles and industrial quarters, especially in recent years, be that the wireless internet network technology of representative more becomes one of research and development focus of wireless communication field with mobile ad-hoc network (MANET:Mobile Ad hoc NETworks), wireless Mesh netword, wireless sensor network.
Because wireless internet network adopts Radio Transmission Technology, compares with cable communicating technology, the distinguishing feature of radio communication is error rate height, limited bandwidth, and therefore, error control and congested control are one of wireless internet network key technologies that need solve.In traditional the Internet; for the end-to-end reliable transmission that guarantees to divide into groups; avoid network congestion; usually adopt error control and congestion control policy end to end in transport layer; existing error control end to end and congestion control policy are usually based on following basic assumption: suppose to exist between communicating pair and maybe can set up reliably path end to end; although this hypothesis is set up in the wired internet network, in wireless Internet, this hypothesis is not always set up.In wireless Internet, owing to influenced by natural disturbance and human factor, the Radio Link between the node can interrupt and can not guarantee consistent the existence, and this makes that the communication path between the communicating pair is also unreliable, even does not have path end to end.The reason that causes Radio Link to be interrupted mainly contains:
1), obstacle stops and electromagnetic interference.
2), node moves.
3), in order to reach some purpose, the people is interrupted for causing Radio Link.As in sensor network, in order to reduce energy consumption, artificially to dispatch sensor node and be in periodic resting state, this may cause network interruption to occur connecting between subregion and the node.
4), in some occasion, such as interplanetary Internet (IPN:InterPlaNet), can't set up continuous Radio Link between the communication node at all.
The discontinuity of Radio Link is may not have reliably path end to end between the communicating pair to the direct influence of communication, and this makes in traditional the Internet that error control can not directly apply to congested control technology end to end and is connected the wireless internet network with interruption characteristic.
Has cycle discontinuity and end-to-end path has the characteristics of long delay at the Radio Link of wireless Internet, over nearly 1 year, IETF subordinate's the DTNRG of research group (Delay Torrent NetworkResearch Group) has proposed a kind of network architecture based on Bundle in 2007, Bundle be superimposed upon on the transport layer, the communication protocol under the application layer, with the message (being also referred to as Bundle) of any length protocol Data Unit (PDU:Protocol Data Unit) as this layer.Bundle adopts message-oriented store-and-forward mode, allows message to be stored in for a long time in the permanent storage media at intermediate node, is delivered to destination node up to message.
Bundle still adopts traditional routing policy in network layer, still adopts traditional error control and congestion control mechanism in transport layer, and therefore, Bundle also is not suitable for being interrupted the wireless internet network of connection.In addition, Bundle allows message longer-term storage on permanent storage media, can use up to the outlet Radio Link, therefore, it has certain adaptive capacity to the interspace Radio Link of periodic interruptions, but because Bundle aims at the interplanetary Internet design, be operated on the traditional network layer and transport layer, and realize complicated, disposal ability and storage capacity to Wireless Telecom Equipment all have very high requirement, and are not suitable for wireless connections and interrupt at random, disposal ability, the wireless internet network (as mobile Ad hoc network and sensor network etc.) that storage capacity and energy are all limited.
In sum, the inventor finds: prior art is primarily aimed at the network that has continuous connection performance about congested control and error-control schemes, and be not suitable for the network that link is connected to the interruption characteristic, need the congested control and the error-control schemes that can solve the network that may include link connection performance with interruption.
Summary of the invention
The embodiment of the invention provides a kind of error control and congestion control method and system, has effectively solved error control and the congested control of network such as wireless internet network.
The embodiment of the invention provides a kind of error control to comprise and detects the message mistake, judge whether communication is continuous continuously, and whether continuous judged result adopts different error control mechanisms according to communication link.
It is congested that the embodiment of the invention provides a kind of jamming control method to comprise to detect communication link, judges whether communication is continuous continuously, and whether continuous judged result adopts different congestion control mechanisms according to communication link.
The embodiment of the invention provides a kind of accuracy control system, comprising: the message detection module, be used for whether mistake of detection messages, and optionally send the message error message to the communication link judge module; The communication link judge module is used for receiving the message error message from the message detection module, judges whether communication link is continuous; The error control decision-making module 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 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.
A kind of congestion control system that the embodiment of the invention provides comprises: the congestion detection module, and whether congested, optionally send link congestion information to the communication link judge module if being used for detecting communication link; The communication link judge module is used for receiving the link congestion information from the congestion detection module, judges whether communication link is continuous; Congested control decision module 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 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 congestion control mechanism.
The embodiment of the invention is by the connection performance of phase-split network communication link, connection performance according to network communication link carries out corresponding error control and congestion control mechanism, can more effectively solve error control and the congested control problem of network such as wireless internet network.
Description of drawings
Fig. 1 has the wireless Internet schematic diagram that is interrupted connection performance;
Fig. 2 is an error control method embodiment flow chart;
Fig. 3 is a hop-by-hop error control method embodiment schematic diagram;
Fig. 4 is a multi-hop error control method embodiment schematic diagram;
Fig. 5 is a jamming control method embodiment flow chart;
Fig. 6 is accuracy control system example structure figure;
Fig. 7 is congestion control system example structure figure;
Fig. 8 is a multi-hop jamming control method embodiment schematic diagram;
Fig. 9 is a hop-by-hop jamming control method embodiment schematic diagram.
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.
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.
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.
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.
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.
Claims (22)
1, a kind of error control method is characterized in that, this method comprises:
Detect the message mistake, judge whether communication link is continuous, whether continuous judged result adopts different error control mechanisms according to communication link.
2, the method for claim 1 is characterized in that,
It is described that whether continuous judged result adopts different error control mechanisms to be specially according to communication link:
If communication link is continuous, adopt the error control of error control end to end or hop-by-hop;
If communication link is discontinuous, adopt the error control of multi-hop error control or employing hop-by-hop.
3, the method for claim 1 is characterized in that, this method further comprises:
Judge the communication link error rate, adopt different error control mechanisms according to the whether continuous judged result of communication link and the judged result of the communication link error rate.
4, method as claimed in claim 3 is characterized in that,
Describedly adopt different error control mechanisms to be specially according to the whether continuous judged result of communication link and the judged result of the communication link error rate:
If link is continuous, and, adopt error control method end to end if the error rate is lower than threshold value;
If the error rate is not less than threshold value, adopt the error control of hop-by-hop;
If link is discontinuous, and, adopt the error control of multi-hop if the error rate is lower than threshold value.
5, a kind of jamming control method is characterized in that, this method comprises:
It is congested to detect communication link, judges whether communication link is continuous, and whether continuous judged result adopts different congestion control mechanisms according to communication link.
6, method as claimed in claim 5 is characterized in that,
It is described that whether continuous judged result adopts different congestion control mechanisms to be specially according to communication link:
If communication link is continuous, adopt the congested control of congested end to end control or hop-by-hop;
If communication link is discontinuous, adopt the congested control of congested control of multi-hop or employing hop-by-hop.
7, method as claimed in claim 5 is characterized in that, this method further comprises:
Judge link bandwidth variable quantity in the unit interval, adopt different congestion control mechanisms according to the judged result of link bandwidth variable quantity in the whether continuous judged result of communication link and unit interval.
8, method as claimed in claim 7 is characterized in that,
Whether continuous described judged result according to link bandwidth variable quantity in communication link judged result and unit interval adopt different congestion control mechanisms to be specially:
If link is continuous, and, adopt jamming control method end to end if the link bandwidth variable quantity is not higher than threshold value in the unit interval;
If the link bandwidth variable quantity is higher than threshold value in the unit interval, adopt the congested control of hop-by-hop;
If link is discontinuous, and the link bandwidth variable quantity is not higher than threshold value in the unit interval, adopts the congested control of multi-hop.
9, as each described method of claim 5 to 8, it is characterized in that,
Detecting the congested method of communication link is:
According to the average occupancy of formation or according to the average service time of MAC layer data grouping or to detect communication link according to the average collision probability of MAC layer grouping congested.
10, method as claimed in claim 9 is characterized in that, the congested method of described detection communication link is specially:
If the average occupancy of formation is greater than the average occupancy thresholding of 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, if 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.
11, method as claimed in claim 10 is characterized in that,
The computational methods of the average occupancy of described formation are:
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, 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.
12, method as claimed in claim 10 is characterized in that,
The average service time of MAC layer data grouping is for receiving packet to average time that this packet is successfully sent from the MAC layer;
The average service time of MAC layer data grouping is:
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, 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.
13, method as claimed in claim 10 is characterized in that,
The computational methods of the average collision probability of MAC layer grouping are:
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, 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.
14, a kind of accuracy control system is characterized in that, comprising:
The message detection module is used for whether mistake of detection messages;
The communication link judge module is used for receiving the message error message from the message detection module, judges whether communication link is continuous;
The error control decision-making module 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 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.
15, accuracy control system as claimed in claim 14 is characterized in that,
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;
Described 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.
16, accuracy control system as claimed in claim 14 is characterized in that, comprises
Error rate judge module is used to judge the communication link error rate;
The error control decision-making module, be 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.
17, accuracy control system as claimed in claim 16 is characterized in that, comprises
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;
Described 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, and 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.
18, a kind of congestion control system is characterized in that, comprising:
The congestion detection module, whether be used for detecting communication link congested;
The communication link judge module is used for receiving the link congestion information from the congestion detection module, judges whether communication link is continuous;
Congested control decision module 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 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 congestion control mechanism.
19, congestion control system as claimed in claim 18 is characterized in that,
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;
Described 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.
20, congestion control system as claimed in claim 18 is characterized in that, comprises
The link bandwidth judge module 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:
21, congestion control system as claimed in claim 20 is characterized in that, comprises
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;
Described congested control decision module is according to the judged result of communication link judge module and the judged result of link bandwidth judge module, and 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.
22, as each described congestion control system of claim 18 to 21, it is characterized in that the congestion detection module comprises:
The formation detection module: whether being used for average occupancy according to formation, to detect communication link congested;
Perhaps
Whether the average service time detection module: 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;
Whether average collision probability detection module: it is congested to be used for detecting communication link according to the average collision probability that the MAC layer divides into groups.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810065494A CN101521557B (en) | 2008-02-29 | 2008-02-29 | Method and system for error control and congestion control |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810065494A CN101521557B (en) | 2008-02-29 | 2008-02-29 | Method and system for error control and congestion control |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101521557A true CN101521557A (en) | 2009-09-02 |
| CN101521557B CN101521557B (en) | 2012-10-03 |
Family
ID=41081952
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810065494A Active CN101521557B (en) | 2008-02-29 | 2008-02-29 | Method and system for error control and congestion control |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101521557B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104159166A (en) * | 2014-08-07 | 2014-11-19 | 西安交通大学 | Live video data transmission error control method based on mobile network packet loss status |
| CN105487057A (en) * | 2015-12-21 | 2016-04-13 | 潘小胜 | Vehicle-mounted Doppler radar positioning system error identification device |
| WO2016197727A1 (en) * | 2015-06-11 | 2016-12-15 | 华为技术有限公司 | Data transmission method and device |
| CN106471771A (en) * | 2015-06-01 | 2017-03-01 | 华为技术有限公司 | A kind of method of congestion control and network element device |
| CN110958640A (en) * | 2019-11-19 | 2020-04-03 | 北京航空航天大学 | Low-orbit satellite network congestion control method and device |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105827544B (en) * | 2016-03-14 | 2019-01-22 | 烽火通信科技股份有限公司 | A kind of jamming control method and device for multistage CLOS system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6894985B2 (en) * | 2002-08-05 | 2005-05-17 | Harris Corporation | Monitoring link quality in a mobile ad hoc network |
| CN1226844C (en) * | 2003-09-01 | 2005-11-09 | 中国科学院计算技术研究所 | Adaptive jamming control method suitable of mixed wired/radio network |
| GB0406092D0 (en) * | 2004-03-17 | 2004-04-21 | Koninkl Philips Electronics Nv | Radio communication device |
-
2008
- 2008-02-29 CN CN200810065494A patent/CN101521557B/en active Active
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104159166A (en) * | 2014-08-07 | 2014-11-19 | 西安交通大学 | Live video data transmission error control method based on mobile network packet loss status |
| CN104159166B (en) * | 2014-08-07 | 2015-08-05 | 西安交通大学 | Based on the live video data transmission error control method of mobile network's packet loss state |
| CN106471771A (en) * | 2015-06-01 | 2017-03-01 | 华为技术有限公司 | A kind of method of congestion control and network element device |
| WO2016197727A1 (en) * | 2015-06-11 | 2016-12-15 | 华为技术有限公司 | Data transmission method and device |
| CN106302230A (en) * | 2015-06-11 | 2017-01-04 | 华为技术有限公司 | A kind of data transmission method and device |
| CN106302230B (en) * | 2015-06-11 | 2019-11-26 | 华为技术有限公司 | A kind of data transmission method and device |
| CN105487057A (en) * | 2015-12-21 | 2016-04-13 | 潘小胜 | Vehicle-mounted Doppler radar positioning system error identification device |
| CN110958640A (en) * | 2019-11-19 | 2020-04-03 | 北京航空航天大学 | Low-orbit satellite network congestion control method and device |
| CN110958640B (en) * | 2019-11-19 | 2021-07-20 | 北京航空航天大学 | Low-orbit satellite network congestion control method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101521557B (en) | 2012-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhang et al. | Reliable bursty convergecast in wireless sensor networks | |
| Lin et al. | Asynchronous multimedia multihop wireless networks | |
| Xu et al. | Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks | |
| Zhai et al. | Performance analysis of IEEE 802.11 MAC protocols in wireless LANs | |
| US7852764B2 (en) | Relay transmission device and relay transmission method | |
| Tezcan et al. | ART: an asymmetric and reliable transport mechanism for wireless sensor networks | |
| CN101902776B (en) | Improved request-to-send (RTS)/clear-to-send (CTS)-based method for controlling congestion of multi-hop wireless network | |
| CN112702274B (en) | Cross-layer congestion control method based on routing stability in tactical targeting network technology | |
| CN101521557B (en) | Method and system for error control and congestion control | |
| Zhu et al. | On accurate energy consumption models for wireless ad hoc networks | |
| US20030092392A1 (en) | Weighted wireless early detection | |
| Impett et al. | A receiver-oriented approach to reliable broadcast in ad hoc networks | |
| Hanin et al. | New adaptation method based on cross layer and TCP over protocols to improve QoS in mobile ad hoc network. | |
| CN112822720A (en) | Cross-layer congestion control method based on MAC (media Access control) layer link quality in unmanned aerial vehicle networking technology | |
| US20100214921A1 (en) | Method, apparatus and system for improving packet throughput based on classification of packet loss in data transmissions | |
| Biswas et al. | On-demand reliable medium access in sensor networks | |
| Braun et al. | Energy-efficient TCP operation in wireless sensor networks | |
| Azad et al. | A slotted-sense streaming MAC for real-time multimedia data transmission in industrial wireless sensor networks | |
| Fard et al. | Packet loss differentiation of TCP over mobile ad hoc network using queue usage estimation | |
| Abbas et al. | A comprehensive analysis of the end-to-end delay for wireless multimedia sensor networks | |
| Zhong et al. | Transport protocols in cognitive radio networks: A survey | |
| Shrivastava et al. | Effect of number of CBR Connections on the performance of a Load Balanced Congestion Adaptive Routing for MANET | |
| Kim et al. | Broadcast packet collision and avoidance method in Wi-Fi based broadcasting system | |
| Kuo et al. | A fragment‐based retransmission scheme with quality‐of‐service considerations for wireless networks | |
| CN111148175B (en) | Self-adaptive route repairing method in wireless self-organizing network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |