CN103501236B - Network control plane logical topology generates method and device - Google Patents
Network control plane logical topology generates method and device Download PDFInfo
- Publication number
- CN103501236B CN103501236B CN201310374977.5A CN201310374977A CN103501236B CN 103501236 B CN103501236 B CN 103501236B CN 201310374977 A CN201310374977 A CN 201310374977A CN 103501236 B CN103501236 B CN 103501236B
- Authority
- CN
- China
- Prior art keywords
- forwarding
- grades
- controller
- physical connection
- forwarding unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 69
- 230000008878 coupling Effects 0.000 claims description 52
- 238000010168 coupling process Methods 0.000 claims description 52
- 238000005859 coupling reaction Methods 0.000 claims description 52
- 230000008569 process Effects 0.000 claims description 36
- 238000002372 labelling Methods 0.000 claims description 4
- 108010001267 Protein Subunits Proteins 0.000 claims description 2
- 238000010276 construction Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 8
- 238000007792 addition Methods 0.000 description 6
- 230000006854 communication Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000000717 retained effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 230000009191 jumping Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000004899 motility Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides a kind of network control plane logical topology to generate method and device, and the method includes: obtaining the physical connection information between the network equipment, the network equipment includes controller and forwarding unit；Obtain the performance parameter information of forwarding unit；According to physical connection information and performance parameter information, generate the logical topology of the network equipment.By obtaining physical connection information and the performance parameter information of the network equipment, generate the logical topology of the network equipment according to physical connection information and performance parameter information.Solve while SDN can not possess higher reliability both ensureing network topology structure, the forwarding characteristic that can make again forwarding unit is tried one's best problem that is unaffected and that do not increase additional networks construction cost, it is achieved that set up the optimum target controlling plane logic topology for SDN.
Description
Technical field
The present invention relates to the network communications technology, particularly relate to a kind of network control plane logical topology and generate method and dress
Put.
Background technology
Network topology (Topology) structure refers to interconnect the layout of various equipment with transmission medium, in network topology structure
Including the link between each node and node.Successfully can transmit in network topology structure for realizing data message, need
Network topology structure is carried out network control.Modern computer network includes the substantial amounts of network equipment, network topology structure
Become to become increasingly complex, for preferably network being controlled, solve existing network motility deficiency, poor expandability, virtual
Change ability is weak, the strong and high in cost of production problem to hardware-dependence, generally uses software defined network in prior art
The method of (Software Defined Networking is called for short SDN) rebuilds network topology structure.
Being mainly characterized by of current SDN controls plane and the separation of Forwarding plane, and it uses three-layer architecture: base
Plinth structure sheaf, key-course and application layer.As it is shown in figure 1, the infrastructure layer of forwarding unit composition SDN, controller forms
The key-course of SDN, uses data protocol exchange data information between controller and forwarding unit.Forwarding unit is used for receive
The passage sending out the control information packet between controller referred to as controls passage, and the control information that packet carries is logical in control
Transmit on road, therefore it is required that control passage possess higher reliability.Physics is used between controller and forwarding unit
When link connects, reliability is the highest, but the high cost of the network architecture.Logical links is used between controller and forwarding unit
During connection, control information needs to be forwarded by forwarding unit, and now the cost of network topology structure is relatively low, but reliability is not
It is high and influence whether the forwarding performance of forwarding unit when control information is more.SDN of the prior art can not protected
While card network topology structure possesses higher reliability, the forwarding characteristic that can make again forwarding unit is the most unaffected.
Summary of the invention
For drawbacks described above present in prior art, the embodiment of the present invention provides a kind of network control plane logical topology
Generate method and device.
The embodiment of the present invention provides a kind of network control plane logical topology to generate method, including:
Obtaining the physical connection information between the network equipment, the described network equipment includes controller and forwarding unit；
Obtain the performance parameter information of described forwarding unit；
According to described physical connection information and described performance parameter information, generate the logical topology of the described network equipment.
Preferably, described physical connection information includes the physical couplings between described controller and described forwarding unit
And the physical couplings between described forwarding unit；
Described method also includes: obtain quality of service requirement；
Described according to described physical connection information and described performance parameter information, the logic generating the described network equipment is opened up
Flutter, including: according to described physical connection information, acquisition and described controller have the one-level forwarding unit of physical couplings,
Physical couplings between described controller and described one-level forwarding unit is forwarded as described controller with described one-level
Logic connecting relation between equipment；
According to described physical connection information, acquisition and described controller do not have two grades of forwardings of physical couplings and set
Standby, generate between described controller and described two grades of forwarding units according to described performance parameter information and described quality of service requirement
Logic connecting relation；
According to the logic connecting relation between described controller and described one-level forwarding unit, and described controller and institute
State the logic connecting relation between two grades of forwarding units, generate the logical topology of the network equipment.
Preferably, described according to described physical connection information, obtain, with described controller, not there is physical couplings
Two grades of forwarding units, generate described controller according to described performance parameter information and quality of service requirement and set with described two grades of forwardings
Logic connecting relation between Bei, including:
Described one-level forwarding unit addition is processed set, and described one-level forwarding unit is labeled as pending forwarding sets
Standby；
According to described physical connection information, obtain and there is physical couplings and not in institute with described pending forwarding unit
State the two grades of forwarding units processed in set；
According to described performance parameter information, it is judged that whether exist satisfied between described two grades of forwarding units and described controller
The physical connection passage of described quality of service requirement, described physical connection passage refers to that described controller is through one or more turns
The equipment of sending out is to the physical couplings of described two grades of forwarding units；
If there is the physical connection passage meeting quality of service requirement between described two grades of forwarding units and described controller,
Then these two grades of forwarding units are added described process collection merging and is labeled as pending forwarding unit, and by described physical connection passage
As the logic connecting relation between described two grades of forwarding units and described controller；
Being labeled as processed by described pending forwarding unit, return processes next pending forwarding unit until owning
Forwarding unit is all added into described process and gathers, and all pending forwarding units are all marked as processed.
Preferably, if there is the thing meeting quality of service requirement between described two grades of forwarding units and described controller
Reason interface channel, then make the physical connection passage meeting quality of service requirement between these two grades of forwarding units and described controller
For the logic connecting relation between these two grades of forwarding units and described controller, including:
Judge whether to exist between described two grades of forwarding units and described controller and a plurality of meet described quality of service requirement
Physical connection passage；
If there is the unique physical meeting described quality of service requirement between described two grades of forwarding units and described controller
Interface channel, then be connected pass using described physical connection passage as the logic between this two grades of forwarding units and described controller
System；
If there is a plurality of physics meeting described quality of service requirement between described two grades of forwarding units and described controller
Interface channel, then select optimal physical interface channel according to described performance parameter information；
Described optimal physical interface channel is connected pass as the logic between this two grades of forwarding units and described controller
System.
Preferably, described performance parameter information include the Forwarding Delay of described forwarding unit and/or port transfer delay,
And/or the guarantee bandwidth that transmits for network control message of described forwarding unit and/or the transmitting-receiving of described network control message allow
Maximum delay.
In the technical scheme of the present embodiment, believed by the physical connection information and performance parameter obtaining the network equipment
Breath, generates the logical topology of the network equipment according to physical connection information and performance parameter information.Solve SDN can not protect
Card is while network topology structure possesses higher reliability, and the forwarding characteristic of forwarding unit can be made again to try one's best impregnable asking
Topic, it is achieved that set up optimum logical topology for SDN.
The embodiment of the present invention provides a kind of network control plane logical topology generating means, including:
First acquisition module, for obtaining the physical connection information between the network equipment, the described network equipment includes controlling
Device and forwarding unit；
Second acquisition module, for obtaining the performance parameter information of described forwarding unit；
Logical topology generation module, for according to described physical connection information and described performance parameter information, generates described
The logical topology of the network equipment.
Preferably, described physical connection information includes the physical couplings between described controller and described forwarding unit
And the physical couplings between described forwarding unit；
Described device also includes: the 3rd acquisition module, is used for obtaining quality of service requirement；
Described logical topology generation module includes:
First generates submodule, for according to described physical connection information, obtains and has physical connection with described controller
The one-level forwarding unit of relation, using the physical couplings between described controller and described one-level forwarding unit as described control
Logic connecting relation between device processed and described one-level forwarding unit；
Second generates submodule, for according to described physical connection information, obtains and does not have physics even with described controller
Connect two grades of forwarding units of relation, generate described controller and institute according to described performance parameter information and described quality of service requirement
State the logic connecting relation between two grades of forwarding units；
Synthon module, for according to the logic connecting relation between described controller and described one-level forwarding unit, with
And the logic connecting relation between described controller and described two grades of forwarding units, generate the logical topology of the network equipment.
Preferably, described second generation submodule includes:
Process set signal generating unit, for described one-level forwarding unit addition is processed set, and described one-level is forwarded
Device flag is pending forwarding unit；
Traversal Unit, for according to described physical connection information, obtains and has physics even with described pending forwarding unit
Connect relation and not at the described two grades of forwarding units processed in set；
Physical connection passage judging unit, for according to described performance parameter information, it is judged that described two grades of forwarding units with
Whether there is the physical connection passage meeting described quality of service requirement between described controller, described physical connection passage refers to
Described controller is through the physical couplings of one or more forwarding units to described two grades of forwarding units；
Processing unit, if meeting quality of service requirement for existing between described two grades of forwarding units and described controller
Physical connection passage, then add these two grades of forwarding units described process collection merging and be labeled as pending forwarding unit, and by institute
State physical connection passage as the logic connecting relation between described two grades of forwarding units and described controller；
Indexing unit, for being labeled as processed by described pending forwarding unit, return processes next pending turn
The equipment of sending out is until all forwarding units are all added into described process and gather, and all pending forwarding units are all marked as having located
Reason.
Preferably, described processing unit, including:
Labelling subelement, is labeled as pending forwarding unit for these two grades of forwarding units add described process collection merging
Whether number of channels judgment sub-unit, be used for judging existing between described two grades of forwarding units and described controller many
Bar meets the physical connection passage of described quality of service requirement；
First logic connecting relation generates subelement, if for existing between described two grades of forwarding units and described controller
Meet the unique physical interface channel of described quality of service requirement, then using described physical connection passage as these two grades of forwarding units
And the logic connecting relation between described controller；
Second logic connecting relation generates subelement, if for existing between described two grades of forwarding units and described controller
Meet a plurality of physical connection passage of described quality of service requirement, then select optimal physical to connect according to described performance parameter information
Passage, using described optimal physical interface channel as the logic connecting relation between these two grades of forwarding units and described controller.
Preferably, described performance parameter information include the Forwarding Delay of described forwarding unit and/or port transfer delay,
And/or the guarantee bandwidth that transmits for network control message of described forwarding unit and/or the transmitting-receiving of described network control message allow
Maximum delay.
In the technical scheme of the present embodiment, believed by the physical connection information and performance parameter obtaining the network equipment
Breath, generates the logical topology of the network equipment according to physical connection information and performance parameter information.Solve SDN can not protect
Card is while network topology structure possesses higher reliability, and the forwarding characteristic of forwarding unit can be made again to try one's best impregnable asking
Topic, it is achieved that set up optimum logical topology for SDN.
Accompanying drawing explanation
Fig. 1 is that inventive network controls plane logic Topology g eneration method first embodiment flow chart.
Fig. 2 is that inventive network controls plane logic Topology g eneration method the second embodiment flow chart.
Fig. 3 is the physical topology schematic diagram of the network equipment.
Fig. 4 is the logical topology schematic diagram of the network equipment.
Fig. 5 is to generate the method flow diagram of logic connecting relation between controller and two grades of forwarding units.
Fig. 6 is that inventive network controls plane logic Topology g eneration device first embodiment structural representation.
Fig. 7 is that inventive network controls plane logic Topology g eneration device the second example structure schematic diagram.
Fig. 8 is the structural representation of the second generation submodule.
Detailed description of the invention
Fig. 1 is that inventive network controls plane logic Topology g eneration method first embodiment flow chart, as it is shown in figure 1, this
The network control plane logical topology that inventive embodiments is provided generates method and is network controlled plane logic Topology g eneration device
Perform.Network control plane logical topology generating means can integrated in the controller, it is also possible to as autonomous device and control
Device communication processed is connected, and this device can realize to use the form of software and/or hardware.The method includes:
Step S100, obtains the physical connection information between the network equipment；
Obtaining the physical connection information between the network equipment in SDN, wherein the network equipment includes controller and forwarding
Equipment, physical connection information refers to the physics between the physical couplings between controller and forwarding unit and forwarding unit
The physical topology of annexation, the i.e. network equipment, wherein physical connection information can be many by array or chained list or adjacency matrix etc.
The form of kind represents.
Preferably, it is one-level forwarding unit that definition and controller have the forwarding unit of physical couplings, defines and controls
It is two grades of forwarding units that device processed does not have the forwarding unit of physical couplings.Wherein, need to set with two grades of forwardings when controller
For when being communicatively coupled, could need to be communicatively coupled with two grades of forwarding units by one-level forwarding unit as transfer.
Step S102, obtains the performance parameter information of forwarding unit；
Obtain forwarding unit performance parameter information, wherein performance parameter information include forwarding unit Forwarding Delay and/
Or port transfer delay and/or described forwarding unit control for guarantee bandwidth and/or the network of network control message transmission
The maximum delay that information transmit-receive allows.
Wherein Forwarding Delay is mainly determined by the hardware characteristics of forwarding unit.Transfer delay is that each physical port is to next
The transfer delay jumped, it depends on the kind with the medium being connected and length.Ensure that bandwidth depends on the physical port of forwarding unit
Characteristic and converting flow, such as physical port speed are 100MBit/S, and the converting flow of general data to be forwarded is
90MBit/S, then ensure to carry a width of 10 MBit/S.The maximum delay that network control message transmitting-receiving allows is for presetting empirical value.
Step S104, according to physical connection information and performance parameter information, generates the logical topology of the network equipment.
Owing in the network equipment, existence and controller do not have two grades of forwarding units of physical couplings, therefore for realizing
The communication of network control message, needs the logic setting up the network equipment based on the physical connection information between conventional network equipment to open up
Flutter, but simultaneously for ensureing the quality of service requirement of network control message, in addition it is also necessary to combine the performance parameter information of each forwarding unit,
For generating the logic connecting relation of optimum between the network equipment and each forwarding unit, thus the logic generating this network equipment is opened up
Flutter.
In the technical scheme of the present embodiment, believed by the physical connection information and performance parameter obtaining the network equipment
Breath, generates the logical topology of the network equipment according to physical connection information and performance parameter information.Solve SDN can not protect
Card is while network topology structure possesses higher reliability, and the forwarding characteristic of forwarding unit can be made again to try one's best impregnable asking
Topic, it is achieved that set up optimum logical topology for SDN.
Preferably, also include after step S104:
The priority of network control message is set to limit priority；
Amendment controller and the configuration of forwarding unit, so that network control message is along the logical topology biography of the network equipment
Send；
Owing to controller and forwarding unit there may be multiple physical port, it is therefore desirable to controller and forwarding unit
Physical port configures so that network control message transmits along logical topology, and network control message is preferential simultaneously
After level equipment is set to limit priority, it is ensured that the transmission of network control message is not affected by common data stream.
Fig. 2 is that inventive network controls plane logic Topology g eneration method the second embodiment flow chart, as in figure 2 it is shown, this
The network control plane logical topology that inventive embodiments is provided generates method and is network controlled plane logic Topology g eneration device
Perform.The method includes:
Step S200, obtains the physical connection information between the network equipment, and the described network equipment includes controller and forwarding
Equipment；
Step S202, obtains the performance parameter information of forwarding unit；
Step S204, obtains quality of service requirement；
Step S206, according to physical connection information, acquisition and controller have the one-level forwarding unit of physical couplings,
Using the physical couplings between controller and one-level forwarding unit as the logic between controller and one-level forwarding unit even
Connect relation；
Step S208, according to physical connection information, acquisition does not have two grades of forwardings of physical couplings and sets with controller
Standby, generate the logic connecting relation between controller and two grades of forwarding units according to performance parameter information and quality of service requirement；
Step S210, according to the logic connecting relation between controller and one-level forwarding unit, and controller and two grades
Logic connecting relation between forwarding unit, generates the logical topology of the network equipment.
Specifically, physical connection information and the performance parameter information of the network equipment are obtained.Wherein performance parameter information includes
The Forwarding Delay of forwarding unit and/or port transfer delay and/or described forwarding unit transmit for network control message
Ensure the maximum delay that bandwidth and/or network control message transmitting-receiving allow.Obtaining quality of service requirement, wherein service quality is wanted
Ask as manager the parameter request of network control message transmitting-receiving between the network equipment.
Fig. 3 is the physical topology schematic diagram of the network equipment, patrols between controller and one-level forwarding unit below in conjunction with Fig. 3
The generation method of volume annexation carries out specific explanations:
Understanding in conjunction with Fig. 3, network equipment logical topology includes a controller and multiple forwarding unit, wherein with control
Utensil has forwarding unit A, B, C of physical couplings to be one-level forwarding unit, does not have physical couplings with controller
Forwarding unit D, E, F and G are two grades of forwarding units.
The physical topology of traverses network equipment, obtains one-level forwarding unit A, B and C.Retain controller to set with one-level forwarding
Physical couplings between Bei is as the logic connecting relation between logical topology middle controller and one-level forwarding unit.
The physical topology of traverses network equipment, obtain with controller do not have physical couplings two grades of forwarding unit D,
E, F and G.Owing to two grades of forwarding units and controller do not have physical couplings, therefore controller can not directly turn with two grades
The equipment of sending out is communicatively coupled, and needs by one or more one-level forwarding units and/or two grades of forwarding units as transfer.Example
As, controller needs to be communicated even with forwarding unit D by forwarding unit A or forwarding unit B or forwarding unit C and E
Connect.Therefore according to the physical connection information of the network equipment, obtain the physical connection between controller and each two grades of forwarding units and lead to
Road, this physical connection passage is turned by one or more one-level forwarding units and/or two grades of forwarding units to two grades by controller
The physical couplings of the equipment of sending out.
Requiring that the network equipment has higher safety during transmitting due to network control message, therefore manager can be right
The communication process of the network equipment sets quality of service requirement.Obtain quality of service requirement, select to meet according to performance parameter information
The physical connection passage of manager's quality of service requirement is as the logic connecting relation between controller and two grades of forwarding units.
According to logic connecting relation between controller and one-level forwarding unit with between controller and two grades of forwarding units
Logic connecting relation, generates the logical topology of the network equipment, and Fig. 4 is the logical topology schematic diagram of the network equipment, and in Fig. 3, network sets
Standby physical topology schematic diagram is after above-described embodiment calculates, it is possible to generate logical topology schematic diagram as shown in Figure 4.
In the technical scheme of the present embodiment, believed by the physical connection information and performance parameter obtaining the network equipment
Breath, physical topology based on the existing network equipment, the physical couplings between controller and one-level forwarding unit is retained
As the logic connecting relation between controller and one-level forwarding unit.Obtain manager the service quality of the network equipment is wanted
Ask, according to performance parameter information and quality of service requirement, select to meet the physical connection passage of quality of service requirement as control
Logic connecting relation between device and two grades of forwarding units, thus generate the logical topology of the network equipment.Solve SDN not
While possessing higher reliability ensureing network topology structure, the forwarding characteristic that can make again forwarding unit is the most unaffected
Problem, it is achieved that set up optimum logical topology for SDN.
Fig. 5 is to generate the method flow diagram of logic connecting relation between controller and two grades of forwarding units, and this method is upper
State in embodiment and generate logic connection between controller and two grades of forwarding units according to performance parameter information and quality of service requirement
Being further elaborated with of relationship step.As it is shown in figure 5, the method includes:
Step S300, processes set by one-level forwarding unit addition, and one-level forwarding unit is labeled as pending forwarding
Equipment；
Step S302, according to physical connection information, obtains and has physical couplings with pending forwarding unit and do not exist
Process two grades of forwarding units in set；
Step S304, according to performance parameter information, it is judged that whether two grades exist satisfied clothes between forwarding unit and controller
The physical connection passage of business prescription；If there is the physical connection passage meeting quality of service requirement, then enter step S306,
Otherwise flow process terminates.
These two grades of forwarding unit additions are processed collection merging and are labeled as pending forwarding unit by step S306；
Step S308, it is judged that whether two grades exist a plurality of thing meeting quality of service requirement between forwarding unit and controller
Reason interface channel；If two grades exist the unique physical interface channel meeting quality of service requirement between forwarding unit and controller,
Then entering step S310, if there is a plurality of physical connection passage meeting quality of service requirement, then entering step S312.
Step S310, is connected this unique physical interface channel as these two grades of logics between forwarding unit with controller
Relation；Enter step S316；
Step S312, selects optimal physical interface channel according to performance parameter information；
Wherein, optimal physical interface channel refers to the transmission jumping figure minimum of network control message, connects number minimum, Yi Jitong
The physical connection passage that road time delay number is minimum.
Step S314, is connected pass using optimal physical interface channel as these two grades of logics between forwarding unit with controller
System；Enter step S316；
Step S316, is labeled as processed by pending forwarding unit, returns step S302 and processes next pending turn
The equipment of sending out.Until all forwarding units are all added into process set, and all pending forwarding units are all marked as processed.
Specifically, below in conjunction with Fig. 3, the generation method of logic connecting relation between controller and two grades of forwarding units is entered
Row specific explanations:
Understanding in conjunction with Fig. 3, network equipment logical topology includes a controller and multiple forwarding unit, wherein forwards and sets
Standby A, B, C are one-level forwarding unit, and forwarding unit D, E, F and G are two grades of forwarding units.
If processing collection to be combined into S, putting set S during initialization is empty set.
Obtain one-level forwarding unit A, B, the C in the network equipment, be pending forwarding by one-level forwarding unit A, B, C flag
Equipment also adds process set S.
Process each pending forwarding unit successively, first obtain pending forwarding unit A, according to the physics of the network equipment
Link information, obtains and the having physical couplings and do not set processing the two grades of forwardings gathered in S of pending forwarding unit A
Standby, as it is shown on figure 3, there is physical couplings with pending forwarding unit A and do not processing the two grades of forwarding units gathered in S
For D and E.
Process two grades of forwarding unit D and E successively.First obtain two grades of forwarding unit D, judge two according to performance parameter information
Whether there is, between level forwarding unit D and controller, the physical connection passage meeting quality of service requirement.Wherein physical connection is led to
Road refers to the controller physical couplings through one or more forwarding units to two grade forwarding unit.According to Fig. 3, two
Physical connection passage between level forwarding unit D and controller has two, is respectively " D-A-controller " and " D-B-controller ",
Judge whether these two physical connection passages meet quality of service requirement.
Assume that physical connection passage " D-A-controller " and " D-B-controller " all meet quality of service requirement, then by two grades
Forwarding unit D addition process set S and labelling its be pending forwarding unit.
Determine whether whether to exist between two grades of forwarding unit D and controller a plurality of physics meeting quality of service requirement
Interface channel, when only existing a unique physical connection passage, directly using this physical connection passage as two grades of forwarding unit D
And the logic connecting relation between controller；When there is a plurality of physical connection passage, then select according to performance parameter information
Excellent physical connection passage.
Owing to there are two physical connection passages meeting quality of service requirement between controller and two grades of forwarding unit D,
Calculate the transmission jumping figure of every physical connection passage according to performance parameter information, connect number and channel time delay number the most respectively,
Then select optimal physical interface channel as the locial join relation of controller and two grades of forwarding unit D.
Process two grades of forwarding unit E according to the method described above.
With pending forwarding unit A have two grades of forwarding units of physical couplings all processed after, will wait to locate
Reason forwarding unit A is labeled as processed.
Return processes next pending forwarding unit, owing to processing during each pending forwarding unit,
There may be two grades of forwarding units and be added into process set S as new pending forwarding unit, therefore when all forwarding units
All it is added into process set S, and when all pending forwarding units are all processed complete, all two grades of forwarding units and controller
Between logic connecting relation generate complete, flow process terminates.
By obtaining physical connection information and performance parameter information, the thing based on the existing network equipment of the network equipment
Reason topology, the physical couplings between controller and one-level forwarding unit is retained as controller and one-level forwarding unit it
Between logic connecting relation.Obtain manager's quality of service requirement to the network equipment, according to performance parameter information and Service Quality
Amount requirement, selects the physical connection passage meeting quality of service requirement and performance parameter optimum to set as controller and two grades of forwardings
Logic connecting relation between Bei, thus generate the logical topology of the network equipment.Solve SDN and can not ensure that network is opened up
Flutter while structure possesses higher reliability, the forwarding characteristic of forwarding unit can be made again to try one's best impregnable problem, it is achieved that
Optimum logical topology is set up for SDN.
Fig. 6 is that inventive network controls plane logic Topology g eneration device first embodiment structural representation, such as Fig. 6 institute
Showing, the network control plane logical topology generating means that the embodiment of the present invention is provided is patrolled for performing above-mentioned network control planes
Collecting Topology g eneration method, have corresponding functional module, this device includes:
First acquisition module 11, for obtaining the physical connection information between the network equipment, the described network equipment includes control
Device processed and forwarding unit；
Second acquisition module 12, for obtaining the performance parameter information of described forwarding unit；
Logical topology generation module 13, for according to described physical connection information and described performance parameter information, generates institute
State the logical topology of the network equipment.
Specifically, logical topology generation module 13 respectively with the first acquisition module 11 and the second acquisition module 12 communication link
Connect.After first acquisition module 11 obtains the physical connection information between the network equipment, send to logical topology generation module 13.Its
The middle network equipment includes that controller and forwarding unit, physical connection information refer to the physical connection between controller and forwarding unit
The physical topology of the physical couplings between relation and forwarding unit, the i.e. network equipment, wherein physical connection information can be led to
Cross array or the various ways such as chained list or adjacency matrix represents.
After second acquisition module 12 obtains the performance parameter information of forwarding unit, send to logical topology generation module 13.
Wherein performance parameter information includes that the Forwarding Delay of forwarding unit and/or port transfer delay and/or described forwarding unit are used
In the maximum delay that guarantee bandwidth and/or the network control message transmitting-receiving of network control message transmission allow.
Logical topology generation module 13 is opened up according to physical connection information and performance parameter information, the logic generating the network equipment
Flutter.
In the technical scheme of the present embodiment, believed by the physical connection information and performance parameter obtaining the network equipment
Breath, generates the logical topology of the network equipment according to physical connection information and performance parameter information.Solve SDN can not protect
Card is while network topology structure possesses higher reliability, and the forwarding characteristic of forwarding unit can be made again to try one's best impregnable asking
Topic, it is achieved that set up optimum logical topology for SDN.
Preferably, this device also includes:
Configuration module, for being set to limit priority by the priority of network control message；Amendment controller and forwarding set
Standby configuration, so that network control message generates mould along the logical topology transmission of the network equipment, configuration module with logical topology
Block is connected.
Owing to controller and forwarding unit there may be multiple physical port, it is therefore desirable to controller and forwarding unit
Physical port configures so that network control message transmits along logical topology, and network control message is preferential simultaneously
After level equipment is set to limit priority, it is ensured that the transmission of network control message is not affected by common data stream.
Fig. 7 is that inventive network controls plane logic Topology g eneration device the second example structure schematic diagram, such as Fig. 7 institute
Showing, the network control plane logical topology generating means that the embodiment of the present invention is provided is for performing the network in above-described embodiment
Controlling plane logic Topology g eneration method, have corresponding functional module, this device includes:
First acquisition module 21, for obtaining the physical connection information between the network equipment, the described network equipment includes control
Device processed and forwarding unit；
Second acquisition module 22, for obtaining the performance parameter information of described forwarding unit；
3rd acquisition module 23, is used for obtaining quality of service requirement；
Logical topology generation module 24 includes:
First generates submodule 241, for according to physical connection information, obtains and has physical couplings with controller
One-level forwarding unit, using the physical couplings between controller and one-level forwarding unit as controller and one-level forwarding unit
Between logic connecting relation；
Second generates submodule 242, for according to physical connection information, obtains and does not have physical couplings with controller
Two grades of forwarding units, according to performance parameter information with state quality of service requirement and generate between controller and two grades of forwarding units
Logic connecting relation；
Synthon module 243, is used for according to the logic connecting relation between controller and one-level forwarding unit, and controls
Logic connecting relation between device and two grades of forwarding units, generates the logical topology of the network equipment.
Specifically, first acquisition module the 21, second acquisition module 22 and the 3rd acquisition module 23 respectively with logical topology
Generation module 24 communicates to connect.In logical topology generation module 24 first generation module 241 and the second generation module 242 respectively with
Synthon module 243 communicates to connect.
The network control plane logical topology generating means that the embodiment of the present invention is provided is for performing in above-described embodiment
Network control plane logical topology generate method, there is corresponding functional module, do not repeat them here.
In the technical scheme of the present embodiment, believed by the physical connection information and performance parameter obtaining the network equipment
Breath, physical topology based on the existing network equipment, the physical couplings between controller and one-level forwarding unit is retained
As the logic connecting relation between controller and one-level forwarding unit.Obtain manager the service quality of the network equipment is wanted
Ask, according to performance parameter information and quality of service requirement, select to meet the physical connection passage of quality of service requirement as control
Logic connecting relation between device and two grades of forwarding units, thus generate the logical topology of the network equipment.Solve SDN not
While possessing higher reliability ensureing network topology structure, the forwarding characteristic that can make again forwarding unit is the most unaffected
Problem, it is achieved that set up optimum logical topology for SDN.
Fig. 8 is the structural representation of the second generation submodule, and as shown in Figure 8, this submodule includes:
Process set signal generating unit 2421, for one-level forwarding unit addition is processed set, and by one-level forwarding unit
It is labeled as pending forwarding unit；
Traversal Unit 2422, for according to physical connection information, obtains and has physical connection pass with pending forwarding unit
System and not two grades of forwarding units in processing set；
Physical connection passage judging unit 2423, for according to performance parameter information, it is judged that two grades of forwarding units and control
Whether there is the physical connection passage meeting quality of service requirement between device, wherein physical connection passage refers to that controller is through one
Individual or multiple forwarding unit is to the physical couplings of two grades of forwarding units；
Processing unit 2424, including:
Labelling subelement 24241, is labeled as pending turn for these two grades of forwarding units add described process collection merging
The equipment of sending out
Whether number of channels judgment sub-unit 24242, be used for judging between described two grades of forwarding units and described controller
There is a plurality of physical connection passage meeting described quality of service requirement；
First logic connecting relation generates subelement 24243, if for described two grades of forwarding units and described controller it
Between exist and meet the unique physical interface channel of described quality of service requirement, then described physical connection passage is turned as these two grades
Send out the logic connecting relation between equipment and described controller；
Second logic connecting relation generates subelement 24244, if for described two grades of forwarding units and described controller it
Between exist and meet a plurality of physical connection passage of described quality of service requirement, then select optimum thing according to described performance parameter information
Reason interface channel, is connected described optimal physical interface channel as the logic between this two grades of forwarding units and described controller
Relation.
Indexing unit 2425, for being labeled as processed by described pending forwarding unit, return processes the next one and waits to locate
Reason forwarding unit is until all forwarding units are all added into described process and gather, and all pending forwarding units are all marked as
Processed.
The second generation submodule provided in the technical program for perform generation controller in above-described embodiment with
Between two grades of forwarding units, the method for logic connecting relation, has corresponding functional module, does not repeats them here.
By obtaining physical connection information and performance parameter information, the thing based on the existing network equipment of the network equipment
Reason topology, the physical couplings between controller and one-level forwarding unit is retained as controller and one-level forwarding unit it
Between logic connecting relation.Obtain manager's quality of service requirement to the network equipment, according to performance parameter information and Service Quality
Amount requirement, selects the physical connection passage meeting quality of service requirement and performance parameter optimum to set as controller and two grades of forwardings
Logic connecting relation between Bei, thus generate the logical topology of the network equipment.Solve SDN and can not ensure that network is opened up
Flutter while structure possesses higher reliability, the forwarding characteristic of forwarding unit can be made again to try one's best impregnable problem, it is achieved that
Optimum logical topology is set up for SDN.
It is noted that above example is only in order to illustrate rather than restriction, the present invention is also not limited to above-mentioned
Citing, all are without departing from the technical scheme of the spirit and scope of the present invention and improvement thereof, and it all should contain the right in the present invention
In claimed range.
Claims (8)
1. a network control plane logical topology generates method, it is characterised in that including:
Obtaining the physical connection information between the network equipment, the described network equipment includes controller and forwarding unit；
Obtain the performance parameter information of described forwarding unit；
According to described physical connection information and described performance parameter information, generate the logical topology of the described network equipment；Wherein, institute
State physical connection information and include the physical couplings between described controller and described forwarding unit and described forwarding unit
Between physical couplings；
Described performance parameter information includes that the Forwarding Delay of forwarding unit and/or port transfer delay and/or described forwarding set
It is ready for use on guarantee bandwidth and/or the maximum delay of network control message transmitting-receiving permission that network control message transmits.
Network control plane logical topology the most according to claim 1 generates method, it is characterised in that
Described method also includes:
Obtain quality of service requirement；
Described according to described physical connection information and described performance parameter information, generate the logical topology of the described network equipment, bag
Include:
According to described physical connection information, acquisition and described controller have the one-level forwarding unit of physical couplings, by institute
State the physical couplings between controller and described one-level forwarding unit as described controller and described one-level forwarding unit
Between logic connecting relation；
According to described physical connection information, acquisition and described controller do not have two grades of forwarding units of physical couplings, root
Patrolling between described controller and described two grades of forwarding units is generated according to described performance parameter information and described quality of service requirement
Collect annexation；
According to the logic connecting relation between described controller and described one-level forwarding unit, and described controller and described two
Logic connecting relation between level forwarding unit, generates the logical topology of the network equipment.
Network control plane logical topology the most according to claim 2 generates method, it is characterised in that described in described basis
Physical connection information, acquisition and described controller do not have two grades of forwarding units of physical couplings, join according to described performance
Number information and quality of service requirement generate the logic connecting relation between described controller and described two grades of forwarding units, including:
Described one-level forwarding unit addition is processed set, and described one-level forwarding unit is labeled as pending forwarding unit；
According to described physical connection information, obtain and there is physical couplings and not at described place with described pending forwarding unit
Two grades of forwarding units in reason set；
According to described performance parameter information, it is judged that whether exist between described two grades of forwarding units and described controller described in meeting
The physical connection passage of quality of service requirement, described physical connection passage refers to that described controller sets through one or more forwardings
The standby physical couplings to described two grades of forwarding units；
If there is the physical connection passage meeting quality of service requirement between described two grades of forwarding units and described controller, then will
These two grades of forwarding units add and described process collection merging and be labeled as pending forwarding unit, and using described physical connection passage as
Logic connecting relation between described two grades of forwarding units and described controller；
Being labeled as processed by described pending forwarding unit, return processes next pending forwarding unit until all forwardings
Equipment is all added into described process and gathers, and all pending forwarding units are all marked as processed.
Network control plane logical topology the most according to claim 3 generates method, it is characterised in that if described two
There is the physical connection passage meeting quality of service requirement between level forwarding unit and described controller, then these two grades of forwardings are set
The physical connection passage of quality of service requirement is met as these two grades of forwarding units and described control between standby and described controller
Logic connecting relation between device, including:
Judge whether to exist between described two grades of forwarding units and described controller a plurality of thing meeting described quality of service requirement
Reason interface channel；
Meet the unique physical of described quality of service requirement be connected if existing between described two grades of forwarding units and described controller
Passage, then using described physical connection passage as the logic connecting relation between these two grades of forwarding units and described controller；
If there is a plurality of physical connection meeting described quality of service requirement between described two grades of forwarding units and described controller
Passage, then select optimal physical interface channel according to described performance parameter information；
Using described optimal physical interface channel as the logic connecting relation between these two grades of forwarding units and described controller.
5. a network control plane logical topology generating means, it is characterised in that including:
First acquisition module, for obtaining the physical connection information between the network equipment, the described network equipment include controller and
Forwarding unit；
Second acquisition module, for obtaining the performance parameter information of described forwarding unit；
Logical topology generation module, for according to described physical connection information and described performance parameter information, generates described network
The logical topology of equipment；
Wherein, described physical connection information includes the physical couplings between described controller and described forwarding unit and institute
State the physical couplings between forwarding unit；
Described performance parameter information includes the Forwarding Delay of described forwarding unit and/or port transfer delay and/or described turn
Guarantee bandwidth and/or described network control message that the equipment of sending out transmits for network control message receive and dispatch the maximum delay allowed.
Network control plane logical topology generating means the most according to claim 5, it is characterised in that
Described device also includes:
3rd acquisition module, is used for obtaining quality of service requirement；
Described logical topology generation module includes:
First generates submodule, for according to described physical connection information, obtains and has physical couplings with described controller
One-level forwarding unit, using the physical couplings between described controller and described one-level forwarding unit as described controller
And the logic connecting relation between described one-level forwarding unit；
Second generates submodule, for according to described physical connection information, obtains and does not have physical connection pass with described controller
Two grades of forwarding units of system, generate described controller and described two according to described performance parameter information and described quality of service requirement
Logic connecting relation between level forwarding unit；
Synthon module, for according to the logic connecting relation between described controller and described one-level forwarding unit, Yi Jisuo
State the logic connecting relation between controller and described two grades of forwarding units, generate the logical topology of the network equipment.
Network control plane logical topology generating means the most according to claim 6, it is characterised in that described second generates
Submodule includes:
Process set signal generating unit, for described one-level forwarding unit addition is processed set, and by described one-level forwarding unit
It is labeled as pending forwarding unit；
Traversal Unit, for according to described physical connection information, obtains and has physical connection pass with described pending forwarding unit
System and not two grades of forwarding units in described process set；
Physical connection passage judging unit, for according to described performance parameter information, it is judged that described two grades of forwarding units are with described
Whether there is the physical connection passage meeting described quality of service requirement between controller, described physical connection passage refers to described
Controller is through the physical couplings of one or more forwarding units to described two grades of forwarding units；
, if for there is the physics meeting quality of service requirement between described two grades of forwarding units and described controller in processing unit
Interface channel, then add these two grades of forwarding units described process collection merging and be labeled as pending forwarding unit, and by described thing
Reason interface channel is as the logic connecting relation between described two grades of forwarding units and described controller；
Indexing unit, for being labeled as processed by described pending forwarding unit, return processes next pending forwarding and sets
Standby until all forwarding units are all added into described process and gather, and all pending forwarding units are all marked as processed.
Network control plane logical topology generating means the most according to claim 7, it is characterised in that described process list
Unit, including:
Labelling subelement, is labeled as pending forwarding unit passage for these two grades of forwarding units add described process collection merging
Whether quantity judgment sub-unit, be used for judging existing between described two grades of forwarding units and described controller and a plurality of meet described clothes
The physical connection passage of business prescription；
First logic connecting relation generates subelement, if meeting for existing between described two grades of forwarding units and described controller
The unique physical interface channel of described quality of service requirement, then using described physical connection passage as this two grades of forwarding units and institute
State the logic connecting relation between controller；
Second logic connecting relation generates subelement, if meeting for existing between described two grades of forwarding units and described controller
The a plurality of physical connection passage of described quality of service requirement, then select optimal physical to connect according to described performance parameter information logical
Road, using described optimal physical interface channel as the logic connecting relation between these two grades of forwarding units and described controller.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310374977.5A CN103501236B (en) | 2013-08-26 | 2013-08-26 | Network control plane logical topology generates method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310374977.5A CN103501236B (en) | 2013-08-26 | 2013-08-26 | Network control plane logical topology generates method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103501236A CN103501236A (en) | 2014-01-08 |
| CN103501236B true CN103501236B (en) | 2016-09-28 |
Family
ID=49866411
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310374977.5A Active CN103501236B (en) | 2013-08-26 | 2013-08-26 | Network control plane logical topology generates method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103501236B (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104796269A (en) * | 2014-01-16 | 2015-07-22 | 中兴通讯股份有限公司 | Control information setting method, communication establishing method, management controller, and controller |
| US9749214B2 (en) | 2014-02-26 | 2017-08-29 | Futurewei Technologies, Inc. | Software defined networking (SDN) specific topology information discovery |
| CN109921989B (en) | 2014-07-31 | 2021-09-21 | 华为技术有限公司 | BGP logical topology generation method and equipment |
| CN105450532B (en) * | 2014-09-28 | 2018-10-09 | 新华三技术有限公司 | Three-layer forwarding method in software defined network and device |
| US9860350B2 (en) * | 2015-05-12 | 2018-01-02 | Huawei Technologies Co., Ltd. | Transport software defined networking (SDN)—logical to physical topology discovery |
| US10425319B2 (en) | 2015-05-21 | 2019-09-24 | Huawei Technologies Co., Ltd. | Transport software defined networking (SDN)—zero configuration adjacency via packet snooping |
| US10015053B2 (en) | 2015-05-21 | 2018-07-03 | Huawei Technologies Co., Ltd. | Transport software defined networking (SDN)—logical link aggregation (LAG) member signaling |
| CN107544789B (en) * | 2016-06-23 | 2021-06-15 | 中兴通讯股份有限公司 | Topology adaptation method and device |
| CN106685730B (en) * | 2017-01-23 | 2020-02-11 | 苏州浪潮智能科技有限公司 | Sdn network system with separated configuration management and control |
| CN114173317B (en) * | 2020-09-10 | 2023-06-06 | 华为技术有限公司 | Method and electronic device for transmitting data |
| CN113873678A (en) * | 2020-09-10 | 2021-12-31 | 华为技术有限公司 | Method and electronic equipment for transmitting data |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102868645A (en) * | 2012-09-26 | 2013-01-09 | 盛科网络（苏州）有限公司 | Open flow switchboard system and message processing method of open flow switchboard system |
| CN103179046A (en) * | 2013-04-15 | 2013-06-26 | 昆山天元昌电子有限公司 | Data center flow control method and data center flow control system based on openflow |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8873398B2 (en) * | 2011-05-23 | 2014-10-28 | Telefonaktiebolaget L M Ericsson (Publ) | Implementing EPC in a cloud computer with openflow data plane |
-
2013
- 2013-08-26 CN CN201310374977.5A patent/CN103501236B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102868645A (en) * | 2012-09-26 | 2013-01-09 | 盛科网络（苏州）有限公司 | Open flow switchboard system and message processing method of open flow switchboard system |
| CN103179046A (en) * | 2013-04-15 | 2013-06-26 | 昆山天元昌电子有限公司 | Data center flow control method and data center flow control system based on openflow |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103501236A (en) | 2014-01-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103501236B (en) | Network control plane logical topology generates method and device | |
| CN104092604B (en) | message transmission control method and device | |
| EP2701342A1 (en) | Method and system for implementing elastic network interface and interconnection | |
| CN101114965A (en) | Method and system for binding wireless terminal equipment and gateway in LAN | |
| CN105743816B (en) | A link aggregation method and device | |
| CN105573193B (en) | Network layout and method for prioritizing real-time telegrams in converged bearer networks | |
| CN102185782A (en) | Data transmission method and device of multilink transparent transmission interconnection network | |
| CN106027397B (en) | A network communication method for distributed measurement equipment with star-shaped expansion | |
| CN113747277B (en) | Path determination method and device | |
| CN101755421A (en) | Packet switching device and local communication network with such a packet switching device | |
| CN109076635A (en) | Can redundancy running industrial communication systems, for its operation method and radio-subscriber station | |
| JP2020156088A (en) | Packet transmission method and device | |
| CN206422787U (en) | Equipment and system for communication | |
| CN103746922A (en) | Method and device for forwarding multicast messages | |
| CN104335536B (en) | Packet transmission system, control device, packet transmission method | |
| CN110311861A (en) | A kind of method and apparatus guiding data traffic | |
| CN101272309A (en) | Dynamic wireless network topology system for providing load balance and flow control and management | |
| CN109660462A (en) | Information self-adapting transmission method in vehicle isomery interference networks | |
| CN111756659A (en) | Multi-master station EtherCAT network implementation method and network system adopting same | |
| CN105657671B (en) | A kind of method and apparatus for realizing multicast | |
| CN103346962A (en) | Unknown single broadcast message forwarding method and routing bridge | |
| CN104184637A (en) | Fully mechanized coal mining face data transmission system and data transmission method thereof | |
| CN105376197B (en) | The method and system of implementation level network abstraction | |
| CN106713010A (en) | Communication method and system for avionics network system | |
| CN103516568B (en) | Network communication device, system and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20170324 Address after: 430074 East Lake high tech Development Zone, Hubei Province, No. 6, No., high and new technology development zone, No. four Patentee after: Fenghuo Communication Science &. Technology Co., Ltd. Address before: No. 5 light communication building 430074 Hubei province Wuhan Dongxin Development Zone East Lake Road, 3 floor Patentee before: Wuhan Fenghuo Network Co., Ltd. |
|
| TR01 | Transfer of patent right |