CN109144540A - A kind of distributed software defined network update method - Google Patents
A kind of distributed software defined network update method Download PDFInfo
- Publication number
- CN109144540A CN109144540A CN201810839454.6A CN201810839454A CN109144540A CN 109144540 A CN109144540 A CN 109144540A CN 201810839454 A CN201810839454 A CN 201810839454A CN 109144540 A CN109144540 A CN 109144540A
- Authority
- CN
- China
- Prior art keywords
- doc
- software defined
- defined network
- dependence
- operational order
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/60—Software deployment
- G06F8/65—Updates
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/70—Software maintenance or management
- G06F8/71—Version control; Configuration management
Abstract
The present invention relates to a kind of distributed software defined network update methods, the dependence for controlling plane user instruction is encapsulated in DOC and is sent to data plane by this method, the consistency that data plane is updated according to the execution configuration for instructing the logical relation of dependence orderly in DOC to guarantee data plane.Compared with prior art, the invention proposes a kind of distributed update modes for software defined network data plane configuration, improve speed when configuration updates.
Description
Technical field
The present invention relates to a kind of distributed update methods for the configuration of software defined network data surface.
Background technique
Software defined network (SDN) greatly simplifies network pipe using the thought of control plane and data planar separation
Reason controls and improves the programmability of network.Data plane configuration update is one of most common operation in network, however is controlled
Strong influence software defined network the problem of data plane consistency caused by the asynchronous mechanism of face processed and data surface
Network performance.In the management control settling mode of traditional centralization, control plane be calculated executed between instruction according to
After the relationship of relying, the instruction not relied on first is issued, the confirmation message returned after the completion of data surface instruction operation is waited, then issues
The instruction that dependence has been satisfied.When dependence is more complicated, the transmission more taken turns and feedback procedure are had, this needs to control
A large amount of interactions in face processed and data surface, so that control plane becomes bottleneck.And many application control planes and data surface it
Between the unstability that connects so that the solution of existing centralization is had significant limitation.
Summary of the invention
It is an object of the present invention to overcome the above-mentioned drawbacks of the prior art and provide a kind of distributed softwares
Network update method is defined, this method can be significantly reduced interaction when data plane configuration updates between control plane,
Having reached reduces the purpose relied on when data plane updates control plane.
The purpose of the present invention can be achieved through the following technical solutions:
A kind of distributed software defined network update method, this method seal the dependence for controlling plane user instruction
Data plane is sent in DOC, data plane is updated according to the execution configuration for instructing the logical relation of dependence orderly in DOC
To guarantee the consistency of data plane.
This method propose a kind of novel data transmission structure DOC, including following four field: operational order, waiting,
Notice and state.Wherein, it indicates to execute the dependence between operation using Boolean expression in waiting and notification field.
This method is main comprising the following three steps:
1) configuration that user submits is received to update；
2) generate update configure required for operational order, dependence between computations and by it together with instruction one
It rises to be encapsulated in DOC and is handed down to data plane；
3) data plane refers to according to each configuration update of the execution for instructing the logical relation of dependence orderly in DOC is received
It enables.
Wherein step 1) includes two user interfaces: 11) target is arranged and configures；12) setting burst configuration.
Mainly include following four step for the step 11) of user interface:
111) the high-rise configuration more new command C for submitting usertBe converted to the data side operation instruction O of low layert。Ot=
{otIt (i) } is to be able to achieve network configuration to update CtA data surface operational set, such as in a specified data planar device
A routing rule is deleted or modified in upper addition；
112) it calculates and generates operational order OtCorresponding DOCThis stage, there are two steps:
1121) building operation dependence graph；
1122) waiting and notification field are calculated；
113) the completed operational order O in current data face is obtainedt.According to OpenFlow standard, interchanger is sent out in state
When changing asynchronous message must be sent to controller.Controller then can learn whether operational order is being handed over according to this message
It has been executed on changing planes and has completed and come into force.When user submits new update with postponing in moment t, system can be obtained under current time
The operational order of completion is executed
114) it calculates and generates the DOC D finally issuedt.The finger that new instruction will be obtained in this step and generated before
Interactive relation between order, dependence and removal redundant operation two parts including intersection.
Mainly include following two step for user interface step 12):
121) spare data surface flow table rule R is generated according to the tactful P that user provides；
122) it calculates the dependence between flow table rule and generates DOC D.
In step 3), the DDP agency of data plane can parse waiting therein and notice word after receiving corresponding DOC
Section.If waiting field is sky, the operational order in DOC is handed down to corresponding interchanger at once.If waiting field is not
Sky, then it can wait other DDP to act on behalf of the notification message sent to it.It is waited in field if the notification message received is met
Logical relation, then the operational order in DOC will be handed down to corresponding interchanger by it.And when interchanger completes accordingly
After operational order, DDP agency can send a notification message to DOC all in notification field.
The solution introduces two new modules: DDP engine and DDP agency on the basis of original system.Wherein
DDP engine is mainly responsible for:
1) it is interacted with user and receives the configuration needs that user submits；
2) the high-rise configuration needs for submitting user are decomposed into the data side operation of low layer；
3) it calculates the dependence between data side operation, generate logical expression, and together with data surface operational order
It is encapsulated in DOC, the DDP agency being handed down in data plane.
Wherein DDP proxy module is mainly responsible for:
1) it receives the DOC that control plane issues and parses the logical expression for obtaining operational order and dependence；
2) message that operational order executes completion on switches is sent or received；
3) logical expression that matching operation instruction relies on, and operational order is handed down to phase after logical expression satisfaction
The interchanger answered.
Compared with prior art, the invention has the following advantages that
(1) distributed configuration update mode is used, software defined network data plane pair when configuring update is reduced
The dependence for controlling plane, shortens communication interaction time when update, accelerates the speed of update.
(2) it for multiple more news is continuously performed, by the way of it can continuously update, greatly reduces continuous
Execute the configuration renewal time of data plane when repeatedly updating.
Detailed description of the invention
Fig. 1 is system structure diagram of the invention；
Fig. 2 is the data structure schematic diagram of DOC；
Fig. 3 is the network topological diagram of the present embodiment；
Fig. 4 is the dependence graph of the present embodiment operational order.
Specific embodiment
The present invention is described in detail with specific embodiment below in conjunction with the accompanying drawings.The present embodiment is with technical solution of the present invention
Premised on implemented, the detailed implementation method and specific operation process are given, but protection scope of the present invention is not limited to
Following embodiments.
Embodiment
The topological structure of network is as shown in Figure 3.User passes through interface 11 at the t1 moment) it has submitted a setting target and matches
It sets: routing a- > b- > e- > d of the setting one from interchanger a to interchanger d.At the t2 moment, user is further through interface 11) it mentions
Handed over a new setting target configuration: modification is from interchanger a to the routing of interchanger d, by original a- > b- > e- > d,
It is revised as a- > c- > e- > d.
To realize that distributed software defined network updates, the present invention is achieved through the following technical solutions, and mainly includes
Following steps:
1) at the t1 moment, pass through interface 11) receive the configuration update that user submits: C1=insert, match=< a, d
>, route=< a, b, e, d >；
2) generate update configure required for operational order, dependence between computations and by it together with instruction one
It rises to be encapsulated in DOC and is handed down to data plane, specifically include following four step:
21) the configuration-direct C for submitting user at the t1 moment1Be converted to the operational order O of data surface1={ o1(1), o1
(2), o1(3) },
Wherein o1(1)=interchanger a: insertion a- > b；o1(2)=interchanger b: insertion b- > e；o1(3)=interchanger e:
It is inserted into e- > d.
22) it calculates and generates operational order O1Corresponding DOCWherein DOC1=
Interchanger a: insertion a- > b；It waits: DOC2&DOC3；Notice:
DOC2=interchanger b: insertion b- > e；It waits:Notice: DOC1；
DOC3=interchanger e: insertion e- > d；It waits:Notice: DOC1；
23) the completed operational order in current data face is obtained
24) it calculates and generates the DOC finally issued
3) data plane refers to according to each configuration update of the execution for instructing the logical relation of dependence orderly in DOC is received
It enables.
4) in t2 moment, interface 11) the configuration update that user submits: C is received again1=modify, match=< a,
D >, route=< a, c, e, d >
5) operational order required for update configures is generated again with step 2, the dependence between computations simultaneously will
It is encapsulated in DOC together with instruction and is handed down to data plane, specifically includes following four step:
51) the configuration-direct C for submitting user at the t2 moment2Be converted to the operational order O of data surface2={ o2(4), o2
(5), o2(6) }, wherein o2(4)=interchanger a: modification a- > c；o2(5)=interchanger c: insertion c- > e；o2(6)=interchanger
B: b- > e is deleted；
52) it calculates and generates operational order O1Corresponding DOCWherein DOC4=
Interchanger a: modification a- > c；It waits: DOC5；Notice: DOC6；
DOC5=interchanger c: insertion c- > e；It waits:Notice: DOC4；
DOC6=interchanger b: b- > e is deleted；It waits: DOC4；Notice:
53) the completed operational order in current data face is obtainedAssuming that in t2 moment operational order o1(2) complete
At then
54) it calculates and generates the DOC D finally issuedt={ DOC4, DOC5, DOC6, DOC7 }, wherein DOC4=interchanger
A: modification a- > c；It waits: DOC5&DOC3&DOC1；Notice: DOC6；
DOC5=interchanger c: insertion c- > e；It waits:Notice: DOC4；
DOC6=interchanger b: b- > e is deleted；It waits: DOC4；Notice:
DOC7=interchanger a: insertion a- > c；It waits: DOC5&DOC3&！DOC1；Notice: DOC6；
6) with step 3) data plane according to receiving each configuration of the execution for instructing the logical relation of dependence orderly in DOC
More new command.
Claims (10)
1. a kind of distributed software defined network update method, which is characterized in that this method will control plane user instruction
Dependence, which is encapsulated in DOC, is sent to data plane, and according to instructing in DOC, the logical relation of dependence is orderly to be held data plane
Row configuration updates the consistency to guarantee data plane.
2. a kind of distributed software defined network update method according to claim 1, which is characterized in that propose one
The novel data transmission structure DOC of kind, including following four field: operational order, waiting, notice and state.
3. a kind of distributed software defined network update method according to claim 2, which is characterized in that proposition etc.
To and notification field in indicate using Boolean expression to execute the dependence between operation.
4. a kind of distributed software defined network update method according to claim 1, which is characterized in that including following
Three steps:
1) configuration that user submits is received to update；
2) it generates to update and configures required operational order, the dependence between computations simultaneously seals it together with instruction
Data plane is handed down in DOC；
3) data plane is according to receiving each configuration more new command of the execution for instructing the logical relation of dependence orderly in DOC.
5. a kind of distributed software defined network update method according to claim 4, which is characterized in that step 1) packet
It includes two user interfaces: 11) target being set configure and 12) be arranged burst configuration.
6. a kind of distributed software defined network update method according to claim 5, which is characterized in that the user
The step 11) of interface includes following four step:
111) the configuration-direct C for submitting user in t momenttBe converted to the operational order O of data surfacet；
112) it calculates and generates operational order OtCorresponding DOC
113) the completed operational order in current data face is obtained
114) it calculates and generates the DOC D finally issuedt。
7. a kind of distributed software defined network update method according to claim 4, which is characterized in that the user
The step 12) of interface includes following two step:
121) spare data surface flow table rule R is generated according to the tactful P that user provides；
122) it calculates the dependence between flow table rule and generates DOC D.
8. a kind of distributed software defined network update method according to claim 1, which is characterized in that including two
The module newly introduced: DDP engine and DDP agency.
9. a kind of distributed software defined network update method according to claim 8, which is characterized in that introducing
DDP engine modules are mainly responsible for:
1) it is interacted with user and receives the configuration needs that user submits；
2) the high-rise configuration needs for submitting user are decomposed into the data side operation of low layer；
3) it calculates the dependence between data side operation, generate logical expression, and encapsulated together with data surface operational order
In DOC, the DDP being handed down in data plane is acted on behalf of.
10. a kind of distributed software defined network update method according to claim 8, which is characterized in that introducing
DDP proxy module is mainly responsible for:
1) it receives the DOC that control plane issues and parses the logical expression for obtaining operational order and dependence；
2) message that operational order executes completion on switches is sent or received；
3) logical expression that matching operation instruction relies on, and be handed down to operational order accordingly after logical expression satisfaction
Interchanger.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810839454.6A CN109144540A (en) | 2018-07-27 | 2018-07-27 | A kind of distributed software defined network update method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810839454.6A CN109144540A (en) | 2018-07-27 | 2018-07-27 | A kind of distributed software defined network update method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109144540A true CN109144540A (en) | 2019-01-04 |
Family
ID=64798099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810839454.6A Pending CN109144540A (en) | 2018-07-27 | 2018-07-27 | A kind of distributed software defined network update method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109144540A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090172291A1 (en) * | 2007-12-31 | 2009-07-02 | Eric Sprangle | Mechanism for effectively caching streaming and non-streaming data patterns |
| CN103095565A (en) * | 2012-10-18 | 2013-05-08 | 中兴通讯股份有限公司 | Software definition network operating system and implement method thereof |
| CN107786441A (en) * | 2016-08-30 | 2018-03-09 | 迈普通信技术股份有限公司 | A kind of communication means, OpenFlow interchangers and communication system |
| CN107872404A (en) * | 2016-09-23 | 2018-04-03 | 中兴通讯股份有限公司 | Business burst processing method, device and software defined network controller |
-
2018
- 2018-07-27 CN CN201810839454.6A patent/CN109144540A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090172291A1 (en) * | 2007-12-31 | 2009-07-02 | Eric Sprangle | Mechanism for effectively caching streaming and non-streaming data patterns |
| CN103095565A (en) * | 2012-10-18 | 2013-05-08 | 中兴通讯股份有限公司 | Software definition network operating system and implement method thereof |
| CN107786441A (en) * | 2016-08-30 | 2018-03-09 | 迈普通信技术股份有限公司 | A kind of communication means, OpenFlow interchangers and communication system |
| CN107872404A (en) * | 2016-09-23 | 2018-04-03 | 中兴通讯股份有限公司 | Business burst processing method, device and software defined network controller |
Non-Patent Citations (1)
| Title |
|---|
| GENG LI 等: "DDP：Distributed Network Updates in SDN", 《2018 IEEE 38TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11159374B2 (en) | Networking visualizations that update data model and deploy server nodes | |
| CN102946365B (en) | Flow table updating consistency maintaining method based on software defined network | |
| CN109886693B (en) | Consensus realization method, device, equipment and medium for block chain system | |
| CN105933253A (en) | Switch configuration recovery method in SDN (Software Defined Networking) | |
| CN107666415B (en) | Optimization method and device of FC-AE-1553 protocol bridge | |
| JP2018503159A (en) | Method, apparatus, and system for executing distributed transaction resources | |
| CN105159783A (en) | System task distribution method | |
| CN108845494A (en) | A kind of tight feedback chaos projective synchronization method of second order | |
| WO2024077881A1 (en) | Scheduling method and system for neural network training, and computer-readable storage medium | |
| CN109144540A (en) | A kind of distributed software defined network update method | |
| CN106161086B (en) | The control method and device that master control borad is restarted | |
| CN106625674A (en) | Command processing method for robot and robot | |
| CN110098959A (en) | Modeling method, device, system and the storage medium of industry control protocol interaction behavior | |
| CN106874341B (en) | Database synchronization method | |
| CN113741223A (en) | Vehicle remote control method, device, equipment, medium and automatic driving vehicle | |
| JPH11212818A (en) | Decentralized simulation system | |
| EP2802107A1 (en) | Equipment-protected hardware device for in-service firmware upgrade of transmission systems | |
| CN114281890B (en) | BIOS out-of-band management system and method | |
| CN104901836A (en) | Cross-regional connection method and device for SDN controllers and forwarding equipment | |
| US5568545A (en) | Centralized command system for a telecommunications network | |
| US20050240808A1 (en) | Write set boundary management in support of asynchronous update of secondary storage | |
| CN104426775A (en) | Method and device for realizing routing update | |
| CN112131238B (en) | Transaction state machine design method, processing device and processing method | |
| CN108880837A (en) | The method, apparatus and SDN controller architecture of network element configuration parameter are corrected in SDN network | |
| CN114095343A (en) | Disaster recovery method, device, equipment and storage medium based on double-active system |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190104 |