CN104394093B - Jamming control method and wireless mesh network system - Google Patents
Jamming control method and wireless mesh network system Download PDFInfo
- Publication number
- CN104394093B CN104394093B CN201410712284.7A CN201410712284A CN104394093B CN 104394093 B CN104394093 B CN 104394093B CN 201410712284 A CN201410712284 A CN 201410712284A CN 104394093 B CN104394093 B CN 104394093B
- Authority
- CN
- China
- Prior art keywords
- congestion
- section point
- node
- module
- congestion control
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
The invention discloses a kind of jamming control method, including：Section point is monitored to the packet for flowing through this section point, judges the Congestion Level SPCC of the section point；When judging that section point reaches the first Congestion Level SPCC, section point sends the first Congestion Control Request message to first node, and sends the second Congestion Control Request message to the 3rd node；Wherein, the first node is the upper hop node of the transmission link for the packet for being buffered in the section point, and the 3rd node is the next-hop node of the transmission link for the packet for being buffered in the section point；After the first node receives the first Congestion Control Request message, the data transmission rate to the section point is reduced；After 3rd node receives the second Congestion Control Request message, increase the amount of resources reserved to the section point.The present invention further simultaneously discloses a kind of wireless mesh network system.The implementation present invention improves network efficiency it is possible to prevente effectively from network congestion, improves the stability of wireless network transmissions.
Description
Technical field
The present invention relates to field of computer technology, more particularly to a kind of jamming control method and wireless mesh network system.
Background technology
Wireless Mesh netword (Wireless Mesh Networks, WMN, wireless mesh network) be a kind of self-organizing, from
The multi-hop wireless network of configuration, compared with traditional WLAN, WMN has many advantages：(1) due to only needing seldom wired network
Network tie point (gateway), the wiring cost of network substantially reduce；(2) multi-hop wireless communication provides wider array of wireless coverage model
Enclose；(3) connection how point-to-multipoint in wireless backbone, the reliability of network is enhanced；(4) between Mesh (netted) node certainly
It is dynamic to establish and safeguard connection, it is easy to the incremental deploying of network, network has good scalability.
The network structure of the wireless mesh network of prior art is as shown in Figure 1.4 class nodes in WMN be present：Mesh gateway nodes
(Mesh Portal Point, MPP), Mesh forward node (Mesh Point, MP), Mesh access nodes (Mesh Access
Point, MAP) and wireless terminal (Station, STA).In WMN, Mesh nodes (including MPP, MP and MAP) are with radio interconnected
Mode form wireless backbone, wherein MPP is connected to Internet in a wired fashion as gateway (Gateway).MP conducts
Router is that other Mesh nodes E-Packet, and MAP provides wireless connection as AP for the mobile terminal in its coverage, moves
Dynamic terminal (Phone, PDA etc.) establishes connection with covering the MAP in its region, and is realized in a manner of wireless multi-hop by gateway
Internet is accessed.
Original 802.11MAC is designed for single-hop wireless networks, but multi-hop wireless data relaying is wireless
The core of Mesh network.In wireless Mesh netword, each Mesh nodes (including MPP, MP and MAP) independently compete letter
Road, do not consider upstream or the network condition residing for downstream node, so may caused by result be exactly：One needs to send data
Node the message of magnanimity in a short time injection network and cause the downstream node local congestion occurs so that downstream
QoS (Quality of Service, service quality) deteriorates.
So-called local congestion, exactly intermediary's Mesh node have received more than it can in the scheduled time window institute's energy
The message sent.The consequence of local congestion is that the caching of local node is filled up rapidly, and message is dropped out caching, causes
Network Packet Loss phenomenon is serious.
Current existing wireless Mesh netword congestion control mechanism has following three kinds：
The first control measure used is, when finding congestion it is first determined whether needing to send Congestion Control Request,
If it is not needed, noting that neighbor node carries out speed control, avoid disturbing this node；If congestion is serious, upstream is noted that
Node is transmitted speed control.
The control measure of second of use are to notify upstream node and downstream node adjustment transmission time slot, are actually also
The transmission rate of adjustment upstream node and downstream node alleviates the congestion of this node.
The third control measure used is that it is to determine the Congestion Level SPCC of this node first that congestion, which occurs, for this node, then
Situation is fed back into upstream node, upstream node determines optimal transmission rate according to congestion situation, to alleviate this node congestion.
The core of several congestion control mechanisms is all to adjust the data transmission effect of upstream and downstream node and neighbor node above
Rate, specifically realized by adjusting transmission time slot, can partly alleviate the congestion situation of this node.It is however, several above
The generation of kind of scheme to congestion considers and insufficient, main to consider to be due to that upstream node be based on channel competition mechanism, at a high speed hair
Data are sent, the network condition without considering downstream node, cause downstream node data forwarding to form congestion not in time.
The content of the invention
The purpose of the embodiment of the present invention is the congestion problems for solving to occur in wireless network, improves network transmission efficiency.
To achieve the above object, the embodiment of the present invention proposes a kind of jamming control method, comprises the following steps：
Section point is monitored to the packet for flowing through this section point, judges the Congestion Level SPCC of the section point；
When judging that the section point reaches the first Congestion Level SPCC, the section point sends first to first node and gathered around
Control data message is filled in, and the second Congestion Control Request message is sent to the 3rd node；Wherein, the first node is caching
The upper hop node of the packet of the section point, the 3rd node be cache the section point packet it is next
Hop node；
After the first node receives the first Congestion Control Request message, the data to the section point are reduced
Transmission rate；
After 3rd node receives the second Congestion Control Request message, increase the resource to the section point
Pre- allowance.
Further, it is further comprising the steps of：
When judging that the section point reaches the second Congestion Level SPCC, the peripherad neighbor node of section point is sent
Congestion notification message；Wherein, the channel information of the section point is included in the congestion notification message；
After the neighbor node receives the congestion notification message, according to the channel information of itself and the section point
Channel information, judge whether frequency interferences；If in the presence of the neighbor node carries out channel switching；If being not present,
The neighbor node returns to congestion notification response message to the section point.
Further, receive the first Congestion Control Request message in the first node, and reduce to described the
After the data transmission rate of two nodes, in addition to：
The first node returns to the first congestion control response message to the section point；
The section point receives the first congestion control response message, and by the first congestion control response message
It is stored in the congestion answer List of this node；
The second Congestion Control Request message is received in the 3rd node, and increases the money to the section point
After the pre- allowance in source, in addition to：
3rd node returns to the second congestion control response message to the section point；
The section point receives the second congestion control response message, and by the second congestion control response message
It is stored in the congestion answer List of this node.
Further, also comprise the following steps：
When judging that the section point reaches three Congestion Level SPCCs, the section point judges the congestion response of this node
It whether there is the first congestion control response message and/or the second congestion control response message in list；
If the first congestion control response message be present, the section point sends first to the first node and gathered around
Plug releases request message；
If the second congestion control response message be present, the section point sends second to the 3rd node and gathered around
Plug releases request message；
If the first congestion control response message and the second congestion control response message is not present, described second
Node judges to continue to keep being monitored the packet for flowing through the section point；
After the first node receives the first congestion releasing request message, the data to the section point are improved
Transmission rate, and return to the first congestion to the section point and release response message；
After the section point receives the first congestion releasing response message, the congestion answer List of this node is deleted
In the first congestion control response message；
After 3rd node receives the second congestion releasing request message, the resource to the section point is reduced
Pre- allowance, and return to the second congestion to the section point and release response message；
After the section point receives the second congestion releasing response message, the congestion answer List of this node is deleted
In the second congestion control response message.
Further, the section point is monitored to the packet for flowing through the section point, judges described second
The Congestion Level SPCC of node, is specifically included：
The section point is monitored to the packet for flowing through the section point, obtains the flow of packet；
When the flow of the packet is more than or equal to first flow threshold value, then judge that the section point reaches first
Congestion Level SPCC；
When the flow of the packet is less than the first flow threshold value, and is more than or equal to second flow threshold value, then
Judge that the section point reaches the second Congestion Level SPCC；Wherein, the first flow threshold value is more than the second flow threshold value；
When the flow of the packet is less than the second flow threshold value, then judge that the section point reaches the 3rd congestion
Degree.
In order to reach above-mentioned identical purpose, the embodiment of the present invention also proposes a kind of wireless mesh network system, including：First
Node, section point and the 3rd node；Wherein, the first node is the transmission for the packet for being buffered in the section point
The upper hop node of link, the 3rd node are the next-hop sections of the transmission link for the packet for being buffered in the section point
Point；
The first node, which includes transmission rate, reduces module；The section point is gathered around including congestion monitoring modular, first
Plug control sending module and the second congestion control sending module；3rd node includes resource increase module；
The congestion monitoring modular is used to being monitored the packet for flowing through the section point and judging described second
The Congestion Level SPCC of node；
The first congestion control sending module is used for when judging that the section point reaches the first Congestion Level SPCC, to institute
State first node and send the first Congestion Control Request message；
The second congestion control sending module is used for when judging that the section point reaches the first Congestion Level SPCC, to institute
State the 3rd node and send the second Congestion Control Request message；
The transmission rate reduces module and is used for after the first Congestion Control Request message is received, and reduces to described
The data transmission rate of section point；
The resource increase module is used for after the second Congestion Control Request message is received, and increases to described second
The amount of resources reserved of node.
Further, the wireless mesh network system also includes the neighbor node around the section point；The neighbours
Node includes frequency interferences judge module, channel switching module and congestion notification responder module；
The section point also includes congestion notification sending module；The congestion notification sending module is used to judge this section
When point reaches the second Congestion Level SPCC, peripherad neighbor node sends congestion notification message；Wherein, in the congestion notification message
Include the channel information of the section point；
The frequency interferences judge module is used for after the congestion notification message is received, according to the channel information of itself
Frequency interferences are judged whether with the channel information of the section point；
The channel switching module is used to carry out channel switching when judging frequency interferences to be present；
The congestion notification responder module returns to congestion notification when judging frequency interferences are not present to the section point
Response message.
Further, the first node also includes the first congestion control responder module；
The section point also includes the first congestion control response receiving module and the second congestion control response receiving module；
3rd node also includes the second congestion control responder module；
The first congestion control responder module is used to receive first Congestion Control Request in the first node
Message and reduce to the data transmission rate of the section point after, to the section point return the first congestion control response
Message；
The first congestion control response receiving module is used to receive the first congestion control response message, and is stored in
In the congestion answer List of the section point；
The second congestion control responder module is used to receive second Congestion Control Request in the 3rd node
Message and increase to the amount of resources reserved of the section point after, to the section point return the second congestion control response disappear
Breath；
The second congestion control response receiving module is used to receive the second congestion control response message, and is stored in
In the congestion answer List of the section point；
Further, the first node also includes transmission rate raising module and the first congestion releasing responder module；
The section point also includes response judge module, the first congestion releases sending module, the second congestion is released and sent
Module, continue to monitor determination module and response removing module；
3rd node also includes resource and reduces module and the second congestion releasing responder module；
The response judge module is used to, when judging that the section point reaches three Congestion Level SPCCs, judge described second
It whether there is the first congestion control response message and/or the second congestion control response in the congestion answer List of node
Message；
First congestion releases sending module and is used for first congestion control in the congestion answer List being present
During response message, send the first congestion to the first node and release request message；
Second congestion releases sending module and is used for second congestion control being present in the congestion answer List
During response message, send the second congestion to the 3rd node and release request message；
The monitoring determination module that continues is answered for working as in the congestion answer List in the absence of first congestion control
When answering message and the second congestion control response message, judge to continue to keep carrying out the packet for flowing through the section point
Monitoring；
The transmission rate improves module and is used to receive the first congestion releasing request message in the first node
Afterwards, the data transmission rate to the section point is improved；
First congestion releases responder module and is used to receive the first congestion releasing request in the first node
Message and improve to the data transmission rate of the section point after, to the section point return the first congestion release response
Message；
The resource reduces module and is used for after the 3rd node receives the second congestion releasing request message, subtracts
Few amount of resources reserved to the section point；
Second congestion releases responder module and is used to receive the second congestion releasing request in the 3rd node
Message and reduce to the amount of resources reserved of the section point after, to the section point return the second congestion release response disappear
Breath；
The response removing module is used for after the section point receives the first congestion releasing response message, deletes
Except the first congestion control response message in the congestion answer List of the section point, and for being connect in the section point
After receiving the second congestion releasing response message, the second congestion control in the congestion answer List of the section point is deleted
Response message.
Further, the congestion monitoring modular is more than or equal to first flow threshold in the flow for monitoring the packet
During value, judge that the section point reaches the first Congestion Level SPCC；
The congestion monitoring modular monitor the packet flow be less than the first flow threshold value and be more than or
During equal to second flow threshold value, judge that the section point reaches the second Congestion Level SPCC；
The congestion monitoring modular judges institute when the flow for monitoring the packet is less than the second flow threshold value
State section point and reach the 3rd Congestion Level SPCC；
Wherein, the first flow threshold value is more than the second flow threshold value.
Compared to prior art, the beneficial effect of the embodiment of the present invention is：For the design feature of wireless mesh network, lead to
The data transmission rate of reduction first node (i.e. upstream node) is crossed, increases by the 3rd node (i.e. downstream node) amount of resources reserved,
And reduce co-channel interference in network and network congestion problem is alleviated in adjacent frequency interference, it is possible to prevente effectively from network congestion, and
And to caused congestion can also be alleviated in time in network, network efficiency is improved, improve the stability of wireless network transmissions.
Brief description of the drawings
The network structure of the wireless mesh network of Fig. 1 prior arts；
Fig. 2 is a kind of schematic flow sheet of the first embodiment of jamming control method provided by the invention；
Fig. 3 is a kind of schematic flow sheet of the second embodiment of jamming control method provided by the invention；
Fig. 4 is a kind of schematic flow sheet of the 3rd embodiment of jamming control method provided by the invention；
Fig. 5 is a kind of structured flowchart of one embodiment of wireless mesh network system provided by the invention；
Fig. 6 is the internal structure block diagram of the first node in Fig. 5；
Fig. 7 is the internal structure block diagram of the section point in Fig. 5；
Fig. 8 is the internal structure block diagram of the 3rd node in Fig. 5；
Fig. 9 is the internal structure block diagram of the neighbor node in Fig. 5.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made
Embodiment, belong to the scope of protection of the invention.
It is a kind of schematic flow sheet of the first embodiment of jamming control method provided by the invention referring to Fig. 2, this method
Comprise the following steps：
S101, section point are monitored to the packet for flowing through this section point, judge the Congestion Level SPCC of the section point；
S102, when judging that the section point reaches the first Congestion Level SPCC, the section point is sent to first node
First Congestion Control Request message, and send the second Congestion Control Request message to the 3rd node；
S103, after the first node receives the first Congestion Control Request message, reduce to the section point
Data transmission rate；
S104, after the 3rd node receives the second Congestion Control Request message, increase to the section point
Amount of resources reserved.
Wherein, the first node is the upper hop node of the transmission link for the packet for being buffered in the section point,
3rd node is the next-hop node of the transmission link for the packet for being buffered in the section point；Specifically, above-mentioned
In step S101, the described pair of packet for flowing through section point is monitored, and judges the Congestion Level SPCC of the section point, specifically
Including：
The packet for flowing through section point is monitored, obtains the flow of packet；
When the flow of the packet is more than or equal to first flow threshold value, then judge that the section point reaches first
Congestion Level SPCC；
When the flow of the packet is less than the first flow threshold value, and is more than or equal to second flow threshold value, then
Judge that the section point reaches the second Congestion Level SPCC；
When the flow of the packet is less than the second flow threshold value, then judge that the section point reaches the 3rd congestion
Degree.
Wherein, the first flow threshold value is more than the second flow threshold value, and the second flow threshold value is described current
The largest buffered amount of node.First Congestion Level SPCC represents section point and reaches the high state of Congestion Level SPCC, and described second gathers around
Plug degree represents section point and reaches the low state of Congestion Level SPCC, and the 3rd Congestion Level SPCC, which represents section point and do not produced, to be gathered around
Plug.
As the more perfect improvement of the present embodiment, the present embodiment can also include step S105 and step S106, specifically
It is as follows：
S105, the section point receive the first congestion control response message, and should by first congestion control
Message is answered to be stored in the congestion answer List of this node；
S106, the section point receive the second congestion control response message, and should by second congestion control
Message is answered to be stored in the congestion answer List of this node.
In the present embodiment, the section point is able to confirm that institute by receiving the first congestion control response message
State the decreased data transmission rate to the section point of first node；The section point is gathered around by receiving described second
Plug control response message, is able to confirm that the 3rd node has increased the amount of resources reserved to the section point.
A kind of jamming control method provided in an embodiment of the present invention, for the design feature of wireless mesh network, pass through reduction
The data transmission rate of first node (i.e. upstream node), and increase by the 3rd node (i.e. downstream node) resource reservation to alleviate
Network congestion problem, it is possible to prevente effectively from network congestion, and to network, caused congestion can also be alleviated in time, improve
Network efficiency.
It is a kind of schematic flow sheet of the second embodiment of jamming control method provided by the invention referring to Fig. 3.
The jamming control method that second embodiment of the invention provides, including step S101 in above-mentioned first embodiment,
S102, S103, S104, S105 and S106, in addition, also including step S201-S204, it is specific as follows：
S201, when judging that the section point reaches the second Congestion Level SPCC, the peripherad neighbours' section of section point
Point sends congestion notification message；Wherein, the channel information of the section point is included in the congestion notification message；
S202, after the neighbor node receives the congestion notification message, according to the channel information of itself and described
The channel information of two nodes, judges whether frequency interferences；
S203, if in the presence of the neighbor node carries out channel switching；
S204, if being not present, the neighbor node returns to congestion notification response message to the section point.
A kind of jamming control method that the second embodiment of the present invention provides, is to the above-mentioned first embodiment of the present invention
Further improvement, judge section point reach the second Congestion Level SPCC, that is, when reaching relatively low congestion state, to described second
The neighbor node of node sends congestion notification message.After the neighbor node receives the congestion notification message, then further sentence
It is disconnected to whether there is frequency interferences, and when frequency interferences be present, switch the channel of the neighbor node to suitable channel.Together
Frequency interference and adjacent frequency interference are very big to the performance impact of wireless network, are based especially on 802.11 wireless network, its is available
Clear channel negligible amounts, easily exist with frequency or adjacent frequency interference.Jamming control method in the second embodiment of the present invention
It can be disturbed by reducing co-channel interference or adjacent frequency, improve the stability of wireless network transmissions, effectively avoid network congestion, and
To network, caused congestion can also be alleviated in time, improve network efficiency.
It is a kind of schematic flow sheet of the 3rd embodiment of jamming control method provided by the invention referring to Fig. 4.The present invention
The jamming control method that 3rd embodiment provides, including step S101-S106 and step S201- in above-mentioned second embodiment
204, in addition, also including step S301-S308, it is specific as follows：
S301, when judging that the section point reaches three Congestion Level SPCCs, the section point judges gathering around for this node
It whether there is the first congestion control response message and/or the second congestion control response message in plug answer List；
S302, if the first congestion control response message be present, the section point is sent to the first node
First congestion releases request message；
S303, after the first node receives the first congestion releasing request message, improve to the section point
Data transmission rate, and to the section point return the first congestion release response message；
S304, after the section point receives the first congestion releasing response message, the congestion for deleting this node should
Answer the first congestion control response message in list；
S305, if the second congestion control response message be present, the section point is sent to the 3rd node
Second congestion releases request message；
S306, after the 3rd node receives the second congestion releasing request message, reduce to the section point
Amount of resources reserved, and to the section point return the second congestion release response message；
S307, after the section point receives the second congestion releasing response message, the congestion for deleting this node should
Answer the second congestion control response message in list；
S308, if the first congestion control response message and the second congestion control response message, institute is not present
Section point is stated to judge to continue to keep being monitored the packet for flowing through the section point；
A kind of jamming control method that the third embodiment of the present invention provides, is to the above-mentioned second embodiment of the present invention
It is further perfect, judge section point be in the 3rd congestion state, i.e., when not producing congestion, further determine whether exist
The first congestion control response message and/or the second congestion control response message, and first congestion be present
When controlling response message, the first node is improved data transmission rate, the transmission rate of first node is adjusted to normal
State；Reduce the first node when the second congestion control response message be present pre- to the resource of the section point
Allowance, i.e., when there is no congestion, original state can be revert to, improve the stability of control, reasonable arrangement resource.
The present invention also provides a kind of wireless mesh network system, can realize the institute of the jamming control method in above-described embodiment
There is flow.
As shown in figure 5, it is a kind of knot of the one embodiment for wireless mesh network system that embodiments of the invention provide
Structure block diagram.The wireless mesh network system includes：First node 1, the node 3 of section point 2 and the 3rd and neighbor node 4.
Wherein, the first node 1 is the upper hop node for the packet for caching the section point 2, and the 3rd node 3 is caching
The next-hop node of the packet of the section point 2.The neighbor node 4 be around the section point 2 with it is described
The node that section point 2 connects, can be the first neighbor node in Fig. 5, the second neighbor node, the 3rd neighbor node etc.
Any one.
Please refer to Fig. 6, Fig. 7, Fig. 8 and Fig. 9, wherein, Fig. 6 is the internal structure block diagram of the first node 1, figure
7 be the internal structure block diagram of the section point 2, and Fig. 8 is the internal structure block diagram of the 3rd node 3, and Fig. 9 is the neighbours
The internal structure block diagram of node 4.
The first node 1, which includes transmission rate, reduces module 101；The section point 2 includes congestion monitoring modular
201st, the first congestion control sending module 202 and the second congestion control sending module 203；3rd node 3 includes resource
Increase module 301；
The congestion monitoring modular 201 is described for being monitored and judging to the packet for flowing through the section point 2
The Congestion Level SPCC of section point 2；
The first congestion control sending module 202 is used for when judging that the section point 2 reaches the first Congestion Level SPCC,
The first Congestion Control Request message is sent to the first node 1；
The second congestion control sending module 203 is used for when judging that the section point 2 reaches the first Congestion Level SPCC,
The second Congestion Control Request message is sent to the 3rd node 3；
The transmission rate reduces module 101 and is used for after the first Congestion Control Request message is received, reduction pair
The data transmission rate of the section point 2；
The resource increase module 301 is used for after the second Congestion Control Request message is received, and increases to described
The amount of resources reserved of section point 2.
Wherein, the congestion monitoring modular 201 is more than or equal to first flow threshold in the flow for monitoring the packet
During value, judge that the section point 2 reaches the first Congestion Level SPCC；
The congestion monitoring modular 201 is less than the first flow threshold value in the flow for monitoring the packet and is more than
Or during equal to second flow threshold value, judge that the section point 2 reaches the second Congestion Level SPCC；
The congestion monitoring modular 201 is sentenced when the flow for monitoring the packet is less than the second flow threshold value
The fixed section point 2 reaches the 3rd Congestion Level SPCC；
Wherein, the first flow threshold value is more than the second flow threshold value, and the second flow threshold value is described second
The largest buffered amount of node 2.First Congestion Level SPCC represents section point 2 and reaches the high state of Congestion Level SPCC, and described second
Congestion Level SPCC represents section point 2 and reaches the low state of Congestion Level SPCC, and the 3rd Congestion Level SPCC represents section point 2 and do not produced
Congestion.
The neighbor node 4 includes frequency interferences judge module 401, channel switching module 402 and congestion notification response
Module 403；
The section point 2 also includes congestion notification sending module 204；The congestion notification sending module 204 is used for
When judging that this node reaches the second Congestion Level SPCC, peripherad neighbor node 4 sends congestion notification message；Wherein, the congestion
Include the channel information of the section point 2 in notice message；
The frequency interferences judge module 401 is used for after the congestion notification message is received, according to the channel of itself
The channel information of information and the section point 2 judges whether frequency interferences；
The channel switching module 402 is used to carry out channel switching when judging frequency interferences to be present；
The congestion notification responder module 403 returns to congestion when judging frequency interferences are not present to the section point 2
Notice response message.
Further, the first node 1 also includes the first congestion control responder module 102；
The section point 2 also includes the first congestion control response receiving module 205 and the second congestion control response receives
Module 206；
3rd node 3 also includes the second congestion control responder module 302；
The first congestion control responder module 102 is used to receive first congestion control in the first node 1
Request message and reduce to the data transmission rate of the section point 2 after, to the section point 2 return the first congestion control
Response message processed；
The first congestion control response receiving module 205 is used to receive the first congestion control response message, and protects
In the congestion answer List that the section point 2 be present；
The second congestion control responder module 302 is used to receive second congestion control in the 3rd node 3
Request message and increase to the amount of resources reserved of the section point 2 after, to the section point 2 return the second congestion control
Response message；
The second congestion control response receiving module 206 is used to receive the second congestion control response message, and protects
In the congestion answer List that the section point 2 be present；
Further, the first node 1 also includes transmission rate raising module 103 and first congestion releasing responder module
104；
The section point 2 also includes response judge module 207, the first congestion releases sending module 208, the second congestion solution
Except sending module 209, continue to monitor determination module 210 and response removing module 211；
3rd node 3 also includes resource and reduces the congestion of module 303 and second releasing responder module 304；
The response judge module 207 is used for when judging that the section point 2 reaches three Congestion Level SPCCs, described in judgement
It whether there is the first congestion control response message and/or the second congestion control in the congestion answer List of section point 2
Response message processed；
First congestion releases sending module 208 and is used for the first congestion control in the congestion answer List being present
During response message processed, send the first congestion to the first node 1 and release request message；
Second congestion releases sending module 209 and is used for the second congestion control being present in the congestion answer List
During response message processed, send the second congestion to the 3rd node 3 and release request message；
The monitoring determination module 210 that continues is used to first congestion control be not present in the congestion answer List
When response message and the second congestion control response message, judgement continues to keep the packet to flowing through the section point 2
It is monitored；
The transmission rate improves module 103 and is used to receive the first congestion releasing request in the first node 1
After message, the data transmission rate to the section point 2 is improved；
First congestion releases responder module 104 and is used to receive the first congestion releasing in the first node 1
Request message and improve to the data transmission rate of the section point 2 after, to the section point 2 return the first congestion solution
Except response message；
The resource reduces module 303 and is used to receive the second congestion releasing request message in the 3rd node 3
Afterwards, the amount of resources reserved to the section point 2 is reduced；
Second congestion releases responder module 304 and is used to receive the second congestion releasing in the 3rd node 3
Request message and reduce to the amount of resources reserved of the section point 2 after, to the section point 2 return the second congestion release
Response message；
The response removing module 211 is used to receive the first congestion releasing response message in the section point 2
Afterwards, the first congestion control response message in the congestion answer List of the section point 2 is deleted, and for described second
After node 2 receives the second congestion releasing response message, second in the congestion answer List of the section point 2 is deleted
Congestion control response message.
The wireless mesh network system provided by using the present embodiment, in wireless mesh network no matter any data link
In node self detection congestion situation and message can be sent to its upstream node and downstream node, and then cause whole
Wireless mesh network can be controlled in data transmission procedure, efficiently avoid the situation of congestion.
Compared to prior art, beneficial effect provided in an embodiment of the present invention is：It is special for the structure of wireless mesh network
Point, by reducing the data transmission rate of first node 1, increase the amount of resources reserved of the 3rd node 3 and reduce same in network
Frequency interference and adjacent frequency are disturbed to alleviate network congestion problem, it is possible to prevente effectively from network congestion, and it is caused to network
Congestion can also be alleviated in time, improve network efficiency, improve the stability of wireless network transmissions.What embodiments of the invention provided
Wireless mesh network system, it is applicable in wireless mesh network, the problem of network congestion can be efficiently solved.
One of ordinary skill in the art will appreciate that realize all or part of flow in above-described embodiment method, being can be with
The hardware of correlation is instructed to complete by computer program, described program can be stored in a computer read/write memory medium
In, the program is upon execution, it may include such as the flow of the embodiment of above-mentioned each method.Wherein, described storage medium can be magnetic
Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random Access
Memory, RAM) etc..
Described above is the preferred embodiment of the present invention, it is noted that for those skilled in the art
For, under the premise without departing from the principles of the invention, some improvements and modifications can also be made, these improvements and modifications are also considered as
Protection scope of the present invention.
Claims (8)
1. a kind of jamming control method, it is characterised in that comprise the following steps：
Section point is monitored to the packet for flowing through this section point, judges the Congestion Level SPCC of the section point；
When judging that the section point reaches the first Congestion Level SPCC, the section point sends the first congestion control to first node
Request message processed, and send the second Congestion Control Request message to the 3rd node；Wherein, the first node is to be buffered in institute
The upper hop node of the transmission link of the packet of section point is stated, the 3rd node is the number for being buffered in the section point
According to the next-hop node of the transmission link of bag；
After the first node receives the first Congestion Control Request message, the data transmission to the section point is reduced
Speed；
After 3rd node receives the second Congestion Control Request message, increase the resource reservation to the section point
Amount；
When judging that the section point reaches the second Congestion Level SPCC, the peripherad neighbor node of section point sends congestion
Notice message；Wherein, the channel information of the section point is included in the congestion notification message；
After the neighbor node receives the congestion notification message, according to the channel information of itself and the letter of the section point
Road information, judges whether frequency interferences；If in the presence of the neighbor node carries out channel switching；It is described if being not present
Neighbor node returns to congestion notification response message to the section point；
Wherein, Congestion Level SPCC of the Congestion Level SPCC represented by second Congestion Level SPCC represented by than first Congestion Level SPCC
It is low.
2. a kind of jamming control method as claimed in claim 1, it is characterised in that receive described the in the first node
One Congestion Control Request message, and reduce to the data transmission rate of the section point after, in addition to：
The first node returns to the first congestion control response message to the section point；
The section point receives the first congestion control response message, and the first congestion control response message is preserved
In the congestion answer List of this node；
The second Congestion Control Request message is received in the 3rd node, and is increased pre- to the resource of the section point
After allowance, in addition to：
3rd node returns to the second congestion control response message to the section point；
The section point receives the second congestion control response message, and the second congestion control response message is preserved
In the congestion answer List of this node.
3. jamming control method as claimed in claim 2, it is characterised in that also comprise the following steps：
When judging that the section point reaches three Congestion Level SPCCs, the section point judges the congestion answer List of this node
In whether there is the first congestion control response message and/or the second congestion control response message；
If the first congestion control response message be present, the section point sends the first congestion solution to the first node
Except request message；
If the second congestion control response message be present, the section point sends the second congestion solution to the 3rd node
Except request message；
If the first congestion control response message and the second congestion control response message, the section point is not present
Judge to continue to keep being monitored the packet for flowing through the section point；
After the first node receives the first congestion releasing request message, the data transmission to the section point is improved
Speed, and return to the first congestion to the section point and release response message；
After the section point receives the first congestion releasing response message, in the congestion answer List for deleting this node
First congestion control response message；
After 3rd node receives the second congestion releasing request message, the resource reservation to the section point is reduced
Amount, and return to the second congestion to the section point and release response message；
After the section point receives the second congestion releasing response message, in the congestion answer List for deleting this node
Second congestion control response message.
4. jamming control method as claimed in claim 1, it is characterised in that the section point is to flowing through the section point
Packet be monitored, judge the Congestion Level SPCC of the section point, specifically include：
The section point is monitored to the packet for flowing through the section point, obtains the flow of packet；
When the flow of the packet is more than or equal to first flow threshold value, then judge that the section point reaches the first congestion
Degree；
When the flow of the packet is less than the first flow threshold value, and is more than or equal to second flow threshold value, then judge
The section point reaches the second Congestion Level SPCC；Wherein, the first flow threshold value is more than the second flow threshold value；
When the flow of the packet is less than the second flow threshold value, then judge that the section point reaches the 3rd congestion journey
Degree.
5. a kind of wireless mesh network system, it is characterised in that including first node, section point and the 3rd node；Wherein, institute
The upper hop node that first node is the packet for caching the section point is stated, the 3rd node is caching second section
The next-hop node of the packet of point；
The first node, which includes transmission rate, reduces module；The section point includes congestion monitoring modular, the first congestion control
Sending module processed and the second congestion control sending module；3rd node includes resource increase module；
The congestion monitoring modular is used to be monitored the packet for flowing through the section point and judges the section point
Congestion Level SPCC；
The first congestion control sending module is used for when judging that the section point reaches the first Congestion Level SPCC, to described the
One node sends the first Congestion Control Request message；
The second congestion control sending module is used for when judging that the section point reaches the first Congestion Level SPCC, to described the
Three nodes send the second Congestion Control Request message；
The transmission rate reduces module and is used for after the first Congestion Control Request message is received, and reduces to described second
The data transmission rate of node；
The resource increase module is used for after the second Congestion Control Request message is received, and increases to the section point
Amount of resources reserved；
The wireless mesh network system also includes the neighbor node around the section point；The neighbor node is done including frequency
Disturb judge module, channel switching module and congestion notification responder module；
The section point also includes congestion notification sending module；The congestion notification sending module is used for this node in judgement and reached
During to the second Congestion Level SPCC, peripherad neighbor node sends congestion notification message；Wherein, included in the congestion notification message
There is the channel information of the section point；
The frequency interferences judge module is used for after the congestion notification message is received, according to the channel information of itself and institute
The channel information for stating section point judges whether frequency interferences；
The channel switching module is used to carry out channel switching when judging frequency interferences to be present；
The congestion notification responder module returns to congestion notification response when judging frequency interferences are not present to the section point
Message；
Wherein, Congestion Level SPCC of the Congestion Level SPCC represented by second Congestion Level SPCC represented by than first Congestion Level SPCC
It is low.
6. wireless mesh network system as claimed in claim 5, it is characterised in that
The first node also includes the first congestion control responder module；
The section point also includes the first congestion control response receiving module and the second congestion control response receiving module；
3rd node also includes the second congestion control responder module；
The first congestion control responder module is used to receive the first Congestion Control Request message in the first node
And after reducing to the data transmission rate of the section point, return to the first congestion control response to the section point and disappear
Breath；
The first congestion control response receiving module is used to receive the first congestion control response message, and is stored in described
In the congestion answer List of section point；
The second congestion control responder module is used to receive the second Congestion Control Request message in the 3rd node
And after increasing to the amount of resources reserved of the section point, the second congestion control response message is returned to the section point；
The second congestion control response receiving module is used to receive the second congestion control response message, and is stored in described
In the congestion answer List of section point.
7. wireless mesh network system as claimed in claim 6, it is characterised in that
The first node also includes transmission rate and improves module and the first congestion releasing responder module；
The section point also includes response judge module, the first congestion releases sending module, the second congestion releases sending module,
Continue to monitor determination module and response removing module；
3rd node also includes resource and reduces module and the second congestion releasing responder module；
The response judge module is used to, when judging that the section point reaches three Congestion Level SPCCs, judge the section point
Congestion answer List in disappear with the presence or absence of the first congestion control response message and/or the second congestion control response
Breath；
First congestion releases sending module and is used for the first congestion control response in the congestion answer List being present
During message, send the first congestion to the first node and release request message；
Second congestion releases sending module and is used for the second congestion control response being present in the congestion answer List
During message, send the second congestion to the 3rd node and release request message；
It is described to continue to monitor determination module for disappearing when in the congestion answer List in the absence of the first congestion control response
When breath and the second congestion control response message, judge to continue to keep supervising the packet for flowing through the section point
Survey；
The transmission rate improves module and is used for after the first node receives the first congestion releasing request message, carries
The high data transmission rate to the section point；
First congestion releases responder module and is used to receive the first congestion releasing request message in the first node
And after improving to the data transmission rate of the section point, return to the releasing response of the first congestion to the section point and disappear
Breath；
The resource reduces module and is used for after the 3rd node receives the second congestion releasing request message, reduction pair
The amount of resources reserved of the section point；
Second congestion releases responder module and is used to receive the second congestion releasing request message in the 3rd node
And after reducing to the amount of resources reserved of the section point, return to the second congestion to the section point and release response message；
The response removing module is used for after the section point receives the first congestion releasing response message, deletes institute
The first congestion control response message in the congestion answer List of section point is stated, and for being received in the section point
After second congestion releases response message, the second congestion control response in the congestion answer List of the section point is deleted
Message.
8. wireless mesh network system as claimed in claim 5, it is characterised in that
The congestion monitoring modular is when the flow for monitoring the packet is more than or equal to first flow threshold value, described in judgement
Section point reaches the first Congestion Level SPCC；
The congestion monitoring modular is less than the first flow threshold value in the flow for monitoring the packet and is more than or equal to
During second flow threshold value, judge that the section point reaches the second Congestion Level SPCC；
The congestion monitoring modular judges described the when the flow for monitoring the packet is less than the second flow threshold value
Two nodes reach the 3rd Congestion Level SPCC；
Wherein, the first flow threshold value is more than the second flow threshold value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410712284.7A CN104394093B (en) | 2014-11-28 | 2014-11-28 | Jamming control method and wireless mesh network system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410712284.7A CN104394093B (en) | 2014-11-28 | 2014-11-28 | Jamming control method and wireless mesh network system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104394093A CN104394093A (en) | 2015-03-04 |
| CN104394093B true CN104394093B (en) | 2017-12-01 |
Family
ID=52611929
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410712284.7A Active CN104394093B (en) | 2014-11-28 | 2014-11-28 | Jamming control method and wireless mesh network system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104394093B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108494699A (en) * | 2018-03-30 | 2018-09-04 | 山东师范大学 | A kind of method for controlling network congestion with center control nodes |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105873126B (en) * | 2016-04-19 | 2019-05-31 | 上海海事大学 | A kind of congestion of wireless multi-hop network control method based on passive listening and data frame scheduling |
| CN108616921B (en) * | 2016-12-13 | 2021-10-26 | 普天信息技术有限公司 | Train communication control method and device |
| CN109391560B (en) * | 2017-08-11 | 2021-10-22 | 华为技术有限公司 | Network congestion notification method, proxy node and computer equipment |
| EP3692691B1 (en) * | 2017-10-26 | 2023-08-02 | Huawei Technologies Co., Ltd. | Device and method for detecting and mitigating digital data network congestion |
| CN111107016B (en) * | 2018-10-25 | 2023-04-07 | 深圳市中兴微电子技术有限公司 | Network congestion control method, device, chip and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101098301A (en) * | 2006-06-27 | 2008-01-02 | 华为技术有限公司 | Two-layer congestion control method of wireless network |
| CN101577938A (en) * | 2008-05-07 | 2009-11-11 | 华为技术有限公司 | Method and system for wireless mesh network congestion control and base stations |
| US8305899B2 (en) * | 2008-05-28 | 2012-11-06 | Microsoft Corporation | Pull-based data transmission approach |
-
2014
- 2014-11-28 CN CN201410712284.7A patent/CN104394093B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101098301A (en) * | 2006-06-27 | 2008-01-02 | 华为技术有限公司 | Two-layer congestion control method of wireless network |
| CN101577938A (en) * | 2008-05-07 | 2009-11-11 | 华为技术有限公司 | Method and system for wireless mesh network congestion control and base stations |
| US8305899B2 (en) * | 2008-05-28 | 2012-11-06 | Microsoft Corporation | Pull-based data transmission approach |
Non-Patent Citations (3)
| Title |
|---|
| 《IEEE 802.16 Mesh 模式下的跨层拥塞控制》;郑海燕等;《网络与通信技术》;20101231;第31卷(第23期);全文 * |
| 《IEEE802_16Mesh网络中跨层带宽分配算法》;周琴等;《重庆邮电大学学报(自然科学版)》;20101031;第22卷(第5期);全文 * |
| 《基于IEEE802_16Mesh网络的拥塞控制方法》;魏登宇;《计 算 机 工 程》;20090331;第35卷(第6期);第3节 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108494699A (en) * | 2018-03-30 | 2018-09-04 | 山东师范大学 | A kind of method for controlling network congestion with center control nodes |
| CN108494699B (en) * | 2018-03-30 | 2021-10-19 | 山东师范大学 | Network congestion control method with central control node |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104394093A (en) | 2015-03-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104394093B (en) | Jamming control method and wireless mesh network system | |
| Huang et al. | Robust cooperative routing protocol in mobile wireless sensor networks | |
| Chen et al. | Congestion-aware routing protocol for mobile ad hoc networks | |
| CN104394552B (en) | Jamming control method and wireless netted network node | |
| CN106465128B (en) | Method for building up, base station and the equipment of backhaul link | |
| CN103108374B (en) | A kind of energy-saving routing algorithm of mixed structure mine emergency management and rescue wireless mesh network | |
| Wei et al. | On admission of VoIP calls over wireless mesh network | |
| CN103037436B (en) | Network coding perception wireless mesh routing protocol based on hybrid wireless mesh protocol (HWMP) | |
| Azzuhri et al. | Evaluation of parameterised route repair in AODV | |
| Wannawilai et al. | AOMDV with sufficient bandwidth aware | |
| CN102573121B (en) | Wireless Mesh router | |
| Gawas et al. | Cross layer multi QoS metric routing for multimedia traffic in 802.11 E over MANETs | |
| Jingrong et al. | Opportunistic cooperative routing in multi-radio multi-channel wireless sensor networks | |
| Tobagi et al. | Joint optimization of physical layer parameters and routing in wireless mesh networks | |
| Hossain et al. | Impact of mobile relays on throughput and delays in multihop cellular network | |
| Fonseca | A distributed procedure for carrier sensing threshold adaptation in CSMA-based mobile ad hoc networks | |
| Kasamatsu et al. | A broadcasting method considering battery lifetime and distance between nodes in MANET | |
| Zou et al. | Multi-rate aware topology control in multi-hop ad hoc networks | |
| Shen et al. | A heuristic relay positioning algorithm for heterogeneous wireless networks | |
| Weyulu et al. | Cross-Layer Design for Exposed Node Reduction in Ad Hoc WLANs | |
| Kunz et al. | Efficient broadcasting in tactical networks: The impact of local topology information accuracy | |
| Rezende et al. | Enhancing path stability towards the provision of multimedia support in vehicular ad hoc networks | |
| Teixeira et al. | Cross-Layer Assisted Forwarding Strategy for Opportunistic Communication | |
| Minh et al. | Virtualized multihop access networks for disaster recovery | |
| Wannawilai et al. | AODV with sufficient bandwidth aware routing protocol |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |