CN103501236A - Method and device for generating network control plane logical topology - Google Patents
Method and device for generating network control plane logical topology Download PDFInfo
- Publication number
- CN103501236A CN103501236A CN201310374977.5A CN201310374977A CN103501236A CN 103501236 A CN103501236 A CN 103501236A CN 201310374977 A CN201310374977 A CN 201310374977A CN 103501236 A CN103501236 A CN 103501236A
- Authority
- CN
- China
- Prior art keywords
- forwarding unit
- physical connection
- controller
- relation
- logical topology
- 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
Images
Abstract
The invention provides a method and device for generating the network control plane logical topology. The method comprises the steps of obtaining physical connection information between network devices, wherein the network devices comprise controllers and forwarding devices; obtaining performance parameter information of the forwarding devices; generating the logical topology of the network devices according to the physical connection information and the performance parameter information. The logic topology of the network devices is generated by obtaining the physical connection information and the performance parameter information of the network devices according to the physical connection information and the performance parameter information. The problems that that an SDN can not ensure that the network topology structure has the higher reliability, or meanwhile enable forwarding features of the forwarding device not to be affected to the greatest extent, or not add the extra network construction cost are solved. The aim of setting up the optimal control plane logical topology by the SDN is achieved.
Description
technical field
The present invention relates to the network communications technology, relate in particular to a kind of network control plane logical topology generation method and device.
background technology
Network topology (Topology) structure refers to that network topology structure comprises the link between each node and node by the layout of the interconnected various device of transmission medium.For realizing that data message can successfully transmit in network topology structure, need to carry out network control to network topology structure.Modern computer network has comprised a large amount of network equipments, network topology structure becomes and becomes increasingly complex, for better network being controlled, strong and high in cost of production problem a little less than solving existing network flexibility deficiency, poor expandability, virtualization capability, to hardware-dependence, in prior art, usually adopt the method for software defined network (Software Defined Networking is called for short SDN) to rebuild network topology structure.
The main feature of current SDN network is separating of control plane and Forwarding plane, and it adopts three-layer architecture: infrastructure layer, key-course and application layer.As shown in Figure 1, forwarding unit forms the infrastructure layer of SDN network, and controller forms the key-course of SDN network, usage data agreement exchange data information between controller and forwarding unit.Passage for the control information packet between transmitting-receiving and controller in forwarding unit is called control channel, and the control information that packet carries is transmitted on control channel, therefore requires control channel to possess higher reliability.When adopting physical link to be connected between controller and forwarding unit, reliability is the highest, but the high cost of the network architecture.When between controller and forwarding unit, adopting logical link connection, control information need to be forwarded by forwarding unit, now the cost of network topology structure is lower, but reliability is not high and can have influence on the forwarding performance of forwarding unit when control information is more.SDN network of the prior art can not, when guaranteeing that network topology structure possesses higher reliability, can make again the forwarding characteristic of forwarding unit as far as possible unaffected.
summary of the invention
For the above-mentioned defect existed in prior art, the embodiment of the present invention provides a kind of network control plane logical topology generation method and device.
The embodiment of the present invention provides a kind of network control plane logical topology generation method, comprising:
Obtain the physical connection information between the network equipment, the described network equipment comprises 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 comprises physical connection relation between described controller and described forwarding unit and the physical connection relation between described forwarding unit;
Described method also comprises: 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, comprise: according to described physical connection information, obtain the one-level forwarding unit that there is the physical connection relation with described controller, the logic connecting relation of the physical connection relation between described controller and described one-level forwarding unit between described controller and described one-level forwarding unit;
According to described physical connection information, obtain the secondary forwarding unit that does not there is the physical connection relation with described controller, according to described performance parameter information and described quality of service requirement, generate the logic connecting relation between described controller and described secondary forwarding unit;
According to the logic connecting relation between described controller and described one-level forwarding unit, and the logic connecting relation between described controller and described secondary forwarding unit, the logical topology of generating network equipment.
Preferably, described according to described physical connection information, obtain the secondary forwarding unit that does not there is the physical connection relation with described controller, according to described performance parameter information and quality of service requirement, generate the logic connecting relation between described controller and described secondary forwarding unit, comprising:
Described one-level forwarding unit is added and processes set, and described one-level forwarding unit is labeled as to pending forwarding unit;
According to described physical connection information, obtain with described pending forwarding unit and there is physical connection relation and the secondary forwarding unit in described processing set not;
According to described performance parameter information, judge between described secondary forwarding unit and described controller and whether exist the physical connection passage that meets described quality of service requirement, described physical connection passage to refer to that described controller arrives the physical connection relation of described secondary forwarding unit through one or more forwarding units;
If there is the physical connection passage that meets quality of service requirement between described secondary forwarding unit and described controller, this secondary forwarding unit added to described processing set and be labeled as pending forwarding unit, and using described physical connection passage the logic connecting relation between described secondary forwarding unit and described controller;
Described pending forwarding unit is labeled as processed, return and process next pending forwarding unit until all forwarding units all are added into described processing set, and all pending forwarding units all is marked as processed.
Preferably, if there is the physical connection passage that meets quality of service requirement between described secondary forwarding unit and described controller, between this secondary forwarding unit and described controller, meet the logic connecting relation of physical connection passage between this secondary forwarding unit and described controller of quality of service requirement, comprising:
Judge between described secondary forwarding unit and described controller and whether have many physical connection passages that meet described quality of service requirement;
If have the unique physical connection passage that meets described quality of service requirement, the logic connecting relation between this secondary forwarding unit and described controller using described physical connection passage between described secondary forwarding unit and described controller;
If have many physical connection passages that meet described quality of service requirement between described secondary forwarding unit and described controller, according to described performance parameter information, select the optimal physical interface channel;
Logic connecting relation using described optimal physical interface channel between this secondary forwarding unit and described controller.
Preferably, described performance parameter information comprises the maximum delay that assurance bandwidth that the Forwarding Delay of described forwarding unit and/or port transfer delay and/or described forwarding unit transmit for network control message and/or the transmitting-receiving of described network control message allow.
In the technical scheme of the present embodiment, by obtaining physical connection information and the performance parameter information of the network equipment, according to the logical topology of physical connection information and performance parameter information generating network equipment.Having solved the SDN network can not be when guaranteeing that network topology structure possesses higher reliability, can make again the forwarding characteristic of the forwarding unit impregnable problem of trying one's best, and has realized setting up optimum logical topology for the SDN network.
[0014]?
The embodiment of the present invention provides a kind of network control plane logical topology generating apparatus, comprising:
The first acquisition module, for obtaining the physical connection information between the network equipment, the described network equipment comprises controller and forwarding unit;
The second acquisition module, for obtaining the performance parameter information of described forwarding unit;
The logical topology generation module, for 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 comprises physical connection relation between described controller and described forwarding unit and the physical connection relation between described forwarding unit;
Described device also comprises: the 3rd acquisition module, for obtaining quality of service requirement;
Described logical topology generation module comprises:
First generates submodule, be used for according to described physical connection information, obtain the one-level forwarding unit that there is the physical connection relation with described controller, the logic connecting relation of the physical connection relation between described controller and described one-level forwarding unit between described controller and described one-level forwarding unit;
Second generates submodule, be used for according to described physical connection information, obtain the secondary forwarding unit that does not there is the physical connection relation with described controller, according to described performance parameter information and described quality of service requirement, generate the logic connecting relation between described controller and described secondary forwarding unit;
The synthon module, for the logic connecting relation according between described controller and described one-level forwarding unit, and the logic connecting relation between described controller and described secondary forwarding unit, the logical topology of generating network equipment.
Preferably, described the second generation submodule comprises:
Process the set generation unit, process set for described one-level forwarding unit is added, and described one-level forwarding unit is labeled as to pending forwarding unit;
The traversal unit, for according to described physical connection information, obtain with described pending forwarding unit and have physical connection relation and the secondary forwarding unit in described processing set not;
Physical connection passage judging unit, be used for according to described performance parameter information, judge between described secondary forwarding unit and described controller and whether exist the physical connection passage that meets described quality of service requirement, described physical connection passage to refer to that described controller arrives the physical connection relation of described secondary forwarding unit through one or more forwarding units;
Processing unit, if for there being the physical connection passage that meets quality of service requirement between described secondary forwarding unit and described controller, this secondary forwarding unit added to described processing set and be labeled as pending forwarding unit, and using described physical connection passage the logic connecting relation between described secondary forwarding unit and described controller;
Indexing unit, processed for described pending forwarding unit is labeled as, return and process next pending forwarding unit until all forwarding units all are added into described processing set, and all pending forwarding units all are marked as processed.
Preferably, described processing unit comprises:
The mark subelement, for adding this secondary forwarding unit described processing set and being labeled as pending forwarding unit
The number of channels judgment sub-unit, for judging between described secondary forwarding unit and described controller whether have many physical connection passages that meet described quality of service requirement;
The first logic connecting relation generates subelement, if for having the unique physical connection passage that meets described quality of service requirement, the logic connecting relation between this secondary forwarding unit and described controller using described physical connection passage between described secondary forwarding unit and described controller;
The second logic connecting relation generates subelement, if for there being many physical connection passages that meet described quality of service requirement between described secondary forwarding unit and described controller, according to described performance parameter information, select optimal physical interface channel, the logic connecting relation using described optimal physical interface channel between this secondary forwarding unit and described controller.
Preferably, described performance parameter information comprises the maximum delay that assurance bandwidth that the Forwarding Delay of described forwarding unit and/or port transfer delay and/or described forwarding unit transmit for network control message and/or the transmitting-receiving of described network control message allow.
In the technical scheme of the present embodiment, by obtaining physical connection information and the performance parameter information of the network equipment, according to the logical topology of physical connection information and performance parameter information generating network equipment.Having solved the SDN network can not be when guaranteeing that network topology structure possesses higher reliability, can make again the forwarding characteristic of the forwarding unit impregnable problem of trying one's best, and has realized setting up optimum logical topology for the SDN network.
the accompanying drawing explanation
Fig. 1 is network control of the present invention plane logical topology generation method the first embodiment flow chart.
Fig. 2 is network control of the present invention plane logical topology generation method the second embodiment flow chart.
The physical topology schematic diagram that Fig. 3 is the network equipment.
The logical topology schematic diagram that Fig. 4 is the network equipment.
The method flow diagram that Fig. 5 is logic connecting relation between formation controller and secondary forwarding unit.
Fig. 6 is network control of the present invention plane logical topology generating apparatus the first example structure schematic diagram.
Fig. 7 is network control of the present invention plane logical topology generating apparatus the second example structure schematic diagram.
The structural representation that Fig. 8 is the second generation submodule.
embodiment
Fig. 1 is network control of the present invention plane logical topology generation method the first embodiment flow chart, and as shown in Figure 1, the network control plane logical topology generation method that the embodiment of the present invention provides is carried out by network control plane logical topology generating apparatus.Network control plane logical topology generating apparatus can be integrated in controller, also can be used as autonomous device and communicates by letter and be connected with controller, and this device can adopt the form of software and/or hardware to realize.The method comprises:
Step S100, obtain the physical connection information between the network equipment;
Obtain the physical connection information between the SDN network apparatus in networks, wherein the network equipment comprises controller and forwarding unit, physical connection information refers to physical connection relation between controller and forwarding unit and the physical connection relation between forwarding unit, be the physical topology of the network equipment, wherein physical connection information can mean by various ways such as array or chained list or adjacency matrix.
Preferably, definition is the one-level forwarding unit with the forwarding unit that controller has the physical connection relation, and definition is the secondary forwarding unit with the forwarding unit that controller does not have the physical connection relation.Wherein, when controller need to communicate while being connected with the secondary forwarding unit, need by the one-level forwarding unit, as transfer, could to communicate and be connected with the secondary forwarding unit.
Step S102, obtain the performance parameter information of forwarding unit;
Obtain the performance parameter information of forwarding unit, wherein performance parameter information comprises the maximum delay that assurance bandwidth that the Forwarding Delay of forwarding unit and/or port transfer delay and/or described forwarding unit transmit for network control message and/or network control message transmitting-receiving allow.
Wherein Forwarding Delay is mainly the hardware characteristics decision by forwarding unit.Transfer delay is the transfer delay of each physical port to down hop, and it depends on kind and length with the medium be connected.Guarantee that bandwidth depends on physical port characteristic and the converting flow of forwarding unit, for example physical port speed is 100MBit/S, and the converting flow of general data to be forwarded is 90MBit/S, guarantees that bandwidth is 10 MBit/S.The maximum delay that the network control message transmitting-receiving allows is default empirical value.
Step S104, according to physical connection information and performance parameter information, the logical topology of generating network equipment.
Owing to there being the secondary forwarding unit that does not there is the physical connection relation with controller in the network equipment, therefore for realizing the communication of network control message, the logical topology of need to the physical connection information based between conventional network equipment setting up the network equipment, but simultaneously for guaranteeing the quality of service requirement of network control message, also need the performance parameter information in conjunction with each forwarding unit, for generating optimum logic connecting relation between the network equipment and each forwarding unit, thereby generate the logical topology of this network equipment.
In the technical scheme of the present embodiment, by obtaining physical connection information and the performance parameter information of the network equipment, according to the logical topology of physical connection information and performance parameter information generating network equipment.Having solved the SDN network can not be when guaranteeing that network topology structure possesses higher reliability, can make again the forwarding characteristic of the forwarding unit impregnable problem of trying one's best, and has realized setting up optimum logical topology for the SDN network.
Preferably, after step S104, also comprise:
The priority of network control message is made as to limit priority;
The configuration of change control device and forwarding unit, so that network control message is along the logical topology transmission of the network equipment;
Because may there be a plurality of physical ports in controller and forwarding unit, therefore need to the physical port of controller and forwarding unit be configured, make network control message be transmitted along logical topology, after simultaneously the priority device of network control message is made as limit priority, the transmission that can guarantee network control message is not subject to the impact of common data stream.
Fig. 2 is network control of the present invention plane logical topology generation method the second embodiment flow chart, and as shown in Figure 2, the network control plane logical topology generation method that the embodiment of the present invention provides is carried out by network control plane logical topology generating apparatus.The method comprises:
Step S200, obtain the physical connection information between the network equipment, and the described network equipment comprises controller and forwarding unit;
Step S202, obtain the performance parameter information of forwarding unit;
Step S204, obtain quality of service requirement;
Step S206, according to physical connection information, obtain the one-level forwarding unit that has the physical connection relation with controller, the logic connecting relation of the physical connection relation between controller and one-level forwarding unit between controller and one-level forwarding unit;
Step S208, according to physical connection information, obtain the secondary forwarding unit that does not have the physical connection relation with controller, according to the logic connecting relation between performance parameter information and quality of service requirement formation controller and secondary forwarding unit;
Step S210, according to the logic connecting relation between controller and one-level forwarding unit, and the logic connecting relation between controller and secondary forwarding unit, the logical topology of generating network equipment.
Particularly, obtain physical connection information and the performance parameter information of the network equipment.Wherein performance parameter information comprises the maximum delay that assurance bandwidth that the Forwarding Delay of forwarding unit and/or port transfer delay and/or described forwarding unit transmit for network control message and/or network control message transmitting-receiving allow.Obtain quality of service requirement, wherein quality of service requirement is the parameter request of keeper to network control message transmitting-receiving between the network equipment.
The physical topology schematic diagram that Fig. 3 is the network equipment, carry out specific explanations below in conjunction with Fig. 3 to the generation method of logic connecting relation between controller and one-level forwarding unit:
Known in conjunction with Fig. 3, network equipment logical topology comprises a controller and a plurality of forwarding unit, forwarding unit A, the B, the C that wherein have a physical connection relation with controller are the one-level forwarding unit, and forwarding unit D, the E, F and the G that do not have the physical connection relation with controller are the secondary forwarding unit.
The physical topology of traverses network equipment, obtain one-level forwarding unit A, B and C.Physical connection relation between reservation controller and one-level forwarding unit is as the logic connecting relation between logical topology middle controller and one-level forwarding unit.
The physical topology of traverses network equipment, obtain the secondary forwarding unit D, E, F and the G that do not have the physical connection relation with controller.Because secondary forwarding unit and controller do not have the physical connection relation, so controller can not directly communicate and be connected with the secondary forwarding unit, needs by one or more one-level forwarding units and/or secondary forwarding unit as transfer.For example, controller need to could communicate and be connected with forwarding unit D by forwarding unit A or forwarding unit B or forwarding unit C and E.Therefore according to the physical connection information of the network equipment, obtain the physical connection passage between controller and each secondary forwarding unit, this physical connection passage by controller by one or more one-level forwarding units and/or secondary forwarding unit the physical connection relation to the secondary forwarding unit.
Owing to requiring the network equipment to have higher fail safe in the network control message transport process, so the keeper can set quality of service requirement to the communication process of the network equipment.Obtain quality of service requirement, select to meet the physical connection passage of keeper's quality of service requirement as the logic connecting relation between controller and secondary forwarding unit according to performance parameter information.
According to the logic connecting relation between logic connecting relation and controller and secondary forwarding unit between controller and one-level forwarding unit, the logical topology of generating network equipment, the logical topology schematic diagram that Fig. 4 is the network equipment, in Fig. 3, the physical topology schematic diagram of the network equipment, after above-described embodiment calculates, can generate logical topology schematic diagram as shown in Figure 4.
In the technical scheme of the present embodiment, by obtaining physical connection information and the performance parameter information of the network equipment, physical topology based on the existing network equipment, the physical connection relation between controller and one-level forwarding unit retains the logic connecting relation between controller and one-level forwarding unit.Obtain the quality of service requirement of keeper to the network equipment, according to performance parameter information and quality of service requirement, selection meets the physical connection passage of quality of service requirement as the logic connecting relation between controller and secondary forwarding unit, thus the logical topology of generating network equipment.Having solved the SDN network can not be when guaranteeing that network topology structure possesses higher reliability, can make again the forwarding characteristic of the forwarding unit impregnable problem of trying one's best, and has realized setting up optimum logical topology for the SDN network.
The method flow diagram that Fig. 5 is logic connecting relation between formation controller and secondary forwarding unit, this method is further illustrating according to logic connecting relation step between performance parameter information and quality of service requirement formation controller and secondary forwarding unit in above-described embodiment.As shown in Figure 5, the method comprises:
Step S300, add the one-level forwarding unit to process set, and the one-level forwarding unit is labeled as to pending forwarding unit;
Step S302, according to physical connection information, obtain with pending forwarding unit and have physical connection relation and the secondary forwarding unit in processing set not;
Step S304, according to performance parameter information, judge between secondary forwarding unit and controller whether have the physical connection passage that meets quality of service requirement; If there is the physical connection passage that meets quality of service requirement, enter step S306, otherwise flow process finishes.
Step S306, add this secondary forwarding unit to process and gather and to be labeled as pending forwarding unit;
Step S308, judge between secondary forwarding unit and controller the physical connection passage that whether exists many to meet quality of service requirement; If there is the unique physical connection passage that meets quality of service requirement between secondary forwarding unit and controller, enter step S310, if there are many physical connection passages that meet quality of service requirement, enter step S312.
Step S310, using the logic connecting relation of this unique physical connection passage between this secondary forwarding unit and controller; Enter step S316;
Step S312, select the optimal physical interface channel according to performance parameter information;
Wherein, the optimal physical interface channel refers to that the transmission jumping figure of network control message is minimum, linking number is minimum and channel time delay is counted the physical connection passage of minimum.
Step S314, the logic connecting relation using the optimal physical interface channel between this secondary forwarding unit and controller; Enter step S316;
Step S316, be labeled as pending forwarding unit processed, returns to step S302 and process next pending forwarding unit.Process set until all forwarding units all are added into, and all pending forwarding units all are marked as processed.
Particularly, below in conjunction with Fig. 3, the generation method of logic connecting relation between controller and secondary forwarding unit is carried out to specific explanations:
Known in conjunction with Fig. 3, network equipment logical topology comprises a controller and a plurality of forwarding unit, and wherein forwarding unit A, B, C are the one-level forwarding unit, and forwarding unit D, E, F and G are the secondary forwarding unit.
If process set for S, putting S set during initialization is empty set.
Obtain one-level forwarding unit A, B, C in the network equipment, one-level forwarding unit A, B, C are labeled as to pending forwarding unit and add the processing S set.
Process successively each pending forwarding unit, at first obtain pending forwarding unit A, physical connection information according to the network equipment, obtain with pending forwarding unit A there is physical connection relation and the secondary forwarding unit in processing S set not, as shown in Figure 3, with pending forwarding unit A have the physical connection relation and not the secondary forwarding unit in processing S set be D and E.
Process successively secondary forwarding unit D and E.At first obtain secondary forwarding unit D, according to performance parameter information, judge between secondary forwarding unit D and controller whether have the physical connection passage that meets quality of service requirement.Wherein the physical connection passage refers to the physical connection relation of the one or more forwarding units of controller process to the secondary forwarding unit.Known according to Fig. 3, the physical connection passage between secondary forwarding unit D and controller has two, is respectively " D-A-controller " and " D-B-controller ", judges whether these two physical connection passages meet quality of service requirement.
Suppose that physical connection passage " D-A-controller " and " D-B-controller " all meet quality of service requirement, it is pending forwarding unit secondary forwarding unit D to be added to processing S set mark.
Further judge between secondary forwarding unit D and controller the physical connection passage that whether exists many to meet quality of service requirement, when only having a unique physical connection passage, directly using the logic connecting relation of this physical connection passage between secondary forwarding unit D and controller; When having many physical connection passages, according to performance parameter information, select the optimal physical interface channel.
Owing to there being two physical connection passages that meet quality of service requirement between controller and secondary forwarding unit D, therefore calculate respectively transmission jumping figure, linking number and the channel time delay number of every physical connection passage according to performance parameter information, then select the locial join relation of optimal physical interface channel as controller and secondary forwarding unit D.
Process according to the method described above secondary forwarding unit E.
After the secondary forwarding unit that has a physical connection relation with pending forwarding unit A is all processed, by pending forwarding unit A, be labeled as processed.
Return and process next pending forwarding unit, in the process processing each pending forwarding unit, may have the secondary forwarding unit and be added into the processing S set as new pending forwarding unit, therefore work as all forwarding units and all be added into the processing S set, and all pending forwarding units are all processed when complete, logic connecting relation between all secondary forwarding units and controller generates complete, and flow process finishes.
By obtaining physical connection information and the performance parameter information of the network equipment, physical topology based on the existing network equipment, the physical connection relation between controller and one-level forwarding unit retains the logic connecting relation between controller and one-level forwarding unit.Obtain the quality of service requirement of keeper to the network equipment, according to performance parameter information and quality of service requirement, selection meets the physical connection passage of quality of service requirement and performance parameter optimum as the logic connecting relation between controller and secondary forwarding unit, thus the logical topology of generating network equipment.Having solved the SDN network can not be when guaranteeing that network topology structure possesses higher reliability, can make again the forwarding characteristic of the forwarding unit impregnable problem of trying one's best, and has realized setting up optimum logical topology for the SDN network.
Fig. 6 is network control of the present invention plane logical topology generating apparatus the first example structure schematic diagram, as shown in Figure 6, the network control plane logical topology generating apparatus that the embodiment of the present invention provides is for carrying out above-mentioned network control plane logical topology generation method, have corresponding functional module, this device comprises:
The first acquisition module 11, for obtaining the physical connection information between the network equipment, the described network equipment comprises controller and forwarding unit;
The 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, generate the logical topology of the described network equipment.
Particularly, logical topology generation module 13 communicates to connect with the first acquisition module 11 and the second acquisition module 12 respectively.The first acquisition module 11 is sent to logical topology generation module 13 after obtaining the physical connection information between the network equipment.Wherein the network equipment comprises controller and forwarding unit, physical connection information refers to physical connection relation between controller and forwarding unit and the physical connection relation between forwarding unit, be the physical topology of the network equipment, wherein physical connection information can mean by various ways such as array or chained list or adjacency matrix.
After the second acquisition module 12 obtains the performance parameter information of forwarding unit, be sent to logical topology generation module 13.Wherein performance parameter information comprises the maximum delay that assurance bandwidth that the Forwarding Delay of forwarding unit and/or port transfer delay and/or described forwarding unit transmit for network control message and/or network control message transmitting-receiving allow.
Logical topology generation module 13 is according to physical connection information and performance parameter information, the logical topology of generating network equipment.
In the technical scheme of the present embodiment, by obtaining physical connection information and the performance parameter information of the network equipment, according to the logical topology of physical connection information and performance parameter information generating network equipment.Having solved the SDN network can not be when guaranteeing that network topology structure possesses higher reliability, can make again the forwarding characteristic of the forwarding unit impregnable problem of trying one's best, and has realized setting up optimum logical topology for the SDN network.
Preferably, this device also comprises:
Configuration module, be made as limit priority for the priority by network control message; The configuration of change control device and forwarding unit, so that network control message transmits along the logical topology of the network equipment, configuration module is connected with the logical topology generation module.
Because may there be a plurality of physical ports in controller and forwarding unit, therefore need to the physical port of controller and forwarding unit be configured, make network control message be transmitted along logical topology, after simultaneously the priority device of network control message is made as limit priority, the transmission that can guarantee network control message is not subject to the impact of common data stream.
Fig. 7 is network control of the present invention plane logical topology generating apparatus the second example structure schematic diagram, as shown in Figure 7, the network control plane logical topology generating apparatus that the embodiment of the present invention provides is for carrying out the network control plane logical topology generation method of above-described embodiment, have corresponding functional module, this device comprises:
The first acquisition module 21, for obtaining the physical connection information between the network equipment, the described network equipment comprises controller and forwarding unit;
The second acquisition module 22, for obtaining the performance parameter information of described forwarding unit;
The 3rd acquisition module 23, for obtaining quality of service requirement;
Logical topology generation module 24 comprises:
First generates submodule 241, be used for according to physical connection information, obtain the one-level forwarding unit that there is the physical connection relation with controller, the logic connecting relation of the physical connection relation between controller and one-level forwarding unit between controller and one-level forwarding unit;
Second generates submodule 242, be used for according to physical connection information, obtain the secondary forwarding unit that does not there is the physical connection relation with controller, according to performance parameter information and state the quality of service requirement formation controller and the secondary forwarding unit between logic connecting relation;
Synthon module 243, for the logic connecting relation according between controller and one-level forwarding unit, and the logic connecting relation between controller and secondary forwarding unit, the logical topology of generating network equipment.
Particularly, the first acquisition module 21, the second acquisition module 22 and the 3rd acquisition module 23 communicate to connect with logical topology generation module 24 respectively.In logical topology generation module 24, the first generation module 241 and the second generation module 242 communicate to connect with synthon module 243 respectively.
The network control plane logical topology generating apparatus that the embodiment of the present invention provides, for carrying out the network control plane logical topology generation method of above-described embodiment, has corresponding functional module, does not repeat them here.
In the technical scheme of the present embodiment, by obtaining physical connection information and the performance parameter information of the network equipment, physical topology based on the existing network equipment, the physical connection relation between controller and one-level forwarding unit retains the logic connecting relation between controller and one-level forwarding unit.Obtain the quality of service requirement of keeper to the network equipment, according to performance parameter information and quality of service requirement, selection meets the physical connection passage of quality of service requirement as the logic connecting relation between controller and secondary forwarding unit, thus the logical topology of generating network equipment.Having solved the SDN network can not be when guaranteeing that network topology structure possesses higher reliability, can make again the forwarding characteristic of the forwarding unit impregnable problem of trying one's best, and has realized setting up optimum logical topology for the SDN network.
The structural representation that Fig. 8 is the second generation submodule, as shown in Figure 8, this submodule comprises:
Process set generation unit 2421, process set for the one-level forwarding unit is added, and the one-level forwarding unit is labeled as to pending forwarding unit;
Physical connection passage judging unit 2423, be used for according to performance parameter information, judge between secondary forwarding unit and controller whether have the physical connection passage that meets quality of service requirement, wherein the physical connection passage refers to the physical connection relation of the one or more forwarding units of controller process to the secondary forwarding unit;
Mark subelement 24241, for adding this secondary forwarding unit described processing set and being labeled as pending forwarding unit
Number of channels judgment sub-unit 24242, for judging between described secondary forwarding unit and described controller whether have many physical connection passages that meet described quality of service requirement;
The first logic connecting relation generates subelement 24243, if for having the unique physical connection passage that meets described quality of service requirement, the logic connecting relation between this secondary forwarding unit and described controller using described physical connection passage between described secondary forwarding unit and described controller;
The second logic connecting relation generates subelement 24244, if for there being many physical connection passages that meet described quality of service requirement between described secondary forwarding unit and described controller, according to described performance parameter information, select optimal physical interface channel, the logic connecting relation using described optimal physical interface channel between this secondary forwarding unit and described controller.
What in the technical program, provide second generates the method for submodule for logic connecting relation between the formation controller of carrying out above-described embodiment and secondary forwarding unit, has corresponding functional module, does not repeat them here.
By obtaining physical connection information and the performance parameter information of the network equipment, physical topology based on the existing network equipment, the physical connection relation between controller and one-level forwarding unit retains the logic connecting relation between controller and one-level forwarding unit.Obtain the quality of service requirement of keeper to the network equipment, according to performance parameter information and quality of service requirement, selection meets the physical connection passage of quality of service requirement and performance parameter optimum as the logic connecting relation between controller and secondary forwarding unit, thus the logical topology of generating network equipment.Having solved the SDN network can not be when guaranteeing that network topology structure possesses higher reliability, can make again the forwarding characteristic of the forwarding unit impregnable problem of trying one's best, and has realized setting up optimum logical topology for the SDN network.
It should be noted that: above embodiment is only unrestricted in order to the present invention to be described, the present invention also is not limited in above-mentioned giving an example, and all do not break away from technical scheme and the improvement thereof of the spirit and scope of the present invention, and it all should be encompassed in claim scope of the present invention.
Claims (10)
1. a network control plane logical topology generation method, is characterized in that, comprising:
Obtain the physical connection information between the network equipment, the described network equipment comprises 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.
2. network control according to claim 1 plane logical topology generation method, is characterized in that, described physical connection information comprises physical connection relation between described controller and described forwarding unit and the physical connection relation between described forwarding unit;
Described method also comprises:
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, comprising:
According to described physical connection information, obtain the one-level forwarding unit that there is the physical connection relation with described controller, the logic connecting relation of the physical connection relation between described controller and described one-level forwarding unit between described controller and described one-level forwarding unit;
According to described physical connection information, obtain the secondary forwarding unit that does not there is the physical connection relation with described controller, according to described performance parameter information and described quality of service requirement, generate the logic connecting relation between described controller and described secondary forwarding unit;
According to the logic connecting relation between described controller and described one-level forwarding unit, and the logic connecting relation between described controller and described secondary forwarding unit, the logical topology of generating network equipment.
3. network control according to claim 2 plane logical topology generation method, it is characterized in that, described according to described physical connection information, obtain the secondary forwarding unit that does not there is the physical connection relation with described controller, generate the logic connecting relation between described controller and described secondary forwarding unit according to described performance parameter information and quality of service requirement, comprising:
Described one-level forwarding unit is added and processes set, and described one-level forwarding unit is labeled as to pending forwarding unit;
According to described physical connection information, obtain with described pending forwarding unit and there is physical connection relation and the secondary forwarding unit in described processing set not;
According to described performance parameter information, judge between described secondary forwarding unit and described controller and whether exist the physical connection passage that meets described quality of service requirement, described physical connection passage to refer to that described controller arrives the physical connection relation of described secondary forwarding unit through one or more forwarding units;
If there is the physical connection passage that meets quality of service requirement between described secondary forwarding unit and described controller, this secondary forwarding unit added to described processing set and be labeled as pending forwarding unit, and using described physical connection passage the logic connecting relation between described secondary forwarding unit and described controller;
Described pending forwarding unit is labeled as processed, return and process next pending forwarding unit until all forwarding units all are added into described processing set, and all pending forwarding units all is marked as processed.
4. network control according to claim 3 plane logical topology generation method, it is characterized in that, if there is the physical connection passage that meets quality of service requirement between described secondary forwarding unit and described controller, between this secondary forwarding unit and described controller, meet the logic connecting relation of physical connection passage between this secondary forwarding unit and described controller of quality of service requirement, comprising:
Judge between described secondary forwarding unit and described controller and whether have many physical connection passages that meet described quality of service requirement;
If have the unique physical connection passage that meets described quality of service requirement, the logic connecting relation between this secondary forwarding unit and described controller using described physical connection passage between described secondary forwarding unit and described controller;
If have many physical connection passages that meet described quality of service requirement between described secondary forwarding unit and described controller, according to described performance parameter information, select the optimal physical interface channel;
Logic connecting relation using described optimal physical interface channel between this secondary forwarding unit and described controller.
5. according to the arbitrary described network control of claim 1 to 4 plane logical topology generation method, it is characterized in that, described performance parameter information comprises the maximum delay that assurance bandwidth that the Forwarding Delay of described forwarding unit and/or port transfer delay and/or described forwarding unit transmit for network control message and/or the transmitting-receiving of described network control message allow.
6. a network control plane logical topology generating apparatus, is characterized in that, comprising:
The first acquisition module, for obtaining the physical connection information between the network equipment, the described network equipment comprises controller and forwarding unit;
The second acquisition module, for obtaining the performance parameter information of described forwarding unit;
The logical topology generation module, for according to described physical connection information and described performance parameter information, generate the logical topology of the described network equipment.
7. network control according to claim 6 plane logical topology generating apparatus, is characterized in that, described physical connection information comprises physical connection relation between described controller and described forwarding unit and the physical connection relation between described forwarding unit;
Described device also comprises:
The 3rd acquisition module, for obtaining quality of service requirement;
Described logical topology generation module comprises:
First generates submodule, be used for according to described physical connection information, obtain the one-level forwarding unit that there is the physical connection relation with described controller, the logic connecting relation of the physical connection relation between described controller and described one-level forwarding unit between described controller and described one-level forwarding unit;
Second generates submodule, be used for according to described physical connection information, obtain the secondary forwarding unit that does not there is the physical connection relation with described controller, according to described performance parameter information and described quality of service requirement, generate the logic connecting relation between described controller and described secondary forwarding unit;
The synthon module, for the logic connecting relation according between described controller and described one-level forwarding unit, and the logic connecting relation between described controller and described secondary forwarding unit, the logical topology of generating network equipment.
8. network control according to claim 7 plane logical topology generating apparatus, is characterized in that, described second generates submodule comprises:
Process the set generation unit, process set for described one-level forwarding unit is added, and described one-level forwarding unit is labeled as to pending forwarding unit;
The traversal unit, for according to described physical connection information, obtain with described pending forwarding unit and have physical connection relation and the secondary forwarding unit in described processing set not;
Physical connection passage judging unit, be used for according to described performance parameter information, judge between described secondary forwarding unit and described controller and whether exist the physical connection passage that meets described quality of service requirement, described physical connection passage to refer to that described controller arrives the physical connection relation of described secondary forwarding unit through one or more forwarding units;
Processing unit, if for there being the physical connection passage that meets quality of service requirement between described secondary forwarding unit and described controller, this secondary forwarding unit added to described processing set and be labeled as pending forwarding unit, and using described physical connection passage the logic connecting relation between described secondary forwarding unit and described controller;
Indexing unit, processed for described pending forwarding unit is labeled as, return and process next pending forwarding unit until all forwarding units all are added into described processing set, and all pending forwarding units all are marked as processed.
9. network control according to claim 8 plane logical topology generating apparatus, is characterized in that, described processing unit comprises:
The mark subelement, for adding this secondary forwarding unit described processing set and being labeled as pending forwarding unit
The number of channels judgment sub-unit, for judging between described secondary forwarding unit and described controller whether have many physical connection passages that meet described quality of service requirement;
The first logic connecting relation generates subelement, if for having the unique physical connection passage that meets described quality of service requirement, the logic connecting relation between this secondary forwarding unit and described controller using described physical connection passage between described secondary forwarding unit and described controller;
The second logic connecting relation generates subelement, if for there being many physical connection passages that meet described quality of service requirement between described secondary forwarding unit and described controller, according to described performance parameter information, select optimal physical interface channel, the logic connecting relation using described optimal physical interface channel between this secondary forwarding unit and described controller.
10. according to the arbitrary described network control of claim 6 to 9 plane logical topology generating apparatus, it is characterized in that, described performance parameter information comprises the maximum delay that assurance bandwidth that the Forwarding Delay of described forwarding unit and/or port transfer delay and/or described forwarding unit transmit for network control message and/or the transmitting-receiving of described network control message allow.
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 true CN103501236A (en) | 2014-01-08 |
| CN103501236B 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) |
Cited By (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 |
| WO2015127888A1 (en) * | 2014-02-26 | 2015-09-03 | Huawei Technologies Co., Ltd. | Software defined networking (sdn) specific topology information discovery |
| WO2016015518A1 (en) * | 2014-07-31 | 2016-02-04 | 华为技术有限公司 | Method and device for generating bgp logical topology |
| CN105450532A (en) * | 2014-09-28 | 2016-03-30 | 杭州华三通信技术有限公司 | Three-layer forwarding method and three-layer forwarding device in software defined network |
| WO2016180118A1 (en) * | 2015-05-12 | 2016-11-17 | Huawei Technologies Co., Ltd. | Transport software defined networking (sdn) –logical to physical topology discovery |
| CN106685730A (en) * | 2017-01-23 | 2017-05-17 | 郑州云海信息技术有限公司 | SDN network system with separated configuration management and controlling |
| CN107544789A (en) * | 2016-06-23 | 2018-01-05 | 中兴通讯股份有限公司 | A kind of topology adaptation method and device |
| CN107615722A (en) * | 2015-05-21 | 2018-01-19 | 华为技术有限公司 | Transmitting software defines network (SDN) --- abutted via the zero configuration of packet pry |
| US10015053B2 (en) | 2015-05-21 | 2018-07-03 | Huawei Technologies Co., Ltd. | Transport software defined networking (SDN)—logical link aggregation (LAG) member signaling |
| CN114173317A (en) * | 2020-09-10 | 2022-03-11 | 华为技术有限公司 | Method and electronic equipment for transmitting data |
| WO2022052731A1 (en) * | 2020-09-10 | 2022-03-17 | 华为技术有限公司 | Method for transmitting data and electronic device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012160465A1 (en) * | 2011-05-23 | 2012-11-29 | Telefonaktiebolaget L M Ericsson (Publ) | Implementing epc in a cloud computer with openflow data plane |
| 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 |
-
2013
- 2013-08-26 CN CN201310374977.5A patent/CN103501236B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012160465A1 (en) * | 2011-05-23 | 2012-11-29 | Telefonaktiebolaget L M Ericsson (Publ) | Implementing epc in a cloud computer with openflow data plane |
| 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 |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015106506A1 (en) * | 2014-01-16 | 2015-07-23 | 中兴通讯股份有限公司 | Methods for setting control information and establishing communication, management controller and controller |
| CN104796269A (en) * | 2014-01-16 | 2015-07-22 | 中兴通讯股份有限公司 | Control information setting method, communication establishing method, management controller, and controller |
| WO2015127888A1 (en) * | 2014-02-26 | 2015-09-03 | Huawei Technologies Co., Ltd. | Software defined networking (sdn) specific topology information discovery |
| US9749214B2 (en) | 2014-02-26 | 2017-08-29 | Futurewei Technologies, Inc. | Software defined networking (SDN) specific topology information discovery |
| WO2016015518A1 (en) * | 2014-07-31 | 2016-02-04 | 华为技术有限公司 | Method and device for generating bgp logical topology |
| CN105337939A (en) * | 2014-07-31 | 2016-02-17 | 华为技术有限公司 | BGP logical topology generation method and device |
| US11343153B2 (en) | 2014-07-31 | 2022-05-24 | Huawei Technologies Co., Ltd. | BGP logical topology generation method, and device |
| US10680900B2 (en) | 2014-07-31 | 2020-06-09 | Huawei Technologies Co., Ltd. | BGP logical topology generation method, and device |
| US10326664B2 (en) | 2014-07-31 | 2019-06-18 | Huawei Technologies Co., Ltd. | BGP logical topology generation method, and device |
| CN105337939B (en) * | 2014-07-31 | 2019-04-19 | 华为技术有限公司 | A kind of method and device that BGP logical topology generates |
| CN105450532B (en) * | 2014-09-28 | 2018-10-09 | 新华三技术有限公司 | Three-layer forwarding method in software defined network and device |
| CN105450532A (en) * | 2014-09-28 | 2016-03-30 | 杭州华三通信技术有限公司 | Three-layer forwarding method and three-layer forwarding device in software defined network |
| WO2016180118A1 (en) * | 2015-05-12 | 2016-11-17 | Huawei Technologies Co., Ltd. | Transport software defined networking (sdn) –logical to physical topology discovery |
| US9860350B2 (en) | 2015-05-12 | 2018-01-02 | Huawei Technologies Co., Ltd. | Transport software defined networking (SDN)—logical to physical topology discovery |
| US10015053B2 (en) | 2015-05-21 | 2018-07-03 | Huawei Technologies Co., Ltd. | Transport software defined networking (SDN)—logical link aggregation (LAG) member signaling |
| CN107615722A (en) * | 2015-05-21 | 2018-01-19 | 华为技术有限公司 | Transmitting software defines network (SDN) --- abutted via the zero configuration of packet pry |
| US10425319B2 (en) | 2015-05-21 | 2019-09-24 | Huawei Technologies Co., Ltd. | Transport software defined networking (SDN)—zero configuration adjacency via packet snooping |
| CN107615722B (en) * | 2015-05-21 | 2020-04-03 | 华为技术有限公司 | Transport Software Defined Network (SDN) -zero configuration adjacency via packet snooping |
| CN107544789A (en) * | 2016-06-23 | 2018-01-05 | 中兴通讯股份有限公司 | A kind of topology adaptation method and device |
| CN107544789B (en) * | 2016-06-23 | 2021-06-15 | 中兴通讯股份有限公司 | Topology adaptation method and device |
| CN106685730A (en) * | 2017-01-23 | 2017-05-17 | 郑州云海信息技术有限公司 | SDN network system with separated configuration management and controlling |
| CN114173317A (en) * | 2020-09-10 | 2022-03-11 | 华为技术有限公司 | Method and electronic equipment for transmitting data |
| WO2022052731A1 (en) * | 2020-09-10 | 2022-03-17 | 华为技术有限公司 | Method for transmitting data and electronic device |
| CN114173317B (en) * | 2020-09-10 | 2023-06-06 | 华为技术有限公司 | Method for transmitting data and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103501236B (en) | 2016-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103501236A (en) | Method and device for generating network control plane logical topology | |
| US10114786B2 (en) | Back channel support for systems with split lane swap | |
| US20210075838A1 (en) | Control Method, Apparatus, Computer Program, Computer-Readable Medium and Method for Communicating Data in an Industrial Network | |
| CN101755421B (en) | Packet switching device and local communication network with such a packet switching device | |
| CN104283791A (en) | Three-layer topology determining method and device in SDN network | |
| US10313268B2 (en) | Network arrangement and method prioritization of real-time telegrams in a convergent network | |
| CN109246624A (en) | A kind of multicast forward method and relevant device | |
| CN105577540A (en) | Service link establishment method, device and system | |
| JP2020156088A (en) | Packet transmission method and device | |
| CN104639437A (en) | Forwarding method and apparatus of broadcast messages in stack system | |
| CN105049312A (en) | Industrial control ring network system and networking method thereof | |
| CN110830394B (en) | Method for generating routing table based on RapidIO network | |
| CN105207971A (en) | Data transmission method and device | |
| CN108023743A (en) | The auto-negotiation method and equipment of a kind of port | |
| CN111756659A (en) | Multi-master station EtherCAT network implementation method and network system adopting same | |
| CN104320322A (en) | Message control method and equipment | |
| CN102857436A (en) | Flow transmission method and flow transmission equipment based on IRF (intelligent resilient framework) network | |
| CN102082696A (en) | Redundancy network system and message sending method based on same | |
| CN105830402A (en) | Packet transfer system, controller, and method and program for controlling relay device | |
| CN115118677A (en) | Routing node scheduling method of network on chip in FPGA | |
| CN104917704A (en) | Method and system for multiplexing 10GBase-R PCSs and 40GBase-R PCSs in the same architecture | |
| CN108885445A (en) | Data communication bus for robot | |
| CN116057897A (en) | Method for operating a network | |
| CN108833306A (en) | A kind of VSM system message transmitting device and method | |
| CN111866195B (en) | Port negotiation method and device |
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 |