CN105515809A - Software definition network realization method and main controller - Google Patents
Software definition network realization method and main controller Download PDFInfo
- Publication number
- CN105515809A CN105515809A CN201410510560.1A CN201410510560A CN105515809A CN 105515809 A CN105515809 A CN 105515809A CN 201410510560 A CN201410510560 A CN 201410510560A CN 105515809 A CN105515809 A CN 105515809A
- Authority
- CN
- China
- Prior art keywords
- port
- network
- topology information
- switching equipment
- topological diagram
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
Abstract
The invention discloses a software definition network realization method. A main controller can be used to acquire current network integrated topology information, and a fully-connected, loop-free network topological diagram can be generated according to the current network integrated topology information. The main controller can be used to determine a port list required to be blocked and/or unblocked according to the current network integrated topology information and the generated network topological diagram, and the blocking processing or the unblocking processing of the corresponding ports can be carried out according to the port list. The invention also discloses a main controller at the same time.
Description
Technical field
The present invention relates to the communications field, be specifically related to a kind of software defined network implementation method and master controller.
Background technology
Software defined network (SDN, SoftwareDefinedNetwork) is a kind of novel network architecture, and its design concept is separated with data retransmission plane network-based control plane, and realizes programmable control.Usually, in SDN, switching equipment is only responsible for simple data retransmission, and its hardware structure will trend towards unitizing, and its all parts trends towards generalization between each producer.And the control plane being originally responsible for route, safety, strategy, service quality (QoS, QualityofService), traffic engineering etc. realizes by special SDN controller.A SDN controller network controls multiple stage SDN switching equipment, and between SDN switching equipment and SDN controller, the agreement of communication is generally open flows (OpenFlow) agreement.As shown in Figure 1, comprise two controllers in this SDN, each controller controls multiple switching equipment to a typical SDN topological diagram respectively.
In SDN, due to the existence of loop, very easily cause broadcast storm, therefore, how effectively to avoid the loop occurred in network, thus avoid broadcast storm to become problem demanding prompt solution.
In traditional Ethernet, in order to solve in network the problem occurring loop, as shown in Figure 2, by introducing Spanning-Tree Protocol in switching equipment, network is become a tree topology, avoid the generation of loop, but require so every platform switching equipment runs Spanning-Tree Protocol, need the resource taking switching equipment, and when network topology changes, all switching equipment all need to recalculate, and convergence rate is slow.
Summary of the invention
In order to solve the technical problem of existing existence, the embodiment of the present invention is expected to provide a kind of software defined network implementation method and master controller.
Embodiments provide a kind of software defined network SDN implementation method, described method comprises:
Master controller obtains the overall topology information of current network, and generates full-mesh, loop-free network topological diagram according to the overall topology information of current network;
Master controller, according to the network topological diagram of the overall topology information of current network and generation, is determined to need to get clogged and/or need to be cancelled the port list of obstruction, and performs the obstruction of corresponding port according to described port list or cancel and block process.
In such scheme, described master controller obtains the overall topology information of current network and comprises:
Master controller receives the first network topology information sent from controller, and described first network topology information comprises the network topological information of all switching equipment controlled from controller;
The second network topology information of master controller acquisition self, described second network topology information comprises the network topological information of all switching equipment of main controller controls;
Master controller comprehensively analyzes first network topology information and second network topology information, generates the overall topology information of current network.
In such scheme, described first network topology information, comprising: the annexation between the MAC address of all switching equipment, port numbers and switching equipment controlled from controller;
Described second network topology information, comprising: the annexation between the MAC Address of all switching equipment of main controller controls, port numbers and switching equipment.
In such scheme, described master controller generates full-mesh, loop-free network topological diagram according to the overall topology information of current network, comprise: master controller is analyzed the overall topology information of current network according to spanning tree algorithm, generates full-mesh, loop-free network topological diagram.
In such scheme, described master controller, according to the network topological diagram of the overall topology information of current network and generation, is determined to need to get clogged and/or need to be cancelled the port list of obstruction, being comprised:
Master controller is according to current network overall topology information determination current network overall topology, contrast the annexation of all switching equipment ports in the network topological diagram and the overall topological diagram of current network generated, the port meeting following two conditions be defined as the port that needs get clogged:
Condition 1: be not interconnected in the network topological diagram generated;
Condition 2: interconnective port in current network overall topology;
The port meeting following two conditions is defined as the port that obstruction cancelled by needs:
Condition 3: be interconnected in the network topological diagram generated;
Condition 4: to be physically interconnected in current network overall topology but due to blocked and not interconnective port.
In such scheme, described master controller performs the obstruction of corresponding port according to described port list or cancels obstruction process, comprising:
Described master controller blocks corresponding port to the port place switching equipment transmit port Blocking message that gets clogged to indicate described switching equipment, described port block message comprises the port numbers of the port that gets clogged, and the switching equipment address of the switching equipment belonging to port that gets clogged; And/or,
Described master controller is cancelled Blocking message and is cancelled obstruction to corresponding port to cancelling port blocked place switching equipment transmit port to indicate described switching equipment, described port is cancelled Blocking message and is comprised and cancelled the port numbers of port blocked, and is cancelled the switching equipment address of switching equipment belonging to port blocked.
The embodiment of the present invention additionally provides a kind of controller, and described master controller comprises: topology information acquisition module, topological diagram generation module, analysis module and processing module; Wherein,
Described topology information acquisition module, for obtaining the overall topology information of current network;
Described topological diagram generation module, for generating full-mesh, loop-free network topological diagram according to the overall topology information of current network;
Described analysis module, for the network topological diagram according to the overall topology information of current network and generation, determines to need to get clogged and/or need to be cancelled the port list of obstruction;
Described processing module, for getting clogged according to described needs and/or needing to be performed the obstruction of corresponding port by the port list of cancelling obstruction and/or cancel obstruction process.
In such scheme, described topology information acquisition module is used for obtaining the overall topology information of current network in the following manner:
Receive the first network topology information sent from controller, described first network topology information comprises the network topological information of all switching equipment controlled from controller;
Obtain the second network topology information of master controller this locality, described second network topology information comprises the network topological information of all switching equipment of main controller controls;
Comprehensive analysis first network topology information and second network topology information, generate the overall topology information of current network.
In such scheme, described first network topology information, comprising: the annexation between the MAC Address of all switching equipment, port numbers and switching equipment controlled from controller;
Described second network topology information, comprising: the annexation between the MAC Address of all switching equipment of main controller controls, port numbers and switching equipment.
In such scheme, described topological diagram generation module is used for generating full-mesh, loop-free network topological diagram in the following manner:
Topological diagram generation module is analyzed the overall topology information of current network according to spanning tree algorithm, generates full-mesh, loop-free network topological diagram.
In such scheme, described analysis module is used for determining to need to get clogged and/or need to be cancelled the port list of obstruction in the following manner:
According to current network overall topology information determination current network overall topology, contrast the annexation of all switching equipment ports in the network topological diagram and the overall topological diagram of current network generated, the port meeting following two conditions be defined as the port that needs get clogged:
Condition 1: be not interconnected in the network topological diagram generated;
Condition 2: interconnective port in current network overall topology;
The port meeting following two conditions is defined as the port that obstruction cancelled by needs:
Condition 3: be interconnected in the network topological diagram generated;
Condition 4: to be physically interconnected in current network overall topology but due to blocked and not interconnective port.
In such scheme, described processing module is for performing the obstruction of corresponding port in the following manner and/or cancelling obstruction process:
Described processing module blocks corresponding port to the port place switching equipment transmit port Blocking message that gets clogged to indicate described switching equipment, described port block message comprises the port numbers of the port that gets clogged, and the switching equipment address of the switching equipment belonging to port that gets clogged; And/or,
Described processing module is cancelled Blocking message and is cancelled obstruction to corresponding port to cancelling port blocked place switching equipment transmit port to indicate described switching equipment, described port is cancelled Blocking message and is comprised and cancelled the port numbers of port blocked, and is cancelled the switching equipment address of switching equipment belonging to port blocked.
A kind of software defined network method that the embodiment of the present invention provides and master controller, master controller obtains the overall topology information of current network, and generates full-mesh, loop-free network topological diagram according to the overall topology information of current network; Master controller, according to the network topological diagram of the overall topology information of current network and generation, is determined to need to get clogged and/or need to be cancelled the port list of obstruction, and performs the obstruction of corresponding port according to described port list or cancel and block process.So, analyzing and processing can be carried out to the overall topology information of current network by master controller, generate full-mesh, loop-free network topological diagram, and according to the network topological diagram generated, current network topology structure is adjusted, final formation full-mesh, loop-free network topology structure, owing to no longer there is loop in network, thus, avoid broadcast storm; On the other hand, analyzing and processing will be carried out to the overall topology information of current network thus generate full-mesh, loop-free network topological diagram function i ntegration on a master controller, greatly can simplify the design of switching equipment, reduce network cost.
Accompanying drawing explanation
Fig. 1 is typical SDN basic block diagram in prior art;
Fig. 2 is traditional SDN implementation;
The SDN implementation method basic flow sheet that Fig. 3 provides for the embodiment of the present invention;
The SDN topology diagram one that Fig. 4 provides for the embodiment of the present invention;
The SDN topology diagram two that Fig. 5 provides for the embodiment of the present invention;
The SDN topology diagram three that Fig. 6 provides for the embodiment of the present invention;
The SDN topology diagram four that Fig. 7 provides for the embodiment of the present invention;
The basic block diagram of the master controller that Fig. 8 provides for the embodiment of the present invention.
Embodiment
In the embodiment of the present invention, master controller obtains the overall topology information of current network, and generates full-mesh, loop-free network topological diagram according to the overall topology information of current network; Master controller, according to the network topological diagram of the overall topology information of current network and generation, is determined to need to get clogged and/or need to be cancelled the port list of obstruction, and performs the obstruction of corresponding port according to described port list or cancel and block process.
Below by drawings and the specific embodiments, the present invention is described in further detail.
Embodiment one
The embodiment of the present invention one provides a kind of software defined network implementation method, and as shown in Figure 3, the method comprises the following steps:
Step 301: master controller obtains the overall topology information of current network, and generate full-mesh, loop-free network topological diagram according to the overall topology information of current network;
Concrete, described master controller can be any controller in SDN, in practical implementations, can according to various ways determination master controller, such as, using net neutral can be the strongest controller as master controller, or, media interviews are controlled the minimum controller in (MAC, MediaAccessControl) address as master controller; And in SDN, other controller except master controller is all confirmed as from controller.
Concrete, described master controller obtains the overall topology information of current network and comprises:
Master controller receives the first network topology information sent from controller, and described first network topology information refers to the network topological information of all switching equipment controlled from controller;
The second network topology information of master controller acquisition self, described second network topology information refers to the network topological information of all switching equipment of main controller controls;
Master controller comprehensively analyzes first network topology information and second network topology information, generates the overall topology information of current network.
Described topology information, comprising: the annexation between the MAC Address of all switching equipment that controller (master controller and/or from controller) controls, port numbers and switching equipment.
Concrete, described master controller generates full-mesh, loop-free network topological diagram according to the overall topology information of current network, comprise: master controller is analyzed the overall topology information of current network according to spanning tree algorithm, generates full-mesh, loop-free network topological diagram.
Step 302: master controller, according to the network topological diagram of the overall topology information of current network and generation, is determined to need to get clogged and/or need to be cancelled the port list of obstruction, and perform the obstruction of corresponding port according to described port list or cancel and block process;
Concrete, master controller is according to current network overall topology information determination current network overall topology, and the network topological diagram that contrast generates and current network overall topology, determine and need get clogged and/or need to be cancelled the port list of obstruction; Concrete, contrast the annexation of port between all switching equipment in the network topological diagram and current network overall topology generated, the port meeting following two conditions be defined as the port that needs get clogged:
Condition 1: be not interconnected in the network topological diagram generated;
Condition 2: interconnective port in current network overall topology;
The port meeting following two conditions is defined as the port that obstruction cancelled by needs:
Condition 3: be interconnected in the network topological diagram generated;
Condition 4: to be physically interconnected in current network overall topology but due to blocked and not interconnective port.
For example, if in the network topological diagram generated, 3 ports of switching equipment 1 and 7 ports of switching equipment 4 are not interconnected, but in current network topology structure, 3 ports of switching equipment 1 and 7 ports of switching equipment 4 are interconnected, then 3 ports of switching equipment 1 and 7 ports of switching equipment 4 are defined as the port needing to get clogged;
If in the network topological diagram generated, 5 ports of switching equipment 3 and 3 ports of switching equipment 6 are interconnected, but, in current network topology structure, although described 5 ports and 3 ports are interconnected physically, but due to described 5 ports and 3 ports blocked and these two ports can not be interconnected, then 5 ports of switching equipment 3 and 3 ports of switching equipment 6 are defined as the port needing to cancel blocking.
Further, if after master controller contrasts the network topological diagram and current network overall topology generated, when determining that the network topological diagram of generation is identical with current network overall topology, then determining not exist needs get clogged or need to be cancelled the port list of obstruction.
After needs get clogged and/or need to be determined by the port list of cancelling obstruction, master controller is to the port place switching equipment transmit port Blocking message that gets clogged, described port block message comprises the port numbers of the port that gets clogged, and the switching equipment address of the switching equipment belonging to port that gets clogged; And/or,
Master controller is cancelled Blocking message to cancelling port blocked place switching equipment transmit port, and described port is cancelled Blocking message and comprised and cancelled the port numbers of port blocked, and is cancelled the switching equipment address of switching equipment belonging to port blocked.
Concrete, it can be OpenFlow protocol message that described port block message or port cancel Blocking message;
Receive the switching equipment of above-mentioned port block message, according to the port numbers in described port block message, search and block the port of respective end slogan;
Receive the switching equipment that above-mentioned port cancels Blocking message, cancel the port numbers in Blocking message according to described port, search and obstruction is cancelled to the port of respective end slogan.
Further, when the topology information of any switching equipment controlled from controller changes, master controller receives this from the topology information after the renewal of controller transmission, according to the topology information after renewal, regenerate new network topological diagram, thus the network topological diagram contrasting new network topological diagram and generate before, determine the port list needing to get clogged or cancel obstruction, and perform the obstruction of corresponding port according to described port list or cancel obstruction process; Like this, by the method that the embodiment of the present invention provides, when network topology structure sends change, only need master controller and be in charge of the renewal from controller participation network topological structure of that a part of network topology structure changed, the renewal rate of network topology structure can be improved, and simplify other workload from controller.
Below in conjunction with accompanying drawing 4-Fig. 7, the software defined network implementation method that the embodiment of the present invention provides is described in detail.
SDN Basic Topological as shown in Figure 4, has two controllers in SDN, eight switches, its middle controller one controls four switches, these four switches are identified as S1, S2, S3 and S4 respectively, and controller two controls other four, are S5, S6, S7 and S8 respectively.Be connected by 100 m ethernet (FE) between controller with switch, transmit OpenFlow protocol massages and broadcast.Connected by ten thousand mbit ethernets (10GE) between switch, business transferring message and OpenFlow protocol massages.
This example implementation step:
Step 1: the controller one in two controllers is set to master controller, controls all devices in whole network.
Step 2: controller one, two obtains the network topological information of four switches that it controls respectively, this network topological information comprises its IP address of four switches controlled, port numbers and network topology annexation, and the IP address of four switches obtained, port numbers and network topology annexation are reported master controller one (master controller) by controller two;
Step 3: controller one, according to the physical topology annexation of whole network switch, runs spanning tree algorithm and calculates a full-mesh, loop-free cellular logic connection layout;
Step 4: controller one contrasts cellular logic connection layout and the network physical topological connection relation of described generation, obtain port block list, this port block list comprises the port that following needs get clogged: No. 5 ports of S3 and No. 7 ports, No. 7 ports of S6, No. 3 ports of S2, No. 1 port of S7, No. 5 ports of S8.
Step 5: controller one is sent " port block message " by OpenFlow agreement, notice S3 switch blocks No. 5 ports and No. 7 ports, S6 switch blocks No. 7 ports, S2 switch blocks No. 3 ports, S7 switch blocks No. 1 port, S8 switch blocks No. 5 ports.
Step 6: the switch receiving port block message blocks after corresponding port, just obtains a full-mesh, loop-free network, described full-mesh, loop-free network topology structure as shown in Figure 5, in figure
the port of symbol logo represents blocked port.
Step 7: as shown in Figure 6, works as network failure, link down between S6 and S7 switch.Network topology changes, and controller two reports new network topological information to controller one again.
Step 8: master controller one obtains the new topology connections maps of whole network according to the new network topological information obtained in step 7, rerun spanning tree algorithm, obtain new logic connectivity diagram, contrast new logic connectivity diagram and old logic connectivity diagram (namely, the logic connectivity diagram generated in step 4), obtain port block list and port cancels block list; Described port block list comprises the port that following needs get clogged: No. 3 ports of S6 and No. 7 ports of S7; Port is cancelled block list and is comprised following needs and cancelled the port of obstruction: No. 1 port of S7 and No. 5 ports of S8 will cancel obstruction; Normal condition will be set to by the port after cancelling obstruction.
Step 9: master controller one is by OpenFlow agreement, and transmit port cancels Blocking message or port block message, notice S7 cancel obstruction No. 1 port and block No. 7 ports, notice S8 cancels obstruction No. 5 ports, notice S6 blocks No. 3 ports.
Like this, after step 7,8,9, just again obtain a full-mesh, loop-free SDN, as shown in Figure 7, compared to Fig. 5, in port blocked originally, cancel the obstruction to No. 5 ports of S8 and No. 1 port of S7, and added the obstruction to No. 5 ports of S8 and No. 3 ports of S6.
Embodiment two
The embodiment of the present invention two provides a kind of controller, and as shown in Figure 8, described master controller comprises: topology information acquisition module 81, topological diagram generation module 82, analysis module 83 and processing module 84; Wherein,
Described topology information acquisition module 81, for obtaining the overall topology information of current network;
Described topological diagram generation module 82, for generating full-mesh, loop-free network topological diagram according to the overall topology information of current network;
Described analysis module 83, for the network topological diagram according to the overall topology information of current network and generation, determines to need to get clogged and/or need to be cancelled the port list of obstruction;
Described processing module 84, for getting clogged according to described needs and/or needing to be performed the obstruction of corresponding port by the port list of cancelling obstruction and/or cancel obstruction process.
Concrete, described topology information acquisition module 81 is for obtaining the overall topology information of current network in the following manner:
Receive the first network topology information sent from controller, described first network topology information comprises the network topological information of all switching equipment controlled from controller;
Obtain the second network topology information of master controller this locality, described second network topology information comprises the network topological information of all switching equipment of main controller controls;
Comprehensive analysis first network topology information and second network topology information, generate the overall topology information of current network.
Wherein, described first network topology information, comprising: the annexation between the MAC Address of all switching equipment, port numbers and switching equipment controlled from controller;
Described second network topology information, comprising: the annexation between the MAC Address of all switching equipment of main controller controls, port numbers and switching equipment.
Concrete, described topological diagram generation module 82 is for generating full-mesh, loop-free network topological diagram in the following manner:
Topological diagram generation module is analyzed the overall topology information of current network according to spanning tree algorithm, generates full-mesh, loop-free network topological diagram.
Concrete, described analysis module 83 needs to get clogged and/or need to be cancelled the port list of obstruction for determining in the following manner:
According to current network overall topology information determination current network overall topology, contrast the annexation of all switching equipment ports in the network topological diagram and the overall topological diagram of current network generated, the port meeting following two conditions be defined as the port that needs get clogged:
Condition 1: be not interconnected in the network topological diagram generated;
Condition 2: interconnective port in current network overall topology;
The port meeting following two conditions is defined as the port that obstruction cancelled by needs:
Condition 3: be interconnected in the network topological diagram generated;
Condition 4: to be physically interconnected in current network overall topology but due to blocked and not interconnective port.
Concrete, described processing module 84 is for performing the obstruction of corresponding port in the following manner and/or cancelling obstruction process:
Described processing module blocks corresponding port to the port place switching equipment transmit port Blocking message that gets clogged to indicate described switching equipment, described port block message comprises the port numbers of the port that gets clogged, and the switching equipment address of the switching equipment belonging to port that gets clogged; And/or,
Described processing module is cancelled Blocking message and is cancelled obstruction to corresponding port to cancelling port blocked place switching equipment transmit port to indicate described switching equipment, described port is cancelled Blocking message and is comprised and cancelled the port numbers of port blocked, and is cancelled the switching equipment address of switching equipment belonging to port blocked.
In specific implementation process, above topology data obtaining module 81, topological diagram generation module 82, analysis module 83 and processing module 84 can by the central processing unit (CPU in controller, CentralProcessingUnit), microprocessor (MPU, MicroProcessingUnit), digital signal processor (DSP, DigitalSignalProcessor) or programmable logic array (FPGA, Field-ProgrammableGateArray) realize.
Those skilled in the art should understand, embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt the form of hardware embodiment, software implementation or the embodiment in conjunction with software and hardware aspect.And the present invention can adopt in one or more form wherein including the upper computer program implemented of computer-usable storage medium (including but not limited to magnetic disc store and optical memory etc.) of computer usable program code.
The present invention describes with reference to according to the flow chart of the method for the embodiment of the present invention, equipment (system) and computer program and/or block diagram.Should understand can by the combination of the flow process in each flow process in computer program instructions realization flow figure and/or block diagram and/or square frame and flow chart and/or block diagram and/or square frame.These computer program instructions can being provided to the processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device to produce a machine, making the instruction performed by the processor of computer or other programmable data processing device produce device for realizing the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.
These computer program instructions also can be stored in can in the computer-readable memory that works in a specific way of vectoring computer or other programmable data processing device, the instruction making to be stored in this computer-readable memory produces the manufacture comprising command device, and this command device realizes the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, make on computer or other programmable devices, to perform sequence of operations step to produce computer implemented process, thus the instruction performed on computer or other programmable devices is provided for the step realizing the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.
The above, be only preferred embodiment of the present invention, be not intended to limit protection scope of the present invention.
Claims (12)
1. a software defined network implementation method, is characterized in that, described method comprises:
Master controller obtains the overall topology information of current network, and generates full-mesh, loop-free network topological diagram according to the overall topology information of current network;
Master controller, according to the network topological diagram of the overall topology information of current network and generation, is determined to need to get clogged and/or need to be cancelled the port list of obstruction, and performs the obstruction of corresponding port according to described port list or cancel and block process.
2. method according to claim 1, is characterized in that, described master controller obtains the overall topology information of current network and comprises:
Master controller receives the first network topology information sent from controller, and described first network topology information comprises the network topological information of all switching equipment controlled from controller;
The second network topology information of master controller acquisition self, described second network topology information comprises the network topological information of all switching equipment of main controller controls;
Master controller comprehensively analyzes first network topology information and second network topology information, generates the overall topology information of current network.
3. method according to claim 2, is characterized in that, described first network topology information, comprising: the annexation between the MAC address of all switching equipment, port numbers and switching equipment controlled from controller;
Described second network topology information, comprising: the annexation between the MAC Address of all switching equipment of main controller controls, port numbers and switching equipment.
4. according to the method for claims 1 to 3 according to any one of it, it is characterized in that, described master controller generates full-mesh, loop-free network topological diagram according to the overall topology information of current network, comprise: master controller is analyzed the overall topology information of current network according to spanning tree algorithm, generates full-mesh, loop-free network topological diagram.
5. according to the method for claims 1 to 3 according to any one of it, it is characterized in that, described master controller, according to the network topological diagram of the overall topology information of current network and generation, is determined to need to get clogged and/or need to be cancelled the port list of obstruction, being comprised:
Master controller is according to current network overall topology information determination current network overall topology, contrast the annexation of all switching equipment ports in the network topological diagram and the overall topological diagram of current network generated, the port meeting following two conditions be defined as the port that needs get clogged:
Condition 1: be not interconnected in the network topological diagram generated;
Condition 2: interconnective port in current network overall topology;
The port meeting following two conditions is defined as the port that obstruction cancelled by needs:
Condition 3: be interconnected in the network topological diagram generated;
Condition 4: to be physically interconnected in current network overall topology but due to blocked and not interconnective port.
6. method according to claim 5, is characterized in that, described master controller performs the obstruction of corresponding port according to described port list or cancels obstruction process, comprising:
Described master controller blocks corresponding port to the port place switching equipment transmit port Blocking message that gets clogged to indicate described switching equipment, described port block message comprises the port numbers of the port that gets clogged, and the switching equipment address of the switching equipment belonging to port that gets clogged; And/or,
Described master controller is cancelled Blocking message and is cancelled obstruction to corresponding port to cancelling port blocked place switching equipment transmit port to indicate described switching equipment, described port is cancelled Blocking message and is comprised and cancelled the port numbers of port blocked, and is cancelled the switching equipment address of switching equipment belonging to port blocked.
7. a controller, is characterized in that, described master controller comprises: topology information acquisition module, topological diagram generation module, analysis module and processing module; Wherein,
Described topology information acquisition module, for obtaining the overall topology information of current network;
Described topological diagram generation module, for generating full-mesh, loop-free network topological diagram according to the overall topology information of current network;
Described analysis module, for the network topological diagram according to the overall topology information of current network and generation, determines to need to get clogged and/or need to be cancelled the port list of obstruction;
Described processing module, for getting clogged according to described needs and/or needing to be performed the obstruction of corresponding port by the port list of cancelling obstruction and/or cancel obstruction process.
8. master controller according to claim 7, is characterized in that, described topology information acquisition module is used for obtaining the overall topology information of current network in the following manner:
Receive the first network topology information sent from controller, described first network topology information comprises the network topological information of all switching equipment controlled from controller;
Obtain the second network topology information of master controller this locality, described second network topology information comprises the network topological information of all switching equipment of main controller controls;
Comprehensive analysis first network topology information and second network topology information, generate the overall topology information of current network.
9. master controller according to claim 8, is characterized in that, described first network topology information, comprising: the annexation between the MAC Address of all switching equipment, port numbers and switching equipment controlled from controller;
Described second network topology information, comprising: the annexation between the MAC Address of all switching equipment of main controller controls, port numbers and switching equipment.
10. according to the master controller of claim 7 to 9 according to any one of it, it is characterized in that, described topological diagram generation module is used for generating full-mesh, loop-free network topological diagram in the following manner:
Topological diagram generation module is analyzed the overall topology information of current network according to spanning tree algorithm, generates full-mesh, loop-free network topological diagram.
11., according to the master controller of claim 7 to 9 according to any one of it, is characterized in that, described analysis module is used for determining to need to get clogged and/or need to be cancelled the port list of obstruction in the following manner:
According to current network overall topology information determination current network overall topology, contrast the annexation of all switching equipment ports in the network topological diagram and the overall topological diagram of current network generated, the port meeting following two conditions be defined as the port that needs get clogged:
Condition 1: be not interconnected in the network topological diagram generated;
Condition 2: interconnective port in current network overall topology;
The port meeting following two conditions is defined as the port that obstruction cancelled by needs:
Condition 3: be interconnected in the network topological diagram generated;
Condition 4: to be physically interconnected in current network overall topology but due to blocked and not interconnective port.
12. master controllers according to claim 11, is characterized in that, described processing module is for performing the obstruction of corresponding port in the following manner and/or cancelling obstruction process:
Described processing module blocks corresponding port to the port place switching equipment transmit port Blocking message that gets clogged to indicate described switching equipment, described port block message comprises the port numbers of the port that gets clogged, and the switching equipment address of the switching equipment belonging to port that gets clogged; And/or,
Described processing module is cancelled Blocking message and is cancelled obstruction to corresponding port to cancelling port blocked place switching equipment transmit port to indicate described switching equipment, described port is cancelled Blocking message and is comprised and cancelled the port numbers of port blocked, and is cancelled the switching equipment address of switching equipment belonging to port blocked.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410510560.1A CN105515809A (en) | 2014-09-28 | 2014-09-28 | Software definition network realization method and main controller |
| PCT/CN2015/071215 WO2016045275A1 (en) | 2014-09-28 | 2015-01-21 | Software defined network implementation method, main controller and computer storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410510560.1A CN105515809A (en) | 2014-09-28 | 2014-09-28 | Software definition network realization method and main controller |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105515809A true CN105515809A (en) | 2016-04-20 |
Family
ID=55580200
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410510560.1A Pending CN105515809A (en) | 2014-09-28 | 2014-09-28 | Software definition network realization method and main controller |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105515809A (en) |
| WO (1) | WO2016045275A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106789437A (en) * | 2016-12-29 | 2017-05-31 | 瑞斯康达科技发展股份有限公司 | The processing method of message, retransmission method, relevant apparatus and packet loss rate measurement method |
| CN111147303A (en) * | 2019-12-27 | 2020-05-12 | 迈普通信技术股份有限公司 | Message processing method, device, network system, electronic equipment and storage medium |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112671588B (en) * | 2020-12-30 | 2023-10-17 | 普联国际有限公司 | Network topology generation method, device, medium and network control equipment |
| CN115150393A (en) * | 2021-03-30 | 2022-10-04 | 中国电信股份有限公司 | Software defined network controller network and its interaction method and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1988476A (en) * | 2006-12-19 | 2007-06-27 | 武汉烽火网络有限责任公司 | Method and device for self adaptive quick loop detection and loop blocking |
| CN101478497A (en) * | 2009-01-21 | 2009-07-08 | 杭州华三通信技术有限公司 | Method and apparatus for preventing instant loop |
| CN101764706A (en) * | 2009-12-28 | 2010-06-30 | 重庆邮电大学 | Link redundant control method based on EPA network bridge |
| EP2274880A2 (en) * | 2008-03-12 | 2011-01-19 | Telefonaktiebolaget L M Ericsson (publ) | Method and apparatus for link-state handshake for loop prevention |
| CN101997735A (en) * | 2009-08-25 | 2011-03-30 | 中兴通讯股份有限公司 | Monocylic network topology reconstruction method and system thereof |
-
2014
- 2014-09-28 CN CN201410510560.1A patent/CN105515809A/en active Pending
-
2015
- 2015-01-21 WO PCT/CN2015/071215 patent/WO2016045275A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1988476A (en) * | 2006-12-19 | 2007-06-27 | 武汉烽火网络有限责任公司 | Method and device for self adaptive quick loop detection and loop blocking |
| EP2274880A2 (en) * | 2008-03-12 | 2011-01-19 | Telefonaktiebolaget L M Ericsson (publ) | Method and apparatus for link-state handshake for loop prevention |
| CN101478497A (en) * | 2009-01-21 | 2009-07-08 | 杭州华三通信技术有限公司 | Method and apparatus for preventing instant loop |
| CN101997735A (en) * | 2009-08-25 | 2011-03-30 | 中兴通讯股份有限公司 | Monocylic network topology reconstruction method and system thereof |
| CN101764706A (en) * | 2009-12-28 | 2010-06-30 | 重庆邮电大学 | Link redundant control method based on EPA network bridge |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106789437A (en) * | 2016-12-29 | 2017-05-31 | 瑞斯康达科技发展股份有限公司 | The processing method of message, retransmission method, relevant apparatus and packet loss rate measurement method |
| CN111147303A (en) * | 2019-12-27 | 2020-05-12 | 迈普通信技术股份有限公司 | Message processing method, device, network system, electronic equipment and storage medium |
| CN111147303B (en) * | 2019-12-27 | 2022-05-17 | 迈普通信技术股份有限公司 | Message processing method, device, network system, electronic equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016045275A1 (en) | 2016-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11637755B2 (en) | SDN network system, controller, and controlling method | |
| CN106375231B (en) | A kind of flow switching method, equipment and system | |
| CN102340434B (en) | Multihoming access-based loop avoidance method and edge devices | |
| US9900206B2 (en) | Communication device with persistent configuration and verification | |
| CN105308915A (en) | A method and system for network and intra-portal link (ipl) sharing in distributed relay control protocol (drcp) | |
| JP2017511073A (en) | Path selection in hybrid networks | |
| CN105871674B (en) | The guard method of ring protection link failure, equipment and system | |
| US9800521B2 (en) | Network switching systems and methods | |
| CN104283791A (en) | Three-layer topology determining method and device in SDN network | |
| CN109660441A (en) | The method and device of multicast replication in Overlay network | |
| CN105515809A (en) | Software definition network realization method and main controller | |
| CN105791074A (en) | Method and device for establishing PW (Pseudo Wire) links | |
| CN102223312A (en) | Flow control method and equipment based on link status | |
| CN104917293A (en) | Topological mapping method for secondary virtual and physical links of intelligent substation | |
| CN103731303A (en) | Method and device of vertical converged framework for achieving multi-active detection | |
| CN105490960A (en) | SDN configuration, and message forwarding method based on same | |
| CN107809381B (en) | Method for realizing active audit based on routing loop in SDN | |
| CN103067298A (en) | Network flow allocation method and system | |
| CN107070681B (en) | Network topology obtaining method and device based on Software Defined Network (SDN) | |
| CN103780437A (en) | Information synchronization method and device | |
| CN104767720A (en) | OpenFlow message tracking and filtering method in software defined network | |
| CN109412828B (en) | Method, apparatus and system for network topology discovery in software defined networks | |
| CN107018072A (en) | A kind of data frame sending method and access device | |
| CN103618630A (en) | Data safe transmission method and device based on double up links | |
| Fan et al. | An optimization algorithm for spatial information network self-healing based on software defined network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160420 |
|
| WD01 | Invention patent application deemed withdrawn after publication |