CN110365582A - A kind of multiple constraint method for routing based on SDN network, a kind of controller - Google Patents
A kind of multiple constraint method for routing based on SDN network, a kind of controller Download PDFInfo
- Publication number
- CN110365582A CN110365582A CN201910536956.6A CN201910536956A CN110365582A CN 110365582 A CN110365582 A CN 110365582A CN 201910536956 A CN201910536956 A CN 201910536956A CN 110365582 A CN110365582 A CN 110365582A
- Authority
- CN
- China
- Prior art keywords
- parameter
- weight
- way link
- value
- interchanger
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/302—Route determination based on requested QoS
-
- 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
Abstract
The present invention relates to a kind of multiple constraint method for routing, a kind of controller based on SDN network, for flow table including the header packet information of data packet received when interchanger and interchanger storage when it fails to match, the Packet-In message that controller receives and parses through interchanger transmission obtains message header field；According in the SDN network of message header field, preset weighted value table and acquisition in the qos parameter set of every one way link all parameters numerical value, obtain the weight of every one way link；The weight of one way links all in SDN network is inputted into dijkstra's algorithm, interchanger is obtained to the optimal path of destination host, optimal path is issued to interchanger.The interchanger being calculated through the invention is to the optimal path of destination host, and with reference to the QoS numerical value of each of the links and the protocol type and type of service of the data packet for needing to forward, obtained optimal path can meet the needs of practical business is to QoS.
Description
Technical field
The present invention relates to network communication field more particularly to a kind of multiple constraint method for routing based on SDN network, a kind of control
Device processed.
Background technique
Software defined network SDN (Software Defined Network) is a kind of new network of Emulex network innovation framework.With
The extensive use of virtualization technology, IT resource will become as the same infrastructure runed of water power, and cloud data center is as weight
The supporting body for the cloud infrastructure wanted, due to virtual machine migrate online etc. data centers' double layer network demand, virtual machine aware,
The new automation such as vlan isolation, multi-tenant isolation, the demands such as service, virtual machine communication become important research topic certainly,
And flexible configuration configuration management of the SDN characterized by its centralized control, control and forwarding separation, become and solves cloud data center net
One of primary solutions of network.In SDN frame, control plane is mutually separated with Forwarding plane, is born by unified SDN controller
Blame the router-level topology of whole network.
Currently, shortest path first of the SDN controller using fixation, such as: using fixed dijkstra's algorithm or adopt
With fixed bellman-ford algorithm, different business scene or application protocol can not be adapted to.
Summary of the invention
It is a kind of based on the more of SDN network the technical problem to be solved by the present invention is in view of the deficiencies of the prior art, provide
CR- LDP method, a kind of controller.
The technical scheme to solve the above technical problems is that a kind of multiple constraint method for routing based on SDN network,
Include:
When it fails to match for the flow table of the header packet information for the data packet that interchanger receives and interchanger storage, control
Device receives and parses through the Packet-In message that the interchanger is sent and obtains message header field；
According to the QoS of every one way link in the SDN network of the message header field, preset weighted value table and acquisition
The numerical value of all parameters in parameter set obtains the weight of every one way link；
The weight of one way links all in the SDN network is inputted into dijkstra's algorithm, obtains the interchanger to mesh
Host optimal path, the optimal path is issued to the interchanger.
The beneficial effects of the present invention are: when interchanger receives data packet, according to the header packet information of data packet with exchange
The flow table of machine storage is matched, if it fails to match, sends Packet-In message to controller, controller receives Packet-In
When message, parsing Packet-In message obtains message header field, by message header field, preset weighted value table and collects
The numerical value of all parameters in SDN in the qos parameter set of every one way link, is calculated every one way link in SDN network
Weight, the weights of all one way links is inputted into dijkstra's algorithm, obtains the optimal path that interchanger arrives destination host, general
The optimal path of interchanger to destination host is issued on interchanger.The present invention is by calculating obtained interchanger to purpose master
The optimal path of machine, with reference to the QoS numerical value of each of the links and the protocol type and type of service of the data packet for needing to forward, institute
Obtained optimal path can meet the needs of practical business is to QoS.
Based on the above technical solution, the present invention can also be improved as follows.
Further, every in the SDN network according to the message header field, preset weighted value table and acquisition
The numerical value of all parameters in the qos parameter set of one way link, obtains the weight of every one way link, and specific steps include:
Increased according to the numerical value of the parameter in the qos parameter set, the situation of change of the weight of every one way link
It selects different normalization formula that the parameter is normalized, obtains the normalization of each parameter in the qos parameter set
Value；
According to the message header field and preset weighted value table, obtain in the qos parameter set corresponding to each parameter
Weighted value；
According in the normalized value and the qos parameter set of all parameters in the qos parameter set of every one way link
Weighted value corresponding to each parameter obtains the weight of every one way link.
Further, when the increase according to the numerical value of the parameter in the qos parameter set, according to described every unidirectional chain
The situation of change difference of the weight on road selects different normalization formula that the parameter is normalized, and specific steps include:
According to when the increase of the numerical value of the parameter in the qos parameter set, increased according to the weight of every one way link
Big or reduction, is divided into first set and second set for the parameter in the qos parameter set, wherein when the first set
In the numerical value of parameter when increasing, the weight of every one way link increases, when the numerical value of the parameter in the second set
When increase, the weight of every one way link reduces；
Pass through the first normalization formulaParameter in the first set is normalized；
Pass through the second normalization formulaParameter in the second set is normalized；
Wherein, χ be current time the collected first set or the parameter in the second set numerical value,
Min is the minimum value of the parameter in forward a period of time from current time, and max is forward one section from current time
The maximum value of the parameter in time.
Further, described according to the message header field and preset weighted value table, it obtains each in the qos parameter set
Weighted value corresponding to parameter, specific steps include:
Analytic message header field obtains the protocol type ToS value of message；
According to the ToS value, the type of service of the data packet is obtained；
The preset weighted value table is inquired according to the type of service, obtains each parameter institute in the qos parameter set
Corresponding weighted value.
Further, the normalized value of all parameters and institute in the qos parameter set according to every one way link
Weighted value corresponding to each parameter in qos parameter set is stated, the weight of every one way link is obtained, specific steps include:
It will be every in the normalized value and the qos parameter set of all parameters in the qos parameter set of every one way link
Weighted value corresponding to a parameter inputs sum formulaIn, obtain the power of every one way link
Value W, wherein GiIt is the normalized value of i-th of parameter in the qos parameter set of every one way link, QiIt is described every unidirectional
The qos parameter lumped parameter G of linkiCorresponding weighted value, n are the number of the qos parameter lumped parameter.
Further, preset weighted value table includes the weight of ToS value, protocol type, type of service and each qos parameter
Value.
Further, the method also includes being indicated the topology of the SDN network by digraph G (V, E), wherein V
Indicate the set of telephone net node in the SDN network, E indicates the set of directed link between the interchanger；
One way link in the SDN network is that the first interchanger is handed over to second be directly connected in the SDN network
It changes planes and sends the link of data.
Beneficial effect using above-mentioned further scheme is: in the qos parameter set based on collected every one way link
Each parameter numerical value, the normalized value of each parameter is calculated, wherein the normalization formula specifically selected needs basis
The variation relation of parameter in the weight and qos parameter set of one way link is selected, and is reported according to obtained by through message header field
The ToS value of text, obtains the type of service of data packet by the ToS value of message, inquires preset weighted value table according to type of service,
Obtain the corresponding weighted value of parameter in qos parameter set, according in qos parameter set the corresponding weighted value of parameter and each parameter
Normalized value, obtain the weight of every one way link.Variation of this programme based on each parameter in qos parameter set is to unidirectional chain
Different normalized values is selected in the influence of the weight on road, may make calculating for the normalized value of every one way link more
Accurately, meanwhile, the protocol type based on message sets the weighted value of the parameter in each qos parameter set, may be selected to be more suitable for
The shortest path of this protocol type message.
The another technical solution that the present invention solves above-mentioned technical problem is as follows: a kind of controller, comprising:
Parsing module, the flow table of the header packet information of the data packet for being received when interchanger and interchanger storage
When with failure, receives and parses through the Packet-In message that the interchanger is sent and obtain message header field；
Weight computing module, the message header field for being obtained according to preset weighted value table, from the parsing module
And in the SDN network obtained in the qos parameter set of every one way link all parameters numerical value, obtain described every it is unidirectional
The weight of link；
Routing calculation module, all one way links in the SDN network for obtaining the weight computing module
Weight inputs dijkstra's algorithm, obtains the interchanger to the optimal path of destination host, the optimal path is issued to
The interchanger.
The beneficial effects of the present invention are: a kind of controller is provided, by the parsing module in controller to the report received
Text is parsed, and the header field of message is obtained, and passes through the weight computing module and message header field, preset weighted value in controller
The numerical value of all parameters in table and the SDN network collected in the qos parameter set of every one way link obtains every unidirectionally
The weight of link.By the routing calculation module in controller, the weight of one way links all in SDN network is inputted
Dijkstra's algorithm, obtains optimal path, and interchanger is obtained by calculation to the optimal path of destination host in the present invention, with reference to
The protocol type and type of service of the QoS numerical value of each of the links and the data packet for needing to forward, obtained optimal path can expire
Demand of the sufficient practical business to QoS.
Based on the above technical solution, the present invention can also be improved as follows.
Further, the weight computing module increases specifically for the numerical value when the parameter in the qos parameter set
When, select different normalization formula to carry out normalizing to the parameter according to the situation of change of the weight of every one way link
Change, obtains the normalized value of each parameter in the qos parameter set；
According to the message header field and preset weighted value table, obtain in the qos parameter set corresponding to each parameter
Weighted value；
According in the normalized value and the qos parameter set of all parameters in the qos parameter set of every one way link
Weighted value corresponding to each parameter obtains the weight of every one way link.
Further, the weight computing module increases specifically for the numerical value when the parameter in the qos parameter set
When, according to increasing or reducing for the weight of every one way link, the parameter in the qos parameter set is divided into the first collection
Conjunction and second set, wherein when the numerical value of the parameter in the first set increases, the weight of every one way link increases
Greatly, when the numerical value of the parameter in the second set increases, the weight of every one way link reduces；
Pass through the first normalization formulaParameter in the first set is normalized；
Pass through the second normalization formulaParameter in the second set is normalized；
Wherein, χ be current time the collected first set or the parameter in the second set numerical value,
Min be current time before preset period of time in the parameter minimum value, max is that the parameter is most in the preset period of time
Big value.
Further, the weight computing module is specifically used for analytic message header field, obtains the protocol type ToS of message
Value；
According to the ToS value, the type of service of the data packet is obtained；
The preset weighted value table is inquired according to the type of service, obtains each parameter institute in the qos parameter set
Corresponding weighted value.
Further, the weight computing module, specifically for will own in the qos parameter set of every one way link
Weighted value corresponding to each parameter in the normalized value of parameter and the qos parameter set inputs sum formulaIn, the weight W of every one way link is obtained, wherein GiIt is the QoS of every one way link
The normalized value of i-th of parameter, Q in parameter setiIt is the qos parameter lumped parameter G of every one way linkiCorresponding power
Weight values, n are the number of the qos parameter lumped parameter.
In addition, instruction is stored in the storage medium the present invention also provides a kind of storage medium, when computer is read
When described instruction, the computer is made to execute a kind of multiple constraint based on SDN network described in any one of above-mentioned technical proposal
Method for routing.
The advantages of additional aspect of the invention, will be set forth in part in the description, and will partially become from the following description
It obtains obviously, or practice is recognized through the invention.
Detailed description of the invention
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below will be to the embodiment of the present invention or the prior art
Attached drawing needed in description is briefly described, it should be apparent that, drawings described below is only of the invention
Some embodiments for those of ordinary skill in the art without creative efforts, can also be according to this
A little attached drawings obtain other attached drawings.
Fig. 1 is a kind of flow diagram of the multiple constraint method for routing based on SDN network provided in an embodiment of the present invention；
Fig. 2 be another embodiment of the present invention provides a kind of control function structure chart.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiment is a part of the embodiments of the present invention, rather than whole embodiments.Based on this hair
Embodiment in bright, those of ordinary skill in the art's every other reality obtained without making creative work
Example is applied, all should belong to the scope of protection of the invention.
As shown in a kind of flow diagram of the multiple constraint method for routing based on SDN network of Fig. 1,
110, when it fails to match for the flow table that interchanger receives the header packet information of data packet and interchanger stores, controller
It receives and parses through Packet-In message and obtains message header field.
It should be understood that controller and interchanger are located in the same SDN network in the present embodiment, when interchanger receives
It when to data packet, is matched with the flow table on interchanger, if being not matched to related flow table, interchanger sends Packet-In
To controller, controller parses message after receiving Packet-In message message, obtains the header field of message, if matching
Success then forwards data packet according to the flow table on interchanger.
120, according to the qos parameter of every one way link in the SDN network of message header field, preset weighted value table and acquisition
The numerical value for concentrating all parameters obtains the weight of every one way link.
It should be understood that SDN network uses OpenFlow1.0 consensus standard in the present embodiment, the matching of 12 tuples is defined
Domain, wherein the ToS value in matching domain is corresponding with the ToS value in IP data packet, can distinguish net by the ToS value in matching domain
The type of service of data packet in network.
In addition, SDN network topology is indicated by digraph G (V, E), wherein V indicates telephone net node in SDN network
Set, E indicate the set of directed link between interchanger, and one way link, which refers to, nets the unidirectional chain between direct-connected interchanger in SDN
Road, i.e. direct-connected interchanger V for example in SDN networkiAnd Vj, one way link EijIt indicates from interchanger ViMessage is sent to interchanger
VjLink, one way link EjiIt indicates from interchanger VjMessage is sent to interchanger ViLink.
Controller acquires the numerical value of all parameters in the qos parameter set of every one way link, wherein in qos parameter set
Parameter includes available bandwidth, bandwidth availability ratio, time delay, packet loss and handling capacity etc., without limitation in the present embodiment, can root
Factually border is it needs to be determined that specific parameter.
130, the weight of one way links all in SDN network is inputted into dijkstra's algorithm, obtains interchanger to purpose master
The optimal path of machine is simultaneously issued to interchanger.
It should be understood that the weight of all one way links is substituted into dijkstra's algorithm, interchanger is obtained to the received mesh of message
Host shortest path, shortest path is issued to interchanger, based on calculate to interchanger to destination host shortest path,
Complete forwarding of the data packet from interchanger to destination host.
Base in this present embodiment, when interchanger receives data packet, is deposited according to the header packet information of data packet with interchanger
The flow table of storage is matched, if it fails to match, sends Packet-In message to controller, controller receives Packet-In message
When, parsing Packet-In message obtains message header field, by message header field, preset weighted value table and the SDN that collects
The numerical value of all parameters in the qos parameter set of every one way link, is calculated the power of every one way link in SDN network
The weight of all one way links is inputted dijkstra's algorithm, obtains interchanger to the optimal path of destination host, will exchange by value
The optimal path of machine to destination host is issued on interchanger.Present invention interchanger obtained by calculation to destination host most
Good path, it is obtained with reference to the QoS numerical value of each of the links and the protocol type and type of service of the data packet for needing to forward
Optimal path can meet the needs of practical business is to QoS.
Further, in another embodiment, step 120 may include:
When the numerical value of the parameter in qos parameter set increases, selected according to the situation of change of the weight of every one way link
Parameter is normalized in different normalization formula, obtains the normalized value of each parameter in qos parameter set；
According to message header field and preset weighted value table, weighted value corresponding to each parameter in qos parameter set is obtained；
According to each parameter in the normalized value and qos parameter set of parameters all in the qos parameter set of every one way link
Corresponding weighted value obtains the weight of every one way link.
It should be understood that the variation relation of the weight based on qos parameter and one way link determines different return in the present embodiment
One changes formula, and parameter is normalized.Be because in qos parameter available bandwidth, handling capacity, time delay, bandwidth availability ratio and
The range of the value of packet loss is different, and influence of the numerical value change of parameters to the weight of one way link is also different, needs pair
Parameters are normalized, and obtain the numerical value of same number of levels.
In addition, preset weighted value table includes the weighted value for each parameter that ToS value, protocol type and each QoS are concentrated,
For example, such as the following table 1, weighted value table:
Such as: if ToS value is " 0x10 ", message belongs to Telneth/TFTP/Rlogin agreement, belongs to interactive class data
Deng the application required to minimal time delay, the weighted value of time delay is 1, remaining available bandwidth, packet loss, handling capacity and bandwidth usage
The sum of weighted value of rate is less than 1, i.e., influence of the time delay to link selection is greater than other each parameters；
If ToS value is " 0x08 ", message belongs to File Transfer Protocol, belongs to voice/video meeting and answers what handling capacity required
With, the weighted value for spitting the amount of gulping down is 1, remaining available bandwidth, packet loss, time delay and bandwidth availability ratio the sum of weighted value less than 1, i.e.,
Influence of the amount of gulping down to link selection is spat greater than other each parameters；
If ToS value is " 0x04 ", message is Routing Protocol, belongs to the application required to highest reliability, then packet loss
Rate weighted value is 1, remaining available bandwidth, handling capacity, time delay and bandwidth availability ratio the sum of weighted value less than 1, i.e. packet loss pair
The influence of link selection is greater than other each parameters；
If ToS value is " 0x02 ", message belongs to NNTP agreement, belongs to the application of the requirement equilibrium to parameters, if
The weighted value for determining parameters is all 1, i.e. influence of the expression parameters to link selection is impartial.
Further, according to when the increase of the numerical value of the parameter in qos parameter set, the weight of every one way link increase or
Reduce, the parameter in qos parameter set is divided into first set and second set, wherein when the number of the parameter in first set
When value increases, the weight of every one way link increases, when the numerical value of the parameter in second set increases, every one way link
Weight reduces；
Pass through the first normalization formulaParameter in first set is normalized；
Pass through the second normalization formulaParameter in second set is normalized；
Wherein, χ be current time collected first set or the parameter in the second set numerical value, min is
The minimum value of forward a period of time intrinsic parameter from current time, max are forward a period of time internal references from current time
Several maximum values.
It should be understood that calculating shortest path using dijkstra's algorithm, the smaller side of weight is more likely to become alternative shortest path
Diameter.Available bandwidth and spit the bigger one way link of numerical value of the amount of gulping down in qos parameter in practice, be more likely to become it is alternative most
Short path.But if using available bandwidth and the amount of gulping down is spat as the parameter of the weight of one way link, need to available bandwidth and is spat
The numerical value for the amount of gulping down is modified processing.It carries out being modified the numerical value of available bandwidth and handling capacity by the way of inverted,
The numerical value of available bandwidth is bigger, then its is reciprocal just smaller, weight also Ying Yue little, thus is more likely to become alternative shortest path
Diameter.Time delay, bandwidth availability ratio and packet loss are that value is smaller, are more likely to become alternative path.
Further, analytic message header field obtains the protocol type ToS value of message；
Preset weighted value table is inquired according to protocol type ToS value, obtains power corresponding to each parameter in qos parameter set
Weight values.
For example, obtaining ToS value is 0x10 according to the packet parsing message header field received, weighted value table is inquired, is assisted
View type is Telneth or TFTP or Rlogin, available bandwidth weighted value, time delay weighted value, packet loss weighted value, handling capacity power
Weight values, bandwidth availability ratio numerical value be respectively 0.3,1,0.2,0.2,0.2.
It further, will be every in the normalized value and qos parameter set of parameters all in the qos parameter set of every one way link
Weighted value corresponding to a parameter inputs sum formulaIn, the weight W of every one way link is obtained,
Wherein GiIt is the normalized value of i-th of parameter in the qos parameter set of every one way link, QiIt is the qos parameter of every one way link
Lumped parameter GiCorresponding weighted value, n are the number of qos parameter lumped parameter.
Such as: the parameter in qos parameter set is respectively available bandwidth, time delay, packet loss, handling capacity, bandwidth availability ratio, and one
Normalized value corresponding to the parameter in qos parameter set in one way link is respectively 1.2,1.4,1.5,1.1,1.3, works as report
When ToS value in literary header field is 0x10, available bandwidth weighted value, time delay weighted value, packet loss weighted value, handling capacity weighted value,
The numerical value of bandwidth availability ratio is respectively 0.3,1,0.2,0.2,0.2, substitutes into formula
It is unidirectional to obtain this
The weight of link.
Based on the above embodiment, the numerical value of each parameter in qos parameter set based on collected every one way link,
The normalized value of each parameter is calculated, wherein normalization formula is selected to need weight and qos parameter according to one way link
The variation relation of the parameter of concentration is selected, and by message header field, obtains the ToS value of message, is based on preset weighted value table,
Obtain the corresponding weighted value of parameter in qos parameter set, according in qos parameter set the corresponding weighted value of parameter and each parameter
Normalized value, obtain the weight of every one way link.The characteristics of the present embodiment is based on each parameter in qos parameter set is selected
Different normalized values may make and the normalized value of every one way link is accurately calculated, meanwhile, based on message
Protocol type and type of service can to can choose the forwarding of subsequent message on the road for being more suitable for this protocol type message
Diameter.
As shown in a kind of function structure chart of controller of Fig. 2, controller includes parsing module, weight computing module and routing
Computing module, wherein parsing module, the flow table of header packet information and the interchanger storage of the data packet for being received when interchanger
When it fails to match, the Packet-In message for receiving and parsing through interchanger transmission obtains message header field；
Weight computing module, for according to preset weighted value table, the message header field that analytically module obtains and acquisition
In SDN network in the qos parameter set of every one way link all parameters numerical value, obtain the weight of every one way link；
Routing calculation module, the weight input of all one way links in the SDN network for obtaining weight computing module
Dijkstra's algorithm obtains interchanger to the optimal path of destination host and is issued to interchanger.
Further, weight computing module, specifically for when the parameter in qos parameter set numerical value increase when, according to every
The situation of change of the weight of one way link selects different normalization formula that parameter is normalized, and obtains qos parameter set
In each parameter normalized value；
According to message header field and preset weighted value table, weighted value corresponding to each parameter in qos parameter set is obtained；
According to each parameter in the normalized value and qos parameter set of parameters all in the qos parameter set of every one way link
Corresponding weighted value obtains the weight of every one way link.
Further, weight computing module, also particularly useful for when the parameter in the qos parameter set numerical value increase when,
According to increasing or reducing for the weight of every one way link, the parameter in the qos parameter set is divided into first set
And second set, wherein when the numerical value of the parameter in the first set increases, the weight of every one way link increases
Greatly, when the numerical value of the parameter in the second set increases, the weight of every one way link reduces；
Pass through the first normalization formulaParameter in the first set is normalized；
Pass through the second normalization formulaParameter in the second set is normalized；
Wherein, χ be current time the collected first set or the parameter in the second set numerical value,
Min be current time before preset period of time in the parameter minimum value, max is that the parameter is most in the preset period of time
Big value.
Further, weight computing module obtains the protocol type ToS value of message also particularly useful for analytic message header field；
According to ToS value, the type of service of data packet is obtained；
Preset weighted value table is inquired according to type of service, obtains weighted value corresponding to each parameter in qos parameter set.
It further, will be every in the normalized value and qos parameter set of parameters all in the qos parameter set of every one way link
Weighted value corresponding to a parameter inputs sum formulaIn, the weight W of every one way link is obtained,
Wherein GiIt is the normalized value of i-th of parameter in the qos parameter set of every one way link, QiIt is the qos parameter of every one way link
Lumped parameter GiCorresponding weighted value, n are the number of qos parameter lumped parameter.
Particularly, a kind of storage medium is additionally provided in the embodiment of the present invention, is stored with instruction, is instructed when computer is read
When, so that computer is executed the multiple constraint method for routing in above-described embodiment based on SDN network.
More than, only a specific embodiment of the invention, but scope of protection of the present invention is not limited thereto, and it is any to be familiar with
Those skilled in the art in the technical scope disclosed by the present invention, can readily occur in various equivalent modifications or substitutions,
These modifications or substitutions should be covered by the protection scope of the present invention.Therefore, protection scope of the present invention should be wanted with right
Subject to the protection scope asked.
Claims (10)
1. a kind of multiple constraint method for routing based on SDN network characterized by comprising
When it fails to match for the flow table of the header packet information for the data packet that interchanger receives and interchanger storage, controller is connect
It receives and parses the Packet-In message that the interchanger is sent and obtain message header field；
According to the qos parameter of every one way link in the SDN network of the message header field, preset weighted value table and acquisition
The numerical value for concentrating all parameters obtains the weight of every one way link；
The weight of one way links all in the SDN network is inputted into dijkstra's algorithm, obtains the interchanger to purpose master
The optimal path is issued to the interchanger by the optimal path of machine.
2. the method according to claim 1, wherein described according to the message header field, preset weighted value table
And in the SDN network obtained in the qos parameter set of every one way link all parameters numerical value, obtain described every it is unidirectional
The weight of link, specific steps include:
When the numerical value of the parameter in the qos parameter set increases, according to the situation of change of the weight of every one way link
It selects different normalization formula that the parameter is normalized, obtains the normalization of each parameter in the qos parameter set
Value；
According to the message header field and preset weighted value table, weight corresponding to each parameter in the qos parameter set is obtained
Value；
According to each in the normalized value and the qos parameter set of all parameters in the qos parameter set of every one way link
Weighted value corresponding to parameter obtains the weight of every one way link.
3. according to the method described in claim 2, it is characterized in that, described when the numerical value of the parameter in the qos parameter set increases
When big, ask condition that different normalization formula is selected to return the parameter according to the variation of the weight of every one way link
One changes, and specific steps include:
When the numerical value of the parameter in the qos parameter set increases, according to the increase of the weight of every one way link or subtract
It is small, the parameter in the qos parameter set is divided into first set and second set, wherein the ginseng in the first set
When several numerical value increases, the weight of every one way link increases, when the numerical value of the parameter in the second set increases,
The weight of every one way link reduces；
Pass through the first normalization formulaParameter in the first set is normalized；
Pass through the second normalization formulaParameter in the second set is normalized；
Wherein, χ be current time the collected first set or the parameter in the second set numerical value, min is
The minimum value of the parameter in preset period of time before current time, max are the maximum values of the parameter in the preset period of time.
4. according to the method described in claim 2, it is characterized in that, described according to the message header field and preset weighted value
Table, obtaining weighted value corresponding to each parameter, specific steps in the qos parameter set includes:
The message header field is parsed, the protocol type ToS value of message is obtained；
According to the ToS value, the type of service of the data packet is obtained；
The preset weighted value table is inquired according to the type of service, is obtained in the qos parameter set corresponding to each parameter
Weighted value.
5. the method according to any one of claim 2-4, which is characterized in that described according to every one way link
Weighted value corresponding to each parameter in the normalized value of all parameters and the qos parameter set in qos parameter set, obtains described
The weight of every one way link, specific steps include:
By each ginseng in the normalized value and the qos parameter set of all parameters in the qos parameter set of every one way link
The corresponding weighted value of number, inputs sum formulaIn, the weight W of every one way link is obtained,
Wherein GiIt is the normalized value of i-th of parameter in the qos parameter set of every one way link, QiIt is every one way link
Qos parameter lumped parameter GiCorresponding weighted value, n are the number of the qos parameter lumped parameter.
6. method according to claim 1 to 4, which is characterized in that
Preset weighted value table includes the weighted value of ToS value, protocol type, type of service and each qos parameter.
7. according to the method described in claim 6, it is characterized in that, the method also includes,
The topology of the SDN network is indicated by digraph G (V, E), wherein V indicates telephone net node in the SDN network
Set, E indicates the set of directed link between the interchanger；
One way link in the SDN network be in the SDN network the first interchanger to the second switch being directly connected to
Send the link of data.
8. a kind of controller characterized by comprising
The header packet information of parsing module, the data packet for receiving when interchanger matches mistake with the flow table that the interchanger stores
When losing, receives and parses through the Packet-In message that the interchanger is sent and obtain message header field；
Weight computing module, the message header field for obtaining according to preset weighted value table, from the parsing module and is obtained
In the SDN network taken in the qos parameter set of every one way link all parameters numerical value, obtain every one way link
Weight；
Routing calculation module, the weight of all one way links in the SDN network for obtaining the weight computing module
Dijkstra's algorithm is inputted, the interchanger is obtained to the optimal path of destination host, the optimal path is issued to described
Interchanger.
9. controller according to claim 8, which is characterized in that
The weight computing module, specifically for when the parameter in the qos parameter set numerical value increase when, according to every described
The situation of change of the weight of one way link selects different normalization formula that the parameter is normalized, and obtains the QoS
The normalized value of each parameter in parameter set；
According to the message header field and preset weighted value table, weight corresponding to each parameter in the qos parameter set is obtained
Value；
According to each in the normalized value and the qos parameter set of all parameters in the qos parameter set of every one way link
Weighted value corresponding to parameter obtains the weight of every one way link.
10. a kind of storage medium, which is characterized in that instruction is stored in the storage medium, when computer reads described instruction
When, so that the computer is executed the multiple constraint method for routing based on SDN network as described in any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910536956.6A CN110365582A (en) | 2019-06-20 | 2019-06-20 | A kind of multiple constraint method for routing based on SDN network, a kind of controller |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910536956.6A CN110365582A (en) | 2019-06-20 | 2019-06-20 | A kind of multiple constraint method for routing based on SDN network, a kind of controller |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110365582A true CN110365582A (en) | 2019-10-22 |
Family
ID=68217464
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910536956.6A Pending CN110365582A (en) | 2019-06-20 | 2019-06-20 | A kind of multiple constraint method for routing based on SDN network, a kind of controller |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110365582A (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030028670A1 (en) * | 2001-07-31 | 2003-02-06 | Byoung-Joon Lee | Network resource allocation methods and systems |
| CN101415210A (en) * | 2007-10-16 | 2009-04-22 | 华为技术有限公司 | Method and equipment for determining objective network |
| CN105357068A (en) * | 2015-11-03 | 2016-02-24 | 华中科技大学 | OpenFlow network flow control method for QoS assurance of application |
| CN105721302A (en) * | 2016-03-31 | 2016-06-29 | 重庆邮电大学 | Routing selection method for software defined network |
| CN106656847A (en) * | 2017-03-10 | 2017-05-10 | 重庆邮电大学 | Software defined network (SDN) load balancing method with highest network utility |
| WO2018102257A1 (en) * | 2016-11-29 | 2018-06-07 | Google Llc | Apparatus and system for optimizing communication networks |
| CN108512760A (en) * | 2018-03-09 | 2018-09-07 | 西安电子科技大学 | The method for routing of QoS of survice is ensured based on SDN |
| CN108833279A (en) * | 2018-05-08 | 2018-11-16 | 西安交通大学 | The method of Multi-constraint QoS paths based on business classification in software defined network |
-
2019
- 2019-06-20 CN CN201910536956.6A patent/CN110365582A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030028670A1 (en) * | 2001-07-31 | 2003-02-06 | Byoung-Joon Lee | Network resource allocation methods and systems |
| CN101415210A (en) * | 2007-10-16 | 2009-04-22 | 华为技术有限公司 | Method and equipment for determining objective network |
| CN105357068A (en) * | 2015-11-03 | 2016-02-24 | 华中科技大学 | OpenFlow network flow control method for QoS assurance of application |
| CN105721302A (en) * | 2016-03-31 | 2016-06-29 | 重庆邮电大学 | Routing selection method for software defined network |
| WO2018102257A1 (en) * | 2016-11-29 | 2018-06-07 | Google Llc | Apparatus and system for optimizing communication networks |
| CN106656847A (en) * | 2017-03-10 | 2017-05-10 | 重庆邮电大学 | Software defined network (SDN) load balancing method with highest network utility |
| CN108512760A (en) * | 2018-03-09 | 2018-09-07 | 西安电子科技大学 | The method for routing of QoS of survice is ensured based on SDN |
| CN108833279A (en) * | 2018-05-08 | 2018-11-16 | 西安交通大学 | The method of Multi-constraint QoS paths based on business classification in software defined network |
Non-Patent Citations (1)
| Title |
|---|
| 李兵奎: "SDN网络中基于业务划分的路由选择机制", 《计算机科学》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105553849B (en) | A kind of traditional IP and SPTN network intercommunication method and system | |
| CN106789648B (en) | Software defined network route decision method based on content storage and Network status | |
| CN108809857A (en) | A method of the traffic monitoring based on SDN and service quality securing strategy | |
| CN106789658B (en) | Satellite MPLS network flow equalization method based on SDN controller | |
| CN105610709B (en) | Big current load equilibrium System and method for based on SDN | |
| CN108512760A (en) | The method for routing of QoS of survice is ensured based on SDN | |
| CN103618677B (en) | Network flow regulation method and system | |
| CN107360100B (en) | A kind of network flow arranging system and method based on SDN technology | |
| US10411911B2 (en) | Network as service service cross-domain orchestration method, orchestration device, and control device | |
| CN112600759B (en) | Multipath traffic scheduling method and system based on deep reinforcement learning under Overlay network | |
| CN105052113B (en) | Method, equipment and the medium of common agency frame for the network equipment are provided | |
| CN106059821A (en) | Software-defined network (SDN)-based data center service quality assurance method | |
| CN104780056B (en) | A kind of method and apparatus of network management | |
| CN108833279A (en) | The method of Multi-constraint QoS paths based on business classification in software defined network | |
| CN109714275A (en) | A kind of SDN controller and its control method for access service transmission | |
| CN111049747A (en) | Intelligent virtual network path planning method for large-scale container cluster | |
| CN114884895B (en) | Intelligent flow scheduling method based on deep reinforcement learning | |
| CN114079625A (en) | Communication method, device and system in data center | |
| CN109743259A (en) | A kind of traffic scheduling method and device of network | |
| CN110213175A (en) | A kind of intelligent managing and control system and management-control method towards knowledge definition network | |
| CN106998299B (en) | The recognition methods of the network equipment, apparatus and system in data center network | |
| CN108880888A (en) | A kind of SDN network method for predicting based on deep learning | |
| CN103763206B (en) | Network scheduling method and gateway | |
| CN109257282A (en) | A kind of data transmission method and device | |
| CN107809495A (en) | Address management method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191022 |
|
| RJ01 | Rejection of invention patent application after publication |