CN103973599A - Channel allocation method and device based on OpenFlow - Google Patents
Channel allocation method and device based on OpenFlow Download PDFInfo
- Publication number
- CN103973599A CN103973599A CN201410172146.4A CN201410172146A CN103973599A CN 103973599 A CN103973599 A CN 103973599A CN 201410172146 A CN201410172146 A CN 201410172146A CN 103973599 A CN103973599 A CN 103973599A
- Authority
- CN
- China
- Prior art keywords
- wireless access
- access point
- wap
- network controller
- flow rate
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a channel allocation method and device based on OpenFlow. The method is applied to a network system comprising a network controller supporting an OpenFlow protocol, multiple switches supporting the OpenFlow protocol, and multiple wireless access points. The method further includes the device interconnection step and the channel allocation step, the network controller and the switches are started through the device interconnection step, and connection between the wireless access points and the network controller as well as between the wireless access points and the switches is built; the channel allocation step is used for making the network controller calculate the actual flow rate of the wireless access points and the predicted flow rate at the next moment through the OpenFlow protocol, and optimum channel allocation of the wireless access points is completed according to the actual flow rate and the predicted flow rate.
Description
Technical field
The present invention relates to integral WLAN and OpenFlow field, relate in particular to the channel allocation based on OpenFlow in integral WLAN.
Background technology
Along with fast development and a large amount of of mobile intelligent terminal of mobile Internet popularize, the mode of Internet user's access network has produced huge change, and mobile intelligent terminal makes people's accessing Internet anywhere or anytime.Mobile intelligent terminal is main by cellular telecommunication art and the WLAN accessing Internet based on 802.11 at present, just need to dispose WAP (wireless access point) in order to support mobile intelligent terminal to pass through WLAN accessing Internet.There is research report to point out that the quantity of mobile intelligent terminal can exceed the size of population very soon, in order to support so a large amount of mobile intelligent terminal access network, just need to dispose a large amount of WAP (wireless access point).In traditional autonomous formula wlan network, WAP (wireless access point) works alone, for access device is provided services on the Internet, but the WAP (wireless access point) working alone is in a large number difficult to ensure consistency aspect configure and maintenance, therefore the WLAN of this autonomous formula is not suitable for a large amount of WAP (wireless access point), and people have proposed integral WLAN for this reason.
In Centralized WLAN network framework, introduce the centralized a large amount of WAP (wireless access point) of administration configuration of controller, between WAP (wireless access point) and controller, rely on proprietary protocol communication.As everyone knows, the frequency spectrum resource of radio communication is very valuable, and channel allocation can as far as possible effectively be utilized radio spectrum resources efficiently, maximization network performance, and the deployment to integral WLAN and management are very crucial.Under normal circumstances, the channel allocation of a large amount of WAP (wireless access point) is disposable static programmings, and the position of network manager's on-the-spot investigation programming wireless access point, then carries out channel allocation according to the position of having planned, reduces as much as possible channel overlap.There is new trend in the development of integral WLAN at present, network density rapid growth, and network traffics change obviously with place in time.Along with more rich and varied equipment and application competition Radio Resource, the otherness of network traffics can further strengthen.This otherness makes the channel allocation algorithm of not considering network traffics, static state cannot utilize efficiently frequency spectrum resource, promotes network performance.
But the channel allocation algorithm of current flux perception is efficient not in realization, be mainly manifested in the calculating of WAP (wireless access point) flow rate and the implementation method that channel arranges.Mainly obtain at present the flow rate of WAP (wireless access point) by snmp protocol, then concentrate and carry out channel allocation, finally log on WAP (wireless access point) by http protocol or SSH agreement and carry out channel setting.This traditional implementation method complexity, snmp protocol itself can exist wrong report, information complexity, configuration management be difficult for etc. shortcoming, these shortcomings have hindered realization and the application of the channel allocation algorithm of flow perception.OpenFlow agreement has embodied huge advantage in SDN field, but be mainly used at present realize the control to switch stream table, flow channel perception in integral WLAN distributes field, OpenFlow agreement can not directly obtain the flow rate of each WAP (wireless access point), interference figure between can not cognitive radio access point, can not directly issue channel assignment request to WAP (wireless access point), thereby can not directly apply to the method for channel allocation of flow perception.
Summary of the invention
Technical problem to be solved by this invention is to provide a kind of method for channel allocation and device thereof based on OpenFlow agreement, can not directly apply to the problem of channel allocation to overcome OpenFlow in prior art.
For reaching above-mentioned purpose, a kind of method for channel allocation based on OpenFlow provided by the invention, described method is applied to the network controller that comprises a support OpenFlow agreement, the switch of multiple support OpenFlow agreements and the network system of multiple WAP (wireless access point), described switch connects described network controller and described WAP (wireless access point), and described method further comprises:
Devices interconnect step: start described network controller and described switch, and described WAP (wireless access point) and described network controller and described switch are connected;
Channel assignment step: described network controller calculates the actual flow speed of described WAP (wireless access point) and the predicted flow rate speed in next moment by described OpenFlow agreement, and distribute according to the channel optimization that described actual flow speed and described predicted flow rate speed complete described WAP (wireless access point).
The above-mentioned method for channel allocation based on OpenFlow, described devices interconnect step also comprises:
Device start step: start and support described network controller and the described switch of described OpenFlow agreement, complete being connected of described switch and described network controller, described WAP (wireless access point) is connected in network;
WAP (wireless access point) access step: described WAP (wireless access point) is initiated the connection request with described network controller, described network controller receives after described connection request, judge whether to agree to that described WAP (wireless access point) adds, if refusal, send refusal response message, if agreed to, send and agree to response message, described WAP (wireless access point) and described network controller connect;
Interference figure constitution step: described WAP (wireless access point) is obtained the information of other WAP (wireless access point) by monitoring, and described information is sent to after described network controller, described network controller is constructed the interference figure between the described WAP (wireless access point) of managing, and obtains the distance of the interchannel of described WAP (wireless access point).
The above-mentioned method for channel allocation based on OpenFlow, described channel assignment step also comprises:
Flow rate calculation procedure: described network controller regularly obtains the flow rate of the described WAP (wireless access point) of the described switch ports themselves of flowing through, and by mating the regular actual flow speed that obtains described WAP (wireless access point) of first-class table;
Flow rate prediction steps: according to the actual flow speed of described WAP (wireless access point), prediction obtains next moment predicted flow rate speed of described WAP (wireless access point);
Channel optimisation allocation step: according to the flow rate factor of WAP (wireless access point) described in described actual flow speed and described predicted flow rate rate calculations, according to the distance of the described flow rate factor and described interchannel, obtain the optimum value of channel allocation;
Channel setting steps: described network controller sends the optimum value of described channel allocation by distribution instruction to described WAP (wireless access point), described WAP (wireless access point) is received after described distribution instruction, and channel is set, and epicycle channel allocation finishes.
The above-mentioned method for channel allocation based on OpenFlow, described flow rate calculation procedure also comprises:
Stream table rule is added step: described network controller adds described stream table rule to described switch;
Ping message forwarding step: described in described network controller request, WAP (wireless access point) sends ping message, described switch is forwarded to described network controller by the described ping message receiving by ofp_packet_in message, and described network controller gets the mapping relations of described WAP (wireless access point) IP and described switch ports themselves by described ofp_packet_in message;
Port flow obtaining step: described controller sends ofp_port_stats_request message with certain hour interval to described switch, and obtain the flow of described switch ports themselves according to ofp_port_stats response message, draw described switch ports themselves flow rate;
Flow rate obtains step: according to described switch ports themselves flow rate, and mate described stream table rule, obtain the actual flow speed of described WAP (wireless access point).
The above-mentioned method for channel allocation based on OpenFlow, described predicted flow rate speed was that the described actual flow speed in a upper moment is multiplied by factor w, added that the described predicted flow rate speed in a moment is multiplied by 1-w, wherein said w is less than 1 for being greater than 0.
The above-mentioned method for channel allocation based on OpenFlow, it is characterized in that, described stream table rule comprises: source IP, object IP, type and action, the IP that described source IP is described WAP (wireless access point), described object IP is the IP of described network controller, described type is ICMP Request message, and described action is Controller.
The present invention also provides a kind of channel dividing arrangement based on OpenFlow, adopt as described in method for channel allocation, described application of installation is in the network controller that comprises a support OpenFlow agreement, the switch of multiple support OpenFlow agreements and the network system of multiple WAP (wireless access point), described switch connects described network controller and described WAP (wireless access point), and described device comprises:
Devices interconnect module: start and support described network controller and the described switch of described OpenFlow agreement, and described WAP (wireless access point) and described network controller and described switch are connected;
Channel assignment module: described network controller calculates the actual flow speed of described WAP (wireless access point) and the predicted flow rate speed in next moment by described OpenFlow agreement, and distribute according to the channel optimization that described actual flow speed and described predicted flow rate speed complete described WAP (wireless access point).
The above-mentioned channel dividing arrangement based on OpenFlow, described devices interconnect module also comprises:
Device start module: start and support described network controller and the switch of described OpenFlow agreement, complete being connected of described switch and described network controller, described WAP (wireless access point) is connected in network;
WAP (wireless access point) access module: described WAP (wireless access point) is initiated the connection request with described network controller, described controller receives after described connection request, judge whether to agree to that described WAP (wireless access point) adds, if refusal, send refusal response message, if agreed to, send and agree to response message, described WAP (wireless access point) and described network controller connect;
Interference figure constructing module: described WAP (wireless access point) is obtained the information of other WAP (wireless access point) by monitoring, and described information is sent to after described network controller, described network controller is constructed the interference figure between the described WAP (wireless access point) of managing, and obtains the distance of the interchannel of described WAP (wireless access point).
The above-mentioned channel dividing arrangement based on OpenFlow, described channel assignment module also comprises:
Flow rate computing module: described network controller regularly obtains the flow rate of the described WAP (wireless access point) of the described switch ports themselves of flowing through, and by mating the regular actual flow speed that obtains described WAP (wireless access point) of first-class table;
Flow rate prediction module: according to the actual flow speed of described WAP (wireless access point), prediction obtains next moment predicted flow rate speed of described WAP (wireless access point);
Channel optimisation distribution module: according to the flow rate factor of WAP (wireless access point) described in described actual flow speed and described predicted flow rate rate calculations, according to the distance of the described flow rate factor and described interchannel, determine the optimum target of channel allocation;
Channel arranges module: described network controller is to described WAP (wireless access point) transmitting channel distribution instruction, and described WAP (wireless access point) is received after described distribution instruction, and channel is set, and epicycle channel allocation finishes.
The above-mentioned channel dividing arrangement based on OpenFlow, described flow rate computing module also comprises:
Stream table rule is added module: described network controller adds described stream table rule to described switch;
Ping message sending module: described in described network controller request, WAP (wireless access point) sends ping message, described switch is forwarded to described network controller by the described ping message receiving by ofp_packet_in message, and described network controller gets the mapping relations of described WAP (wireless access point) IP and described switch ports themselves by described ofp_packet_in message;
Port flow acquisition module: described controller sends ofp_port_stats_request message with certain hour interval to described switch, and obtain the flow of described switch ports themselves according to ofp_port_stats response message, draw described switch ports themselves flow rate;
Flow rate obtains module: according to described switch ports themselves flow rate, and mate described stream table rule, obtain the actual flow speed of described WAP (wireless access point).
The above-mentioned channel dividing arrangement based on OpenFlow, described predicted flow rate speed was that the described actual flow speed in a upper moment is multiplied by factor w, added that the described predicted flow rate speed in a moment is multiplied by 1-w, wherein said w is less than 1 for being greater than 0.
The above-mentioned channel dividing arrangement based on OpenFlow, described stream table rule comprises: source IP, object IP, type and action, the IP that described source IP is described WAP (wireless access point), described object IP is the IP of described network controller, described type is ICMP Request message, and described action is Controller.
Compared with prior art, beneficial effect of the present invention has been to simplify the computational process of WAP (wireless access point) flow rate, ensure real-time and accuracy that WAP (wireless access point) flow rate calculates simultaneously, thereby can realize efficiently the channel allocation algorithm of flow perception, the flow rate of cognitive radio access point that can efficiently and accurately, and realize the channel allocation algorithm of centralized flow perception in conjunction with OpenFlow controller.
Brief description of the drawings
Fig. 1 is the inventive method schematic flow sheet;
Fig. 2 is flow rate calculation procedure schematic diagram of the present invention;
Fig. 3 is the inventive method network topology structure schematic diagram;
Fig. 4 is the inventive method embodiment controller workflow schematic diagram;
Fig. 5 is the inventive method embodiment WAP (wireless access point) workflow schematic diagram;
Fig. 6 is specific embodiment of the invention scene graph;
Fig. 7 is specific embodiment of the invention step schematic diagram;
Fig. 8 is apparatus of the present invention structural representation;
Fig. 9 is flow rate computing module structural representation of the present invention.
Wherein, Reference numeral:
1 devices interconnect module 2 channel assignment module
11 device start module 12 WAP (wireless access point) module then
13 interference figure constructing modules
21 flow rate computing module 22 flow rate prediction module
23 channel optimisation distribution module 24 channels arrange module
211 flow rules are added module 212ping message sending module
213 port flow acquisition module 214 flow rates obtain module
S1～S2, S11～S13, S21～S24, S211～S214: the administration step of various embodiments of the present invention
Embodiment
Provide the specific embodiment of the present invention below, in conjunction with diagram, the present invention has been made to detailed description.
The present invention is directed to the Channel Assignment Problems of integral WLAN middle controller to a large amount of WAP (wireless access point), proposed a kind of method for channel allocation based on OpenFlow agreement, realize the channel allocation to the perception of a large amount of WAP (wireless access point) flow.
The invention provides a kind of method for channel allocation based on OpenFlow, it is characterized in that, described method is applied to the network controller that comprises a support OpenFlow agreement, the switch of multiple support OpenFlow agreements and the network system of multiple WAP (wireless access point), described switch connects described network controller and described WAP (wireless access point), Fig. 1 is the inventive method schematic flow sheet, as shown in Figure 1, the method further comprises:
Devices interconnect step S1: start network controller and switch, and WAP (wireless access point) and network controller and switch are connected;
Channel assignment step S2: network controller calculates the actual flow speed of WAP (wireless access point) and the predicted flow rate speed in next moment by OpenFlow agreement, and distribute according to the channel optimization that actual flow speed and predicted flow rate speed complete WAP (wireless access point).
Wherein, devices interconnect step S1 also comprises:
Device start step S11: start network controller and the switch of supporting OpenFlow agreement, complete being connected of switch and network controller, WAP (wireless access point) is connected in network;
WAP (wireless access point) access step S12: WAP (wireless access point) is initiated the connection request with network controller, network controller receives after connection request, judge whether to agree to that WAP (wireless access point) adds, if refusal, send refusal response message, if agreed to, send and agree to response message, WAP (wireless access point) and network controller connect;
Interference figure constitution step S13: WAP (wireless access point) is obtained the information of other WAP (wireless access point) by monitoring, and information is sent to after network controller, network controller is constructed the interference figure between the WAP (wireless access point) of managing, and obtains the distance of the interchannel of WAP (wireless access point).
Wherein, channel assignment step S2 also comprises:
Flow rate calculation procedure S21: network controller regularly obtains the flow rate of the WAP (wireless access point) of the switch ports themselves of flowing through, and by mating the regular actual flow speed that obtains WAP (wireless access point) of first-class table;
Flow rate prediction steps S22: according to the actual flow speed of WAP (wireless access point), prediction obtains next moment predicted flow rate speed of WAP (wireless access point);
Channel optimisation allocation step S23: according to the flow rate factor of actual flow speed and predicted flow rate rate calculations WAP (wireless access point), according to the distance of the flow rate factor and interchannel, obtain the optimum value of channel allocation;
Channel setting steps S24: the optimum value that network controller distributes by distribution instruction transmitting channel to WAP (wireless access point), WAP (wireless access point) is received after distribution instruction, and channel is set, epicycle channel allocation finishes.
Wherein, Fig. 2 is flow rate calculation procedure schematic diagram of the present invention, and as shown in Figure 2, flow rate calculation procedure S21 also comprises:
Stream table rule is added step S211: network controller adds stream table rule to switch;
Ping message forwarding step S212: network controller request WAP (wireless access point) sends ping message, switch is forwarded to network controller by the ping message receiving by ofp_packet_in message, and network controller gets the mapping relations of WAP (wireless access point) IP and switch ports themselves by ofp_packet_in message;
Port flow obtaining step S213: controller sends ofp_port_stats_request message with certain hour interval to switch, and obtain the flow of switch ports themselves according to ofp_port_stats response message, draw switch ports themselves flow rate;
Flow rate obtains step S214: according to switch ports themselves flow rate, and coupling stream table is regular, obtains the actual flow speed of WAP (wireless access point).
Wherein, predicted flow rate speed was that the actual flow speed in a upper moment is multiplied by a factor w, added that the predicted flow rate speed in a moment is multiplied by 1-w, and wherein w is less than 1 for being greater than 0.
Wherein, stream table rule comprises: source IP, object IP, type and action, and the IP that source IP is WAP (wireless access point), the IP that object IP is network controller, type is ICMP Request message, moves as Controller.
By the following examples and diagram, describe the process of method for channel allocation of the present invention in detail.
Fig. 3 is the inventive method network topology structure schematic diagram of the present invention, as shown in Figure 3, in the topology diagram of the embodiment of the present invention, comprise: gateway, OpenFlow controller, OpenFlow switch, WAP (wireless access point) and multiple intelligent terminal, as: laptop computer, panel computer and smart mobile phone.
Fig. 4 is the inventive method embodiment controller workflow schematic diagram, Fig. 5 is the inventive method embodiment WAP (wireless access point) workflow schematic diagram, as shown in Fig. 4 and Fig. 5, provided by the invention in integral WLAN the channel allocation implementation method based on OpenFlow comprise the following steps:
S100: start the network controller of supporting OpenFlow agreement, start the switch of supporting OpenFlow agreement, switch completes and is connected with network controller.
S200: WAP (wireless access point) physical connection, to the switch of supporting OpenFlow agreement, utilizes the network address of DHCP agreement or static configuration to be connected to network.
S300: WAP (wireless access point) finds that controller address initiates and being connected of controller, the management of request access control device, the instruction of reception controller channel allocation according to pre-configured controller address or by udp broadcast message.
S400: controller receives from after the joining request of WAP (wireless access point), determines whether agree to that WAP (wireless access point) adds according to self-defining strategy (as maximum number of connections amount etc.).
S500: if controller refusal WAP (wireless access point) connection request sends refusal and adds response message, finish.If agree to the connection request of WAP (wireless access point), send and adhere to response message, so far WAP (wireless access point) and controller connect.
S600: WAP (wireless access point) sends beacon frame at certain intervals, and monitor the beacon frame from other WAP (wireless access point), from the beacon listening to, isolate MAC Address, be then sent to controller by UDP message.
S601: controller constructs the interference figure between its WAP (wireless access point) of managing by the mutual monitoring of WAP (wireless access point).
S700: controller is calculated WAP (wireless access point) flow rate and carried out flow rate prediction by OpenFlow agreement, and concrete steps are as follows:
S701: controller adds stream table rule: be WAP (wireless access point) IP by source IP, object IP is controller IP, and type is the message of ICMP Request, and Action is Controller.
S702: controller request WAP (wireless access point) sends ping message to controller IP.
S703: switch is forwarded to controller by ping message by ofp_packet_in message according to the stream table rule of S701.
S704: controller obtains the mapping relations between WAP (wireless access point) IP and switch Port according to the ofp_packet_in message of S703.
S705: controller sends ofp_port_stats_request message to switch with certain hour interval, obtain the flow of switch port according to ofp_port_stats response message, utilize difference in flow in Fixed Time Interval and the ratio in the time interval to calculate the flow rate of switch Port.
S706: the flow rate of the switch Port obtaining according to the mapping relations between S704 WAP (wireless access point) IP and switch Port and S705 obtains the flow rate of each WAP (wireless access point).
S707: next moment is carried out to volume forecasting, and predicted velocity was that the actual speed rate in a upper moment is multiplied by the predicted velocity that factor w adds a moment and is multiplied by the factor (1-w). predictor formula is shown below:
v_Pre(t)＝w*v_Actu(t-1)+(1-w)*v_Actu(t-2)
S800: controller determines that according to optimum target optimization algorithm carries out channel allocation, then channel allocation result is sent to each WAP (wireless access point) by UDP message.Optimum target and the optimization algorithm of the channel allocation algorithm of flow perception are not quite similar, but all need to calculate in realization the flow rate of WAP (wireless access point), and meeting of the present invention provides a corresponding example in embodiment part.
S900: WAP (wireless access point) is revised channel according to receiving channel allocation message by system call.
Fig. 6 is specific embodiment of the invention scene graph, as Fig. 6 is elaborated.
As shown in Figure 6, for implementing a concrete scene of implementation method of the present invention, network is by 1 gateway, 1 OpenFlow controller, 2 OpenFlow switches (OpenFlow switch A, OpenFlow switch b), 4 WAP (wireless access point) (WAP (wireless access point) the first and second the third fourth), 1 panel computer, 1 smart mobile phone composition (only having for sake of convenience 1 panel computer and 1 smart mobile phone in network);
Fig. 7 is specific embodiment of the invention step schematic diagram, as shown in Figure 7:
Step S1001:OpenFlow controller and OpenFlow switch start successively, and OpenFlow switch is connected to OpenFlow controller;
Step S1002: WAP (wireless access point) first is connected to the port 2 of OpenFlow switch A, WAP (wireless access point) fourth is connected to the port 3 of OpenFlow switch A.WAP (wireless access point) second is connected to the port 4 of OpenFlow switch b, and WAP (wireless access point) fourth is connected to the port 5 of OpenFlow switch b;
Step S1003: WAP (wireless access point) first obtains IP address 192.168.1.5 by DHCP agreement; WAP (wireless access point) fourth obtains IP address 192.168.1.6 by DHCP agreement; WAP (wireless access point) second obtains IP address 192.168.1.7 by DHCP agreement; WAP (wireless access point) third obtains IP address 192.168.1.8 by DHCP agreement;
Step S1004: WAP (wireless access point) first, second, third, fourth are initiated to join request to the controller address of static configuration, send the message that joins request.Controller sends and adheres to message after receiving and joining request, and concrete message format is as follows:
| IP head | UDP head | Type of message | WAP (wireless access point) IP address | Request adds |
| IP head | UDP head | Type of message | WAP (wireless access point) IP address | Adhere to |
Step S1005: WAP (wireless access point) first, second, third, fourth are monitored beacon message in network, and the neighboring access point MAC Address listening to is separately as shown in the table:
Can find out from Fig. 6 scene graph, it is overlapping covered that 4 WAP (wireless access point) have mutually, and in more than showing, each WAP (wireless access point) can listen to the beacon frame of other 3 WAP (wireless access point).
Step S1006: WAP (wireless access point) first, second, third, fourth are reported the neighbours' WAP (wireless access point) MAC Address listening to controller, controller constructs interference figure between access point, reports message format as follows:
| IP head | UDP head | Type of message | Local mac | Neighbours MAC |
Step S1007:OpenFlow controller adds stream table rule to OpenFlow switch A and OpenFlow switch b, and after adding, switch stream matrix section rule schematic diagram is as shown in the table:
OpenFlow switch A
OpenFlow switch b
Step S1008:OpenFlow controller request WAP (wireless access point) sends ping message to OpenFlow controller, and request message form is as follows:
| IP head | UDP head | Type of message | Request sends ping |
Step S1009: WAP (wireless access point) is received request, send ping message to controller, switch sends to network controller by ping message by ofp_packet_in message according to stream table rule, controller goes out WAP (wireless access point) IP address and OpenFlow switch ports themselves corresponding relation by ofp_packet_in message separation, then combining wireless access point MAC Address and IP address computation go out WAP (wireless access point) MAC Address, IP address, between OpenFlow switch ports themselves three, mapping relations are as shown in the table:
| MAC Address | IP address | Switch ports themselves | |
| WAP (wireless access point) first | 00-01-02-03-04-10 | 192.168.1.5 | OpenFlow switch A-port 2 |
| WAP (wireless access point) second | 00-01-02-03-04-13 | 192.168.1.8 | OpenFlow switch b-port 4 |
| WAP (wireless access point) third | 00-01-02-03-04-12 | 192.168.1.7 | OpenFlow switch b-port 5 |
| WAP (wireless access point) fourth | 00-01-02-03-04-11 | 192.168.1.6 | OpenFlow switch A-port 3 |
Step S1010: panel computer is linked into WAP (wireless access point) second, smart mobile phone is linked into WAP (wireless access point) fourth, and both use respectively Internet service, watch online certain Internet video.
The every 5 points of clockwise OpenFlow switches of step S1011:OpenFlow controller send ofp_port_stats_request request, receive after ofp_port_stats response, isolate port flow (only providing the wherein flow of 3 secondary responses in table) as shown in the table:
Step S1012: according to T1, T2, T3 moment flowmeter calculates T1～T2, average traffic rate (T2-T1=300s, T3-T2=300s, Mean Speed=difference in flow/time difference) as shown in the table between T2～T3:
Step S1013: adopt following formula to carry out the flow rate prediction of next period T3～T4,
v_Pre(t)＝w*v_Actu(t-1)+(1-w)*v_Actu(t-2)
Wherein w=0.8, adopts above-mentioned formula to carry out the result of volume forecasting as shown in the table:
Step S1014: the optimum target of determining channel allocation algorithm is:
Max：Sum(Dist(i,j)*w(i,j))；
Wherein Dist (i, j) is WAP (wireless access point) i, the distance of the interchannel of j, in this enforcement scene, we consider 3 not overlapping channels 1,6,11 centralised allocation, therefore each not the distance of overlapping interchannel be 5, the distance of overlapping channel is 0.W (i, j) is WAP (wireless access point) i, the flow rate factor of j, and account form is as follows:
The upstream rate of the downstream rate * j of downstream rate+i of the upstream rate * j of downstream rate+i of the downstream rate * j of W (i, j)=i.According to predicted velocity and the allocatable channel of the given optimum target of this example, WAP (wireless access point), adopt the method for exhaustion to obtain, a kind of channel allocation result is as shown in the table, can make optimum target maximize.
| WAP (wireless access point) title | Channel allocation result |
| WAP (wireless access point) first | 11 |
| WAP (wireless access point) second | 1 |
| WAP (wireless access point) third | 11 |
| WAP (wireless access point) fourth | 6 |
Step S1015: controller is by message to WAP (wireless access point) transmitting channel distribution instruction, and message format is as shown below:
| IP head | UDP head | Type of message | Channel |
Step S1016: the channel allocation instruction message that WAP (wireless access point) is received OpenFloww controller, is called channel is set by local system.So far, one take turns channel allocation and finish.
Step S1017: controller can carry out dynamics of channels adjustment according to self-defining tactful repeating step S1011～step S1016.
The present invention also provides a kind of channel dividing arrangement based on OpenFlow, adopt method for channel allocation described above, this application of installation is in the network controller that comprises a support OpenFlow agreement, the switch of multiple support OpenFlow agreements and the network system of multiple WAP (wireless access point), described switch connects described network controller and described WAP (wireless access point), Fig. 8 is apparatus of the present invention structural representation, as shown in Figure 8, this device comprises:
Devices interconnect module 1: start network controller and the described switch of supporting OpenFlow agreement, and described WAP (wireless access point) and described network controller and described switch are connected;
Channel assignment module 2: described network controller calculates the actual flow speed of described WAP (wireless access point) and the predicted flow rate speed in next moment by described OpenFlow agreement, and distribute according to the channel optimization that described actual flow speed and described predicted flow rate speed complete described WAP (wireless access point).
Wherein, devices interconnect module 1 also comprises:
Device start module 11: start and support described network controller and the switch of described OpenFlow agreement, complete being connected of described switch and described network controller, described WAP (wireless access point) is connected in network;
WAP (wireless access point) access module 12: described WAP (wireless access point) is initiated the connection request with described network controller, described controller receives after described connection request, judge whether to agree to that described WAP (wireless access point) adds, if refusal, send refusal response message, if agreed to, send and agree to response message, described WAP (wireless access point) and described network controller connect;
Interference figure constructing module 13: described WAP (wireless access point) is obtained the information of other WAP (wireless access point) by monitoring, and described information is sent to after described network controller, described network controller is constructed the interference figure between the described WAP (wireless access point) of managing, and obtains the distance of the interchannel of described WAP (wireless access point).
Wherein, channel assignment module 2 also comprises:
Flow rate computing module 21: described network controller regularly obtains the flow rate of the described WAP (wireless access point) of the described switch ports themselves of flowing through, and by mating the regular actual flow speed that obtains described WAP (wireless access point) of first-class table;
Flow rate prediction module 22: according to the actual flow speed of described WAP (wireless access point), prediction obtains next moment predicted flow rate speed of described WAP (wireless access point);
Channel optimisation distribution module 23: according to the flow rate factor of WAP (wireless access point) described in described actual flow speed and described predicted flow rate rate calculations, according to the distance of the described flow rate factor and described interchannel, determine the optimum target of channel allocation;
Channel arranges module 24: described network controller is to described WAP (wireless access point) transmitting channel distribution instruction, and described WAP (wireless access point) is received after described distribution instruction, and channel is set, and epicycle channel allocation finishes.
Wherein, Fig. 9 is flow rate computing module structural representation of the present invention, and as shown in Figure 9, flow rate computing module 21 also comprises:
Stream table rule is added module 211: described network controller adds described stream table rule to described switch;
Ping message sending module 212: described in described network controller request, WAP (wireless access point) sends ping message, described switch is forwarded to described network controller by the described ping message receiving by ofp_packet_in message, and described network controller gets the mapping relations of described WAP (wireless access point) IP and described switch ports themselves by described ofp_packet_in message;
Port flow acquisition module 213: described controller sends ofp_port_stats_request message with certain hour interval to described switch, and obtain the flow of described switch ports themselves according to ofp_port_stats response message, draw described switch ports themselves flow rate;
Flow rate obtains module 214: according to described switch ports themselves flow rate, and mate described stream table rule, obtain the actual flow speed of described WAP (wireless access point).
In sum, method for channel allocation and the device thereof based on OpenFlow provided by the invention, in channel allocation technique, has simplified the rate calculations process of WAP (wireless access point) by OpenFlow protocol application, efficiently realizes the channel allocation of dynamic flow perception.
Certainly; the present invention also can have other various embodiments; in the situation that not deviating from spirit of the present invention and essence thereof; those of ordinary skill in the art are when making according to the present invention various corresponding changes and distortion, but these corresponding changes and distortion all should belong to the protection range of the appended claim of the present invention.
Claims (12)
1. the method for channel allocation based on OpenFlow, it is characterized in that, described method is applied to the network controller that comprises a support OpenFlow agreement, the switch of multiple support OpenFlow agreements and the network system of multiple WAP (wireless access point), described switch connects described network controller and described WAP (wireless access point), and described method further comprises:
Devices interconnect step: start described network controller and described switch, and described WAP (wireless access point) and described network controller and described switch are connected;
Channel assignment step: described network controller calculates the actual flow speed of described WAP (wireless access point) and the predicted flow rate speed in next moment by described OpenFlow agreement, and distribute according to the channel optimization that described actual flow speed and described predicted flow rate speed complete described WAP (wireless access point).
2. the method for channel allocation based on OpenFlow according to claim 1, is characterized in that, described devices interconnect step also comprises:
Device start step: start and support described network controller and the described switch of described OpenFlow agreement, complete being connected of described switch and described network controller, described WAP (wireless access point) is connected in network;
WAP (wireless access point) access step: described WAP (wireless access point) is initiated the connection request with described network controller, described network controller receives after described connection request, judge whether to agree to that described WAP (wireless access point) adds, if refusal, send refusal response message, if agreed to, send and agree to response message, described WAP (wireless access point) and described network controller connect;
Interference figure constitution step: described WAP (wireless access point) is obtained the information of other WAP (wireless access point) by monitoring, and described information is sent to after described network controller, described network controller is constructed the interference figure between the described WAP (wireless access point) of managing, and obtains the distance of the interchannel of described WAP (wireless access point).
3. the method for channel allocation based on OpenFlow according to claim 1, is characterized in that, described channel assignment step also comprises:
Flow rate calculation procedure: described network controller regularly obtains the flow rate of the described WAP (wireless access point) of the described switch ports themselves of flowing through, and by mating the regular actual flow speed that obtains described WAP (wireless access point) of first-class table;
Flow rate prediction steps: according to the actual flow speed of described WAP (wireless access point), prediction obtains next moment predicted flow rate speed of described WAP (wireless access point);
Channel optimisation allocation step: according to the flow rate factor of WAP (wireless access point) described in described actual flow speed and described predicted flow rate rate calculations, according to the distance of the described flow rate factor and described interchannel, obtain the optimum value of channel allocation;
Channel setting steps: described network controller sends the optimum value of described channel allocation by distribution instruction to described WAP (wireless access point), described WAP (wireless access point) is received after described distribution instruction, and channel is set, and epicycle channel allocation finishes.
4. the method for channel allocation based on OpenFlow according to claim 3, is characterized in that, described flow rate calculation procedure also comprises:
Stream table rule is added step: described network controller adds described stream table rule to described switch;
Ping message forwarding step: described in described network controller request, WAP (wireless access point) sends ping message, described switch is forwarded to described network controller by the described ping message receiving by ofp_packet_in message, and described network controller gets the mapping relations of described WAP (wireless access point) IP and described switch ports themselves by described ofp_packet_in message;
Port flow obtaining step: described controller sends ofp_port_stats_request message with certain hour interval to described switch, and obtain the flow of described switch ports themselves according to ofp_port_stats response message, draw described switch ports themselves flow rate;
Flow rate obtains step: according to described switch ports themselves flow rate, and mate described stream table rule, obtain the actual flow speed of described WAP (wireless access point).
5. the method for channel allocation based on OpenFlow according to claim 1, it is characterized in that, described predicted flow rate speed was that the described actual flow speed in a upper moment is multiplied by a factor w, added that the described predicted flow rate speed in a moment is multiplied by 1-w, and wherein said w is less than 1 for being greater than 0.
6. the method for channel allocation based on OpenFlow according to claim 3, it is characterized in that, described stream table rule comprises: source IP, object IP, type and action, the IP that described source IP is described WAP (wireless access point), described object IP is the IP of described network controller, described type is ICMP Request message, and described action is Controller.
7. the channel dividing arrangement based on OpenFlow, adopt the method for channel allocation as described in any one in claim 1-6, it is characterized in that, described application of installation is in the network controller that comprises a support OpenFlow agreement, the switch of multiple support OpenFlow agreements and the network system of multiple WAP (wireless access point), described switch connects described network controller and described WAP (wireless access point), and described device comprises:
Devices interconnect module: start and support described network controller and the described switch of described OpenFlow agreement, and described WAP (wireless access point) and described network controller and described switch are connected;
Channel assignment module: described network controller calculates the actual flow speed of described WAP (wireless access point) and the predicted flow rate speed in next moment by described OpenFlow agreement, and distribute according to the channel optimization that described actual flow speed and described predicted flow rate speed complete described WAP (wireless access point).
8. the channel dividing arrangement based on OpenFlow according to claim 7, is characterized in that, described devices interconnect module also comprises:
Device start module: start and support described network controller and the switch of described OpenFlow agreement, complete being connected of described switch and described network controller, described WAP (wireless access point) is connected in network;
WAP (wireless access point) access module: described WAP (wireless access point) is initiated the connection request with described network controller, described controller receives after described connection request, judge whether to agree to that described WAP (wireless access point) adds, if refusal, send refusal response message, if agreed to, send and agree to response message, described WAP (wireless access point) and described network controller connect;
Interference figure constructing module: described WAP (wireless access point) is obtained the information of other WAP (wireless access point) by monitoring, and described information is sent to after described network controller, described network controller is constructed the interference figure between the described WAP (wireless access point) of managing, and obtains the distance of the interchannel of described WAP (wireless access point).
9. the channel dividing arrangement based on OpenFlow according to claim 7, is characterized in that, described channel assignment module also comprises:
Flow rate computing module: described network controller regularly obtains the flow rate of the described WAP (wireless access point) of the described switch ports themselves of flowing through, and by mating the regular actual flow speed that obtains described WAP (wireless access point) of first-class table;
Flow rate prediction module: according to the actual flow speed of described WAP (wireless access point), prediction obtains next moment predicted flow rate speed of described WAP (wireless access point);
Channel optimisation distribution module: according to the flow rate factor of WAP (wireless access point) described in described actual flow speed and described predicted flow rate rate calculations, according to the distance of the described flow rate factor and described interchannel, determine the optimum target of channel allocation;
Channel arranges module: described network controller is to described WAP (wireless access point) transmitting channel distribution instruction, and described WAP (wireless access point) is received after described distribution instruction, and channel is set, and epicycle channel allocation finishes.
10. the channel dividing arrangement based on OpenFlow according to claim 9, is characterized in that, described flow rate computing module also comprises:
Stream table rule is added module: described network controller adds described stream table rule to described switch;
Ping message sending module: described in described network controller request, WAP (wireless access point) sends ping message, described switch is forwarded to described network controller by the described ping message receiving by ofp_packet_in message, and described network controller gets the mapping relations of described WAP (wireless access point) IP and described switch ports themselves by described ofp_packet_in message;
Port flow acquisition module: described controller sends ofp_port_stats_request message with certain hour interval to described switch, and obtain the flow of described switch ports themselves according to ofp_port_stats response message, draw described switch ports themselves flow rate;
Flow rate obtains module: according to described switch ports themselves flow rate, and mate described stream table rule, obtain the actual flow speed of described WAP (wireless access point).
11. channel dividing arrangements based on OpenFlow according to claim 7, it is characterized in that, described predicted flow rate speed was that the described actual flow speed in a upper moment is multiplied by a factor w, added that the described predicted flow rate speed in a moment is multiplied by 1-w, and wherein said w is less than 1 for being greater than 0.
12. channel dividing arrangements based on OpenFlow according to claim 9, it is characterized in that, described stream table rule comprises: source IP, object IP, type and action, the IP that described source IP is described WAP (wireless access point), described object IP is the IP of described network controller, described type is ICMP Request message, and described action is Controller.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410172146.4A CN103973599B (en) | 2014-04-25 | 2014-04-25 | Channel allocation method and device based on OpenFlow |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410172146.4A CN103973599B (en) | 2014-04-25 | 2014-04-25 | Channel allocation method and device based on OpenFlow |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103973599A true CN103973599A (en) | 2014-08-06 |
| CN103973599B CN103973599B (en) | 2017-05-24 |
Family
ID=51242658
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410172146.4A Active CN103973599B (en) | 2014-04-25 | 2014-04-25 | Channel allocation method and device based on OpenFlow |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103973599B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105162698A (en) * | 2015-10-10 | 2015-12-16 | 浪潮(北京)电子信息产业有限公司 | Method and device for cloud server to adjust SDN network paths based on memory model |
| CN105530599A (en) * | 2016-01-22 | 2016-04-27 | 中国人民解放军理工大学 | Configuration-free WiFi network system based on OpenFlow protocol and networking method |
| CN106330753A (en) * | 2015-06-26 | 2017-01-11 | 中兴通讯股份有限公司 | Stream processing method and device |
| CN106341335A (en) * | 2016-08-23 | 2017-01-18 | 上海斐讯数据通信技术有限公司 | Traffic control method and traffic control system based on SDN |
| CN107135523A (en) * | 2017-04-24 | 2017-09-05 | 浙江大学 | A kind of management method of 802.11 wireless access networks based on software defined network |
| CN108156621A (en) * | 2017-12-05 | 2018-06-12 | 东南大学 | Intensive WLAN interference control methods based on OpenFlow agreements |
| WO2022017095A1 (en) * | 2020-07-22 | 2022-01-27 | 华为技术有限公司 | Channel and resource allocation method, device, and system |
| WO2022022558A1 (en) * | 2020-07-31 | 2022-02-03 | 中兴通讯股份有限公司 | Traffic allocation method and apparatus for aggregated link, and optical line terminal and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103179046A (en) * | 2013-04-15 | 2013-06-26 | 昆山天元昌电子有限公司 | Data center flow control method and data center flow control system based on openflow |
| CN103369613A (en) * | 2013-07-05 | 2013-10-23 | 中国科学院计算机网络信息中心 | System and method for realizing mobile switching based on Open Flow |
| US20130343295A1 (en) * | 2012-06-14 | 2013-12-26 | Tekelec, Inc. | Methods, systems, and computer readable media for providing policy and charging rules function (pcrf) with integrated openflow controller |
-
2014
- 2014-04-25 CN CN201410172146.4A patent/CN103973599B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130343295A1 (en) * | 2012-06-14 | 2013-12-26 | Tekelec, Inc. | Methods, systems, and computer readable media for providing policy and charging rules function (pcrf) with integrated openflow controller |
| CN103179046A (en) * | 2013-04-15 | 2013-06-26 | 昆山天元昌电子有限公司 | Data center flow control method and data center flow control system based on openflow |
| CN103369613A (en) * | 2013-07-05 | 2013-10-23 | 中国科学院计算机网络信息中心 | System and method for realizing mobile switching based on Open Flow |
Non-Patent Citations (1)
| Title |
|---|
| PRAVEEN KUMAR, GARVIT CHOUDHARY, DHRUV SHARMA, VIJAY MANN: ""Equinox: Adaptive Network Reservation in the Cloud"", 《COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2014 SIXTH INTERNATIONAL CONFERENCE》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106330753A (en) * | 2015-06-26 | 2017-01-11 | 中兴通讯股份有限公司 | Stream processing method and device |
| CN105162698A (en) * | 2015-10-10 | 2015-12-16 | 浪潮(北京)电子信息产业有限公司 | Method and device for cloud server to adjust SDN network paths based on memory model |
| CN105162698B (en) * | 2015-10-10 | 2019-03-12 | 浪潮(北京)电子信息产业有限公司 | Method and apparatus of the Cloud Server based on memory models adjustment SDN network path |
| CN105530599A (en) * | 2016-01-22 | 2016-04-27 | 中国人民解放军理工大学 | Configuration-free WiFi network system based on OpenFlow protocol and networking method |
| CN106341335A (en) * | 2016-08-23 | 2017-01-18 | 上海斐讯数据通信技术有限公司 | Traffic control method and traffic control system based on SDN |
| CN107135523A (en) * | 2017-04-24 | 2017-09-05 | 浙江大学 | A kind of management method of 802.11 wireless access networks based on software defined network |
| CN107135523B (en) * | 2017-04-24 | 2020-06-09 | 浙江大学 | Management method of 802.11 wireless access network based on software defined network |
| CN108156621A (en) * | 2017-12-05 | 2018-06-12 | 东南大学 | Intensive WLAN interference control methods based on OpenFlow agreements |
| WO2022017095A1 (en) * | 2020-07-22 | 2022-01-27 | 华为技术有限公司 | Channel and resource allocation method, device, and system |
| WO2022022558A1 (en) * | 2020-07-31 | 2022-02-03 | 中兴通讯股份有限公司 | Traffic allocation method and apparatus for aggregated link, and optical line terminal and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103973599B (en) | 2017-05-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103973599A (en) | Channel allocation method and device based on OpenFlow | |
| US20180343567A1 (en) | Private multefire network with sdr-based massive mimo, multefire and network slicing | |
| Li et al. | Localized fault-tolerant topology control in wireless ad hoc networks | |
| Mei et al. | Multi-layer cloud-RAN with cooperative resource allocations for low-latency computing and communication services | |
| CN102821401B (en) | Method for controlling wireless mesh network with wireless access controller | |
| RU2012140411A (en) | SYSTEM AND METHOD OF COMMUNICATION IN COMMUNICATION SYSTEMS WITH RELAY COMPONENTS | |
| WO2020063977A1 (en) | Distribution transformer terminal and distribution transformer region equipment state monitoring method | |
| CN109547174A (en) | A kind of method, the network equipment and the UE of time configuration | |
| CN105873160B (en) | Cluster building and method for routing in a kind of cognition wireless sensor network without common channel | |
| CN105451271A (en) | Resource management method and device | |
| Li et al. | Novel Resource and Energy Management for 5G integrated backhaul/fronthaul (5G-Crosshaul) | |
| Wang et al. | On channel assignment for multicast in multi-radio multi-channel wireless mesh networks: A survey | |
| WO2013104147A1 (en) | Mobility management method, system and equipment for group terminals | |
| Venkatesan et al. | Inclusion of flow management for automatic and dynamic route discovery system by ARS | |
| Lin et al. | Design and simulation of a radio spectrum monitoring system with a software-defined network | |
| CN104159267A (en) | Multiple-network-integrated cloud architecture mobile self-networking system and implement method thereof | |
| Le et al. | An efficient throughput improvement through bandwidth awareness in cognitive radio networks | |
| CN108377525A (en) | A kind of data transmission system, method and device | |
| CN113709885B (en) | Multi-service network resource allocation method | |
| Wen et al. | Asynchronous distributed optimization via dual decomposition for delay-constrained flying ad hoc networks | |
| CN105916167B (en) | A kind of communication means for expanding agreement using hostapd platform SWAN | |
| CN105578582B (en) | A kind of honeycomb heterogeneous network user-association and resource allocation methods and device | |
| CN105900526B (en) | Device, communication system and base station collaborative management method | |
| Bhaumick et al. | Efficient multicast association to improve the throughput in IEEE 802.11 WLAN | |
| CN108810856B (en) | M2M terminal service optimization control 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |