CN105847031A - Network topology construction system and method for testing OpenFlow SDN (Software Defined Networking) controller - Google Patents
Network topology construction system and method for testing OpenFlow SDN (Software Defined Networking) controller Download PDFInfo
- Publication number
- CN105847031A CN105847031A CN201610146456.8A CN201610146456A CN105847031A CN 105847031 A CN105847031 A CN 105847031A CN 201610146456 A CN201610146456 A CN 201610146456A CN 105847031 A CN105847031 A CN 105847031A
- Authority
- CN
- China
- Prior art keywords
- message
- packet
- analog switch
- port
- controller
- 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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a network topology construction system and method for testing an OpenFlow SDN (Software Defined Networking) controller. The method comprises the following steps: generating and maintaining an adjacent matrix; generating N analog switches; informing the controller of port information of the N analog switches; receiving a Packet_out message which is encapsulated with an LLDP (Link Layer Discovery Protocol) message and issued by the controller through a first analog switch, de-encapsulating the Packet_out message, and transmitting the de-encapsulated Packet_out message; acquiring the LLDP message, and determining numbers and receiving port numbers of n analog switches which are adjacent to the first analog switch according to the adjacent matrix to generate a Packet_in message encapsulated with the LLDP message, and transmitting the Packet_in message; and sending the Packet_in message to the controller through n adjacent analog switches. Through adoption of the network topology construction system and method in the embodiment of the invention, simulation of network topology can be realized by means of an SDN technology and an OpenFlow protocol; the controller can recognize effectively; and a new condition and a new scheme are provided for the execution of SDN controller testing and simulation of the network topology.
Description
Technical field
The present invention relates to network field, particularly relate to a kind of for testing OpenFlow SDN controller
Constructing network topology system and method.
Background technology
Software defined network (Software-defined networking, be abbreviated as SDN), a kind of network is empty
Planization (Network virtualization) technology, is to be proposed by Emulex.OpenFlow is utilized to reach an agreement on,
The control plane (control plane) of router is separated from datum plane (data plane).
This framework can allow network manager, on the premise of not changing hardware unit, with center control,
By program again planning network, provide new method for controlling network traffics, also provide core network
And the good platform of application innovation.It two big passes through between plane control plane and datum plane
OpenFlow protocol.
OpenFlow agreement is by open network foundation (Open Networking Foundation, abbreviation
For ONF) develop and a kind of SDN of promoting controls plane south orientation agreement.It defines control plane and number
According to mode and the content of plane communication, it is current most widely used SDN south orientation agreement simultaneously, obtains
Industrial circle, particularly switching equipment (i.e. datum plane equipment) and the support of controller manufacturer.At present should
OpenFlow 1.3 version of agreement is its long term maintenance, and obtains version that is most widely used and that dispose.
The main way realized as SDN, simultaneously as assembly most crucial in SDN, SDN
Controller receives SDN controller manufacturer to the process performance of OpenFlow agreement and SDN is used
The concern at family.On this basis, need badly a testing tool can simulate substantial amounts of SDN exchange set
The standby communication carrying out OpenFlow agreement with controller, and then test controller is to OpenFlow agreement
Process performance.
For the needs of test, testing tool needs to simulate different network topology connection types, because of network
Switching equipment is all software simulator, it is impossible to the switching equipment function that the most unnecessary realization is whole, therefore
Need a kind of network topology architecture method for SDN controller test.
Summary of the invention
Embodiments provide a kind of network topology structure for testing OpenFlow SDN controller
Build system and method, it is possible to avoid realizing complicated switch LLDP message processing logic, utilize SDN
Technology and OpenFlow agreement be analog network topology in the way of simple, economical.
In view of this, first aspect present invention provides a kind of for testing OpenFlow SDN controller
Constructing network topology system, it may include:
Adjacency matrix maintenance module, for generating and maintaining adjacent matrix；
Analog switch generation module, for generating N number of analog switch according to described adjacency matrix；
Switch ports themselves reporting modules, for notifying the port letter of described N number of analog switch to controller
Breath；
LLDP message reception module, for by the first simulation exchange in described N number of analog switch
Machine receives the Packet_out message being packaged with LLDP message that controller issues, and unseals Packet_out
Message, and the Packet_out message that solution is honored as a queen be sent to topology processing module, wherein N is more than or equal to
2；
Topology processing module, for receiving the Packet_out message that solution is honored as a queen, obtains LLDP message,
Read described adjacency matrix from described adjacency matrix maintenance module, determine described the according to described adjacency matrix
The numbering of n the analog switch that one analog switch is adjacent and receiving port number thereof, generated encapsulation
State the Packet_in message of LLDP message, and described Packet_in message is sent to Packet_in disappears
Sending module on breath, wherein n is less than or equal to N-1；
Send module in Packet_in message, be used for described by adjacent described n analog switch
Packet_in message is sent to described controller.
Second aspect present invention provides a kind of network topology structure for testing OpenFlow SDN controller
Construction method, it may include following steps:
Generate and maintaining adjacent matrix；
N number of analog switch is generated according to described adjacency matrix；
The port information of described N number of analog switch is notified to controller；
By being packaged with that the first analog switch reception controller in described N number of analog switch issues
The Packet_out message of LLDP message, unseals Packet_out message, and Packet_out solution being honored as a queen
Message is sent to topology processing module, and wherein N is more than or equal to 2；
Receive the Packet_out message that solution is honored as a queen, obtain LLDP message, read described adjacency matrix,
According to described adjacency matrix determine adjacent n the analog switch of described first analog switch numbering and
Its receiving port number, generates the Packet_in message being packaged with described LLDP message, and sends described
Packet_in message, wherein n is less than or equal to N-1；
By adjacent described n analog switch, described Packet_in message is sent to described control
Device.
As can be seen from the above technical solutions, the embodiment of the present invention has the advantage that
Constructing network topology system and method in the embodiment of the present invention, can be by the phase interworking of each module
Close, rely on SDN technology and Openflow agreement, it is achieved the simulation of network topology, it is possible to allow control
Device effectively identifies, it is to avoid complicated switch LLDP message processing logic, with simpler, economical
Mode analog network topology.For carrying out SDN controller test, analog network topology provides a kind of new
Condition and scheme.
Accompanying drawing explanation
Fig. 1 is for testing the constructing network topology of OpenFlow SDN controller in the embodiment of the present invention
One embodiment schematic diagram of system；
Fig. 2 is the schematic diagram of a kind of example network topology structure in the embodiment of the present invention；
Fig. 3 is for testing the constructing network topology of OpenFlow SDN controller in the embodiment of the present invention
The operational flowchart of one embodiment of system；
Fig. 4 is for testing the constructing network topology of OpenFlow SDN controller in the embodiment of the present invention
One embodiment flow chart of method.
Detailed description of the invention
Embodiments provide a kind of network topology structure for testing OpenFlow SDN controller
Build system and method, it is possible to analog network topological structure in the way of simpler, economic, for carrying out SDN
Controller test provides condition.
In order to make those skilled in the art be more fully understood that the present invention program, real below in conjunction with the present invention
Execute the accompanying drawing in example, the technical scheme in the embodiment of the present invention be clearly and completely described, it is clear that
Described embodiment is only the embodiment of a present invention part rather than whole embodiments.Based on
Embodiment in the present invention, those of ordinary skill in the art are obtained under not making creative work premise
The every other embodiment obtained, all should belong to the scope of protection of the invention.
Refer to Fig. 1, embodiments provide a kind of for testing OpenFlow SDN controller
Constructing network topology system, including:
Adjacency matrix maintenance module, for generating and maintaining adjacent matrix；
Analog switch generation module, for generating N number of analog switch according to described adjacency matrix；
Switch ports themselves reporting modules, for notifying the port letter of described N number of analog switch to controller
Breath；
LLDP message reception module, for by the first simulation exchange in described N number of analog switch
Machine receives the Packet_out message being packaged with LLDP message that controller issues, and unseals Packet_out
Message, and the Packet_out message that solution is honored as a queen be sent to topology processing module, wherein N is more than or equal to
2；
Topology processing module, for receiving the Packet_out message that solution is honored as a queen, obtains LLDP message,
Read described adjacency matrix from described adjacency matrix maintenance module, determine described the according to described adjacency matrix
The numbering of n the analog switch that one analog switch is adjacent and receiving port number thereof, generated encapsulation
State the Packet_in message of LLDP message, and described Packet_in message is sent to Packet_in disappears
Sending module on breath, wherein n is less than or equal to N-1；
Send module in Packet_in message, be used for described by adjacent described n analog switch
Packet_in message is sent to described controller.
Specifically, described adjacency matrix maintenance module can generate institute based on the order of topology processing module
The adjacency matrix of topological structure to be built, and this adjacency matrix is safeguarded.
In a preferred embodiment of the invention, by abstract for network topology for non-directed graph.Each node in non-directed graph
Annexation represented by adjacency matrix.Fig. 2 shows a kind of topological structure to be built.Such as Fig. 2
Shown in, this topological structure includes 5 nodes altogether, then the square formation that can build 5x5 adjoins as it
Matrix.If certain two node has annexation, being then first node serial number by line number, row number are second
The matrix element of individual node serial number is set to 1, and remaining element is set to 0.Again according to non-directed graph feature, adjacent square
Battle array is that on symmetrical matrix, and diagonal, element is all 0.The then topological structure shown in Fig. 2, its adjacency matrix
For:
This adjacency matrix can be used for describing the annexation of inter-exchange.In addition, also need to know each friendship
The numbering of uplink of changing planes two ends port.For reducing extra spending and complexity, adjacency matrix also describes
The numbering of each switch uplink two ends port.Its method is, certain switch (node) is used,
Connect the numbering that port numbers is peer switches (node) of another one switch (node).With Fig. 2
As a example by shown topological structure, i.e. switch 1 uses port 2 to be connected with switch 2, and switch 2 makes
It is connected with switch 1 with port 1.Switch 2 uses port 5 to be connected with switch 5 simultaneously, uses
Port 3 is connected with switch 3.In adjacency matrix, line number can be considered as node serial number, in every a line
Element is the row of 1, and this column number can be considered and is connected used end with identical numbering switch (node)
Slogan.I.e. one end switch ports themselves number, numbers equal to other end switch.
Adjacency matrix maintenance module can provide the port numbers of switch to be correlated with to switch ports themselves reporting modules
Information.This port numbers relevant information comprises the port numbering that each analog switch is had, but does not comprises
Any link information.The port provided, is all to have the port of annexation with neighboring switch.
Adjacency matrix maintenance module can also receive the instruction of topology processing module simultaneously, writes or changes neighbour
Connect matrix, thus change existing Topology connection mode, and existing adjacency matrix can be read, provide it to
Topology processing module is for process.
Described analog switch generation module is used for generating N number of analog switch according to described adjacency matrix,
Namely simulating N number of switch by software, N is more than or equal to 2.
Described switch ports themselves reporting modules is for reading adjacency matrix from adjacency matrix maintenance module, to obtain
Take the port numbers relevant information of described N number of analog switch, and notify that described N number of simulation is handed over to controller
The port information of each analog switch in changing planes.Preferably communication pattern is, N number of mould given by controller
Intend switch and issue the multipart_port_request message in OpenFlow agreement, this switch ports themselves
Reporting modules replys corresponding multipart_port_reply message.In this multipart_port_reply message
In press OpenFlow protocol format reporting port information.
Preferably, can comprise port numbers, port mac address in port information, each enumerator of port is united
The contents such as meter.The Back ground Information that port information carries out Topology Discovery as controller is received by controller.
In the present invention, switch is software analog switch, and except MAC Address in port information, enumerator is united
Outside the contents such as meter, it is port numbers in the information that Topology Discovery is the most key.Switch ports themselves reporting modules from
Controller is sent on after adjacency matrix maintenance module obtains port numbers relevant information, and then encapsulation.
General, switch ports themselves reporting modules was just simulated to controller reporting before Topology Discovery starts
The port information of switch, issues LLDP message for controller, specifies the forwarding port of LLDP message
Numbering provides foundation.
Described LLDP message reception module is packaged with LLDP message for being received by analog switch
Packet_out message, unseals Packet_out message, and Packet_out message solution being honored as a queen is sent to
Topology processing module, to give topology processing module to process LLDP message delivery.According to the side of being preferable to carry out
Formula, described LLDP message includes the numbering receiving the one analog switch of this LLDP message,
And the forwarding port numbers of this message.
Wherein, SDN controller carries out the pattern of Topology Discovery and is, first obtains each switch ports themselves numbering
Information.And then issue LLDP packet to certain (a bit) switch, and from this switch all of the port
Forward.The order that controller issues might not be according to the order of node serial number.Controller is the most straight simultaneously
Connect and issue LLDP message, but issued by the Packet_out message in OpenFlow agreement and (incite somebody to action
LLDP message is encapsulated in this message).LLDP message reception module is i.e. used for monitoring what controller issued
Packet_out message, provides the switch numbering receiving this message, detects whether it is packaged with simultaneously
LLDP message.
Described topology processing module is core processing module, is used for monitoring whole analog network Topology Discovery mistake
Journey.Topology processing module can read adjacency matrix from neighbouring matrix maintenance module, receives for process
LLDP message provides logic basis.Topology processing module can process the LLDP message received, and will
LLDP message, as the necessary information of a part, generates neighboring switch according to adjacency matrix corresponding
Packet_in message, and order and give module to pass through adjacent switch in Packet_in message will to deliver on it
Controller.This Packet_in message includes the numbering of the neighboring switch receiving this LLDP message
And receiving port number.I.e. topology processing module record LLDP message reception module send about reception
The desampler numbering of the LLDP message arrived, and forward port numbers, according to adjacency matrix, generate
Need the Packet_in message sent.Controller, can be according to LLDP after obtaining this Packet_in message
Message issues switch numbering, forward in port numbers, and Packet_in message on deliver and change planes
Numbering, upper sending end slogan constitutes a full link.
This topology processing module can also control each node in topology on send order, disappear in conjunction with LLDP
The desampler number information that breath receiver module provides, can hardware switch in analog network completely
Behavior, suits the needs of controller so that it is simulation softward switch lacks LLDP process function noninductive
Know, and obtain correct topology.
Topology processing module can also according to actual demand, order the write of described adjacency matrix maintenance module or
Change adjacency matrix, thus control the connected mode of analog switch, build arbitrary network topology.
Topology processing module overall management adjacency matrix maintenance module, LLDP message reception module and
Module is sent in Packet_in message.
Module is sent to receive the instruction of topology processing module in described Packet_in message, for topology being processed
The Packet_in message that module generates delivers to controller from the adjacent analog switch specified.
According to preferred embodiment, described Packet_in message is sent module pass through the described n adjoined
After described Packet_in message is sent to described controller by individual analog switch, described LLDP message
Receiver module receives again envelope by another analog switch in described N number of analog switch from controller
Equipped with the Packet_out message of LLDP message, until by owning in described N number of analog switch
Till switch have received the Packet_out message being packaged with LLDP message, at this moment, whole links are sent out
Existing process completes.
Utilize the constructing network topology system that the present invention provides, cooperating of each module of system can be passed through,
Rely on SDN technology and Openflow agreement, it is achieved the simulation of network topology, it is possible to allow controller have
Effect identifies, it is to avoid complicated switch LLDP message processing logic, in the way of simpler, economical
Analog network topology.For carrying out SDN controller test, analog network topology provides a kind of new condition
And scheme.
Below, with reference to Fig. 3, describe in detail according to the present invention be used for test OpenFlow SDN controller
The operating process of a kind of embodiment of constructing network topology system.
Topology processing module order adjacency matrix maintenance module generates the adjacency matrix shown in Fig. 2.
Analog switch generation module starts to simulate 5 switches, and allow whole 5 analog switch with
Controller is set up and is connected.
Controller is after being connected with switch foundation, and starting to send multipart_port_request message please
Seek the port information of respective switch.
Switch ports themselves reporting modules reads adjacency matrix information by adjacency matrix maintenance module, and generates
Corresponding multipart_port_reply message, to the port information of each analog switch of controller reporting.?
In the present embodiment, the message of switch 1 report comprises the port of 1 numbered 2；Switch 2 is reported
The message accused comprises 3 numberings and is respectively the port of 1,3,5；The message of switch 3 report is wrapped
The port of 2,4 it is respectively containing 2 numberings；The message of switch 4 report comprises 2 numberings be respectively
3, the port of 5；The message of switch 5 report comprises 2 numberings and is respectively the port of 2,4.
Controller begins through Packet_out message after obtaining above-mentioned message and issues LLDP message.
First this message may be handed down to any one switch, now as a example by switch 1.Because of this switch
Only report the port of numbered 2, then this message is labeled as being forwarded by port 2 by controller.
LLDP message reception module receives this Packet_out message and judges that its message encapsulated disappears as LLDP
Breath.
LLDP message reception module is by the LLDP message decapsulation of encapsulation, and hands to topology processing module
Process.Topology processing module, after obtaining this message, can know this message according to LLDP message
Numbered the 1 of desampler, forwarding port numbers is 2, and this message is the message that switch 1 receives,
And controller is intended to it and is forwarded by port 2.Now topology processing module safeguards mould by adjacency matrix
Block reads adjacency matrix information, and the port 1 of the port 2 and switch 2 that check in switch 1 is connected.Then
This LLDP message Reseal is entered in Packet_in message, and labelling Packet_in message by it, encapsulation
It is 1 that data collect port numbers, makes and giving on the switch 2 sending module to pass through to adjoin in Packet_in message
Controller.
Controller, can be by the switch itself comprised in LLDP after obtaining this Packet_in message
Numbering 1, forwards the adjoining switch numbering 2 comprised in port numbers 2 and Packet_in message, collects end
A strip exchanger 1 and the link of switch 2 known in slogan 1.Symbol is thought described in this link and adjacency matrix
Close.
Now controller issues LLDP message once more to switch 2.Because the report of this switch 2 is containing end
Mouthfuls 1,3,5, then controller issues three LLDP message to switch 2 respectively, respectively from port 1,
3,5 forward.LLDP message reception module is after receiving these three LLDP message, after all decapsulating
And give topology processing module process.Topology processing module can know port 1 by reading adjacency matrix
It is connected with the port 2 of switch 1, then builds and be packaged with the LLDP message needing to be forwarded by port 1
And collect the Packet_in message that port numbers is 2, and by sending the module should in Packet_in message
Packet_in message is sent by switch 1；Another structure is packaged with the LLDP needing to be forwarded by port 3
Message and collect the Packet_in message that port numbers is 2, being packaged with needs to be forwarded by port 5
LLDP message and collect the Packet_in message that port numbers is 2, and respectively by switch 3, hand over
Change planes and send controller on 5.Then controller can verify switch 2 and switch 1, switch 3 and switch
The link of 5.
Hereafter controller is that switch 3 is issued the LLDP needing to be forwarded by port 2 and port 4 and disappears
Breath, its processing mode is not as it has been described above, repeat them here.
This process is continued for to last switch, then all link discovery process completes.
Above to the network topology structure for testing OpenFlow SDN controller in the embodiment of the present invention
The system of building is described, and being used in the embodiment of the present invention is tested OpenFlow SDN below and controls
The constructing network topology method of device is described, and refers to Fig. 4, is used for testing in the embodiment of the present invention
One embodiment of the constructing network topology method of OpenFlow SDN controller comprises the following steps:
S1, generation and maintaining adjacent matrix；
S2, according to described adjacency matrix generate N number of analog switch；
S3, notify the port information of described N number of analog switch to controller；
S4, the envelope issued by the first analog switch reception controller in described N number of analog switch
Equipped with the Packet_out message of LLDP message, unseal Packet_out message, and solution is honored as a queen
Packet_out message is sent to topology processing module, and wherein N is more than or equal to 2；
The Packet_out message that S5, reception solution are honored as a queen, obtains LLDP message, reads described adjacent square
Battle array, determines the volume of adjacent n the analog switch of described first analog switch according to described adjacency matrix
Number and receiving port number, generate and be packaged with the Packet_in message of described LLDP message, and send institute
Stating Packet_in message, wherein n is less than or equal to N-1；
S6, by adjacent described n analog switch, described Packet_in message is sent to described control
Device processed.
Specifically, in step sl, order based on topology processing module can generate and be intended to build and open up
Flutter the adjacency matrix of structure, and this adjacency matrix is safeguarded, it is preferred that can be tieed up by adjacency matrix
Protect module to generate and maintaining adjacent matrix according to topology processing module.
In a preferred embodiment of the invention, by abstract for network topology for non-directed graph.Each node in non-directed graph
Annexation represented by adjacency matrix.Fig. 2 shows a kind of topological structure to be built.Such as Fig. 2
Shown in, this topological structure includes 5 nodes altogether, then the square formation that can build 5x5 adjoins as it
Matrix.If certain two node has annexation, being then first node serial number by line number, row number are second
The matrix element of individual node serial number is set to 1, and remaining element is set to 0.Again according to non-directed graph feature, adjacent square
Battle array is that on symmetrical matrix, and diagonal, element is all 0.The then topological structure shown in Fig. 2, its adjacency matrix
For:
This adjacency matrix can be used for describing the annexation of inter-exchange.In addition, also need to know each friendship
The numbering of uplink of changing planes two ends port.For reducing extra spending and complexity, adjacency matrix also describes
The numbering of each switch uplink two ends port.Its method is, certain switch (node) is used,
Connect the numbering that port numbers is peer switches (node) of another one switch (node).With Fig. 2
As a example by shown topological structure, i.e. switch 1 uses port 2 to be connected with switch 2, and switch 2 makes
It is connected with switch 1 with port 1.Switch 2 uses port 5 to be connected with switch 5 simultaneously, uses
Port 3 is connected with switch 3.In adjacency matrix, line number can be considered as node serial number, in every a line
Element is the row of 1, and this column number can be considered and is connected used end with identical numbering switch (node)
Slogan.I.e. one end switch ports themselves number, numbers equal to other end switch.
Adjacency matrix maintenance module can also provide the port numbers phase of switch to switch ports themselves reporting modules
Pass information.This port numbers relevant information comprises the port numbering that each analog switch is had, but does not wraps
Containing any link information.The port provided, is all to have the port of annexation with neighboring switch.
Adjacency matrix maintenance module can also receive the instruction of topology processing module simultaneously, writes or changes neighbour
Connect matrix, thus change existing Topology connection mode, and existing adjacency matrix can be read, provide it to
Topology processing module is for process.
In step s 2, generate N number of analog switch according to described adjacency matrix, namely pass through software
Simulating N number of switch, N is more than or equal to 2, can be generated simulation by analog switch generation module
Switch.
In step s3, switch ports themselves reporting modules reads adjacency matrix from adjacency matrix maintenance module,
To obtain the port numbers relevant information of described N number of analog switch, and notify described N number of mould to controller
Intend the port information of each analog switch in switch.Preferably communication pattern is that controller is to N
Individual analog switch issues the multipart_port_request message in OpenFlow agreement, this switch
Port reporting modules replys corresponding multipart_port_reply message.At this multipart_port_reply
Message is pressed OpenFlow protocol format reporting port information.
Preferably, can comprise port numbers, port mac address in port information, each enumerator of port is united
The contents such as meter.The Back ground Information that port information carries out Topology Discovery as controller is received by controller.
In the present invention, switch is software analog switch, and except MAC Address in port information, enumerator is united
Outside the contents such as meter, it is port numbers in the information that Topology Discovery is the most key.Switch ports themselves reporting modules from
Controller is sent on after adjacency matrix maintenance module obtains port numbers relevant information, and then encapsulation.
General, switch ports themselves reporting modules was just simulated to controller reporting before Topology Discovery starts
The port information of switch, issues LLDP message for controller, specifies the forwarding port of LLDP message
Numbering provides foundation.
In step s 4, LLDP message reception module is received by analog switch and is packaged with LLDP and disappears
The Packet_out message of breath, unseals Packet_out message, and Packet_out message solution being honored as a queen is sent out
Give topology processing module, so that LLDP message delivery to be given topology processing module process.According to the most real
Executing mode, described LLDP message includes the volume receiving the one analog switch of this LLDP message
Number, and the forwarding port numbers of this message.
Wherein, SDN controller carries out the pattern of Topology Discovery and is, first obtains each switch ports themselves numbering
Information.And then issue LLDP packet to certain (a bit) switch, and from this switch all of the port
Forward.The order that controller issues might not be according to the order of node serial number.Controller is the most straight simultaneously
Connect and issue LLDP message, but issued by the Packet_out message in OpenFlow agreement and (incite somebody to action
LLDP message is encapsulated in this message).LLDP message reception module is i.e. used for monitoring what controller issued
Packet_out message, provides the switch numbering receiving this message, detects whether it is packaged with simultaneously
LLDP message.
In step s 5, topology processing module can read adjacency matrix from neighbouring matrix maintenance module, for
Process the LLDP message received and logic basis is provided.Topology processing module can process and to receive
LLDP message, and using LLDP message as the necessary information of a part, generate adjacent friendship according to adjacency matrix
The Packet_in message of correspondence of changing planes, and order and in Packet_in message, give module to pass through adjacent switch
Controller will be delivered on it.This Packet_in message includes the adjacent friendship receiving this LLDP message
The numbering changed planes and receiving port number thereof.I.e. topology processing module record LLDP message reception module is sent
The numbering of the desampler about LLDP message, and forward port numbers, according to adjacency matrix,
Generate the Packet_in message needing to send.Controller, can basis after obtaining this Packet_in message
LLDP message issues switch numbering, forward in port numbers, and Packet_in message on give
Switch is numbered, and upper sending end slogan constitutes a full link.
This topology processing module can also control each node in topology on send order, disappear in conjunction with LLDP
The desampler number information that breath receiver module provides, can hardware switch in analog network completely
Behavior, suits the needs of controller so that it is simulation softward switch lacks LLDP process function noninductive
Know, and obtain correct topology.
Topology processing module can also according to actual demand, order the write of described adjacency matrix maintenance module or
Change adjacency matrix, thus control the connected mode of analog switch, build arbitrary network topology.
Topology processing module overall management adjacency matrix maintenance module, LLDP message reception module and
Module is sent in Packet_in message.
In step s 6, Packet_in message being sent module receive the instruction of topology processing module, being used for will
The Packet_in message that topology processing module generates delivers to controller from the adjacent analog switch specified.
According to preferred embodiment, described Packet_in message is sent module pass through the described n adjoined
After described Packet_in message is sent to described controller by individual analog switch, described LLDP message
Receiver module receives again envelope by another analog switch in described N number of analog switch from controller
Equipped with the Packet_out message of LLDP message, until by owning in described N number of analog switch
Till switch have received the Packet_out message being packaged with LLDP message, at this moment, whole links are sent out
Existing process completes.
Utilize the constructing network topology method that the present invention provides, SDN technology and Openflow can be relied on
Agreement, it is achieved the simulation of network topology, it is possible to allow controller effectively identify, it is to avoid complicated switch
LLDP message processing logic, analog network topology in the way of simpler, economic.For carrying out SDN
Controller test, analog network topology provides a kind of new condition and scheme.
In several embodiments provided herein, it should be understood that disclosed system, device and
Method, can realize by another way.Such as, device embodiment described above is only shown
Meaning property, such as, the division of described unit, be only a kind of logic function and divide, actual can when realizing
There to be other dividing mode, the most multiple unit or assembly can in conjunction with or be desirably integrated into another
System, or some features can ignore, or do not perform.Another point, shown or discussed each other
Coupling direct-coupling or communication connection can be the INDIRECT COUPLING by some interfaces, device or unit
Or communication connection, can be electrical, machinery or other form.
The described unit illustrated as separating component can be or may not be physically separate, makees
The parts shown for unit can be or may not be physical location, i.e. may be located at a place,
Or can also be distributed on multiple NE.Can select according to the actual needs part therein or
The whole unit of person realizes the purpose of the present embodiment scheme.
It addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit,
Can also be that unit is individually physically present, it is also possible to two or more unit are integrated in a list
In unit.Above-mentioned integrated unit both can realize to use the form of hardware, it would however also be possible to employ software function list
The form of unit realizes.
If described integrated unit realizes and as independent production marketing using the form of SFU software functional unit
Or when using, can be stored in a computer read/write memory medium.Based on such understanding, this
The part that the most in other words prior art contributed of technical scheme of invention or this technical scheme
Completely or partially can embody with the form of software product, this computer software product is stored in one
In storage medium, including some instructions with so that computer equipment (can be personal computer,
Server, or the network equipment etc.) perform completely or partially walking of method described in each embodiment of the present invention
Suddenly.And aforesaid storage medium includes: USB flash disk, portable hard drive, read only memory (ROM, Read-Only
Memory), random access memory (RAM, Random Access Memory), magnetic disc or CD
Etc. the various media that can store program code.
Term " first " in description and claims of this specification and above-mentioned accompanying drawing, " second ", "
Three " (if present) such as " the 4th " is for distinguishing similar object, specific without being used for describing
Order or precedence.Should be appreciated that the data of so use can be exchanged in the appropriate case, in order to this
In describe embodiment can with in addition to the content except here illustrating or describe order implement.Additionally,
Term " includes " and " having " and their any deformation, it is intended that cover non-exclusive comprising,
Such as, contain series of steps or the process of unit, method, system, product or equipment are not necessarily limited to
Those steps clearly listed or unit, but can include the most clearly listing or for these mistakes
Other step that journey, method, product or equipment are intrinsic or unit.
The above, above example only in order to technical scheme to be described, is not intended to limit；
Although being described in detail the present invention with reference to previous embodiment, those of ordinary skill in the art should
Work as understanding: the technical scheme described in foregoing embodiments still can be modified by it, or to it
Middle part technical characteristic carries out equivalent；And these amendments or replacement, do not make appropriate technical solution
Essence depart from various embodiments of the present invention technical scheme spirit and scope.
Claims (11)
1., for testing a constructing network topology system for OpenFlow SDN controller, its feature exists
In, including:
Adjacency matrix maintenance module, for generating and maintaining adjacent matrix；
Analog switch generation module, for generating N number of analog switch according to described adjacency matrix；
Switch ports themselves reporting modules, for notifying the port letter of described N number of analog switch to controller
Breath；
LLDP message reception module, for by the first simulation exchange in described N number of analog switch
Machine receives the Packet_out message being packaged with LLDP message that controller issues, and unseals Packet_out
Message, and the Packet_out message that solution is honored as a queen be sent to topology processing module, wherein N is more than or equal to
2；
Topology processing module, for receiving the Packet_out message that solution is honored as a queen, obtains LLDP message,
Read described adjacency matrix from described adjacency matrix maintenance module, determine described the according to described adjacency matrix
The numbering of n the analog switch that one analog switch is adjacent and receiving port number thereof, generated encapsulation
State the Packet_in message of LLDP message, and described Packet_in message is sent to Packet_in disappears
Sending module on breath, wherein n is less than or equal to N-1；
Send module in Packet_in message, be used for described by adjacent described n analog switch
Packet_in message is sent to described controller.
Constructing network topology system the most according to claim 1, it is characterised in that:
Described LLDP message reception module is handed over for being simulated by the m in described N number of analog switch
Change planes and receive the Packet_out message being packaged with LLDP message, until by described N number of simulation exchange
Till all switches in machine have received the Packet_out message being packaged with LLDP message, wherein m
Less than or equal to N.
Constructing network topology system the most according to claim 1, it is characterised in that:
Described switch ports themselves reporting modules, for receiving from controller by N number of analog switch
After multipart_port_request message, read described adjacency matrix from adjacency matrix maintenance module, and raw
Become the multipart_port_reply message being used for reporting the port information of described N number of analog switch, will
Described multipart_port_reply message is sent to described controller by described N number of analog switch,
Thus the port information of described N number of analog switch is notified to described controller.
Constructing network topology system the most according to claim 3, it is characterised in that:
Described port information comprises port numbers, port mac address and each counters count of port.
Constructing network topology system the most according to claim 1, it is characterised in that:
Described LLDP message includes the numbering receiving described first analog switch of this LLDP message,
And the forwarding port numbers of this LLDP message.
Constructing network topology system the most according to claim 1, it is characterised in that including:
Described topology processing module is additionally operable to adjacency matrix maintenance module write described in order or the adjacent square of change
Battle array, thus change the connected mode of analog switch.
7., for testing a constructing network topology method for OpenFlow SDN controller, its feature exists
In, comprise the following steps:
Generate and maintaining adjacent matrix；
N number of analog switch is generated according to described adjacency matrix；
The port information of described N number of analog switch is notified to controller；
By being packaged with that the first analog switch reception controller in described N number of analog switch issues
The Packet_out message of LLDP message, unseals Packet_out message, and Packet_out solution being honored as a queen
Message is sent to topology processing module, and wherein N is more than or equal to 2；
Receive the Packet_out message that solution is honored as a queen, obtain LLDP message, read described adjacency matrix,
According to described adjacency matrix determine adjacent n the analog switch of described first analog switch numbering and
Its receiving port number, generates the Packet_in message being packaged with described LLDP message, and sends described
Packet_in message, wherein n is less than or equal to N-1；
By adjacent described n analog switch, described Packet_in message is sent to described control
Device.
Constructing network topology method the most according to claim 7, it is characterised in that:
By adjacent described n analog switch, described Packet_in message is being sent to described control
After device, then it is packaged with LLDP by the m analog switch reception in described N number of analog switch
The Packet_out message of message, until receiving by all switches in described N number of analog switch
Till being packaged with the Packet_out message of LLDP message, wherein m is less than or equal to N.
Constructing network topology method the most according to claim 7, it is characterised in that:
The step of the described port information notifying described N number of analog switch to controller includes, is passing through
N number of analog switch, after controller receives multipart_port_request message, reads described adjacent
Matrix, and generate the multipart_port_reply being used for reporting the port information of described N number of analog switch
Message, is sent to described by described multipart_port_reply message by described N number of analog switch
Controller, thus the port information of described N number of analog switch is notified to described controller.
Constructing network topology method the most according to claim 3, it is characterised in that:
Described port information comprises port numbers, port mac address and each counters count of port.
11. constructing network topology methods according to claim 7, it is characterised in that:
Described LLDP message includes the numbering receiving described first analog switch of this LLDP message,
And the forwarding port numbers of this LLDP message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610146456.8A CN105847031A (en) | 2016-03-15 | 2016-03-15 | Network topology construction system and method for testing OpenFlow SDN (Software Defined Networking) controller |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610146456.8A CN105847031A (en) | 2016-03-15 | 2016-03-15 | Network topology construction system and method for testing OpenFlow SDN (Software Defined Networking) controller |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105847031A true CN105847031A (en) | 2016-08-10 |
Family
ID=56587962
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610146456.8A Pending CN105847031A (en) | 2016-03-15 | 2016-03-15 | Network topology construction system and method for testing OpenFlow SDN (Software Defined Networking) controller |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105847031A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106302027A (en) * | 2016-08-29 | 2017-01-04 | 北京天地互连信息技术有限公司 | A kind of SDN controller performance tester and method of testing |
| CN106452850A (en) * | 2016-09-23 | 2017-02-22 | 西安交通大学 | SDN controller performance testing method and system |
| CN106992896A (en) * | 2017-05-27 | 2017-07-28 | 迈普通信技术股份有限公司 | SDN connection judgment method, apparatus and system |
| CN107749802A (en) * | 2017-10-12 | 2018-03-02 | 北京邮电大学 | A kind of experiment porch and experimental method of the processing of supported protocol extraneous data bag |
| CN113114509A (en) * | 2021-04-16 | 2021-07-13 | 浪潮思科网络科技有限公司 | Method and equipment for message forwarding simulation in SDN network environment |
| CN118400307A (en) * | 2024-06-24 | 2024-07-26 | 中国电子科技集团公司第三十研究所 | Multi-task network test bed topology construction system and resource allocation method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104283791A (en) * | 2014-10-09 | 2015-01-14 | 杭州华三通信技术有限公司 | Three-layer topology determining method and device in SDN network |
| CN104333475A (en) * | 2014-11-25 | 2015-02-04 | 上海斐讯数据通信技术有限公司 | Network topology discovery method and system based on SDN |
| CN105227375A (en) * | 2015-10-23 | 2016-01-06 | 上海斐讯数据通信技术有限公司 | A kind of method and system building virtual switch network |
| CN105357046A (en) * | 2015-11-23 | 2016-02-24 | 北京邮电大学 | Network information detection method for software defined networking (SDN) |
-
2016
- 2016-03-15 CN CN201610146456.8A patent/CN105847031A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104283791A (en) * | 2014-10-09 | 2015-01-14 | 杭州华三通信技术有限公司 | Three-layer topology determining method and device in SDN network |
| CN104333475A (en) * | 2014-11-25 | 2015-02-04 | 上海斐讯数据通信技术有限公司 | Network topology discovery method and system based on SDN |
| CN105227375A (en) * | 2015-10-23 | 2016-01-06 | 上海斐讯数据通信技术有限公司 | A kind of method and system building virtual switch network |
| CN105357046A (en) * | 2015-11-23 | 2016-02-24 | 北京邮电大学 | Network information detection method for software defined networking (SDN) |
Non-Patent Citations (1)
| Title |
|---|
| 张攀: "基于OpenFlow南向协议的SDN控制器性能测试方法及定量分析", 《信息通信技术》 * |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106302027A (en) * | 2016-08-29 | 2017-01-04 | 北京天地互连信息技术有限公司 | A kind of SDN controller performance tester and method of testing |
| CN106452850A (en) * | 2016-09-23 | 2017-02-22 | 西安交通大学 | SDN controller performance testing method and system |
| CN106992896A (en) * | 2017-05-27 | 2017-07-28 | 迈普通信技术股份有限公司 | SDN connection judgment method, apparatus and system |
| CN106992896B (en) * | 2017-05-27 | 2019-07-23 | 迈普通信技术股份有限公司 | SDN connection judgment method, apparatus and system |
| CN107749802A (en) * | 2017-10-12 | 2018-03-02 | 北京邮电大学 | A kind of experiment porch and experimental method of the processing of supported protocol extraneous data bag |
| CN107749802B (en) * | 2017-10-12 | 2020-07-03 | 北京邮电大学 | Experiment platform and experiment method supporting protocol-independent data packet processing |
| CN113114509A (en) * | 2021-04-16 | 2021-07-13 | 浪潮思科网络科技有限公司 | Method and equipment for message forwarding simulation in SDN network environment |
| CN118400307A (en) * | 2024-06-24 | 2024-07-26 | 中国电子科技集团公司第三十研究所 | Multi-task network test bed topology construction system and resource allocation method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105847031A (en) | Network topology construction system and method for testing OpenFlow SDN (Software Defined Networking) controller | |
| US8839023B2 (en) | Transmitting network information using link or port aggregation protocols | |
| CN103401726B (en) | Network path detection method and device, system | |
| CN104219107B (en) | A kind of detection method of communication failure, apparatus and system | |
| CN107360092A (en) | For the balanced loaded system and method in data network | |
| CN108737149A (en) | Network topology real machine simulation method and system | |
| CN104579727B (en) | A kind of method and apparatus for the network connection for managing network node | |
| CN107211036A (en) | A kind of method and data center network of data center network networking | |
| CN105827419A (en) | Forwarding equipment fault processing method, equipment and controller | |
| CN110401568A (en) | A kind of method for discovering network topology and equipment | |
| CN108075936A (en) | VxLAN detection methods and device | |
| CN103069756A (en) | Communication system, controller, node controlling method and program | |
| CN105162732B (en) | Create the method, apparatus of ECP Extended Capabilities Port | |
| CN101924699B (en) | Message forwarding method, system and provider edge equipment | |
| CN107786440A (en) | A kind of method and device of data message forwarding | |
| EP2278756A1 (en) | Methods and devices for evaluating interconnection efficiency of parallel computer networks based upon static routing schemes | |
| CN104937892A (en) | Multi-node virtual switching system (MVSS) | |
| CN104283746B (en) | System and method for realizing integration of three networks of digital transformer substation by using FPGA | |
| CN101299685B (en) | Method and system for testing switching network as well as test initiation module | |
| CN107872332A (en) | The detection method and relevant apparatus of a kind of message forwarding path | |
| CN105379201A (en) | Path switching method and device | |
| CN105991435A (en) | Method and apparatus of acquiring port path | |
| CN107864094A (en) | A kind of traffic routing method, device and machinable medium | |
| CN102037687A (en) | Encapsulating large Ethernet frames | |
| CN103559162B (en) | Method and host for positioning USB (universal serial bus) devices on HUB set |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160810 |