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 PDF

Info

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
Application number
CN201710891882.9A
Other languages
Chinese (zh)
Other versions
CN107659505B (en
Inventor
董先存
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Maipu Communication Technology Co Ltd
Original Assignee
Maipu Communication Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Maipu Communication Technology Co Ltd filed Critical Maipu Communication Technology Co Ltd
Priority to CN201710891882.9A priority Critical patent/CN107659505B/en
Publication of CN107659505A publication Critical patent/CN107659505A/en
Application granted granted Critical
Publication of CN107659505B publication Critical patent/CN107659505B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

The route selecting method and SDN controllers of a kind of SDN
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)

  1. 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. 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. 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. 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. 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. 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).
  7. 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. 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. 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. 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. 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. 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.
CN201710891882.9A 2017-09-27 2017-09-27 SDN network routing method and SDN controller Active CN107659505B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
张翔: "《基于SDN的流量感知和带宽控制***的设计与实现》", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (5)

* Cited by examiner, † Cited by third party
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