CN118827424A - Virtual controller construction method, device and system - Google Patents

Abstract

The present application discloses a method, device and system for constructing a virtual controller, wherein each physical controller in the SDN broadcasts a synchronization message of itself as a host controller; for any first physical controller in the SDN, the first physical controller receives a synchronization message broadcast by any second physical controller in the SDN; the first physical controller updates the MAC address in the received synchronization message, obtains a first synchronization message, and broadcasts the first synchronization message; when the first physical controller receives multiple synchronization messages broadcast by other physical controllers in the SDN, if the N synchronization messages all carry the MAC address of the first physical controller, the first physical controller is used as the host controller of the virtual controller; and a virtual controller is constructed on the first physical controller. In the above, the public network information of the SDN is synchronized to all physical controllers in the SDN through the virtual controller, thereby reducing the network traffic overhead of the control plane.

Description

Virtual controller construction method, device and system

Technical Field

The present application belongs to the field of communication technology, and in particular, relates to a method, device and system for constructing a virtual controller.

Background Art

Software defined networking (SDN) achieves logical centralized control of network data forwarding devices by separating the control plane and the data plane. A distributed SDN network consists of multiple physical controllers and data forwarding devices (e.g., openflow switches). Physical controllers manage the data forwarding devices under their respective control domains. The forwarding strategies of the underlying data forwarding devices are formulated and issued by the upper-layer controllers, which constitute the SDN network control plane.

At present, the physical controllers in the SDN network need to exchange public network information. The public network information includes the heartbeat information frequently sent by each physical controller and the network information within the shared control domain of each physical controller. The heartbeat information is used to maintain the network status of the physical controller. Since a lot of information is sent between the physical controllers, the network traffic overhead of the control plane is large.

Summary of the invention

The embodiments of the present application provide a method, device and system for constructing a virtual controller, which can construct a virtual controller on a physical controller, synchronize the public network information of the SDN to all physical controllers in the SDN through the virtual controller, and reduce the network traffic overhead of the control plane.

In a first aspect, an embodiment of the present application provides a method for constructing a virtual controller, the method comprising:

Each physical controller in the software defined network (SDN) broadcasts a synchronization message that it is a host controller. Each synchronization message includes a MAC address of a physical controller.

For any first physical controller in the SDN, the first physical controller receives a synchronization message broadcast by any second physical controller in the SDN;

The first physical controller updates the MAC address in the received synchronization message to obtain a first synchronization message, and broadcasts the first synchronization message;

In the case where the first physical controller receives multiple synchronization messages broadcasted by other physical controllers in the SDN, if N synchronization messages all carry the MAC address of the first physical controller, the first physical controller is used as the host controller of the virtual controller, where N is greater than m/2, and m is the number of physical controllers in the SDN;

A virtual controller is constructed on the first physical controller, where the virtual controller is used to synchronize public network information of the SDN to all physical controllers in the SDN.

In a second aspect, an embodiment of the present application provides a virtual controller construction device, the device comprising:

A first broadcast module, configured to broadcast a synchronization message of itself as a host controller through each physical controller in the software defined network SDN, wherein each synchronization message includes a MAC address of a physical controller;

A receiving module, configured to receive a synchronization message broadcasted by any second physical controller in the SDN through any first physical controller in the SDN;

An updating module, configured to update the MAC address in the received synchronization message through the first physical controller to obtain a first synchronization message;

A second broadcast module, configured to broadcast the first synchronization message through the first physical controller;

a determination module, configured to, when the first physical controller receives multiple synchronization messages broadcasted by other physical controllers in the SDN, use the first physical controller as a host controller of the virtual controller if N synchronization messages all carry the MAC address of the first physical controller, where N is greater than m/2 and m is the number of physical controllers in the SDN;

A construction module is used to construct a virtual controller on the first physical controller, and the virtual controller is used to synchronize the public network information of the SDN to all physical controllers in the SDN.

In a third aspect, an embodiment of the present application provides a virtual controller construction system, the system comprising a plurality of physical controllers in a software defined network SDN, the first physical controller being any physical controller in the SDN;

Each physical controller is used to broadcast a synchronization message that it serves as a host controller, and each synchronization message includes a MAC address of a physical controller;

The first physical controller is also used to:

Receiving a synchronization message broadcasted by any second physical controller in the SDN, updating a MAC address in the received synchronization message to obtain a first synchronization message, and broadcasting the first synchronization message;

In the case where the first physical controller receives multiple synchronization messages broadcasted by other physical controllers in the SDN, if N synchronization messages all carry the MAC address of the first physical controller, the first physical controller is used as the host controller of the virtual controller, where N is greater than m/2, and m is the number of physical controllers in the SDN;

A virtual controller is constructed on the first physical controller, where the virtual controller is used to synchronize public network information of the SDN to all physical controllers in the SDN.

The virtual controller construction method, device and system of the embodiments of the present application can build a virtual controller on a physical controller, synchronize the public network information of the SDN to all physical controllers in the SDN through the virtual controller, and reduce the network traffic overhead of the control plane.

BRIEF DESCRIPTION OF THE DRAWINGS

In order to more clearly illustrate the technical solution of the embodiments of the present application, the following is a brief introduction to the drawings required for use in the embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

FIG1 is a schematic diagram of SDN data interaction provided by an embodiment of the present application;

FIG2 is a schematic diagram of a flow chart of a method for constructing a virtual controller provided by an embodiment of the present application;

FIG3 is a schematic diagram of an SDN structure provided by an embodiment of the present application;

FIG4 is a schematic diagram of the field composition structure of a synchronization message provided by an embodiment of the present application;

FIG5 is a schematic diagram of a virtual controller sending broadcast information according to an embodiment of the present application;

FIG6 is a schematic diagram of the structure of a virtual controller construction device provided in one embodiment of the present application.

DETAILED DESCRIPTION

The features and exemplary embodiments of various aspects of the present application will be described in detail below. In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain the present application, rather than to limit the present application. For those skilled in the art, the present application can be implemented without the need for some of these specific details. The following description of the embodiments is only to provide a better understanding of the present application by illustrating the examples of the present application.

It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the statement "include..." do not exclude the presence of other identical elements in the process, method, article or device including the elements.

Software defined networking (SDN) achieves logical centralized control of network data forwarding devices by separating the control plane and the data plane. As shown in Figure 1, a distributed SDN network consists of multiple physical controllers and data forwarding devices (e.g., openflow switches). Physical controllers manage the data forwarding devices under their respective control domains. The forwarding strategies of the underlying data forwarding devices are formulated and issued by the upper-layer controllers, which constitute the SDN network control plane.

Public network information needs to be exchanged between the physical controllers in the SDN network. For example, if there are three physical controllers in the SDN network, public network information needs to be exchanged between every two physical controllers. The public network information includes the heartbeat information frequently sent by each physical controller and the network information within the shared control domain of each physical controller, etc. The heartbeat information is used to maintain the network status of the physical controller, resulting in a large network traffic overhead in the control plane.

In order to solve the problems in the prior art, the embodiments of the present application provide a method, device and system for constructing a virtual controller. The following first introduces the method for constructing a virtual controller provided in the embodiments of the present application.

FIG2 shows a flow chart of a virtual controller construction method provided by an embodiment of the present application. As shown in FIG2 , the virtual controller construction method provided by an embodiment of the present application includes the following steps 101 to 105, wherein:

Step 101, each physical controller in the software defined network SDN broadcasts a synchronization message of itself as a host controller, each synchronization message includes a media access control address (MAC) address of a physical controller, MAC address can also be called local area network address (LAN Address), Ethernet address (Ethernet Address) or physical address (Physical Address), MAC address is used to indicate the unique physical hardware address of the physical controller, occupying 48 bits.

Exemplarily, the synchronization message further includes at least one of the following:

The message type TYPE is used to indicate the type of synchronization message, occupies 4 bits, the default lodging message type is 0001, the lodging result notification message type is 0002, and the heartbeat message type is 0003;

The message priority PRIORITY is used to indicate the priority of the synchronization message, occupies 8 bits, and the smaller the value, the higher the priority;

The current round ROUND is used to indicate the round of the synchronization message, occupying 32 bits;

The network current state NETWORK STATE is used to indicate the network state of the physical controller that sends the synchronization message, and occupies 32 bits.

The message type of the synchronization message in this step is 0001, the default value of PRIORITY is 11111111, the default value of ROUND is 00000001, the NETWORK STATE is obtained by reading the configuration file, and the MAC address is determined by the physical controller that sends the synchronization message.

Step 102: For any first physical controller in the SDN, the first physical controller receives a synchronization message broadcasted by any second physical controller in the SDN.

Each physical controller in the SDN receives the synchronization message broadcast by other physical controllers and analyzes the synchronization message. For ease of description, in this step, the first physical controller receives the synchronization message broadcast by the second physical controller as an example.

The second physical controller may be any physical controller in the SDN except the first physical controller.

Step 103: The first physical controller updates the MAC address in the received synchronization message to obtain a first synchronization message, and broadcasts the first synchronization message.

After receiving the synchronization message, the first physical controller compares the most recently updated synchronization message with the received synchronization message. If the MAC address in the received synchronization message needs to be updated, the MAC address in the received synchronization message is updated to obtain the first synchronization message, and the first synchronization message is broadcast to other physical controllers.

Exemplarily, the first physical controller updates the MAC address in the received synchronization message to obtain the first synchronization message, which may specifically include:

In a case where the message type of the third synchronization message received by the first physical controller is a preset message type, if the current round of the second synchronization message of the first physical controller is the same as the current round of the third synchronization message, the value of the current round of the target synchronization message is increased by 1 to obtain the first synchronization message;

The target synchronization message is the minimum value between the value corresponding to the second synchronization message and the value corresponding to the third synchronization message.

In the above, for the convenience of description, the synchronization message received by the first physical controller is called the third synchronization message, and the latest synchronization message in the first physical controller before receiving the third synchronization message is called the second synchronization message. After receiving the third synchronization message, the first physical controller determines whether the message type of the third synchronization message is 0001. If so, it determines whether the current round of the second synchronization message is the same as the current round of the third synchronization message. If they are the same, the synchronization message with the smallest value is selected from the second synchronization message and the third synchronization message as the target synchronization message.

Since the synchronization message includes five fields, namely, MAC address, message type, message priority, current round, and current network status, each field is identified by a binary number, and the value of the synchronization message can be calculated based on these binary numbers.

According to the target synchronization message, a first synchronization message can be generated. The content of the first synchronization message is as follows: TYPE is 0001, PRIORITY defaults to 11111111, ROUND increments by 1, and NETWORK STATE and MAC are corresponding values of the target synchronization message.

In some embodiments of the present application, the first physical controller updates the MAC address in the received synchronization message to obtain the first synchronization message, including:

When the message type of the third synchronization message received by the first physical controller is a preset message type, if the current round of the second synchronization message is smaller than the current round of the third synchronization message, the current round of the second synchronization message is updated to the current round of the third synchronization message.

The other physical controllers in the SDN will also perform the same processing as the first physical controller until each physical controller receives synchronization messages from all other physical controllers, or more than half of the received synchronization messages include the MAC address of the first physical controller.

Step 104, when the first physical controller receives multiple synchronization messages broadcast by other physical controllers in the SDN, if N synchronization messages all carry the MAC address of the first physical controller, the first physical controller is used as the host controller of the virtual controller, N is greater than m/2, and m is the number of physical controllers in the SDN.

If each physical controller receives multiple synchronization messages from all other physical controllers, and more than m/2 of these synchronization messages carry the MAC address of the first physical controller, it means that more than m/2 physical controllers in the SDN choose the first physical controller as the host controller.

Step 105: construct a virtual controller on the first physical controller, where the virtual controller is used to synchronize public network information of the SDN to all physical controllers in the SDN.

Since each synchronization message is sent in a broadcast manner, the synchronization messages possessed by each physical controller are the same. After each physical controller selects a host controller, that is, N synchronization messages all carry the MAC address of the first physical controller, the first physical controller learns that it has become the host controller, and the virtual controller is modeled by the first physical controller.

In this embodiment, synchronization messages are broadcasted through each physical controller in the SDN, a host controller is selected, and a virtual controller is built on the host controller. The public network information of the SDN is synchronized to all physical controllers in the SDN through the virtual controller. Compared with the need for information exchange between each pair of physical controllers, synchronizing information to all physical controllers through the virtual controller can greatly reduce the network traffic overhead of the control plane, and at the same time greatly reduce the difficulty of maintaining the consistency of the control plane network information.

In some embodiments of the present application, before each physical controller in the software defined network SDN broadcasts a synchronization message indicating that it serves as a host controller, the method further includes:

Each physical controller in the SDN broadcasts its own MAC address;

For any third physical controller in the SDN, the third physical controller determines the number of physical controllers in the SDN according to the received MAC addresses broadcasted by other physical controllers in the SDN.

This embodiment is the physical controller discovery phase, which is generally performed when network events such as network initialization or new physical controllers joining SDN occur. Specifically, the physical controller broadcasts its MAC address to the control plane network through a synchronization message of TYPE 0003 (other parts are 0). The number of messages of this type is received and analyzed, the total number of physical controllers m currently in the SDN is calculated, and m is recorded in the local configuration file.

In some embodiments of the present application, the current state of the network is determined according to the following expression:

in, represents the CPU load status of the physical controller _Ci , Idle _i represents the CPU idle time of the physical controller _Ci , and TR _i represents the CPU running time of the physical controller _Ci ;

Indicates the memory load status of the physical controller C _i , Free _i indicates the free memory of the physical controller C _i , and TM _i indicates the total memory of the physical controller C _i ;

represents the link resource utilization status between physical controller _Ci and physical controller _Cj , Di _,j represents the set of the shortest in-band communication links between physical controller _Ci and physical controller _Cj , Send _l represents the number of messages per unit time on the lth link, and Brand _l represents the bandwidth allocated to the lth link;

ω ₁ , ω ₂ , and ω ₃ are weight adjustment factors, and ω ₁ +ω ₂ +ω ₃ =1.

In some embodiments of the present application, after constructing the virtual controller on the first physical controller, the method further includes:

The virtual controller on the first physical controller broadcasts the MAC address of the first physical controller through a fourth synchronization message, where the fourth synchronization message is used to inform all physical controllers in the SDN that the first physical controller is a host controller of the virtual controller;

The message type of the fourth synchronization message is different from the type of the first synchronization message, and the message priority, current round, and current network status of the fourth synchronization message are all 0.

This embodiment belongs to the result distribution stage. The virtual controller broadcasts the MAC address of the host controller through a synchronization message of type 0002 (other parts are 0), and informs other physical controllers that the first physical controller is the host controller.

In some embodiments of the present application, after constructing the virtual controller on the first physical controller, the method further includes:

In the event of a failure of the first physical controller, if the connection between the first physical controller and other physical controllers in the SDN is interrupted, the step of jumping to each physical controller in the SDN to broadcast a synchronization message of itself as a host controller is executed to determine a new host controller from the SDN.

When a single point failure occurs in the host controller, the connection between other controllers and the virtual controller of the control plane is interrupted. The process can jump to the step where each physical controller in the SDN broadcasts a synchronization message that it is the host controller, so as to re-select a new host controller and build a virtual controller on the new host controller, so that the control plane can quickly restore the connection.

The following is an example of the method for constructing a virtual controller provided in this application.

As shown in Figure 3, assuming that the SDN network has n switches, the i-th switch in the network is represented by S _i , 1≤i≤n. Assuming that there are m controllers, the i-th controller in the network is represented by C _i , 1≤i≤m. As shown in the above figure, in the dotted control domain, controller C ₂ controls switches S ₁ , S ₂ , and S ₄ . Controllers C ₁ , C ₂ , C ₃ , and C ₄ communicate through inter-switch links to form the upper control plane. Generally, in a distributed SDN control plane, controllers need to frequently send heartbeat information to maintain the network status, share network information in their respective control domains, and ensure global consistency of the network.

As shown in Figure 4, the synchronization message (hereinafter referred to as SYNC message) consists of five parts: TYPE, PRIORITY, ROUND, NETWORKSTATE, and MAC address. TYPE is used to distinguish the message type between controllers, occupying 4 bits. The default host message type is 0001, the host result notification message type is 0002, and the heartbeat message type is 0003. PRIORITY indicates the message priority, occupying 8 bits. The smaller the value, the higher the priority. ROUND indicates the current SYNC round, occupying 32 bits. NETWORK STATE indicates the current state of the network, occupying 32 bits. MAC indicates the unique physical hardware address of the controller, occupying 48 bits.

The network state of controller _Ci in SDN is:

in, represents the CPU load status of the physical controller _Ci , Idle _i represents the CPU idle time of the physical controller _Ci , and TR _i represents the CPU running time of the physical controller _Ci ;

Indicates the memory load status of the physical controller C _i , Free _i indicates the free memory of the physical controller C _i , and TM _i indicates the total memory of the physical controller C _i ;

represents the link resource utilization status between physical controller _Ci and physical controller _Cj , Di _,j represents the set of the shortest in-band communication links between physical controller _Ci and physical controller _Cj , Send _l represents the number of messages per unit time on the lth link, and Brand _l represents the bandwidth allocated to the lth link;

ω ₁ , ω ₂ , and ω ₃ are weight adjustment factors, and ω ₁ +ω ₂ +ω ₃ =1.

The virtual controller construction method includes three stages: controller discovery, virtual controller hosting, and result distribution.

Controller discovery phase: This is usually performed when network events such as network initialization or the addition of a new physical controller occur. The physical controller broadcasts its MAC to the control plane network through a SYNC message with a TYPE of 0003 (other parts are 0). At the same time, by receiving and analyzing the number of messages of this type, the total number of physical controllers in the network, m, is calculated and recorded in the local configuration file.

Virtual controller hosting stage: All physical controllers first broadcast a SYNC message to the control plane network indicating that they are the host physical controllers. The message content is as follows: TYPE is 0001, PRIORITY is 11111111 by default, ROUND is 00000001, NETWORK STATE is obtained by reading the configuration file, and MAC is determined by the current physical controller itself.

After the physical controller receives a SYNC message with TYPE of 0001, if the current ROUND of the physical controller is the same as the ROUND of the received message, the SYNC message with the smallest value is found by comparing the values of the SYNC messages, and a new message is generated. The content is as follows: TYPE is 0001, PRIORITY defaults to 11111111, ROUND increments by 1, NETWORK STATE and MAC are the corresponding values of the SYNC message with the smallest value, and finally it is broadcasted;

If the current ROUND of the physical controller is less than the ROUND of the received message, update the current ROUND of the physical controller and clear the historical ROUND messages.

Repeat the above steps until SYNC messages from all physical controllers are received or the number of messages hosted by the first physical controller is greater than m/2, and the first physical controller is used as the host controller.

A virtual controller is built on the first physical controller. The virtual controller is mainly responsible for calculating and maintaining the key public network information that needs to be synchronized and shared between controllers. The virtual controller distributes and synchronizes the public network information to all controllers to achieve real-time synchronization and consistency of data status among multiple controllers. The virtual controller is hosted on an actual physical controller of the control plane according to the SYNC message (detailed introduction of step S2), and the hosted physical controller is modeled as a host controller. If the network status changes, the virtual controller can be dynamically transferred to the new host controller and continue to provide services. The dynamic transfer mechanism effectively avoids the single point failure problem of the virtual controller. The virtual controller will greatly reduce the control plane traffic overhead and greatly reduce the difficulty of network consistency maintenance. As shown in Figure 5, the virtual controller is hosted on the host controller C1 and provides the function of sharing public network information for C2, C3, and C4.

Result distribution stage: The virtual controller broadcasts the MAC address of the host controller through a message with TYPE of 0002 (the rest of the message is 0).

When a single point failure occurs in the host controller, the connection between other controllers in the control plane and the virtual controller is interrupted, and the above three stages of controller discovery, virtual controller hosting, and result distribution are repeated to generate a new virtual controller and host controller to form a new control plane.

The virtual controller construction method provided in the embodiment of the present application fully considers the network communication performance issues between physical controller domains. When the in-band communication mode is adopted between physical controllers, the host controller with better network status is selected to provide physical resources for the virtual controller, and then the virtual controller is responsible for calculating, maintaining and issuing key public network information that needs to be synchronously shared between controllers. The virtual controller greatly reduces the control plane network traffic overhead and greatly reduces the difficulty of maintaining the consistency of control plane network information. At the same time, in the event of a single point failure of the host controller, the virtual controller can also be dynamically transferred so that the control plane can quickly restore the connection. The rapid convergence brought by the comparison of SYNC message values in this method is suitable for large-scale networks.

FIG6 shows a structural diagram of a virtual controller construction device provided in an embodiment of the present application. As shown in FIG6 , a virtual controller construction device 300 includes:

A first broadcast module 301 is used to broadcast a synchronization message of itself as a host controller through each physical controller in the software defined network SDN, each synchronization message includes a MAC address of a physical controller;

A first receiving module 302 is configured to receive a synchronization message broadcasted by any second physical controller in the SDN through any first physical controller in the SDN;

An updating module 303, configured to update the MAC address in the received synchronization message through the first physical controller to obtain a first synchronization message;

A second broadcast module 304, configured to broadcast the first synchronization message through the first physical controller;

A determination module 305 is configured to, when the first physical controller receives multiple synchronization messages broadcasted by other physical controllers in the SDN, use the first physical controller as a host controller of the virtual controller if N synchronization messages all carry the MAC address of the first physical controller, where m is the number of physical controllers in the SDN, and N is greater than n/2;

The construction module 306 is used to construct a virtual controller on the first physical controller, and the virtual controller is used to synchronize the public network information of the SDN to all physical controllers in the SDN.

In one embodiment of the present application, the device further includes:

A third broadcast module, configured to broadcast its own MAC address through each physical controller in the SDN;

The second receiving module is used to determine the number of physical controllers in the SDN according to the received MAC addresses broadcasted by other physical controllers in the SDN through the third physical controller.

In an embodiment of the present application, the synchronization message further includes at least one of the following:

The message type is used to indicate the type of synchronization message;

The message priority is used to indicate the priority of the synchronization message;

The current round is used to indicate the round of synchronization messages;

The current network status is used to indicate the network status of the physical controller that sends the synchronization message.

In an embodiment of the present application, the update module 303 is used to increase the value of the current round of the target synchronization message by 1 to obtain the first synchronization message, when the message type of the third synchronization message received by the first physical controller is a preset message type, if the current round of the second synchronization message of the first physical controller is the same as the current round of the third synchronization message, and the second synchronization message is the latest synchronization message in the first physical controller before the first physical controller receives the third synchronization message;

The target synchronization message is the minimum value between the value corresponding to the second synchronization message and the value corresponding to the third synchronization message.

In one embodiment of the present application, the update module 303 is used to update the current round of the second synchronization message to the current round of the third synchronization message if the message type of the third synchronization message received by the first physical controller is a preset message type and if the current round of the second synchronization message of the first physical controller is less than the current round of the third synchronization message, the second synchronization message is the latest synchronization message in the first physical controller before the first physical controller receives the third synchronization message.

In an embodiment of the present application, the current state of the network is determined according to the following expression:

in, represents the CPU load status of the physical controller _Ci , Idle _i represents the CPU idle time of the physical controller _Ci , and TR _i represents the CPU running time of the physical controller _Ci ;

Indicates the memory load status of the physical controller C _i , Free _i indicates the free memory of the physical controller C _i , and TM _i indicates the total memory of the physical controller C _i ;

represents the link resource utilization status between physical controller _Ci and physical controller _Cj , Di _,j represents the set of the shortest in-band communication links between physical controller _Ci and physical controller _Cj , Send _l represents the number of messages per unit time on the lth link, and Brand _l represents the bandwidth allocated to the lth link;

ω ₁ , ω ₂ , and ω ₃ are weight adjustment factors, and ω ₁ +ω ₂ +ω ₃ =1.

In one embodiment of the present application, the device further includes:

a fourth broadcast module, configured to broadcast the MAC address of the first physical controller through a fourth synchronization message through the virtual controller on the first physical controller, wherein the fourth synchronization message is used to inform all physical controllers in the SDN that the first physical controller is a host controller of the virtual controller;

The message type of the fourth synchronization message is different from the type of the first synchronization message, and the message priority, current round, and current network status of the fourth synchronization message are all 0.

In one embodiment of the present application, the device further includes:

A jump module is used to jump to each physical controller in the SDN to broadcast a synchronization message of itself as a host controller if the connection between the first physical controller and other physical controllers in the SDN is interrupted in the case that the first physical controller fails, so as to determine a new host controller from the SDN.

The virtual controller construction device 300 provided in the embodiment of the present application can implement the various processes implemented in the aforementioned virtual controller construction method embodiment and achieve the same technical effect. To avoid repetition, it will not be described here.

The embodiment of the present application also provides a virtual controller construction system, the system comprising a plurality of physical controllers in a software defined network SDN, the first physical controller being any physical controller in the SDN;

Each physical controller is used to broadcast a synchronization message that it serves as a host controller, and each synchronization message includes a MAC address of a physical controller;

The first physical controller is also used to:

Receiving a synchronization message broadcasted by any second physical controller in the SDN, updating a MAC address in the received synchronization message to obtain a first synchronization message, and broadcasting the first synchronization message;

In the case where the first physical controller receives multiple synchronization messages broadcasted by other physical controllers in the SDN, if N synchronization messages all carry the MAC address of the first physical controller, the first physical controller is used as the host controller of the virtual controller, m is the number of physical controllers in the SDN, and N is greater than n/2;

A virtual controller is constructed on the first physical controller, where the virtual controller is used to synchronize public network information of the SDN to all physical controllers in the SDN.

In one embodiment of the present application, each physical controller in the SDN is further used to broadcast its own MAC address;

For any third physical controller in the SDN, the third physical controller is configured to determine the number of physical controllers in the SDN according to received MAC addresses broadcasted by other physical controllers in the SDN.

In an embodiment of the present application, the synchronization message further includes at least one of the following:

The message type is used to indicate the type of synchronization message;

The message priority is used to indicate the priority of the synchronization message;

The current round is used to indicate the round of synchronization messages;

The current network status is used to indicate the network status of the physical controller that sends the synchronization message.

In an embodiment of the present application, the first physical controller is further used for, when the message type of the received third synchronization message is a preset message type, if the current round of the second synchronization message of the first physical controller is the same as the current round of the third synchronization message, then increasing the value of the current round of the target synchronization message by 1 to obtain the first synchronization message, wherein the second synchronization message is the latest synchronization message in the first physical controller before the first physical controller receives the third synchronization message;

The target synchronization message is the minimum value between the value corresponding to the second synchronization message and the value corresponding to the third synchronization message.

In one embodiment of the present application, in one embodiment of the present application, the first physical controller is also used to update the current round of the second synchronization message to the current round of the third synchronization message if the message type of the received third synchronization message is a preset message type and if the current round of the second synchronization message of the first physical controller is less than the current round of the third synchronization message, the second synchronization message is the latest synchronization message in the first physical controller before the first physical controller receives the third synchronization message.

In an embodiment of the present application, the current state of the network is determined according to the following expression:

in, represents the CPU load status of the physical controller _Ci , Idle _i represents the CPU idle time of the physical controller _Ci , and TR _i represents the CPU running time of the physical controller _Ci ;

Indicates the memory load status of the physical controller C _i , Free _i indicates the free memory of the physical controller C _i , and TM _i indicates the total memory of the physical controller C _i ;

represents the link resource utilization status between physical controller _Ci and physical controller _Cj , Di _,j represents the set of the shortest in-band communication links between physical controller _Ci and physical controller _Cj , Send _l represents the number of messages per unit time on the lth link, and Brand _l represents the bandwidth allocated to the lth link;

ω ₁ , ω ₂ , and ω ₃ are weight adjustment factors, and ω ₁ +ω ₂ +ω ₃ =1.

In an embodiment of the present application, the first physical controller is further used to broadcast the MAC address of the first physical controller through a fourth synchronization message, and the fourth synchronization message is used to inform all physical controllers in the SDN that the first physical controller is a host controller of the virtual controller;

The message type of the fourth synchronization message is different from the type of the first synchronization message, and the message priority, current round, and current network status of the fourth synchronization message are all 0.

In one embodiment of the present application, the first physical controller is also used to jump to the step of broadcasting a synchronization message of itself as a host controller to each physical controller in the SDN if the connection between the first physical controller and other physical controllers in the SDN is interrupted when the first physical controller fails, so as to determine a new host controller from the SDN.

The virtual controller construction system provided in the embodiment of the present application can implement each process implemented in the aforementioned virtual controller construction method embodiment and achieve the same technical effect. To avoid repetition, it will not be repeated here.

In addition, in combination with the virtual controller construction method in the above embodiment, the embodiment of the present application can provide a computer storage medium for implementation. The computer storage medium stores computer program instructions; when the computer program instructions are executed by a processor, any one of the virtual controller construction methods in the above embodiment is implemented.

It should be clear that the present application is not limited to the specific configuration and processing described above and shown in the figures. For the sake of simplicity, a detailed description of the known method is omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of the present application is not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the order between the steps after understanding the spirit of the present application.

The functional blocks shown in the above-described block diagram can be implemented as hardware, software, firmware or a combination thereof. When implemented in hardware, it can be, for example, an electronic circuit, an application-specific integrated circuit (ASIC), appropriate firmware, a plug-in, a function card, etc. When implemented in software, the elements of the present application are programs or code segments that are used to perform the required tasks. The program or code segment can be stored in a machine-readable medium, or transmitted on a transmission medium or a communication link by a data signal carried in a carrier wave. "Machine-readable medium" can include any medium capable of storing or transmitting information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, optical fiber media, radio frequency (RF) links, etc. The code segment can be downloaded via a computer network such as the Internet, an intranet, etc.

It should also be noted that the exemplary embodiments mentioned in this application describe some methods or systems based on a series of steps or devices. However, this application is not limited to the order of the above steps, that is, the steps can be performed in the order mentioned in the embodiment, or in a different order from the embodiment, or several steps can be performed simultaneously.

Aspects of the present disclosure are described above with reference to the flowchart and/or block diagram of the method, device (system) and computer program product according to the embodiment of the present disclosure. It should be understood that each box in the flowchart and/or block diagram and the combination of each box in the flowchart and/or block diagram can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device to produce a machine so that these instructions executed by the processor of the computer or other programmable data processing device enable the implementation of the function/action specified in one or more boxes of the flowchart and/or block diagram. Such a processor can be, but is not limited to, a general-purpose processor, a special-purpose processor, a special application processor, or a field programmable logic circuit. It can also be understood that each box in the block diagram and/or flowchart and the combination of boxes in the block diagram and/or flowchart can also be implemented by dedicated hardware that performs a specified function or action, or can be implemented by a combination of dedicated hardware and computer instructions.

The above is only a specific implementation of the present application. Those skilled in the art can clearly understand that for the convenience and simplicity of description, the specific working processes of the systems, modules and units described above can refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here. It should be understood that the protection scope of the present application is not limited to this. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed in this application, and these modifications or replacements should be included in the protection scope of this application.

Claims (10)

1. A virtual controller building method, the method comprising:

Each physical controller in the software defined network SDN broadcasts a synchronous message which is taken as a host controller, wherein each synchronous message comprises the MAC address of one physical controller;

for any first physical controller in the SDN, the first physical controller receives a synchronization message broadcast by any second physical controller in the SDN;

The first physical controller updates the MAC address in the received synchronous message to obtain a first synchronous message, and broadcasts the first synchronous message;

Under the condition that the first physical controller receives a plurality of synchronous messages broadcast by other physical controllers in the SDN, if the N synchronous messages all carry the MAC address of the first physical controller, the first physical controller is used as a host controller of a virtual controller, N is larger than m/2, and m is the number of the physical controllers in the SDN;

And constructing a virtual controller on the first physical controller, wherein the virtual controller is used for synchronizing public network information of the SDN to all physical controllers in the SDN.

2. The method of claim 1, wherein before each physical controller in the software defined network SDN broadcasts a synchronization message that itself is a hosting controller, the method further comprises:

each physical controller in the SDN broadcasts its own MAC address;

For any third physical controller in the SDN, the third physical controller determines the number of physical controllers in the SDN according to the received MAC addresses broadcast by other physical controllers in the SDN.

3. The method of claim 1, wherein the synchronization message further comprises at least one of:

a message type for indicating a type of the synchronization message;

message priority, is used for pointing out the priority of the synchronous message;

The current round is used for indicating the round of the synchronous message;

the network current state is used for indicating the network state of the physical controller sending the synchronous message.

4. A method according to claim 3, wherein the first physical controller updates the MAC address in the received synchronization message to obtain the first synchronization message, and comprises:

If the current round of the second synchronous message of the first physical controller is the same as the current round of the third synchronous message under the condition that the message type of the third synchronous message received by the first physical controller is a preset message type, increasing the value of the current round of the target synchronous message by 1 to obtain a first synchronous message, wherein the second synchronous message is the latest synchronous message in the first physical controller before the first physical controller receives the third synchronous message;

The target synchronization message is the minimum value of the value corresponding to the second synchronization message and the value corresponding to the third synchronization message.

5. A method according to claim 3, wherein the first physical controller updates the MAC address in the received synchronization message to obtain the first synchronization message, and comprises:

and if the current round of the second synchronous message of the first physical controller is smaller than the current round of the third synchronous message under the condition that the message type of the third synchronous message received by the first physical controller is a preset message type, updating the current round of the second synchronous message to be the current round of the third synchronous message, wherein the second synchronous message is the latest synchronous message in the first physical controller before the first physical controller receives the third synchronous message.

6. A method according to claim 3, wherein the current state of the network is determined according to the expression:

wherein, Indicating the CPU load status of physical controller C _i, idle _i indicating the CPU Idle time of physical controller C _i, and TR _i indicating the CPU run time of physical controller C _i;

Representing the memory load status of physical controller C _i, free _i representing the Free memory of physical controller C _i, and TM _i representing the total memory of physical controller C _i;

Representing the link resource utilization status between the physical controller C _i and the physical controller C _j, D _i,j representing the set of the shortest in-band communication links between the physical controller C _i and the physical controller C _j, send _l representing the first link unit time message amount, and Brand _l representing the bandwidth allocated by the first link;

ω ₁、ω₂、ω₃ is a weight adjustment factor, and ω ₁+ω₂+ω₃ =1.

7. The method of claim 3, wherein after building a virtual controller on the first physical controller, the method further comprises:

The virtual controller on the first physical controller broadcasts the MAC address of the first physical controller through a fourth synchronous message, wherein the fourth synchronous message is used for informing all physical controllers in the SDN that the first physical controller is a host controller of the virtual controller;

The message type of the fourth synchronous message is different from the type of the first synchronous message, and the message priority, the current round and the current state of the network of the fourth synchronous message are all 0.

8. The method of any of claims 1-7, wherein after building a virtual controller on the first physical controller, the method further comprises:

If the first physical controller fails, if connection between the first physical controller and other physical controllers in the SDN is interrupted, the step of jumping to each physical controller in the SDN to broadcast a synchronization message as a host controller is executed, so as to determine a new host controller from the SDN.

9. A virtual controller building apparatus, the apparatus comprising:

A first broadcasting module, configured to broadcast, by each physical controller in the software defined network SDN, a synchronization message as a host controller, where each synchronization message includes a MAC address of one physical controller;

a receiving module, configured to receive, by using any first physical controller in the SDN, a synchronization message broadcasted by any second physical controller in the SDN;

The updating module is used for updating the MAC address in the received synchronous message through the first physical controller to obtain a first synchronous message;

A second broadcasting module, configured to broadcast, by the first physical controller, the first synchronization message;

A determining module, configured to, when the first physical controller receives a plurality of synchronization messages broadcast by other physical controllers in the SDN, take the first physical controller as a host controller of a virtual controller if the N synchronization messages all carry MAC addresses of the first physical controller, where N is greater than m/2, and m is the number of physical controllers in the SDN;

a building module, configured to build a virtual controller on the first physical controller, where the virtual controller is configured to synchronize public network information of the SDN to all physical controllers in the SDN.

10. A virtual controller building system, wherein the system comprises a plurality of physical controllers in a software defined network, SDN, a first physical controller being any physical controller in the SDN;

Each physical controller is used for broadcasting synchronous messages which are taken as host controllers, and each synchronous message comprises the MAC address of one physical controller;

The first physical controller is further configured to:

receiving a synchronous message broadcast by any second physical controller in the SDN, updating the MAC address in the received synchronous message to obtain a first synchronous message, and broadcasting the first synchronous message;

Under the condition that the first physical controller receives a plurality of synchronous messages broadcast by other physical controllers in the SDN, if the N synchronous messages all carry the MAC address of the first physical controller, the first physical controller is used as a host controller of a virtual controller, N is larger than m/2, and m is the number of the physical controllers in the SDN;

And constructing a virtual controller on the first physical controller, wherein the virtual controller is used for synchronizing public network information of the SDN to all physical controllers in the SDN.