WO2015168888A1 - Network congestion control method and controller - Google Patents

Abstract

Provided are a network congestion control method and a controller. The method comprises: receiving data packets forwarded by an openflow switch, and acquiring feature information about the data packets, wherein the feature information comprises a destination IP address and quality of service (QoS) information; determining, according to the QoS information and pre-acquired state information about each hop of path in a network, an evaluation function value of each hop of path; and determining the path for transmitting the data packets to be each hop of path with the minimum sum of the evaluation function values arriving at the destination IP address. A path is chosen according to an overall consideration of the evaluation functions of a data packet feature and a network state feature, which is not only advantageous for ensuring the QoS requirement of data packets, but also advantageous for ensuring network load balance. Thus, while the possibility of network congestion is effectively reduced, the resource utilization rate of the network is improved.

Description

 Network congestion control method and controller

Technical field

 The present invention belongs to the field of wireless communication technologies, and in particular, to a network congestion control method and controller. Background technique

 In the Internet, network congestion is the main factor affecting the performance of the backbone network. There are many reasons for network congestion, such as insufficient network resources and uneven network load causing local congestion. Therefore, when selecting the transmission route for the data packet to be transmitted, a reasonable routing method can ensure the balance of the network load and is essential for reducing network congestion.

 MPLS-TE is a solution commonly used in backbone networks to solve network congestion caused by network load imbalance. MPLS-TE combines MPLS technology and traffic engineering TE to reserve network resources for certain users by establishing a tunnel to the destination, so that network traffic can bypass some core paths in the backbone network, which is prone to congestion. Path, which achieves the purpose of balancing network load and optimizing network resource usage.

 However, in the above MPLS-TE scheme, the resource reservation transition often occurs, and the selection of the determined data transmission path often makes the utilization of the network resource low due to lack of consideration of the global load of the network. Summary of the invention

 The present invention provides a network congestion control method and controller for overcoming the defects of low utilization of network resources caused by the prior art.

 A first aspect of the present invention provides a network congestion control method, including:

 Receiving a data packet forwarded by the openflow switch, and acquiring feature information of the data packet, where the feature information includes a destination IP address and quality of service QoS information;

Determining an evaluation function value of the hop path according to the QoS information and status information of each hop path in the overlay network, where the hop path describes a connection path between adjacent openflow switches in the network; Determining a path for transmitting the data packet is a hop path that achieves a minimum sum of evaluation function values of the destination IP address.

 In a first possible implementation manner of the first aspect, the receiving the data packet that is forwarded by the openflow switch, and acquiring the feature information of the data packet, where the feature information includes the destination IP address and the quality of service QoS information, including:

 Receiving a data packet forwarded by the openflow switch, and extracting the feature information from the data packet;

 Or,

 Receiving a data packet forwarded by the openflow switch, extracting the destination IP address and the source IP address from the data packet;

 And obtaining the QoS information from a locally stored user requirement according to the source IP address, where the source IP address indicates a sending user of the data packet.

 According to a first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, the determining, according to the QoS information, and status information of a hop path in a network obtained in advance Before the evaluation function value of the jump path, it also includes:

 If the QoS information is not included in the QoS information, determining that the type of the hop path is a general type;

 Correspondingly, determining, according to the QoS information and status information of each hop path in the network, the evaluation function value of the hop path, including:

 The evaluation function value of the per-hop path is determined according to formula (1):

C = a - e~ ^{l bw} + β - Μ ₂ +Α + ζ.Μ _η ( 1 ) where Μ^Μ„ is the value of the path state parameter included in the state information of any hop path, η 1 , where bw is taken as the available bandwidth of the hop path, λ, “, β and are the weight coefficients.

 According to a first possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect, the determining, according to the QoS information and status information of a hop path in a network obtained in advance Before the evaluation function value of each hop path, it also includes:

 If the QoS information includes at least one QoS parameter, determining that the type of the hop path is a specific type;

Determining a QoS feature value of the data packet according to a priority of each QoS parameter; Correspondingly, determining, according to the QoS information and status information of each hop path in the network, the evaluation function value of the hop path, including:

 Determine the evaluation function value of the per-hop path according to formula (2):

 C, C c

C = - log (- MJ + ^-logC M ₂ )+A +T-log(^≡^-M _m )+A +ζ.Μ _η (2)

 c c c

Where C _m ^ is the QoS characteristic value of the data packet, and C _m ^ C _mm is the value of the m QoS parameters included in the QoS information, respectively, ^ „ is corresponding to C _m ~ C _mm respectively The value of the path state parameter.

 According to the first aspect, the first, the second or the third possible implementation manner of the first aspect, in a fourth possible implementation manner of the first aspect, Before determining the value of the evaluation function of each hop path in the network, the status information of each hop path includes:

The penalty function value of the per-hop path is determined according to formula (3):

 Wherein, M is a value of a path state measurement parameter pre-specified from the path state parameter of the M Mj as a measure path state, where ^ is a preset penalty threshold, and ί/ is a path state measurement threshold;

 Correspondingly, determining, according to the QoS information and status information of each hop path in the network, the evaluation function value of the hop path, including:

c (4)

Where W is the penalty factor, for the general type of path, according to

+ _Γ Μ ₃ +Λ + M„ | OK, for a particular type of path, according to

 C

Η-\α- log( ~ + βΛο^(-^^-Μ ₂ )+Κ +T.log(^^.M _m )+A +ζ.Μ _η |determine, η

 c c c,

For the weight coefficient, II is the modulo operation In an implementation manner, before determining the evaluation function value of the hop path according to the QoS information and the state information of each hop path in the network, the method further includes:

 Determining, according to the state information of the hop path, a congestion area in the network; determining whether a path located in the congestion area exists in the hop path;

 If yes, determine the evaluation function of each hop path located in the congestion area according to formula (5)

(5)

 If not, the evaluation function value of the per-hop path is determined according to the formula (4). According to the fifth possible implementation manner of the first aspect, in a sixth possible implementation manner of the first aspect, the determining, according to the status information of the hop path, the congestion area in the network includes:

 The area of the path state measurement parameter is determined to be higher than the path state measurement threshold, and the area formed by each hop path whose path distance is less than the preset distance threshold is a congestion area.

 According to the first aspect, the first, second, third, fourth, fifth or sixth possible implementation of the first aspect, in a seventh possible implementation of the first aspect And receiving the data packet forwarded by the openflow switch, and extracting the feature information of the data packet, including:

 Receiving a plurality of data packets forwarded by the plurality of openflow switches, wherein the feature information of each of the plurality of data packets further includes priority information of the data packets;

 After receiving the data packet forwarded by the openflow switch, the method further includes:

 Aggregating the priority information of each data packet according to a preset rule, to obtain multiple priority levels, where the number of the multiple priority levels is less than or equal to the number of the multiple priority information;

 The plurality of data packets are sequentially processed according to the priority level from high to low, and the transmission paths of the respective data packets of the same priority level are determined in parallel.

 A second aspect of the present invention provides a controller, including:

a receiving module, configured to receive a data packet forwarded by an openflow switch, and obtain the number The feature information includes a destination IP address and quality of service (QoS) information, and a processing module, configured to determine, according to the QoS information and status information of each hop path in the overlay network that is obtained in advance, the path of each hop An evaluation function value, where the per-hop path describes a connection path between adjacent openflow switches in the network;

 And a first determining module, configured to determine, by using a path of the data packet, a hop path that is the smallest sum of the evaluation function values of the destination IP address.

 In a first possible implementation manner of the second aspect, the receiving module is configured to: receive a data packet forwarded by an openflow switch, and extract the feature information from the data packet;

 Or,

 Receiving a data packet forwarded by the openflow switch, extracting the destination IP address and the source IP address from the data packet;

 And obtaining the QoS information from a locally stored user requirement according to the source IP address, where the source IP address indicates a sending user of the data packet.

 According to a first possible implementation manner of the second aspect, in a second possible implementation manner of the second aspect, the controller further includes:

 a second determining module, configured to determine that the type of each hop path is a general type if the QoS information is not included in the QoS information;

 Correspondingly, the processing module is configured to:

 Determine the evaluation function value of each hop path according to formula (1):

C = a - e~ ^{l bw} + β - Μ ₂ +Α + ζ.Μ _η ( 1 ) where Μ^Μ„ is the value of the path state parameter included in the state information of any hop path, η 1 , where bw is taken as the available bandwidth of the hop path, λ, “, β and are the weight coefficients.

 According to a first possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect, the second determining module is further configured to:

 If the QoS information includes at least one QoS parameter, determining that the type of the hop path is a specific type;

 Correspondingly, the controller further includes:

a third determining module, configured to determine the number according to a priority of each QoS parameter According to the QoS feature value of the packet;

 Correspondingly, the processing module is configured to:

 Determine the evaluation function value of the per-hop path according to formula (2):

 C, C c

C = - log (- MJ + ^-logC M ₂ )+A -log(^≡^-M _m )+A +ζ.Μ _η (2)

 c c c

Where C _ is the QoS characteristic value of the data packet, and C _m ^ C _mm is the value of the m QoS parameters included in the QoS information, respectively, ^ „ is corresponding to C _m ~ C _mm respectively The value of the path state parameter.

 According to the second aspect, the first, the second or the third possible implementation manner of the second aspect, in a fourth possible implementation manner of the second aspect, the controller further includes:

a fourth determining module, configured to determine a penalty function value of the hop path according to formula (3):

 Wherein, M is a value of a path state measurement parameter pre-specified from the path state parameter of the M Mj as a measure path state, where ^ is a preset penalty threshold, and ί/ is a path state measurement threshold;

 Correspondingly, the processing module is configured to:

Where W is a penalty factor, for a general type of path, determined according to η-\α - ^λ " ^κ +β-Μ ₂ +γ-Μ ₃ +Α + Μ„ |, for a particular type of path

+ .Μ„ |OK, η

For the weighting factor, ι.ι is the modulo operation.

 According to a fourth possible implementation manner of the second aspect, in a fifth possible implementation manner of the second aspect, the controller further includes:

a fifth determining module, configured to determine a congestion area in the network according to status information of the hop path; a determining module, configured to determine whether a path located in the congestion area exists in the path per hop;

 If yes, the processing module is configured to: determine, located in the congestion area according to formula (5)

C ( 5 )

 If not, the processing module is configured to: determine an evaluation function value of the hop path according to the formula (4).

 According to the fifth possible implementation manner of the second aspect, in the sixth possible implementation manner of the second aspect, the fifth determining module is specifically configured to:

 The area of the path state measurement parameter is determined to be higher than the path state measurement threshold, and the area formed by each hop path whose path distance is less than the preset distance threshold is a congestion area.

 According to the second aspect, the first, second, third, fourth, fifth or sixth possible implementation of the second aspect, in a seventh possible implementation of the second aspect The receiving module is specifically configured to:

 Receiving a plurality of data packets forwarded by the plurality of openflow switches, wherein the feature information of each of the plurality of data packets further includes priority information of the data packets;

 The controller further includes:

 An aggregation module, configured to aggregate priority information of each data packet according to a preset rule, to obtain multiple priority levels, where the number of the multiple priority levels is less than or equal to the multiple priority information Quantity

 Correspondingly, the processing module is configured to sequentially process the plurality of data packets according to the priority level from high to low, and determine the transmission paths of the data packets of the same priority level in parallel.

The network congestion control method and controller provided by the present invention, in the SDN architecture, when the controller receives the data packet forwarded by the openflow switch, extracts the feature information of the data packet, wherein the feature information includes the destination IP address and the quality of service QoS. Information, and determining a path per hop in the network according to the QoS information and status information of each hop path in the pre-obtained covered network The evaluation function value finally selects the path formed by each hop path that reaches the destination IP address and has the smallest sum of the evaluation functions to transmit the data packet. According to the evaluation function that comprehensively considers the characteristics of the data packet and the network state, the path selection is beneficial to ensure the QoS requirements of the data packet, and to ensure the load balancing of the network, thereby effectively reducing the possibility of network congestion. , improve the resource utilization of the network. BRIEF DESCRIPTION OF DRAWINGS FIG. 1 is a flowchart of a network congestion control method according to Embodiment 1 of the present invention;

 2 is a flowchart of a network congestion control method according to Embodiment 2 of the present invention;

 3 is a schematic structural diagram of a controller according to Embodiment 3 of the present invention;

 4 is a schematic structural diagram of a controller according to Embodiment 4 of the present invention;

 FIG. 5 is a schematic structural diagram of a controller according to Embodiment 5 of the present invention. detailed description

 The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative work are within the scope of the present invention.

FIG. 1 is a flowchart of a network congestion control method according to Embodiment 1 of the present invention. As shown in FIG. 1 , the method provided in this embodiment is applicable to a Software Def ined Network (SDN) network. Network congestion control in the network of the architecture. The so-called SDN is to separate the control functions in the network switch or router under the traditional network architecture from the device, and the controller (Control l er) in the SDN is completed. The original network switch or router is only responsible for data forwarding. Function, thus achieving the separation of the control plane and the data plane. In SDN, the controller and the switch use the openf low protocol for communication. Therefore, the switch in the SDN network is called the openf low switch. In the SDN network, the controller performs centralized control and control on the transmission of all the data streams in the SDN network. The openf low switch performs the processing of forwarding the data stream only by executing the flow processing rules delivered by the controller. The method provided by this embodiment can be performed by a controller in an SDN network. The method provided in this embodiment specifically includes the following steps:

 Step 101: Receive a data packet forwarded by an openflow switch, and extract feature information of the data packet, where the feature information includes a destination IP address and quality of service QoS information;

 In an SDN network, when an openflow switch receives a data packet, it matches the data packet according to the locally stored flow table. When the flow entry corresponding to the data packet is not matched, the data packet is forwarded to the control. To calculate the transmission path for the packet by the controller.

 After receiving the data packet forwarded by the openflow switch, the controller needs to obtain the feature information of the data packet. Specifically, the feature information may be extracted from the data packet, for example, extracting the information included in the data packet header. The feature information includes, for example, a destination IP address and QoS information, and the QoS information may include, for example, parameters such as delay and bandwidth. It can be understood that the feature information of the data packet may also include information such as a service type and a network protocol type. On the other hand, the destination IP address and the source IP address may be extracted from the data packet, and the QoS information is obtained from a locally stored user requirement according to the source IP address, where the source IP address indicates The sending user of the data packet. For example, the controller stores user demand information of each user, and the user requirement information includes, for example, each user requests specific requirements for QoS in terms of delay, priority, service type, etc., so that the controller receives After the data packet, the source IP address in the data packet is used as the user identifier to find the user requirement of the corresponding user, so as to obtain the QoS information of the data packet. In addition, the controller can also customize the QoS information of the received data packet according to the pre-acquired network load condition, the processing capability of each openflow switch in the network, and the like, such as whether to configure QoS parameters for the received data packet. Which QoS parameters are configured, and so on.

 Step 102: Determine, according to the QoS information and status information of each hop path in the overlay network that is obtained in advance, an evaluation function value of the hop path.

In the SDN network architecture, the controller can obtain the status information of each hop path in the overlay network in real time or periodically, that is, the status information of the connection path between adjacent openflow switches, and the status information can be the controller querying its coverage. The port information of each openflow switch is obtained. For example, the controller can query the value of the counter included in the port information of the two adjacent openflow switches, the used bandwidth value, etc., and then according to the number of forwarding records recorded by the counter. The bandwidth value is used to obtain status information such as utilization and available bandwidth of the paths between the two adjacent openflow switches. In this embodiment, the controller determines an evaluation function value of the hop path according to the QoS information of the received data packet and the state information of each hop path in the overlay network obtained in advance. The evaluation function value is used as the basis for selecting the data packet transmission path, and comprehensively considers the characteristic information of the data packet and the state information of the hop path in the network, for example, considering the feature information such as the QoS of the data packet, the service type, and the current Status information such as available bandwidth, utilization, and delay for each hop path in the network. Based on the evaluation function, it is beneficial to ensure the user experience and meet the user's demand for service quality. At the same time, it is beneficial to achieve load balancing. It is worth noting that, according to the actual operation of the network, the weights of each parameter in the evaluation function of each hop path can be appropriately and reasonably adjusted, and the influence of important parameters on network load balancing is highlighted.

 Step 103: Determine a path for transmitting the data packet to be a hop path that has the smallest sum of evaluation function values of the destination IP address.

 Finally, the controller determines each hop path that can reach the destination IP address and has the smallest sum of evaluation function values per hop path as the path for transmitting the data packet.

 It can be understood that the controller can use the routing algorithm in the prior art to calculate a path for transmitting the data packet from the source IP address to the destination IP address, but in the calculation process, the path selection is based on using the embodiment. Evaluation function. For example, the controller may first calculate a plurality of paths to the destination IP address, and then select the path with the smallest sum of evaluation function values per hop among the plurality of possible paths to transmit the data packet; or, the controller may First calculate the evaluation function value of each hop path in the network, and then determine the path with the smallest sum of the evaluation function values of each hop path to the destination IP address as the data packet transmission under the guidance of the vector direction of the destination IP address. path.

 In this embodiment, when the controller receives the data packet forwarded by the openflow switch, extracting the feature information of the data packet, where the feature information includes the destination IP address and the quality of service QoS information, and according to the QoS information and the pre-obtained network. The status information of each hop path determines the value of the evaluation function of each hop path in the network, and finally selects the path formed by each hop path that reaches the destination IP address and has the smallest sum of the evaluation functions to transmit the data packet. According to the evaluation function that comprehensively considers the characteristics of the data packet and the network state, the path selection is beneficial to ensure the QoS requirements of the data packet, and to ensure the load balancing of the network, thereby effectively reducing the possibility of network congestion. , improve the resource utilization of the network.

2 is a flowchart of a network congestion control method according to Embodiment 2 of the present invention, as shown in FIG. 2 The method of this embodiment includes:

 Step 201: Receive a plurality of data packets forwarded by a plurality of openflow switches, where the feature information of each of the plurality of data packets further includes priority information of the data packet;

 In this embodiment, at the same time, the controller is likely to receive multiple data packets forwarded by multiple different openflow switches. At this time, the multiple data packets may be randomly cached, that is, the data packets are randomly sorted and cached, and then processed one by one. Preferably, multiple data packets may be prioritized by using the method provided in this embodiment. The grading is processed sequentially according to the priority level, and each packet belonging to the same priority level is processed in parallel.

 Therefore, after the controller receives the plurality of data packets, the feature information of the extracted data packet includes not only information such as QoS information, a destination IP address, but also priority information of the corresponding data packet, where the priority information includes, for example, a service type. Any one or more of the network protocol type, port number, and so on.

 Step 202: Convergence the priority information of each data packet according to a preset rule, to obtain multiple priority levels, where the number of the multiple priority levels is less than or equal to the quantity of the multiple priority information. ;

 In this embodiment, the service type is used as an example. The service type of the different data packets has different priorities. For example, the voice service has the highest priority, and the priority of the FTP service is 4, and the priority of the WEB service is 4. 3. The priority of the FTTP service is 2, and the priority of other services is 1. Assume that 5 packets are currently received, and the priorities are 5, 2, 4, 1, and 4, respectively. It is assumed that the preset rule of the aggregation priority is the priority of the received multiple (5) packets. Sorting from high to low, the two adjacent priorities are one aggregation unit, and the same priority is gathered together, so that the convergence result obtained in the above example is [5, 4], [2], and [1] Priority level, where [5,4] represents the aggregation of all packets with priority levels 5 and 4 into a priority level.

In this embodiment, the controller sequentially processes the data packets included in each priority level according to the priority level from high to low, and performs parallel processing on each data packet belonging to the same priority level, that is, simultaneously calculates the same priority. The transmission path of each data packet in the level is equivalent to the controller calculating the transmission path of each data packet by a plurality of parallel processing processes. Since the determination methods of the transmission paths of the data packets in the same priority level are similar, the following only Any one of the same priority levels is described as an example.

 Step 203: Determine whether the QoS information includes at least one QoS parameter, if yes, execute step 204, otherwise execute step 206;

 Step 204: Determine that the type of the path per hop is a specific type;

 Step 205: Determine, according to a priority of each QoS parameter, a QoS feature value of the data packet.

 Step 206: Determine that the type of the path per hop is a general type;

 The evaluation function value of the per-hop path is determined according to formula (1):

C = ae~ ^lbw + β-Μ ₂ +Α+ζ.Μ _η (1) where Μ^Μ„ is the value of the n path state parameters included in the state information, n^l, where Mfbw, the available bandwidth of the path, λ, ", and is the weighting factor.

 In this embodiment, for any data packet belonging to the same priority level, the path type of each hop path in the current network is determined according to the QoS information of the data packet. Specifically, if the QoS information includes at least one QoS parameter, it is determined that the path type of each hop path is a specific type. Then, according to the priority of each QoS parameter included in the QoS information, the QoS feature value of the data packet is determined, and optionally, the evaluation function value of the hop path can be determined according to formula (2):

C = a- log (-^ -Μ^ + β- log(-^^ · Μ ₂ ) +Λ +τ -log(-^≡^- M +A +ζ.Μ _η (2) where M^ M„ is the value of n path state parameters included in the state information of each hop path, η 1, λ, o, β, r and are weight coefficients, C _m ^ is the QoS characteristic value of the data packet, C _m wide C _mm is the value of m QoS parameters included in the QoS information, respectively, ml, ^ „ is the value of the path state parameter corresponding to C _m C _mm respectively. Further, the above state information is The result of the normalization process, ie, . , Μ _ίαναΰα is the path state parameter of any hop path obtained in real time.

The value, M _iMAX is the maximum value of the corresponding path state parameter value in the current network.

Determining, according to a priority of each QoS parameter included in the QoS information, a QoS feature value of the data packet, for example, the QoS parameter included in the QoS information of the data packet is a minimum delay, a bandwidth, and a jitter, and It is required to prioritize the minimum delay, followed by the bandwidth, and finally the jitter, that is, the priority order of the QoS parameters is delay, bandwidth, and jitter. For delay, Bandwidth and jitter, assuming that the values are ^=4, C _m2 =2, and C _m3 =l, the value is converted to decimal, and the QoS characteristic value of the packet is C _m ^ =7. It can be understood that the parameters added in the above formula (2) are sequentially decremented according to the degree of importance, that is, for example, according to the priority order of the QoS parameters. In addition, it is assumed that the data packet contains m QoS parameters, and among the n state parameters of each hop path in formula (2), there are also m path state parameters which are in one-to-one correspondence with m QoS parameters, that is, for example, QoS parameters. Including the bandwidth, the path state information also includes the bandwidth path state parameter, then the multiplicative check logarithm of the two is used as an added term in formula (2), thereby highlighting the effect of bandwidth on path selection.

 Further, if the QoS parameter of the data packet does not include the QoS parameter, then the path type of each hop path is determined to be a general type, and optionally, the evaluation function value of the hop path may be determined by using formula (1). . In formula (1), for a general type of path, the state information of the path includes the bandwidth, and by taking an exponential manner on the bandwidth, the influence of the bandwidth on the transmission path selection process is increased.

Determining the penalty function value of the per-hop path:

 Where M is a value of a path state measurement parameter pre-specified from the path state parameter of ^ „ as a measure path state, ^ is a preset penalty threshold, and ί/ is a path state measurement threshold;

 In the evaluation function of the hop path in this embodiment, not only the state information of the hop path but also the QoS information of the data packet are included, and further, a penalty function value is assigned to each hop path according to the path state of each hop path. Specifically, a path state measurement parameter for measuring a path state of each hop path may be determined in advance according to the importance degree of each state parameter from the n path state parameters included in the state information of each hop path, and then respectively Obtain the value of the path state measurement parameter in each hop path, and calculate the value of each penalty function corresponding to each hop path by using the above formula (3). The existence of the penalty function is beneficial to avoid selecting each hop path with a higher penalty function value when performing packet transmission path selection, thereby facilitating equalization of network load and control network congestion.

Step 208: Determine that the value of the network state measurement parameter is higher than the network state measurement threshold, and the area formed by each hop path whose path distance is less than the preset distance threshold is a congestion area. area;

 Step 209, determining whether there is a path in the congestion area in the hop path, if yes, executing step 210, otherwise performing step 211;

 Step 210: Determine an evaluation function of each hop path located in the congestion area according to formula (5)

Where W is the penalty factor, for a general type of path, according to 77·|«· ₆ -^+^Μ _{2 + Γ} Μ _{3 +} Λ + M„ |, for a particular type of path, according to , ,

Ri \o - log( M + ^ logC ■M ₂ )+A + τ - log( •M _m )+A + M„ I determine, η c C. C

For the weighting factor, ι.ι is the modulo operation.

 Step 212: Determine a path for transmitting the data packet to be a hop path that has the smallest sum of evaluation function values of the destination IP address.

Further, in this embodiment, a regional penalty policy is added to each hop path. Specifically, the controller first determines a congestion area in the network according to status information of each hop path. Specifically, it is determined that a predetermined value of the path state measurement parameter is higher than the path state measurement threshold, and an area formed by each hop path whose path distance is less than a preset distance threshold is a congestion area. The path status measurement parameter is used as an example. For each hop path whose utilization is higher than the utilization threshold, if the hop path exhibits regional characteristics, that is, the path distance between the hops is less than the preset distance threshold, it is determined to be satisfied. The area formed by each hop path of this condition is a congestion area. Further, determining whether there is a path located in the congestion area in each hop path in the network, and if yes, determining an evaluation function value of each hop path according to formula (5), otherwise The evaluation function value of the per-hop path is determined according to formula (4). In formula (5), the penalty for each hop path belonging to the congestion area is aggravated, and the network load balance is further improved. It should be noted that, in this embodiment, only the penalty for each hop path in the congestion area is emphasized, and further, the penalty for each openflow switch located in the congestion area may be emphasized, for example, the processing capability of each openflow switch. Halve.

 Finally, it is determined that the path for transmitting the data packet is the hop path with the smallest sum of the evaluation values of the destination IP address.

 In this embodiment, when the controller receives multiple data packets and needs to determine the transmission path for the multiple data packets, the processing priority level may be divided according to the priority information of the data packets, which may be parallel. Processing each data packet in the same priority level is beneficial to improve processing efficiency. In the process of determining the transmission path, the evaluation function of each hop path comprehensively considers the characteristic information of the data packet and the state information of each hop path, for each The hopping path, according to the state information of each hop path and the congestion area of the network, further sets the penalty mechanism of each hop path, further improves the balance of the network load, thereby facilitating the control effect on network congestion.

 FIG. 3 is a schematic structural diagram of a controller according to Embodiment 3 of the present invention. As shown in FIG. 3, the controller includes:

 The receiving module 11 is configured to receive a data packet forwarded by the openflow switch, and obtain feature information of the data packet, where the feature information includes a destination IP address and quality of service QoS information;

 The processing module 12 is configured to determine, according to the QoS information and status information of each hop path in the overlay network that is obtained in advance, an evaluation function value of the hop path, where each hop path describes an adjacent openflow in the network. Connection path between switches;

 The first determining module 13 is configured to determine, according to the path for transmitting the data packet, each hop path that has the smallest sum of evaluation function values of the destination IP address.

 Specifically, the receiving module 11 is configured to:

 Receiving a data packet forwarded by the openflow switch, and extracting the feature information from the data packet;

 Or,

Receiving a packet forwarded by an openflow switch, extracting the destination from the data packet IP address and source IP address;

 And obtaining the QoS information from a locally stored user requirement according to the source IP address, where the source IP address indicates a sending user of the data packet.

 The controller of this embodiment may be used to implement the technical solution of the method embodiment shown in FIG. 1. The implementation principle and technical effects are similar, and details are not described herein again.

 4 is a schematic structural diagram of a controller according to Embodiment 4 of the present invention. As shown in FIG. 4, the controller further includes:

 The second determining module 21 is configured to: if the QoS information does not include the QoS parameter, determine that the type of the hop path is a general type;

 Correspondingly, the processing module 12 is configured to:

 Determine the evaluation function value for each hop path according to formula (1):

C = ae~ ^lbw + β-Μ ₂ +Α+ζ.Μ _η ( 1 ) where Μ^Μ„ is the value of the n path state parameters included in the state information, n^l, where M = bw, which is the available bandwidth of the path, λ, ", and is the weight coefficient.

 Further, the second determining module 21 is further configured to:

 If the QoS information includes at least one QoS parameter, determining that the type of the hop path is a specific type;

 Correspondingly, the controller further includes:

 a third determining module 22, configured to determine a QoS feature value of the data packet according to a priority of each of the QoS parameters;

 Correspondingly, the processing module 12 is configured to:

 Determine the evaluation function value of the per-hop path according to formula (2):

C = -log(-^--M ₁ ) + ^-log(-^^-M ₂ )+A + τ■ log (-^≡^■ M _m ) + A +ζ.Μ _η (2) where , C _m ^ is the QoS characteristic value of the data packet, C _m ~ C _mm is the value of the m QoS parameters included in the QoS information, respectively, and the path state corresponding to C _m C _mm respectively The value of the parameter.

 Further, the controller further includes:

The fourth determining module 23 is configured to determine a penalty function value of the hop path according to formula (3):

 Where M is a value of a path state measurement parameter pre-specified from the path state parameter of ^ „ as a measure path state, ^ is a preset penalty threshold, and ί/ is a path state measurement threshold;

 Correspondingly, the processing module 12 is configured to:

 The evaluation function value of the per-hop path is determined according to formula (4).

(l + w pf(u)) - - ^Abw +β-Μ ₂ +Λ +ζ

(1 + w ( _Μ )) X (« · · ) + · l (4)

 C,

 Λ + τ - log (- ■ M +A+ .M

 C,

Where W is the penalty factor, for the general type of path, according to

+ M„|OK, for a particular type of path, according to rj \ - log (- ■Μ^ + β- log (-^ - - ₂ )+Λ +Τ- log (-^ ^■ M +Λ + ζ. Μ _η | OK, η

 C, C, C

For the weighting factor, ι.ι is the modulo operation.

 Further, the controller further includes:

 The fifth determining module 24 is configured to determine, according to the state information of the hop path, a congestion area in the network;

 The determining module 25 is configured to determine whether a path located in the congestion area exists in the path per hop;

 If present, the processing module 12 is configured to: determine an evaluation function value for each hop path located in the congestion region according to formula (5):

(1 +

 C,

Α + τ - log (- ■M _m )+A +ζ.Μ _η )]

 C

If not, the processing module 12 is configured to: determine an evaluation function value of the hop path according to the formula (4). Specifically, the fifth determining module 24 is specifically configured to:

 The area of the path state measurement parameter is determined to be higher than the path state measurement threshold, and the area formed by each hop path whose path distance is less than the preset distance threshold is a congestion area.

 Specifically, the receiving module 11 is specifically configured to:

 Receiving a plurality of data packets forwarded by the plurality of openflow switches, wherein the feature information of each of the plurality of data packets further includes priority information of the data packets;

 The controller further includes:

 The aggregation module 26 is configured to aggregate the priority information of each data packet according to a preset rule, to obtain multiple priority levels, where the number of the multiple priority levels is less than or equal to the multiple priority information. quantity;

 Correspondingly, the processing module 12 is configured to sequentially process the plurality of data packets according to the priority level from high to low, and determine the transmission paths of the data packets of the same priority level in parallel.

 The controller of this embodiment may be used to implement the technical solution of the method embodiment shown in FIG. 2, and the implementation principle and technical effects are similar, and details are not described herein again.

 FIG. 5 is a schematic structural diagram of a processing device according to Embodiment 5 of the present invention, where the processing device includes:

 a receiver 31, a memory 32, and a processor 33 connected to the memory 32, wherein the receiver 31 is configured to receive a data packet forwarded by the openflow switch, and acquire feature information of the data packet, where the feature information includes Destination IP address and quality of service QoS information; the memory 32 is configured to store a set of program codes, and the processor 33 is configured to invoke program code stored in the memory 32 to perform a network congestion control method as shown in FIG. Determining, according to the QoS information and the pre-obtained state information of each hop path in the overlay network, the evaluation function value of the hop path, the hop path describing the interval between adjacent openflow switches in the network a connection path; determining a path for transmitting the data packet to be a hop path having a smallest sum of evaluation function values of the destination IP address.

Further, the receiver 31 is further configured to receive a data packet forwarded by the openflow switch, and extract the feature information from the data packet; or receive a data packet forwarded by the openflow switch, and extract the data packet from the data packet. The destination IP address and the source IP address are obtained according to the source IP address, and the source IP address is obtained from a locally stored user requirement. Means /, the sending user of the data packet.

 Further, the processor 33 is further configured to: if the QoS parameter does not include a QoS parameter, determine that the type of the hop path is a general type; and determine an evaluation function of the hop path according to formula (1). Value:

C = a- -β-Μ ₂ +Λ + ζ.Μ (1) where Μ^Μ„ is the value of the path state parameter included in the state information of any hop path, η 1, where M = bw, which is the available bandwidth of the hop path, λ, ", β and is the weight coefficient.

 Further, the processor 33 is further configured to: if the QoS information includes at least one QoS parameter, determine that the type of each hop path is a specific type; according to the priority of each QoS parameter, determine Determining the QoS characteristic value of the data packet; determining the evaluation function value of the per-hop path according to formula (2):

C = - log +ζ.Μ _η (2)

Where C _m ^ is the QoS characteristic value of the data packet, and C _m ^ C _mm is the value of the m QoS parameters included in the QoS information, respectively, ^ „ corresponds to C _m 】~ C _mm respectively The value of the path state parameter.

Further, the processor 33 is further configured to determine a penalty function value of the hop path according to formula (3):

 Where M is a value of a path state measurement parameter pre-specified from the path state parameter of the M Mj as a measure path state, where ^ is a preset penalty threshold, and ί/ is a path state evaluation function value.

c (4)

Where W is a penalty factor, for a general type of path, determined according to η-\α- _β - ^λ " ^κ +β-Μ ₂ +γ-Μ ₃ +Α + Μ„ |, for a particular type of path, according to C, C.

η \ α - log( ~ Μ^ + β - log (-^ - - ₂ ) +Λ + τ - log (-^ -■ M +Λ + ζ.Μ _η |determined, η c C c.

For the weight coefficient, 1.1 is the modulo operation.

 Further, the processor 33 is further configured to determine, according to the state information of the hop path, a congestion area in the network, and determine whether a path located in the congestion area exists in the hop path; If present, the evaluation function value of each hop path located in the congestion area is determined according to formula (5):

(1 +

C = (1 + ( 5 )

 C

Λ + T - log (- ■ M + A + ζ.Μ _η )]

 If it does not exist, the evaluation function value of the hop path is determined according to the formula (4). Further, the processor 33 is further configured to determine that the value of the path state measurement parameter is higher than the path state measurement threshold, and the area formed by each hop path whose path distance is less than the preset distance threshold is a congestion area. .

 Further, the receiver 31 is further configured to receive multiple data packets forwarded by multiple openflow switches, and the feature information of each of the multiple data packets further includes priority information of the data packet. ;

 Correspondingly, the processor 33 is further configured to aggregate the priority information of each data packet according to a preset rule, to obtain multiple priority levels, where the number of the multiple priority levels is less than or equal to the a plurality of pieces of priority information; processing the plurality of data packets in order from highest to lowest according to the priority level, and determining transmission paths of the respective data packets of the same priority level in parallel. A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be implemented by hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, when executed, The foregoing steps include the steps of the foregoing method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention, and not The invention is described in detail with reference to the foregoing embodiments, and those skilled in the art should understand that the technical solutions described in the foregoing embodiments may be modified, or some or all of the technical features may be modified. The equivalents are made without departing from the scope of the technical solutions of the embodiments of the present invention.

Claims

Claims

A network congestion control method, comprising:

 Receiving a data packet forwarded by the openflow switch, and acquiring feature information of the data packet, where the feature information includes a destination IP address and quality of service QoS information;

 Determining an evaluation function value of the hop path according to the QoS information and status information of each hop path in the overlay network, where the hop path describes a connection path between adjacent openflow switches in the network;

 It is determined that the path for transmitting the data packet is a hop path having the smallest sum of evaluation function values of the destination IP address.

 The method according to claim 1, wherein the receiving the data packet forwarded by the openflow switch, and acquiring the feature information of the data packet, where the feature information includes the destination IP address and the quality of service QoS information, including:

 Receiving a data packet forwarded by the openflow switch, and extracting the feature information from the data packet;

 Or,

 Receiving a data packet forwarded by the openflow switch, extracting the destination IP address and the source IP address from the data packet;

 And obtaining the QoS information from a locally stored user requirement according to the source IP address, where the source IP address indicates a sending user of the data packet.

 The method according to claim 2, wherein the determining, before the determining the value of the evaluation function of each hop path according to the QoS information and the state information of the hop path in the network obtained in advance, the method further includes:

 If the QoS information is not included in the QoS information, determining that the type of the hop path is a general type;

 Correspondingly, determining, according to the QoS information and status information of each hop path in the network, the evaluation function value of the hop path, including:

 The evaluation function value of the per-hop path is determined according to formula (1):

C = a - e- ^{A bw} + β - Μ ₂ +Α + ζ.Μ _η ( 1 ) where Μ^Μ„ is the value of the path state parameter included in the state information of any hop path, η 1, where M = bw, is the available bandwidth of the hop path, λ, ", β And is the weight coefficient.

 The method according to claim 2, wherein the determining, before determining the value of the evaluation function of each hop path according to the QoS information and the state information of each hop path in the network obtained in advance, the method further includes:

 If the QoS information includes at least one QoS parameter, determining that the type of the hop path is a specific type;

 Determining, according to the priority of each QoS parameter, a QoS feature value of the data packet; correspondingly, determining, according to the QoS information and status information of each hop path in the network obtained in advance, the path of each hop Evaluation function values, including:

 Determine the evaluation function value of the per-hop path according to formula (2):

 C, C c

C = - log (- MJ + ^-logC M ₂ )+A -log(^≡^-M _m )+A +ζ.Μ _η (2) ccc

Where C _m ^ is the QoS characteristic value of the data packet, and C _m ^ C _mm is the value of the m QoS parameters included in the QoS information, respectively, ^ „ is corresponding to C _m ~ C _mm respectively The value of the path state parameter.

 The method according to any one of claims 1 to 4, wherein the determining the evaluation function value of the hop path according to the QoS information and the state information of each hop path in the network obtained in advance Previously, it also included:

The penalty function value of the per-hop path is determined according to formula (3):

 Wherein, M is a value of a path state measurement parameter pre-specified from the path state parameter of the M^MJ as a measure path state, where ^ is a preset penalty threshold, and ί/ is a path state measurement threshold;

 Correspondingly, determining, according to the QoS information and status information of each hop path in the network, the evaluation function value of the hop path, including:

c (4)

Where W is the penalty factor, for the general type of path, according to

77.|c _e -^+^M ₂ + M ₃ +A + M„ |determine, for a particular type of path, according to

 C

η \α- log( ~ Μ^ + β- log(^^- - ₂ )+Λ +τ- log(^^■ M +Λ + ζ.Μ _η |determined, η

 C C C

The method according to claim 5, wherein the determining, before the determining the value of the evaluation function of the hop path according to the QoS information and the state information of the hop path in the network obtained in advance, the method further includes:

 Determining, according to the state information of the hop path, a congestion area in the network; determining whether a path located in the congestion area exists in the hop path;

 If yes, determine the evaluation function of each hop path located in the congestion area according to formula (5)

C (5)

 If not, the evaluation function value of the hop path is determined according to the formula (4).

The method according to claim 6, wherein the determining the congestion area in the network according to the status information of each hop path includes:

 The area of the path state measurement parameter is determined to be higher than the path state measurement threshold, and the area formed by each hop path whose path distance is less than the preset distance threshold is a congestion area.

 The method according to any one of claims 1 to 7, wherein the receiving the data packet forwarded by the openflow switch and extracting the feature information of the data packet comprises: receiving a plurality of openflow switch forwarding a plurality of data packets, where the feature information of each of the plurality of data packets further includes priority information of the data packet;

 After receiving the data packet forwarded by the openflow switch, the method further includes:

 Aggregating the priority information of each data packet according to a preset rule, to obtain multiple priority levels, where the number of the multiple priority levels is less than or equal to the number of the multiple priority information;

Processing the plurality of data packets in order according to the priority level from high to low, and And the transmission paths of the data packets of the same priority level are determined in parallel.

 9. A controller, comprising:

 a receiving module, configured to receive a data packet forwarded by the openflow switch, and obtain feature information of the data packet, where the feature information includes a destination IP address and quality of service QoS information, and a processing module, configured to obtain, according to the QoS information, a pre-acquisition State information of each hop path in the overlay network determines an evaluation function value of the hop path, and the hop path describes a connection path between adjacent openflow switches in the network;

 And a first determining module, configured to determine, by using a path of the data packet, a hop path that is the smallest sum of the evaluation function values of the destination IP address.

 The controller according to claim 9, wherein the receiving module is configured to:

 Receiving a data packet forwarded by the openflow switch, and extracting the feature information from the data packet;

 Or,

 Receiving a packet forwarded by an openflow switch, extracting the destination from the data packet

IP address and source IP address;

 And obtaining the QoS information from a locally stored user requirement according to the source IP address, where the source IP address indicates a sending user of the data packet.

 The controller according to claim 10, further comprising:

 a second determining module, configured to determine that the type of each hop path is a general type if the QoS information is not included in the QoS information;

 Correspondingly, the processing module is configured to:

 Determine the evaluation function value of each hop path according to formula (1):

C = a - e~ ^{l bw} + β - Μ ₂ +Α + ζ.Μ _η ( 1 ) where Μ^Μ„ is the value of the path state parameter included in the state information of any hop path, η 1, where bw is taken as the available bandwidth of the hop path, λ, ", β and are the weight coefficients.

 The controller according to claim 10, wherein the second determining module is further configured to:

If the QoS information includes at least one QoS parameter, determining that the type of the hop path is a specific type; Correspondingly, the controller further includes:

 a third determining module, configured to determine a QoS feature value of the data packet according to a priority of each of the QoS parameters;

 Correspondingly, the processing module is configured to:

 Determine the evaluation function value of the per-hop path according to formula (2):

C = - log +ζ.Μ _η (2)

Where C _m ^ is the QoS characteristic value of the data packet, and the wide C _mm is the value of the m QoS parameters included in the QoS information, respectively, ^ „ is the path state corresponding to C _m ~ C _mm respectively The value of the parameter.

 The controller according to any one of claims 9 to 12, further comprising:

a fourth determining module, configured to determine a penalty function value of the hop path according to formula (3):

 Wherein, M is a value of a path state measurement parameter pre-specified from the path state parameter of the M^MJ as a measure path state, where ^ is a preset penalty threshold, and ί/ is a path state measurement threshold;

 Correspondingly, the processing module is configured to:

Where W is a penalty factor, for a general type of path, determined according to α - ^Μκ +β-Μ ₂ +γ-Μ ₃ +Α + Μ„ |, for a particular type of path according to

. M _m ) +Λ + ζ.Μ _η I determines, η

For the weighting factor, ι.ι is the modulo operation.

 The controller according to claim 13, further comprising:

a fifth determining module, configured to determine the network according to status information of each hop path Congested area

 a determining module, configured to determine whether a path located in the congestion area exists in the path per hop;

 If yes, the processing module is configured to: determine, located in the congestion area according to formula (5)

C ( 5 )

 If not, the processing module is configured to: determine an evaluation function value of the hop path according to the formula (4).

 The controller according to claim 14, wherein the fifth determining module is specifically configured to:

 The area of the path state measurement parameter is determined to be higher than the path state measurement threshold, and the area formed by each hop path whose path distance is less than the preset distance threshold is a congestion area.

 The controller according to any one of claims 9 to 15, wherein the receiving module is specifically configured to:

 Receiving a plurality of data packets forwarded by the plurality of openflow switches, wherein the feature information of each of the plurality of data packets further includes priority information of the data packets;

 The controller further includes:

 An aggregation module, configured to aggregate priority information of each data packet according to a preset rule, to obtain multiple priority levels, where the number of the multiple priority levels is less than or equal to the multiple priority information Quantity

 Correspondingly, the processing module is configured to sequentially process the plurality of data packets according to the priority level from high to low, and determine the transmission paths of the data packets of the same priority level in parallel.

 17. A controller, comprising:

 a receiver, a memory, and a processor coupled to the memory, wherein the memory is configured to store a set of program codes, the processor is configured to invoke program code stored in the memory, and perform any of claims 1-8 One of the methods described.