CN107659505A - The route selecting method and SDN controllers of a kind of SDN - Google Patents
The route selecting method and SDN controllers of a kind of SDN Download PDFInfo
- Publication number
- CN107659505A CN107659505A CN201710891882.9A CN201710891882A CN107659505A CN 107659505 A CN107659505 A CN 107659505A CN 201710891882 A CN201710891882 A CN 201710891882A CN 107659505 A CN107659505 A CN 107659505A
- Authority
- CN
- China
- Prior art keywords
- link
- forwarded
- business
- business stream
- cycle
- 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.)
- Granted
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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- 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/14—Routing performance; Theoretical aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Embodiments of the invention disclose the route selecting method and SDN controllers of a kind of SDN, are related to the communications field, it is possible to increase the validity of routing and the resource utilization of network.This method includes:SDN controllers obtain the first message of Business Stream to be forwarded;According to first message, the business model curve of Business Stream to be forwarded is obtained;According to the business model curve of Business Stream to be forwarded, the duration T of Business Stream to be forwarded and the peak flow V in T are determined;According to first message, the link mode of conversion link can be used by obtaining Business Stream to be forwarded;According to the link mode of the available conversion link of Business Stream to be forwarded, it is determined that available bandwidth minimum value of the conversion link in T can be used;Using can be by the use of available bandwidth minimum value of the conversion link in T as the weights of conversion link, using Business Stream to be forwarded, peak flow V as bandwidth on demand, forms the prediction topology of the Weighted Coefficients of network, transmission path is selected for Business Stream to be forwarded in T.
Description
Technical field
Embodiments of the invention are related to the communications field, more particularly to a kind of SDN (Software Defined
Networking, software defined network) network route selecting method and SDN controllers.
Background technology
Substantial amounts of research shows that the service traffics and link load in network have statistics rule.Analysis and the palm
Service traffics and the statistics rule of link load are held, it is significant for traffic scheduling.Although existing SDN
In, SDN controllers have a functions such as traffic statistics, topological abstract, path computing, SDN controllers for business routing when, generally
It is business routing to have according to the current state (e.g., the current available bandwidth of link) of network, or only in accordance with the history to link
Statistical information is business routing.In these schemes, exist routing validity is not high and the resource utilization of network is low asks
Topic.
The content of the invention
Embodiments of the invention provide a kind of route selecting method and SDN controllers of SDN, it is possible to increase routing it is effective
The resource utilization of property and network.
First aspect, a kind of route selecting method of SDN is provided, including:
SDN controllers obtain the first message of Business Stream to be forwarded;
The SDN controllers are according to the first message, the business model curve of the acquisition Business Stream to be forwarded;
The SDN controllers determine the Business Stream to be forwarded according to the business model curve of the Business Stream to be forwarded
Duration T and the peak flow V in the T;
For the SDN controllers according to the first message, the link mould of conversion link can be used by obtaining the Business Stream to be forwarded
Formula;
The SDN controllers are according to the link mode of the available conversion link of the Business Stream to be forwarded, it is determined that described can
With available bandwidth minimum value of the conversion link in the T;
The SDN controllers regard the available bandwidth minimum value by the use of conversion link in the T as conversion link
Weights, using the Business Stream to be forwarded in the T peak flow V as bandwidth on demand, formed network Weighted Coefficients it is pre-
Topology is surveyed, transmission path is selected for the Business Stream to be forwarded.
On the other hand, a kind of SDN controllers are provided, including:
Acquisition module, for obtaining the first message of Business Stream to be forwarded;
Routing decision module, for the first message obtained according to the acquisition module, obtain the business to be forwarded
The business model curve of stream;
The routing decision module, the business model curve according to the Business Stream to be forwarded is additionally operable to, it is determined that described treat
The duration T of forwarding service stream and the peak flow V in the T;
The routing decision module, for the first message obtained according to the acquisition module, obtain described to be forwarded
Business Stream can use the link mode of conversion link;
The routing decision module, the link mode of the available conversion link according to the Business Stream to be forwarded is additionally operable to,
It is determined that described use available bandwidth minimum value of the conversion link in the T;
The routing decision module, it is additionally operable to make the available bandwidth minimum value with conversion link in the T
For the weights of conversion link, using the Business Stream to be forwarded, peak flow V as bandwidth on demand, forms network in the T
The prediction topology of Weighted Coefficients, transmission path is selected for the Business Stream to be forwarded.
In such scheme, SDN controllers obtain the first message of Business Stream to be forwarded;According to first message, obtain to be forwarded
The business model curve of Business Stream;According to the business model curve of Business Stream to be forwarded, determine Business Stream to be forwarded it is lasting when
Between the T and peak flow V in T;According to first message, the link mode of conversion link can be used by obtaining Business Stream to be forwarded;According to
The link mode of the available conversion link of Business Stream to be forwarded, it is determined that available bandwidth minimum value of the conversion link in T can be used;Will
Can by the use of available bandwidth minimum value of the conversion link in T as the weights of conversion link, by Business Stream to be forwarded in T flow peak
Value V forms the prediction topology of the Weighted Coefficients of network, transmission path is selected for Business Stream to be forwarded as bandwidth on demand;Due to
The business model curve of Business Stream to be forwarded and available conversion link are obtained during for business stream routing to be forwarded simultaneously
Link mode, i.e., analyze Business Stream statistical law to be forwarded from two granularities of business and link, and give the statistics rule
Restrain and select transmission link for Business Stream to be forwarded, it is thus possible to improve the validity of routing and the resource utilization of network.
Brief description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below will be in embodiment or description of the prior art
The required accompanying drawing used is briefly described, it should be apparent that, drawings in the following description are only some realities of the present invention
Example is applied, for those of ordinary skill in the art, on the premise of not paying creative work, can also be according to these accompanying drawings
Obtain other accompanying drawings.
Fig. 1 is the structure chart for the SDN that embodiments of the invention provide;
Fig. 2 is the structure chart for the SDN that another embodiment of the present invention provides;
Fig. 3 is the flow chart of the route selecting method for the SDN that embodiments of the invention provide;
Fig. 4 is the acquisition methods flow chart of a kind of business model that embodiments of the invention provide and link mode;
Fig. 5 is a kind of L (t, v) curve synoptic diagram that embodiments of the invention provide;
Fig. 6 is a kind of structure chart for SDN controllers that embodiments of the invention provide;
Fig. 7 is a kind of structure chart for SDN controllers that another embodiment of the present invention provides.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made
Embodiment, belong to the scope of protection of the invention.
The system architecture and business scenario of description of the embodiment of the present invention are in order to which more clearly the explanation present invention is implemented
The technical scheme of example, does not form the restriction for technical scheme provided in an embodiment of the present invention, those of ordinary skill in the art
Understand, with the differentiation of system architecture and the appearance of new business scene, technical scheme provided in an embodiment of the present invention is for similar
Technical problem, it is equally applicable.
The above method is described in detail with reference to specific embodiment.Shown in reference picture 1, embodiments of the invention should
For software defined network (SDN), including:SDN controllers and SDN switch (A, B, C, D, E and F).SDN core concepts be by
The logic control of network decouples with data forwarding, makes up the programmable network architecture.SDN passes through to bottom forwarding unit
It is abstract, be the logical decision on upper strata, there is provided it is unified, can far call configuration and management interface.As shown in figure 1, in SDN
In, the network equipment is divided into two classes:A kind of is the SDN controllers for being responsible for specially logic control, and another kind is to realize some numbers
According to the SDN switch of the function of plane.SDN switch is responsible for the high speed forwards of data so as to realize between user 1 and user 2
Data transfer, and all data high-speeds forwarding behavior be uniformly controlled by SDN controllers, SDN switch machine includes south orientation pair
Order member and crosspoint, wherein south orientation docking unit are connected by south orientation agreement with SDN controllers.
As shown in Fig. 2 functionally SDN switch include " statistics based on stream ", " statistics based on queue ", " be based on
The statistical modules such as the statistics of port ", SDN controllers can be (logical between SDN controllers and SDN switch by south orientation agreement
Believe agreement, such as OpenFlow, NetConf, SNMP, Tenlnet) obtain SDN switch various statistical informations.SDN is controlled
The information that device collects according to these, by corresponding module, processing generates network view, and using the view as network management and control
Foundation.SDN controllers carry out unified volume to Business Stream all in network according to specific business scenario and network view
Row, and the form (Match+Action) that layout result is expressed as to flow table is issued to corresponding SDN switch.SDN switch
Actual data forwarding is completed by " flow table Match matchings ", " flow table Action execution " to act.
As shown in Fig. 2 SDN controllers can logically be divided into two layers:Key-course and application layer.Key-course is by core
Basic module forms, including:South orientation module (south orientation plug-in unit plugin1, south orientation plug-in unit plugin2), realize and SDN switch
Communication;Core services module, realize that network state information is collected, recorded;SAL (take out by Service Abstract Layer, service
As layer) module, realize that the registration respectively serviced inside SDN controllers is distributed with calling;North orientation module, realization pass through with application layer
The interaction of REST modes.Application layer is by the arranging service APP of WEB front-end and miscellaneous service strong correlation (arranging service APP1,2) group
Into they call the infrastructure service of key-course offer by REST, to obtain the perception to network;Then according to the management and control having
Purpose, form the layout scheme to business data flow;Finally, the infrastructure service of key-course offer is provided again by REST, will
Arranging service is converted to corresponding flow table, and is issued to SDN switch.
Based on above-mentioned system, embodiments of the invention provide a kind of route selecting method of SDN, shown in reference picture 3, bag
Include following steps:
101st, SDN controllers obtain the first message of Business Stream to be forwarded.
102nd, SDN controllers obtain the business model curve of Business Stream to be forwarded according to first message.
103rd, SDN controllers are according to the business model curve of Business Stream to be forwarded, determine Business Stream to be forwarded it is lasting when
Between the T and peak flow V in T.
Business model curve includes the time of Business Stream to be forwarded and the corresponding relation of uninterrupted.
104th, for SDN controllers according to first message, the link mode of conversion link can be used by obtaining Business Stream to be forwarded.
105th, SDN controllers forward chain according to the link mode of the available conversion link of Business Stream to be forwarded it is determined that can use
Available bandwidth minimum value of the road in T.
Link mode curve includes the time of available conversion link and the corresponding relation of available bandwidth.
106th, SDN controllers be able to will incite somebody to action by the use of available bandwidth minimum value of the conversion link in T as the weights of conversion link
Business Stream to be forwarded peak flow V in T as bandwidth on demand, forms the prediction topology of the Weighted Coefficients of network, is industry to be forwarded
Business stream selection transmission path.
In such scheme, SDN controllers obtain the first message of Business Stream to be forwarded;According to first message, obtain to be forwarded
The business model curve of Business Stream;According to the business model curve of Business Stream to be forwarded, determine Business Stream to be forwarded it is lasting when
Between the T and peak flow V in T;According to first message, the link mode of conversion link can be used by obtaining Business Stream to be forwarded;According to
The link mode of the available conversion link of Business Stream to be forwarded, it is determined that available bandwidth minimum value of the conversion link in T can be used;Will
Can by the use of available bandwidth minimum value of the conversion link in T as the weights of conversion link, by Business Stream to be forwarded in T flow peak
Value V forms the prediction topology of the Weighted Coefficients of network, transmission path is selected for Business Stream to be forwarded as bandwidth on demand;Due to
The business model curve of Business Stream to be forwarded and available conversion link are obtained during for business stream routing to be forwarded simultaneously
Link mode, i.e., analyze Business Stream statistical law to be forwarded from two granularities of business and link, and give the statistics rule
Restrain and select transmission link for Business Stream to be forwarded, it is thus possible to improve the validity of routing and the resource utilization of network.
In a kind of feasible scheme, before step 101, as shown in figure 4, also including:
S1, SDN controller periodically obtain all business flow state informations and all link-state informations in network, and deposit
Store up Business Stream historical statistical information and link historical statistical information.
Wherein step S1 is specially:SDN controllers periodically obtain the status information of network, the status information of these networks
Including all business flow state informations and all link-state informations, the Business Stream in all business flow state informations is stored afterwards
Historical statistical information, store the link historical statistical information in all link-state informations.
S2, SDN controller periodically pre-process to Business Stream historical statistical information, identify and record each Business Stream
Business model curve.
Wherein step S2 is specially:
A, according to Business Stream historical statistical information and default cycle time Tcycle, using formulaCalculate continuous two TcycleInterior matching degree ρ, wherein, v1,iRepresent continuous two
Individual TcycleIn previous TcycleV value, v corresponding to middle sample point i2,iRepresent continuous two TcycleMiddle the latter TcycleMiddle sample
V value corresponding to this i.
L (t, v) is a two-dimensional curve, and transverse axis t represents the time, and longitudinal axis v represents the size of flow.It can both represent industry
Business stream is in a cycle TcycleInterior statistics, business model can also be represented.Tcycle7*24 hours are initially set to, but
It is not limited to 7*24 hours or other times length.
It can also include after step a, to curve L (t, v) noise reduction, obtain the L (t, v) of no bur, specifically can be with
Use the speex noise reduction algorithms increased income.Specifically as shown in figure 5, curve 1 is the L in previous cycle in continuous two predetermined periods
(t, v), curve 2 are the L (t, v) in the latter cycle in continuous two predetermined periods.
B, if it is determined that ρ >=ρthreshold, wherein ρthresholdFor threshold constant and ρthreshold∈ (0,1), then generate each industry
Business model curve L (t, v), each sample point v corresponding to business streami=(v1,i+v2,i)/2, wherein t are the time, and v is flow.
Finally, L (t, v), exemplary, ρ are storedthreshold90% is initialized as, but is not limited to 90%.
In addition, based on above-mentioned steps S2 in a kind of scheme of exemplary:Step S102 is specifically included:SDN controller roots
According to first message search corresponding to business model curve, if business model curve corresponding to not finding, has been generated all
Business model curve duration average value, generated as the duration T of Business Stream to be forwarded, and by all
Business model curve the peak flow in duration T average value, as Business Stream to be forwarded in duration T
Peak flow V, form the Business Stream modeling curve of Business Stream to be forwarded.
Wherein, ρthresholdValue can adjust according to actual conditions, can also include after step b:According to step b knot
Fruit, adjust the ρ of the Business Streamthreshold:If business model curve corresponding to finding, by ρthresholdIt is adjusted to incentively
ρthreshold=α ρthreshold, wherein α be (0,1] between constant.Otherwise, by ρthresholdIt is adjusted to ρ to punitivethreshold
=min (ρthreshold/ α, 90%).The purpose so done is, for often by the Business Stream of " pattern capture ", then it is assumed that the industry
Business stream has " strong mode " characteristic, so on the premise of " pattern-recognition meaning " is not reduced, lifts discrimination.
S3, SDN controller periodically pre-process to link historical statistical information, identify and record the chain of each link
Road pattern.
Wherein step S3 is specially:
A, according to link historical statistical information and default cycle time Tcycle, using formulaCalculate continuous two TcycleInterior matching degree ρ, wherein, u1,iRepresent continuous two
Individual TcycleIn previous TcycleU value, u corresponding to middle sample point i2,iRepresent continuous two TcycleMiddle the latter TcycleMiddle sample
U value corresponding to this i.
Wherein, t is the time, and u is available bandwidth.L (t, u) is a two-dimensional curve, and transverse axis t represents the time, and longitudinal axis u is represented
The size of available bandwidth.It can both represent link in a cycle TcycleInterior statistics, link mode can also be represented.
Tcycle7*24 hours are initially set to, but are not limited to 7*24 hours or other times length.May be used also after step a
With including to curve L (t, v) noise reduction, obtaining the L (t, v) of no bur, can specifically use the speex noise reduction algorithms increased income.
B, if it is determined that ρ >=ρthreshold, wherein ρthresholdFor threshold constant and ρthreshold∈ (0,1), then generate link
Modeling curve L (t, u), each sample point ui=(u1,i+u2,i)/2, wherein t are the time, and u is available bandwidth.
Finally, L (t, u), exemplary, ρ are storedthreshold90% is initialized as, but is not limited to 90%.
In addition, based on above-mentioned steps S3 in a kind of scheme of exemplary:Step S104 is specifically included:SDN controller roots
According to first message search corresponding to link mode curve, if link mode curve corresponding to not finding, by the available forwarding
The real-time available bandwidth of link can use the link mode curve L (t, u) of conversion link u values as described in.
Wherein, ρthresholdValue can adjust according to actual conditions, can also include after step b:According to step b knot
Fruit, adjust the ρ of linkthreshold:If link mode curve corresponding to finding, by ρthresholdIt is adjusted to incentively
ρthreshold=α ρthreshold, wherein α be (0,1] between constant.Otherwise, by ρthresholdIt is adjusted to ρ to punitivethreshold
=min (ρthreshold/ α, 90%).The purpose so done is, for often by the Business Stream of " pattern capture ", then it is assumed that the industry
The link mode of business stream has " strong mode " characteristic, so on the premise of " pattern-recognition meaning " is not reduced, lifts discrimination.
Wherein S3 detailed process is similar with S2's, wherein, L (t, u) curve is similar with the curve of L (t, v) in accompanying drawing 5
It can mutually refer to, legend is no longer provided.In addition step S2, the relation with S3 are not limited in such scheme, you can first to carry out
S3 is carried out after step S2, or S2 is carried out after first carrying out step S3.
Embodiments of the invention shown in reference picture 6 provide a kind of SDN controllers, for implementing above-mentioned route selecting method, bag
Include:
Acquisition module 61, for obtaining the first message of Business Stream to be forwarded;
Routing decision module 62, for the first message obtained according to acquisition module 61, obtain the business of Business Stream to be forwarded
Modeling curve;
The routing decision module 62, the business model curve according to Business Stream to be forwarded is additionally operable to, determines industry to be forwarded
The duration T of business stream and the peak flow V in T;
The routing decision module 62, for the first message obtained according to acquisition module 61, obtaining Business Stream to be forwarded can
With the link mode of conversion link;
The routing decision module 62, it is additionally operable to the link mould of the available conversion link according to the Business Stream to be forwarded
Formula, it is determined that described use available bandwidth minimum value of the conversion link in the T;
The routing decision module 62, it is additionally operable to use available bandwidth minimum value of the conversion link in the T by described
As the weights of conversion link, using the Business Stream to be forwarded, peak flow V as bandwidth on demand, forms network in the T
Weighted Coefficients prediction topology, select transmission path for the Business Stream to be forwarded.
In such scheme, SDN controllers obtain the first message of Business Stream to be forwarded;According to first message, obtain to be forwarded
The business model curve of Business Stream;According to the business model curve of Business Stream to be forwarded, determine Business Stream to be forwarded it is lasting when
Between the T and peak flow V in T;According to first message, the link mode of conversion link can be used by obtaining Business Stream to be forwarded;According to
The link mode of the available conversion link of Business Stream to be forwarded, it is determined that available bandwidth minimum value of the conversion link in T can be used;Will
Can by the use of available bandwidth minimum value of the conversion link in T as the weights of conversion link, by Business Stream to be forwarded in T flow peak
Value V forms the prediction topology of the Weighted Coefficients of network, transmission path is selected for Business Stream to be forwarded as bandwidth on demand;Due to
The business model curve of Business Stream to be forwarded and available conversion link are obtained during for business stream routing to be forwarded simultaneously
Link mode, i.e., analyze Business Stream statistical law to be forwarded from two granularities of business and link, and give the statistics rule
Restrain and select transmission link for Business Stream to be forwarded, it is thus possible to improve the validity of routing and the resource utilization of network.
Shown in reference picture 7, SDN controllers also include:
Historical statistical information memory module 63, for periodically obtaining all business flow state informations and all chains in network
Line state information, and storage service stream historical statistical information and link historical statistical information;
Business model identification module 64, for the business periodically stored to historical statistical information memory module 63
Stream historical statistical information is pre-processed, and is identified and is recorded the business model curve of each Business Stream;
Link mode identification module 65, for the link periodically stored to historical statistical information memory module 63
Historical statistical information is pre-processed, and is identified and is recorded the link mode of each link.
In a kind of example, business model identification module 64, specifically for according to the Business Stream historical statistical information and
Default cycle time Tcycle, using formulaCalculate continuous two TcycleInterior
With degree ρ, wherein, v1,iRepresent continuous two TcycleIn previous TcycleV value, v corresponding to middle sample point i2,iRepresent
Continuous two TcycleMiddle the latter TcycleV value corresponding to middle sample point i;If it is determined that ρ >=ρthreshold, wherein described
ρthresholdFor threshold constant and ρthreshold∈ (0,1), then business model curve L (t, v) corresponding to each Business Stream is generated, often
Individual sample point vi=(v1,i+v2,i)/2, wherein t are the time, and v is flow.
Optionally, the routing decision module 62, it is bent specifically for the business model according to corresponding to first message lookup
Line, if business model curve corresponding to not finding, by putting down for the duration of all business model curves generated
Average, as the duration T of the Business Stream to be forwarded, and by all business model curves generated when lasting
Between peak flow in T average value, as the peak flow V in the duration T of the Business Stream to be forwarded, described in formation
The Business Stream modeling curve of Business Stream to be forwarded.
In a kind of example, link mode identification module 65, specifically for according to the link historical statistical information and in advance
If cycle time Tcycle, using formulaCalculate continuous two TcycleInterior
With degree ρ, wherein, u1,iRepresent continuous two TcycleIn previous TcycleU value, u corresponding to middle sample point i2,iRepresent
Continuous two TcycleMiddle the latter TcycleU value corresponding to middle sample point i;If it is determined that ρ >=ρthreshold, wherein described
ρthresholdFor threshold constant and ρthreshold∈ (0,1), then generate link mode curve L (t, u), each sample point ui=
(u1,i+u2,i)/2, wherein t are the time, and u is available bandwidth.
Optionally, the routing decision module 62, it is bent specifically for the link mode according to corresponding to first message lookup
Line, if link mode curve corresponding to not finding, can use the real-time available bandwidth of conversion link can as described in this
With the link mode curve L (t, u) of conversion link u values.
In addition, also providing a kind of calculating readable media (or medium), including carry out when executed in above-described embodiment
The computer-readable instruction of the operation of method.
In addition, a kind of computer program product is also provided, including above computer readable media (or medium).
It should be understood that in various embodiments of the present invention, the size of the sequence number of above-mentioned each process is not meant to perform suitable
The priority of sequence, the execution sequence of each process should be determined with its function and internal logic, without the implementation of the reply embodiment of the present invention
Process forms any restriction.
Those of ordinary skill in the art are it is to be appreciated that the list of each example described with reference to the embodiments described herein
Member and algorithm steps, it can be realized with the combination of electronic hardware or computer software and electronic hardware.These functions are actually
Performed with hardware or software mode, application-specific and design constraint depending on technical scheme.Professional and technical personnel
Described function can be realized using distinct methods to each specific application, but this realization is it is not considered that exceed
The scope of the present invention.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description,
The specific work process of device and unit, the corresponding process in preceding method embodiment is may be referred to, will not be repeated here.
In several embodiments provided herein, it should be understood that disclosed system, apparatus and method, can be with
Realize by another way.For example, apparatus embodiments described above are only schematical, for example, the unit
Division, only a kind of division of logic function, can there is other dividing mode, such as multiple units or component when actually realizing
Another system can be combined or be desirably integrated into, or some features can be ignored, or do not perform.It is another, it is shown or
The mutual coupling discussed or direct-coupling or communication connection can be the indirect couplings by some interfaces, equipment or unit
Close or communicate to connect, can be electrical, mechanical or other forms.
The unit illustrated as separating component can be or may not be physically separate, show as unit
The part shown can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple
On NE.Some or all of unit therein can be selected to realize the mesh of this embodiment scheme according to the actual needs
's.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, can also
That unit is individually physically present, can also two or more units it is integrated in a unit.
If the function is realized in the form of SFU software functional unit and is used as independent production marketing or in use, can be with
It is stored in a computer read/write memory medium.Based on such understanding, technical scheme is substantially in other words
The part to be contributed to prior art or the part of the technical scheme can be embodied in the form of software product, the meter
Calculation machine software product is stored in a storage medium, including some instructions are causing a computer equipment (can be
People's computer, server, or network equipment etc.) perform all or part of step of each embodiment methods described of the present invention.
And foregoing storage medium includes:USB flash disk, mobile hard disk, read-only storage (English full name:Read-only memory, English letter
Claim:ROM), random access memory (English full name:Random access memory, English abbreviation:RAM), magnetic disc or light
Disk etc. is various can be with the medium of store program codes.
The foregoing is only a specific embodiment of the invention, but protection scope of the present invention is not limited thereto, any
Those familiar with the art the invention discloses technical scope in, change or replacement can be readily occurred in, should all be contained
Cover within protection scope of the present invention.Therefore, protection scope of the present invention should be based on the protection scope of the described claims.
Claims (12)
- A kind of 1. route selecting method of SDN, it is characterised in that including:SDN controllers obtain the first message of Business Stream to be forwarded;The SDN controllers are according to the first message, the business model curve of the acquisition Business Stream to be forwarded;The SDN controllers determine holding for the Business Stream to be forwarded according to the business model curve of the Business Stream to be forwarded The continuous time T and peak flow V in the T;For the SDN controllers according to the first message, obtaining the Business Stream to be forwarded can use the link mode of conversion link bent Line;The SDN controllers are according to the link mode curve of the available conversion link of the Business Stream to be forwarded, it is determined that described can With available bandwidth minimum value of the conversion link in the T;Power of the SDN controllers using the available bandwidth minimum value by the use of conversion link in the T as conversion link Value, using the Business Stream to be forwarded, peak flow V as bandwidth on demand, open up by the prediction for forming the Weighted Coefficients of network in the T Flutter, transmission path is selected for the Business Stream to be forwarded.
- 2. according to the method for claim 1, it is characterised in that obtain the head of Business Stream to be forwarded in the SDN controllers Before message, in addition to:The SDN controllers periodically obtain all business flow state informations and all link-state informations in network, and store Business Stream historical statistical information and link historical statistical information;The SDN controllers periodically pre-process to the Business Stream historical statistical information, identify and record each business The business model curve of stream;The SDN controllers periodically pre-process to the link historical statistical information, identify and record each link Link mode.
- 3. according to the method for claim 2, it is characterised in that the SDN controllers are periodically gone through to the Business Stream History statistical information is pre-processed, and is identified and is recorded the business model curve of each Business Stream, including:According to the Business Stream historical statistical information and default cycle time Tcycle, using formulaCalculate continuous two TcycleInterior matching degree ρ, wherein, v1,iRepresent described continuous Two TcycleIn previous TcycleV value, v corresponding to middle sample point i2,iRepresent continuous two TcycleMiddle the latter TcycleV value corresponding to middle sample point i;If it is determined that ρ >=ρthreshold, wherein the ρthresholdFor threshold constant and ρthreshold∈ (0,1), then generate each business Business model curve L (t, v) corresponding to stream, each sample point vi=(v1,i+v2,i)/2, wherein t are the time, and v is flow.
- 4. according to the method for claim 3, it is characterised in that the SDN controllers are according to the first message, described in acquisition The business model curve of Business Stream to be forwarded, is specifically included:SDN controllers business according to corresponding to searching the first message Modeling curve, if business model curve corresponding to not finding, by all business model curves generated it is lasting when Between average value, exist as the duration T of the Business Stream to be forwarded, and by all business model curves generated The average value of peak flow in duration T, as peak flow V of the Business Stream to be forwarded in duration T, shape Into the Business Stream modeling curve of the Business Stream to be forwarded.
- 5. according to the method for claim 2, it is characterised in that the SDN controllers are periodically to the link history Statistical information is pre-processed, and is identified and is recorded the link mode of each link, including:According to the link historical statistical information and default cycle time Tcycle, using formulaCalculate continuous two TcycleInterior matching degree ρ, wherein, u1,iRepresent described continuous Two TcycleIn previous TcycleU value, u corresponding to middle sample point i2,iRepresent continuous two TcycleMiddle the latter TcycleU value corresponding to middle sample point i;If it is determined that ρ >=ρthreshold, wherein the ρthresholdFor threshold constant and ρthreshold∈ (0,1), then generate link mould Formula curve L (t, u), each sample point ui=(u1,i+u2,i)/2, wherein t are the time, and u is available bandwidth.
- 6. according to the method for claim 5, it is characterised in that the SDN controllers are according to the first message, described in acquisition Business Stream to be forwarded can use the link mode of conversion link, specifically include:SDN controllers link mode curve according to corresponding to searching the first message, if not finding corresponding link Modeling curve, then the real-time available bandwidth of conversion link can use to use the link mode curve L of conversion link as described in this The u values of (t, u).
- A kind of 7. SDN controllers, it is characterised in that including:Acquisition module, for obtaining the first message of Business Stream to be forwarded;Routing decision module, for the first message obtained according to the acquisition module, obtain the Business Stream to be forwarded Business model curve;The routing decision module, the business model curve according to the Business Stream to be forwarded is additionally operable to, determined described to be forwarded The duration T of Business Stream and the peak flow V in the T;The routing decision module, for the first message obtained according to the acquisition module, obtain the business to be forwarded Stream can use the link mode curve of conversion link;The routing decision module, the link mode curve of the available conversion link according to the Business Stream to be forwarded is additionally operable to, It is determined that described use available bandwidth minimum value of the conversion link in the T;The routing decision module, be additionally operable to using the available bandwidth minimum value by the use of conversion link in the T as turn The weights of link are sent out, peak flow V as bandwidth on demand, forms the cum rights of network in the T using the Business Stream to be forwarded The prediction topology of value, transmission path is selected for the Business Stream to be forwarded.
- 8. SDN controllers according to claim 7, it is characterised in that also include:Historical statistical information memory module, for periodically obtaining all business flow state informations and all Link States in network Information, and storage service stream historical statistical information and link historical statistical information;Business model identification module, for periodically being gone through to the Business Stream of historical statistical information memory module storage History statistical information is pre-processed, and is identified and is recorded the business model curve of each Business Stream;Link mode identification module, for periodically to the link history of historical statistical information memory module storage Statistical information is pre-processed, and is identified and is recorded the link mode of each link.
- 9. SDN controllers according to claim 8, it is characterised in that the business model identification module, specifically for according to institute State Business Stream historical statistical information and default cycle time Tcycle, using formula Calculate continuous two TcycleInterior matching degree ρ, wherein, v1,iRepresent continuous two TcycleIn previous TcycleMiddle sample V value, v corresponding to point i2,iRepresent continuous two TcycleMiddle the latter TcycleV value corresponding to middle sample point i;If Judge ρ >=ρthreshold, wherein the ρthresholdFor threshold constant and ρthreshold∈ (0,1), then it is corresponding to generate each Business Stream Business model curve L (t, v), each sample point vi=(v1,i+v2,i)/2, wherein t are the time, and v is flow.
- 10. SDN controllers according to claim 9, it is characterised in that the routing decision module, specifically for basis Business model curve corresponding to the first message lookup, if business model curve corresponding to not finding, has given birth to all Into business model curve duration average value, as the duration T of the Business Stream to be forwarded, and will be all The average value of the peak flow in duration T of the business model curve generated, exist as the Business Stream to be forwarded Peak flow V in duration T, form the Business Stream modeling curve of the Business Stream to be forwarded.
- 11. SDN controllers according to claim 8, it is characterised in that the link mode identification module, specifically for basis The link historical statistical information and default cycle time Tcycle, using formula Calculate continuous two TcycleInterior matching degree ρ, wherein, u1,iRepresent continuous two TcycleIn previous TcycleMiddle sample U value, u corresponding to point i2,iRepresent continuous two TcycleMiddle the latter TcycleU value corresponding to middle sample point i;If Judge ρ >=ρthreshold, wherein the ρthresholdFor threshold constant and ρthreshold∈ (0,1), then generate link mode curve L (t, u), each sample point ui=(u1,i+u2,i)/2, wherein t are the time, and u is available bandwidth.
- 12. SDN controllers according to claim 11, it is characterised in that the routing decision module, specifically for basis Link mode curve corresponding to the first message lookup, if link mode curve corresponding to not finding, by this available turn Link mode curve L (t, u) the u values of conversion link can be used as described in by sending out the real-time available bandwidth of link.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710891882.9A CN107659505B (en) | 2017-09-27 | 2017-09-27 | SDN network routing method and SDN controller |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710891882.9A CN107659505B (en) | 2017-09-27 | 2017-09-27 | SDN network routing method and SDN controller |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107659505A true CN107659505A (en) | 2018-02-02 |
CN107659505B CN107659505B (en) | 2020-03-13 |
Family
ID=61116232
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710891882.9A Active CN107659505B (en) | 2017-09-27 | 2017-09-27 | SDN network routing method and SDN controller |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107659505B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109104592A (en) * | 2018-09-30 | 2018-12-28 | 广东电网有限责任公司 | A kind of method, SDN controller, system and the equipment of mobile video transmission |
CN112398733A (en) * | 2020-11-24 | 2021-02-23 | 新华三大数据技术有限公司 | Traffic scheduling forwarding method and device |
CN112468403A (en) * | 2019-09-06 | 2021-03-09 | 华为技术有限公司 | Communication method and related equipment thereof |
WO2023040903A1 (en) * | 2021-09-14 | 2023-03-23 | 中兴通讯股份有限公司 | Load balancing routing method and apparatus |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106130928A (en) * | 2016-06-29 | 2016-11-16 | 浪潮集团有限公司 | Flow control methods under a kind of SDN and system |
CN106412628A (en) * | 2015-07-30 | 2017-02-15 | 华为技术有限公司 | Bandwidth adjusting method and related equipment |
US20170070407A1 (en) * | 2015-09-03 | 2017-03-09 | International Business Machines Corporation | Application information based network route modification |
CN106789658A (en) * | 2016-12-29 | 2017-05-31 | 南京邮电大学 | Satellite MPLS network flow equalization method based on SDN controllers |
US9960958B2 (en) * | 2014-09-16 | 2018-05-01 | CloudGenix, Inc. | Methods and systems for controller-based network topology identification, simulation and load testing |
-
2017
- 2017-09-27 CN CN201710891882.9A patent/CN107659505B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9960958B2 (en) * | 2014-09-16 | 2018-05-01 | CloudGenix, Inc. | Methods and systems for controller-based network topology identification, simulation and load testing |
CN106412628A (en) * | 2015-07-30 | 2017-02-15 | 华为技术有限公司 | Bandwidth adjusting method and related equipment |
US20170070407A1 (en) * | 2015-09-03 | 2017-03-09 | International Business Machines Corporation | Application information based network route modification |
CN106130928A (en) * | 2016-06-29 | 2016-11-16 | 浪潮集团有限公司 | Flow control methods under a kind of SDN and system |
CN106789658A (en) * | 2016-12-29 | 2017-05-31 | 南京邮电大学 | Satellite MPLS network flow equalization method based on SDN controllers |
Non-Patent Citations (1)
Title |
---|
张翔: "《基于SDN的流量感知和带宽控制***的设计与实现》", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109104592A (en) * | 2018-09-30 | 2018-12-28 | 广东电网有限责任公司 | A kind of method, SDN controller, system and the equipment of mobile video transmission |
CN112468403A (en) * | 2019-09-06 | 2021-03-09 | 华为技术有限公司 | Communication method and related equipment thereof |
CN112398733A (en) * | 2020-11-24 | 2021-02-23 | 新华三大数据技术有限公司 | Traffic scheduling forwarding method and device |
CN112398733B (en) * | 2020-11-24 | 2022-03-25 | 新华三大数据技术有限公司 | Traffic scheduling forwarding method and device |
WO2023040903A1 (en) * | 2021-09-14 | 2023-03-23 | 中兴通讯股份有限公司 | Load balancing routing method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
CN107659505B (en) | 2020-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kaur et al. | Edge computing in the industrial internet of things environment: Software-defined-networks-based edge-cloud interplay | |
US10904149B2 (en) | Machine learning-derived entropy path graph from in-situ OAM (iOAM) data | |
CN106656801B (en) | Reorientation method, device and the Business Stream repeater system of the forward-path of Business Stream | |
CN108259367B (en) | Service-aware flow strategy customization method based on software defined network | |
CN103346922B (en) | The controller of determination network state based on SDN and determine method | |
CN107659505A (en) | The route selecting method and SDN controllers of a kind of SDN | |
CN103986663B (en) | Data center and its method and network controller for realizing data processing | |
US11057294B2 (en) | Route control method and route setting device | |
CN103179046A (en) | Data center flow control method and data center flow control system based on openflow | |
CN108880999A (en) | A kind of method, equipment and the system of business routing | |
CN110351286A (en) | Link flood attack detects response mechanism in a kind of software defined network | |
CN110213175B (en) | Intelligent management and control system and method for knowledge-defined network | |
CN109842868A (en) | A kind of frame aggregation, network settings frame sending method and equipment | |
CN112350949B (en) | Rerouting congestion control method and system based on flow scheduling in software defined network | |
CN114268537B (en) | Deterministic network-oriented network slice generation and dynamic configuration system and method | |
CN104468408A (en) | Method for adjusting dynamically service bandwidth and control center server | |
CN109151077A (en) | One kind being based on goal-oriented calculating discharging method | |
CN103188152A (en) | Cognitive network quality of service (QoS) routing method based on service differentiation | |
CN114268550A (en) | Method and device for deterministic scheduling of time-sensitive network data | |
CN109379764A (en) | File transmitting method and device | |
CN107995121A (en) | Flow statistical method in software defined network based on asterisk wildcard | |
Huang et al. | Machine learning for broad-sensed internet congestion control and avoidance: A comprehensive survey | |
CN111147367B (en) | IP-optical network route cooperation method and device | |
CN106982162A (en) | Methods, devices and systems for forwarding service stream | |
Meng et al. | Intelligent routing orchestration for ultra-low latency transport networks |
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 | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder |
Address after: 610041 nine Xing Xing Road 16, hi tech Zone, Sichuan, Chengdu Patentee after: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: 610041, 17 floor, maple building, 1 building, 288 Tianfu street, Chengdu, Sichuan. Patentee before: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. |
|
CP02 | Change in the address of a patent holder |