CN110266520B - Reliable and efficient election method based on SDN controller - Google Patents
Reliable and efficient election method based on SDN controller Download PDFInfo
- Publication number
- CN110266520B CN110266520B CN201910459902.4A CN201910459902A CN110266520B CN 110266520 B CN110266520 B CN 110266520B CN 201910459902 A CN201910459902 A CN 201910459902A CN 110266520 B CN110266520 B CN 110266520B
- Authority
- CN
- China
- Prior art keywords
- controller
- election
- equipment
- connectivity
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- 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/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- 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/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- 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/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention belongs to the technical field of controllers and discloses a reliable and efficient election method based on an SDN controller.
Description
Technical Field
The invention relates to a reliable and efficient election method based on an SDN controller, and belongs to the technical field of controllers.
Background
In the industry, an election method based on an SDN controller generally uses a heartbeat mechanism and a confirmation mechanism, where the heartbeat mechanism is used to monitor whether an election state of other devices is normal, and the confirmation mechanism is used to synchronize election information and an election result. Heartbeat and confirmed messages are sent by depending on a data communication network, certain bandwidth resources are occupied, and under the condition that the data communication network is abnormal, errors can also occur in controller election, so that service interruption is caused, and the stability is poor. The voting credits voted by the controller are often out of order, and it may happen that the voting information is out of date and still used by mistake. The election configuration is not flexible enough, generally only a main controller is selected, a plurality of controllers or election parameters are not supported to be configured, and redundant backup is not available.
Therefore, a multi-policy controller election method that does not rely on data communication network to transmit information, can keep the election information in order and simultaneously supports flexible configuration is urgently needed to be researched.
Disclosure of Invention
The technical problem to be solved by the invention is to overcome the existing defects, provide a reliable and efficient election method based on an SDN controller, and effectively solve the problems in the background technology.
In order to solve the technical problems, the invention provides the following technical scheme:
the invention provides a reliable and efficient election method based on an SDN controller, which comprises the following steps of:
1) The controller election information is not sent in the data communication network, and the self-defined controller election field is contained in the information synchronization message and is forwarded to other equipment through the two layers. Only two-layer network is communicated, and election information can be normally received and transmitted under the condition that a data communication network is not established or is abnormal, so that the election speed is increased. The election information synchronization depends on a complete time sequence mechanism of the information synchronization module, and the election information is the same data in all mutually reachable devices in the whole network, so that the election uniformity is ensured.
2) When the connectivity of the equipment is changed, the connectivity module can actively inform the controller election module. The connectivity module monitors whether the connectivity of the device with other devices in the whole network is normal or not, and informs the controller election module when the connectivity of the device with a certain device is changed. The controller election module does not need to send and monitor heartbeat messages, and bandwidth resources are saved. And the controller election module modifies the reachability mark of the changed equipment according to the connectivity and initiates a new round of election.
3) The voting information has the participating meaning in the same round of election, the controller election uses a logic clock to judge whether a plurality of votes are in the same election period, the value of the logic clock is a self-increment sequence, and the value is added by 1 after a new round of voting is entered. While waiting for a vote, the local device may receive election information from other devices. If the logic clock of other equipment is not less than the current logic clock of the local equipment, the local equipment can accept that the election information of other equipment is legal. If smaller than the local device, the local device rejects the election information and continues to maintain the original election state.
4) The configuration is flexible, the number of controllers is supported to be configured, designated participation or non-participation is supported, designated participation and election roles are supported, designated participation priority is supported, and the like.
5) Multi-policy elections do not simply elect controllers based on priority.
The controller election strategy is as follows:
A. comparing connectivity;
B. if the controller participates in the selection, the user can designate whether the controller participates in the selection, the selection is 1, and the selection is not 0;
C. the comparison of the selected roles is carried out, wherein the selected roles have 9 types, and the definition and the priority (the larger the numerical value is, the higher the priority is) of each selected role are as follows:
firstly, the method comprises the following steps: unusable (0): the user specifies that the selection is not participated and the controller election module is abnormal;
II, secondly, the method comprises the following steps: non-primary and non-secondary (1): neither a user specifies a master or controller nor is it selected as a master or controller;
thirdly, the method comprises the following steps: current controller but not full sync (2): the controller which is currently selected but the service data is not fully synchronized;
fourthly, the method comprises the following steps: current controller and full sync (3): the currently selected controller and the service data are all fully synchronized;
fifthly: network manager-specific controller but not full synchronization (4): the user designates the controller, but the service data is not fully synchronized;
sixthly: network management-specified controller and full-scale synchronization (5): the user is designated as a controller, and the service data are all fully synchronized;
seventhly, the steps of: master controller specified by network management but not full synchronization (6): the user is designated as a master controller, but the service data is not fully synchronized;
eighthly: current master controller (7): the currently elected main controller;
nine: master controller and full synchronization specified by the network manager (8): the user is designated as a main controller, and the service data are all fully synchronized;
ten: current master controller and in full synchronization data to controller process (9): the current master controller is selected as the master controller and is in the process of fully synchronizing service data with the slave controller;
D. comparing the priority levels;
e, comparing MAC addresses;
F. comparing from top to bottom according to the principle, and selecting the optimal master controller, namely one master controller and only one master controller;
G. selecting controllers according to the number factor N of the controllers until the number of the controllers meets the number N or can not be selected;
after the main controller elects, the original main controller can be preempted only by two conditions that a user designates a new main controller or the connectivity discovers that the main controller is abnormal.
As a preferred technical solution of the present invention, the connectivity in the controller election policy a refers to two-layer connectivity between the device and other devices.
As a preferred technical solution of the present invention, the controller elects the election priority with higher priority under the same role in the strategy D.
As a preferred technical solution of the present invention, under the same priority in the controller election policy E, the election with a larger MAC address has priority.
As a preferred technical scheme of the invention, the controller number factor N in the controller election strategy G is configured by a user.
The invention has the following beneficial effects:
1. compared with election based on an SDN controller in the industry, the invention can effectively reduce the receiving and sending number of election information, saves bandwidth resources, and is particularly suitable for wireless networks with small bandwidth.
2. Various election strategies and perfect configuration functions can meet various requirements of users.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention and not to limit the invention.
In the drawings:
fig. 1 shows the contents of the fields selected by the controller according to the embodiment of the present invention.
Type of Type message elected by controller
Length Length of message
Controller MAC: participating MAC addresses for devices
Priority, the Priority ranges from 0 to 255, the higher the Priority, the default value is 0
IsController whether it is the master controller.
Detailed Description
The preferred embodiments of the present invention will be described in conjunction with the accompanying drawings, and it should be understood that they are presented herein only to illustrate and explain the present invention and not to limit the present invention.
A reliable and efficient election method based on an SDN controller comprises the following steps:
1) The controller election information is not sent in the data communication network, and the self-defined controller election field is contained in the information synchronization message and is forwarded to other equipment through the two layers. Only two-layer network is communicated, and election information can be normally received and transmitted under the condition that a data communication network is not established or is abnormal, so that the election speed is increased. The election information synchronization depends on a complete time sequence mechanism of the information synchronization module, and the election information is the same data in all mutually reachable devices in the whole network, so that the election uniformity is ensured.
2) When the connectivity of the equipment is changed, the connectivity module can actively inform the controller election module. The connectivity module monitors whether the connectivity of the device with other devices in the whole network is normal or not, and informs the controller election module when the connectivity of the device with a certain device is changed. The controller election module does not need to send and monitor heartbeat messages, and bandwidth resources are saved. And the controller election module modifies the reachability mark of the changed equipment according to the connectivity and initiates a new round of election.
3) The voting information has a participation meaning in the same round of election, the controller election uses a logic clock to judge whether a plurality of votes are in the same election period, the value of the logic clock is a self-increasing sequence, and after a new round of voting is entered, the value is added by 1. While waiting for a vote, the local device may receive election information from other devices. If the logic clock of other equipment is not less than the current logic clock of the local equipment, the local equipment can admit the election information of other equipment to be legal. If smaller than the local device, the local device rejects the election information and continues to maintain the original election state.
4) The configuration is flexible, the number of controllers is supported to be configured, designated participation or non-participation is supported, designated participation and election roles are supported, designated participation priority is supported, and the like.
5) Multi-policy elections do not simply select controllers based on priority.
The controller election strategy is as follows:
A. comparing connectivity, wherein the connectivity refers to two-layer connectivity between the equipment and other equipment;
B. if the controller participates in the selection, the user can designate whether the controller participates in the selection, the selection is 1, and the selection is not 0;
C. the comparison of the participating roles is carried out, wherein the participating roles are 9 in number, and the definition and the priority (the numerical value is larger and the priority is larger) of each participating role are as follows:
firstly, the following steps: unusable (0): the user specifies that the selection is not participated and the controller election module is abnormal;
II, secondly, the method comprises the following steps: non-main non-standby (1): neither a user specifies a master or controller, nor is it a master or controller selected;
thirdly, the method comprises the following steps: current controller but not full sync (2): the controller which is currently selected but the service data is not fully synchronized;
fourthly, the method comprises the following steps: current controller and full sync (3): the currently selected controller and the service data are all fully synchronized;
fifthly: controller specified by network management but not full synchronization (4): the user designates the controller, but the service data is not fully synchronized;
sixthly, the method comprises the following steps: controller and full synchronization specified by network management (5): the user is designated as a controller, and the service data are all fully synchronized;
seventhly, the steps of: master controller specified by network management but not full synchronization (6): the user is designated as a master controller, but the service data is not fully synchronized;
eighthly: current master controller (7): the currently elected main controller;
nine: master controller and full synchronization specified by the network manager (8): the user is designated as a main controller, and the service data are all fully synchronized;
ten: current master controller and in full synchronization data to controller process (9): the current master controller is selected as the master controller and is in the process of fully synchronizing service data with the slave controller;
D. the priority is higher, and the election with higher priority is prior under the same role;
comparing the MAC addresses, and giving priority to the election with larger MAC addresses under the same priority;
F. comparing from top to bottom according to the principle, and selecting the optimal master controller, namely one master controller or only one master controller;
G. selecting controllers according to the number factor N of the controllers until the number of the controllers meets the number N or can not be selected, wherein the number factor N of the controllers is configured by a user;
after the main controller elects, the original main controller can be preempted only by two conditions that a user designates a new main controller or the connectivity discovers that the main controller is abnormal.
Finally, it should be noted that: although the present invention has been described in detail with reference to the foregoing embodiments, it will be apparent to those skilled in the art that modifications may be made to the embodiments described above, or equivalents may be substituted for elements thereof. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (5)
1. A reliable and efficient election method based on an SDN controller is characterized by comprising the following steps: the method comprises the following steps:
1) The election information of the controller is not sent in the data communication network, a self-defined election field of the controller is contained in the information synchronization message and is forwarded to other equipment through two layers, only two layers of networks are communicated, and the election information can be normally received and sent under the condition that the data communication network is not well established or abnormal, so that the election speed is accelerated, the synchronization of the election information depends on a complete time sequence mechanism of an information synchronization module, the election information is identical data in all devices which can reach each other in the whole network, and the election uniformity is ensured;
2) When the connectivity of the equipment is changed, the connectivity module actively informs the controller election module; the connectivity module monitors whether the connectivity of the equipment and other equipment in the whole network is normal, when the connectivity of the equipment changes with certain equipment, the controller election module is notified, the controller election module does not need to send and monitor heartbeat messages, bandwidth resources are saved, and the controller election module modifies the reachability mark of the changed equipment according to the connectivity quality and initiates a new round of election;
3) The voting information has participation significance in the same round of voting, the controller voting uses a logic clock to judge whether a plurality of votes are in the same voting period, the value of the logic clock is a self-increment sequence, 1 operation is carried out on the value after a new round of voting is entered each time, the local equipment receives the voting information from other equipment when waiting for voting, if the logic clock of the other equipment is not less than the current logic clock of the local equipment, the local equipment can admit that the voting information of the other equipment is legal, and if the logic clock of the other equipment is less than the current logic clock of the local equipment, the local equipment can refuse the current voting information and keep the original voting state;
4) The configuration is flexible, the number of the configuration controllers is supported, designated participation or non-participation is supported, designated participation and election roles are supported, and designated participation priority is supported;
5) Multi-policy elections, rather than simply selecting controllers according to priority;
the controller election strategy is as follows:
A. comparing connectivity;
B. whether the controller participates in the selection or not can be specified by a user, the participation is 1, and the non-participation is 0;
C. and (3) comparing the participating roles, wherein the participating roles are 9 in number, and the definition and the priority of each participating role are as follows, wherein the larger the numerical value is, the higher the priority is:
firstly, the method comprises the following steps: unusable (0): the user specifies that the election module of the controller is abnormal without participation;
II, secondly: non-primary and non-secondary (1): neither a user specifies a master or controller, nor is it a master or controller selected;
thirdly, the steps of: current controller but not full sync (2): the controller which is currently selected but the service data is not fully synchronized;
fourthly, the method comprises the following steps: current controller and full sync (3): the currently selected controller and the service data are all fully synchronized;
fifthly: network manager-specific controller but not full synchronization (4): the user designates the controller, but the service data is not fully synchronized;
sixthly, the method comprises the following steps: controller and full synchronization specified by network management (5): the user is designated as a controller, and the service data are all fully synchronized;
seventhly, the steps of: master controller specified by network management but not full synchronization (6): the user is designated as a master controller, but the service data is not fully synchronized;
eighthly: current master controller (7): the currently elected main controller;
nine: master controller and full synchronization (8) specified by the network manager: the user is designated as a main controller, and the service data are all synchronized in full;
ten: current master controller and in full synchronization data to controller process (9): the current master controller is selected as the master controller and is in the process of fully synchronizing service data with the slave controller;
D. comparing the priority;
e, comparing MAC addresses;
F. comparing from top to bottom according to the principle, and selecting the optimal master controller, namely one master controller or only one master controller;
G. selecting the controllers according to the number factor N of the controllers until the number of the controllers meets the number N or N cannot be selected; after the main controller elects, the original main controller can be preempted only by two conditions that a user designates a new main controller or the connectivity discovers that the main controller is abnormal.
2. The SDN controller based reliable and efficient election method of claim 1, wherein: the connectivity in the controller election strategy a refers to two-layer connectivity between the device and other devices.
3. The SDN controller-based reliable and efficient election method according to claim 1, wherein: and under the same role in the controller election strategy D, election with higher priority is preferred.
4. The SDN controller-based reliable and efficient election method according to claim 1, wherein: and under the same priority in the controller election strategy E, the election with a larger MAC address is preferred.
5. The SDN controller-based reliable and efficient election method according to claim 1, wherein: the number of controllers in the controller election strategy G factor N is user configurable.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910459902.4A CN110266520B (en) | 2019-05-30 | 2019-05-30 | Reliable and efficient election method based on SDN controller |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910459902.4A CN110266520B (en) | 2019-05-30 | 2019-05-30 | Reliable and efficient election method based on SDN controller |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110266520A CN110266520A (en) | 2019-09-20 |
| CN110266520B true CN110266520B (en) | 2022-11-04 |
Family
ID=67915989
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910459902.4A Active CN110266520B (en) | 2019-05-30 | 2019-05-30 | Reliable and efficient election method based on SDN controller |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110266520B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114124650A (en) * | 2021-12-08 | 2022-03-01 | 中国电子科技集团公司第三十四研究所 | Master-slave deployment method of SPTN (shortest Path bridging) network controller |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108011815A (en) * | 2016-10-28 | 2018-05-08 | 中国电信股份有限公司 | Network control method and software defined network equipment and system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160128043A1 (en) * | 2014-10-30 | 2016-05-05 | Qualcomm Incorporated | Dynamic mobile ad hoc internet of things (iot) gateway |
-
2019
- 2019-05-30 CN CN201910459902.4A patent/CN110266520B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108011815A (en) * | 2016-10-28 | 2018-05-08 | 中国电信股份有限公司 | Network control method and software defined network equipment and system |
Non-Patent Citations (1)
| Title |
|---|
| 杨昭."基于Zookeeper的高可用GBP系统的设计与实现".《中国优秀硕士学位论文全文数据库信息科技辑》.2019, * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110266520A (en) | 2019-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103503540B (en) | The system and method for end-to-end communication in cellular communication system | |
| CN101420332B (en) | Notifying method and network device for member terminal port configuring condition | |
| CN101401372A (en) | Channel change procedures in a wireless communications network | |
| TW201328252A (en) | Master device, slave device, and methods thereof | |
| CN101110776B (en) | Backup method, backup device and backup system for data business | |
| US8385321B2 (en) | Method and system for synchronizing a data base at a plurality of nodes in an ad hoc network | |
| US20140181201A1 (en) | Apparatus and method for managing local wireless network group | |
| CN105915426B (en) | The fault recovery method and device of loop network | |
| CN102447615A (en) | Switching method and router | |
| CN105813165A (en) | Wireless Mesh network applied MAC layer distributed type scheduling mechanism | |
| CN110266520B (en) | Reliable and efficient election method based on SDN controller | |
| GB2505230B (en) | Leader node appointment | |
| CN1462530A (en) | Network with sub-network which can be interconnected through bridge terminals | |
| EP2472793A1 (en) | Method, device and system for transmitting e1 bidirectional looped network data | |
| EP2975811A1 (en) | Interface switching method and device | |
| CN103067111A (en) | Method and device of clock synchronization | |
| CN110247980A (en) | Gateway control method and gateway in a kind of local area network | |
| CN101997724A (en) | Method and device for updating multicast forwarding entries | |
| KR20150083362A (en) | Apparatus and method for base tranceiver redundancy in a wireless communication system | |
| CN108199986B (en) | Data transmission method, stacking equipment and stacking system | |
| CN101527643A (en) | Method, system and main equipment for acquiring stacking system information | |
| CN102026243B (en) | Method and system for processing user equipment | |
| JP2015106916A (en) | Data transmission system and method | |
| CN108028773A (en) | Method, telecommunication network, mobility management entity pond, program and computer program product for the performance for strengthening the telecommunication network for including at least one pond mobility management entity group | |
| CN106506396A (en) | Flow load sharing method and convergence device |
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 | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 518000 202, building 10, Shenzhen Software Park, kejizhong 2nd Road, high tech Zone, Nanshan District, Shenzhen City, Guangdong Province Applicant after: Shenzhen AVIC bit Communication Technology Co.,Ltd. Address before: 518000 202, building 10, Shenzhen Software Park, kejizhong 2nd Road, high tech Zone, Nanshan District, Shenzhen City, Guangdong Province Applicant before: SHENZHEN CITY AVIC BIT COMMUNICATION TECHNOLOGY Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |