CN109725918A - A kind of configuration upgrade method and device, controller, storage medium - Google Patents
A kind of configuration upgrade method and device, controller, storage medium Download PDFInfo
- Publication number
- CN109725918A CN109725918A CN201811498224.4A CN201811498224A CN109725918A CN 109725918 A CN109725918 A CN 109725918A CN 201811498224 A CN201811498224 A CN 201811498224A CN 109725918 A CN109725918 A CN 109725918A
- Authority
- CN
- China
- Prior art keywords
- configuration
- target
- path
- node
- forwarding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a kind of configuration upgrade methods, this method comprises: obtaining the initial configuration and target configuration of forwarding configuration, the initial configuration characterizes the initial forward-path that configuration is forwarded described in the SDN, and the target configuration characterization configures the target forward-path after upgrading to the forwarding；It is configured based on the initial configuration and target, generates the forwarding configuration of intermediate state target；It is forwarded and is configured based on the intermediate state target, upgrading is configured at the target.The embodiment of the invention also discloses a kind of configuration update devices, controller, storage medium.
Description
Technical field
The present invention relates to Computer Network Control field more particularly to a kind of configuration upgrade method and devices, control
Device, storage medium.
Background technique
Software defined network (Software Defined Network, SDN) is a kind of Novel net proposed by Emulex
Network innovates framework, and core technology OpenFlow is by separating network equipment control plane with data surface, to realize
The flexible control of network flow provides good platform for the innovation of core network and application.Software defined network has spirit
Way to manage living and the data surface full of possibility forward scheme, and SDN allows one or more forwarding section in data surface
Point completes the function of part middleware (Middle-Box), such as firewall (Firewall), accesses control list (Access
Control List, ACL), deep message detection (Deep Packet Inspection, DPI) etc., this function is generally
It is known as network function virtualization (Network Functions Virtualization, NFV), completes turning for these functions
Hair node is properly termed as routing destination (Waypoint).
And in SDN network, it is common situation that the forwarding configuration of forward node, which needs to upgrade,.Currently, it is having
The forwarding configuration of Waypoint is upgraded, and upgrading mode is the upgrading of rule-based displacement (Rule Replacement)
When mode, it is understood that there may be without solution the case where；And upgrading mode is the mode for being based on two-phase and depositing (Two Phase Update)
When or the mode of the two mixing if solving, feasible solution can be found out, but escalation process is complicated.
Summary of the invention
In view of this, an embodiment of the present invention is intended to provide a kind of configuration upgrade method and device, controller, storage medium,
Configuration upgrade procedure can be simplified, and promote the success rate of upgrading.
The technical solution of the embodiment of the present invention is achieved in that
In a first aspect, the embodiment of the present invention provides a kind of configuration upgrade method, it is applied in software defined network SDN, institute
The method of stating includes:
The initial configuration and target configuration of forwarding configuration are obtained, the initial configuration, which characterizes to forward described in the SDN, matches
The initial forward-path set, the target configuration characterization configure the target forward-path after upgrading to the forwarding；
It is configured based on the initial configuration and the target, generates the forwarding configuration of intermediate state target；
It is forwarded and is configured based on the intermediate state target, upgrading is configured at the target.
Second aspect, the embodiment of the present invention provide a kind of configuration update device, are applied in software defined network SDN, institute
Stating device includes:
Acquiring unit, initial configuration and target for obtaining forwarding configuration configure, described in the initial configuration characterization
Mesh after forwarding the initial forward-path of configuration, the target configuration characterization to upgrade the forwarding configuration described in SDN
Mark forward-path；
Generation unit generates the forwarding configuration of intermediate state target for configuring based on the initial configuration and the target；
Upgrade unit, for based on intermediate state target forwarding configuration, upgrading to be configured at the target.
The third aspect, the embodiment of the present invention provide a kind of controller, are applied in software defined network SDN, the control
Device includes at least: processor, memory, communication interface, and for connecting the processor, memory and communication interface
Bus；The processor is for executing the configuration upgrade procedure stored in the memory, to realize as in above-mentioned first aspect
The method.
Fourth aspect, the embodiment of the present invention provide a kind of computer readable storage medium, are stored thereon with configuration upgrading journey
Sequence is applied in software defined network SDN, and such as above-mentioned first aspect is realized when the configuration upgrade procedure is executed by processor
Described in method.
The embodiment of the invention provides a kind of configuration upgrade method and device, controller, storage mediums, this method comprises:
The initial configuration and target configuration of forwarding configuration are obtained, the initial configuration, which characterizes, forwards the initial of configuration described in the SDN
Forward-path, the target configuration characterization configure the target forward-path after upgrading to the forwarding；Based on described initial
Configuration and target configuration generate the forwarding configuration of intermediate state target；It is forwarded and is configured based on the intermediate state target, upgraded at described
Target configuration.That is, a kind of forwarding that the embodiment of the present invention proposes configures upgrade method, it is based on initial configuration and target
Configuration forwards configuration by intermediate state target to generate the forwarding configuration of intermediate state target to generate target configuration so that matching
The process simplification of upgrading is set, and guarantees the success rate of upgrading.
Detailed description of the invention
Fig. 1 is the basic framework figure of software defined network；
Fig. 2 is a kind of configuration upgrade method flow chart that the embodiment of the present invention proposes；
Fig. 3 is a kind of example path figure of initial configuration in the embodiment of the present invention；
Fig. 4 is a kind of example path figure of target configuration in the embodiment of the present invention；
Fig. 5 is a kind of illustrative configuration upgrade method flow chart provided in an embodiment of the present invention；
Fig. 6 is a kind of illustrative initial configuration figure in the embodiment of the present invention；
Fig. 7 is a kind of illustrative target configuration diagram in the embodiment of the present invention；
Fig. 8 is a kind of illustrative intermediate state target forwarding configuration diagram in the embodiment of the present invention；
Fig. 9 is a kind of configuration update device figure that the embodiment of the present invention proposes；
Figure 10 is a kind of composed structure schematic diagram for controller that the embodiment of the present invention proposes.
Specific embodiment
Software defined network is the new network architectural framework of a kind of data control separation, software programmable, and Fig. 1 is soft
Part defines the basic framework figure of network, as shown in Figure 1, SDN network framework is top-down to be divided into application layer, control layer and data
Forwarding.If SDN controller is considered as middleware, there are two directions for communication, on the one hand, the controller of the control layer in SDN
The control that centralization is carried out to the network equipment in data forwarding, learns network topology structure, and connect from these network equipments
Data are received, realize south orientation communication.One example of south orientation communication is exactly that controller utilizes forwarding of the OpenFlow to the network equipment
Table is programmed.On the other hand, controller passes through application layer program programming interface (Application Programming
Interface, API), i.e., northbound interface is requested to receive the service application of application layer, the interaction of implementation and application layer.
For software defined network as a kind of novel network architecture, maximum advantage is exactly control plane and forwarding surface point
From and the features such as centerized fusion.Due to the characteristic of networking rule real-time change, network administrator can by controller according to
OpenFlow agreement issues configuration escalation policy, and so there is no need to be operated one by one to equipment, it is only necessary to controller into
Row configuration.
As described in specification background technology part, in existing configuration upgrade method, rule-based displaced upgrading side
Formula often will appear the case where without solution；Based on two-phase and the mode deposited needs to introduce the data packet head label of full dose in the whole network, together
When be huge consuming for the forwarding table resource of data surface；In addition, the configuration upgrading mode based on both above-mentioned mixing because
All data packet head tag processes can be can be carried out in any forward node and require all forward node that can support respectively simultaneously
Kind pass-through mode is difficult to realize, not only complex management, it is also possible to give forwarding table resource in current diversification, multivendor network
Bring pressure.
Based on this, the embodiment of the present invention proposes a kind of rule-based displaced improvement project, appoints not bringing data surface
In the case where what data packet head processing load, the success rate of forwarding configuration upgrading is promoted.
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description.
Embodiment one
The embodiment of the invention provides a kind of configuration upgrade methods, are applied in software defined network SDN, and Fig. 2 is this hair
A kind of configuration upgrade method flow chart that bright embodiment proposes, as shown in Fig. 2, in an embodiment of the present invention, configuring upgrading side
Method may comprise steps of:
S101, obtain forwarding configuration initial configuration and target configuration, initial configuration characterization SDN transfer be transported to set just
Beginning forward-path, target configuration characterization configure the target forward-path after upgrading to forwarding.
In an embodiment of the present invention, when controller receives the instruction for the configuration upgrading that application layer issues, controller
The initial configuration and target configuration of forwarding configuration can be obtained.Wherein, the initial forwarding set is transported in the SDN transfer of initial configuration characterization
Path, target configuration characterization configure the target forward-path after upgrading to forwarding.
It should be noted that in an embodiment of the present invention, controller has obtained the topological structure of network in advance,
That is the controller forwarding item of having known each network node in network in advance, wherein network node, that is, forwarding device forwards item
It refers to the port information of matching purpose forward node, and determines the entity of next-hop forwarding device, all-network node turns
It sends out item and constitutes forward-path.Forwarding configuration upgrading purpose be that controller to the forwarding item on multiple forwarding devices into
Row upgrading, finally upgrades into target and configures.
In an embodiment of the present invention, initial configuration and target configuration are all contained from start node (S node), are passed through
Some specific intermediate node (waypoint node), eventually arrives at the forward-path of destination node (D node), but two kinds are matched
Forward-path under setting is different.Initial configuration and target are being obtained with postpone can be based on initial configuration to network
Forwarding configuration is upgraded, and is finally upgraded into target and is configured.
It should be noted that in an embodiment of the present invention, controller needs to guarantee as far as possible correct in escalation process
Property, wherein the correctness in escalation process refers to that each forwarding device is when changing the configuration of forwarding item in network, Bu Huiying
It rings network correctly to forward, i.e., there is one to start from S always, by waypoint, the forward-path of D exists finally, and in network
There is no black holes, loop.
Illustratively, Fig. 3 is a kind of example path figure of initial configuration in the embodiment of the present invention, and accordingly, Fig. 4 is
A kind of example path figure of target configuration in the embodiment of the present invention.As shown in Figure 3 and Figure 4, initial configuration and target configure all
Since start node S, by intermediate node Firewall, destination node D is reached.Wherein the initial configuration in Fig. 3 is initial
Forward-path are as follows: the target forward-path of the target configuration in S → A → Firewall → C → D, Fig. 4 are as follows: S → C →
Firewall→A→D.It should be noted that each node in initial forward-path and target forward-path represents one
The network equipment, the directed edges such as C → D represent the forwarding item that corresponding purpose in the network equipment is the port of D, i.e. C is corresponding
Purpose is the forwarding item of the port of D, wherein the direction on side represents the next-hop target that the forwarding item is forwarded, i.e. under C
One jump target is D.It should be noted that the port information of next-hop target can be based on five-tuple information, such as in forwarding item
Internet protocol address (Internet Protocol Address, IP) based on next-hop target in five-tuple information.
Further, in an embodiment of the present invention, controller is matched in the initial configuration and target for obtaining network node
It postpones, compares the node in initial configuration and target configuration, retain the node of overlapping, and update initial configuration and/or target is matched
It sets.
It should be noted that in an embodiment of the present invention, passing through the unnecessary node of removal, energy before configuration upgrades
Enough simplify process flow.
Illustratively, the forward-path that the target of the forward-path forwarded such as certain data packet configures is A → B → D, and net
There are the paths A → C → B → D in network topology, then when being upgraded based on the initial configuration, can delete unnecessary node C,
To simplify forwarding process.
S102, it is configured based on initial configuration and target, generates the forwarding configuration of intermediate state target.
In an embodiment of the present invention, controller is obtaining initial configuration and target with postponing, and can be based on initially matching
It sets with target configuration and generates the forwarding configuration of intermediate state target.
It should be noted that in an embodiment of the present invention, the target forwarding configuration that controller generates intermediate state is with mesh
Standard configuration is set to guiding, and controller is configured based on target, upgrades the forwarding item of the network node in initial configuration, and combine mesh
Mark forward-path configures to obtain the forwarding of intermediate state target, a part of intermediate state target forwarding configuration comprising target configuration.
In an embodiment of the present invention, controller is based on initial configuration and target configuration generates the forwarding of intermediate state target and matches
Setting includes three kinds of modes: 1, path of the controller based on the start node in initial configuration to intermediate node, and combining target
Forward-path generates the forwarding configuration of intermediate state target；2, controller is based on the intermediate node in initial configuration to destination node
Path, and combining target forward-path generate the forwarding configuration of intermediate state target；3, controller is based on initial in initial configuration
Node is to the path of destination node, and combining target forward-path, generation intermediate state target forwarding configure.
It is understood that in an embodiment of the present invention, controller does not directly upgrade to target from initial configuration and matches
It sets, but on the basis of target configuration, the forwarding configuration of intermediate state target is introduced, the success rate in escalation process is improved.
And the node in the initial forward-path of initial configuration can be line of demarcation respectively to initial forwarding using intermediate node by controller
Part upgrading in path from start node to intermediate node, and on the basis of target configuration, upgrading turns at intermediate state target
It is transported to and sets, the part of intermediate node to destination node can also be upgraded, on the basis of target configuration, upgraded into centre
The forwarding configuration of state target.By carrying out segmentation upgrading to initial forward-path and being basic next life into intermediate state with target configuration
Target forwarding configuration, further improves the success rate in escalation process.
Further, road of the controller based on the start node in initial configuration to intermediate node in aforesaid way 1
Diameter, and combining target forward-path generate the forwarding configuration of intermediate state target, comprising: controller is obtained from start node to centre
The path of node；Controller upgrades the node in path, generates first path, and ring is wherein not present in first path
Road, and pass through intermediate node；First path is replaced in target forward-path start node to the road of intermediate node by controller
Diameter generates the forwarding configuration of intermediate state target.
It should be noted that in an embodiment of the present invention, controller is from the initial forward-path of initial forwarding configuration
It obtains start node and arrives the path of intermediate node, controller carries out upgrading acquisition first path to the node in path again, this
One path is to meet that loop is not present using one of such as Depth Priority Algorithm acquisition, and pass through the road of intermediate node
Diameter.Controller is after obtaining first path, by start node in first path replacement replacement target forward-path to intermediate node
Path, that is, produce intermediate state target forwarding configuration.
Further, road of the controller based on the intermediate node in initial configuration to destination node in aforesaid way 2
Diameter, and combining target forward-path generate the forwarding configuration of intermediate state target, comprising: controller is obtained from intermediate node to target
The path of node；Controller upgrades the node in path in addition to destination node, the second path is generated, wherein second
Loop is not present in path, and passes through intermediate node；Controller arrives intermediate node in the second path replacement target forward-path
Path between destination node generates the forwarding configuration of intermediate state target.
It should be noted that in an embodiment of the present invention, controller is from the initial forward-path of initial forwarding configuration
It obtains intermediate node and arrives the path of destination node, controller carries out the second path of upgrading acquisition to the node in path again, this
Two paths are to meet that loop is not present using one of such as Depth Priority Algorithm acquisition, and pass through the road of intermediate node
Diameter.Controller is after obtaining the second path, by intermediate node in the second path replacement replacement target forward-path to destination node
Path, that is, produce intermediate state target forwarding configuration.
Further, road of the controller based on the start node in initial configuration to destination node in aforesaid way 3
Diameter, and in conjunction with the target forward-path, generates the forwarding configuration of intermediate state target, comprising: controller obtain from start node to
The path of destination node；Controller upgrades the node in path in addition to destination node, if loop will not be introduced, and
By intermediate node, and comprising the path in target forward-path, then the forwarding configuration of intermediate state target is generated.
It should be noted that in an embodiment of the present invention, controller is from the initial forward-path of initial forwarding configuration
Start node is obtained to the path of destination node, because destination node is terminal, therefore controller need to do not include destination node it
Outer node is upgraded, and controller can also be used such as the methods of Depth Priority Algorithm the satisfaction obtained and not deposit
In loop, and pass through intermediate node, and the path comprising the directed edge in target forward-path, the path are intermediate state
Target forwarding configuration.
It should be noted that controller is based on initial configuration and target in above-mentioned three kinds of modes of the embodiment of the present invention
Configuration generates the process of intermediate state target forwarding configuration, and core is in escalation process, introduces containing target configuration one
Partial intermediate state target forwards configuration, so that a possibility that upgrading successfully promotion.
Further, in an embodiment of the present invention, controller upgrades to the node in initial forward-path
When, it may be considered that in conjunction with the weight in path.So-called weight refers to walk the cost in the path, and the more big then weight of cost is lower, cost
Smaller then weight is higher.The weight in path chooses mode when controller can specify node upgrading, so that each upgrade node is by system
One rule is upgraded.
S103, it is configured based on the forwarding of intermediate state target, upgrading is configured at target.
In an embodiment of the present invention, controller is generating the forwarding of intermediate state target with postponing, and can be based on intermediate state
Target forwarding configuration upgrading is configured at target.
It should be noted that in an embodiment of the present invention, controller is based on the forwarding configuration of intermediate state target, can continue
Configure the forwarding configuration upgrading of intermediate state target at target.
Into one, controller in SDN network will forward configuration upgrading at target with postponing, data forwarding layer
According to upgrading or target configuration carry out data forwarding, the operation of data surface is completed with this.
It is understood that in an embodiment of the present invention, controller does not directly upgrade to target from initial configuration and matches
Set, but target configuration on the basis of, introduce intermediate state target forwarding configuration, from intermediate state target forward configuration upgrading at
Target configuration, improves the success rate in escalation process.
Embodiment two
Based on the above embodiment one, illustratively, turned with the coordinates measurement intermediate state target of start node to intermediate node
It is transported to and is set to example the scheme of above-described embodiment is illustrated, Fig. 5 is a kind of illustrative configuration provided in an embodiment of the present invention
Upgrade method flow chart, as shown in figure 5, configuration upgrade method includes the following steps:
S201, controller obtain the initial configuration and target configuration of network；Initial configuration characterization SDN transfer, which is transported to, sets
Initial forward-path, target configuration characterization configure the target forward-path after upgrading to forwarding.
In an embodiment of the present invention, it when controller receives the instruction of configuration upgrading of application layer transmission, can obtain
The initial configuration and target of network configure.
Fig. 6 is a kind of illustrative initial configuration figure in the embodiment of the present invention, as shown in fig. 6, initial forward-path is to begin
In start node s, successively passes through node b, intermediate node wp and node a, eventually arrive at destination node d.When controller judges
It is breaking between node a to destination node d, then need to carry out initial configuration to upgrade to target configuration, so that matching after upgrading
Set the purpose that equally may be implemented to reach destination node d by intermediate node wp from start node s.Fig. 7 is the embodiment of the present invention
A kind of middle illustrative target configuration diagram, as shown in fig. 7, target forward-path be from start node s successively by node a,
Intermediate node wp and node b, eventually arrives at destination node d.
It should be noted that controller knows the topological structure of network, controller when upgrading to network, according to
The topological structure of network is upgraded according to the rule-based displaced mode of the prior art for initial configuration, altogether there are four types of
The mode of upgrading, successively are as follows:
Mode a: upgrading start node s
Conversion link path after upgrading are as follows: start node s → node a → destination node d, however the paths are on the one hand
Do not pass through intermediate node wp, open circuit between still further aspect node a to destination node d, thus upgrade node s can not be passed through
To complete to upgrade.
Mode b: upgrade node b
Conversion link path after upgrading are as follows: start node s → node b → destination node d, it is evident that the paths do not have
By intermediate node wp, thus the correctness in escalation process is not can guarantee.
Mode c: upgrading intermediate node wp
Conversion link path after upgrading are as follows: start node s → node b → intermediate node wp → node s, it is evident that the chain
Road forms loop, thus similarly can not correctly upgrade.
Mode d: upgrade node a
Conversion link path after upgrading are as follows: start node s → node b → intermediate node wp → node a → node s, it is very bright
The link after aobvious upgrading also forms loop, thus similarly can not correctly upgrade.
It can be seen that when being directly upgraded to target configuration from initial configuration in the mode of rule displacement, because not with target
It is configured to be oriented to, causes the success rate of upgrading low.
However in the embodiment of the present invention, controller is configured to the available intermediate state target forwarding of guiding generation with target and matches
It sets, to promote the success rate of configuration upgrading.
S202, controller obtain the path from start node to intermediate node.
In an embodiment of the present invention, controller obtains the path from start node to intermediate node based on initial configuration.
Illustratively, in Fig. 6, the start node that controller obtains is to the path of intermediate node are as follows: start node s → section
Point b → intermediate node wp.
S203, controller upgrade the node in path, then the first path after obtaining upgrading, wherein the first via
Loop is not present in diameter, and intermediate node can be passed through.
In an embodiment of the present invention, controller is after obtaining path of the start node to intermediate node, it can satisfies the need
Node in diameter is upgraded, the first path when meeting Rule of judgment, after can obtaining upgrading.
In an embodiment of the present invention, when upgrading to start node s, controller is looked into according to network topology structure
Look for the feasible connection path of start node s, it is also contemplated that the weight in path in controller discovery network topology, exists initial
Node s is to the path of intermediate node wp, and when controller is using weight low preferential selection principle, when the path weight compared with
It is low, and when will not finally introduce loop and can be by intermediate node, just with this routing update s node.It specifically, will be initial
Original path of node s to intermediate node wp: start node s → node b → intermediate node wp be updated to start node s → in
The path of intermediate node wp, the update can be referred to as first path.
It should be noted that in an embodiment of the present invention, controller can be to start node s to the path intermediate node wp
In each node upgraded, complete the operation of all nodes that can add side, as long as not introducing loop, and guarantee
Path can finally pass through intermediate node wp, then the forwarding item by the node in initial configuration is updated to new forwarding item.Its
In, guarantee that path can finally refer to by intermediate node wp, after the forwarding item for updating a certain node, not will lead to based on existing
Some network topologies, so that path finally cannot pass through intermediate node wp；Loop is introduced, refers to that path forms closed loop.This
Outside, each node in path is upgraded, Depth Priority Algorithm can be used in the method for obtaining feasible first path
To judge.
First path is replaced start node in target forward-path and generated to the path of intermediate node by S204, controller
The forwarding configuration of intermediate state target.
In an embodiment of the present invention, controller, can be according to first path and mesh after obtaining the first path after upgrading
Mark forward-path configures to generate the forwarding of intermediate state target.Specifically, controller replaces first path in target forward-path
Start node is to the path of intermediate node.
In an embodiment of the present invention, there are the first via of above-mentioned start node s to intermediate node wp in judgement for controller
After diameter, this first path is replaced into the start node s in target forward-path to the path between intermediate node wp, that is, is generated new
Intermediate state target forward configuration.
Illustratively, it is based on Fig. 6 and Fig. 7, Fig. 8 is a kind of illustrative intermediate state target forwarding in the embodiment of the present invention
Configuration diagram, as shown in figure 8, controller is by updated start node s to the path of intermediate node wp: start node s → centre
Node wp replaces start node s → part node a → intermediate node wp in target forward-path, that is, generates new centre
The forwarding of state target is configured that start node s → intermediate node wp → node b → destination node d.
S205, controller are based on the forwarding configuration of intermediate state target, and upgrading is configured at target.
In an embodiment of the present invention, controller is generating the forwarding of intermediate state target with postponing, and can be based further on centre
The forwarding configuration of state target configures to upgrade into target.
It is understood that controller passes through in the path to start node to intermediate node in the embodiment of the present invention
Node is upgraded, and combining target configuration configures to generate the forwarding of intermediate state target, and the segmentation liter of guiding is configured to target
Grade mechanism, improves the success rate in escalation process.
It should be noted that path of the controller based on the intermediate node in initial configuration to destination node, combining target
The process that configuration generates the forwarding configuration of intermediate state target is similar with the method in embodiment two.Illustratively, with shown in fig. 6
For initial configuration and target shown in Fig. 7 configuration, the intermediate state target of the coordinates measurement based on intermediate node to destination node
Forward the path of configuration can be with are as follows: start node s → node a → intermediate node wp → destination node d.
And further, path of the controller based on the start node in initial configuration to destination node, combining target is matched
Set to generate the process of intermediate state target forwarding configuration, essence cover with the path of start node to intermediate node and
Intermediate node is to the two ways in the path of destination node, and only controller is not actively using intermediate node as diacritical point.It is such complete
The mode of office, is equally to ensure that controller can search out a paths, which will not introduce loop, and can be by centre
Node, and include a part of target configuration.
Embodiment three
Same inventive concept based on embodiment one and embodiment two, the embodiment of the invention provides a kind of configuration upgradings
Device, Fig. 9 are a kind of configuration update device figure that the embodiment of the present invention proposes, as shown in figure 9, in an embodiment of the present invention,
Configuring update device 900 includes:
Acquiring unit 901, initial configuration and target configuration, the initial configuration for obtaining forwarding configuration characterize institute
The initial forward-path that configuration is forwarded described in SDN is stated, after the target configuration characterization upgrades forwarding configuration
Target forward-path；
Generation unit 902 is generated the forwarding of intermediate state target and matched for being configured based on the initial configuration and the target
It sets；
Upgrade unit 903, for based on intermediate state target forwarding configuration, upgrading to be configured at the target.
In other embodiments, include in the initial forward-path and the target forward-path start node, in
Intermediate node, the generation unit 902, for based on the start node in the initial configuration to the intermediate node
Path, and in conjunction with the target forward-path, generate the intermediate state target forwarding configuration.
It in other embodiments, include intermediate node, mesh in the initial forward-path and the target forward-path
Mark node, the generation unit 902, for based on the intermediate node in the initial configuration to the destination node
Path, and in conjunction with the target forward-path, generate the intermediate state target forwarding configuration.
It in other embodiments, include start node, mesh in the initial forward-path and the target forward-path
Mark node, the generation unit 902, for based on the start node in the initial configuration to the destination node
Path, and in conjunction with the target forward-path, generate the intermediate state target forwarding configuration.
In other embodiments, the generation unit 902, for obtaining from the start node to the intermediate node
Path；
Node in the path is upgraded, first path is generated；Wherein, loop is not present in the first path,
And pass through the intermediate node；
The first path is replaced into start node described in the target forward-path to the path of intermediate node, life
It forwards and configures at the intermediate state target.
In other embodiments, the generation unit 902, for obtaining from the intermediate node to the destination node
Path；
Node in the path is upgraded, the second path is generated；Wherein, ring is not present in second path
Road, and pass through the intermediate node；
By intermediate node described in target forward-path described in second path replacement to the road between the destination node
Diameter generates the intermediate state target forwarding configuration.
In other embodiments, the generation unit 902, for obtaining from the start node to the destination node
Path；
Node in the path in addition to the destination node is upgraded, if loop will not be introduced, and passes through institute
Intermediate node is stated, and comprising the path in the target forward-path, then generates the intermediate state target forwarding configuration.
In other embodiments, the generation unit 902 is also used to initial configuration described in comparison and target configuration
In node, retain the node of overlapping, update the initial configuration and/or the target configuration.
The description of apparatus of the present invention embodiment, the description with embodiment of the method in above-described embodiment one be it is similar, have
The similar beneficial effect with embodiment of the method.For undisclosed technical detail in apparatus of the present invention embodiment, this hair is please referred to
The description of bright embodiment of the method and understand.
Example IV
Accordingly, based on the same inventive concept of embodiment one, Figure 10 is a kind of controller that the embodiment of the present invention proposes
Composed structure schematic diagram, as shown in Figure 10, controller proposed by the present invention may include processor 01, be stored with processor
The memory 02 of 01 executable instruction, communication interface 03, and for connecting processor 01, memory 02 and communication interface 03
Bus 04.Wherein, processor 01 is for executing the configuration upgrading control programs stored in memory, to perform the steps of
The initial configuration and target configuration of forwarding configuration are obtained, the initial configuration, which characterizes to forward described in the SDN, matches
The initial forward-path set, the target configuration characterization configure the target forward-path after upgrading to the forwarding；
It is configured based on the initial configuration and the target, generates the forwarding configuration of intermediate state target；
It is forwarded and is configured based on the intermediate state target, upgrading is configured at the target.
In an embodiment of the present invention, above-mentioned processor 01 can be application-specific IC (Application
Specific Integrated Circuit, ASIC), digital signal processor (Digital Signal Processor,
DSP), digital signal processing device (Digital Signal Processing Device, DSPD), programmable logic device
(ProgRAMmable Logic Device, PLD), field programmable gate array (Field ProgRAMmable Gate
Array, FPGA), CPU, controller, at least one of microcontroller, microprocessor.It is to be appreciated that being set for different
It is standby, can also be to be other for realizing the electronic device of above-mentioned processor function, the embodiment of the present invention is not especially limited.It should
Controller can also include memory 02, which can connect with processor 01, wherein memory 02 is for storing
Upgrading control programs code is configured, which includes computer operation instruction, and memory 02 may be deposited comprising high-speed RAM
Reservoir, it is also possible to further include nonvolatile memory, for example, at least two magnetic disk storages.
In practical applications, above-mentioned memory 02 can be volatibility first memory (volatile memory), example
Such as arbitrary access first memory (Random-Access Memory, RAM)；Or non-volatile first memories (non-
Volatile memory), for example, read-only first memory (Read-Only Memory, ROM), quick flashing first memory
(flash memory), hard disk (Hard Disk Drive, HDD) or solid state hard disk (Solid-State Drive, SSD)；Or
The combination of the first memory of person's mentioned kind, and instruction and data is provided to processor 01.
In addition, each functional module in the present embodiment can integrate in one processing unit, it is also possible to each list
Member physically exists alone, and can also be integrated in one unit with two or more units.Above-mentioned integrated unit both can be with
Using formal implementation of hardware, can also be realized in the form of software function module.
If integrated unit realizes that being not intended as independent product is sold or made in the form of software function module
Used time can store in a computer readable storage medium, based on this understanding, the technical solution of the present embodiment
Substantially all or part of the part that contributes to existing technology or the technical solution can be with software product in other words
Form embody, which is stored in a storage medium, including some instructions use so that one
Computer equipment (can be personal computer, server or the network equipment etc.) or processor (processor) execute sheet
The all or part of the steps of embodiment method.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (Read
Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic or disk etc. it is each
Kind can store the medium of program code.
A kind of controller that the embodiment of the present invention proposes, controller generate centre based on initial configuration and target configuration
The forwarding configuration of state target, and then configuration is forwarded to generate target and configure the process letter so that configuration upgrading by intermediate state target
Change, and guarantees the success rate of upgrading.
The embodiment of the present invention provides a kind of computer readable storage medium, is stored thereon with configuration upgrade procedure, is applied to
In controller, realize when which is executed by processor such as the method in embodiment one or embodiment two.
It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer journey
Sequence product.Therefore, hardware embodiment, software implementation or embodiment combining software and hardware aspects can be used in the present invention
Form.It is deposited moreover, the present invention can be used to can be used in the computer that one or more wherein includes computer usable program code
The form for the computer program product implemented on storage media (including but not limited to magnetic disk storage and optical memory etc.).
The present invention be referring to according to the method for the embodiment of the present invention, the realization of equipment (system) and computer program product
Flow diagram and/or block diagram describe.It should be understood that flow diagram and/or side can be realized by computer program instructions
The knot of each flow and/or block in block diagram and the process in implementation process schematic diagram and/or block diagram and/or box
It closes.These computer program instructions be can provide to general purpose computer, special purpose computer, Embedded Processor or other are programmable
The processor of data processing equipment is to generate a machine, so that passing through computer or other programmable data processing devices
The instruction that processor executes generates for realizing in implementation process schematic diagram one process or multiple processes and/or block diagrams one
The device for the function of being specified in a box or multiple boxes.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that instruction stored in the computer readable memory generation includes
The manufacture of command device, the command device are realized in implementation process schematic diagram one process or multiple processes and/or block diagrams
The function of being specified in one box or multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that
Series of operation steps are executed on computer or other programmable devices to generate computer implemented processing, thus calculating
The instruction executed on machine or other programmable devices is provided for realizing in one process of implementation process schematic diagram or multiple processes
And/or in one or more blocks of the block diagram specify function the step of.
The foregoing is only a preferred embodiment of the present invention, is not intended to limit the scope of the present invention.
Claims (11)
1. a kind of configuration upgrade method, which is characterized in that be applied in software defined network SDN, which comprises
The initial configuration and target configuration of forwarding configuration are obtained, the initial configuration characterizes forwarding configuration described in the SDN
Initial forward-path, the target configuration characterization configure the target forward-path after upgrading to the forwarding；
It is configured based on the initial configuration and the target, generates the forwarding configuration of intermediate state target；
It is forwarded and is configured based on the intermediate state target, upgrading is configured at the target.
2. the method according to claim 1, wherein in the initial forward-path and the target forward-path
It include start node, intermediate node, described to be configured based on the initial configuration and the target, generation intermediate state target forwarding
Configuration, comprising:
Based on the start node in the initial configuration to the path of the intermediate node, and road is forwarded in conjunction with the target
Diameter generates the intermediate state target forwarding configuration.
3. the method according to claim 1, wherein in the initial forward-path and the target forward-path
It include intermediate node, destination node, described to be configured based on the initial configuration and the target, generation intermediate state target forwarding
Configuration, comprising:
Based on the intermediate node in the initial configuration to the path of the destination node, and road is forwarded in conjunction with the target
Diameter generates the intermediate state target forwarding configuration.
4. the method according to claim 1, wherein in the initial forward-path and the target forward-path
It include start node, destination node, described to be configured based on the initial configuration and the target, generation intermediate state target forwarding
Configuration, comprising:
Based on the start node in the initial configuration to the path of the destination node, and road is forwarded in conjunction with the target
Diameter generates the intermediate state target forwarding configuration.
5. according to the method described in claim 2, it is characterized in that, the start node based in the initial configuration
To the path of the intermediate node, and in conjunction with the target forward-path, the intermediate state target forwarding configuration is generated, comprising:
It obtains from the start node to the path of the intermediate node；Node in the path is upgraded, generates the
One path；Wherein, loop is not present in the first path, and passes through the intermediate node；
The first path is replaced into start node described in the target forward-path to the path of intermediate node, described in generation
The forwarding configuration of intermediate state target.
6. according to the method described in claim 3, it is characterized in that, in the initial forward-path and the target forward-path
It further include start node, the intermediate node based in the initial configuration is tied to the path of the destination node
The target forward-path is closed, the intermediate state target forwarding configuration is generated, comprising:
It obtains from the intermediate node to the path of the destination node；
Node in the path is upgraded, the second path is generated；Wherein, loop is not present in second path, and
By the intermediate node；
It is raw by intermediate node described in target forward-path described in second path replacement to the path between the destination node
It forwards and configures at the intermediate state target.
7. according to the method described in claim 4, it is characterized in that, the start node based in the initial configuration
To the path of the destination node, and in conjunction with the target forward-path, the intermediate state target forwarding configuration is generated, comprising:
It obtains from the start node to the path of the destination node；
Node in the path in addition to the destination node is upgraded, if loop will not be introduced, and is passed through in described
Intermediate node, and comprising the path in the target forward-path, then generate the intermediate state target forwarding configuration.
8. the method according to claim 1, wherein the initial forward-path and the target forward-path by
It is described to be based on the initial configuration after different node compositions, the initial configuration for obtaining forwarding configuration and target configure
It is configured with target, before generating the forwarding configuration of intermediate state target, the method also includes:
Compare the initial configuration and the target configuration in node, retain the node of overlapping, update the initial configuration and/
Or the target configuration.
9. a kind of configuration update device, which is characterized in that be applied in software defined network SDN, described device includes:
Acquiring unit, initial configuration and target configuration, the initial configuration for obtaining forwarding configuration characterize institute in the SDN
The initial forward-path of forwarding configuration is stated, the target after the target configuration characterization upgrades the forwarding configuration forwards road
Diameter；
Generation unit generates the forwarding configuration of intermediate state target for configuring based on the initial configuration and the target；
Upgrade unit, for based on intermediate state target forwarding configuration, upgrading to be configured at the target.
10. a kind of controller, which is characterized in that be applied in software defined network SDN, the controller includes at least: processing
Device, memory, communication interface, and for connecting the processor, memory and the bus of communication interface；The processor is used
In executing the configuration upgrade procedure stored in the memory, to realize such as method of any of claims 1-8.
11. a kind of computer readable storage medium is stored thereon with configuration upgrade procedure, it is applied in software defined network SDN,
Such as method of any of claims 1-8 is realized when the configuration upgrade procedure is executed by processor.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811498224.4A CN109725918B (en) | 2018-12-07 | 2018-12-07 | Configuration upgrading method and device, controller and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811498224.4A CN109725918B (en) | 2018-12-07 | 2018-12-07 | Configuration upgrading method and device, controller and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109725918A true CN109725918A (en) | 2019-05-07 |
| CN109725918B CN109725918B (en) | 2022-03-22 |
Family
ID=66294888
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811498224.4A Active CN109725918B (en) | 2018-12-07 | 2018-12-07 | Configuration upgrading method and device, controller and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109725918B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103905318A (en) * | 2014-04-04 | 2014-07-02 | 华为技术有限公司 | Method, controller and forwarding node for sending and loading forwarding table items |
| US20140269252A1 (en) * | 2013-03-13 | 2014-09-18 | Dell Products L.P. | Systems and methods for managing switching devices in an information handling system |
| CN105515714A (en) * | 2015-11-19 | 2016-04-20 | 北京邮电大学 | Network upgrading perception protection method |
| CN105933236A (en) * | 2016-07-07 | 2016-09-07 | 北京邮电大学 | Method and device for updating SDN (Software Defined Network) flow table |
| CN106375231A (en) * | 2015-07-22 | 2017-02-01 | 华为技术有限公司 | Flow switching method, device and system |
-
2018
- 2018-12-07 CN CN201811498224.4A patent/CN109725918B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140269252A1 (en) * | 2013-03-13 | 2014-09-18 | Dell Products L.P. | Systems and methods for managing switching devices in an information handling system |
| CN103905318A (en) * | 2014-04-04 | 2014-07-02 | 华为技术有限公司 | Method, controller and forwarding node for sending and loading forwarding table items |
| CN106375231A (en) * | 2015-07-22 | 2017-02-01 | 华为技术有限公司 | Flow switching method, device and system |
| CN105515714A (en) * | 2015-11-19 | 2016-04-20 | 北京邮电大学 | Network upgrading perception protection method |
| CN105933236A (en) * | 2016-07-07 | 2016-09-07 | 北京邮电大学 | Method and device for updating SDN (Software Defined Network) flow table |
Non-Patent Citations (1)
| Title |
|---|
| 姜立立 等: "数据流特征感知的交换机流表智能更新方法", 《计算机应用》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109725918B (en) | 2022-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10944630B2 (en) | Seamless automation of network device migration to and from cloud managed systems | |
| US10547563B2 (en) | Efficient message forwarding for distributed resource orchestration | |
| CN106464530B (en) | The method and system for the dynamic dispatching that network updates | |
| CN105594166B (en) | For the method for configuration data stream, computer readable storage medium and device | |
| US8755389B1 (en) | Semi-centralized multiple path routing | |
| EP2328308B1 (en) | Method for building a path according to adaptation functions using an ant colony | |
| EP3193477A1 (en) | Data plane learning of bi-directional service chains | |
| CN109845200A (en) | It detects and prevents network loop | |
| CN106656801A (en) | Method and device for redirection of forwarding path of business flow and business flow forwarding system | |
| CN104113482B (en) | The methods, devices and systems of flow table renewal | |
| CN104301251A (en) | QoS processing method, system and device | |
| CN105765946A (en) | A method and system of supporting service chaining in a data network | |
| US9563440B2 (en) | Fast learning to train learning machines using smart-triggered reboot | |
| CN110730478B (en) | Slice association method, device, end-to-end slice organizer and storage medium | |
| CN103999431A (en) | System for flexible and extensible flow processing in software-defined networks | |
| CN103634423B (en) | Three-layered interface based MPLS-TP (multi-protocol label switching-transport profile) configuration method and device | |
| JP2017143452A (en) | Management device, and network service management method | |
| CN109936516A (en) | System and method for promoting transparent service mapping across multiple network transmission options | |
| CN106789638A (en) | A kind of method and the network equipment for processing route | |
| US20210374530A1 (en) | Architecture for utilizing key-value store for distributed neural networks and deep learning | |
| CN104796281A (en) | Network element and controller for managing network element | |
| CN109725918A (en) | A kind of configuration upgrade method and device, controller, storage medium | |
| CN108123897A (en) | A kind of method of SDN and NFV heterogeneous network convergeds, gateway | |
| CN107295038A (en) | A kind of method and device for setting up interface group | |
| WO2021148843A1 (en) | Deployment of a virtualized service on a cloud infrastructure based on interoperability requirements between service functions |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |