CN111147368A - Connection control method of SDN controller and SDN switch - Google Patents
Connection control method of SDN controller and SDN switch Download PDFInfo
- Publication number
- CN111147368A CN111147368A CN201911404803.2A CN201911404803A CN111147368A CN 111147368 A CN111147368 A CN 111147368A CN 201911404803 A CN201911404803 A CN 201911404803A CN 111147368 A CN111147368 A CN 111147368A
- Authority
- CN
- China
- Prior art keywords
- sdn
- controller
- switch
- network
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 230000005540 biological transmission Effects 0.000 claims abstract description 19
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to the technical field of network communication, in particular to a connection control method of an SDN controller and an SDN switch. The method comprises the following steps: given an SDN network G ═ (V, E); calculating a pseudo neighborhood interval according to the transmission delay requirement between the controller and the switch; calculating a neighborhood interval; calculating the number of controllers needed in an overlay SDN network; calculating the number of minimum controllers in the SDN network; a backup path is established in a connection link of the controller and the switch. According to the connection control method of the SDN controller and the SDN switch, transmission delay requirements between the controller and the switch are calculated, a neighborhood region is obtained, the number of controllers required in an SDN is obtained, the number of the controllers in the SDN is determined to be the minimum number under the constraint of meeting reliability requirements and delay requirements, backup paths are set, a backup path is prepared for each control path to prevent the path from being interrupted by link faults, and signal delay is reduced.
Description
Technical Field
The invention relates to the technical field, in particular to a connection control method of an SDN controller and an SDN switch.
Background
The software defined network is an implementation mode of network virtualization, and the core technology OpenFlow separates the control plane and the data plane of network equipment, so that the flexible control of network flow is realized, the network becomes more intelligent as a pipeline, and a good platform is provided for innovation of a core network and application. The existing connection mode of the controller and the switch is not determined, so that the arrangement of the controller is less, and the control work cannot be completely realized, or the arrangement of the controller is more, so that the resource waste is caused, and meanwhile, the network control path still has the possibility of interruption due to link failure, so that the communication delay is caused.
Disclosure of Invention
The present invention is directed to provide a method for controlling connection between an SDN controller and an SDN switch, so as to solve the problems in the background art.
In order to achieve the above object, the present invention provides a method for controlling connection between an SDN controller and an SDN switch, the method comprising the following steps:
s1, giving an SDN network G ═ (V, E);
s2, calculating a pseudo neighborhood region according to the transmission delay requirement between the controller and the switch;
s3, calculating a neighborhood region through the pseudo neighborhood region obtained in S2;
s4, calculating the number of controllers needed in the overlay SDN network;
s5, calculating the number of the least controllers in the SDN network under the constraint of meeting the reliability requirement and the time delay requirement;
and S6, establishing a backup path in the connection link of the controller and the switch.
Preferably, the pseudo neighborhood region is defined as: let T0Representing the transmission delay requirement between the controller and the switch, and regarding any vertex or switch V in the SDN network G ═ V, E, the pseudo neighborhood is denoted as fn (V), and its formula is as follows:
FN(v)＝{u|u∈V,duv<T0… … (formula 1);
wherein d isuvRepresents the minimum transmission delay between switches v and u, and therefore FN (v) represents the delay requirement T that can be met0The set of nodes arriving at the node v, i.e. if a controller is deployed at the node v, the switches managed by the controller must belong to the set fn (v) in order to be able to meet the given transmission delay requirement。
In order to ensure the reliability of the control network when the delay requirement is met, the number of switches that are expected to be affected by the embodiment is lower than a worst upper threshold value once the control network is interrupted by a single link failure
Preferably, the neighborhood region is defined as: for each vertex V, n (V) in the SDN network G ═ V, (V) is a subset of the pseudo-neighborhood fn (V) and satisfies
Let N (v) be the domain of node v if N' (v) is satisfied for any other subset of the pseudo-neighborhood FN (v)
The formula is as follows:
| N' (v) | is less than or equal to | N (v) | … … (formula 2);
in equation 2, if a controller is deployed at node v, the switch managed by the controller should belong to set n (v), so that not only the required transmission delay but also the given reliability requirement can be satisfied.
Preferably, the overlay is defined as: for SDN network G ═ (V, E), C is a set of nodes, C ═ V1,v2,…,vkLet C be an overlay of G, which is expressed as follows:
equation 3 illustrates that if C is an overlay of G, any vertex in G must belong to the domain of a node in set C.
Preferably, the reliability is expressed as follows: for a link) E, let ftRepresenting a link) is determined based on the average number of failures per unit time, and thus, for the control network GCThe reliability is defined as:
reliability index R (G)C) Represents the average number of switches affected by a single link failure in the network, R (G) in a unit of timeC) The smaller, the control network G is representedCThe more reliable, the further defined is another index R (G)C) The index represents the number of switches affected by a single link failure in the network under the condition that a single link in the control network fails in a unit time, and is defined as follows:
preferably, the calculation formula of the number of the minimum controllers in the SDN network is as follows: if C is one coverage of G ═ V, E, called C the minimum coverage of G, if C' is another coverage for G:
| C | is less than or equal to | C' | … … (formula 5);
in equation 5, at least | C | controllers are needed in the SDN network G to manage the entire network to meet given reliability and latency requirements at the same time.
Preferably, the establishing the backup path includes determining a probability unit affected by the area failure, determining a relative delay unit, and optimizing the backup controller unit.
Preferably, the algorithm formula for determining the probability unit affected by the area fault is as follows: let f for any other node s in the control domain, assuming that the controller is placed at network node c and that the event source of the area failure is also located at node csRepresenting the probability of a node s being affected by a regional fault, fsIs defined as:
wherein d iscsThe distance between c and the node s is indicated,let wsRepresenting the probability that node s will continue to operate after encountering a regional failure, wsIs defined as follows:
ws＝1-fs… … (formula 6-1).
Preferably, the algorithm for determining the relative delay unit is as follows:
let TsRepresents the average transmission delay between node s and any other node in the control domain, let tsRepresenting the relative time delay, t, of node ssIs defined as follows:
preferably, the algorithm formula of the optimized backup controller unit is as follows:
compared with the prior art, the invention has the beneficial effects that:
1. according to the connection control method of the SDN controller and the SDN switch, transmission delay requirements between the controller and the switch are calculated, a neighborhood region is obtained, the number of controllers required in the SDN is obtained, the number of the controllers in the SDN is determined to be the minimum number under the constraint of meeting reliability requirements and delay requirements, and the number of the controllers is reduced under the constraint of meeting the control requirements.
2. According to the connection control method of the SDN controller and the SDN switch, backup paths are set, one backup path is prepared for each control path to prevent the path from being interrupted by link faults, and signal delay is reduced.
Drawings
FIG. 1 is an overall connection topology of the present invention;
FIG. 2 is an overall flow diagram of the present invention;
fig. 3 is a block diagram of establishing a backup path according to the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1-3, the present invention provides a technical solution:
the invention provides a connection control method of an SDN controller and an SDN switch, which comprises the following steps:
s1, giving an SDN network G ═ (V, E);
s2, calculating a pseudo neighborhood region according to the transmission delay requirement between the controller and the switch;
s3, calculating a neighborhood region through the pseudo neighborhood region obtained in S2;
s4, calculating the number of controllers needed in the overlay SDN network;
s5, calculating the number of the least controllers in the SDN network under the constraint of meeting the reliability requirement and the time delay requirement;
and S6, establishing a backup path in the connection link of the controller and the switch.
In this embodiment, the pseudo neighborhood region is defined as: let T0Representing the transmission delay requirement between the controller and the switch, and regarding any vertex or switch V in the SDN network G ═ V, E, the pseudo neighborhood is denoted as fn (V), and its formula is as follows:
FN(v)＝{u|u∈V,duv<T0… … (formula 1);
wherein d isuvRepresents the minimum transmission delay between switches v and u, and therefore FN (v) represents the delay requirement T that can be met0The set of nodes arriving at the node v is such that if a controller is deployed at the node v, the switches managed by the controller must belong to the set fn (v) in order to meet the given transmission delay requirement.
In particular, at the time of the delay requirement isIn order to ensure the reliability of the control network, the number of switches that are expected to be affected by the present embodiment is lower than a worst upper threshold in case the control network is interrupted by a single link failure
Further, the neighborhood region is defined as: for each vertex V, n (V) in the SDN network G ═ V, (V) is a subset of the pseudo-neighborhood fn (V) and satisfies
Let N (v) be the domain of node v if N' (v) is satisfied for any other subset of the pseudo-neighborhood FN (v)
The formula is as follows:
| N' (v) | is less than or equal to | N (v) | … … (formula 2);
in equation 2, if a controller is deployed at node v, the switch managed by the controller should belong to set n (v), so that not only the required transmission delay but also the given reliability requirement can be satisfied.
It is worth noting that the definition of overlay is: for SDN network G ═ (V, E), C is a set of nodes, C ═ V1,v2,…,vkLet C be an overlay of G, which is expressed as follows:
equation 3 illustrates that if C is an overlay of G, any vertex in G must belong to the domain of a node in set C.
Further, the formula for reliability is as follows: for a link E, let ftRepresents the average number of failures of the link l in a unit of time, and therefore for the control network GCThe reliability is defined as:
it is worth noting that the reliability index R (G)C) Represents the average number of switches affected by a single link failure in the network, R (G) in a unit of timeC) The smaller, the control network G is representedCThe more reliable, the further defined is another index R (G)C) The index represents the number of switches affected by a single link failure in the network under the condition that a single link in the control network fails in a unit time, and is defined as follows:
the calculation formula of the number of the minimum controllers in the SDN network is as follows: if C is one coverage of G ═ V, E, called C the minimum coverage of G, if C' is another coverage for G:
| C | is less than or equal to | C' | … … (formula 5);
in equation 5, at least | C | controllers are needed in the SDN network G to manage the entire network to meet given reliability and latency requirements at the same time.
In this embodiment, establishing the backup path includes determining a probability unit affected by the area fault, determining a relative delay unit, and optimizing a backup controller unit.
Specifically, the algorithm formula for determining the probability unit affected by the area fault is as follows: let f for any other node s in the control domain, assuming that the controller is placed at network node c and that the event source of the area failure is also located at node csRepresenting the probability of a node s being affected by a regional fault, fsIs defined as:
wherein d iscsDenotes the distance between c and the node s, let wsOutline showing that node s can continue to operate after encountering regional failureRate, then wsIs defined as follows:
ws＝1-fs… … (formula 6-1).
It should be noted that the algorithm for determining the relative delay unit is as follows:
let TsRepresents the average transmission delay between node s and any other node in the control domain, let tsRepresenting the relative time delay, t, of node ssIs defined as follows:
specifically, the algorithm formula for optimizing the backup controller unit is as follows:
the foregoing shows and describes the general principles, essential features, and advantages of the invention. It will be understood by those skilled in the art that the present invention is not limited to the embodiments described above, and the preferred embodiments of the present invention are described in the above embodiments and the description, and are not intended to limit the present invention. The scope of the invention is defined by the appended claims and equivalents thereof.
Claims (10)
1. A method for controlling connection between an SDN controller and an SDN switch comprises the following steps:
s1, giving an SDN network G ═ (V, E);
s2, calculating a pseudo neighborhood region according to the transmission delay requirement between the controller and the switch;
s3, calculating a neighborhood region through the pseudo neighborhood region obtained in S2;
s4, calculating the number of controllers needed in the overlay SDN network;
s5, calculating the number of the least controllers in the SDN network under the constraint of meeting the reliability requirement and the time delay requirement;
and S6, establishing a backup path in the connection link of the controller and the switch.
2. The method of claim 1, wherein the SDN controller is connected to the SDN switch by: the definition of the pseudo neighborhood interval is as follows: let T0Representing the transmission delay requirement between the controller and the switch, and regarding any vertex or switch V in the SDN network G ═ V, E, the pseudo neighborhood is denoted as fn (V), and its formula is as follows:
FN(v)＝{u|u∈V,duv<T0… … (formula 1);
wherein d isuvRepresenting the minimum transmission delay between switches v and u.
3. The method of claim 2, wherein the SDN controller is connected to the SDN switch by: the neighborhood region is defined as: for each vertex V, n (V) in the SDN network G ═ V, (V) is a subset of the pseudo-neighborhood fn (V) and satisfies
Let N (v) be the domain of node v if N' (v) is satisfied for any other subset of the pseudo-neighborhood FN (v)
The formula is as follows:
| N' (v) | not more than | N (v) | … … (formula 2).
4. The method of claim 1, wherein the SDN controller is connected to the SDN switch by: the definition of the overlay is: for SDN network G ═ (V, E), C is a set of nodes, C ═ V1,v2,…,vkLet C be an overlay of G, which is expressed as follows:
5. the method of claim 1, wherein the SDN controller is connected to the SDN switch by: the formula for the reliability is as follows: for a link E, let ftRepresents the average number of failures of the link l in a unit of time, and therefore for the control network GCThe reliability is defined as:
6. the method of claim 1, wherein the SDN controller is connected to the SDN switch by: the calculation formula of the number of the minimum controllers in the SDN network is as follows: if C is one coverage of G ═ V, E, called C the minimum coverage of G, if C' is another coverage for G:
| C | is less than or equal to | C' | … … (formula 5).
7. The method of claim 1, wherein the SDN controller is connected to the SDN switch by: the establishing of the backup path comprises determining a probability unit influenced by the area fault, determining a relative time delay unit and optimizing a backup controller unit.
8. The method of claim 7, wherein the SDN controller is connected to the SDN switch by: the algorithm formula for determining the probability unit affected by the area fault is as follows: let f for any other node s in the control domain, assuming that the controller is placed at network node c and that the event source of the area failure is also located at node csRepresenting the probability of a node s being affected by a regional fault, fsIs defined as:
wherein d iscsRepresenting the distance between c and node s.
9. The method of claim 8, wherein the SDN controller is connected to the SDN switch by: the algorithm formula for determining the relative delay unit is as follows:
let TsRepresents the average transmission delay between node s and any other node in the control domain, let tsRepresenting the relative delay, t, of node 2sIs defined as follows:
10. the method of claim 9, wherein the SDN controller is connected to the SDN switch by: the algorithm formula of the optimized backup controller unit is as follows:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911404803.2A CN111147368A (en) | 2019-12-31 | 2019-12-31 | Connection control method of SDN controller and SDN switch |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911404803.2A CN111147368A (en) | 2019-12-31 | 2019-12-31 | Connection control method of SDN controller and SDN switch |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111147368A true CN111147368A (en) | 2020-05-12 |
Family
ID=70522310
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911404803.2A Pending CN111147368A (en) | 2019-12-31 | 2019-12-31 | Connection control method of SDN controller and SDN switch |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111147368A (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140089506A1 (en) * | 2012-09-26 | 2014-03-27 | Krishna P. Puttaswamy Naga | Securing software defined networks via flow deflection |
| CN105207912A (en) * | 2015-09-16 | 2015-12-30 | 江苏省未来网络创新研究院 | Method for handling SDN multi-module deployment rule conflicts |
| CN105656682A (en) * | 2016-02-03 | 2016-06-08 | 国网智能电网研究院 | SDN controller location selection method |
-
2019
- 2019-12-31 CN CN201911404803.2A patent/CN111147368A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140089506A1 (en) * | 2012-09-26 | 2014-03-27 | Krishna P. Puttaswamy Naga | Securing software defined networks via flow deflection |
| CN105207912A (en) * | 2015-09-16 | 2015-12-30 | 江苏省未来网络创新研究院 | Method for handling SDN multi-module deployment rule conflicts |
| CN105656682A (en) * | 2016-02-03 | 2016-06-08 | 国网智能电网研究院 | SDN controller location selection method |
Non-Patent Citations (1)
| Title |
|---|
| 钟庆洪: "SDN中面向控制器与交换机可靠通信的资源规划", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2045965B1 (en) | Resource state monitoring method, device and communication network | |
| US20030223359A1 (en) | Hybrid protection using mesh restoration and 1:1 protection | |
| CN107204663B (en) | Backup protection method for distributed intelligent power distribution network | |
| EP4084492A1 (en) | A method, system and olt for dual-parenting pon protection | |
| CN105577444A (en) | Wireless controller management method and wireless controller | |
| CN105812161A (en) | Controller fault backup method and system | |
| CN112583708B (en) | Connection relation control method and device and electronic equipment | |
| CN110704245B (en) | Method, device, equipment and readable storage medium for realizing service cluster | |
| WO2023274164A1 (en) | Automatic main/standby switching method, control plane device, vbras system and storage medium | |
| US11695856B2 (en) | Scheduling solution configuration method and apparatus, computer readable storage medium thereof, and computer device | |
| CN111147368A (en) | Connection control method of SDN controller and SDN switch | |
| CN118890262A (en) | Distributed fault recovery method, device and medium based on 5G power distribution intelligent terminal | |
| US8644137B2 (en) | Method and system for providing safe dynamic link redundancy in a data network | |
| CN107094099B (en) | High-reliability service function chain and construction method thereof | |
| CN107623330B (en) | Control method of valve base control system | |
| KR102688465B1 (en) | Transport-software defined networking controller and method for providing self healing service in the same | |
| Shamsoddini et al. | RCPFH: Reliable Controller Placement in Software-Defined Networks Using Fuzzy Systems and a Modified Walrus Optimization Algorithm | |
| CN109831229B (en) | A method and system for restoring services in a power communication network based on reinforcement learning | |
| CN113890850B (en) | Route disaster recovery system and method | |
| CN101483550A (en) | Method and node for obtaining control path information | |
| US10931535B2 (en) | Storage form searching device, storage form searching method, and program | |
| US12289196B2 (en) | Smart online link repair and job scheduling in machine learning supercomputers | |
| KR100217719B1 (en) | Method for calculation communication path existence in lattice type communication network system | |
| CN112272141B (en) | Intra-domain route protection method based on key network state | |
| EP3206333B1 (en) | Recovery resource planning method for resisting against n times of faults, and optical transmission 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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200512 |
|
| RJ01 | Rejection of invention patent application after publication |