CN104243336A - Network system and load balancing method - Google Patents
Network system and load balancing method Download PDFInfo
- Publication number
- CN104243336A CN104243336A CN201310226607.7A CN201310226607A CN104243336A CN 104243336 A CN104243336 A CN 104243336A CN 201310226607 A CN201310226607 A CN 201310226607A CN 104243336 A CN104243336 A CN 104243336A
- Authority
- CN
- China
- Prior art keywords
- connectivity port
- package stream
- controller
- jammed
- average discharge
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a network system and a load balancing method. The load balancing method comprises the steps of: receiving identifying information by a controller for constructing a network topology, and receiving a supporting speed of a connecting port; monitoring an average flow amount of the connecting port by a controller; monitoring a packet flow amount of a packet flow which flows through the connecting port, and determining whether the packet flow is an overload packet flow; when the average flow amount of one connecting port in the connecting ports of a node exceeds a congestion threshold value and the packet flow is the overhead packet flow, performing a shortest path algorithm by the controller for obtaining a new transmission path, wherein the computed connecting ports do not contain the connecting port of which the average flow does not exceed the congestion threshold value; and replanning the overload packet flow to a new transmission path by the controller.
Description
Technical field
The invention relates to a kind of electronic system and a kind of balancing method of loads.Particularly a kind of network system and a kind of balancing method of loads.
Background technology
Along with the rapid progress of Information technology, the network of various kenel has been widely used in the middle of the life of people, such as Local Area Network, world-wide web and data center network etc.
In the middle of part network (such as data center network), for avoiding single link (link) inefficacy to cause package to transmit, be provided with redundancy links (redundancy links) more.And be fill part to utilize frequency range in network, current techniques can adopt equal cost multipath (equal cost multiple path) method for routing, so that the flow in network is evenly distributed to all-links.But in network, ubiquity is jammed the problem of (congestion), is namely that the volume of transmitted data that specific chains connects is excessive, close to the support speed of corresponding connectivity port, and makes node processing too late, cause Missing data or delay.And in current equal cost multipath route, there is no the mechanism solving or avoid to be jammed, how to design a kind of balancing method of loads, when specific chains sending and receiving life is jammed or before being jammed, volume of transmitted data on it is declined, and avoids Missing data or delay and the reliability promoting network is the important issue in network technology.
Summary of the invention
An aspect of the present invention is a kind of balancing method of loads.According to one embodiment of the invention, balancing method of loads is applied to a network system, wherein this network system comprises multiple node and a controller, and each those node comprises at least one connectivity port, in those nodes adjacent both form multiple link by those connectivity ports.This balancing method of loads comprises: those nodes transmit a support speed of this connectivity port of an identifying information and those nodes respectively to this controller; This controller receives this identifying information and goes out a topology network with construction, and receives this support speed of this connectivity port of those nodes; This controller monitoring flows through a package stream flow of a package stream of this connectivity port of those nodes, and this package stream flow of this package stream according to this connectivity port of those nodes, to judge whether this package stream is a heavily loaded package stream; An average discharge of this connectivity port of those nodes monitored respectively by this controller; This average discharge of one in this connectivity port of those nodes is jammed more than one threshold value, and flow through this controller when this package stream that this average discharge exceedes the connectivity port of this threshold value that is jammed is this heavily loaded package stream according to this heavily loaded package stream and this topology network of flowing through this average discharge and exceeding the connectivity port of this threshold value that is jammed, carry out a shortest path algorithm, to obtain a new transmission path, wherein in those connectivity ports calculated, do not comprise the connectivity port that this average discharge exceedes this threshold value that is jammed; And this heavily loaded package stream flowing through this average discharge and exceed the connectivity port of this threshold value that is jammed is planned to this new transmission path by this controller again.
Another aspect of the present invention is a kind of network system.According to one embodiment of the invention, this network system comprises multiple node and a controller.Each those node comprises at least one connectivity port, in those nodes adjacent both form multiple link by those connectivity ports, those nodes are in order to export a support speed of this connectivity port of an identifying information and those nodes respectively.This controller goes out a topology network in order to receive this identifying information with construction, and receive this support speed of this connectivity port of those nodes, and monitor an average discharge of those connectivity ports, and a package stream flow of a package stream of this connectivity port of those nodes is flow through in monitoring, and this package stream flow of this package stream according to this connectivity port of those nodes, to judge whether this package stream is a heavily loaded package stream.This average discharge of one in this connectivity port of those nodes is jammed more than one threshold value, and when flowing through this package stream that this average discharge exceedes the connectivity port of this threshold value that is jammed for this heavily loaded package stream, this controller exceedes this heavily loaded package stream and this topology network of the connectivity port of this threshold value that is jammed according to flowing through this average discharge, carry out a shortest path algorithm, to obtain a new transmission path, and this heavily loaded package stream flowing through this average discharge and exceed the connectivity port of this threshold value that is jammed is planned again to this new transmission path.Wherein do not comprise the connectivity port that this average discharge exceedes this threshold value that is jammed in those connectivity ports calculated.
In sum, by applying an above-mentioned embodiment, a kind of balancing method of loads can be realized, it is by the flow of each connectivity port of monitoring, can the average discharge of arbitrary connectivity port to be jammed more than one threshold value and this connectivity port there is heavily loaded package stream time, the heavily loaded package in this connectivity port is drifted to other path.In addition, by applying an above-mentioned embodiment, by calculating the method for link cost according to the support speed of connectivity port and average discharge, flow through the heavily loaded package stream that average discharge exceedes the connectivity port of the threshold value that is jammed and can be moved to smallest link cost path, to make the data traffic uniform distribution in network system.
Accompanying drawing explanation
The schematic diagram of network system of Fig. 1 for illustrating according to one embodiment of the invention;
The flow chart of balancing method of loads of Fig. 2 for illustrating according to one embodiment of the invention.
[symbol description]
10: network system P11-P52: connectivity port
100: controller L1-L6: link
200: balancing method of loads S0-S6: step
N1-N5: node
Embodiment
Below by with graphic and describe the spirit clearly demonstrating this disclosure in detail, have in any art and usually know that the knowledgeable is after the preferred embodiment understanding this disclosure, when can by the technology of this disclosure institute teaching, be changed and modify, it does not depart from spirit and the scope of this disclosure.
About " first " used herein, " second " ... Deng, the not special meaning of censuring order or cis-position, is also not used to limit this case, and it is only in order to distinguish the element or operation that describe with constructed term.
An enforcement aspect of the present invention is a kind of network system, it can utilize the average discharge of the connectivity port of the node in controller monitoring network system (being such as switch or router), and flow through the package stream flow of package stream (packet flow) of connectivity port of the node in network system, when the threshold value and the average discharge in arbitrary connectivity port is jammed more than one and the package stream flowing through the connectivity port of the node in network system are heavily loaded package stream, this heavily loaded package is drifted to other path.
So-called package stream herein, mean multiple continuous or discrete package in network system, there is identical feature, such as, there is identical address, source, destination address, the source port number (source port number) of application layer and/or the destination interface number (destination port number) of application layer.Wherein address, source and destination address are such as Internet protocol (internet protocol, IP) address and/or medium plan (media access control, MAC) address.
The schematic diagram of network system 10 of Fig. 1 for illustrating according to one embodiment of the invention.Network system 10 comprises a controller 100 and multiple node such as N1-N5.Each node N1-N5 comprises at least one connectivity port, and such as node N1 comprises connectivity port P11, P12, and node N2 comprises connectivity port P21, P22 etc.Controller 100 connects each node N1-N5 respectively.In node N1-N5 adjacent both each other by correspondence connectivity port formed link.Such as node N1 and node N3 are formed by connectivity port P11 and P31 and link L1, and node N1 and node N4 are formed by connectivity port P12 and P41 and link L2 etc.So-called adjacent node herein, means that two nodes can be connected to each other via single link.In addition, above-mentioned node N1-N5 can be open flows (openflow) switch or router, and above-mentioned controller can be open flows controller.
In the present embodiment, controller 100 is such as a computer.Controller 100 can be given an order to node N1-N5, exports the support speed of the connectivity port P11-P52 of an identifying information and node N1-N5 respectively to controller 100 to make node N1-N5.Then, controller 100 can receive this little identifying information and goes out support speed corresponding to the topology network of network system 10 and the connectivity port P11-P52 of each node N1-N5, the annexation wherein between topology network gratifying dactylus point N1-N5 with construction.In enforcement, controller 100 can make node N1-N5 find agreement (link layer discovery protocol to its adjacent node N1-N5 broadcasting link layer, LLDP) package, make to exchange identifying information between adjacent node N1-N5, then controller 100 can send a command to node N1-N5 again and makes it return the identifying information of adjacent node N1-N5, thus, controller 100 can learn the topology network corresponding to network system 10 by a little identifying information by this.On the other hand, controller 100, also by sending a command to node N1-N5, makes node N1-N5 return the support speed of its connectivity port P11-P52 respectively.
Controller 100 can monitor the average discharge of connectivity port P11-P52, such as can regularly send a command to node N1-N5, to make node N1-N5 transmit the integrated flow of its connectivity port P11-P52 to controller 100, controller 100 calculates average discharge according to integrated flow again.
In addition, controller 100 can monitor the package stream flow of the package stream flowing through connectivity port P11-P52, and according to flowing through the package stream flow of package stream of connectivity port P11-P52, to judge whether that arbitrary package stream flowing through connectivity port P11-P52 is a heavily loaded package stream.
For example, controller 100 regularly (being such as every 30 seconds) can monitor all package stream flows flowing through the package stream of connectivity port P11-P52, and judge whether the package stream flow flowing through the package stream of connectivity port P11-P52 continues to exceed a package stream flow threshold (such as double exceed package stream flow threshold), when there being arbitrary package stream flow flowing through the package stream of connectivity port P11-P52 to continue to exceed package stream flow threshold, controller 100 judges that this package stream is heavily loaded package stream.In addition when heavily loaded package stream fails to continue to exceed package stream flow threshold, controller 100 can judge this package stream not as heavily loaded package stream.
Then, when controller 100 find the average discharge of arbitrary connectivity port P11-P52 to be jammed more than one threshold value time, controller 100 can judge to be exceeded in the connectivity port P11-P52 of this threshold value that is jammed by this average discharge whether have package stream to be heavily loaded package stream.If have, then controller 100 can exceed the heavily loaded package stream of the connectivity port of the threshold value that is jammed and the topology network corresponding to network system 10 according to flowing through average discharge, carry out shortest path algorithm, wherein in shortest path algorithm, calculated connectivity port P11-P52 does not comprise the connectivity port P11-P52 that aforementioned average discharge exceedes the threshold value that is jammed.Setting like this, then controller 100 can obtain a new transmission path.Then, the heavily loaded package stream flowing through average discharge and exceed the connectivity port of the threshold value that is jammed can be planned a so far new transmission path by controller 100 again.To make this heavily loaded package stream along this new transmission path.
For example, under a situation, a package stream (N1 is had in network system 10, and another package stream (N5 N2), N2) simultaneously by connectivity port P32, wherein the address, source of package stream (N1, N2) is node N1, destination address is node N2, according to path N1 → N3 → N2 transmission, the address, source of package stream (N5, N2) is node N5, destination address is node N2, according to path N5 → N3 → N2 transmission.Wherein package stream (N1, N2) is heavily loaded package stream.When controller 100 finds that the average discharge of connectivity port P32 exceedes the threshold value and by the package stream (N1 of connectivity port P32 of being jammed, and package stream (N5 N2), when having one to be heavily loaded package stream N2), controller 100 can according to heavily loaded package stream (i.e. package stream (N1, N2)) shortest path algorithm is carried out, to obtain a new transmission path, such as, be N1 → N4 → N2.Thus, then controller 100 can make heavily loaded package stream in original connectivity port P32 according to new transmission path, and avoids connectivity port P32 to be jammed or lasting maintenance is jammed state.
In one embodiment, the threshold value that is jammed can corresponding to the support speed of connectivity port P11-P52, and such as, when the support speed of connectivity port P32 is 100MBps, the threshold value that is jammed of connectivity port P32 can be 100MBps*80%=80MBps.
By above-mentioned method, in network system 10, the average discharge of arbitrary connectivity port P11-P52 exceedes when being jammed threshold value, by on it heavily loaded package stream can be moved to other path, so occur to avoid being jammed or be routinely jammed, to keep the stable and reliable of network system 10.
Following paragraph will be described further aforementioned shortest path algorithm of carrying out.
In one embodiment, aforementioned method of carrying out shortest path algorithm is such as: controller 100 exceedes the heavily loaded package stream of the connectivity port of the threshold value that is jammed according to the aforementioned average discharge that flows through and finds out the multiple accurate transfer path flowing through average discharge and exceed the heavily loaded package stream of the connectivity port of the threshold value that is jammed corresponding to the topology network of network system 10 respectively, and calculate the path cost of this little accurate transfer path respectively, then controller 100 selects path cost minimization person in this little accurate transfer path as the new transmission path flowing through average discharge and exceed the heavily loaded package stream of the connectivity port of the threshold value that is jammed.
In another embodiment, to be such as controller 100 flow through the heavily loaded package stream that average discharge exceedes the connectivity port of the threshold value that is jammed perform Dai Kesituo algorithm (Dijkstra algorithm), to find out the new transmission path of this heavily loaded package stream to aforementioned aforementioned method of carrying out shortest path algorithm.Wherein when performing Dai Kesituo algorithm, by average discharge is exceeded the threshold value that is jammed connectivity port P11-P52 corresponding to link L1-L6 remove (such as the link L3 corresponding to the P32 of connectivity port can being removed), exceed the link L1-L6 corresponding to the connectivity port P11-P52 of the threshold value that is jammed to avoid new transmission path through average discharge.
Moreover, in one embodiment, when the average discharge of arbitrary connectivity port P11-P52 exceed be jammed threshold value time, controller 100 can according to the link cost of the support speed of the average discharge of connectivity port P11-P52 and connectivity port P11-P52 calculating linking L1-L6 respectively, and with the link cost linking L1-L6 for weighted value (weight) carries out shortest path algorithm, to find out the new transmission path of this heavily loaded package stream to the heavily loaded package stream flowing through average discharge and exceed the connectivity port P11-P52 of the threshold value that is jammed.Wherein when carrying out shortest path algorithm, controller 100 can get rid of the link L1-L6 corresponding to the P11-P52 of connectivity port that average discharge exceedes the threshold value that is jammed, and exceedes link L1-L6 corresponding to the connectivity port P11-P52 of the threshold value that is jammed to make new transmission path without average discharge.Such as, when carrying out shortest path algorithm, the link L1-L6 corresponding to the P11-P52 of connectivity port that average discharge can be exceeded the threshold value that is jammed by controller 100 removes or its link cost is set to infinity.
In addition, in one embodiment, link the computational methods of the link cost of L1-L6 such as: the controller 100 support speed of connectivity port P11-P52 deducts its current average discharge, in the hope of the residual flow of connectivity port P11-P52, then, the controller 100 support speed of residual flow divided by connectivity port P11-P52 of connectivity port P11-P52, in the hope of the link cost of the link L1-L6 corresponding to connectivity port P11-P52.
By above-mentioned operation, can make to flow through the new transmission path that heavily loaded package stream that average discharge exceedes the connectivity port P11-P52 of the threshold value that is jammed is moved to link cost, be divided evenly to make the data traffic in network system 10.
The monitoring of the average discharge to aforementioned connectivity port P11-P52 is described further by following paragraph.
In an embodiment of the present invention, node N1-N5 can store statistics respectively, and statistics can comprise the integrated flow (as accumulative traffic bit tuple) of each connectivity port P11-P52 on each node N1-N5.Controller 100 regularly can receive the integrated flow of each connectivity port P11-P52 on each node N1-N5, and receive the time interval of integrated flow divided by twice by the difference of the integrated flow of up-to-date reception and the integrated flow time newly to receive, in the hope of the average discharge that connectivity port P11-P52 is current.
For example, controller 100 can at first integrated flow of the connectivity port P11-P52 of very first time point (during as the 0th second) difference receiving node N1-N5, then, after one section of Preset Time (as 30 seconds), controller 100 can at second integrated flow of the connectivity port P11-P52 of the second time point (during as the 30th second) difference receiving node N1-N5.Then, controller 100 can by the difference of the difference of first, second integrated flow of above-mentioned connectivity port P11-P52 divided by first, second time point, in the hope of the average discharge of connectivity port P11-P52.
Following paragraph makes to flow through heavily loaded package stream that average discharge exceedes the connectivity port P11-P52 of the threshold value that is jammed be described further to aforementioned according to the details of new transmission path.
In an embodiment of the present invention, node N1-N5 respectively can comprise one and pass on table, in order to store zero at the most a package pass on rule, node N1-N5 can pass on rule according to this little package and pass on package, and every package passes on rule can record its integrated flow and transmission time thereof separately.By above-mentioned setting, in each node N1-N5, one or many package passed in table passes on rule and can distinguish correspondence by one or more package stream of this node, and package stream flow is such as but be not limited to corresponding package and pass in rule integrated flow divided by the transmission time.
When the average discharge of the one in the P11-P52 of connectivity port exceedes the threshold value that is jammed, and when to flow through package stream that average discharge exceedes the connectivity port P11-P52 of the threshold value that is jammed be heavily loaded package stream, controller 100 according to passing on rule corresponding to the package flowing through average discharge and exceed the heavily loaded package stream of the connectivity port P11-P52 of the threshold value that is jammed, can find out source Nodes and the destination node of this heavily loaded package stream.Then, according to the source Nodes and the destination node that flow through average discharge and exceed the heavily loaded package stream of the connectivity port P11-P52 of the threshold value that is jammed, controller 100 can go out an original path of this heavily loaded package stream in the comparison in table of passing on of all node N1-N5.
And after controller 100 obtains new transmission path, controller 100 can according to this new transmission path, corresponding package pass on this new transmission path of rule write process node N1-N5 pass on table, and, original path process node N1-N5 pass in table, pass on redundant rule elimination by corresponding to the package of original path.Thus, flow through the heavily loaded package stream that average discharge exceedes the connectivity port P11-P52 of the threshold value that is jammed and can comply with new transmission path.
Another aspect of the present invention is a kind of balancing method of loads.This balancing method of loads can be used for same or similar network system in structure and earlier figures 1.For convenience of description, following method of operation system is described for the embodiment shown in Fig. 1, but is not limited with the embodiment of Fig. 1.
When noticing, in the step in following method of operation, unless stated clearly separately, otherwise not there is particular order.In addition, following steps also may be performed simultaneously, or overlap to some extent on the time of implementation.
The balancing method of loads 200 of Fig. 2 for illustrating according to one embodiment of the invention.Balancing method of loads 200 can comprise step S0-S7.
In step S0, node N1-N5 can transmit the support speed of the connectivity port P11-P52 of identifying information and node N1-N5 to controller 100.
In step sl, controller 100 can go out topology network corresponding to network system 10 with construction and the support speed of connectivity port P11-P52 that transmits of receiving node N1-N5 by the identifying information that transmits of receiving node N1-N5.For example, controller 100 can make node N1-N5 find agreement (link layer discovery protocol to its adjacent node N1-N5 broadcasting link layer, LLDP) package, make to exchange identifying information between adjacent node N1-N5, then controller 100 can send a command to node N1-N5 again and makes it return the identifying information of adjacent node N1-N5, and so then controller 100 can learn the topology network corresponding to network system 10 by a little identifying information by this.Controller 100, also by sending an order to node N1-N5, makes node N1-N5 return the support speed of its connectivity port P11-P52 respectively.
In step S2, controller 100 can monitor the package stream flow of the package stream flowing through connectivity port P11-P52, and according to flowing through the package stream flow of package stream of connectivity port P11-P52, to judge whether that arbitrary package stream flowing through connectivity port P11-P52 is a heavily loaded package stream.
In step S3, controller 100 can monitor the average discharge of connectivity port P11-P52.Such as controller 100 can regularly send a command to node N1-N5, and to make node N1-N5 transmit the integrated flow of its connectivity port P11-P52 to controller 100, controller 100 calculates average discharge according to integrated flow again.When noticing, the execution sequence of step S2, S3 can be exchanged.
In step S4, controller 100 can be judged whether that the average discharge of arbitrary connectivity port P11-P52 exceedes and is jammed threshold and judges to be exceeded in the connectivity port P11-P52 of this threshold value that is jammed by this average discharge whether have package stream to be heavily loaded package stream.If not, then controller 100 continuous surveillance flows through the package stream flow of the package stream of connectivity port P11-P52 and the average discharge of connectivity port P11-P52; If so, then controller 100 can exceed the heavily loaded package stream of the connectivity port P11-P52 of the threshold value that is jammed and the topology network corresponding to network system 10 according to flowing through average discharge, carries out shortest path algorithm, to find out a new transmission path.Wherein in shortest path algorithm, calculated connectivity port P11-P52 does not comprise the connectivity port P11-P52 (step S5) that aforementioned average discharge exceedes the threshold value that is jammed.When noticing, the threshold value that is jammed can corresponding to the support speed of connectivity port P11-P52.Again, the correlative detail of above-mentioned package stream can refer to last enforcement aspect, does not repeat them here.
Then, in step S6, the heavily loaded package stream flowing through average discharge and exceed the connectivity port P11-P52 of the threshold value that is jammed can be planned a so far new transmission path, to make aforementioned maximum stream flow package stream along this new transmission path by controller 100 again.
By above-mentioned method, in network system 10, the average discharge of arbitrary connectivity port P11-P52 exceedes when being jammed threshold value, by on it heavily loaded package stream can be moved to other path, so occur to avoid being jammed or be routinely jammed, to keep the stable and reliable of network system 10.
According to one embodiment of the invention, in step s 2, controller 100 regularly (being such as every 30 seconds) can monitor all package stream flows flowing through the package stream of connectivity port P11-P52, and judge whether the package stream flow flowing through the package stream of connectivity port P11-P52 continues to exceed a package stream flow threshold (such as double exceed package stream flow threshold), when there being arbitrary package stream flow flowing through the package stream of connectivity port P11-P52 to continue to exceed package stream flow threshold, controller 100 judges that this package stream is heavily loaded package stream.In addition when heavily loaded package stream fails to continue to exceed package stream flow threshold, controller 100 can judge this package stream not as heavily loaded package stream.
According to one embodiment of the invention, in step s 5, controller 100 can according to the link cost of the average discharge of the connectivity port P11-P52 support speed respectively calculating linking L1-L6 of connectivity port P11-P52 therewith, and with the link cost linking L1-L6 for weighted value (weight) carries out shortest path algorithm, to find out the new transmission path of this heavily loaded package stream to the heavily loaded package stream flowing through average discharge and exceed the connectivity port P11-P52 of the threshold value that is jammed.
Wherein when carrying out shortest path algorithm, controller 100 can get rid of the link L1-L6 corresponding to the P11-P52 of connectivity port that average discharge exceedes the threshold value that is jammed, and exceedes link L1-L6 corresponding to the connectivity port P11-P52 of the threshold value that is jammed to make new transmission path without average discharge.Such as, when carrying out shortest path algorithm, the link L1-L6 corresponding to the P11-P52 of connectivity port that average discharge can be exceeded the threshold value that is jammed by controller 100 removes or its link cost is set to infinity.
According to one embodiment of the invention, in step s 5, aforementioned method of carrying out shortest path algorithm is such as: controller 100 exceedes the heavily loaded package stream of the connectivity port P11-P52 of the threshold value that is jammed according to flowing through average discharge and finds out the multiple accurate transfer path flowing through average discharge and exceed the heavily loaded package stream of the connectivity port P11-P52 of the threshold value that is jammed corresponding to the topology network of network system 10 respectively, and calculate the path cost of this little accurate transfer path respectively, then controller 100 selects path cost minimization person in this little accurate transfer path as the new transmission path flowing through average discharge and exceed the heavily loaded package stream of the connectivity port P11-P52 of the threshold value that is jammed.
Such as, controller 100 can add up respectively above-mentioned accurate transfer path the link cost of link L1-L6 of process, to calculate the record road cost summation of this little accurate transfer path as path cost, then controller 100 selects path cost minimization person in this little accurate transfer path as the new transmission path flowing through average discharge and exceed the heavily loaded package stream of the connectivity port P11-P52 of the threshold value that is jammed.
According to another embodiment of the present invention, aforementioned method of carrying out shortest path algorithm is such as that controller 100 is to link the link cost of L1-L6 for weighted value, Dai Kesituo algorithm is performed, to find out the new transmission path flowing through average discharge and exceed the heavily loaded package stream of the connectivity port of the threshold value that is jammed to the heavily loaded package stream flowing through average discharge and exceed the connectivity port P11-P52 of the threshold value that is jammed.Wherein when performing Dai Kesituo algorithm, by average discharge is exceeded the threshold value that is jammed connectivity port P11-P52 corresponding to link L1-L6 remove or its link cost be set to infinity, exceed the link L1-L6 corresponding to the connectivity port P11-P52 of the threshold value that is jammed to avoid new transmission path through average discharge.
Moreover, link the computational methods of the link cost of L1-L6 such as: the controller 100 support speed of connectivity port P11-P52 deducts its current average discharge, in the hope of the residual flow of connectivity port P11-P52, then, by the residual flow of the connectivity port P11-P52 support speed divided by connectivity port P11-P52, in the hope of the link cost of the link L1-L6 corresponding to connectivity port P11-P52.
By above-mentioned method, in network system 10, the average discharge of arbitrary connectivity port P11-P52 exceedes when being jammed threshold value, flowing through heavily loaded package stream that average discharge exceedes the connectivity port P11-P52 of the threshold value that is jammed, can be moved to link cost be minimum new transfer path, so occur to avoid being jammed or be routinely jammed, data traffic in network system 10 is divided evenly, and keeps the stable and reliable of network system 10.
In one embodiment of this invention, in step S3, controller 100 regularly can receive the integrated flow of each connectivity port P11-P52 on each node N1-N5, and receive the time interval of integrated flow divided by twice by the difference of the integrated flow of up-to-date reception and the integrated flow time newly to receive, in the hope of the average discharge that connectivity port P11-P52 is current.For example, controller 100 can at first integrated flow of the connectivity port P11-P52 of very first time point (during as the 0th second) difference receiving node N1-N5, then, after one section of Preset Time (as 30 seconds), controller 100 can at second integrated flow of the connectivity port P11-P52 of the second time point (during as the 30th second) difference receiving node N1-N5.Then, controller 100 can by the difference of the difference of first, second integrated flow of above-mentioned connectivity port P11-P52 divided by first, second time point, in the hope of the average discharge of connectivity port P11-P52.When noticing, above-mentioned Preset Time receives the frequency of the integrated flow of each connectivity port P11-P52 corresponding to controller 100, its visual performance adjusts, and is not limited with above-described embodiment.
In addition, in one embodiment of this invention, step S6 can more comprise the following steps.Controller 100 is such as according to passing on rule corresponding to the package flowing through average discharge and exceed the heavily loaded package stream of the connectivity port P11-P52 of the threshold value that is jammed, finding out the source Nodes and the destination node that flow through average discharge and exceed the heavily loaded package stream of the connectivity port P11-P52 of the threshold value that is jammed.Then, according to the source Nodes and the destination node that flow through average discharge and exceed the heavily loaded package stream of the connectivity port P11-P52 of the threshold value that is jammed, controller 100 can go out an original path by this heavily loaded package stream in the comparison in table of passing on of all node N1-N5.Wherein, pass on table with package pass on rule correlative detail can refer to last enforcement aspect, do not repeat them here.
And after controller 100 obtains new transmission path, controller 100 can according to this new transmission path, corresponding package pass on this new transmission path of rule write process node N1-N5 pass on table, and, original path process node N1-N5 pass in table, pass on redundant rule elimination by corresponding to the package of original path.Thus, flow through the heavily loaded package stream that average discharge exceedes the connectivity port P11-P52 of the threshold value that is jammed and can comply with new transmission path.
Although this case discloses as above with embodiment; so itself and be not used to limit this case, anyly have the knack of this those skilled in the art, not departing from the spirit and scope of this case; when being used for a variety of modifications and variations, the protection range of therefore this case is when being as the criterion depending on the accompanying claim person of defining.
Claims (10)
1. a balancing method of loads, be applied to a network system, wherein this network system comprises multiple node and a controller, and each those node comprises at least one connectivity port, in those nodes adjacent both form multiple link by those connectivity ports, this balancing method of loads comprises:
Those nodes transmit a support speed of this connectivity port of an identifying information and those nodes respectively to this controller;
This controller receives this identifying information and goes out a topology network with construction, and receives this support speed of this connectivity port of those nodes;
This controller monitoring flows through a package stream flow of a package stream of this connectivity port of those nodes, and this package stream flow of this package stream according to this connectivity port of those nodes, to judge whether this package stream is a heavily loaded package stream;
An average discharge of this connectivity port of those nodes monitored respectively by this controller;
This average discharge of one in this connectivity port of those nodes is jammed more than one threshold value, and when flowing through this package stream that this average discharge exceedes the connectivity port of this threshold value that is jammed for this heavily loaded package stream, this controller exceedes this heavily loaded package stream and this topology network of the connectivity port of this threshold value that is jammed according to flowing through this average discharge, carry out a shortest path algorithm, to obtain a new transmission path, wherein in those connectivity ports calculated, do not comprise the connectivity port that this average discharge exceedes this threshold value that is jammed; And
This heavily loaded package stream flowing through this average discharge and exceed the connectivity port of this threshold value that is jammed is planned to this new transmission path by this controller again.
2. balancing method of loads as claimed in claim 1, it is characterized in that, this controller monitoring flows through this package stream flow of this package stream of this connectivity port of those nodes, and this package stream flow of this package stream according to this connectivity port of those nodes, to judge that whether this package stream be that the step of this heavily loaded package stream comprises:
This package stream flow of this package stream of this connectivity port of those nodes is flow through in this controller regular monitoring, and judges whether this package stream flow flowing through this package stream of this connectivity port of those nodes continues to exceed a package stream flow threshold; And
This package stream flow of this package stream when this connectivity port flowing through those nodes continues to exceed this package stream flow threshold, and this controller judges that this package stream is as this heavily loaded package stream.
3. balancing method of loads as claimed in claim 1, it is characterized in that, the step that this controller carries out this shortest path algorithm comprises:
This controller exceedes this heavily loaded package stream and this topology network of the connectivity port of this threshold value that is jammed according to flowing through this average discharge, find out the multiple accurate transfer path flowing through this average discharge and exceed this heavily loaded package stream of the connectivity port of this threshold value that is jammed;
This controller calculates a path cost of those accurate transfer paths respectively; And
This path cost in those accurate transfer paths selected by this controller is reckling.
4. balancing method of loads as claimed in claim 1, it is characterized in that, the step that this controller carries out this shortest path algorithm comprises:
This controller is found out and is flow through this average discharge and exceed a source Nodes of this heavily loaded package stream of the connectivity port of this threshold value that is jammed, a destination node and the original path between this source Nodes and this destination node;
Wherein this heavily loaded package stream flowing through this average discharge and exceed the connectivity port of this threshold value that is jammed is planned that the step to this new transmission path comprises by this controller again:
This controller at least one package is passed on rule write respectively this new transmission path process node pass on table; And
This original path process node pass in table, this controller passes on redundant rule elimination by corresponding to the package of this original path.
5. balancing method of loads as claimed in claim 1, is characterized in that, more comprise:
When this average discharge of the one in those connectivity ports exceed this be jammed threshold value time, this support speed that this controller exceedes the connectivity port of this threshold value that is jammed this average discharge according to this average discharge and this average discharge exceed the connectivity port of this threshold value that is jammed calculates those link costs linked respectively;
Wherein this controller is according to this heavily loaded package stream and this topology network of flowing through this average discharge and exceeding the connectivity port of this threshold value that is jammed, and the step of carrying out this shortest path algorithm comprises:
This controller for weighted value, carries out this shortest path algorithm with those these link costs linked, to cook up this new transmission path.
6. a network system, comprising:
Multiple node, wherein each those node comprises at least one connectivity port, in those nodes adjacent both form multiple link by those connectivity ports, those nodes are in order to export a support speed of this connectivity port of an identifying information and those nodes respectively; And
One controller, a topology network is gone out with construction in order to receive this identifying information, and receive this support speed of this connectivity port of those nodes, and monitor an average discharge of those connectivity ports, and a package stream flow of a package stream of this connectivity port of those nodes is flow through in monitoring, and this package stream flow of this package stream according to this connectivity port of those nodes, to judge whether this package stream is a heavily loaded package stream
This average discharge of one wherein in this connectivity port of those nodes is jammed more than one threshold value, and when flowing through this package stream that this average discharge exceedes the connectivity port of this threshold value that is jammed for this heavily loaded package stream, this controller exceedes this heavily loaded package stream and this topology network of the connectivity port of this threshold value that is jammed according to flowing through this average discharge, carry out a shortest path algorithm, to obtain a new transmission path, and this heavily loaded package stream flowing through this average discharge and exceed the connectivity port of this threshold value that is jammed is planned to this new transmission path again, in this shortest path algorithm, wherein in those connectivity ports calculated, do not comprise the connectivity port that this average discharge exceedes this threshold value that is jammed.
7. network system as claimed in claim 6, it is characterized in that, this controller more flows through this package stream flow of this package stream of this connectivity port of those nodes in order to regular monitoring, and judge whether this package stream flow flowing through this package stream of this connectivity port of those nodes continues to exceed a package stream flow threshold, this package stream flow of this package stream when this connectivity port flowing through those nodes continues to exceed this package stream flow threshold, and this controller judges that this package stream is as this heavily loaded package stream.
8. network system as claimed in claim 6, it is characterized in that, this controller is more in order to exceed this heavily loaded package stream of the connectivity port of this threshold value that is jammed and this topology network and find out this according to flowing through this average discharge and flow through the multiple accurate transfer path that this average discharge exceedes this heavily loaded package stream of the connectivity port of this threshold value that is jammed, and calculate a path cost of those accurate transfer paths respectively, and to select in those accurate transfer paths this path cost reckling as this new transmission path.
9. network system as claimed in claim 6, it is characterized in that, this controller more flows through this average discharge exceed a source Nodes of this heavily loaded package stream of the connectivity port of this threshold value that is jammed, a destination node and the original path between this source Nodes and this destination node in order to find out this, and at least one package is passed on rule write respectively this new transmission path process node pass on table, and this original path process node pass in table, pass on redundant rule elimination by corresponding to the package of this original path.
10. network system as claimed in claim 6, it is characterized in that, when this average discharge of the one in those connectivity ports exceed this be jammed threshold value time, this support speed that this controller more exceedes the connectivity port of this threshold value that is jammed in order to this average discharge of exceeding the connectivity port of this threshold value that is jammed according to this average discharge and this average discharge calculates those link costs linked respectively, and with this link cost of those links for weighted value, carry out this shortest path algorithm, to cook up this new transmission path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310226607.7A CN104243336A (en) | 2013-06-07 | 2013-06-07 | Network system and load balancing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310226607.7A CN104243336A (en) | 2013-06-07 | 2013-06-07 | Network system and load balancing method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104243336A true CN104243336A (en) | 2014-12-24 |
Family
ID=52230716
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310226607.7A Pending CN104243336A (en) | 2013-06-07 | 2013-06-07 | Network system and load balancing method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104243336A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010036267A1 (en) * | 2008-09-26 | 2010-04-01 | Dynamic Method Enterprises Limited | Multiple redundancy schemes in an optical network |
| TW201038016A (en) * | 2009-04-14 | 2010-10-16 | Univ Nat Chiao Tung | Routing method and repair method of routing path in wireless network environment |
| US20120106347A1 (en) * | 2010-10-29 | 2012-05-03 | David Ian Allan | Load balancing in shortest-path-bridging network |
| US20120137021A1 (en) * | 2010-11-26 | 2012-05-31 | Industrial Technology Research Institute | Network server and load balancing routing method for networks thereof |
-
2013
- 2013-06-07 CN CN201310226607.7A patent/CN104243336A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010036267A1 (en) * | 2008-09-26 | 2010-04-01 | Dynamic Method Enterprises Limited | Multiple redundancy schemes in an optical network |
| TW201038016A (en) * | 2009-04-14 | 2010-10-16 | Univ Nat Chiao Tung | Routing method and repair method of routing path in wireless network environment |
| US20120106347A1 (en) * | 2010-10-29 | 2012-05-03 | David Ian Allan | Load balancing in shortest-path-bridging network |
| US20120137021A1 (en) * | 2010-11-26 | 2012-05-31 | Industrial Technology Research Institute | Network server and load balancing routing method for networks thereof |
Non-Patent Citations (1)
| Title |
|---|
| 萧富方: "远端伺服器监控管理系统设计与实作", 《国立屏东教育大学资讯科学应用期刊》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103841040A (en) | Network system and load balance method | |
| Li et al. | OpenFlow based load balancing for fat-tree networks with multipath support | |
| KR101406878B1 (en) | Network system and routing method | |
| Khalili et al. | MPTCP is not Pareto-optimal: Performance issues and a possible solution | |
| JP6319604B2 (en) | SDN controller, data center system, and routing connection method | |
| US10003538B2 (en) | Proactive load balancing based on fractal analysis | |
| Kanagevlu et al. | SDN controlled local re-routing to reduce congestion in cloud data center | |
| CN102123088B (en) | Set up the method and apparatus of traffic engineering tunnel | |
| US12476916B2 (en) | Notification-based load balancing in a network | |
| CN103179046A (en) | Data center flow control method and data center flow control system based on openflow | |
| JP5943431B2 (en) | Network, data transfer node, communication method and program | |
| EP3364611B1 (en) | Software-defined-networking table-entry generation and packet forwarding | |
| CN104219145A (en) | Network system and routing method | |
| CN107135159A (en) | The method and system that optimal path is determined in a kind of SDN | |
| CN103051546B (en) | Delay scheduling-based network traffic conflict prevention method and delay scheduling-based network traffic conflict prevention system | |
| CN103200100A (en) | Method and device for packet transmitting | |
| Zhao et al. | On energy-efficient congestion control for multipath TCP | |
| US7525929B2 (en) | Fast simulated annealing for traffic matrix estimation | |
| CN104243336A (en) | Network system and load balancing method | |
| Kanagavelu et al. | A pro-active and adaptive mechanism for fast failure recovery in SDN data centers | |
| Negara et al. | BCube and DCell Topology Data Center Infrastructures Performance | |
| CN111901237A (en) | Source routing method and system, related device and computer readable storage medium | |
| TWI523463B (en) | Network system and load balancing method | |
| TWI487330B (en) | Network system and routing method | |
| CN108496391A (en) | The routing of wireless mesh communication network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20141224 |