CN106302173B - The method for controlling equipment and its topology learning - Google Patents
The method for controlling equipment and its topology learning Download PDFInfo
- Publication number
- CN106302173B CN106302173B CN201510273675.8A CN201510273675A CN106302173B CN 106302173 B CN106302173 B CN 106302173B CN 201510273675 A CN201510273675 A CN 201510273675A CN 106302173 B CN106302173 B CN 106302173B
- Authority
- CN
- China
- Prior art keywords
- network
- interchanger
- path
- inquiry
- information table
- 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.)
- Expired - Fee Related
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
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A kind of Application of control device has multiple SDN switches, the control equipment includes: judgment module, for receiving the trigger command for opening topology learning function in software defined network and traditional network and the hybrid network deposited in hybrid network;Enquiry module, for sending query information to each SDN switch to detect the network path between the different SDN switches, establish the network information table of each SDN switch, the node passed through needed for each SDN switch to SDN switch described in other is had recorded in the network information table, the node includes the SDN switch and conventional switch;Generation module, the network information table for integrating each SDN switch obtain network topological diagram.The present invention also provides the methods of topology learning.Control equipment provided by the invention and its method of topology learning realize the study of hybrid network lower network topology.
Description
Technical field
The present invention relates to the communications fields, in particular to software defined network (Software Defined
Network, SDN) with method that equipment and its topology learning are controlled in traditional network hybird environment.
Background technique
Software defined network is a kind of new network of Emulex network innovation framework, core technology open flows (Open Flow) pass through by
Network equipment control plane is separated with data surface, controls equipment by SDN and the equipment in whole network is managed and is adjusted
Degree, including link discovery, Topology Management, policy development and flow entry issue waiting, to realize the flexible of network flow
Control.
The topology learning of SDN network generally passes through LLDP (Link Layer Discovery Protocol, link at present
Layer discovery agreement) BDDP (Broadcast Domain Discovery Protocol) is combined to complete SDN network topology
Study, but it is pure SDN environment that the method, which wants network environment, and its study building for being only applicable to double layer network in local area network, and
It is unable to satisfy the topology learning of three-layer network and building under different network environments.And at present network environment be mostly SDN network with
Therefore how traditional network and the hybrid network deposited complete network topology study, being one is worth begging under such hybrid network road
By the problem of.
Summary of the invention
In view of this, the object of the present invention is to provide a kind of control equipment and its topology learnings under SDN hybrid network
The study of hybrid network lower network topology may be implemented in method.
The Application of control device provided in embodiment of the present invention is in software defined network and traditional network and the mixing deposited
In network, there are multiple first kind interchangers in the hybrid network, the control equipment includes: judgment module, is opened for receiving
Open the trigger command of topology learning function;Enquiry module, for sending query information to each first kind interchanger to detect
The network path between the different first kind interchangers is surveyed, the network information table of each first kind interchanger, institute are established
State the section for having recorded in network information table and passing through needed for each first kind interchanger to first kind interchanger described in other
Point, the node include the first kind interchanger and conventional switch;Generation module, for integrating each first kind
The network information table of interchanger obtains network topological diagram.
Preferably, the control equipment further includes monitoring module, and the monitoring module is for obtaining the network topology
Start timing after figure, the trigger command is issued at the end of timing, reopens network topology study, update the network and open up
Flutter figure.
Preferably, the judgment module is also used to judge query type according to the trigger command, when the query type
When for without limitation routing inquiry, the enquiry module sends querying command inquiry from each first kind interchanger through any jump
It counts to up to each described node on the network path of other first kind interchangers, and query result is recorded in
The network information table.
Preferably, when the query type is limitation routing inquiry, the enquiry module send querying command inquiry from
Each first kind interchanger reaches each on the network path of other first kind interchangers through default hop count
A node, and query result is recorded in the network information table.
Preferably, the network path between the different first kind interchangers of the enquiry module detecting includes: that instruction is every
A first kind interchanger detects the net between other each described first kind interchangers by routing track algorithm
Network path, the network path include Conventional network path and software defined network path.
Preferably, the network path between the different first kind interchangers of the enquiry module detecting further include: circulation
The network path from each first kind interchanger to first kind interchanger described in other is inquired, when query result occurs
When path repeats, the duplicate paths are deleted, and stop this inquiry.
Preferably, the first kind interchanger is software defined network interchanger.
The method of the topology learning provided in a further embodiment of this invention is applied to control equipment, the control equipment
In software defined network and traditional network and the hybrid network deposited, there are multiple first kind interchangers in the hybrid network,
It the described method comprises the following steps: receiving the trigger command for opening topology learning function;It is sent out to each first kind interchanger
Query information is sent to detect the network path between the different first kind interchangers, establishes each first kind interchanger
Network information table has recorded from each first kind interchanger to first kind interchanger described in other in the network information table
The node of required process, the node include the first kind interchanger and conventional switch;Integrate each first kind
The network information table of interchanger obtains network topological diagram.
Preferably, the method also includes: after obtaining the network topological diagram start timing, issued at the end of timing
The trigger command reopens network topology study, updates the network topological diagram.
Preferably, the method also includes: judge query type according to the trigger command;When the query type is nothing
Constraint route inquire when, send querying command inquiry from each first kind interchanger through any hop count reach other described first
Each described node on the network path of class interchanger, and query result is recorded in the network information table.
Preferably, when the query type is limitation routing inquiry, the method also includes: send querying command inquiry
It is every on the network path that hop count reaches other first kind interchangers through presetting from each first kind interchanger
One node, and query result is recorded in the network information table.
Preferably, the network path between the different first kind interchangers of the detecting is the following steps are included: instruction is every
A first kind interchanger detects the net between other each described first kind interchangers by routing track algorithm
Network path, the network path include Conventional network path and software defined network path.
Preferably, the network path between the different first kind interchangers of the detecting is further comprising the steps of: circulation
The network path from each first kind interchanger to first kind interchanger described in other is inquired, when query result occurs
When path repeats, the duplicate paths are deleted, and stop this inquiry
Preferably, the first kind interchanger is software defined network interchanger.
The control equipment and its topology learning method that embodiment of the present invention provides, open after receiving trigger command and open up
Learning functionality is flutterred, the network information between each SDN switch is detected by routing track algorithm, integrates each SDN switch
The network information after obtain network topological diagram, it is thus achieved that the study of hybrid network lower network topology.
Below in conjunction with the drawings and specific embodiments, the present invention will be described in detail, but not as a limitation of the invention.
Detailed description of the invention
Fig. 1 is the applied environment figure of present invention control each embodiment of equipment.
Fig. 2 is the functional block diagram of present invention control one embodiment of equipment.
Fig. 3 is the functional block diagram of the present invention control another embodiment of equipment.
Fig. 4 is the formation exemplary diagram of a network information table in an embodiment of the present invention.
Fig. 5 is multiple network information table exemplary diagrams that equipment record is controlled in an embodiment of the present invention.
Fig. 6 is one exemplary diagram of network path expense table for controlling equipment in an embodiment of the present invention and establishing.
Fig. 7 is the network topological diagram for controlling device network topology learning in an embodiment of the present invention and generating.
Fig. 8 is multiple network information table exemplary diagrams that equipment record is controlled in an embodiment of the present invention.
Fig. 9 is multiple network information table exemplary diagrams of control equipment record in another embodiment of the present invention.
Figure 10 is one exemplary diagram of network path expense table that control equipment is established in another embodiment of the present invention
Figure 11 is the network topological diagram that control device network topology learning generates in another embodiment of the present invention.
Figure 12 is the flow chart for controlling equipment in an embodiment of the present invention and realizing topology learning method.
Main element symbol description
Control equipment 10
SDN switch A, B, C, D, E
Conventional switch 1,2,3,4,5
Processor 101
Memory 102
Judgment module 1021
Enquiry module 1022
Generation module 1023
Monitoring module 1024
The present invention that the following detailed description will be further explained with reference to the above drawings.
Specific embodiment
Fig. 1 is the application environment schematic diagram of present invention control 10 1 embodiment of equipment, wherein control equipment 10 is mixed for SDN
The control equipment in network is closed, the SDN hybrid network, which refers to, exists simultaneously SDN network equipment such as software defined network in network
Interchanger (SDN switch) and for example common conventional switch, the conventional router etc. of legacy network devices.As shown in Figure 1, SDN
Hybrid network mainly includes control equipment 10, SDN switch A, B, C, D, E, conventional switch 1,2,3,4,5, cloud network a and master
Machine (not shown) etc..Wherein, control equipment 10 carries out centralized control to network, by issuing control information to multiple SDN
Interchanger (A, B are only shown in figure) controls network, and the responsible management data Layer such as SDN switch A etc. and conventional switch 1 turns
Hair.After SDN switch receives the data to be forwarded packet of host transmission, forward rule is searched (i.e. in local flow table first
Flow entry), if do not matched, data to be forwarded packet is sent to control equipment 10, by 10 determination data packet of control equipment
Forward-path, then forward the packet to corresponding host according to forward-path.Wherein, flow table is located in SDN switch, is used for
The forward rule that control equipment is distributed in storage SDN hybrid network.In addition, the working method of conventional switch is relatively conventional,
It is only briefly describing herein, in the present invention, conventional switch has load-balancing function, when the function is opened, carries out
Load-balancing algorithm be will comply with when data forwarding by successively selecting different port and path to be forwarded to share flow, when this
When function is closed, the routing mode of conventional switch is defaulted as static routing, automatically selects shortest route and is forwarded.In this reality
Apply in mode, quantity of the SDN switch in SDN hybrid network be multiple, A, B, C, D, E as shown in figure 1, conventional switch
Quantity be also it is multiple, as shown in figure 11,2,3,4,5.In subsequent explanation herein, SDN switch and SDN node refer both to A, B, C,
D, E, conventional node and interchanger refer both to 1,2,3,4,5.
It should be noted that in the present invention, cloud network a can be local area network, enterprise network or other regional networks,
Herein with no restrictions, when data are transferred through the cloud network, expense is considered as 99 to indicate that expense is larger to specific topology.
Fig. 2 show the functional block diagram of present invention control 10 1 embodiment of equipment.Controlling equipment 10 includes processor
101, memory 102, judgment module 1021, enquiry module 1022, generation module 1023 and monitoring module 1024, in this embodiment party
In formula, module 1021~1024 is executable program and is respectively present in the memory 102 of control equipment 10, and by processor
101 execute relative programs to realize the function of above-mentioned module.
Fig. 3 show the functional block diagram of the present invention control another embodiment of equipment 10.Controlling equipment 10 includes judgement
Module 1021, enquiry module 1022, generation module 1023 and monitoring module 1024.
Judgment module 1021 is used to receive the trigger command for opening topology learning function and judges query type.Specifically
, the trigger command for opening topology learning function for the first time can be sent by user's manual setting, and timing can also be arranged in user simultaneously
Time T and routing inquiry seed type, in the present invention, timing time T are mainly used for controlling the renewal frequency of network topology, meter
When the time terminate, reopen topology learning function, to be kept for the network topology moment as last state, query type user can
With selection without limitation routing inquiry and constraint route inquiry, constraint route is inquired, limitation hop count can also be further set,
For example, hop count is limited to the constraint route inquiry of N, that is, indicate the route topological in inquiry N jump.Query type, which can carry, to be touched
It touches in order and embodies, judgment module 1021 judges query type according to touch order.In the present invention, default is looked under default setting
Asking type is without limitation routing inquiry.It is without limitation routing inquiry that judging result is defaulted in the present embodiment.
Enquiry module 1022 is by sending query information to each SDN switch to detect between different SDN switches
Network path establishes the network information table (including network topology and network state such as path cost) of each SDN switch, with note
It records each SDN switch and reaches all nodes passed through needed for other SDN switches, including conventional node and SDN node.To scheme
For SDN switch A in 1, the control foundation of equipment 10 is when belonging to the network information of SDN switch A, from enquiry module 1022 to
A sends routing inquiry information, and instruction A detects net between other SDN switches by trace route (routing track algorithm)
Network path, conventional node and SDN node including process.Specifically, enquiry module 1022 sends a querying command to A,
The middle route exploration package for carrying a TTL (time to live, life span) and being 1, A is under the instruction of enquiry module 1022
The probe packets of TTL=1 are issued outward (destination address can be followed successively by other SDN switches, such as B, C), when on path
When first interchanger receives this probe packets, TTL can be subtracted 1, at this point, TTL becomes 0, which will abandon this
A probe packets simultaneously respond [ICMP time exceeded] message, wherein carrying the routing letter of this probe packets process
Breath include by each node IP address etc., A receives this [ICMP time exceeded] message, can respond this
Message is transmitted to enquiry module 1020, controls equipment 10 as a result, and just knows that the interchanger is present on this paths (such as A to B).
Then, enquiry module 1022 issues second querying command again, it is desirable that A is sent out the route exploration package of TTL=2 to find
Second interchanger, so circulation until the existing all interchangers for finding on the path (including conventional switch and SDN are handed over
It changes planes).When enquiry module 1022 obtains first reachable path of a certain combination of paths (such as from A to B), then enquiry module
1022 complete the first time inquiry of the combination of paths, and for each combination of paths, enquiry module 1022 will do it repetition inquiry
Until duplicating path, when there are duplicate paths, the path is deleted, and stop the secondary inquiry, replace destination, carried out next
The inquiry of combination of paths.Herein, repeating inquiry is to confirm in network with the presence or absence of the exchange for opening load-balancing function
The presence of machine, when a certain conventional switch opens load-balancing function, then the repetition of the combination of paths comprising the interchanger
Inquiry will obtain Different Results.
Referring to FIG. 4, it is establishment process of the network information table of A under environment shown in Fig. 1, defaults in present embodiment and pass
Interchanger 4 of uniting opens load-balancing function.From first table of Fig. 4 it is found that from inquiry A to B between network topology when, for the first time
It is 1,2, B that inquiry, which obtains route result, and second of inquiry is still 1,2, B, is duplicate paths with first time inquiry, thus illustrates
Between A to B and there is no the interchangers for opening load-balancing function, since path has started to repeat, second of inquiry
As a result it will delete, and inquire this stopping between A to B, replacement destination is C, and network topology looks between progress A to C
It askes.Because there are conventional switch 4 to open load-balancing function in A to C, there are multiple choosings for the next-hop of conventional switch 4
It selects, therefore, first time and second of inquiry between A to C occur different as a result, third time query result and first time inquire
As a result path is duplicated, therefore first time query result and second of query result will be saved, third time query result will
It is deleted, the inquiry between A to C leaves it at that, and replacement destination is D, the inquiry of network topology between subsequent A to D and A to E
It is similar, therefore only record queries result in first table.Second table is the A obtained after repeatedly inquiring in Fig. 4
Network information table.
It should be noted that in the present embodiment, query type is defaulted as inquiring without limitation, therefore send routing inquiry life
Without considering hop count problem when enabling, the path in any hop count up to destination all can be considered and record namely enquiry module
1022 can inquire from each on each network path that each SDN switch reaches other SDN switches through any hop count
Node.If Fig. 5 is the respective network information table exemplary diagram of SDN switch B, C, D, E.
In other embodiments, when query type is limitation inquiry, then need to consider to jump when sending routing inquiry order
Number problem just will not be considered and record up to the path of destination after being more than default hop count N.If Fig. 8 is limitation hop count N
SDN switch B, C, D, E respective network information table exemplary diagram when being 3, from each table as can be seen that only expense be 3 with
Interior path can be just recorded.Wherein, exception is the road opened where the conventional switch 4 of load balancing function function
Diameter, although its hop count can exceed that 3, generally still retains the record for this class.path.
It should be noted that above-mentioned query process mainly utilizes existing route track algorithm trace route and net to realize,
Its difference is to realize the control of route exploration package by control equipment herein, therefore, realize herein to the detailed of this algorithm
Journey does not remake detailed narration.
The network information table that generation module 1023 integrates each SDN switch obtains network topological diagram, and records each SDN
Path cost between interchanger.If Fig. 6 is the network topology that generation module is generated according to Fig. 4 and network information table shown in fig. 5
Figure.In the present embodiment, the default of conventional switch 4 opens load-balancing function, therefore, same combination of paths forward and reverse
The node passed through and expense occur different, if the path that A to C forward direction is passed through in figure is there are two Route Selection, expense is divided
Not Wei 4 and 99, and the path that reversed (C to A) the passes through then only single selection of 4-D-1-A, expense 4, also, generation module
The network information table analysis of D is it was determined that conventional switch 4 is to open the exchange of load-balancing function in 1023 foundation Fig. 5
Machine.Its difference of comparison diagram 6 and Fig. 1 is not only queried to conventional switch 5, but in the network environment, tradition exchange
Machine 5 in fact causes the closed loop of transmission path, causes the loss of Internet resources, therefore, ignores conventional switch 5 not
Influence real network topology.Generation module 1023 also records the road between each SDN switch while generating network topological diagram
Diameter expense is (default of conventional switch 4 opens load-balancing function) generation module 1023 under present embodiment as shown in Figure 7
According to enquiry module 1022 without the limitation finally obtained network path expense table of routing inquiry.In Fig. 7, ← → indicates two-way,
→ indicate unidirectional, such as A ← corresponding expense of → B is 3, indicates that the network path expense from A to B is 3, the network road from B to A
Diameter expense is also 3.And it is 4-99 (herein 99 that the corresponding expense of A → C, which is 4~99 network path expenses for then only indicating from A to C,
It only indicates that network overhead is larger, is not specific value, specific value is determined by cloud network a).Subsequent similar expression with
This is identical, no longer explains.
It should be noted that defaulting conventional switch 4 in above embodiment opens load-balancing function.In other realities
It applies in mode, when the interchanger for opening load-balancing function is not present in user or network administrator's confirmation network, then inquires
Module 1022 is sending query information to each SDN switch constantly to detect and detect the network between different SDN switches
When path, for same combination of paths, without repeatedly inquiry, and only need to complete a reachable path inquiry.As Fig. 9 is
For the network information table for each SDN switch that the inquiry of enquiry module 1022 in this case obtains.According to each net shown in Fig. 9
Network information table, the available network topological diagram as shown in Figure 10 of generation module 1023 and network path expense as shown in figure 11
Table.In network topological diagram as shown in Figure 10, cloud network a is not occurring, because when being not turned on load-balancing function, this hair
The routing mode of bright all conventional switch is defaulted as static routing, automatically selects shortest route and is forwarded, therefore
The network topology automatic rejection that arrives cloud network a.
Monitoring module 1024 is used to start timing after obtaining network topological diagram, and trigger command is issued at the end of timing,
Network topology study is reopened, network topological diagram is updated.After generation module 1023 obtains network topological diagram, monitoring module
1024 set unlatching timer according to user, issue trigger command after timing T, reopen topology learning function.As a result,
Equipment 10 can be ensured to control and grasp network topology change in real time, re-start topology in time in discovering network topology variation
It practises, updates network topological diagram.
Figure 12 is please referred to, shown is the flow chart for controlling equipment in an embodiment of the present invention and realizing topology learning method.
It controls equipment 10 and passes through each Implement of Function Module topology learning method in Fig. 2 or Fig. 3.
In step 121, judgment module 1021 receives the trigger command for opening topology learning function, in the trigger command
Include the parameters such as query type.Judgment module 1021 further determines required query type according to the trigger command.
Specifically, opening the trigger command of topology learning function for the first time can be sent by user's manual setting, user can be with
Timing time T and routing inquiry seed type are set simultaneously, in the present invention, timing time T is mainly used for controlling network topology
Renewal frequency, timing time terminates, and topology learning function is reopened, to be kept for the network topology moment as last state.It looks into
Asking type includes selection without limitation routing inquiry and constraint route inquiry, and constraint route is inquired, can also be further arranged
Hop count is limited, for example, hop count is limited to the constraint route inquiry of N, that is, indicates the route topological in inquiry N jump.Query type can
It is embodied with carrying in trigger command with parameter.In the present invention, default query type is looked under default setting for no constraint route
It askes.It is without limitation routing inquiry that judging result is defaulted in the present embodiment.
In step S122, enquiry module 1022 is handed over by sending query information to each SDN switch with detecting different SDN
The network information (including network topology and network state such as path cost) between changing planes, establishes the net of each SDN switch point
Network information table.
By taking the SDN switch A in Fig. 1 as an example, when in order to establish the network information for belonging to SDN switch A, enquiry module
1022 send routing inquiry information to A, and instruction A detects other SDN switches by trace route (routing track algorithm)
Between network path, conventional node and SDN node including process.Specifically, enquiry module 1022 sends an inquiry life to A
It enables, wherein carrying the route exploration package that a TTL (time to live, life span) is 1, A is in enquiry module 1022
The probe packets of TTL=1 are issued outward (destination address can be followed successively by other SDN switches, such as B, C) under instruction, work as road
When first interchanger on diameter receives this probe packets, TTL can be subtracted 1, at this point, TTL becomes 0, which will
It abandons this probe packets and responds [ICMP time exceeded] message, wherein carrying this probe packets process
Routing iinformation include by each node IP address etc., A receives this [ICMP time exceeded] message, can be by this
A receive the response is transmitted to enquiry module 1020, controls equipment 10 as a result, and just knows that the interchanger is present on this paths (such as
A to B).Then, enquiry module 1022 issues second querying command again, it is desirable that A is sent out the route exploration package of TTL=2
To find second interchanger, so circulation is until find existing all interchangers (including conventional switch on the path
And SDN switch).When enquiry module 1022 obtains first reachable path of a certain combination of paths (such as from A to B), then
Enquiry module 1022 completes the first time inquiry of the combination of paths, and for each combination of paths, enquiry module 1022 be will do it
Inquiry is repeated until duplicating path, when there are duplicate paths, deletes the path, and stop the secondary inquiry, replaces destination,
Carry out the inquiry of next combination of paths.Herein, repeating inquiry is to confirm to whether there is in network and open load balancing function
The presence of the interchanger of energy then includes the group of paths of the interchanger when a certain conventional switch opens load-balancing function
The repetition inquiry of conjunction will obtain Different Results.
Referring to FIG. 4, it is establishment process of the network information table of A under environment shown in Fig. 1, defaults in present embodiment and pass
Interchanger 4 of uniting opens load-balancing function.From first table of Fig. 4 it is found that from inquiry A to B between network topology when, for the first time
It is 1,2, B that inquiry, which obtains route result, and second of inquiry is still 1,2, B, is duplicate paths with first time inquiry, thus illustrates
Between A to B and there is no the interchangers for opening load-balancing function, since path has started to repeat, second of inquiry
As a result it will delete, and inquire this stopping between A to B, replacement destination is C, and network topology looks between progress A to C
It askes.Because there are conventional switch 4 to open load-balancing function in A to C, there are multiple choosings for the next-hop of conventional switch 4
It selects, therefore, first time and second of inquiry between A to C occur different as a result, third time query result and first time inquire
As a result path is duplicated, therefore first time query result and second of query result will be saved, third time query result will
It is deleted, the inquiry between A to C leaves it at that, and replacement destination is D, the inquiry of network topology between subsequent A to D and A to E
It is similar, therefore only record queries result in first table.Second table is the A obtained after repeatedly inquiring in Fig. 4
Network information table.
It should be noted that in the present embodiment, query type is defaulted as inquiring without limitation, therefore send routing inquiry life
Without considering hop count problem when enabling, the path in any hop count up to destination all can be considered and record namely enquiry module
1022 can inquire from each on each network path that each SDN switch reaches other SDN switches through any hop count
Node.If Fig. 5 is the respective network information table exemplary diagram of SDN switch B, C, D, E.
In other embodiments, when query type is limitation inquiry, then need to consider to jump when sending routing inquiry order
Number problem just will not be considered and record up to the path of destination after being more than default hop count N.If Fig. 8 is limitation hop count N
SDN switch B, C, D, E respective network information table exemplary diagram when being 3, from each table as can be seen that only expense be 3 with
Interior path can be just recorded.Wherein, exception is the road opened where the conventional switch 4 of load balancing function function
Diameter, although its hop count can exceed that 3, generally still retains the record for this class.path.
In step S123, the network information table that generation module 1023 integrates each SDN switch obtains network topological diagram, and
Record path cost between each SDN switch.
If Fig. 6 is the network topological diagram that generation module is generated according to Fig. 4 and network information table shown in fig. 5.In this implementation
In mode, the default of conventional switch 4 opens load-balancing function, and therefore, same combination of paths forward and reverse is passed through
Node and expense occur different, and such as Route Selection there are two A to C forward direction is passed through in figure paths, expense is respectively 4 and 99,
And the path that reversed (C to A) passes through then only has the single selection of 4-D-1-A, expense 4, also, generation module 1023 is according to Fig. 5
The network information table analysis of middle D is it was determined that conventional switch 4 is to open the interchanger of load-balancing function.Comparison diagram 6 with
Its difference of Fig. 1 is not only queried to conventional switch 5, but in the network environment, conventional switch 5 is in fact caused
The closed loop of transmission path, causes the loss of Internet resources, therefore, ignores conventional switch 5 and have no effect on real network
Topology.Generation module 1023 also records the path cost between each SDN switch, such as Fig. 7 while generating network topological diagram
(default of conventional switch 4 opens load-balancing function) generation module 1023 is according to enquiry module under shown as present embodiment
1022 without the limitation finally obtained network path expense table of routing inquiry.In Fig. 7, ← → indicates two-way, → indicate unidirectional, example
If A ← corresponding expense of → B is 3, indicate that the network path expense from A to B is 3, the network path expense from B to A is also 3.
And it is that 4-99 (99 only indicates that network is opened herein that the corresponding expense of A → C, which is 4~99 network path expenses for then only indicating from A to C,
It sells larger, is not specific value, specific value is determined by cloud network a).Subsequent similar expression is identical with this, no longer
It explains.
It should be noted that defaulting conventional switch 4 in above embodiment opens load-balancing function.In other realities
It applies in mode, when the interchanger for opening load-balancing function is not present in user or network administrator's confirmation network, then inquires
Module 1022 is sending query information to each SDN switch constantly to detect and detect the network between different SDN switches
Information without repeatedly inquiry, and only needs to complete a fullpath inquiry for same combination of paths.As Fig. 9 is
Enquiry module 1022 inquires the network information table of obtained each SDN switch in this case.According to each network shown in Fig. 9
Information table, the available network topological diagram as shown in Figure 10 of generation module 1023 and network path expense as shown in figure 11
Table.In network topological diagram as shown in Figure 10, cloud network a is not occurring, because when being not turned on load-balancing function, this hair
The routing mode of bright all conventional switch is defaulted as static routing, automatically selects shortest route and is forwarded, therefore
The network topology automatic rejection that arrives cloud network a.
Further, it after step 123, as further expanding, is opened up to guarantee that control equipment 10 grasps network in real time
Variation is flutterred, topology learning is re-started in time in discovering network topology variation, updates network topological diagram, the method can also wrap
It includes:
Monitoring module 1024 starts timing after obtaining network topological diagram, trigger command is issued at the end of timing T, again
Topology learning function is opened, network topological diagram is updated.
Specifically, monitoring module 1024 sets according to user and opens meter after generation module 1023 obtains network topological diagram
When device, issue trigger command after timing T, reopen topology learning function.
In conclusion control equipment 10 opens topology learning function after receiving trigger command, calculated by routing tracking
Method detects the network information between each SDN switch, and the network information for integrating each SDN switch obtains network topology later
Figure, it is thus achieved that the study of hybrid network lower network topology.
It should be noted that embodiment as described above, does not constitute the restriction to invention protection scope.It is any in this hair
Made modification in bright spirit and principle, equivalent replacement and improvement etc., should be included within the scope of the present invention.
Claims (12)
1. a kind of control equipment, applied in software defined network and traditional network and the hybrid network deposited, the hybrid network
Inside there are multiple first kind interchangers, which is characterized in that the control equipment includes:
Judgment module, for receiving the trigger command for opening topology learning function;
Enquiry module, for sending query information to each first kind interchanger to detect the different first kind interchangers
Between network path, establish the network information table of each first kind interchanger, had recorded in the network information table from
The node passed through needed for each first kind interchanger to first kind interchanger described in other, the node includes described first
Class interchanger and conventional switch;And
Generation module, the network information table for integrating each first kind interchanger obtain network topological diagram.
2. control equipment as described in claim 1, which is characterized in that the control equipment further includes monitoring module, the prison
Control module issues the trigger command at the end of timing, opens again for starting timing after obtaining the network topological diagram
Network topology study is opened, the network topological diagram is updated.
3. control equipment as described in claim 1, which is characterized in that the judgment module is also used to according to the trigger command
Judge query type, when the query type is without limitation routing inquiry, the enquiry module send querying command inquiry from
Each first kind interchanger reaches each on the network path of other first kind interchangers through any hop count
A node, and query result is recorded in the network information table.
4. control equipment as claimed in claim 3, which is characterized in that when the query type is limitation routing inquiry, institute
It states enquiry module transmission querying command inquiry and reaches other first kind through default hop count from each first kind interchanger
Each described node on the network path of interchanger, and query result is recorded in the network information table.
5. control equipment as described in claim 1, which is characterized in that the enquiry module detecting difference first kind exchange
Network path between machine further include: it is each that each first kind interchanger of instruction by routing track algorithm detects other
The network path between the first kind interchanger, the network path include Conventional network path and software defined network
Path.
6. control equipment as claimed in claim 5, which is characterized in that the enquiry module detecting difference first kind exchange
Network path between machine further include: cyclic query is from each first kind interchanger to first kind interchanger described in other
The network path deletes the duplicate paths when path repetition occurs in query result, and stops this inquiry.
7. a kind of method of topology learning, is applied to control equipment, the control equipment is located at software defined network and traditional net
In network and the hybrid network deposited, there are multiple first kind interchangers in the hybrid network, which is characterized in that the described method includes:
Receive the trigger command for opening topology learning function;
Query information is sent to each first kind interchanger to detect the network road between the different first kind interchangers
Diameter is established the network information table of each first kind interchanger, is had recorded in the network information table from each described first
Class interchanger to the node passed through needed for first kind interchanger described in other, the node include the first kind interchanger and
Conventional switch;And
The network information table for integrating each first kind interchanger obtains network topological diagram.
8. the method for claim 7, which is characterized in that the method also includes:
Start timing after obtaining the network topological diagram, the trigger command is issued at the end of timing, reopens network
Topology learning updates the network topological diagram.
9. the method for claim 7, which is characterized in that the method also includes:
Query type is judged according to the trigger command;
When the query type is without limitation routing inquiry, sends querying command inquiry and passed through from each first kind interchanger
Any hop count reaches each described node on the network path of other first kind interchangers, and by query result
It is recorded in the network information table.
10. method as claimed in claim 9, which is characterized in that when the query type is limitation routing inquiry, the side
Method further include:
It sends querying command inquiry and reaches other first kind interchangers through default hop count from each first kind interchanger
The network path on each described node, and query result is recorded in the network information table.
11. the method for claim 7, which is characterized in that the net between the detecting difference first kind interchanger
Network path the following steps are included:
Indicate each first kind interchanger by route track algorithm detect other each described first kind interchangers it
Between the network path, the network path includes Conventional network path and software defined network path.
12. method as claimed in claim 11, which is characterized in that the net between the detecting difference first kind interchanger
Network path is further comprising the steps of:
The network path of the cyclic query from each first kind interchanger to interchanger described in other, when query result goes out
When existing path repeats, the duplicate paths are deleted, and stop this inquiry.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510273675.8A CN106302173B (en) | 2015-05-26 | 2015-05-26 | The method for controlling equipment and its topology learning |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510273675.8A CN106302173B (en) | 2015-05-26 | 2015-05-26 | The method for controlling equipment and its topology learning |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106302173A CN106302173A (en) | 2017-01-04 |
CN106302173B true CN106302173B (en) | 2019-07-23 |
Family
ID=57634909
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510273675.8A Expired - Fee Related CN106302173B (en) | 2015-05-26 | 2015-05-26 | The method for controlling equipment and its topology learning |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106302173B (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107040423B (en) * | 2017-05-16 | 2020-06-16 | 上海上讯信息技术股份有限公司 | Method and system for discovering network topology |
US10861504B2 (en) | 2017-10-05 | 2020-12-08 | Advanced Micro Devices, Inc. | Dynamic control of multi-region fabric |
US11196657B2 (en) * | 2017-12-21 | 2021-12-07 | Advanced Micro Devices, Inc. | Self identifying interconnect topology |
CN112152862B (en) * | 2020-10-16 | 2023-04-07 | 中国联合网络通信集团有限公司 | Topology acquisition method of hybrid network, SDN controller and SDN switch |
CN113300963B (en) * | 2021-04-07 | 2022-07-15 | 北京邮电大学 | Loop-free updating method for forwarding path of software defined network |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103888369A (en) * | 2014-04-10 | 2014-06-25 | 何顺民 | Ethernet communication method and system and SDN exchanger |
CN104301229A (en) * | 2014-09-26 | 2015-01-21 | 深圳市腾讯计算机系统有限公司 | Data packet forwarding method and device and routing table generating method and device. |
CN104601475A (en) * | 2015-01-29 | 2015-05-06 | 杭州华三通信技术有限公司 | Router port based packet transmitting method and device |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9729425B2 (en) * | 2012-11-29 | 2017-08-08 | Futurewei Technologies, Inc. | Transformation and unified control of hybrid networks composed of OpenFlow switches and other programmable switches |
-
2015
- 2015-05-26 CN CN201510273675.8A patent/CN106302173B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103888369A (en) * | 2014-04-10 | 2014-06-25 | 何顺民 | Ethernet communication method and system and SDN exchanger |
CN104301229A (en) * | 2014-09-26 | 2015-01-21 | 深圳市腾讯计算机系统有限公司 | Data packet forwarding method and device and routing table generating method and device. |
CN104601475A (en) * | 2015-01-29 | 2015-05-06 | 杭州华三通信技术有限公司 | Router port based packet transmitting method and device |
Also Published As
Publication number | Publication date |
---|---|
CN106302173A (en) | 2017-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106302173B (en) | The method for controlling equipment and its topology learning | |
US9729424B2 (en) | Defining data flow paths in software-defined networks with application-layer traffic optimization | |
US10505804B2 (en) | System and method of discovering paths in a network | |
CN105406992B (en) | A kind of business demand conversion and dispositions method towards SDN | |
JP5850068B2 (en) | Control device, communication system, communication method, and program | |
CN103997414B (en) | Generate method and the network control unit of configuration information | |
EP2933979A1 (en) | Dht-based control network implementation method and system, and network controller | |
CN105847185B (en) | Message processing method, device and the distributed apparatus of distributed apparatus | |
CN106059921B (en) | A kind of the content route system and its working method of the network layer based on SDN technology and CCN frame | |
CN104852840B (en) | A kind of method and device exchanged visits between control virtual machine | |
CN104811393B (en) | Multicast message duplication method, device and open flow controller | |
JP2005110261A (en) | Method and system for controlling egress traffic load balancing between multiple service providers | |
US20130176861A1 (en) | Control apparatus, a communication system, a communication method and a recording medium having recorded thereon a communication program | |
JPWO2011162215A1 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, NODE CONTROL METHOD, AND PROGRAM | |
CN106209615B (en) | A kind of Dynamic Route Control method and system calculating forward-path based on SPFA algorithm | |
KR20130109222A (en) | Information system, control device, communication method and program | |
Ranjan et al. | A survey of past present and future of software defined networking | |
WO2015079616A1 (en) | Communication system, communication method, network information combination apparatus, and network information combination program | |
JPWO2018047943A1 (en) | Communication system, edge node, communication method and program | |
JPWO2015079615A1 (en) | COMMUNICATION SYSTEM, COMMUNICATION METHOD, NETWORK INFORMATION COUPLING DEVICE, PROCESS RULE CONVERSION METHOD, AND PROCESS RULE CONVERSION PROGRAM | |
CN1960325B (en) | Data process method in a bridging network, and a bridging network | |
WO2014104277A1 (en) | Control apparatus, communication system, communication node control method and program | |
CN105591908B (en) | A kind of route issuing method and device | |
Hakiri et al. | Work-in-progress: Towards real-time smart city communications using software defined wireless mesh networking | |
Chen et al. | The top-K QoS-aware paths discovery for source routing in SDN |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190723 Termination date: 20210526 |