CN102594697B - Load balancing method and device - Google Patents
Load balancing method and device Download PDFInfo
- Publication number
- CN102594697B CN102594697B CN201210060613.5A CN201210060613A CN102594697B CN 102594697 B CN102594697 B CN 102594697B CN 201210060613 A CN201210060613 A CN 201210060613A CN 102594697 B CN102594697 B CN 102594697B
- Authority
- CN
- China
- Prior art keywords
- open flows
- controller
- switch
- flows controller
- open
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention provides a load balancing method. The method comprises the following steps of: receiving a request message sent by a first open flow switch and used for establishing connections with open flow controllers; selecting the open flow controller establishing least connections with the open flow switch from a connection information database as a first open flow controller; transmitting the request message establishing connections to the first open flow controller; and receiving an updating message and updating the amount of connections established between the first open flow controller in the connection information database and the open flow switch. The embodiment of the invention also provides a load balancing device. Through the technical scheme provided by the embodiment of the invention, load balance among the open flow controllers can be realized under the condition that a plurality of open flow controllers exist in an open flow network.
Description
This application claims and submit to Patent Office of the People's Republic of China, application number to be CN201210039463.X on February 21st, 2012, denomination of invention is the priority of the Chinese patent application of " load-balancing method and load balancing apparatus ", and its full content combines in this application by reference.
Technical field
The embodiment of the present invention relates to communication technical field, particularly relates to load-balancing method and load balancing apparatus.
Background technology
Along with continuous maturation and the development of network technology, controlling to be separated with forwarding is a kind of trend, open flows (Openflow) provides a kind of new network model, can comprise two kind equipments in open flows network (OpenFlow Network): open flows controller (OpenFlow Controller) and open flows switch (OpenFlow Switch).Open flows controller is responsible for carrying out centralized control to network, and issue stream table to open switch, open flows controller opens to user again simultaneously, and open flows switch carries out message coupling and forwarding according to stream table.In this manner, user is oneself definition flow on open flows controller, and controls flow path in a network, thus release is weighed in network control gives user.When there is multiple open flows switch in open flows network, corresponding calculating and the stream table of the open flows switch more than an open flows controller is difficult to bear so issue, and the corresponding calculating of multiple open flows controller shared multiple open flows switch is a kind of inexorable trend.When there is multiple open flows controller in open flows network, how realizing load balancing between open flows controller is the anxious technical issues that need to address, does not effectively realize the technical scheme of load balancing between open flows controller in prior art.
Summary of the invention
Embodiments provide load-balancing method and load balancing apparatus, when there is multiple open flows controller in open flows network, solve the technical problem that open flows controller cannot realize load balancing.
According to an aspect of the embodiment of the present invention, provide a kind of load-balancing method, described load-balancing method is applicable to control and forward the open flows network be separated, and comprising:
The request message connected with open flows controller receiving that the first open flows switch sends;
From link information database, select the open flows controller of the minimum number connected with open flows switch as the first open flows controller, described link information database preserves at least two open flows controller identifiers, and the quantity that open flows controller corresponding at least two open flows controller identifiers described in preserving and open flows switch connect;
The described request message connected is forwarded to described first open flows controller;
Receive updating message, upgrade the quantity that described in described link information database, the first open flows controller and open flows switch connect.
According to another aspect of the embodiment of the present invention, provide a kind of load-balancing method, described load-balancing method is applicable to control and forward the open flows network be separated, and comprising:
Receive the request message for obtaining open flows controller identifier that the first open flows switch sends, described request message comprises described first open flows switch identification;
From link information database, select the open flows controller of the minimum number connected with open flows switch as the first open flows controller, described link information database preserves the mark of at least two open flows controllers, and the quantity that open flows controller corresponding at least two open flows controller identifiers described in preserving and open flows switch connect;
Send response message according to described first open flows switch identification to described first open flows switch, described response message comprises the mark of described first open flows controller;
Receive updating message, upgrade the quantity that described in described link information database, the first open flows controller and open flows switch connect.
According to another aspect of the embodiment of the present invention, a kind of load balancing apparatus is provided, described load balancing apparatus is applicable to control and forward the open flows network be separated, described device comprises request message receiving element, selected cell, memory cell, retransmission unit, updating message receiving element and statistic unit, wherein:
Described request message reception units, for the request message connected with open flows controller receiving that the first open flows switch sends;
Described selected cell, for selecting the open flows controller of the minimum number connected with open flows switch as the first open flows controller from described memory cell;
Described memory cell, for preserving at least two open flows controller identifiers, and the open flows controller that described in preserving, at least two open flows controller identifiers are corresponding and the quantity that open flows switch connects;
Described retransmission unit, for being forwarded to described first open flows controller by the described request message connected;
Described updating message receiving element, for receiving updating message.
Described statistic unit, for after described updating message receiving element receives described updating message, upgrades the quantity that described in described memory cell, the first open flows controller and open flows switch connect.
According to another aspect of the embodiment of the present invention, a kind of load balancing apparatus is provided, described load balancing apparatus is applicable to control and forward the open flows network be separated, described device comprises request message receiving element, selected cell, memory cell, response message transmitting element, updating message receiving element and statistic unit, wherein:
Described request message reception units, for receiving the request message for obtaining open flows controller identifier that the first open flows switch sends, described request message comprises described first open flows switch identification;
Described selected cell, for selecting the open flows controller of the minimum number connected with open flows switch as the first open flows controller from described memory cell;
Described memory cell, for preserving at least two open flows controller identifiers, and the open flows controller that described in preserving, at least two open flows controller identifiers are corresponding and the quantity that open flows switch connects;
Described response message transmitting element, for sending response message according to described first open flows switch identification to described first open flows switch, described response message comprises the mark of described first open flows controller;
Described updating message receiving element, for receiving updating message;
Described statistic unit, for after described updating message receiving element receives updating message, upgrades the quantity that described in described memory cell, the first open flows controller and open flows switch connect.
To sum up, the technical scheme provided by the embodiment of the present invention, when there is multiple open flows controller in open flows network, can realize load balancing between open flows controller.
Accompanying drawing explanation
In order to be illustrated more clearly in the technical scheme of the embodiment of the present invention, be briefly described to the accompanying drawing used required in embodiment below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is a kind of load-balancing method schematic flow sheet that one embodiment of the invention provides;
Fig. 2 is a kind of load-balancing method schematic flow sheet that one embodiment of the invention provides;
Fig. 3 is a kind of load balancing apparatus schematic diagram that one embodiment of the invention provides;
Fig. 4 is a kind of load balancing apparatus schematic diagram that one embodiment of the invention provides.
Embodiment
For making the object of the embodiment of the present invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly described, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Open flows controller is a kind of device in open flows network.Open flows controller can control open flows network.Open flows controller can issue stream table to open flows switch.Open flows switch is also a kind of device in open flows network.Open flows switch can E-Packet according to stream table.About open flows controller, open flows switch and open flows network, please refer to " open flows switch specification " version 1.0 (OpenFlow Switch Specification 1.0) that standards setting organizations open flows network foundation (OpenFlow Networking Foundation, OFN) is issued.
See Fig. 1, embodiments provide a kind of method of load balancing, the method is applicable to control and forward the open flows network be separated, and comprising:
102, the request message connected with open flows controller receiving that the first open flows switch sends;
104, from link information database, select the open flows controller of the minimum number connected with open flows switch as the first open flows controller, described link information database preserves at least two open flows controller identifiers, and the quantity that open flows controller corresponding at least two open flows controller identifiers described in preserving and open flows switch connect;
106, the described request message connected is forwarded to described first open flows controller;
108, receive updating message, upgrade the quantity that described in described link information database, the first open flows controller and open flows switch connect.
Open flows controller is responsible for carrying out centralized control to network, stream table is issued to the open switch be managed, need to connect with each open flows switch be managed in advance, for example, described connection can be transmission control protocol (Transmission Control Protocol, TCP), also can be SSL (Secure Sockets Layer, SSL) agreement, also can be secure transport layers (Transport LayerSecurity, TLS) agreement, the embodiment of the present invention does not do concrete restriction.Before connection establishment, open flows switch needs to send to the open flows controller on open flows network the request message that connects, and the open flows controller of the request message that connects described in receiving can respond to described open flows switch the response message that connects.When there is multiple open flows controller in open flows network, weigh the loading condition of an open flows controller, the quantity mainly connected with this open flows controller and open flows switch is weighed, if the quantity that an open flows controller and open flows switch connect is many, then judge this open flows controller load weight, if the quantity that an open flows controller and open flows switch connect is few, then judge that this open flows controller load is light.
After the above-mentioned request message connected with open flows controller that is that receive that described first open flows switch sends, from link information database, select the open flows controller of the minimum number connected with open flows switch as described first open flows controller, the lightest described first open flows controller of load is namely selected to manage described first open flows switch, the described request message connected is forwarded to described first open flows controller, so that described first open flows controller and described first open flows switch connect.
Above-mentioned updating message, can be that after described first open flows switch and described first open flows controller connect, described first open flows controller sends, described updating message comprises described first open flows controller identifier, the quantity that described in described link information storehouse, the first open flows controller and open flows switch connect is upgraded according to described first open flows controller identifier, the quantity that described first open flows controller and open flows switch connect is increased a normal value, described normal value can be the constant of a fixed value, such as, described normal value can be 1 or 10.Alternatively, after connection between described first open flows switch and described first open flows controller is cancelled, receive to connect and cancel message, the described cancellation message that connects can be that described first open flows controller sends, described connection is cancelled message and is comprised described first open flows controller identifier, the quantity that described in described link information database, the first open flows controller and open flows switch connect is upgraded according to described first open flows controller identifier, the quantity that described first open flows controller and open flows switch connect is reduced above-mentioned normal value.
Alternatively, select described first open flows controller from described link information database after, in described link information database, preserve the corresponding relation of described first open flows controller identifier and described first open flows switch identification.Described updating message can be that after described first open flows switch and described first open flows controller connect, described first open flows switch sends, and described updating message comprises described first open flows switch identification.The quantity that described in described renewal described link information database, the first open flows controller and open flows switch connect comprises: upgrade according to the described first open flows switch identification comprised in described updating message the quantity that described first open flows switch and open flows switch connect, specifically, the described first open flows controller identifier established a connection with described first open flows switch can be determined according to the corresponding relation of described first open flows switch identification and above-mentioned first open flows controller identifier and described first open flows switch identification, further, the quantity that described in described link information storehouse, the first open flows controller and open flows switch connect is upgraded according to described first open flows controller identifier, the quantity that described first open flows controller and open flows switch connect is increased a normal value, described normal value can be the constant of a fixed value, such as, described normal value can be 1 or 10.Correspondingly, after connection between described first open flows switch and described first open flows controller is cancelled, receive to connect and cancel message, the described cancellation message that connects can be that described first open flows switch sends, described connection is cancelled message and is comprised described first open flows switch identification, the quantity that described in described link information database, the first open flows controller and open flows switch connect is upgraded according to described first open flows switch identification, the quantity that described first open flows controller and open flows switch connect is reduced above-mentioned normal value.
Alternatively, the above-mentioned open flows controller of the minimum number connected with open flows switch of selecting from described link information database is as the first open flows controller, comprise: if the open flows controller of the minimum number connected with open flows switch in link information database has multiple, then from described multiple open flows controller, choose arbitrarily one of them open flows controller as described first open flows controller.
Alternatively, when selecting the open flows controller of the minimum number connected with open flows switch as the first open flows controller in the above-mentioned open flows controller identifier preserved from described link information database, comprise: if the open flows controller of the minimum number connected with open flows switch in link information database has multiple open flows controller, then send resource utilization request message to described multiple open flows controller, described resource utilization request message is for obtaining the resource service condition of described multiple open flows controller; Receive the resource utilization response message that described resource utilization request message responded by described multiple open flows controller, described resource utilization response message comprises the resource utilization of open flows controller, Gains resources utilization rate from each response message, select open flows controller that in described multiple open flows, resource utilization is minimum as described first open flows controller, described resource utilization comprises CPU usage or memory usage or bandwidth utilization rate.
Visible, the method provided by the embodiment of the present invention, when there is multiple open flows controller in open flows network, can effectively realize load balancing between open flows controller.
See Fig. 2, embodiments provide a kind of method of load balancing, the method is applicable to control and forward the open flows network be separated, and comprising:
202, receive the request message for obtaining open flows controller identifier that the first open flows switch sends, described request message comprises described first open flows switch identification;
204, from link information database, select the open flows controller of the minimum number connected with open flows switch as the first open flows controller, described link information database preserves the mark of at least two open flows controllers, and the quantity that open flows controller corresponding at least two open flows controller identifiers described in preserving and open flows switch connect;
206, send response message according to described first open flows switch identification to described first open flows switch, described response message comprises the mark of described first open flows controller;
208, receive updating message, upgrade the quantity that described in described link information database, the first open flows controller and open flows switch connect.
When there is multiple open flows controller in open flows network, weigh the loading condition of an open flows controller, the quantity mainly connected with this open flows controller and open flows switch is weighed, if the quantity that an open flows controller and open flows switch connect is many, then judge this open flows controller load weight, if the quantity that an open flows controller and open flows switch connect is few, then judge that this open flows controller load is light.The above-mentioned open flows controller of the minimum number connected with open flows switch of selecting from link information database, as the first open flows controller, namely selects the lightest open flows controller of load to manage described first open flows switch.
Above-mentionedly to send after response message to described first open flows switch according to described first open flows switch identification, alternatively, after described first open flows switch receives described response message, to send to described first open flows controller according to the described first open flows controller identifier comprised in described response message and to connect request message, described in connect request message for connecting with described first open flows controller.
Above-mentioned updating message, can be that after described first open flows switch and described first open flows controller connect, described first open flows controller sends, described updating message comprises described first open flows controller identifier, the quantity that described in described link information storehouse, the first open flows controller and open flows switch connect is upgraded according to described first open flows controller identifier, the quantity that described first open flows controller and open flows switch connect is increased a normal value, described normal value can be the constant of a fixed value, such as, described normal value can be 1 or 10.Alternatively, after connection between described first open flows switch and described first open flows controller is cancelled, receive to connect and cancel message, the described cancellation message that connects can be that described first open flows controller sends, described connection is cancelled message and is comprised described first open flows controller identifier, the quantity that described in described link information database, the first open flows controller and open flows switch connect is upgraded according to described first open flows controller identifier, the quantity that described first open flows controller and open flows switch connect is reduced above-mentioned normal value.
Alternatively, select described first open flows controller from described link information database after, in described link information database, preserve the corresponding relation of described first open flows controller identifier and described first open flows switch identification.Described updating message can be that after described first open flows switch and described first open flows controller connect, described first open flows switch sends, and described updating message comprises described first open flows switch identification.The quantity that described in described renewal described link information database, the first open flows controller and open flows switch connect comprises: upgrade according to the described first open flows switch identification comprised in described updating message the quantity that described first open flows switch and open flows switch connect, specifically, the described first open flows controller identifier established a connection with described first open flows switch can be determined according to the corresponding relation of described first open flows switch identification and above-mentioned first open flows controller identifier and described first open flows switch identification, further, the quantity that described in described link information storehouse, the first open flows controller and open flows switch connect is upgraded according to described first open flows controller identifier, the quantity that described first open flows controller and open flows switch connect is increased a normal value, described normal value can be the constant of a fixed value, such as, described normal value can be 1 or 10.Correspondingly, after connection between described first open flows switch and described first open flows controller is cancelled, receive to connect and cancel message, the described cancellation message that connects is that described first open flows switch sends, described connection is cancelled message and is comprised described first open flows switch identification, the quantity that described in described link information database, the first open flows controller and open flows switch connect is upgraded according to described first open flows switch identification, the quantity that described first open flows controller and open flows switch connect is reduced above-mentioned normal value.
Alternatively, the above-mentioned open flows controller of the minimum number connected with open flows switch of selecting from described link information database is as the first open flows controller, comprise: if the open flows controller of the minimum number connected with open flows switch in link information database has multiple, then from described multiple open flows controller, choose arbitrarily one of them open flows controller as described first open flows controller.
Alternatively, when selecting the open flows controller of the minimum number connected with open flows switch as the first open flows controller in the above-mentioned open flows controller identifier preserved from described link information database, comprise: if the open flows controller of the minimum number connected with open flows switch in link information database has multiple open flows controller, then send resource utilization request message to described multiple open flows controller, described resource utilization request message is for obtaining the resource service condition of described multiple open flows controller; Receive the resource utilization response message that described resource utilization request message responded by described multiple open flows controller, described resource utilization response message comprises the resource utilization of open flows controller, Gains resources utilization rate from each response message, select open flows controller that in described multiple open flows, resource utilization is minimum as described first open flows controller, described resource utilization comprises CPU usage or memory usage or bandwidth utilization rate.
Visible, the method provided by the embodiment of the present invention, when there is multiple open flows controller in open flows network, can effectively realize load balancing between open flows controller.
See Fig. 3, embodiments provide a kind of load balancing apparatus, described load balancing apparatus is applicable to control and forward the open flows network be separated, described load balancing apparatus comprises: request message receiving element 302, selected cell 304, memory cell 306, retransmission unit 308, updating message receiving element 310 and statistic unit 312, wherein
Described request message reception units 302, for the request message connected with open flows controller receiving that the first open flows switch sends;
Described selected cell 304, for selecting the open flows controller of the minimum number connected with open flows switch as the first open flows controller from described memory cell 306;
Described memory cell 306, for preserving at least two open flows controller identifiers, and the open flows controller that described in preserving, at least two open flows controller identifiers are corresponding and the quantity that open flows switch connects;
Described retransmission unit 308, for being forwarded to described first open flows controller by the described request message connected;
Described updating message receiving element 310, for receiving updating message;
Described statistic unit 312, for after described updating message receiving element 302 receives described updating message, upgrades the quantity that described in described memory cell 306, first open flows controller and open flows switch connect.
Open flows controller is responsible for carrying out centralized control to network, stream table is issued to the open switch be managed, need to connect with each open flows switch be managed in advance, for example, described connection can be TCP, can be ssl protocol, can be tls protocol, the embodiment of the present invention do concrete restriction yet yet.Before connection establishment, open flows switch needs to send to the open flows controller on open flows network the request message that connects, and the open flows controller of the request message that connects described in receiving can respond to described open flows switch the response message that connects.When there is multiple open flows controller in open flows network, weigh the loading condition of an open flows controller, the quantity mainly connected with this open flows controller and open flows switch is weighed, if the quantity that an open flows controller and open flows switch connect is many, then judge this open flows controller load weight, if the quantity that an open flows controller and open flows switch connect is few, then judge that this open flows controller load is light.
After the request message connected with open flows controller that above-mentioned request message receiving element 302 receives that described first open flows switch sends, described selected cell 304 selects the open flows controller of the minimum number connected with open flows switch as described first open flows controller from described memory cell 306, the lightest described first open flows controller of load is namely selected to manage described first open flows switch, the described request message connected is forwarded to described first open flows controller by described retransmission unit 308, so that described first open flows controller and described first open flows switch connect.
The described updating message that above-mentioned updating message receiving element 310 receives can be that after described first open flows switch and described first open flows controller connect, described first open flows controller sends, described updating message comprises described first open flows controller identifier, described statistic unit 312 upgrades according to described first open flows controller identifier the quantity that described in described memory cell 306, first open flows controller and open flows switch connect, the quantity that described first open flows controller and open flows switch connect is increased a normal value, described normal value can be the constant of a fixed value, such as, described normal value can be 1 or 10.Alternatively, the device shown in Fig. 3 can also comprise: connect and cancel message reception units,
Message reception units is cancelled in described connection, after being connected with described first open flows controller when described first open flows switch and cancelling, and reception connection cancellation message.
The described cancellation message that connects can be that described first open flows controller sends, described connection is cancelled message and is comprised described first open flows controller identifier, correspondingly, described statistic unit 312 is also for reducing above-mentioned normal value according to described first open flows controller identifier by the quantity that the first open flows controller described in described memory cell 306 and open flows switch connect.
Alternatively, after described selected cell 304 selects described first open flows controller from described link information database, described memory cell 306 preserves the corresponding relation of described first open flows controller identifier and described first open flows switch identification, described updating message can be that after described first open flows switch and described first open flows controller connect, described first open flows switch sends, and described updating message comprises described first open flows switch identification.Described statistic unit 312 upgrades the quantity that described in described memory cell 306, first open flows controller and open flows switch connect and comprises: upgrade according to the described first open flows switch identification comprised in described updating message the quantity that described first open flows switch and open flows switch connect, specifically, described statistic unit 312 can determine the described first open flows controller identifier established a connection with described first open flows switch according to the corresponding relation of described first open flows switch identification and above-mentioned first open flows controller identifier and described first open flows switch identification, further, the quantity that described in described memory cell 306, first open flows controller and open flows switch connect is upgraded according to described first open flows controller identifier, the quantity that described first open flows controller and open flows switch connect is increased a normal value, described normal value can be the constant of a fixed value, such as, described normal value can be 1 or 10.Correspondingly, after connection between described first open flows switch and described first open flows controller is cancelled, described connection is cancelled message reception units and is received connection cancellation message, the described cancellation message that connects is that described first open flows switch sends, described connection is cancelled message and is comprised described first open flows switch identification, described statistic unit 312 upgrades according to described first open flows switch identification the quantity that described in described memory cell 306, first open flows controller and open flows switch connect, the quantity that described first open flows controller and open flows switch connect is reduced above-mentioned normal value.
Alternatively, when described selected cell 304 selects the open flows controller of the minimum number connected with open flows switch as the first open flows controller from described memory cell 306, comprise: if the open flows controller of the minimum number connected with open flows switch in described memory cell 306 has multiple, then from described multiple open flows controller, choose arbitrarily one of them open flows controller as described first open flows controller
Alternatively, selected cell 304 comprises further: inquiry subelement, receives subelement, chooser unit, wherein,
Described inquiry subelement, select the open flows controller of the minimum number connected with open flows switch as the first open flows controller for working as in the above-mentioned open flows controller identifier preserved from memory cell 306, comprise: if when the open flows controller of the minimum number connected with open flows switch in memory cell 306 has multiple open flows controller, then send resource utilization request message to described multiple open flows controller, described resource utilization request message is for obtaining the resource service condition of described multiple open flows controller;
Described reception subelement, the resource utilization response message of described resource utilization request message is responded for receiving above-mentioned multiple open flows controller, described resource utilization response message comprises the resource utilization of open flows controller, Gains resources utilization rate from each response message;
Described chooser unit, for selecting open flows controller that in described multiple open flows, resource utilization is minimum as described first open flows controller, described resource utilization comprises CPU usage or memory usage or bandwidth utilization rate.
Alternatively, the said units that the embodiment of the present invention provides can merge into one or more.The load balancing apparatus that the embodiment of the present invention provides can be realized by router or switch, also can be realized by open flows controller or open flows switch, can also be realized by computer.
Visible, the load balancing apparatus provided by the embodiment of the present invention, when there is multiple open flows controller in open flows network, can effectively realize load balancing between open flows controller.
See Fig. 4, embodiments provide a kind of load balancing apparatus, described load balancing apparatus is applicable to control and forward the open flows network be separated, described load balancing apparatus comprises: request message receiving element 402, selected cell 404, memory cell 406, response message transmitting element 408, updating message receiving element 410 and statistic unit 412, wherein
Described request message reception units 402, for receiving the request message for obtaining open flows controller identifier that the first open flows switch sends, described request message comprises described first open flows switch identification;
Described selected cell 404, for selecting the open flows controller of the minimum number connected with open flows switch as the first open flows controller from described memory cell 406;
Described memory cell 406, for preservation at least two open flows controller identifiers, and the open flows controller that described in preserving, at least two open flows controller identifiers are corresponding and the quantity that open flows switch connects;
Described response message transmitting element 408, for sending response message according to the first open flows switch identification to described first open flows switch, described response message comprises the mark of described first open flows controller;
Described updating message receiving element 410, for receiving updating message;
Described statistic unit 412, for after described updating message receiving element 410 receives updating message, upgrades the quantity that described in described memory cell 406, first open flows controller and open flows switch connect.
When there is multiple open flows controller in open flows network, weigh the loading condition of an open flows controller, the quantity mainly connected with this open flows controller and open flows switch is weighed, if the quantity that an open flows controller and open flows switch connect is many, then judge this open flows controller load weight, if the quantity that an open flows controller and open flows switch connect is few, then judge that this open flows controller load is light.Described selected cell 404 selects the open flows controller of the minimum number connected with open flows switch as the first open flows controller from described memory cell 406, namely selects the lightest described first open flows controller of load to manage described first open flows switch.Described response message transmitting element 408 sends response message according to described first open flows switch identification to described first open flows switch, alternatively, after described first open flows switch receives described response message, to send to described first open flows controller according to the described first open flows controller identifier comprised in described response message and to connect request message, described in connect request message for connecting with described first open flows controller.
The described updating message that updating message receiving element 410 described above receives, can be that after described first open flows switch and described first open flows controller connect, described first open flows controller sends, described updating message comprises described first open flows controller identifier, described statistic unit 412 upgrades according to described first open flows controller identifier the quantity that described in described memory cell 406, first open flows controller and open flows switch connect, the quantity that described first open flows controller and open flows switch connect is increased a normal value, described normal value can be the constant of a fixed value, such as, described normal value can be 1 or 10.Alternatively, the device shown in Fig. 4 can also comprise: connect and cancel message reception units,
Message reception units is cancelled in described connection, after being connected with described first open flows controller when described first open flows switch and cancelling, and reception connection cancellation message.
The described cancellation message that connects can be that described first open flows controller sends, described connection is cancelled message and is comprised described first open flows controller identifier, correspondingly, described statistic unit 412 is also for reducing above-mentioned normal value according to described first open flows controller identifier by the quantity that the first open flows controller described in described memory cell 406 and open flows switch connect.
Alternatively, after described selected cell 404 selects described first open flows controller from described link information database, described memory cell 406 preserves the corresponding relation of described first open flows controller identifier and described first open flows switch identification, described updating message can be that after described first open flows switch and described first open flows controller connect, described first open flows switch sends, and described updating message comprises described first open flows switch identification.Described statistic unit 412 upgrades the quantity that described in described memory cell 406, first open flows controller and open flows switch connect and comprises: upgrade according to the described first open flows switch identification comprised in described updating message the quantity that described first open flows switch and open flows switch connect, specifically, described statistic unit 412 can determine the described first open flows controller identifier established a connection with described first open flows switch according to the corresponding relation of described first open flows switch identification and above-mentioned first open flows controller identifier and described first open flows switch identification, further, the quantity that described in described memory cell 406, first open flows controller and open flows switch connect is upgraded according to described first open flows controller identifier, the quantity that described first open flows controller and open flows switch connect is increased a normal value, described normal value can be the constant of a fixed value, such as, described normal value can be 1 or 10.Correspondingly, after connection between described first open flows switch and described first open flows controller is cancelled, described connection is cancelled message reception units and is received connection cancellation message, the described cancellation message that connects is that described first open flows switch sends, described connection is cancelled message and is comprised described first open flows switch identification, described statistic unit 412 upgrades according to described first open flows switch identification the quantity that described in described memory cell 406, first open flows controller and open flows switch connect, the quantity that described first open flows controller and open flows switch connect is reduced above-mentioned normal value.
Alternatively, when selected cell 404 selects the open flows controller of the minimum number connected with open flows switch to have multiple from described memory cell 406, then from described multiple open flows controller, choose arbitrarily one of them open flows controller as described first open flows controller.
Alternatively, selected cell 404 comprises further: inquiry subelement, receives subelement, chooser unit, wherein,
Described inquiry subelement, select the open flows controller of the minimum number connected with open flows switch as the first open flows controller for working as in the above-mentioned open flows controller identifier preserved from memory cell 406, comprise: if when the open flows controller of the minimum number connected with open flows switch in memory cell 406 has multiple open flows controller, then send resource utilization request message to described multiple open flows controller, described resource utilization request message is for obtaining the resource service condition of described multiple open flows controller;
Described reception subelement, the resource utilization response message of described resource utilization request message is responded for receiving above-mentioned multiple open flows controller, described resource utilization response message comprises the resource utilization of open flows controller, Gains resources utilization rate from each response message;
Described chooser unit, for selecting open flows controller that in described multiple open flows, resource utilization is minimum as described first open flows controller, described resource utilization comprises CPU usage or memory usage or bandwidth utilization rate.
Alternatively, the said units that the embodiment of the present invention provides can merge into one or more, and above-mentioned subelement also can merge into one or more.The load balancing apparatus that the embodiment of the present invention provides can be realized by router or switch, also can be realized by open flows controller or open flows switch, can also be realized by computer.
Visible, the method provided by the embodiment of the present invention, when there is multiple open flows controller in open flows network, can effectively realize load balancing between open flows controller.
One of ordinary skill in the art will appreciate that: all or part of step realizing said method embodiment can have been come by the hardware that program command is relevant, foregoing routine can be stored in a computer read/write memory medium, this program, when performing, performs the step comprising said method embodiment; And aforesaid storage medium comprises: ROM, RAM, magnetic disc or CD etc. various can be program code stored medium.
Last it is noted that above embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to previous embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein portion of techniques feature; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.
Claims (10)
1. a load-balancing method, is characterized in that, described load-balancing method is applicable to control and forward the open flows network be separated, and comprising:
Receive the request message for obtaining open flows controller identifier that the first open flows switch sends, described request message comprises described first open flows switch identification;
From link information database, select the open flows controller of the minimum number connected with open flows switch as the first open flows controller, described link information database preserves the mark of at least two open flows controllers, and the quantity that open flows controller corresponding at least two open flows controller identifiers described in preserving and open flows switch connect;
Send response message according to described first open flows switch identification to described first open flows switch, described response message comprises the mark of described first open flows controller;
Receive updating message, upgrade the quantity that described in described link information database, the first open flows controller and open flows switch connect.
2. method according to claim 1, it is characterized in that, described updating message is that after described first open flows switch and described first open flows controller connect, described first open flows controller sends, and described updating message comprises described first open flows controller identifier.
3. method according to claim 1, it is characterized in that, described updating message is that after described first open flows switch and described first open flows controller connect, described first open flows switch sends, and described updating message comprises described first open flows switch identification
Correspondingly, described method also comprises: select described first open flows controller from described link information database after, preserves the corresponding relation of described first open flows controller identifier and described first open flows switch identification in described link information database;
The quantity that described in described renewal described link information database, the first open flows controller and open flows switch connect comprises: upgrade according to the described first open flows switch identification comprised in described updating message the quantity that described first open flows switch and open flows switch connect.
4. method according to claim 2, is characterized in that, after the quantity that described in the described link information database of described renewal, the first open flows controller and open flows switch connect, described method comprises further:
After described first open flows switch to be connected with described first open flows controller and to cancel, receive to connect and cancel message, the described cancellation message that connects is that described first open flows controller sends, and described connection is cancelled message and comprised described first open flows controller identifier;
The quantity that described in described link information database, the first open flows controller and open flows switch connect is upgraded according to described first open flows controller identifier.
5. method according to claim 3, it is characterized in that, after the quantity that described in the described link information database of described renewal, the first open flows controller and open flows switch connect, described method comprises further:
After connection between described first open flows switch and described first open flows controller is cancelled, receive to connect and cancel message, the described cancellation message that connects is that described first open flows switch sends, and described connection is cancelled message and comprised described first open flows switch identification;
According to described first open flows switch identification, upgrade the quantity that described in described link information database, the first open flows controller and open flows switch connect.
6. method according to any one of claim 1 to 5, is characterized in that, the described open flows controller of the minimum number connected with open flows switch of selecting from link information database, as the first open flows controller, comprising:
If the open flows controller of the minimum number connected with open flows switch in described link information database has multiple, then from described multiple open flows controller, choose arbitrarily one of them open flows controller as described first open flows controller.
7. method according to any one of claim 1 to 5, is characterized in that, selects the open flows controller of the minimum number connected with open flows switch as the first open flows controller, comprising from link information database:
If when the open flows controller of the minimum number connected with open flows switch in described link information database has multiple open flows controller, then send resource utilization request message to described multiple open flows controller, described resource utilization request message is for obtaining the resource service condition of described multiple open flows controller;
Receive the resource utilization response message that described resource utilization request message responded by described multiple open flows controller, described resource utilization response message comprises resource utilization, from described resource utilization response message, obtain described resource utilization;
Select open flows controller that in described multiple open flows controller, resource utilization is minimum as described first open flows controller, described resource utilization comprises CPU usage or memory usage or bandwidth utilization rate.
8. a load balancing apparatus, it is characterized in that, described load balancing apparatus is applicable to control and forward the open flows network be separated, described device comprises request message receiving element, selected cell, memory cell, response message transmitting element, updating message receiving element and statistic unit, wherein:
Described request message reception units, for receiving the request message for obtaining open flows controller identifier that the first open flows switch sends, described request message comprises described first open flows switch identification;
Described selected cell, for selecting the open flows controller of the minimum number connected with open flows switch as the first open flows controller from described memory cell;
Described memory cell, for preserving at least two open flows controller identifiers, and the open flows controller that described in preserving, at least two open flows controller identifiers are corresponding and the quantity that open flows switch connects;
Described response message transmitting element, for sending response message according to described first open flows switch identification to described first open flows switch, described response message comprises the mark of described first open flows controller;
Described updating message receiving element, for receiving updating message;
Described statistic unit, for after described updating message receiving element receives updating message, upgrades the quantity that described in described memory cell, the first open flows controller and open flows switch connect.
9. load balancing apparatus according to claim 8, is characterized in that, described load balancing apparatus comprises further:
Connect and cancel message reception units, after being connected with described first open flows controller when described first open flows switch and cancelling, reception connection cancellation message;
Correspondingly, described statistic unit cancels according to described connection the quantity that described in information updating, described in memory cell, the first open flows controller and open flows switch connect.
10. load balancing apparatus according to claim 8 or claim 9, it is characterized in that, described selected cell comprises:
Inquiry subelement, for when the open flows controller of the minimum number connected with open flows switch in described memory cell has multiple open flows controller, then send resource utilization request message to described multiple open flows controller, described resource utilization request message is for obtaining the resource service condition of described multiple open flows controller;
Receive subelement, the resource utilization response message of described resource utilization request message is responded for receiving described multiple open flows controller, described resource utilization response message comprises resource utilization, from described resource utilization response message, obtain described resource utilization;
Chooser unit, for selecting open flows controller that in described multiple open flows, resource utilization is minimum as described first open flows controller, described resource utilization comprises CPU usage or memory usage or bandwidth utilization rate.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210060613.5A CN102594697B (en) | 2012-02-21 | 2012-03-09 | Load balancing method and device |
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210039463 | 2012-02-21 | ||
| CN201210039463X | 2012-02-21 | ||
| CN201210039463.X | 2012-02-21 | ||
| CN201210060613.5A CN102594697B (en) | 2012-02-21 | 2012-03-09 | Load balancing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102594697A CN102594697A (en) | 2012-07-18 |
| CN102594697B true CN102594697B (en) | 2015-07-22 |
Family
ID=46482913
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210060613.5A Active CN102594697B (en) | 2012-02-21 | 2012-03-09 | Load balancing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102594697B (en) |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102843300A (en) * | 2012-09-12 | 2012-12-26 | 盛科网络（苏州）有限公司 | Method and system for achieving controller load balance in Openflow switchboard system |
| CN102868645A (en) * | 2012-09-26 | 2013-01-09 | 盛科网络（苏州）有限公司 | Open flow switchboard system and message processing method of open flow switchboard system |
| CN102882719B (en) * | 2012-09-26 | 2015-06-17 | 盛科网络（苏州）有限公司 | Method and system for implementation of redundant backup of controllers in Openflow switch system |
| WO2014067065A1 (en) * | 2012-10-30 | 2014-05-08 | 华为技术有限公司 | Method, apparatus and system for implementing tunnel processing |
| CN103888386B (en) * | 2012-12-24 | 2017-10-17 | 华为技术有限公司 | The transmission method and device, system of expansible virtual local area network packet |
| US9065768B2 (en) | 2012-12-28 | 2015-06-23 | Futurewei Technologies, Inc. | Apparatus for a high performance and highly available multi-controllers in a single SDN/OpenFlow network |
| CN105009525A (en) * | 2013-01-21 | 2015-10-28 | 日本电气株式会社 | Control apparatus, communication apparatus, communication system, switch control method and program |
| CN103209121B (en) * | 2013-03-15 | 2019-02-01 | 中兴通讯股份有限公司 | The discovery processing method and processing device of control plane equipment based on open flow agreement |
| CN104429028B (en) * | 2013-05-06 | 2018-01-12 | 华为技术有限公司 | Network collocating method, apparatus and system based on SDN |
| CN104412560B (en) * | 2013-05-06 | 2018-03-13 | 华为技术有限公司 | Network collocating method, apparatus and system based on SDN |
| CN104641606B (en) * | 2013-06-13 | 2017-11-17 | 华为技术有限公司 | The method and virtual network management entity of Internet resources equilibrium treatment |
| CN103401794B (en) * | 2013-07-17 | 2016-12-28 | 国家电网公司 | A kind of software defined network towards large-scale application controls optimization method |
| CN103391296B (en) * | 2013-07-29 | 2016-08-24 | 北京华为数字技术有限公司 | A kind of controller, transponder and Path Setup method and system |
| CN104468415A (en) * | 2013-09-16 | 2015-03-25 | 中兴通讯股份有限公司 | Method and device for reporting switch type |
| US9432257B2 (en) | 2013-12-27 | 2016-08-30 | Huawei Technologies Co., Ltd. | Traffic behavior driven dynamic zoning for distributed traffic engineering in SDN |
| CN104767720A (en) * | 2014-01-08 | 2015-07-08 | 中兴通讯股份有限公司 | OpenFlow message tracking and filtering method in software defined network |
| US9397917B2 (en) | 2014-01-10 | 2016-07-19 | Huawei Technologies Co., Ltd. | System and method for zoning in software defined networks |
| CN104901825B (en) * | 2014-03-05 | 2019-02-19 | 新华三技术有限公司 | A kind of method and apparatus for realizing zero configuration starting |
| CN104980296B (en) * | 2014-04-11 | 2018-06-19 | 华为技术有限公司 | OpenFlow multi controller systems and its management method |
| CN104125160B (en) * | 2014-08-07 | 2018-03-23 | 中国人民解放军信息工程大学 | A kind of moving method and device of multi-management area intermediate node interchanger |
| CN104579975B (en) * | 2015-02-10 | 2018-01-05 | 广州市品高软件股份有限公司 | A kind of dispatching method of software defined network controller cluster |
| CN104780069B (en) * | 2015-04-16 | 2018-03-30 | 中国科学院计算技术研究所 | A kind of key-course towards SDN and data Layer communication port self-configuration method and its system |
| EP3755047B1 (en) | 2016-06-28 | 2022-04-06 | Huawei Technologies Co., Ltd. | Load migration method and destination controller |
| CN107566278B (en) * | 2016-07-01 | 2021-12-21 | 中兴通讯股份有限公司 | Transmission method, device and system |
| EP3499819B1 (en) * | 2016-09-26 | 2020-09-16 | Huawei Technologies Co., Ltd. | Load balancing method and related device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011065268A1 (en) * | 2009-11-26 | 2011-06-03 | 日本電気株式会社 | Load distribution system, load distribution method, and program |
| JP2011170718A (en) * | 2010-02-19 | 2011-09-01 | Nec Corp | Computer system, controller, service provision server, and load distribution method |
-
2012
- 2012-03-09 CN CN201210060613.5A patent/CN102594697B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011065268A1 (en) * | 2009-11-26 | 2011-06-03 | 日本電気株式会社 | Load distribution system, load distribution method, and program |
| JP2011170718A (en) * | 2010-02-19 | 2011-09-01 | Nec Corp | Computer system, controller, service provision server, and load distribution method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102594697A (en) | 2012-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102594697B (en) | Load balancing method and device | |
| KR101954786B1 (en) | System and method for modifying a service-specific data plane configuration | |
| US9628384B2 (en) | Adaptive industrial network | |
| CN102395144B (en) | Wireless access point upgrade method, system thereof and device thereof | |
| CN105847139A (en) | Data transmission method, apparatus and system | |
| CN103561049A (en) | Method for processing terminal scheduling request, system thereof and device thereof | |
| CN109274707A (en) | A kind of load dispatching method and device | |
| CN101399774B (en) | Processing method and system for packet data | |
| CN105144110A (en) | Automatic configuration of external services based upon network activity | |
| US11444840B2 (en) | Virtualized networking application and infrastructure | |
| CN104780071A (en) | Method and device for upgrading virtual switch | |
| CN102469023A (en) | Dispatching method, unit and system based on cloud computing | |
| CN106688277A (en) | Efficient centralized resource and schedule management in time slotted channel hopping networks | |
| CN106464515B (en) | Deployment method and device of virtual network management and virtual network system | |
| CN110225137B (en) | Service request processing method, system, server and storage medium | |
| CN104253767A (en) | Virtual shard network implementing method and switch | |
| CN105282191A (en) | Load balancing system, controller and method | |
| CN113014611B (en) | Load balancing method and related equipment | |
| CN105871995A (en) | Method for controlling intelligent device by router and the router | |
| CN105872053A (en) | Data migration method and system | |
| EP4376386A1 (en) | Electronic device and operation method for deploying application | |
| CN107147522B (en) | A kind of method and device of determining networking topological structure | |
| CN107612761A (en) | Network equipment alarm method and alarm management device | |
| CN111447077B (en) | Network element configuration method, device and storage medium | |
| CN108540404A (en) | A kind of method and apparatus of dynamic adjustment flow table |
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 |