CN107659505B - SDN network routing method and SDN controller - Google Patents

SDN network routing method and SDN controller Download PDF

Info

Publication number
CN107659505B
CN107659505B CN201710891882.9A CN201710891882A CN107659505B CN 107659505 B CN107659505 B CN 107659505B CN 201710891882 A CN201710891882 A CN 201710891882A CN 107659505 B CN107659505 B CN 107659505B
Authority
CN
China
Prior art keywords
link
service
forwarded
service flow
flow
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.)
Active
Application number
CN201710891882.9A
Other languages
Chinese (zh)
Other versions
CN107659505A (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

Images

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

The embodiment of the invention discloses a routing method of an SDN (software defined network) and an SDN controller, relates to the field of communication, and can improve the effectiveness of routing and the resource utilization rate of the network. The method comprises the following steps: the SDN controller acquires a first message of a service flow to be forwarded; acquiring a service mode curve of a service flow to be forwarded according to the first message; determining the duration T of the service flow to be forwarded and a flow peak value V in the T according to the service mode curve of the service flow to be forwarded; acquiring a link mode of an available forwarding link of a service flow to be forwarded according to the first message; determining the minimum value of the available bandwidth of the available forwarding link in T according to the link mode of the available forwarding link of the service flow to be forwarded; and taking the minimum value of the available bandwidth of the available forwarding link in T as a weight of the forwarding link, taking the flow peak value V of the service flow to be forwarded in T as a request bandwidth, forming a prediction topology with the weight of the network, and selecting a transmission path for the service flow to be forwarded.

Description

SDN network routing method and SDN controller
Technical Field
The embodiment of the invention relates to the field of communication, in particular to a routing method of an SDN (Software defined network) network and an SDN controller.
Background
A number of studies have shown that traffic flow and link load in a network are statistically regular. The statistical rules of the service flow and the link load are analyzed and mastered, and the method has important significance for service scheduling. Although in an existing SDN network, an SDN controller has functions of traffic statistics, topology abstraction, and path computation, when routing a service, the SDN controller generally routes the service according to a current state of the network (e.g., a current available bandwidth of a link), or routes the service according to only historical statistical information of the link. These schemes have problems of low routing efficiency and low resource utilization of the network.
Disclosure of Invention
Embodiments of the present invention provide a routing method for an SDN network and an SDN controller, which can improve effectiveness of routing and resource utilization of the network.
In a first aspect, a routing method for an SDN network is provided, including:
the SDN controller acquires a first message of a service flow to be forwarded;
the SDN controller acquires a service mode curve of the service flow to be forwarded according to the first message;
the SDN controller determines the duration T of the service flow to be forwarded and a flow peak value V in the T according to a service mode curve of the service flow to be forwarded;
the SDN controller acquires a link mode of an available forwarding link of the service flow to be forwarded according to the first message;
determining, by the SDN controller, a minimum available bandwidth of an available forwarding link of the traffic flow to be forwarded within the T according to a link mode of the available forwarding link;
and the SDN controller takes the minimum value of the available bandwidth of the available forwarding link in the T as the weight of the forwarding link, takes the flow peak value V of the service flow to be forwarded in the T as the request bandwidth, forms a prediction topology with the weight of the network, and selects a transmission path for the service flow to be forwarded.
In another aspect, an SDN controller is provided, including:
the acquisition module is used for acquiring a first message of the service flow to be forwarded;
a route decision module, configured to obtain a service mode curve of the service flow to be forwarded according to the first packet obtained by the obtaining module;
the route decision module is further configured to determine, according to the service mode curve of the service flow to be forwarded, a duration T of the service flow to be forwarded and a flow peak V in the T;
the route decision module is configured to obtain a link mode of an available forwarding link of the service flow to be forwarded according to the first packet obtained by the obtaining module;
the route decision module is further configured to determine, according to a link mode of an available forwarding link of the service flow to be forwarded, a minimum available bandwidth of the available forwarding link within the T;
the route decision module is further configured to use a minimum value of an available bandwidth of the available forwarding link in the T as a weight of the forwarding link, use a flow peak V of the service flow to be forwarded in the T as a request bandwidth, form a prediction topology with the weight of the network, and select a transmission path for the service flow to be forwarded.
In the scheme, an SDN controller acquires a first message of a service flow to be forwarded; acquiring a service mode curve of a service flow to be forwarded according to the first message; determining the duration T of the service flow to be forwarded and a flow peak value V in the T according to the service mode curve of the service flow to be forwarded; acquiring a link mode of an available forwarding link of a service flow to be forwarded according to the first message; determining the minimum value of the available bandwidth of the available forwarding link in T according to the link mode of the available forwarding link of the service flow to be forwarded; taking the minimum value of the available bandwidth of the available forwarding link in T as the weight of the forwarding link, taking the flow peak value V of the service flow to be forwarded in T as the request bandwidth, forming the prediction topology with the weight of the network, and selecting a transmission path for the service flow to be forwarded; the method comprises the steps of obtaining a service mode curve of the service flow to be forwarded and a link mode of an available forwarding link simultaneously in the process of selecting a route for the service flow to be forwarded, namely analyzing the statistical rules of the service flow to be forwarded from two granularities of service and link, and selecting a transmission link for the service flow to be forwarded according to the statistical rules, so that the effectiveness of route selection and the resource utilization rate of a network can be improved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to these drawings without creative efforts.
Figure 1 is a block diagram of an SDN network provided by an embodiment of the invention;
figure 2 is a block diagram of an SDN network provided by another embodiment of the invention;
fig. 3 is a flowchart of a routing method for an SDN network according to an embodiment of the present invention;
fig. 4 is a flowchart of a method for acquiring a service mode and a link mode according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of an L (t, v) curve provided by an embodiment of the present invention;
fig. 6 is a structural diagram of an SDN controller according to an embodiment of the present invention;
fig. 7 is a structural diagram of an SDN controller according to another embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The system architecture and the service scenario described in the embodiment of the present invention are for more clearly illustrating the technical solution of the embodiment of the present invention, and do not form a limitation on the technical solution provided in the embodiment of the present invention, and it can be known by those skilled in the art that the technical solution provided in the embodiment of the present invention is also applicable to similar technical problems along with the evolution of the system architecture and the appearance of a new service scenario.
The above method is described in detail with reference to specific examples. Referring to fig. 1, an embodiment of the present invention is applied to a Software Defined Network (SDN), including: SDN controllers and SDN switches (A, B, C, D, E and F). The core idea of the SDN is to decouple the logic control and data forwarding of the network and construct and develop a programmable network architecture. The SDN provides a uniform and remotely-invoked configuration and management interface for the logic decision of an upper layer through the abstraction of the forwarding equipment of a lower layer. As shown in fig. 1, in an SDN network, network devices are divided into two categories: one is an SDN controller specifically responsible for logic control, and the other is an SDN switch implementing the functionality of several data planes. The SDN switch is responsible for high-speed forwarding of data so as to realize data transmission between the user 1 and the user 2, and the high-speed forwarding of all data is uniformly controlled by the SDN controller, and the SDN switch comprises a southbound docking unit and a switching unit, wherein the southbound docking unit is connected with the SDN controller through a southbound protocol.
As shown in fig. 2, functionally, the SDN switch includes a statistical module such as "flow-based statistics", "queue-based statistics", "port-based statistics", and the SDN controller may obtain various statistical information of the SDN switch through a southbound protocol (a communication protocol between the SDN controller and the SDN switch, such as OpenFlow, NetConf, SNMP, Tenlnet, and the like). And the SDN controller processes and generates a network view through a corresponding module according to the collected information, and the view is used as the basis of network management and control. The SDN controller uniformly arranges all service flows in the network according to a specific service scene and a network view, and sends an arrangement result expressed as a flow table (Match + Action) to a corresponding SDN switch. The SDN switch completes the actual data forwarding Action through the flow table Match and the flow table Action execution.
As shown in fig. 2, the SDN controller may be logically divided into two layers: a control layer and an application layer. The control layer is composed of basic modules of a core, and comprises the following components: the southbound module (southbound plug-in 1, southbound plug-in 2) realizes communication with the SDN switch; the core service module is used for realizing the collection and recording of network state information; an SAL (Service abstraction Layer) module for realizing registration and call distribution of each Service in the SDN controller; and the north orientation module realizes the interaction with the application layer in an REST mode. The application layer consists of a WEB front end and business arrangement APPs (business arrangement APPs 1 and 2) strongly related to various businesses, and the application layer calls basic services provided by the control layer through REST to acquire the perception of the network; then, forming a scheduling scheme for the service data stream according to the control purpose; and finally, calling the basic service provided by the control layer through REST again, converting the service arrangement into a corresponding flow table, and issuing the flow table to the SDN switch.
Based on the foregoing system, an embodiment of the present invention provides a routing method for an SDN network, which is shown in fig. 3, and includes the following steps:
101. the SDN controller obtains a first message of a service flow to be forwarded.
102. And the SDN controller acquires a service mode curve of the service flow to be forwarded according to the first message.
103. And the SDN controller determines the duration T of the service flow to be forwarded and a flow peak value V in the T according to the service mode curve of the service flow to be forwarded.
The service mode curve includes the corresponding relation between the time of the service flow to be forwarded and the flow size.
104. And the SDN controller acquires a link mode of an available forwarding link of the service flow to be forwarded according to the first message.
105. And the SDN controller determines the minimum value of the available bandwidth of the available forwarding link within T according to the link mode of the available forwarding link of the service flow to be forwarded.
The link pattern curve includes a correspondence of time of available forwarding links to available bandwidth.
106. And the SDN controller takes the minimum value of the available bandwidth of the available forwarding link in T as the weight of the forwarding link, and takes the flow peak value V of the service flow to be forwarded in T as the request bandwidth, so as to form a prediction topology with the weight of the network and select a transmission path for the service flow to be forwarded.
In the scheme, an SDN controller acquires a first message of a service flow to be forwarded; acquiring a service mode curve of a service flow to be forwarded according to the first message; determining the duration T of the service flow to be forwarded and a flow peak value V in the T according to the service mode curve of the service flow to be forwarded; acquiring a link mode of an available forwarding link of a service flow to be forwarded according to the first message; determining the minimum value of the available bandwidth of the available forwarding link in T according to the link mode of the available forwarding link of the service flow to be forwarded; taking the minimum value of the available bandwidth of the available forwarding link in T as the weight of the forwarding link, taking the flow peak value V of the service flow to be forwarded in T as the request bandwidth, forming the prediction topology with the weight of the network, and selecting a transmission path for the service flow to be forwarded; the method comprises the steps of obtaining a service mode curve of the service flow to be forwarded and a link mode of an available forwarding link simultaneously in the process of selecting a route for the service flow to be forwarded, namely analyzing the statistical rules of the service flow to be forwarded from two granularities of service and link, and selecting a transmission link for the service flow to be forwarded according to the statistical rules, so that the effectiveness of route selection and the resource utilization rate of a network can be improved.
In one possible solution, before step 101, as shown in fig. 4, further comprising:
and S1, the SDN controller periodically acquires all service flow state information and all link state information in the network and stores the service flow historical statistical information and the link historical statistical information.
Wherein the step S1 specifically includes: the SDN controller periodically acquires state information of networks, the state information of the networks comprises all service flow state information and all link state information, then service flow historical statistical information in all the service flow state information is stored, and link historical statistical information in all the link state information is stored.
And S2, the SDN controller periodically preprocesses the historical statistical information of the service flows, and identifies and records the service mode curve of each service flow.
Wherein the step S2 specifically includes:
a. according to the historical statistical information of the service flow and the preset cycle time TcycleBy the formula
Figure BDA0001421362010000061
Calculating two consecutive TscycleInner degree of matching p, where v1,iRepresenting two consecutive TcycleMiddle and previous TcycleValue of v corresponding to the middle sample point i, v2,iRepresenting two consecutive TcycleMiddle and last TcycleThe value of v for the middle sample point i.
L (t, v) is a two-dimensional curve, with the horizontal axis t representing time and the vertical axis v representing the magnitude of the flow. It can indicate the service flow in a period TcycleThe statistics in may also represent traffic patterns. T iscycleThe initial setting is 7 × 24 hours, but is not limited to 7 × 24 hours, and other time lengths are also possible.
And c, denoising the curve L (t, v) after the step a to obtain the L (t, v) without the spurs, wherein an open-source speedx denoising algorithm can be specifically used. Specifically, as shown in fig. 5, a curve 1 is L (t, v) of a previous period in two consecutive predetermined periods, and a curve 2 is L (t, v) of a next period in two consecutive predetermined periods.
b. If the rho is judged to be more than or equal to the rhothresholdWhere ρ isthresholdIs a threshold constant and pthresholdE (0,1), generating a service mode curve L (t, v) corresponding to each service flow, wherein each sample point vi＝(v1,i+v2,i) And/2, wherein t is time and v is flow rate.
Finally, L (t, v), illustratively, ρ, is storedthresholdThe initialization is 90%, but not limited to 90%.
Further, based on the above step S2, in an exemplary scheme: step S102 specifically includes: and the SDN controller searches a corresponding service mode curve according to the first message, if the corresponding service mode curve is not found, the average value of the duration time of all the generated service mode curves is used as the duration time T of the service flow to be forwarded, and the average value of the flow peak value of all the generated service mode curves in the duration time T is used as the flow peak value V of the service flow to be forwarded in the duration time T, so that the service flow mode curve of the service flow to be forwarded is formed.
Where ρ isthresholdThe value can be adjusted according to actual conditions, and after the step b, the method further comprises the following steps: adjusting rho of the service flow according to the result of the step bthreshold: if the corresponding service mode curve is found, the rho value is obtainedthresholdAdjusted as rho rewardlythreshold＝αρthresholdWherein α is (0,1)]Constant between. Otherwise, will ρthresholdAdjusted punitively to ρthreshold＝min(ρthresholdα, 90%). this is done to consider a traffic flow that is often "pattern captured" to have "strong pattern" characteristics, thus improving the recognition rate without reducing the "pattern recognition meaning".
And S3, the SDN controller periodically preprocesses the historical statistical information of the links, and identifies and records the link mode of each link.
Wherein the step S3 specifically includes:
a. according to the historical statistical information of the link and the preset cycle time TcycleBy the formula
Figure BDA0001421362010000071
Calculating two consecutive TscycleInner degree of matching ρ, where u1,iRepresenting two consecutive TcycleMiddle and previous TcycleValue of u corresponding to the middle sample point i, u2,iRepresenting two consecutive TcycleMiddle and last TcycleThe value of u corresponding to the middle sample point i.
Where t is time and u is available bandwidth. L (t, u) is a two-dimensional curve, with the horizontal axis t representing time and the vertical axis u representing the size of the available bandwidth. It can indicate that the link is in a period TcycleThe statistics in may also indicate the link mode. T iscycleThe initial setting is 7 × 24 hours, but is not limited to 7 × 24 hours, and other time lengths are also possible. And c, denoising the curve L (t, v) after the step a to obtain the L (t, v) without the spurs, wherein an open-source speedx denoising algorithm can be specifically used.
b. If the rho is judged to be more than or equal to the rhothresholdWhere ρ isthresholdIs a threshold constant and pthresholdE (0,1), a link pattern curve L (t, u) is generated, each sample point ui＝(u1,i+u2,i) And/2, wherein t is time and u is available bandwidth.
Finally, L (t, u), illustratively, ρ, is storedthresholdThe initialization is 90%, but not limited to 90%.
Further, based on the above step S3, in an exemplary scheme: step S104 specifically includes: and the SDN controller searches a corresponding link mode curve according to the first message, and if the corresponding link mode curve is not found, the real-time available bandwidth of the available forwarding link is used as the u value of the link mode curve L (t, u) of the available forwarding link.
Where ρ isthresholdThe value can be adjusted according to actual conditions, and after the step b, the method further comprises the following steps: adjusting rho of the link according to the result of step bthreshold: if the corresponding link mode curve is found, the rho value is obtainedthresholdAdjusted as rho rewardlythreshold＝αρthresholdWherein α is (0,1)]Constant between. Otherwise, will ρthresholdAdjusted punitively to ρthreshold＝min(ρthresholdα, 90%). this is done to consider the link mode of the traffic flow to have "strong mode" characteristics for the traffic flow often "captured" by the mode, so as to improve the recognition rate without reducing the "meaning of the mode recognition".
The specific process of S3 is similar to that of S2, wherein the curves of L (t, u) are similar to those of L (t, v) in fig. 5, and are mutually referred, and no illustration is provided. In addition, the relation between step S2 and S3 is not limited in the above embodiments, and step S2 may be performed first, and then step S3 may be performed, or step S3 may be performed first, and then step S2 may be performed.
The embodiment of the present invention shown in fig. 6 provides an SDN controller for implementing the routing method described above, including:
an obtaining module 61, configured to obtain a first message of a service flow to be forwarded;
a route decision module 62, configured to obtain a service mode curve of the service flow to be forwarded according to the header message obtained by the obtaining module 61;
the route decision module 62 is further configured to determine a duration T of the service flow to be forwarded and a flow peak V in T according to the service mode curve of the service flow to be forwarded;
the route decision module 62 is configured to obtain a link mode of an available forwarding link for a service flow to be forwarded according to the header message obtained by the obtaining module 61;
the route decision module 62 is further configured to determine, according to a link mode of an available forwarding link of the service flow to be forwarded, a minimum available bandwidth of the available forwarding link within the T;
the route decision module 62 is further configured to use a minimum value of an available bandwidth of the available forwarding link in the T as a weight of the forwarding link, use a flow peak V of the service flow to be forwarded in the T as a request bandwidth, form a prediction topology with a weight of a network, and select a transmission path for the service flow to be forwarded.
In the scheme, an SDN controller acquires a first message of a service flow to be forwarded; acquiring a service mode curve of a service flow to be forwarded according to the first message; determining the duration T of the service flow to be forwarded and a flow peak value V in the T according to the service mode curve of the service flow to be forwarded; acquiring a link mode of an available forwarding link of a service flow to be forwarded according to the first message; determining the minimum value of the available bandwidth of the available forwarding link in T according to the link mode of the available forwarding link of the service flow to be forwarded; taking the minimum value of the available bandwidth of the available forwarding link in T as the weight of the forwarding link, taking the flow peak value V of the service flow to be forwarded in T as the request bandwidth, forming the prediction topology with the weight of the network, and selecting a transmission path for the service flow to be forwarded; the method comprises the steps of obtaining a service mode curve of the service flow to be forwarded and a link mode of an available forwarding link simultaneously in the process of selecting a route for the service flow to be forwarded, namely analyzing the statistical rules of the service flow to be forwarded from two granularities of service and link, and selecting a transmission link for the service flow to be forwarded according to the statistical rules, so that the effectiveness of route selection and the resource utilization rate of a network can be improved.
Referring to fig. 7, the SDN controller further includes:
a historical statistical information storage module 63, configured to periodically obtain state information of all traffic flows and state information of all links in the network, and store historical statistical information of the traffic flows and historical statistical information of the links;
a service pattern recognition module 64, configured to periodically pre-process the historical statistical information of the service flows stored in the historical statistical information storage module 63, and recognize and record a service pattern curve of each service flow;
and a link mode identification module 65, configured to periodically pre-process the link history statistics information stored by the history statistics information storage module 63, and identify and record a link mode of each link.
In one example, the traffic pattern recognition module 64 is specifically configured to identify a traffic pattern according to the historical statistical information of the traffic flow and a preset period time TcycleBy the formula
Figure BDA0001421362010000091
Calculating two consecutive TscycleInner degree of matching p, where v1,iRepresenting said two consecutive TcycleMiddle and previous TcycleValue of v corresponding to the middle sample point i, v2,iRepresenting said two consecutive TcycleMiddle and last TcycleThe value of v corresponding to the middle sample point i; if the rho is judged to be more than or equal to the rhothresholdWherein said ρ isthresholdIs a threshold constant and pthresholdE (0,1), generating a service mode curve L (t, v) corresponding to each service flow, wherein each sample point vi＝(v1,i+v2,i) And/2, wherein t is time and v is flow rate.
Optionally, the route decision module 62 is specifically configured to search a corresponding service mode curve according to the header message, and if the corresponding service mode curve is not found, use an average value of the durations of all generated service mode curves as the duration T of the service flow to be forwarded, and use an average value of the traffic peak values of all generated service mode curves within the duration T as the traffic peak value V within the duration T of the service flow to be forwarded, so as to form the service flow mode curve of the service flow to be forwarded.
In one example, the link pattern recognition module 65 is specifically configured to identify a predetermined period time T according to the historical link statistical informationcycleBy the formula
Figure BDA0001421362010000092
Calculating two consecutive TscycleInner degree of matching ρ, where u1,iRepresenting said two consecutive TcycleMiddle and previous TcycleValue of u corresponding to the middle sample point i, u2,iRepresenting said two consecutive TcycleMiddle and last TcycleValue of u corresponding to the middle sample point i(ii) a If the rho is judged to be more than or equal to the rhothresholdWherein said ρ isthresholdIs a threshold constant and pthresholdE (0,1), a link pattern curve L (t, u) is generated, each sample point ui＝(u1,i+u2,i) And/2, wherein t is time and u is available bandwidth.
Optionally, the route decision module 62 is specifically configured to search a corresponding link mode curve according to the header message, and if the corresponding link mode curve is not found, use the real-time available bandwidth of the available forwarding link as the u value of the link mode curve L (t, u) of the available forwarding link.
Additionally, a computer-readable medium (or media) is also provided, comprising computer-readable instructions that when executed perform the operations of the method in the above-described embodiments.
Additionally, a computer program product is also provided, comprising the above-described computer-readable medium (or media).
It should be understood that, in various embodiments of the present invention, the sequence numbers of the above-mentioned processes do not mean the execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.
Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other ways. For example, the above-described device embodiments are merely illustrative, and for example, the division of the units is only one logical functional division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U disk, a removable hard disk, a read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the appended claims.

Claims (10)

1. A routing method for an SDN network is characterized by comprising the following steps:
the SDN controller periodically acquires all service flow state information and all link state information in a network, and stores service flow historical statistical information and link historical statistical information; periodically preprocessing the historical statistical information of the service flows, and identifying and recording a service mode curve of each service flow, wherein the service mode curve comprises a corresponding relation between the time of the service flow to be forwarded and the flow; periodically preprocessing the historical statistical information of the links, and identifying and recording a link mode curve of each link, wherein the link mode curve comprises a corresponding relation between the time of an available forwarding link and the available bandwidth;
the SDN controller acquires a first message of a service flow to be forwarded;
the SDN controller acquires a service mode curve of the service flow to be forwarded according to the first message;
the SDN controller determines the duration T of the service flow to be forwarded and a flow peak value V in the T according to a service mode curve of the service flow to be forwarded;
the SDN controller acquires a link mode curve of an available forwarding link of the service flow to be forwarded according to the first message;
determining, by the SDN controller, a minimum available bandwidth of an available forwarding link of the traffic flow to be forwarded within the T according to a link mode curve of the available forwarding link;
and the SDN controller takes the minimum value of the available bandwidth of the available forwarding link in the T as the weight of the forwarding link, takes the flow peak value V of the service flow to be forwarded in the T as the request bandwidth, forms a prediction topology with the weight of the network, and selects a transmission path for the service flow to be forwarded.
2. The method of claim 1, wherein the SDN controller periodically pre-processes the traffic flow historical statistics, and identifies and records a traffic pattern curve for each traffic flow, comprising:
according to the historical statistical information of the service flow and the preset cycle time TcycleBy the formula
Figure FDA0002311054690000021
Calculating two consecutive TscycleInner degree of matching p, where v1,iRepresenting said two consecutive TcycleMiddle and previous TcycleValue of v corresponding to the middle sample point i, v2,iRepresenting said two consecutive TcycleMiddle and last TcycleThe value of v corresponding to the middle sample point i;
if the rho is judged to be more than or equal to the rhothresholdWherein said ρ isthresholdIs a threshold constant and pthresholdE (0,1), generating a service mode curve L (t, v) corresponding to each service flow, wherein each sample point vi＝(v1,i+v2,i) And/2, wherein t is time and v is flow rate.
3. The method according to claim 2, wherein the SDN controller obtains, according to the first packet, a service mode curve of the service flow to be forwarded, and specifically includes: and the SDN controller searches a corresponding service mode curve according to the first message, if the corresponding service mode curve is not found, the mean value of the duration time of all the generated service mode curves is used as the duration time T of the service flow to be forwarded, and the mean value of the flow peak values of all the generated service mode curves in the duration time T is used as the flow peak value V of the service flow to be forwarded in the duration time T, so that the service flow mode curve of the service flow to be forwarded is formed.
4. The method of claim 1, wherein the SDN controller periodically pre-processes the link history statistics, identifies and records link patterns of each link, and comprises:
according to the historical statistical information of the link and the preset cycle time TcycleBy the formula
Figure FDA0002311054690000031
Calculating two consecutive TscycleInner degree of matching ρ, where u1,iRepresenting said two consecutive TcycleMiddle and previous TcycleValue of u corresponding to the middle sample point i, u2,iRepresenting said two consecutive TcycleMiddle and last TcycleThe value of u corresponding to the middle sample point i;
if the rho is judged to be more than or equal to the rhothresholdWherein said ρ isthresholdIs a threshold constant and pthresholdE (0,1), a link pattern curve L (t, u) is generated, each sample point ui＝(u1,i+u2,i) And/2, wherein t is time and u is available bandwidth.
5. The method according to claim 4, wherein the SDN controller obtains, according to the first packet, a link mode of an available forwarding link of the service flow to be forwarded, specifically including:
and the SDN controller searches a corresponding link mode curve according to the first message, and if the corresponding link mode curve is not found, the real-time available bandwidth of the available forwarding link is used as a u value of a link mode curve L (t, u) of the available forwarding link.
6. An SDN controller, comprising:
the historical statistical information storage module is used for periodically acquiring all the service flow state information and all the link state information in the network and storing the historical statistical information of the service flow and the historical statistical information of the link;
the service pattern recognition module is used for periodically preprocessing the historical statistical information of the service flows stored by the historical statistical information storage module, recognizing and recording a service pattern curve of each service flow, wherein the service pattern curve comprises a corresponding relation between the time and the flow of the service flow to be forwarded;
the link mode identification module is used for periodically preprocessing the link historical statistical information stored by the historical statistical information storage module, identifying and recording a link mode curve of each link, wherein the link mode curve comprises a corresponding relation between the time of an available forwarding link and the available bandwidth;
the acquisition module is used for acquiring a first message of the service flow to be forwarded;
a route decision module, configured to obtain a service mode curve of the service flow to be forwarded according to the first packet obtained by the obtaining module;
the route decision module is further configured to determine, according to the service mode curve of the service flow to be forwarded, a duration T of the service flow to be forwarded and a flow peak V in the T;
the route decision module is configured to obtain a link mode curve of an available forwarding link of the service flow to be forwarded according to the first packet obtained by the obtaining module;
the route decision module is further configured to determine a minimum available bandwidth of the available forwarding link within the T according to a link mode curve of the available forwarding link of the service flow to be forwarded;
the route decision module is further configured to use a minimum value of an available bandwidth of the available forwarding link in the T as a weight of the forwarding link, use a flow peak V of the service flow to be forwarded in the T as a request bandwidth, form a prediction topology with the weight of the network, and select a transmission path for the service flow to be forwarded.
7. SDN controller according to claim 6, wherein the traffic moduleA formula identification module, specifically configured to identify a formula according to the historical statistical information of the service flow and a preset period time TcycleBy the formula
Figure FDA0002311054690000041
Calculating two consecutive TscycleInner degree of matching p, where v1,iRepresenting said two consecutive TcycleMiddle and previous TcycleValue of v corresponding to the middle sample point i, v2,iRepresenting said two consecutive TcycleMiddle and last TcycleThe value of v corresponding to the middle sample point i; if the rho is judged to be more than or equal to the rhothresholdWherein said ρ isthresholdIs a threshold constant and pthresholdE (0,1), generating a service mode curve L (t, v) corresponding to each service flow, wherein each sample point vi＝(v1,i+v2,i) And/2, wherein t is time and v is flow rate.
8. The SDN controller of claim 7, wherein the route decision module is specifically configured to search for a corresponding service mode curve according to the header message, and if the corresponding service mode curve is not found, use an average value of duration times of all generated service mode curves as the duration time T of the service flow to be forwarded, and use an average value of traffic peak values of all generated service mode curves within the duration time T as the traffic peak value V of the service flow to be forwarded within the duration time T, to form the service flow mode curve of the service flow to be forwarded.
9. The SDN controller of claim 6, wherein the link pattern recognition module is specifically configured to recognize the link pattern according to the historical link statistics and a preset period time TcycleBy the formula
Figure FDA0002311054690000051
Calculating two consecutive TscycleInner degree of matching ρ, where u1,iRepresenting said two consecutive TcycleMiddle and previous TcycleValue of u corresponding to the middle sample point i, u2,iRepresenting said two consecutive TcycleMiddle and last TcycleThe value of u corresponding to the middle sample point i; if the rho is judged to be more than or equal to the rhothresholdWherein said ρ isthresholdIs a threshold constant and pthresholdE (0,1), a link pattern curve L (t, u) is generated, each sample point ui＝(u1,i+u2,i) And/2, wherein t is time and u is available bandwidth.
10. The SDN controller of claim 9, wherein the route decision module is specifically configured to search for a corresponding link mode curve according to the header message, and if the corresponding link mode curve is not found, use a real-time available bandwidth of the available forwarding link as a u value of a link mode curve L (t, u) of the available forwarding 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 CN107659505A (en) 2018-02-02
CN107659505B true 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)

Families Citing this family (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
CN115567450A (en) * 2019-09-06 2023-01-03 华为技术有限公司 Network equipment
CN112398733B (en) * 2020-11-24 2022-03-25 新华三大数据技术有限公司 Traffic scheduling forwarding method and device
CN115834485A (en) * 2021-09-14 2023-03-21 中兴通讯股份有限公司 Load sharing routing method and device

Citations (4)

* 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
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

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10069722B2 (en) * 2015-09-03 2018-09-04 International Business Machines Corporation Application information based network route modification

Patent Citations (4)

* 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
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的流量感知和带宽控制系统的设计与实现》;张翔;《中国优秀硕士学位论文全文数据库 信息科技辑》;20160331;全文 *

Also Published As

Publication number Publication date
CN107659505A (en) 2018-02-02

Similar Documents

Publication Publication Date Title
CN107659505B (en) SDN network routing method and SDN controller
CN107204894A (en) The monitoring method and device of network servicequality
CN103986715A (en) Network traffic control method and device
US20190182103A1 (en) In-situ oam (ioam) network risk flow-based "topo-gram" for predictive flow positioning
CN102368714A (en) Network alarm processing method, apparatus and system thereof
CN104468819A (en) Message pushing system and method for internet of things
CN109271793A (en) Internet of Things cloud platform device class recognition methods and system
US11929911B2 (en) Shaping outgoing traffic of network packets in a network management system
CN107920366A (en) The method and device that a kind of business to mobile terminal is shunted
CN106027288A (en) Communication traffic prediction method for distribution line information monitoring service
US11558769B2 (en) Estimating apparatus, system, method, and computer-readable medium, and learning apparatus, method, and computer-readable medium
CN110034970A (en) The network equipment distinguishes method of discrimination and device
US8826296B2 (en) Method of supervising a plurality of units in a communications network
CN104219165A (en) Business bandwidth control method and apparatus
CN103188152A (en) Cognitive network quality of service (QoS) routing method based on service differentiation
CN104883705B (en) A kind of the problem of data service is complained localization method and device
CN112995036A (en) Network traffic scheduling method and device
CN104135445A (en) Stream-based link aggregation load balancing method and device
CN109217986A (en) A kind of data transmission method and system based on Internet of Things
Laner et al. Detecting M2M traffic in mobile cellular networks
CN116489019A (en) Intelligent visual signaling channel management method, system and medium
CN107547444B (en) Traffic statistical method and switching equipment
CN109361618A (en) Data traffic labeling method, device, computer equipment and storage medium
CN105052088A (en) Network statistical information providing system, network statistical information providing method, and program
Mogyorósi et al. Adaptive protection of scientific backbone networks using machine learning

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