CN101938784A - Channel allocation method and channel regulation method as well as network equipment - Google Patents
Channel allocation method and channel regulation method as well as network equipment Download PDFInfo
- Publication number
- CN101938784A CN101938784A CN 200910142293 CN200910142293A CN101938784A CN 101938784 A CN101938784 A CN 101938784A CN 200910142293 CN200910142293 CN 200910142293 CN 200910142293 A CN200910142293 A CN 200910142293A CN 101938784 A CN101938784 A CN 101938784A
- Authority
- CN
- China
- Prior art keywords
- channel
- radio frequency
- node
- mesh node
- idle
- 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
Abstract
The invention discloses a channel allocation method and a channel regulation method as well as network equipment, relating to the technical field of communication. The channel allocation method comprises the following steps of: setting an own layer number by a Mesh node; determining the proportions of upper layer neighbor nodes to lower layer neighbor nodes by the Mesh node according to the layer number and dividing own radio frequency into uplink radio frequency and downlink radio frequency according to the proportions of the upper layer neighbor nodes to the lower layer neighbor nodes; determining an alternative channel set of the uplink radio frequency and selecting a working uplink channel for the uplink radio frequency from the alternative channel set of the uplink radio frequency by the Mesh node; and determining the alternative channel set of the downlink radio frequency and selecting a working downlink channel for the downlink radio frequency from the alternative channel set of the downlink radio frequency by the Mesh node. The invention can be used for carrying out channel allocation on the Mesh node with multiple upper layer neighbor nodes.
Description
Technical field
The present invention relates to communication technical field, be specifically related to method for channel allocation, channel adjusting method and the network equipment.
Background technology
WLAN is as high efficiency, wireless solution has become current mainstream technology cheaply.Wireless mobility has been created the Efficient and Flexible operational environment for the user, has improved operating efficiency greatly, and it is worth and is admitted by increasing people.For the service provider, the WiMAX of WLAN (wireless local area network) inserts with roaming capacity can expand the network insertion service of " always online " whenever and wherever possible that offer the user, for the Internet (Internet) service provider has brought new business opportunity.How to break through tradition " focus " structure of WLAN (wireless local area network) (WLAN:Wireless Local Area Networks), provide large tracts of land wireless " hot-zone " to cover and real level and smooth roaming capacity, wireless mesh network (Mesh) access technology is arisen at the historic moment as the wireless local area network technology of a new generation.
Wireless Mesh netword is a kind of large tracts of land open area radio area network solution of (comprising outdoor and indoor) that is very suitable for covering, and wireless Mesh netword is by the Mesh gateway, the Mesh node, and the Mesh terminal constitutes, and the function of various piece is as follows:
The Mesh gateway is connected with spider lines (as Internet) and wireless network simultaneously, be wired and wireless network between via node, be used for interim data between wired and wireless network.
The Mesh node is called the Mesh router again, is the key part of wireless Mesh netword, is used for transmitting data at wireless network, can provide wireless access for the Mesh terminal simultaneously.
The Mesh terminal is the terminal equipment in the wireless Mesh netword, is furnished with one 802.11 wireless network card at least, and in wireless Mesh netword, each wireless terminal is connected on the Wireless Mesh node at least.
Because Wireless Mesh equipment emerges in an endless stream, in order to guarantee interoperability, wireless compatible authentication (WiFi:Wireless Fidelity) alliance has formulated the 802.11s agreement, the realization of the physical layer of standard Mesh equipment/medium access access control layer (PHY/MAC).Only at injection frequency network, promptly radio frequency adopts same Channel Transmission to this agreement in the Mesh network.
In order to improve the utilance of wireless frequency spectrum, new generation of wireless Mesh network mostly adopts many radio-frequency apparatus, can be simultaneously in the enterprising line data transmission of a plurality of channels.Because each less radio-frequency can only be operated in a characteristic on the channel simultaneously, how the channel of each radio frequency operation being distributed is a great problem that will solve.Existing a kind of method for channel allocation is as follows:
In the method, radio frequency is divided into 3 types: up radio frequency (UP-NIC), downlink radio frequency (DOWN-NIC) and control radio frequency (CONTROL-NIC).
This method is based on the routing tree structure, and each Mesh node has only a upper strata neighbor node.The down channel of DOWN-NIC work on the upper strata neighbor node of this Mesh node is depended in the selection of the up channel of UP-NIC work on the Mesh node fully.On selecting the Mesh node, during the down channel of DOWN-NIC work, select the lightest channel of business load in the Mesh network.Mesh node CONTROL-NIC is operated on the common signal channel.
This method depends on tree-like route, and the upstream Interface of each Mesh node must with the downstream interface binding of the upper strata neighbor node of this Mesh node, for the Mesh node with a plurality of upper stratas neighbor node is arranged, this method can't be suitable for.
Summary of the invention
The embodiment of the invention provides method for channel allocation, channel adjusting method and the network equipment, can carry out channel allocation for the Mesh node with a plurality of upper stratas neighbor node.
The embodiment of the invention provides a kind of method for channel allocation, comprising:
Mesh network Mesh node is provided with the level number of self;
Described Mesh node is determined the ratio of upper strata neighbor node and lower floor's neighbor node according to described level number, according to the ratio of described upper strata neighbor node and lower floor's neighbor node self radio frequency is divided into up radio frequency and downlink radio frequency;
Described Mesh node is determined the alternative channel set of up radio frequency, is the up channel of described up radio frequency selection work from the alternative channel set of described up radio frequency;
Described Mesh node is determined the alternative channel set of downlink radio frequency, is the down channel of described downlink radio frequency selection work from the alternative channel set of described downlink radio frequency.
The embodiment of the invention also provides a kind of channel adjusting method, comprising:
The Mesh node carries out scan channel with idle radio frequency, obtains the busy not busy information of each channel;
Described Mesh node is selected an idle relatively channel with busy radio frequency in the channel set of this busy radio frequency correspondence, described channel set comprises up channel or the down channel of determining according to the ratio of upper strata neighbor node and lower floor's neighbor node;
If the ratio of the channel of described busy radio frequency operation and the traffic carrying capacity of relative idle channel is greater than presetting thresholding, the working channel that described Mesh node will described busy radio frequency changes to the described channel of free time relatively.
The embodiment of the invention also provides a kind of network equipment, comprising:
The unit is set, is used to be provided with the level number of the described network equipment;
Division unit is used for determining according to described level number the ratio of upper strata neighbor node and lower floor's neighbor node, according to the ratio of described upper strata neighbor node and lower floor's neighbor node self radio frequency is divided into up radio frequency and downlink radio frequency;
Determining unit, the alternative channel set of the up radio frequency that is used for determining that described division unit is divided is determined the alternative channel set of the downlink radio frequency that described division unit is divided;
Selected cell, being used for from the alternative channel set of the definite up radio frequency of described determining unit is the up channel of described up radio frequency selection work; From the alternative channel set of the definite downlink radio frequency of described determining unit is the down channel of described downlink radio frequency selection work.
The embodiment of the invention also provides a kind of network equipment, comprising:
Scanning element is used for carrying out scan channel with idle radio frequency, obtains the busy not busy information of each channel;
The channel selected cell, be used for busy not busy information according to the scanning element acquisition, select an idle relatively channel with busy radio frequency in the channel set of this busy radio frequency correspondence, described channel set comprises up channel or the down channel of determining according to the ratio of upper strata neighbor node and lower floor's neighbor node;
Switch unit, the ratio that is used for the traffic carrying capacity of the relative idle channel selected at the channel of described busy radio frequency operation and described channel selected cell is prescribed a time limit greater than preset gate, with the work of the busiest described radio frequency newly to changing to the described channel of free time relatively.
The above technical scheme that provides from the embodiment of the invention as can be seen, because the Mesh node can be set the alternative channel set of up radio frequency in the embodiment of the invention, thereby be the up channel of up radio frequency selection work from the alternative channel set of up radio frequency, thereby when being arranged, a plurality of upper stratas neighbor node also can make the resource of Mesh network can access sufficient use for up radio frequency distributes up channel.
Description of drawings
In order to be illustrated more clearly in the technical scheme of the embodiment of the invention, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the flow chart of method for channel allocation embodiment one in the embodiment of the invention;
Fig. 2 is the flow chart of method for channel allocation embodiment two in the embodiment of the invention;
Fig. 3 is the flow chart of method for channel allocation embodiment three in the embodiment of the invention;
Fig. 4 is the flow chart of channel adjusting method embodiment one in the embodiment of the invention;
Fig. 5 is the flow chart of channel adjusting method embodiment two in the embodiment of the invention;
Fig. 6 is the structure chart of network equipment embodiment one in the embodiment of the invention;
Fig. 7 is the structure chart of network equipment embodiment two in the embodiment of the invention;
Fig. 8 is the structure chart of network equipment embodiment three in the embodiment of the invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
Introduce the method for channel allocation that the embodiment of the invention provides earlier, Fig. 1 has described the flow process of method for channel allocation embodiment one in the embodiment of the invention, comprising:
101, the Mesh node is provided with the level number of self.
In wireless Mesh netword, may there be a plurality of Mesh gateways, each Mesh node can be known the jumping figure that self arrives each Mesh gateway, minimum hop count wherein is designated as the level number of this Mesh node.Wherein, the level number of Mesh gateway is made as 0.
Particularly, the Mesh node can carry out the level number that scan channel obtains neighbor node on each channel; From the level number of neighbor node, select minimum level number number then; Thereby the level number of Mesh node is set to minimum level number number adds 1.
When the Mesh node carried out scan channel, main operation was a Beacon frame of monitoring neighbours Mesh node.In the Mesh network, each radio frequency of each Mesh node all can periodically be broadcasted the Beacon frame on working channel, and the information in the Beacon frame comprises: the node identification of this Mesh node (Node_ID), node level number (Layer_ID) etc.Therefore,, just can receive the Beacon frame of neighbours Mesh node radio-frequency (RF) broadcast on this channel, thereby obtain the information of neighbours Mesh node as long as the radio frequency of Mesh node switches to channel appointed and waits for a period of time.
102, the Mesh node is determined the ratio of upper strata neighbor node and lower floor's neighbor node according to the level number of self, according to the ratio of upper strata neighbor node and lower floor's neighbor node self radio frequency is divided into up radio frequency and downlink radio frequency.Wherein, the ratio of the ratio of up radio frequency and downlink radio frequency and upper strata neighbor node and lower floor's neighbor node is identical or approaching.
If have wireless communication link between two Mesh nodes in the Mesh network, these two Mesh nodes neighbor node each other so.For certain Mesh node, the upper strata neighbor node that level number is called this Mesh node than self neighbours Mesh node of little 1, the neighbours Mesh node that level number is identical with self is called with a layer neighbor node, level number is called lower floor's neighbor node of this Mesh node than self neighbours Mesh node of big 1.Therefore, the Mesh node just can be determined the quantity of upper strata neighbor node and the quantity of lower floor's neighbor node according to the level number of self after being provided with self level number, thereby determines the ratio of upper strata neighbor node and lower floor's neighbor node.
In one embodiment of the invention, the level number of the neighbor node that the Mesh node can obtain according to scan channel is determined the ratio of upper strata neighbor node and lower floor's neighbor node; And then self radio frequency being divided into up radio frequency and downlink radio frequency according to the ratio of upper strata neighbor node and lower floor's neighbor node, the ratio of up radio frequency and downlink radio frequency is identical or approaching with the ratio of upper strata neighbor node and lower floor's neighbor node; For example, the Mesh node has 4 radio frequencies, if this Mesh node has 3 upper strata neighbours and 2 neighbours of lower floor, then the Mesh node can be provided with 2 up radio frequencies and 2 downlink radio frequencies, because 2:2 is near 3:2 in the combination of four radio frequencies; If this Mesh node has 2 upper strata neighbours and 2 neighbours of lower floor, then the Mesh node can be provided with 2 up radio frequencies and 2 downlink radio frequencies.Make the ratio of the ratio of up radio frequency and downlink radio frequency and upper strata neighbor node and lower floor's neighbor node identical or approaching, can be so that the load relative equilibrium of communication link avoid the uplink communication link too congested, perhaps the downlink communication link is too congested.
103, the Mesh node is determined the alternative channel set of up radio frequency, is the up channel of up radio frequency selection work from the alternative channel set of up radio frequency.
The Beacon frame that the Mesh node sends can also comprise the up channel set (UCH) and the down channel set (DCH) of this Mesh node.Therefore Mesh can obtain the set of the up channel that neighbor node uses and the set of down channel when carrying out scan channel.
In one embodiment of the present of invention, the alternative channel set of the up radio frequency of determining can not be made up of the channel that is used by this Mesh node in all down channels of upper strata neighbor node use.Selective channel is as the up channel of Mesh node from the down channel of upper strata neighbor node, both can guarantee to set up communication link with the downlink radio frequency of upper strata neighbor node, can guarantee not interfere with the up link of upper strata neighbor node again as far as possible, reduce simultaneously with the interference between the layer neighbor node.
If be not 0 in all up channels that the upper strata neighbours use, can determine that then the alternative channel set of up radio frequency was not made up of by the channel that this Mesh node uses (comprising up channel and down channel) in all channels of upper strata neighbours use by the quantity of the channel of this Mesh node use.
Wherein, in one embodiment of the invention, the Beacon frame can also comprise the channel busy time (T_busy) of radio frequency, thereby can obtain the busy not busy information of channel.Wherein, T_busy refers in a measurement period (T_period), and this radio frequency is in the shared time of state of sending out data or receiving data, and T_period-T_busy is the time of idle condition.At this moment, when from the alternative channel set of up radio frequency, being the up channel of up radio frequency selection work, can from the alternative channel set of up radio frequency, select the up channel of the most idle channel successively according to the busy not busy information of channel as up radio frequency operation.Select the most idle channel can guarantee the stability of radio frequency operation.
104, the Mesh node is determined the alternative channel set of downlink radio frequency, is the down channel of downlink radio frequency selection work from the alternative channel set of downlink radio frequency.
In one embodiment of the present of invention, the alternative channel set of the downlink radio frequency of determining is by not formed by the channel of upper strata neighbours and the use of this Mesh node in all channels.Selective channel from the untapped channel set of upper strata neighbours can make continuous arbitrarily 3 jumping links not be operated in same channel, avoids the phase mutual interference.
If be not 0 by the quantity of the channel of upper strata neighbours and the use of this Mesh node in all channels, the alternative channel set that can determine downlink radio frequency is by not formed by the channel of upper strata neighbours' up radio frequency and the use of this Mesh node in all channels; If be not 0 in all channels, can determine that the alternative channel set of downlink radio frequency is not made up of the channel that is used by this Mesh node in all channels by the quantity of the channel of upper strata neighbours' up radio frequency and the use of this Mesh node.
In one embodiment of the invention, when from the alternative channel set of downlink radio frequency, being the down channel of downlink radio frequency selection work, can from the alternative channel set of downlink radio frequency, select the down channel of the most idle channel successively according to the busy not busy information of channel as downlink radio frequency work.Select the most idle channel can guarantee the stability of radio frequency operation.
From the above, the Mesh node can be set the alternative channel set of up radio frequency in the present embodiment, thereby be the up channel of up radio frequency selection work from the alternative channel set of up radio frequency, thereby when being arranged, a plurality of upper stratas neighbor node also can make the resource of Mesh network can access sufficient use for up radio frequency distributes up channel.
Introduce the method for channel allocation embodiment two that the embodiment of the invention provides again, suppose that the Mesh network has M wireless channel, each Mesh node has K radio frequency (by K under the situation＜M).In the network startup stage, after each node (comprising Mesh node and Mesh gateway) powered on, the main operation of carrying out comprised as shown in Figure 2:
201, node uses K the radio frequency division of labor of self that C channel scanned, and obtains the set of neighbor node.
For the Mesh gateway, self level number is made as 0, behind scanning a period of time T,, all continues execution 202 no matter whether find neighbor node.
For the Mesh node, if do not find neighbor node, then continue scanning up to finding neighbor node, find out the node of level number minimum in the neighbor node, the level number that self level number is made as this node adds 1, carries out 202 then.
202, determine the radio frequency role for the radio frequency of node.
For the Mesh gateway, all K radio frequency all is labeled as downlink radio frequency.
For the Mesh node, suppose in neighbours' set, the ratio of upper strata neighbours' number and the neighbours of lower floor number is N_up: N_down, in integer 1 to K-1, get and count K_up near the number of N_up * K/ (N_up+N_down) as up radio frequency, take off capable radio frequency and count K_down=K-K_up, and should be each RF tag role mutually.By this method, can guarantee K_up: K_down ≈ N_up: N_down as far as possible.
203, select working channel (being up channel) for each up radio frequency of node.
For the Mesh gateway,, therefore skip this step owing to there is not up radio frequency.
For the Mesh node, the set of supposing all available channels is U, and the channel set that all upper strata neighbours use is UP, and all up channels that the upper strata neighbours use are UPup, and the channel set that is used by other radio frequencies of this node is O.The selection flow process of the working channel of each up radio frequency is as follows:
Determine the alternative channel set C=UP-UPup-O of this up radio frequency;
If C is an empty set, then make C=UP-O;
If C still is an empty set, then remaining up radio frequency mark all is labeled as downlink radio frequency, jump to 204;
For each the channel i among the C, calculating channel index: Metric_up (i)=M (i)+p * [N_peer (i)+N_down (i)].Wherein, M (i) is the channel busy time sum that is operated in all the neighbor node radio frequencies on the channel i, and N_peer (i) is the same layer neighbour radio frequency number that is operated in channel i, and N_down (i) is the lower floor's neighbor node number that is operated in channel i, and p is a weight coefficient.Therefore, the value of the Metric_up that calculates (i) is big more, illustrates that channel i is busy more.
From channel set C, select the working channel of the minimum channel (promptly the most idle channel) of Metric_up (i), and this channel is added among the channel set O that has used as this up radio frequency.
204, select working channel (being down channel) for each downlink radio frequency of node.
For the Mesh gateway, directly from all channels, select the working channel of idle channel as downlink radio frequency.
For the Mesh node, the selection flow process of the working channel of each downlink radio frequency is as follows:
Determine the alternative channel C=U-UP-O of this downlink radio frequency;
If C is empty, then make C=U-UPup-O;
If C still is empty, then make C=U-O;
To every among C channel i, calculating channel index Metric_down (i)=M (i)+p * [N_up (i)+N_peer (i)].Wherein, N_up (i) is the upper strata neighbours' radio frequency number that is operated in channel i, and M (i) is the channel busy time sum that is operated in all the neighbor node radio frequencies on the channel i, and N_peer (i) is the same layer neighbour radio frequency number that is operated in channel i, and p is a weight coefficient.Therefore, the value of the Metric_down that calculates (i) is big more, illustrates that channel i is busy more.
From channel set C, select the working channel of the minimum channel of Metric_down (i), and this channel is added among the channel set O that has used as this downlink radio frequency.
From the above, present embodiment can be set the alternative channel set of up radio frequency, thereby be the up channel of up radio frequency selection work from the alternative channel set of up radio frequency, thereby when being arranged, a plurality of upper stratas neighbor node also can make the resource of Mesh network can access sufficient use for up radio frequency distributes up channel.Be that up radio frequency is when distributing up channel, selective channel is as the up channel of Mesh node from the down channel of upper strata neighbor node, both can guarantee to set up communication link with the downlink radio frequency of upper strata neighbor node, can guarantee not interfere with the up link of upper strata neighbor node again as far as possible, reduce simultaneously with the interference between the layer neighbor node, improve the Mesh stability of network.When being downlink radio frequency allocation of downlink channel, selective channel from the untapped channel set of upper strata neighbours can make continuous arbitrarily 3 jumping links not be operated in same channel, avoids the phase mutual interference, further improves the Mesh stability of network.And when being up radio frequency or downlink radio frequency selection working channel, select the most idle channel, thereby improve network performance.
Fig. 3 has described the flow process of the method for channel allocation embodiment three that the embodiment of the invention provides, this embodiment described the Mesh node be up radio frequency selected the up channel of work and/or the down channel having selected to work for downlink radio frequency after operation, this embodiment comprises:
301, the Mesh node is provided with the level number of self.
Can carry out with reference to 101.
302, the Mesh node is determined the ratio of upper strata neighbor node and lower floor's neighbor node according to the level number of self, according to the ratio of upper strata neighbor node and lower floor's neighbor node self radio frequency is divided into up radio frequency and downlink radio frequency.Wherein, the ratio of the ratio of up radio frequency and downlink radio frequency and upper strata neighbor node and lower floor's neighbor node is identical or approaching.
Can carry out with reference to 102.
303, the Mesh node is determined the alternative channel set of up radio frequency, is the up channel of up radio frequency selection work from the alternative channel set of up radio frequency.
Can carry out with reference to 103.
304, the Mesh node is determined the alternative channel set of downlink radio frequency, is the down channel of downlink radio frequency selection work from the alternative channel set of downlink radio frequency.
Can carry out with reference to 104.
305, the Mesh node has judged whether that radio frequency operation is unusual.
In one embodiment of the invention, whether the Mesh node is in whether operation irregularity of congested definite radio frequency by radio frequency and communicating by letter of neighbor node, for example, can determine that this radio frequency operation is unusual when the data re-transmission number of times in the nearest a period of time T1 of certain radio frequency surpasses certain threshold value H1, the radio frequency of operation irregularity promptly can be that up radio frequency also can be a downlink radio frequency in this case.Wherein, threshold value H1 can set in advance as required.
In another embodiment of the present invention, the Mesh node can cause this Mesh node to determine that radio frequency operation is unusual when the communication path of Mesh gateway ruptures in the fracture of the communication link of radio frequency and upper strata neighbor node, and the radio frequency of operation irregularity only can be up radio frequency in this case.
Wherein, if there is radio frequency operation unusual, then continues to carry out 306, otherwise do not carry out follow-up flow process.
306, the Mesh node is determined the alternative channel set of the radio frequency of operation irregularity.
When the radio frequency of operation irregularity is up radio frequency, can be with reference to the 103 alternative channel sets of determining the radio frequency of these operation irregularities; When the radio frequency of operation irregularity is downlink radio frequency, can be with reference to the 104 alternative channel sets of determining the radio frequency of these operation irregularities.
307, the Mesh node is selected a channel from the alternative channel set of the radio frequency of operation irregularity.
Particularly, can be randomly from the alternative channel set of the radio frequency of operation irregularity, select a channel.
In one embodiment of the invention, after the operation irregularity condition judgment radio frequency operation that Mesh node basis presets is unusual, can use the radio frequency of operation irregularity to carry out scan channel, thereby obtain the busy not busy information of channel; At this moment, the Mesh node can be selected a most idle channel according to busy not busy information from the alternative channel set of the radio frequency of operation irregularity.Select the most idle channel can improve network performance.
308, the Mesh node changes the channel of the radio frequency operation of operation irregularity to a selected channel.
In one embodiment of the invention, the Mesh node can be chosen the channel that a radio frequency switches to selection wantonly, send handoff request by this radio frequency to neighbor node, this handoff request comprises the node identification of all neighbor nodes of this Mesh node on this channel; Wherein, for the communication to the Mesh node not causes big influence, the Mesh node can select a most idle radio frequency is switched to a channel of selection, and perhaps the Mesh node can select the radio frequency of operation irregularity is switched to a channel of selection.
After neighbor node is received handoff request, judge whether the node identification of oneself is included in the claim frame, if, reply and accept, if not, refusal replied.
An above-mentioned radio frequency switches back former channel after an above-mentioned channel has waited for presetting the stand-by period.
If an above-mentioned radio frequency has received the message of accepting that all neighbor nodes reply presetting in the stand-by period, then the working channel with the radio frequency of operation irregularity changes to an above-mentioned channel.Particularly, the radio frequency of operation irregularity sends at old channel and withdraws from frame, switches to this channel then, and remains operating in this channel.If presetting in the stand-by period, an above-mentioned radio frequency is received at least one refusal message or is not received all neighbours' the message of accepting that then the radio frequency of operation irregularity is not done the channel switching, still is operated in old channel.
From the above, the Mesh node can when having radio frequency operation unusual, for the radio frequency of operation irregularity is adjusted channel, thereby improve network performance in the present embodiment in network operation process.Further, when being the radio frequency selective channel, select the most idle channel, can improve network performance.
Introduce the channel adjusting method that the embodiment of the invention provides again, Fig. 4 has described the flow process of channel adjusting method embodiment one, comprising:
401, the Mesh node carries out scan channel with idle radio frequency, obtains the busy not busy information of each channel.
In one embodiment of the invention, the Mesh node can carry out scan channel when having radio frequency to be in idle condition; Can determine to carry out scan channel when for example, the data volume that sends in the nearest a period of time T3 of certain radio frequency and receive is lower than certain threshold value H3.
In another embodiment of the present invention, the Mesh node can preset again and carry out scan channel when not carrying out scan channel sweep time.
In one embodiment of the invention, the Mesh node carries out can also adjusting the ratio of up radio frequency and downlink radio frequency behind the scan channel, thereby makes K_up as far as possible: K_down ≈ N_up: N_down.If the K_up that recalculates lacks than the up radio frequency number that uses at present, is downlink radio frequency with a up RF tag the most idle then; If the K_up that recalculates is more than the up radio frequency number that uses at present, then a downlink radio frequency the most idle is labeled as up radio frequency.
402, the Mesh node is selected an idle relatively channel with busy radio frequency in the channel set of this busy radio frequency correspondence; Wherein, this channel set comprises up channel or the down channel of determining according to the ratio of upper strata neighbor node and lower floor's neighbor node.
In one embodiment of the invention, the Mesh node can be selected the busiest up radio frequency from up radio frequency, and perhaps the Mesh node can be selected the busiest downlink radio frequency from downlink radio frequency.In one embodiment of the invention, the Mesh node can be determined the alternative channel set of selective up radio frequency earlier, thereby selects busy up radio frequency from the alternative channel set of this up radio frequency; Perhaps, the Mesh node can be determined the alternative channel set of selective downlink radio frequency earlier, thereby selects busy downlink radio frequency from the alternative channel set of this downlink radio frequency.
If the ratio of the channel of busy radio frequency operation and the traffic carrying capacity of relative idle channel then continues to carry out 403, otherwise does not carry out follow-up flow process greater than presetting thresholding.Wherein, presetting thresholding can preestablish as required.In one embodiment of the invention, idle relatively channel can be the most idle channel.
403, the Mesh node changes the working channel of busy radio frequency to idle relatively channel.
In one embodiment of the invention, the Mesh node changes the working channel of busy radio frequency to the step of idle relatively channel and can comprise: the Mesh node switches to idle relatively channel with a radio frequency, send handoff request by this radio frequency to neighbor node, this handoff request comprises the node identification of this Mesh node all neighbor nodes on this most idle channel.Wherein, for the communication to the Mesh node not causes big influence, the Mesh node can select a most idle radio frequency to switch to idle relatively channel.
After neighbor node is received handoff request, judge whether the node identification of oneself is included in the claim frame, if, reply and accept, if not, refusal replied.
An above-mentioned radio frequency switches back former channel after idle relatively channel has waited for presetting the stand-by period.
If an above-mentioned radio frequency has received the message of accepting that all neighbor nodes reply presetting in the stand-by period, then the working channel with the radio frequency of operation irregularity changes to idle relatively channel.Particularly, the radio frequency of operation irregularity sends at old channel and withdraws from frame, switches to idle relatively channel then, and remains operating in idle relatively channel.If presetting in the stand-by period, an above-mentioned radio frequency is received at least one refusal message or is not received all neighbours' the message of accepting that then the radio frequency of operation irregularity is not done the channel switching, still is operated in old channel.
From the above, the Mesh node can carry out scan channel in the present embodiment when satisfying the scan channel condition in network operation process, thereby can adjust channel for radio frequency the busiest on the Mesh node, thereby improves network performance.Further, when being the radio frequency selective channel, select the most idle channel, can improve network performance.
Introduce the channel adjusting method embodiment three that the embodiment of the invention provides again, in the network operation stage, each radio frequency of Mesh node by receiving the Beacon frame of neighbours' radio frequency, can obtain neighbours' up-to-date information on the working channel of self.But the Mesh node is not understood the neighbor information on the inoperative channel, so the Mesh node need scan the inoperative channel before carrying out the channel adjustment decision-making.Fig. 5 has described the flow process of channel adjusting method embodiment two, comprising:
501, judge whether and to scan the inoperative channel.
Wherein, the Mesh node carry out the trigger condition of scan channel can be as follows:
When the data re-transmission number of times in the nearest a period of time T1 of certain radio frequency of Mesh node surpasses certain threshold value H1 (this radio frequency is in congestion state with communicating by letter of neighbours); Or
When the unique upper strata neighbor node of Mesh node exits network (this this Mesh node is to the path fracture of Mesh gateway); Or
In the nearest a period of time T3 of certain radio frequency of Mesh node, when the data volume that sends and receive is lower than certain threshold value H3 (this radio frequency is in idle condition); Or
When surpassing preset time T4, the Mesh node do not carry out scan channel.
If satisfy in above 4 conditions, then continue 202 and carry out scan channel; Otherwise, do not do any operation.
502, the Mesh node selects the radio frequency of self to carry out the scanning of inoperative channel.
Wherein, if satisfy trigger condition 1, that radio frequency of then selecting to be in congestion state carries out scan channel; If satisfy trigger condition 2, then select to carry out scan channel with that up radio frequency of upper strata neighbours' disconnecting link; If satisfy trigger condition 3 or 4, then select that the most idle radio frequency to carry out scan channel.Finish behind all inoperative scan channels, enter 303 switch decision process.
503,, carry out different switch decision processes according to different trigger conditions.
If 1 by trigger condition 1 triggering, then carry out following operation:
If the radio frequency of driver sweep is up radio frequency,, from the alternative channel set of this up radio frequency, select the minimum channel of minimum Metric_up (i) with reference to the alternative channel set of 103 definite these up radio frequencies;
If the radio frequency of driver sweep is a downlink radio frequency,, from the alternative channel set of this downlink radio frequency, select the minimum channel of minimum Metric_down (i) with reference to the alternative channel set of 104 definite these downlink radio frequencies.
If 2 by condition 2 triggerings,, from the alternative channel set of this up radio frequency, select the minimum channel of minimum Metric_up (i) with reference to the alternative channel set of 103 definite these up radio frequencies.
If 3 are triggered by condition 3 or 4, suppose that the up channel set that the radio frequency of present node has used is UCH, the down channel that has used is gathered and is to carry out following operation by DCH:
(1) recomputates the ratio of up-downgoing radio frequency.Calculation Method and network startup stage are similar, promptly make K_up as far as possible: K_down ≈ N_up: N_down.If the K_up that recalculates lacks than the up radio frequency number that uses at present, is downlink radio frequency with a up RF tag the most idle then; If the K_up that recalculates is more than the up radio frequency number that uses at present, then a downlink radio frequency the most idle is labeled as up radio frequency.Make K_up: K_down ≈ N_up: N_down, can be so that the load relative equilibrium of communication link avoid the uplink communication link too congested, perhaps the downlink communication link is too congested.
(2) judge whether that the channel that needs to trigger up radio frequency switches, deterministic process can be as follows:
A) determine the alternative channel set C=UP-UPup of this up radio frequency.
B) if C is an empty set, then make C=UP.
C) if C ∩ UCH ≠ empty set, and C belongs to UCH ∪ DCH, then according to channel index calculating formula Metric_up (i)=M (i)-m (i)+p * [N_peer (i)+N_down (i)], the RF tag of the channel correspondence that Metric_up (i) among (C-UCH) ∩ DCH is minimum is up radio frequency; And according to channel index calculating formula Metric_down (i)=M (i)-m (i)+p * [N_up (i)+N_peer (i)], the RF tag of the channel correspondence that Metric_down among the UCH-C (i) is minimum is a downlink radio frequency, finish whole channel adjustment flow process, do not make the channel handover operation.Wherein, m (i) refers to the channel busy time of radio frequency on channel i of this Mesh node, if do not have radio frequency operation at channel i before this Mesh node, then m (i) is 0.
If C ∩ UCH ≠ empty set, and C does not belong to UCH ∪ DCH, then according to channel index calculating formula Metric_up (i)=M (i)-m (i)+p * [N_peer (i)+N_down (i)], from set UCH-C, select the maximum channel c1 of Metric_up (i), from set C-UCH-DCH, select the minimum channel c2 of Metric_up (i).Wherein, the radio frequency that is operated in c1 is the busiest radio frequency; C2 is the most idle channel.
If UCH belongs to set C, and C-UCH-DCH ≠ empty set, then according to channel index calculating formula Metric_up (i)=M (i)-m (i)+p * [N_peer (i)+N_down (i)], from set UCH, select the maximum channel c1 of Metric_up (i), from set C-UCH-DCH, select the minimum channel c2 of Metric_up (i).Wherein, the radio frequency that is operated in c1 is the busiest radio frequency; C2 is the most idle channel.
D) if Metric_up (c1)/Metric_up (c2)＞threshold value h judges that then the up radio frequency that this Mesh node need be operated in channel c1 switches to channel c2, jump to 504.Otherwise, continue next step (3).
(3) judge whether that the channel that needs to trigger downlink radio frequency switches, deterministic process is as follows:
A) determine the alternative channel set C=U-UP-UCH of this downlink radio frequency.
B) if C is sky, then C=U-UPup-UCH.
C) if C still is sky, then C=U-UCH.
D) if DCH ∩ C ≠ empty set, and DCH does not belong to C, and C does not belong to DCH yet, then according to channel index calculating formula Metric_down (i)=M (i)-m (i)+p * [N_up (i)+N_peer (i)], from set DCH-C, select the maximum channel c1 of Metric_down (i), from C-DCH, select the minimum channel c2 of Metric_down (i).
If DCH belongs to C, then according to channel index calculating formula Metric_down (i)=M (i)-m (i)+p * [N_up (i)+N_peer (i)], then from channel set DCH, select the maximum channel c1 of Metric_down (i), from channel set C-DCH, select the minimum channel c2 of Metric_down (i).
E) if Metric_down (c1)/Metric_down (c2)＞threshold value h then judges the downlink radio frequency that this Mesh node need be operated in channel c1 and switches to channel c2, jump to 504.Otherwise, finish whole channel adjustment flow process, do not make the channel handover operation.
504,,, then carry out following operation if the Mesh node has certain radio frequency X to switch to new channel c2 from old channel c1 according to above judgement:
A most idle radio frequency Y of Mesh node utilization temporarily switches to new channel c2, sends handoff request to neighbours, comprises all neighbours of Mesh node on new channel c2 Node_ID in the request.
After the neighbor node of new channel c2 is received handoff request, judge whether the Node_ID of self is included in the claim frame, if, reply and accept, if not, refusal replied.
Radio frequency Y switches back original working channel behind the T_request that stays for some time on the new channel c2;
If in the time, radio frequency Y receives all neighbours neighbours' the message of accepting at T_request, then radio frequency X sends at old channel c1 and withdraws from frame, switches to new channel c2 then, and remains operating in this channel.
If in the time, radio frequency Y receives at least one refusal message or does not receive the message of accepting of all neighbor nodes that then radio frequency X does not do the channel switching, still is operated in old channel c1 at T_request.
From the above, the Mesh node can be made judgement and adjust channel in time, thereby improve network performance in network operation process at the variation of network state in the present embodiment.Be that up radio frequency is when adjusting up channel, selective channel is as the up channel of Mesh node from the down channel of upper strata neighbor node, both can guarantee to set up communication link with the downlink radio frequency of upper strata neighbor node, can guarantee not interfere with the up link of upper strata neighbor node again as far as possible, reduce simultaneously with the interference between the layer neighbor node, improve the Mesh stability of network.When adjusting down channel for downlink radio frequency, selective channel from the untapped channel set of upper strata neighbours can make continuous arbitrarily 3 jumping links not be operated in same channel, avoids the phase mutual interference, further improves the Mesh stability of network.And when being up radio frequency or downlink radio frequency adjustment working channel, can select the most idle channel, thereby improve network performance.
Fig. 6 has described the structure of the network equipment embodiment one that the embodiment of the invention provides, comprising:
As shown in Figure 6, in one embodiment of the invention, unit 601 is set can be comprised: acquiring unit 6011 is used to obtain the level number of neighbor node on each channel; Selection is provided with unit 6012, and the level number that is used for the neighbor node that obtains from acquiring unit 6011 is selected minimum level number number, and the level number of the network equipment 600 is set to minimum level number number and adds 1.
In one embodiment of the invention, division unit 602 can comprise: the ratio determining unit, and the level number that is used for the neighbor node that obtains according to acquiring unit is determined the ratio of upper strata neighbor node and lower floor's neighbor node; The radio frequency division unit, the ratio that is used for the upper strata neighbor node determined according to the ratio determining unit and lower floor's neighbor node is divided into up radio frequency and downlink radio frequency with the radio frequency of self, the ratio of up radio frequency and downlink radio frequency is identical or approaching with the ratio of upper strata neighbor node and lower floor's neighbor node, thereby make the load relative equilibrium of communication link, avoid the uplink communication link too congested, perhaps the downlink communication link is too congested.
Determining unit 603, the alternative channel set of the up radio frequency that is used for determining that division unit 602 is divided is determined the alternative channel set of the downlink radio frequency that division unit 602 is divided.
The up channel of the up radio frequency selection work that selected cell 604, the alternative channel set that is used for the up radio frequency determined from determining unit 603 are divided for division unit 602; The alternative channel set of the downlink radio frequency of determining from determining unit 603 be the down channel of the downlink radio frequency selection work of division unit 602 divisions.
From the above, the network equipment can be set the alternative channel set of up radio frequency in the present embodiment, thereby be the up channel of up radio frequency selection work from the alternative channel set of up radio frequency, thereby when having a plurality of upper stratas neighbor node, the upper strata neighbor node also can make the resource of the network equipment can access sufficient use for up radio frequency distributes up channel.
Fig. 7 has described the structure of the network equipment embodiment two that the embodiment of the invention provides, comprising:
Determining unit 703, the alternative channel set of the up radio frequency that is used for determining that division unit 702 is divided is determined the alternative channel set of the downlink radio frequency that division unit 702 is divided; When judging unit 705 judgements have radio frequency operation unusual, determine the alternative channel set of the radio frequency of operation irregularity.
The up channel of the up radio frequency selection work that selected cell 704, the alternative channel set that is used for the up radio frequency determined from determining unit 703 are divided for division unit 702; The alternative channel set of the downlink radio frequency of determining from determining unit 703 be the down channel of the downlink radio frequency selection work of division unit 702 divisions; The alternative channel set that is used for the radio frequency of the operation irregularity determined from determining unit 703 is selected a channel.
Judging unit 705 is used for having judged whether that radio frequency operation is unusual selected cell 704 has been selected the up channel of work and/or selected the downlink radio frequency of work for downlink radio frequency for up radio frequency after;
As shown in Figure 7, in one embodiment of the invention, switch unit 706 can comprise: first switch unit 7061 is used for the radio frequency of operation irregularity is switched to the channel that selected cell 704 is selected; Transmitting element 7062, be used for when first switch unit 7061 switches to channel that selected cell 704 selects with the radio frequency of operation irregularity, send handoff request to neighbor node, this handoff request comprises the node identification of present networks equipment all neighbor nodes on this channel; Second switch unit 7063, be used for radio frequency at operation irregularity switched to by first switch unit 7061 this channel waited for preset the stand-by period after, the radio frequency of operation irregularity is switched back former channel; The 3rd switch unit 7064, be used for the radio frequency of operation irregularity presetting of being switched to by first switch unit 7061 that a channel waits for receive in the stand-by period that all neighbor nodes reply accept message the time, the working channel of the radio frequency of operation irregularity is changed to this channel, and remain operating in this channel.
From the above, the network equipment can when having radio frequency operation unusual, can be adjusted channel for the radio frequency of operation irregularity, thereby improve network performance in network operation process in the present embodiment.
As shown in Figure 7, in another embodiment of the present invention, network equipment embodiment two can also comprise: scanning element 707 is used for when judging unit 705 judges that radio frequency operation is unusual, use the radio frequency of operation irregularity to carry out scan channel, obtain the busy not busy information of channel.The busy not busy information that selected cell 704 can obtain according to scanning element 707 is selected a most idle channel from the alternative channel set of the radio frequency of operation irregularity.Select the most idle channel during for the radio frequency selective channel, can improve network performance.
Fig. 8 has described the structure of the network equipment embodiment three that the embodiment of the invention provides, comprising:
Channel selected cell 802 is used for the busy not busy information according to scanning element 801 acquisitions, selects an idle relatively channel with busy radio frequency in the channel set of this busy radio frequency correspondence; Wherein, this channel set comprises up channel or the down channel of determining according to the ratio of upper strata neighbor node and lower floor's neighbor node;
As shown in Figure 8, in one embodiment of the invention, switch unit 803 can comprise: first switch unit 8031 is used for a radio frequency is switched to the idle relatively channel that channel selected cell 803 is selected; Transmitting element 8032, during the idle relatively channel that is used for the most idle radio frequency being switched to that selected cell 802 selects at first switch unit 8031, send handoff request to neighbor node, this handoff request comprises the node identification of the network equipment all neighbor nodes on this idle relatively channel; Second switch unit 8043, be used for this radio frequency first switch unit 8041 switch to relatively idle channel waited for preset the stand-by period after, this radio frequency is switched back former channel; The 3rd switch unit 8044, be used for this radio frequency by first switch unit 8041 presetting of switching to that this idle relatively channel waits for receive in the stand-by period that all neighbor nodes reply accept message the time, change the working channel of busy radio frequency to this idle relatively channel and remain operating in this idle relatively channel.
From the above, the network equipment can carry out scan channel in the present embodiment when satisfying the scan channel condition in network operation process, thereby can adjust channel for radio frequency the busiest on the network equipment, thereby improves network performance.Further, when being the radio frequency selective channel, select the most idle channel, can improve network performance.
As shown in Figure 8, the network equipment embodiment three that provides of the embodiment of the invention can also comprise:
The network equipment that the embodiment of the invention provides can be used as the Mesh node in the Mesh network.
One of ordinary skill in the art will appreciate that all or part of flow process that realizes in the foregoing description method, be to instruct relevant hardware to finish by computer program, described program can be stored in the computer read/write memory medium, this program can comprise the flow process as the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-OnlyMemory, ROM) or at random store memory body (Random Access Memory, RAM) etc.
More than method for channel allocation, channel adjusting method and the network equipment that the embodiment of the invention provided are described in detail, the explanation of above embodiment just is used for help understanding method of the present invention and thought thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (22)
1. a method for channel allocation is characterized in that, comprising:
Mesh network Mesh node is provided with the level number of self;
Described Mesh node is determined the ratio of upper strata neighbor node and lower floor's neighbor node according to described level number, according to the ratio of described upper strata neighbor node and lower floor's neighbor node self radio frequency is divided into up radio frequency and downlink radio frequency;
Described Mesh node is determined the alternative channel set of up radio frequency, is the up channel of described up radio frequency selection work from the alternative channel set of described up radio frequency;
Described Mesh node is determined the alternative channel set of downlink radio frequency, is the down channel of described downlink radio frequency selection work from the alternative channel set of described downlink radio frequency.
2. method for channel allocation as claimed in claim 1 is characterized in that, described Mesh node is provided with the level number of self, comprising:
Described Mesh node obtains the level number of neighbor node on each channel;
From the level number of described neighbor node, select minimum level number number;
The level number number that the level number of described Mesh node is set to described minimum adds 1.
3. method for channel allocation as claimed in claim 2 is characterized in that, described Mesh node obtains the set of the up channel that described neighbor node uses and the set of down channel when carrying out scan channel;
Described Mesh node is determined the alternative channel set of up radio frequency, comprising:
The alternative channel set of determining up radio frequency is by not formed by the channel of described Mesh node use in all down channels of upper strata neighbours use;
If be not 0 in all down channels that the upper strata neighbours use, determine that the alternative channel set of up radio frequency is not made up of the channel that is used by described Mesh node in all channels of upper strata neighbours use by the quantity of the channel of described Mesh node use.
4. method for channel allocation as claimed in claim 3 is characterized in that, described Mesh node obtains the busy not busy information of channel when carrying out scan channel;
Describedly from the alternative channel set of up radio frequency, comprise: from the alternative channel set of described up radio frequency, select the up channel of the most idle channel successively as described up radio frequency operation for the up channel of described up radio frequency selection work.
5. method for channel allocation as claimed in claim 2 is characterized in that, described Mesh node obtains the set of up channel of described neighbor node and the set of down channel when carrying out scan channel;
Described Mesh node is determined the alternative channel set of downlink radio frequency, comprising:
The alternative channel set of determining downlink radio frequency is by not formed by the channel of upper strata neighbours and the use of described Mesh node in all channels;
If be not 0 by the quantity of the channel of upper strata neighbours and the use of described Mesh node in all channels, the alternative channel set of determining downlink radio frequency is by not formed by the channel of upper strata neighbours' up radio frequency and the use of described Mesh node in all channels;
If be not 0 in all channels, determine that the alternative channel set of downlink radio frequency is not made up of the channel that is used by described Mesh node in all channels by the quantity of the channel of upper strata neighbours' up radio frequency and the use of described Mesh node.
6. method for channel allocation as claimed in claim 5 is characterized in that, described Mesh node obtains the busy not busy information of channel when carrying out scan channel;
Describedly from the alternative channel set of downlink radio frequency, comprise: from the alternative channel set of described downlink radio frequency, select the down channel of the most idle channel successively as described downlink radio frequency work for the down channel of described downlink radio frequency selection work.
7. as the arbitrary described channel adjusting method of claim 1 to 6, it is characterized in that described method also comprises:
Described Mesh node has judged whether that radio frequency operation is unusual;
If there is radio frequency operation unusual, described Mesh node is determined the alternative channel set of the radio frequency of operation irregularity, and the radio frequency of described operation irregularity is up radio frequency or downlink radio frequency;
Described Mesh node is selected a channel from the alternative channel set of the radio frequency of described operation irregularity;
Described Mesh node changes the working channel of the radio frequency of described operation irregularity to a described channel of selecting.
8. channel adjusting method as claimed in claim 7 is characterized in that, described Mesh node comprises according to the operation irregularity condition judgment radio frequency that presets operation irregularity whether:
Judge whether described radio frequency is in congested with communicating by letter of neighbor node; Or
Whether the communication link fracture of judging described radio frequency and upper strata neighbor node causes the communication link fracture of described Mesh node to the Mesh gateway.
9. channel adjusting method as claimed in claim 7 is characterized in that, if there is radio frequency operation unusual, this method also comprises:
Described Mesh node uses the radio frequency of described operation irregularity to carry out scan channel, obtains the busy not busy information of channel;
Described Mesh node is according to described busy not busy information, selects a most idle channel from the alternative channel set of the radio frequency of described operation irregularity.
10. channel adjusting method as claimed in claim 8 is characterized in that, described Mesh node switches to the described channel of selection with the radio frequency of described operation irregularity, comprising:
Described Mesh node switches to a described channel with the most idle radio frequency, sends handoff request to neighbor node, and described handoff request comprises the node identification of described Mesh node all neighbor nodes on a described channel;
The most idle described radio frequency switches back former channel after a described channel has waited for presetting the stand-by period;
If the most idle described radio frequency receives the message of accepting that described all neighbor nodes reply described presetting in the stand-by period, the working channel of the radio frequency of described operation irregularity is changed to a described channel.
11. a channel adjusting method is characterized in that, comprising:
The Mesh node carries out scan channel with idle radio frequency, obtains the busy not busy information of each channel;
Described Mesh node is selected an idle relatively channel with busy radio frequency in the channel set of this busy radio frequency correspondence, described channel set comprises up channel or the down channel of determining according to the ratio of upper strata neighbor node and lower floor's neighbor node;
If the ratio of the channel of described busy radio frequency operation and the traffic carrying capacity of relative idle channel is greater than presetting thresholding, the working channel that described Mesh node will described busy radio frequency changes to the described channel of free time relatively.
12. channel adjusting method as claimed in claim 11 is characterized in that, described Mesh node carries out scan channel with idle radio frequency when having radio frequency to be in idle condition or described Mesh node to have surpassed preset time and do not carried out scan channel.
13. as claim 11 or 12 described channel adjusting methods, it is characterized in that, carry out also comprising behind the scan channel:
Described Mesh node is adjusted the ratio of up radio frequency and downlink radio frequency.
14. as claim 11 or 12 described channel adjusting methods, it is characterized in that, described Mesh node with the working channel of the busiest radio frequency change to described idle relatively channel, comprising:
Described Mesh node switches to described idle relatively channel with a radio frequency, sends handoff request to neighbor node, and described handoff request comprises the node identification of described Mesh node all neighbor nodes on the most idle described channel;
A described radio frequency switches back former channel after described idle relatively channel has waited for presetting the stand-by period;
If a described radio frequency receives the message of accepting that described all neighbor nodes reply described presetting in the stand-by period, the channel of the busiest described radio frequency operation is changed to described idle relatively channel.
15. a network equipment is characterized in that, comprising:
The unit is set, is used to be provided with the level number of the described network equipment;
Division unit is used for determining according to described level number the ratio of upper strata neighbor node and lower floor's neighbor node, according to the ratio of described upper strata neighbor node and lower floor's neighbor node self radio frequency is divided into up radio frequency and downlink radio frequency;
Determining unit, the alternative channel set of the up radio frequency that is used for determining that described division unit is divided is determined the alternative channel set of the downlink radio frequency that described division unit is divided;
Selected cell, being used for from the alternative channel set of the definite up radio frequency of described determining unit is the up channel of described up radio frequency selection work; From the alternative channel set of the definite downlink radio frequency of described determining unit is the down channel of described downlink radio frequency selection work.
16. the network equipment as claimed in claim 15 is characterized in that, the described unit that is provided with comprises:
Acquiring unit is used to obtain the level number of neighbor node on each channel;
Selection is provided with the unit, and the level number that is used for the described neighbor node that obtains from described acquiring unit is selected minimum level number number, and the level number number that the level number of the described network equipment is set to described minimum adds 1.
17. as the claim 15 or the 16 described network equipments, it is characterized in that, also comprise:
Judging unit, being used at described selected cell is after described up radio frequency has been selected the up channel of work or selected the downlink radio frequency of work for described downlink radio frequency, to have judged whether that radio frequency operation is unusual;
Described determining unit also is used for when described judgment unit judges has radio frequency operation unusual, determines the alternative channel set of the radio frequency of operation irregularity;
Described selected cell is used for from channel of alternative channel set selection of the radio frequency of the definite operation irregularity of described determining unit;
Described switch unit is used for the working channel of the radio frequency of described operation irregularity is changed a described channel of selecting to described selected cell.
18. the network equipment as claimed in claim 17 is characterized in that, also comprises:
Scanning element is used for when described judgment unit judges has radio frequency operation unusual, uses the radio frequency of described operation irregularity to carry out scan channel, obtains the busy not busy information of channel;
Described selected cell is used for the busy not busy information that obtains according to described scanning element, selects a most idle channel from the alternative channel set of the radio frequency of described operation irregularity.
19. the network equipment as claimed in claim 17 is characterized in that, described switch unit comprises:
First switch unit is used for the radio frequency of described operation irregularity is switched to the channel that described selected cell is selected;
Transmitting element, be used for when described first switch unit switches to channel that described selected cell selects with the radio frequency of described operation irregularity, send handoff request to neighbor node, described handoff request comprises the node identification of the described network equipment all neighbor nodes on a described channel;
Second switch unit is used at the radio frequency of described operation irregularity after a described channel waits for presetting the stand-by period the most idle described radio frequency being switched back former channel;
The 3rd switch unit, be used for the radio frequency of described operation irregularity described preset receive in the stand-by period that described all neighbor nodes reply accept message the time, the working channel of the radio frequency of described operation irregularity is changed to a described channel.
20. a network equipment is characterized in that, comprising:
Scanning element is used for carrying out scan channel with idle radio frequency, obtains the busy not busy information of each channel;
The channel selected cell, be used for busy not busy information according to the scanning element acquisition, select an idle relatively channel with busy radio frequency in the channel set of this busy radio frequency correspondence, described channel set comprises up channel or the down channel of determining according to the ratio of upper strata neighbor node and lower floor's neighbor node;
Switch unit, the ratio that is used for the traffic carrying capacity of the relative idle channel selected at the channel of described busy radio frequency operation and described channel selected cell is prescribed a time limit greater than preset gate, with the work of the busiest described radio frequency newly to changing to the described channel of free time relatively.
21. the network equipment as claimed in claim 20 is characterized in that, also comprises:
Adjustment unit is used for after described scanning element is carried out scan channel, adjusts the up radio frequency of the described network equipment and the ratio of downlink radio frequency.
22., it is characterized in that described switch unit comprises as claim 20 or 21 described channel adjusting methods:
First switch unit is used for a radio frequency is switched to the idle relatively channel that described channel selected cell is selected;
Transmitting element, be used for when the idle relatively channel that described first switch unit will idle relatively radio frequency switches to that described channel selected cell selects, send handoff request to neighbor node, described handoff request comprises the node identification of the described network equipment all neighbor nodes on the channel of described free time relatively;
Second switch unit is used at a described radio frequency after described idle relatively channel has waited for presetting the stand-by period radio frequency of a described free time being switched back former channel;
The 3rd switch unit, be used for a described radio frequency described preset receive in the stand-by period that described all neighbor nodes reply accept message the time, the channel of the radio frequency operation of described operation irregularity is changed to described idle relatively channel.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910142293 CN101938784B (en) | 2009-06-29 | 2009-06-29 | Channel allocation method and channel regulation method as well as network equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910142293 CN101938784B (en) | 2009-06-29 | 2009-06-29 | Channel allocation method and channel regulation method as well as network equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101938784A true CN101938784A (en) | 2011-01-05 |
| CN101938784B CN101938784B (en) | 2013-01-02 |
Family
ID=43391859
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910142293 Expired - Fee Related CN101938784B (en) | 2009-06-29 | 2009-06-29 | Channel allocation method and channel regulation method as well as network equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101938784B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102711117A (en) * | 2012-06-06 | 2012-10-03 | 上海乾视通信技术有限公司 | Ad Hoc Network node wireless communication channel confirming method and implementation device thereof |
| CN103024811A (en) * | 2011-09-28 | 2013-04-03 | 富士通株式会社 | Wireless network communication method and device |
| CN103108397A (en) * | 2013-03-08 | 2013-05-15 | 扬州万方电子技术有限责任公司 | Fast channel allocation method for wireless mesh network based on particle swarm |
| CN105337637A (en) * | 2014-06-06 | 2016-02-17 | 富士通株式会社 | Node and communication system |
| CN109792259A (en) * | 2016-07-28 | 2019-05-21 | 雷蛇(亚太)私人有限公司 | Acceptor device, emitter apparatus, the method for controlling and receiving device device, the method for control transmitter device and computer-readable medium |
| CN112074014A (en) * | 2020-08-28 | 2020-12-11 | 北京升哲科技有限公司 | Channel selection method and device, electronic equipment and storage medium |
| CN112153656A (en) * | 2020-09-25 | 2020-12-29 | 北京百瑞互联技术有限公司 | Method, system and network for public Bluetooth mesh network networking |
| CN112153656B (en) * | 2020-09-25 | 2024-05-14 | 北京百瑞互联技术股份有限公司 | Method, system and network for networking disclosed Bluetooth mesh network |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109587817B (en) * | 2018-12-27 | 2020-09-18 | 杭州零域信息技术有限公司 | Wi-Fi channel double-network-card depth scanning scheme |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1719931A (en) * | 2004-07-07 | 2006-01-11 | 株式会社Ntt都科摩 | Channel allocation method |
| CN101145999A (en) * | 2006-09-14 | 2008-03-19 | 华为技术有限公司 | Method, node and device for realizing public channel frame mechanism in radio grid network |
| CN101110784A (en) * | 2007-09-05 | 2008-01-23 | 杭州华三通信技术有限公司 | Method and apparatus for mixed routing in wireless mesh network |
-
2009
- 2009-06-29 CN CN 200910142293 patent/CN101938784B/en not_active Expired - Fee Related
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103024811A (en) * | 2011-09-28 | 2013-04-03 | 富士通株式会社 | Wireless network communication method and device |
| CN103024811B (en) * | 2011-09-28 | 2016-06-15 | 富士通株式会社 | Wireless network communication method and wireless network communication apparatus |
| CN102711117B (en) * | 2012-06-06 | 2015-05-13 | 上海乾视通信技术有限公司 | Ad Hoc Network node wireless communication channel confirming method and implementation device thereof |
| CN102711117A (en) * | 2012-06-06 | 2012-10-03 | 上海乾视通信技术有限公司 | Ad Hoc Network node wireless communication channel confirming method and implementation device thereof |
| CN103108397B (en) * | 2013-03-08 | 2015-04-29 | 扬州万方电子技术有限责任公司 | Fast channel allocation method for wireless mesh network based on particle swarm |
| CN103108397A (en) * | 2013-03-08 | 2013-05-15 | 扬州万方电子技术有限责任公司 | Fast channel allocation method for wireless mesh network based on particle swarm |
| CN105337637A (en) * | 2014-06-06 | 2016-02-17 | 富士通株式会社 | Node and communication system |
| CN109792259A (en) * | 2016-07-28 | 2019-05-21 | 雷蛇(亚太)私人有限公司 | Acceptor device, emitter apparatus, the method for controlling and receiving device device, the method for control transmitter device and computer-readable medium |
| US10700734B2 (en) | 2016-07-28 | 2020-06-30 | Razer (Asia-Pacific) Pte. Ltd. | Receiver devices, transmitter devices, methods for controlling a receiver device, methods for controlling a transmitter device, and computer-readable media |
| US10826558B2 (en) | 2016-07-28 | 2020-11-03 | Razer (Asia-Pacific) Pte. Ltd. | Receiver devices, transmitter devices, methods for controlling a receiver device, methods for controlling a transmitter device, and computer-readable media |
| CN109792259B (en) * | 2016-07-28 | 2021-01-29 | 雷蛇(亚太)私人有限公司 | Receiver apparatus, transmitter apparatus, method of controlling receiver apparatus, method of controlling transmitter apparatus, and computer-readable medium |
| CN112074014A (en) * | 2020-08-28 | 2020-12-11 | 北京升哲科技有限公司 | Channel selection method and device, electronic equipment and storage medium |
| CN112074014B (en) * | 2020-08-28 | 2023-11-24 | 北京升哲科技有限公司 | Channel selection method, device, electronic equipment and storage medium |
| CN112153656A (en) * | 2020-09-25 | 2020-12-29 | 北京百瑞互联技术有限公司 | Method, system and network for public Bluetooth mesh network networking |
| CN112153656B (en) * | 2020-09-25 | 2024-05-14 | 北京百瑞互联技术股份有限公司 | Method, system and network for networking disclosed Bluetooth mesh network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101938784B (en) | 2013-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101938784B (en) | Channel allocation method and channel regulation method as well as network equipment | |
| CN102781115B (en) | Automatic channel selection method based on channel order in dense wireless fidelity (WiFi) | |
| CN101917749B (en) | Method and device for realizing channel dynamic handoff in train communication system | |
| US8248949B2 (en) | Method and device for providing an alternative backhaul portal in a mesh network | |
| CN101119140B (en) | Load stabilization method and apparatus for layered cell structure | |
| CN103369585B (en) | The method and apparatus quickly setting up D2D communication | |
| CN103442445B (en) | Method for channel allocation and system | |
| CN101621837B (en) | Channel switching method, mesh network node and mesh network | |
| Hong et al. | Mechanism design for base station association and resource allocation in downlink OFDMA network | |
| CN102355708B (en) | Method and equipment for processing priority level of multimedia broadcast multicast service (MBMS) | |
| CN104349380A (en) | Information interactive and distributing processing method and device, base station, RNC (Radio Network Controller) and terminal | |
| CN104756549A (en) | Mobility control method and device in mobile communications network | |
| CN104581779A (en) | Business processing method and device | |
| CN105119828B (en) | A kind of quickly wireless network route implementation method | |
| CN101848522A (en) | Method for distributing Underaly cognitive radio Mesh network channel | |
| CN103037525A (en) | Resource distribution method and base station of distributed antenna system | |
| CN100547952C (en) | N frequency point networking method | |
| CN101860800B (en) | Method for providing MBMS service by fusion of cellular network and broadcast network, system and device | |
| CN102036327A (en) | Method for switching UE (User Equipment) from outdoor base station to indoor base station in TD-SCDMA (Time Division-Synchronization Code Division Multiple Access) | |
| CN105430693A (en) | Multi-user switching method based on business characteristics in 5G network | |
| CN105007594A (en) | Method of combined optimization of MLB and MRO in LTE-A heterogeneous network | |
| CN102104931B (en) | Method and device for fragmenting, sending and receiving network topology information | |
| CN101765130A (en) | Cell measuring method and device in multi-carrier system | |
| CN102612045A (en) | Energy saving method based on microcell cooperation in long-term evolution system | |
| CN105208576A (en) | Communication apparatus and communication method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130102 Termination date: 20160629 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |