CN112637286A - Network architecture adjusting method, device, system and computer readable storage medium - Google Patents
Network architecture adjusting method, device, system and computer readable storage medium Download PDFInfo
- Publication number
- CN112637286A CN112637286A CN202011457071.6A CN202011457071A CN112637286A CN 112637286 A CN112637286 A CN 112637286A CN 202011457071 A CN202011457071 A CN 202011457071A CN 112637286 A CN112637286 A CN 112637286A
- Authority
- CN
- China
- Prior art keywords
- controller
- switch
- scanning period
- network
- switches
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application discloses a network architecture adjusting method, a device, a system and a computer readable storage medium. The method comprises the following steps: counting a plurality of controllers in a network topology and the number of switches directly connected with each switch in a control domain to which each controller belongs, sequencing the switches in a descending order, and determining a common switch in the control domain to which each controller belongs according to a sequencing result; according to the determined scanning period, counting the load value of each controller, and determining the controller with the load value exceeding the load threshold; selecting a switch as a candidate migration scheme from the common switches of the control domain to which the controller with the load value exceeding the load threshold belongs; and scoring the candidate migration schemes by using a preset scoring model, and migrating the switch in the scheme with the lowest score to obtain the adjusted network architecture. According to the method provided by the embodiment of the application, the problem of network failure caused by large difference of load conditions of each controller is solved.
Description
Technical Field
The present application relates to the field of network technologies, and in particular, to a method, an apparatus, a system, and a computer-readable storage medium for adjusting a network architecture.
Background
With the expansion of Software Defined Network (SDN) architecture application field, the size of SDN architecture Network is increasing. In a multi-controller SDN architecture, the load conditions of each controller are often greatly different, and one part of the controllers are overloaded while the other part of the controllers are in an idle state, so that a problem of network failure due to long-term overload of part of the controllers occurs.
Disclosure of Invention
Therefore, the application provides a network architecture adjusting method, device, system and computer readable storage medium to solve the problem of network failure caused by large difference of load conditions of each controller in the prior art.
In order to achieve the above object, a first aspect of the present application provides a network architecture adjusting method, including: according to a plurality of controllers in the network topology and the number of switches directly connected with each switch in the control domain to which each controller belongs, performing descending sequencing on each switch, and determining a common switch in the control domain to which each controller belongs according to a sequencing result; according to the determined scanning period, counting the load value of each controller, and determining the controller with the load value exceeding a load threshold; selecting a switch as a switch in the candidate migration scheme from the common switches in the control domain to which the controller with the load value exceeding the load threshold value belongs; and scoring the switch in each scheme of the candidate migration schemes by using a preset post-migration performance scoring model, and migrating the switch in the scheme with the lowest score to obtain the adjusted network architecture.
A second aspect of the present application provides a network architecture adjusting apparatus, including: the system comprises a switch distribution module, a network topology management module and a network topology management module, wherein the switch distribution module is used for performing descending sequencing on all switches according to a plurality of counted controllers in the network topology and the number of switches directly connected with all switches in a control domain to which each controller belongs, and determining common switches in the control domain to which each controller belongs according to a sequencing result; the controller selection module is used for counting the load value of each controller according to the determined scanning period and determining the controller with the load value exceeding the load threshold value; the switch selection module is used for selecting a switch as a switch in the candidate migration scheme from the common switches in the control domain to which the controller with the load value exceeding the load threshold belongs; and the scheme determining module is used for scoring the switch in each scheme of the candidate migration schemes by using a preset post-migration performance scoring model, and migrating the switch in the scheme with the lowest score to obtain the adjusted network architecture.
A third aspect of the present application provides a network architecture adjustment system, including: one or more processors; a memory, on which one or more programs are stored, which, when executed by the one or more processors, cause the one or more processors to implement any one of the network architecture adjustment methods in the embodiments of the present application.
A fourth aspect of the present application provides a computer-readable storage medium having stored therein instructions, which, when executed on a computer, cause the computer to execute the network architecture adjustment method according to the above-mentioned aspects.
This application has following advantage: according to the network architecture adjustment method, device, system and computer-readable storage medium in the embodiments of the present application, in a network topology of multiple controllers, a common switch in each switch can be determined according to the number of associations of each switch directly connected to a controller in each control domain; then, according to the scanning interval, the load condition of each controller is counted, and if the load of a certain controller exceeds a threshold value, performance scores of the switch of the control domain after being transferred to other management domains are calculated according to a preset score model; and finally, selecting the most appropriate switch migration scheme according to the performance score, realizing the dynamic adjustment of the whole network architecture according to the load condition, reasonably utilizing other idle controller resources, and reducing the problem of network failure caused by long-term overload of part of controllers.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this specification, illustrate embodiments of the application and together with the description serve to explain the principles of the application and not to limit the application.
Fig. 1 is a flow chart illustrating a network architecture adjustment method according to an embodiment of the present application;
FIG. 2 is a flow chart illustrating a network architecture adjustment method according to another embodiment of the present application;
fig. 3 is a schematic structural diagram of a network architecture adjusting apparatus according to an embodiment of the present application;
fig. 4 is a block diagram illustrating an exemplary hardware architecture of a computing device capable of implementing the network architecture adjustment method and apparatus according to an embodiment of the present application.
Detailed Description
The following detailed description of embodiments of the present application will be made with reference to the accompanying drawings. It should be understood that the detailed description and specific examples, while indicating the present application, are given by way of illustration and explanation only, and are not intended to limit the present application. It will be apparent to one skilled in the art that the present application may be practiced without some of these specific details. The following description of the embodiments is merely intended to provide a better understanding of the present application by illustrating examples thereof.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
For a better understanding of the present application, a network architecture adjustment method, apparatus, system, and computer-readable storage medium according to embodiments of the present application will be described in detail below with reference to the accompanying drawings, and it should be noted that these embodiments are not intended to limit the scope of the present disclosure.
Fig. 1 is a flowchart illustrating a network architecture adjustment method according to an embodiment of the present application. As shown in fig. 1, the network architecture adjusting method in the embodiment of the present application may include the following steps:
and S110, sequencing the switches in a descending order according to the plurality of controllers in the network topology and the number of the switches directly connected with the switches in the control domain to which each controller belongs, and determining the common switches in the control domain to which each controller belongs according to the sequencing result.
And S120, counting the load value of each controller according to the determined scanning period, and determining the controller with the load value exceeding the load threshold value.
S130, selecting the switch as the switch in the candidate migration scheme from the common switches in the control domain to which the controller with the load value exceeding the load threshold belongs.
And S140, scoring the switch in each scheme of the candidate migration schemes by using a preset post-migration performance scoring model, and migrating the switch in the scheme with the lowest score to obtain the adjusted network architecture.
According to the network architecture adjusting method, in a plurality of controllers in a network topology, according to the relevance number of each switch directly connected with the controller in each control domain, a common switch in each switch is determined; then, according to the determined scanning interval, the load condition of each controller is counted, and if the load of a certain controller exceeds a threshold value, performance scores of the switch of the control domain after being transferred to other management domains are calculated according to a preset score model; therefore, the most appropriate switch migration scheme is selected according to the performance score, the whole network architecture is dynamically adjusted according to the load condition, other idle controller resources are reasonably utilized, and the problem of network faults caused by long-term overload of part of controllers is solved.
In one embodiment, in S110, the step of determining the common switch in the control domain to which each controller belongs according to the sorting result may include: s11, aiming at any appointed controller in the plurality of controllers, obtaining a preset number of switches from the sequencing result corresponding to the appointed controller as important switches in the control domain to which the appointed controller belongs; s12, using the switch other than the important switch in the control domain to which the designated controller belongs as the ordinary switch in the control domain to which the designated controller belongs.
In the embodiment of the present application, the switches can be divided into the ordinary switches and the important switches according to the number of the switches directly connected to each switch in the control domain to which each controller belongs, so as to classify the importance degree of the switches. Because the influence of the migration of the important switch on the network is large, the switch can be selected from the common switches for migration in the subsequent switch migration process.
Compared with the existing migration scheme, the situation that partial switches have large influence in the whole network topology and are not suitable for migration is not considered, in the embodiment of the application, the switches in the control domain are classified according to the importance degree, and therefore the switches are selected as the switches in the candidate migration scheme from the common switches obtained through classification, the influence of the switches on the whole network topology is reduced, and the stability of the network in the migration process is guaranteed.
In one embodiment, the step of calculating the load value of each controller in S120 may specifically include the following steps.
And S21, aiming at any appointed controller in the plurality of controllers, acquiring a switch set directly connected with the appointed controller.
And S22, calculating the sum of the network traffic from each switch in the switch set to the designated controller according to the network traffic from each switch in the switch set to the designated controller collected in the scanning period.
S23, obtaining the maximum value of the bearing capacity from each switch in the switch set to the appointed controller.
And S24, taking the ratio of the sum of the network traffic to the maximum value of the bearing capacity as the statistical load value of each controller.
Through the steps S21-S24, the load condition of each controller in the network topology can be counted according to the determined scanning period.
In one embodiment, the load condition of each controller in the network topology can be calculated by the following expression (1).
In the above-described expression (1),
g represents the set of all switches directly connected to controller a, when fiaThe size of the network traffic from the switch directly connected to the controller a for each switch i to the controller a, FiaThe maximum bearing capacity of a link from each switch i to a controller a, wherein the controller a is any controller in the network topology, and each switch i is a different switch acquired in sequence from the set of switches.
In one embodiment, before S120, the network architecture adjustment method may further include the following steps.
And S31, calculating the network flow variation according to the network flow in the network topology acquired in the current scanning period and the network flow in the network topology acquired in the previous scanning period.
In one embodiment, the network traffic variation may be calculated by the following expression (2).
In the above expression (2), ftNetwork traffic, quantity f, scanned for the current scanning periodt-1Network traffic scanned for the last cycle, fcThe network traffic variation between the network traffic scanned in the current scanning period and the network traffic scanned in the previous period is calculated.
And S32, if the network traffic variation is smaller than the first traffic threshold, increasing the current scanning period, and taking the increased scanning period as a new scanning period.
As an example, when the amount of network traffic variation is less than the first traffic threshold T1In this case, a new scanning period can be calculated by the following expression (3).
In the above expression (3), fcWhich is a network traffic variation, S denotes a current scanning period,
is the calculated new scan period.
In an embodiment, a scanning period of the first scanning of the network topology may be a preset time period value, which may be specifically set according to an actual situation, and the embodiment of the present application is not specifically limited.
S33, if the network traffic variation is greater than a second traffic threshold, decreasing the current scanning period, and taking the decreased scanning period as a new scanning period, where the first traffic threshold is smaller than the second traffic threshold.
As an example, when the amount of network traffic variation is greater than the second traffic threshold T2In this case, a new scanning period can be calculated by the following expression (4).
In the aboveIn the expression (4), fcWhich is a network traffic variation, S denotes a current scanning period,
is the calculated new scan period.
In the above expressions (3) and (4), the first flow rate threshold value T1And a second flow threshold T2Can be set according to actual conditions and meets a first flow threshold T1Less than the second flow rate threshold T2。
S34, if the network traffic variation is greater than or equal to the first traffic threshold and less than or equal to the second traffic threshold, maintaining the current scanning period.
In an embodiment, in the step S32, the step of increasing the current scanning period may specifically include: taking the product of the current scanning period and the network flow variable quantity as an increased scanning period; in step S33, the step of decreasing the current scanning period may specifically include: and taking the ratio of the current scanning period to the network flow variation as the reduced scanning period.
In the embodiment of the application, the scanning period can be dynamically adjusted according to the change condition of the network traffic in the network topology, and the scanning period is reduced under the condition that the network traffic change in the current period is increased, so that the traffic change can be better dealt with; the scanning period is increased with a decrease in the current period network traffic variation, thereby reducing the performance loss spent by the scanning operation. In an embodiment, in the step S140, the step of scoring the switches in each of the candidate migration schemes by using a preset post-migration performance scoring model may specifically include the following steps.
S41, taking any one of the candidate migration schemes as a designated scheme, obtaining a load value of the switch in the designated scheme after the switch migration is performed on the controller in the original control domain, an average value of the load values of all the controllers in the network topology after the migration, and a delay between the switch in the designated scheme and the controller in the new control domain after the switch in the designated scheme is migrated to the new control domain.
S42, according to a preset first adjustment factor, a second adjustment factor and a third adjustment factor, carrying out weighted summation on the load value of the original controller in the control domain after switch migration, the average value of the load values of all the controllers in the network topology after migration and the delay to obtain the grade of the specified scheme; wherein a sum of the first adjustment factor, the second adjustment factor, and the third adjustment factor is one.
In the embodiment of the application, performance scores after the switch in the control domain is migrated to other management domains can be calculated according to a preset model, and finally, the most appropriate switch migration scheme is selected according to the performance scores.
As an example, the performance score after the switch of one control domain is migrated to another management domain may be calculated by the following expression (5).
Si＝α*La+β*Lavg+γ*Dib (5)
In the above expression (5), LaIndicates the load condition of controller a after the migration, LavgRepresents the average of all controller loads across the network after migration, DibAnd the delay from the switch i to the controller b after the switch i is migrated to the new management domain is represented, wherein α, β, and γ are adjustment factor parameters, weight values of the three adjustment factor parameters can be determined according to actual conditions, and α, β, and γ satisfy the condition α + β + γ ═ 1. In expression (5) above, the controller a may represent a controller in the network topology whose load value exceeds the load threshold.
According to the network architecture adjusting method, the switch can be classified according to the importance degree, the load value of each controller is counted according to the determined network period, the controller with the load value exceeding the load threshold value is determined, the switch is selected as the switch in the candidate migration scheme from the common switches in the control domain to which the controller with the load value exceeding the load threshold value belongs, the migration scheme score corresponding to the selected switch is calculated, the optimal migration strategy is selected according to the migration scheme score, the whole network architecture is dynamically adjusted according to the load condition, and the problem of network faults caused by long-term overload is solved.
The network architecture adjusting method of the embodiment of the application can also adjust the scanning period according to the actual network operation condition, so that the adjusted scanning period is more consistent with the actual network operation condition.
Fig. 2 shows a flowchart of a network architecture adjustment method according to another embodiment of the present application. As shown in fig. 2, in one embodiment, the network architecture adjustment method may include the following steps.
S201, determining the influence degree of each switch in the network topology on the whole network.
In this step, the number of the controllers in the network topology is counted as N through scanning the entire network topology, and the number of the switches directly connected to each switch in the control domain to which each controller belongs is counted and sequenced, so as to determine the degree of influence of each switch on the entire network.
In the order of the number of switches directly connected to each of the integer switches in the control domain to which each controller belongs, the switch of which N is 1 or more, the previously specified number of switches in the control domain to which each controller belongs determines an important switch in the control domain, and switches other than the important switch in the control domain to which each controller belongs determine ordinary switches.
In this embodiment, because the important switch has a larger influence on the network if migration occurs, the important switch may not be used as a candidate switch in a subsequent switch migration process, thereby reducing the influence of migration of the important switch on the entire network.
S202, the scanning period is dynamically adjusted according to the flow change in the network.
In this step, in order to prevent the situation that the load value difference between the controllers is large and the overload of part of the controllers occurs and the part of the controllers is idle, the load situation of the controllers in the whole network and the traffic in the network can be scanned regularly, and in order to better determine the scanning period, the scanning interval is dynamically adjusted according to the traffic change in the network.
As an example, the dynamic adjustment of the scanning period may be performed by the following steps S51 and S54.
And S51, determining an initial scanning period, and calculating the network traffic variation between the network traffic scanned in the current scanning period and the network traffic scanned in the previous period according to the expression (2).
S52, if the network traffic variation is smaller than the first traffic threshold, which means that the traffic variation in the scanning period is reduced, the scanning period needs to be increased to reduce the performance loss of the scanning operation, and a new scanning period can be calculated by the above expression (3);
and S53, if the network flow variation is greater than or equal to the first flow threshold and less than or equal to the second flow threshold, indicating that the flow variation of the scanning period belongs to the normal range, and keeping the current scanning period unchanged.
S54, if the network traffic variation is greater than the second traffic threshold, which represents that the traffic variation of the present scanning period is increased, the scanning period needs to be decreased to better cope with the traffic variation, and a new scanning period can be calculated by the above expression (4).
And S203, periodically counting the load condition of each controller in the network topology according to the determined scanning interval.
In this step, the load situation of each controller in the network topology can be calculated by the above expression (1).
And S204, determining the controller with the load exceeding the threshold value, and selecting one or more ordinary switches from the ordinary switches connected with the controller as candidate switches for migrating to other management domains.
And S205, calculating the performance score of each candidate switch after the candidate switch is migrated to other control domains according to a preset post-migration performance score model.
In this step, the performance score after the designated switch of one control domain is migrated to another management domain can be calculated by expression (5) above.
And S206, sequentially selecting the scheme with the lowest score according to the score of each candidate common switch migration scheme and migrating the candidate common switch migration scheme.
Through the steps S201-S206, the classification of the importance degree of the switches can be realized, and the network topology is scanned according to the dynamically adjusted scanning period, so that the load condition of each controller is regularly counted according to the actual network operation condition, and for the controller with the load exceeding the threshold value, the performance score of the switch in the control domain after being moved to other management domains is calculated according to a preset model; and finally, selecting the most appropriate switch migration scheme according to the performance score, and realizing dynamic adjustment of a network architecture based on the load condition of the SDN controller, thereby reasonably utilizing the resources of idle controllers and reducing the problem of network faults caused by long-term overload of part of controllers.
The following describes a network architecture adjusting apparatus according to an embodiment of the present application in detail with reference to the accompanying drawings.
Fig. 3 is a schematic structural diagram of a network architecture adjusting apparatus according to an embodiment of the present application. As shown in fig. 3, the network architecture adjusting apparatus includes the following modules.
The switch allocating module 310 is configured to perform descending order on the switches according to the counted number of the plurality of controllers in the network topology and the number of the switches directly connected to each switch in the control domain to which each controller belongs, and determine the ordinary switches in the control domain to which each controller belongs according to the ordering result.
And a controller selection module 320, configured to count a load value of each controller according to the determined scan period, and determine a controller whose load value exceeds a load threshold.
A switch selecting module 330, configured to select a switch as a switch in the candidate migration scheme from the common switches in the control domain to which the controller whose load value exceeds the load threshold belongs.
The scheme determining module 340 is configured to score switches in each scheme of the candidate migration schemes by using a preset post-migration performance scoring model, and migrate the switch in the scheme with the lowest score to obtain an adjusted network architecture.
In some embodiments, the switch allocating module 310, when configured to determine, according to the sorting result, a common switch in the control domain to which each controller belongs, may specifically be configured to: aiming at any appointed controller in the plurality of controllers, acquiring a preset number of switches from the sequencing result corresponding to the appointed controller, and taking the switches as important switches in a control domain to which the appointed controller belongs; and taking the switch except the important switch in the control domain to which the specified controller belongs as the ordinary switch in the control domain to which the specified controller belongs.
In some embodiments, the switch allocation module 310, when configured to count the load value of each controller, may specifically be configured to: aiming at any appointed controller in the plurality of controllers, acquiring a switch set directly connected with the appointed controller; calculating the sum of the network flows from all the switches in the switch set to the designated controller according to the network flows from all the switches in the switch set to the designated controller, which are collected in the scanning period; acquiring the maximum value of the bearing capacity from each switch in the switch set to the designated controller; and taking the ratio of the sum of the network flows to the maximum value of the bearing capacity as the load value of each controller.
In some embodiments, the network architecture adjustment apparatus may further include the following modules.
And the flow variation calculating module is used for calculating the network flow variation according to the network flow in the network topology acquired in the current scanning period and the network flow in the network topology acquired in the previous scanning period before the load value of each controller is counted according to the determined scanning period.
And the period adjusting module is used for increasing the current scanning period if the network flow variation is smaller than a first flow threshold value, and taking the increased scanning period as a new scanning period.
The period adjustment module is further configured to reduce the current scanning period if the network traffic variation is greater than a second traffic threshold, and use the reduced scanning period as a new scanning period, where the first traffic threshold is smaller than the second traffic threshold.
The period adjustment module is further configured to maintain the current scanning period if the network traffic variation is greater than or equal to the first traffic threshold and less than or equal to the second traffic threshold.
In some embodiments, the increasing the current scan period comprises: taking the product of the current scanning period and the network flow variable quantity as an increased scanning period; the reducing the current scanning period comprises: and taking the ratio of the current scanning period to the network flow variation as the reduced scanning period.
In some embodiments, the scheme determining module 340, when configured to use a preset post-migration performance scoring model to score switches in each scheme of the candidate migration schemes, may be specifically configured to: taking any one of the candidate migration schemes as a designated scheme, and acquiring a load value of the switch in the designated scheme after the switch migration is performed on the controller of the original control domain, an average value of the load values of all the controllers of the network topology after the migration, and a delay between the switch in the designated scheme and the controller of the new control domain after the switch in the designated scheme is migrated to the new control domain; according to a preset first adjustment factor, a preset second adjustment factor and a preset third adjustment factor, carrying out weighted summation on the load value of the controller of the original control domain after the switch migration, the average value of the load values of all the controllers of the network topology after the migration and the delay to obtain the grade of the specified scheme; wherein a sum of the first adjustment factor, the second adjustment factor, and the third adjustment factor is one.
According to the network architecture adjusting device provided by the embodiment of the application, in a network topology with multiple controllers, common switches in the switches can be determined according to the relevance number of the switches directly connected with the controller in each control domain; then, according to the scanning interval, the load condition of each controller is counted, and if the load of a certain controller exceeds a threshold value, performance scores of the switch of the control domain after being transferred to other management domains are calculated according to a preset score model; and finally, selecting the most appropriate switch migration scheme according to the performance score, realizing the dynamic adjustment of the whole network architecture according to the load condition, reasonably utilizing other idle controller resources, and reducing the problem of network failure caused by long-term overload of part of controllers.
It should be apparent that the present application is not limited to the particular configurations and processes described in the above embodiments and shown in the figures. For convenience and brevity of description, detailed description of a known method is omitted here, and for the specific working processes of the system, the module and the unit described above, reference may be made to corresponding processes in the foregoing method embodiments, which are not described herein again.
Fig. 4 is a block diagram illustrating an exemplary hardware architecture of a computing device capable of implementing the network architecture adjustment method and apparatus according to an embodiment of the present application.
As shown in fig. 4, computing device 400 includes an input device 401, an input interface 402, a central processor 403, a memory 404, an output interface 405, and an output device 406. The input interface 402, the central processing unit 403, the memory 404, and the output interface 405 are connected to each other through a bus 410, and the input device 401 and the output device 406 are connected to the bus 410 through the input interface 402 and the output interface 405, respectively, and further connected to other components of the computing device 400.
Specifically, the input device 401 receives input information from the outside and transmits the input information to the central processor 403 through the input interface 402; the central processor 403 processes the input information based on computer-executable instructions stored in the memory 404 to generate output information, stores the output information temporarily or permanently in the memory 404, and then transmits the output information to the output device 406 through the output interface 405; output device 406 outputs the output information outside of computing device 400 for use by a user.
In one embodiment, the computing device 400 shown in fig. 4 may be implemented as a network architecture adjustment system that may include: a memory configured to store a program; a processor configured to execute the program stored in the memory to perform the network architecture adjustment method described in the above embodiments.
According to an embodiment of the application, the process described above with reference to the flow chart may be implemented as a computer software program. For example, embodiments of the present application include a computer program product comprising a computer program tangibly embodied on a machine-readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network, and/or installed from a removable storage medium.
In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product comprises one or more computer instructions which, when run on a computer, cause the computer to perform the method described in the various embodiments above. When loaded and executed on a computer, cause the processes or functions described in accordance with the embodiments of the application to occur, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, from one website site, computer, server, or data center to another website site, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid state disk), among others.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
It is to be understood that the above embodiments are merely exemplary embodiments that are employed to illustrate the principles of the present application, and that the present application is not limited thereto. It will be apparent to those skilled in the art that various changes and modifications can be made therein without departing from the spirit and scope of the application, and these changes and modifications are to be considered as the scope of the application.
Claims (10)
1. A method for adjusting network architecture, comprising:
according to a plurality of controllers in the network topology and the number of switches directly connected with each switch in the control domain to which each controller belongs, performing descending sequencing on each switch, and determining a common switch in the control domain to which each controller belongs according to a sequencing result;
according to the determined scanning period, counting the load value of each controller, and determining the controller with the load value exceeding a load threshold;
selecting a switch as a switch in the candidate migration scheme from the common switches of the control domain to which the controller with the load value exceeding the load threshold belongs;
and scoring the switch in each scheme of the candidate migration schemes by using a preset post-migration performance scoring model, and migrating the switch in the scheme with the lowest score to obtain the adjusted network architecture.
2. The method according to claim 1, wherein the determining the common switch in the control domain to which each controller belongs according to the sorting result comprises:
aiming at any appointed controller in the plurality of controllers, acquiring a preset number of switches from the sequencing result corresponding to the appointed controller, and taking the switches as important switches in a control domain to which the appointed controller belongs;
and taking the switch except the important switch in the control domain to which the specified controller belongs as the ordinary switch in the control domain to which the specified controller belongs.
3. The method of claim 1, wherein the counting the load value of each controller comprises:
aiming at any appointed controller in the plurality of controllers, acquiring a switch set directly connected with the appointed controller;
calculating the sum of the network flows from all the switches in the switch set to the designated controller according to the network flows from all the switches in the switch set to the designated controller, which are collected in the scanning period;
acquiring the maximum value of the bearing capacity from each switch in the switch set to the designated controller;
and taking the ratio of the sum of the network flows to the maximum value of the bearing capacity as the load value of each controller.
4. The method of claim 1, wherein prior to counting the load value of each controller according to the determined scan period, the method further comprises:
calculating network flow variation according to network flow in a network topology acquired in a current scanning period and network flow in the network topology acquired in a previous scanning period;
if the network flow variation is smaller than a first flow threshold, increasing the current scanning period, and taking the increased scanning period as a new scanning period;
if the network traffic variation is larger than a second traffic threshold, reducing the current scanning period, and taking the reduced scanning period as a new scanning period, wherein the first traffic threshold is smaller than the second traffic threshold;
and if the network traffic variation is greater than or equal to the first traffic threshold and less than or equal to the second traffic threshold, maintaining the current scanning period.
5. The method of claim 4,
the increasing the current scanning period comprises: taking the product of the current scanning period and the network flow variable quantity as an increased scanning period;
the reducing the current scanning period comprises: and taking the ratio of the current scanning period to the network flow variation as the reduced scanning period.
6. The method of claim 1, wherein said scoring switches in each of said candidate migration scenarios using a pre-set post-migration performance scoring model comprises:
taking any one of the candidate migration schemes as a designated scheme, and acquiring a load value of the switch in the designated scheme after the switch migration is performed on the controller of the original control domain, an average value of the load values of all the controllers of the network topology after the migration, and a delay between the switch in the designated scheme and the controller of the new control domain after the switch in the designated scheme is migrated to the new control domain;
according to a preset first adjustment factor, a preset second adjustment factor and a preset third adjustment factor, carrying out weighted summation on the load value of the controller of the original control domain after the switch migration, the average value of the load values of all the controllers of the network topology after the migration and the delay to obtain the grade of the specified scheme; wherein a sum of the first adjustment factor, the second adjustment factor, and the third adjustment factor is one.
7. A network architecture adjustment apparatus, comprising:
the system comprises a switch distribution module, a network topology management module and a network topology management module, wherein the switch distribution module is used for performing descending sequencing on all switches according to a plurality of counted controllers in the network topology and the number of switches directly connected with all switches in a control domain to which each controller belongs, and determining common switches in the control domain to which each controller belongs according to a sequencing result;
the controller selection module is used for counting the load value of each controller according to the determined scanning period and determining the controller with the load value exceeding the load threshold value;
the switch selection module is used for selecting a switch as a switch in the candidate migration scheme from the common switches in the control domain to which the controller with the load value exceeding the load threshold belongs;
and the scheme determining module is used for scoring the switch in each scheme of the candidate migration schemes by using a preset post-migration performance scoring model, and migrating the switch in the scheme with the lowest score to obtain the adjusted network architecture.
8. The apparatus of claim 7, wherein the network architecture adjusting means further comprises:
the flow variation calculation module is used for calculating the network flow variation according to the network flow in the network topology acquired in the current scanning period and the network flow in the network topology acquired in the previous scanning period before the load value of each controller is counted according to the determined scanning period;
the period adjusting module is used for increasing the current scanning period if the network flow variation is smaller than a first flow threshold value, and taking the increased scanning period as a new scanning period;
the period adjustment module is further configured to reduce the current scanning period if the network traffic variation is greater than a second traffic threshold, and use the reduced scanning period as a new scanning period, where the first traffic threshold is smaller than the second traffic threshold;
the period adjustment module is further configured to maintain the current scanning period if the network traffic variation is greater than or equal to the first traffic threshold and less than or equal to the second traffic threshold.
9. A network architecture adjustment system, comprising:
one or more processors;
a memory having one or more programs stored thereon that, when executed by the one or more processors, cause the one or more processors to implement the network architecture adjustment method of any of claims 1-6.
10. A non-transitory computer readable storage medium storing computer instructions for causing a computer to perform the network architecture adjustment method of any one of claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011457071.6A CN112637286B (en) | 2020-12-10 | 2020-12-10 | Network architecture adjusting method, device, system and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011457071.6A CN112637286B (en) | 2020-12-10 | 2020-12-10 | Network architecture adjusting method, device, system and computer readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112637286A true CN112637286A (en) | 2021-04-09 |
| CN112637286B CN112637286B (en) | 2022-02-25 |
Family
ID=75309886
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011457071.6A Active CN112637286B (en) | 2020-12-10 | 2020-12-10 | Network architecture adjusting method, device, system and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112637286B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113504976A (en) * | 2021-06-10 | 2021-10-15 | 中国联合网络通信集团有限公司 | Software defined network architecture scheduling method, system, terminal device and storage medium |
| CN117111438A (en) * | 2023-10-23 | 2023-11-24 | 成都科江科技有限公司 | Redundancy control method of industrial controller |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130315234A1 (en) * | 2012-05-22 | 2013-11-28 | International Business Machines Corporation | Method for controlling large distributed fabric-based switch using virtual switches and virtual controllers |
| US20140266377A1 (en) * | 2013-03-15 | 2014-09-18 | Analog Devices Technology | Hybrid analog/digital point-of-load controller |
| CN106330558A (en) * | 2016-08-31 | 2017-01-11 | 哈尔滨工业大学（威海） | Controller load prediction system and method applied to software defined network |
| CN106657416A (en) * | 2017-03-02 | 2017-05-10 | 北京邮电大学 | Method and device for balancing load of controllers |
| CN107276662A (en) * | 2017-07-27 | 2017-10-20 | 大连大学 | A kind of software definition Information Network multi-controller dynamic deployment method |
| CN108123891A (en) * | 2017-12-07 | 2018-06-05 | 长沙学院 | The dynamic load balancing method realized in SDN network using distributed domain controller |
| CN108880918A (en) * | 2018-08-24 | 2018-11-23 | 北京邮电大学 | A kind of SDN multi-controller load-balancing method and system |
| CN108900428A (en) * | 2018-06-26 | 2018-11-27 | 南京邮电大学 | Controller load-balancing method based on interchanger dynamic migration |
| CN111245724A (en) * | 2020-02-18 | 2020-06-05 | 中国科学技术大学苏州研究院 | SDN load balancing routing method based on virtual switch deployment |
-
2020
- 2020-12-10 CN CN202011457071.6A patent/CN112637286B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130315234A1 (en) * | 2012-05-22 | 2013-11-28 | International Business Machines Corporation | Method for controlling large distributed fabric-based switch using virtual switches and virtual controllers |
| US20140266377A1 (en) * | 2013-03-15 | 2014-09-18 | Analog Devices Technology | Hybrid analog/digital point-of-load controller |
| CN106330558A (en) * | 2016-08-31 | 2017-01-11 | 哈尔滨工业大学（威海） | Controller load prediction system and method applied to software defined network |
| CN106657416A (en) * | 2017-03-02 | 2017-05-10 | 北京邮电大学 | Method and device for balancing load of controllers |
| CN107276662A (en) * | 2017-07-27 | 2017-10-20 | 大连大学 | A kind of software definition Information Network multi-controller dynamic deployment method |
| CN108123891A (en) * | 2017-12-07 | 2018-06-05 | 长沙学院 | The dynamic load balancing method realized in SDN network using distributed domain controller |
| CN108900428A (en) * | 2018-06-26 | 2018-11-27 | 南京邮电大学 | Controller load-balancing method based on interchanger dynamic migration |
| CN108880918A (en) * | 2018-08-24 | 2018-11-23 | 北京邮电大学 | A kind of SDN multi-controller load-balancing method and system |
| CN111245724A (en) * | 2020-02-18 | 2020-06-05 | 中国科学技术大学苏州研究院 | SDN load balancing routing method based on virtual switch deployment |
Non-Patent Citations (3)
| Title |
|---|
| ASHLEY FLAVEL、PRADEEPKUMAR MANI、DAVID A. MALTZ: ""Re-evaluating the responsiveness of DNS-based network control"", 《2014 IEEE 20TH INTERNATIONAL WORKSHOP ON LOCAL & METROPOLITAN AREA NETWORKS (LANMAN)》 * |
| 蒋雯丽、梁思远、赵芳利、赵峰、王聪一: ""SDN中区分交换机等级的控制器负载均衡算法"", 《计算机应用与软件》 * |
| 龙昭华、叶二伟、董瑞芳: ""SDN中基于多指标的链路负载均衡模型"", 《计算机工程与设计》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113504976A (en) * | 2021-06-10 | 2021-10-15 | 中国联合网络通信集团有限公司 | Software defined network architecture scheduling method, system, terminal device and storage medium |
| CN113504976B (en) * | 2021-06-10 | 2023-05-23 | 中国联合网络通信集团有限公司 | Scheduling method, system, terminal equipment and storage medium for software-defined network architecture |
| CN117111438A (en) * | 2023-10-23 | 2023-11-24 | 成都科江科技有限公司 | Redundancy control method of industrial controller |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112637286B (en) | 2022-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112637286B (en) | Network architecture adjusting method, device, system and computer readable storage medium | |
| US10001945B2 (en) | Method of storing data and data storage managing server | |
| CN108810140A (en) | Classification storage method based on dynamic threshold adjustment in cloud storage system | |
| US10397315B2 (en) | Information processing apparatus and load distribution control method | |
| CN107220108B (en) | Method and system for realizing load balance of cloud data center | |
| CN108200156A (en) | The dynamic load balancing method of distributed file system under a kind of cloud environment | |
| CN111131486B (en) | Load adjustment method and device of execution node, server and storage medium | |
| CN109189578B (en) | Storage server allocation method, device, management server and storage system | |
| CN106339386A (en) | Flexible scheduling method and device for database | |
| CN102480502B (en) | I/O load equilibrium method and I/O server | |
| CN111045808A (en) | Distributed network task scheduling method and device | |
| CN112214288B (en) | Pod scheduling method, device, equipment and medium based on Kubernetes cluster | |
| CN110377430B (en) | Data migration method, device, storage medium and device | |
| CN108259583B (en) | Data dynamic migration method and device | |
| CN106411971B (en) | Load adjusting method and device | |
| CN112118314A (en) | Load balancing method and device | |
| CN115525394A (en) | Method and device for adjusting number of containers | |
| CN114035906A (en) | Virtual machine migration method and device, electronic equipment and storage medium | |
| CN113687952A (en) | Information processing method, device, equipment and storage medium | |
| CN112579246B (en) | Virtual machine migration processing method and device | |
| CN110134575B (en) | Method and device for calculating service capacity of server cluster | |
| CN110278233B (en) | Load adjusting method and device | |
| CN107729150A (en) | A kind of addressing method of isomeric group safety supervision equipment least energy consumption node | |
| KR102681047B1 (en) | Migration priority selection method according to cloud edge platform application | |
| CN115774622B (en) | Resource scheduling method, device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |