CN105721319A - SDN based network topology discovery method and system - Google Patents
SDN based network topology discovery method and system Download PDFInfo
- Publication number
- CN105721319A CN105721319A CN201610117770.3A CN201610117770A CN105721319A CN 105721319 A CN105721319 A CN 105721319A CN 201610117770 A CN201610117770 A CN 201610117770A CN 105721319 A CN105721319 A CN 105721319A
- Authority
- CN
- China
- Prior art keywords
- port
- port link
- switch
- information bank
- link information
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Embodiments of the present invention provide an SDN based network topology discovery method and system. The method comprises the steps that a controller configures an SDN network topology discovery option in advance; a switch and a neighbor switch exchange private protocol data unit packets, and the switch and the neighbor switch maintain respective port link information libraries according to the received protocol data unit packets; the switch sends a private Experimenter message to the controller, wherein the private Experimenter message comprises a MAC address and the port link information library of the switch; and the controller updates port link information libraries on an entire network according to the MAC address and the port link information library of the switch, and associates all of the port link information libraries on the entire network, to generate network topology. According to the method and system provided by the present invention, the network topology of the entire network can be constructed based on an SDN.
Description
Technical field
The present embodiments relate to communication technical field, particularly relate to a kind of method for discovering network topology based on SDN (SoftwareDefinedNetwork, software defined network) and system.
Background technology
The kind of the network equipment is day by day various and respective configuration is intricate, in order to enable the equipment of different vendor mutually to find in a network and mutual respective system and configuration information, it is desirable to have the information intercourse platform of a standard.
LLDP (LinkLayerDiscoveryProtocol, Link Layer Discovery Protocol) provide a kind of standard link layer find mode, can by the unique ability of local device, management address, device identification, the information such as interface identifier are organized into different TLV (Type/Length/Value, type/length/value), and it is encapsulated in LLDPDU (LinkLayerDiscoveryProtocolDataUnit, Link Layer Discovery Protocol data cell) in be distributed to the neighbours direct-connected with oneself, as shown in Figure 1, neighbours receive it after these information with standard mib (ManagementInformationBase, management information bank) form save, for NMS inquiry and the communication conditions judging link.
LLDP is an agreement for information announcement and acquisition, and detailed process is as follows: initialize and safeguard the information in local MIB storehouse；Extracting information from local MIB storehouse, and by Information encapsulation to LLDP frame, wherein the transmission of LLDP frame has two kinds of triggering modes, one is that intervalometer expires triggering, and one is that equipment state there occurs change triggers；Identify and process the LLDPDU frame received；Maintenance of far end equipment LLDPMIB information bank；When locally or remotely equipment mib information storehouse has information to change, send notice incident.But, LLDP is only a kind of contiguous discovery agreement, for ethernet network device, such as a kind of method that switch, router and wireless local network connecting point define standard, make it can announce the existence of self to other nodes in network, and preserve the discovery information of each nearby device, but the link information of the whole network cannot be obtained.But, the information announcement of transmission need not confirm, it is impossible to sends a request and carrys out some information of acquisition request, say, that LLDP is a unidirectional agreement, only actively notices a kind of working method, it is not necessary to confirm, it is impossible to inquiry, request.
Summary of the invention
The embodiment of the present invention provides a kind of method for discovering network topology based on SDN and system, it is possible to obtain the port link information bank of the whole network, thus building the network topology structure of the whole network.
The embodiment of the present invention provides a kind of method for discovering network topology based on SDN, described method is applied in SDN, including: controller is pre-configured with SDN Topology Discovery option, and described SDN Topology Discovery option includes SDN Topology Discovery first term, protocol data unit message cycle time and Experimenter message cycle time；According to described protocol data unit message cycle time, switch in SDN and the mutual proprietary protocol data unit message of neighbor switch, according to the described protocol data unit message received, respective switch safeguards the port link information bank of oneself；According to the Experimenter message cycle time, the switch in SDN sends privately owned Experimenter message to controller, and described privately owned Experimenter message includes MAC Address and the port link information bank of described switch；Controller updates the whole network port link information bank according to MAC Address and the port link information bank of described switch, and is associated by each port link information bank in described the whole network port link information bank, generates network topology.
Further, the port link information bank of described switch includes local port, remote port, remote equipment id and link rate；The whole network port link information bank of described controller includes MAC Address and the port link information bank of switch.
Further, described proprietary protocol data unit message extends port links field, and described port links field includes sending port, low level sending ending equipment id, high-order sending ending equipment id and link rate；According to the described protocol data unit message received, respective switch safeguards the port link information bank of oneself, including: after receiving the described protocol data unit message that neighbor switch sends, switch transmission port in described protocol data unit message fills in the remote port in the port link information bank of oneself, fill in the remote equipment id in the port link information bank of oneself with the sending ending equipment id in described protocol data unit message, fill in the link rate in the port link information bank of oneself with the link rate of described protocol data unit message.
Further, the MAC Address of described privately owned Experimenter extension of message switch and port links entry, the identifier of the MAC Address of described switch in return machine, described port links entry is for carrying the content of port link information bank；Described according to the Experimenter message cycle time, switch in SDN sends privately owned Experimenter message to controller, including: within the described Experimenter message cycle time, judge whether the port link information bank of switch changes, if it occur that change, then switch sends privately owned Experimenter message to controller；Without changing, then when the described Experimenter message cycle time arrives, switch sends privately owned Experimenter message to controller.
Further, described controller updates the whole network port link information bank according to MAC Address and the port link information bank of described switch, including: controller obtains the MAC Address of the switch in Experimenter message, MAC Address according to described switch searches described the whole network port link data base, if found, then in described the whole network port link data base, update the port link data base that the MAC Address of described switch is corresponding；Without finding, then in described the whole network port link data base, increase MAC Address and the port link data base of described switch.
Further, described each port link information bank in described the whole network port link information bank is associated, generate network topology, including: described the whole network port link information bank at least includes the first port link data base and the second port link data base, if the remote port in the first port link data base and the coupling of the local port in the second port link data base, then the first port link data base and the second port link data base are carried out one way link association；If the remote port in the first port link data base and the coupling of the local port in the second port link data base, and first local port in port link data base and the coupling of the remote port in the second port link data base, then the first port link data base and the second port link data base are carried out two-way link association；The controller related information according to each port link data base in the whole network port link information bank, generates network topology
Present invention also offers a kind of Network Topology Discovering System based on SDN, including: controller, for being pre-configured with SDN Topology Discovery option, described SDN Topology Discovery option includes SDN Topology Discovery first term, protocol data unit message cycle time and Experimenter message cycle time；Switch, for according to described protocol data unit message cycle time, and the mutual proprietary protocol data unit message of neighbor switch, according to the described protocol data unit message received, safeguard the port link information bank of oneself；According to the Experimenter message cycle time, sending privately owned Experimenter message to controller, described privately owned Experimenter message includes MAC Address and the port link information bank of described switch；Described controller, is additionally operable to the MAC Address according to described switch and port link information bank updates the whole network port link information bank, and is associated by each port link information bank in described the whole network port link information bank, generates network topology.
The embodiment of the present invention, based on SDN framework, is pre-configured with SDN Topology Discovery option on the controller；Extend PDU message, safeguarded the port link information bank of oneself by the mutual PDU message of switch；Extending Experimenter message, controller sends Experimenter message according to switch, it is possible to obtains the port link information bank of SDN the whole network, and is associated by each port link information bank in the whole network port link information bank, generates network topology.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, the accompanying drawing used required in embodiment or description of the prior art will be briefly described below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the premise not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the schematic diagram of the LLDP realization of prior art；
Fig. 2 is the schematic flow sheet of the method for discovering network topology in the embodiment of the present invention based on SDN；
Fig. 3 is privately owned PDU message format schematic diagram in the embodiment of the present invention；
Fig. 4 is privately owned Experimenter message format schematic diagram in the embodiment of the present invention；
Fig. 5 is that embodiment of the present invention middle controller safeguards the schematic diagram of the whole network port link information bank according to Experimenter message；
Fig. 6 is the schematic diagram that the controller in the embodiment of the present invention associates the whole network port link information bank generation network topology；
Fig. 7 is the schematic diagram of the Network Topology Discovering System in the embodiment of the present invention based on SDN；
Fig. 8 is the schematic diagram of the Network Topology Discovering System in the embodiment of the present invention one based on SDN.
Detailed description of the invention
For making the purpose of the embodiment of the present invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is a part of embodiment of the present invention, rather than whole embodiments.Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art obtain under not making creative work premise, broadly fall into the scope of protection of the invention.
SDN is a kind of novel network architecture, and the chain of command of the network equipment and data surface can be easily separated by it by OpenFlow (open flows) technology, thus realizing the flexible control to network traffics.In SDN, comprise the controller realizing chain of command function and some switches realizing data surface function.
Fig. 2 is the schematic flow sheet of the method for discovering network topology in the embodiment of the present invention based on SDN.As in figure 2 it is shown, the method is applied in SDN, described SDN includes switch and controller, and the method includes:
Step S21, controller configuration SDN Topology Discovery option.
In this step, the controller support of the present invention is based on the discovering network topology option of SDN, as shown in table 1.
Table 1
Controller configuration SDN Topology Discovery option, the configuration item of this SDN Topology Discovery option includes SDN Topology Discovery first term, PDU (ProtocolDataUnit, protocol Data Unit) message cycle time and Experimenter message cycle time, wherein
SDN Topology Discovery first term, is used for enabling or close SDN topology discovery function, and default value may be off；
PDU message cycle time, is the interval of the mutual privately owned PDU message of switch set, and default time can be 100ms, and its codomain can from 100ms to 3000ms；
The Experimenter message cycle time, it it is the switch interval to controller transmission Experimenter message of setting, described Experimenter message includes the content of the port link information bank of switch, and default time can be 100ms, and its codomain can from 100ms to 3000ms.
Step S22, according to PDU message cycle time, switch in SDN and the mutual privately owned PDU message of neighbor switch, according to the PDU message received, respective switch safeguards the port link information bank of oneself.
In this step, in SDN, each SDN switch needs maintenance port link information storehouse, and the content of port link information bank includes local port, remote port, remote equipment id and link rate, as shown in table 2 below.
Table 2
| Local port | Remote port | Remote equipment id | Speed |
| P1 | P2 | 00-ea-Ob-00-00-02 | 1000Mbps |
| P1 | P1 | 00-ea-Ob-00-00-03 | 1000Mbps |
| P2 | P1 | 00-ea-Ob-00-00-04 | 100Mbps |
Local port in port link information bank, remote port, remote equipment id and link rate are that the PDU message sended over according to neighbor switch generates, therefore, switch in SDN according to regularly mutual privately owned PDU message PDU cycle time, can update the port link information bank of switch oneself.
Privately owned PDU message format is as shown in Figure 3, relative to existing PDU message, extend port links field, this port links field at least includes sending port, low level sending ending equipment id, high-order sending ending equipment id and link rate, some reserved bit can also be included so that follow-up interpolation content, be not intended at this.
Switch receives the privately owned PDU message of neighbor switch, the port that sends of PDU message will fill in the remote port in port link information bank, the sending ending equipment id of PDU message will fill in the link rate of remote equipment id, the PDU message in port link information bank and will fill in the link rate in port link information bank.
Step S23, according to the Experimenter message cycle time, the switch in SDN sends privately owned Experimenter message to controller, and described privately owned Experimenter message includes MAC Address and the port link information bank of described switch.
In this step, it is possible within the Experimenter message cycle time, it is judged that whether SDN port link information bank changes, if the port link information bank of switch changes, then switch sends privately owned Experimenter message to controller；If the port link information bank of switch does not change, then when the Experimenter message cycle time arrives, switch sends privately owned Experimenter message to controller.
Privately owned Experimenter message has been extended by the embodiment of the present invention, and as shown in Figure 4, Experimenter value is that 255 needs are applied for ONF tissue to the Experimenter message format of extension；Experimentertype value is 1 be shown to be from switch to controller；In addition, in the Experimenter message of privately owned extension in embodiments of the present invention, add MAC Address and the port links entry of switch, wherein, the identifier of MAC Address (OwnMACAddress) the in return machine of switch, port links entry can reach 256 at most, in order to the content in storage port link information storehouse, it is possible to includes local port, remote port, low level remote equipment id, high-order remote equipment id and link rate.
Step S24, controller updates the whole network port link information bank according to MAC Address and the port link information bank of switch, and is associated by each port link information bank in the whole network port link information bank, generates network topology.
In this step, controller maintains the whole network port link information bank.
Controller as shown in Figure 5 safeguards the schematic diagram of the whole network port link information bank according to Experimenter message, when controller receives the Experimenter message from switch, first the OwnMacaddress field in this Experimenter message is resolved, then the whole network port link data base is searched according to OwnMacaddress, if at the OwnMacaddress of the whole network port link database lookup to this switch, then updating the port link data base corresponding for OwnMacaddress of this switch in the whole network port link data base；If do not find the OwnMacaddress of this switch the whole network port link data base, then in the whole network port link data base, create the OwnMacaddress of this switch and corresponding port link data base.
Controller as shown in Figure 6 associates the whole network port link information bank and generates the schematic diagram of network topology, controller obtains OwnMacaddress and port link data base from the Experimenter message that switch reports, port link data base includes local port, remote port, remote equipment id and link rate, if the remote port in the first port link data base and the coupling of the local port in the second port link data base, then this first port link data base and the second port link data base are carried out one way link association；If the remote port in the first port link data base and the coupling of the local port in the second port link data base, and first local port in port link data base and the coupling of the remote port in the second port link data base, then this first port link data base and the second port link data base are carried out two-way link association.In SDN, the controller related information according to each port link data base in the whole network port link information bank, generate network topology.
Fig. 7 is the schematic diagram of the Network Topology Discovering System in the embodiment of the present invention based on SDN.As it is shown in fig. 7, user accesses network by SDN, in SDN, comprising the controller realizing chain of command function and some switches realizing data surface function, this system includes:
Controller, is used for being pre-configured with SDN Topology Discovery option, and described SDN Topology Discovery option includes SDN Topology Discovery first term, protocol data unit message cycle time and Experimenter message cycle time；
Switch, for according to described protocol data unit message cycle time, and the mutual proprietary protocol data unit message of neighbor switch, according to the described protocol data unit message received, safeguard the port link information bank of oneself；According to the Experimenter message cycle time, sending privately owned Experimenter message to controller, described privately owned Experimenter message includes MAC Address and the port link information bank of described switch；
Described controller, is additionally operable to the MAC Address according to described switch and port link information bank updates the whole network port link information bank, and is associated by each port link information bank in described the whole network port link information bank, generates network topology.
Specifically,
After receiving the described protocol data unit message that neighbor switch sends, switch transmission port in described protocol data unit message fills in the remote port in the port link information bank of oneself, fill in the remote equipment id in the port link information bank of oneself with the sending ending equipment id in described protocol data unit message, fill in the link rate in the port link information bank of oneself with the link rate of described protocol data unit message.
Within the described Experimenter message cycle time, it is judged that whether the port link information bank of switch changes, if it occur that change, then switch sends privately owned Experimenter message to controller；Without changing, then when the described Experimenter message cycle time arrives, switch sends privately owned Experimenter message to controller, the MAC Address of described privately owned Experimenter extension of message switch and port links entry, the identifier of the MAC Address of described switch in return machine, described port links entry is for carrying the content of port link information bank.
Described controller obtains the MAC Address of the switch in Experimenter message, MAC Address according to described switch searches described the whole network port link data base, if found, then in described the whole network port link data base, update the port link data base that the MAC Address of described switch is corresponding；Without finding, then in described the whole network port link data base, increase MAC Address and the port link data base of described switch.
Described the whole network port link information bank at least includes the first port link data base and the second port link data base, if the remote port in the first port link data base and the coupling of the local port in the second port link data base, then the first port link data base and the second port link data base are carried out one way link association；If the remote port in the first port link data base and the coupling of the local port in the second port link data base, and first local port in port link data base and the coupling of the remote port in the second port link data base, then the first port link data base and the second port link data base are carried out two-way link association；The controller related information according to each port link data base in the whole network port link information bank, generates network topology.
Concrete ins and outs based on the Network Topology Discovering System of SDN are similar with the aforesaid ins and outs corresponding based on the method for discovering network topology of SDN, therefore are not repeated herein.
Embodiment one
The embodiment of a method for discovering network topology based on SDN based on the present invention and system will be enumerated below.
As shown in Figure 8, it is assumed that user accesses telecommunications 1 and telecommunications 2 by SDN, in SDN, comprise the controller realizing chain of command function and some realize the switch S0 of data surface function, S1, S2 and S3.
SDN controller is pre-configured with SDN Topology Discovery option, extends PDU message, is safeguarded the port link information bank of oneself by the mutual PDU message of switch；Extension Experimenter message, controller sends Experimenter message according to switch, it is possible to obtains the port link information bank of SDN the whole network, and is associated by each port link information bank in the whole network port link information bank, generates network topology.
On the forward-path of S0-S1-S3-gateway, if cutting off the link of S1 to S3, then port link information bank changes, switch sends Experimenter message to controller, controller sends Experimenter message according to switch, port link information bank according to change updates the whole network port link information bank the whole network port link information bank of related update, regenerates network topology.
Compared to the prior art, the present invention can build the network topology structure of the whole network based on SDN, and when the port link information bank of switch changes, the dynamic network topology structure updating the whole network.
Device embodiment described above is merely schematic, the wherein said unit illustrated as separating component can be or may not be physically separate, the parts shown as unit can be or may not be physical location, namely may be located at a place, or can also be distributed on multiple NE.Some or all of module therein can be selected according to the actual needs to realize the purpose of the present embodiment scheme.Those of ordinary skill in the art, when not paying performing creative labour, are namely appreciated that and implement.
Through the above description of the embodiments, those skilled in the art is it can be understood that can add the mode of required general hardware platform by software to each embodiment and realize, naturally it is also possible to pass through hardware.Based on such understanding, the part that prior art is contributed by technique scheme substantially in other words can embody with the form of software product, this computer software product can store in a computer-readable storage medium, such as ROM/RAM, magnetic disc, CD etc., including some instructions with so that a computer equipment (can be personal computer, server, or the network equipment etc.) perform the method described in some part of each embodiment or embodiment.
Last it is noted that above example is only in order to illustrate technical scheme, it is not intended to limit；Although the present invention being described in detail with reference to previous embodiment, it will be understood by those within the art that: the technical scheme described in foregoing embodiments still can be modified by it, or wherein portion of techniques feature is carried out equivalent replacement；And these amendments or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.
Claims (10)
1. the method for discovering network topology based on SDN, it is characterised in that described method is applied in SDN, including:
Controller is pre-configured with SDN Topology Discovery option, and described SDN Topology Discovery option includes SDN Topology Discovery first term, protocol data unit message cycle time and Experimenter message cycle time；
According to described protocol data unit message cycle time, switch in SDN and the mutual proprietary protocol data unit message of neighbor switch, according to the described protocol data unit message received, respective switch safeguards the port link information bank of oneself；
According to the Experimenter message cycle time, the switch in SDN sends privately owned Experimenter message to controller, and described privately owned Experimenter message includes MAC Address and the port link information bank of described switch；
Controller updates the whole network port link information bank according to MAC Address and the port link information bank of described switch, and is associated by each port link information bank in described the whole network port link information bank, generates network topology.
2. the method for discovering network topology based on SDN according to claim 1, it is characterised in that the port link information bank of described switch includes local port, remote port, remote equipment id and link rate；
The whole network port link information bank of described controller includes MAC Address and the port link information bank of switch.
3. the method for discovering network topology based on SDN according to claim 2, it is characterized in that, described proprietary protocol data unit message extends port links field, and described port links field includes sending port, low level sending ending equipment id, high-order sending ending equipment id and link rate；
According to the described protocol data unit message received, respective switch safeguards the port link information bank of oneself, including:
After receiving the described protocol data unit message that neighbor switch sends, switch transmission port in described protocol data unit message fills in the remote port in the port link information bank of oneself, fill in the remote equipment id in the port link information bank of oneself with the sending ending equipment id in described protocol data unit message, fill in the link rate in the port link information bank of oneself with the link rate of described protocol data unit message.
4. the method for discovering network topology based on SDN according to claim 3, it is characterized in that, the MAC Address of described privately owned Experimenter extension of message switch and port links entry, the identifier of the MAC Address of described switch in return machine, described port links entry is for carrying the content of port link information bank；
It is described that according to the Experimenter message cycle time, the switch in SDN sends privately owned Experimenter message to controller, including:
Within the described Experimenter message cycle time, it is judged that whether the port link information bank of switch changes, if it occur that change, then switch sends privately owned Experimenter message to controller；Without changing, then when the described Experimenter message cycle time arrives, switch sends privately owned Experimenter message to controller.
5. the method for discovering network topology based on SDN according to claim 4, it is characterised in that described controller updates the whole network port link information bank according to MAC Address and the port link information bank of described switch, including:
Controller obtains the MAC Address of the switch in Experimenter message, MAC Address according to described switch searches described the whole network port link data base, if found, then in described the whole network port link data base, update the port link data base that the MAC Address of described switch is corresponding；Without finding, then in described the whole network port link data base, increase MAC Address and the port link data base of described switch.
6. the method for discovering network topology based on SDN according to claim 5, it is characterised in that described be associated by each port link information bank in described the whole network port link information bank, generates network topology, including:
Described the whole network port link information bank at least includes the first port link data base and the second port link data base, if the remote port in the first port link data base and the coupling of the local port in the second port link data base, then the first port link data base and the second port link data base are carried out one way link association；If the remote port in the first port link data base and the coupling of the local port in the second port link data base, and first local port in port link data base and the coupling of the remote port in the second port link data base, then the first port link data base and the second port link data base are carried out two-way link association；The controller related information according to each port link data base in the whole network port link information bank, generates network topology.
7. the Network Topology Discovering System based on SDN, it is characterised in that including:
Controller, is used for being pre-configured with SDN Topology Discovery option, and described SDN Topology Discovery option includes SDN Topology Discovery first term, protocol data unit message cycle time and Experimenter message cycle time；
Switch, for according to described protocol data unit message cycle time, and the mutual proprietary protocol data unit message of neighbor switch, according to the described protocol data unit message received, safeguard the port link information bank of oneself；According to the Experimenter message cycle time, sending privately owned Experimenter message to controller, described privately owned Experimenter message includes MAC Address and the port link information bank of described switch；
Described controller, is additionally operable to the MAC Address according to described switch and port link information bank updates the whole network port link information bank, and is associated by each port link information bank in described the whole network port link information bank, generates network topology.
8. the Network Topology Discovering System based on SDN according to claim 7, it is characterised in that the port link information bank of described switch includes local port, remote port, remote equipment id and link rate；
Described proprietary protocol data unit message extends port links field, and described port links field includes sending port, low level sending ending equipment id, high-order sending ending equipment id and link rate；
Described switch is according to the described protocol data unit message received, and respective switch safeguards the port link information bank of oneself, including:
After receiving the described protocol data unit message that neighbor switch sends, switch transmission port in described protocol data unit message fills in the remote port in the port link information bank of oneself, fill in the remote equipment id in the port link information bank of oneself with the sending ending equipment id in described protocol data unit message, fill in the link rate in the port link information bank of oneself with the link rate of described protocol data unit message.
9. the Network Topology Discovering System based on SDN according to claim 8, it is characterized in that, the MAC Address of described privately owned Experimenter extension of message switch and port links entry, the identifier of the MAC Address of described switch in return machine, described port links entry is for carrying the content of port link information bank；
Described switch, according to the Experimenter message cycle time, sends privately owned Experimenter message to controller, including:
Within the described Experimenter message cycle time, it is judged that whether the port link information bank of switch changes, if it occur that change, then switch sends privately owned Experimenter message to controller；Without changing, then when the described Experimenter message cycle time arrives, switch sends privately owned Experimenter message to controller.
10. the Network Topology Discovering System based on SDN according to claim 9, it is characterized in that, described controller updates the whole network port link information bank according to MAC Address and the port link information bank of described switch, and each port link information bank in described the whole network port link information bank is associated, generate network topology, including:
Described controller obtains the MAC Address of the switch in Experimenter message, MAC Address according to described switch searches described the whole network port link data base, if found, then in described the whole network port link data base, update the port link data base that the MAC Address of described switch is corresponding；Without finding, then in described the whole network port link data base, increase MAC Address and the port link data base of described switch；
Described the whole network port link information bank at least includes the first port link data base and the second port link data base, if the remote port in the first port link data base and the coupling of the local port in the second port link data base, then the first port link data base and the second port link data base are carried out one way link association；If the remote port in the first port link data base and the coupling of the local port in the second port link data base, and first local port in port link data base and the coupling of the remote port in the second port link data base, then the first port link data base and the second port link data base are carried out two-way link association；The controller related information according to each port link data base in the whole network port link information bank, generates network topology.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610117770.3A CN105721319A (en) | 2016-03-02 | 2016-03-02 | SDN based network topology discovery method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610117770.3A CN105721319A (en) | 2016-03-02 | 2016-03-02 | SDN based network topology discovery method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105721319A true CN105721319A (en) | 2016-06-29 |
Family
ID=56156317
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610117770.3A Pending CN105721319A (en) | 2016-03-02 | 2016-03-02 | SDN based network topology discovery method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105721319A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106713146A (en) * | 2017-02-27 | 2017-05-24 | 上海斐讯数据通信技术有限公司 | Method for implementing router discovery protocol based on software defined network and device and system thereof |
| CN110661629A (en) * | 2018-06-28 | 2020-01-07 | 中兴通讯股份有限公司 | Network topology discovery method and device |
| CN110855479A (en) * | 2019-10-30 | 2020-02-28 | 中盈优创资讯科技有限公司 | Circuit discovery method and device |
| CN112203164A (en) * | 2019-07-08 | 2021-01-08 | 中国移动通信集团贵州有限公司 | Data processing method and device and electronic equipment |
| CN114268583A (en) * | 2021-11-26 | 2022-04-01 | 网络通信与安全紫金山实验室 | Dual-stack backbone network management method and device based on SDN, and electronic equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103281248A (en) * | 2013-06-09 | 2013-09-04 | 北京星网锐捷网络技术有限公司 | Network topology discovering method, device and system |
| EP2790442A1 (en) * | 2013-04-09 | 2014-10-15 | Alcatel Lucent | Control system, apparatus, methods, and computer readable storage medium storing instructions for a network node and/or a network controller |
| CN104158747A (en) * | 2013-05-14 | 2014-11-19 | 中兴通讯股份有限公司 | Network topology discovery method and system |
| CN104468236A (en) * | 2014-12-19 | 2015-03-25 | 上海斐讯数据通信技术有限公司 | SDN controller cluster, SDN switch and SDN switch connecting control method |
-
2016
- 2016-03-02 CN CN201610117770.3A patent/CN105721319A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2790442A1 (en) * | 2013-04-09 | 2014-10-15 | Alcatel Lucent | Control system, apparatus, methods, and computer readable storage medium storing instructions for a network node and/or a network controller |
| CN104158747A (en) * | 2013-05-14 | 2014-11-19 | 中兴通讯股份有限公司 | Network topology discovery method and system |
| CN103281248A (en) * | 2013-06-09 | 2013-09-04 | 北京星网锐捷网络技术有限公司 | Network topology discovering method, device and system |
| CN104468236A (en) * | 2014-12-19 | 2015-03-25 | 上海斐讯数据通信技术有限公司 | SDN controller cluster, SDN switch and SDN switch connecting control method |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106713146A (en) * | 2017-02-27 | 2017-05-24 | 上海斐讯数据通信技术有限公司 | Method for implementing router discovery protocol based on software defined network and device and system thereof |
| CN106713146B (en) * | 2017-02-27 | 2020-12-18 | 台州市吉吉知识产权运营有限公司 | Method, device and system for implementing router discovery protocol based on software defined network |
| CN110661629A (en) * | 2018-06-28 | 2020-01-07 | 中兴通讯股份有限公司 | Network topology discovery method and device |
| CN110661629B (en) * | 2018-06-28 | 2022-02-25 | 中兴通讯股份有限公司 | Network topology discovery method and device |
| CN112203164A (en) * | 2019-07-08 | 2021-01-08 | 中国移动通信集团贵州有限公司 | Data processing method and device and electronic equipment |
| CN112203164B (en) * | 2019-07-08 | 2023-04-28 | 中国移动通信集团贵州有限公司 | Data processing method and device and electronic equipment |
| CN110855479A (en) * | 2019-10-30 | 2020-02-28 | 中盈优创资讯科技有限公司 | Circuit discovery method and device |
| CN114268583A (en) * | 2021-11-26 | 2022-04-01 | 网络通信与安全紫金山实验室 | Dual-stack backbone network management method and device based on SDN, and electronic equipment |
| CN114268583B (en) * | 2021-11-26 | 2024-01-23 | 网络通信与安全紫金山实验室 | SDN-based dual-stack backbone management method and device and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11134012B2 (en) | Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow | |
| CN105721319A (en) | SDN based network topology discovery method and system | |
| CN105306369B (en) | System, the method and apparatus centralized self-organizing network being integrated into network | |
| CN104158747B (en) | Method for discovering network topology and system | |
| CN105162704B (en) | The method and device of multicast replication in Overlay network | |
| CN106131919B (en) | A kind of synchronous method of non-stop layer self-organized network topology | |
| CN101459534A (en) | Network topology collecting method for tree shaped network and network equipment | |
| CN105340224A (en) | Network control method and apparatus | |
| CN101764751A (en) | Method, system and equipment for forwarding roaming messages for wireless user terminal travelling across VLAN | |
| CN102857377B (en) | The online topological automatic generation method of a kind of train network | |
| CN104753828A (en) | SDN controller, data central system and route connection method | |
| CN107465622B (en) | Method for realizing network topology discovery by utilizing LLDP | |
| CN108289317B (en) | Wireless sensor network routing method and device based on big data analysis | |
| CN104283790A (en) | Topology discovery method and equipment of resilient packet ring (RPR) in SDN | |
| CN104618980A (en) | Routing implementation method for wireless multi-hop chain network | |
| CN103229463B (en) | A kind of method, the network equipment and Virtual Cluster determining management domain | |
| CN105827439A (en) | Method for realizing wireless device ad hoc network | |
| CN103813372B (en) | A kind of wireless sensor network management method based on IPv6 | |
| CN105227373A (en) | Based on multi-layer topology discovery system for networks and the method for cloud controller | |
| US10972310B2 (en) | Link state packet transmission method and routing node | |
| Miguel et al. | A CoAP based control plane for software defined wireless sensor networks | |
| US20150023215A1 (en) | TRILL Network Establishing Method, Node, and System | |
| CN105188103A (en) | Rapid roaming optimization method for use in MESH network routing protocol | |
| CN104506339A (en) | Industrial Ethernet network topology management implementation method based on PROFINET | |
| WO2015070763A1 (en) | Self-establishing method and apparatus for x2 interface |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| AD01 | Patent right deemed abandoned | ||
| AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20190628 |