CN115086227A

CN115086227A - Method, device and equipment for determining forwarding strategy and storage medium

Info

Publication number: CN115086227A
Application number: CN202210824639.6A
Authority: CN
Inventors: 刘思聪; 冯毅
Original assignee: China United Network Communications Group Co Ltd
Current assignee: China United Network Communications Group Co Ltd
Priority date: 2022-07-14
Filing date: 2022-07-14
Publication date: 2022-09-20
Anticipated expiration: 2042-07-14
Also published as: CN115086227B

Abstract

The application provides a method, a device, equipment and a storage medium for determining a forwarding strategy. In the data transmission process of the first forwarding device based on the first forwarding strategy, when the abnormal state of the network link is detected, determining a second forwarding strategy from the stored multiple forwarding strategies, and sending the second forwarding strategy to a second forwarding device, wherein the second forwarding strategy is used for indicating the second forwarding device to send a reasonable value of the second forwarding strategy to an SDN controller, and the second forwarding device is a next forwarding device located in the first forwarding device in the second forwarding strategy; and sending a second forwarding strategy to the SDN controller, wherein the second forwarding strategy is used for indicating whether the second forwarding strategy is effective or not to be sent to forwarding equipment in the SDN network. The forwarding device automatically adjusts the forwarding strategy, and the new forwarding strategy is reasonably evaluated through the forwarding device and the SDN controller, so that the operation of the SDN is more flexible, the adaptation to the network change is quicker, and the timeliness of network data transmission is improved.

Description

Method, device and equipment for determining forwarding strategy and storage medium

Technical Field

The present application relates to the field of communications network technologies, and in particular, to a method, an apparatus, a device, and a storage medium for determining a forwarding policy.

Background

Software Defined Networking (SDN) is a novel Network innovation architecture proposed by Clean-tile research group of stanford university in the united states, and is an implementation mode of Network virtualization. The core technology OpenFlow separates the control plane and the data plane of the network equipment, thereby realizing the flexible control of network flow, enabling the network to be more intelligent as a pipeline, and providing a good platform for the innovation of a core network and application.

In the related art, the operation of the entire network is controlled by the SDN controller. That is, the decision-making capabilities of all forwarding devices are separated and concentrated on one SDN controller. The SDN controller obtains a forwarding strategy by collecting the state and the link condition of the whole network, and sends the forwarding strategy to forwarding equipment.

However, when a network link changes, the forwarding device cannot acquire the forwarding policy issued by the SDN controller in time, so that network traffic cannot be forwarded in time, which results in low timeliness of network traffic forwarding.

Disclosure of Invention

The application provides a method, a device, equipment and a storage medium for determining a forwarding strategy, so that when a network link changes, forwarding equipment can acquire the forwarding strategy in time, and the timeliness of network traffic forwarding is improved.

In a first aspect, the present application provides a method for determining a forwarding policy, which is applied to a first forwarding device in an SDN, where the first forwarding device performs data transmission based on the first forwarding policy, the SDN further includes a second forwarding device and an SDN controller, and the method for determining the forwarding policy includes:

when the network link state is detected to be abnormal, determining a second forwarding strategy from the stored multiple forwarding strategies;

sending a second forwarding policy to a second forwarding device, where the second forwarding policy is used to instruct the second forwarding device to send a reasonable value of the second forwarding policy to the SDN controller, and the second forwarding device is a forwarding device located at a next hop of the first forwarding device in the second forwarding policy;

and sending a second forwarding strategy to the SDN controller, wherein the second forwarding strategy is used for indicating to send indication information whether the second forwarding strategy is effective to forwarding equipment in the SDN network, and whether the second forwarding strategy is effective is determined according to a reasonable value of the second forwarding strategy.

In one possible implementation, determining the second forwarding policy from the stored multiple forwarding policies includes:

determining the condition of a target link according to the current network state of the first forwarding equipment;

and determining the forwarding strategy matched with the target link condition as a second forwarding strategy in the link conditions respectively corresponding to the plurality of forwarding strategies.

In a second aspect, the present application provides a method for determining a forwarding policy, which is applied to a second forwarding device in an SDN, where the SDN further includes a first forwarding device and an SDN controller, and the second forwarding device is a forwarding device located at a next hop of the first forwarding device in the second forwarding policy, and the method for determining the forwarding policy includes:

receiving a second forwarding strategy from the first forwarding equipment, wherein the second forwarding strategy is determined from a plurality of stored forwarding strategies when the first forwarding equipment detects that the state of a network link is abnormal in the process of data transmission based on the first forwarding strategy;

determining a reasonable value of a second forwarding strategy according to the network link state;

and determining whether the second forwarding strategy is effective according to the reasonable value of the second forwarding strategy by the SDN controller, and sending indication information whether the second forwarding strategy is effective to forwarding equipment in the SDN network.

In a possible implementation manner, the method for determining the forwarding policy further includes:

and after receiving the second forwarding strategy, sending the second forwarding strategy to a third forwarding device, where the second forwarding strategy is used to instruct the third forwarding device to send a reasonable value of the second forwarding strategy to the SDN controller, and the third forwarding device is a forwarding device located at a next hop of the second forwarding device in the second forwarding strategy.

In one possible implementation, determining a reasonable value of the second forwarding policy according to the network link status includes:

determining whether the second forwarding strategy is reasonable or not according to the current network link state and the link condition corresponding to the second forwarding strategy;

if the second forwarding strategy is reasonable, determining the reasonable value of the second forwarding strategy to be a first preset value;

and if the second forwarding strategy is unreasonable, determining that the reasonable value of the second forwarding strategy is a second preset value.

In a third aspect, the present application provides a method for determining a forwarding policy, which is applied to an SDN controller in an SDN, and the method for determining the forwarding policy includes:

receiving a reasonable value of a second forwarding strategy sent by second forwarding equipment;

determining whether the second forwarding strategy is effective according to the reasonable value;

if the second forwarding strategy is effective, sending indication information that the second forwarding strategy is effective to forwarding equipment in the SDN network;

and if the second forwarding strategy is invalid, sending indication information that the first forwarding strategy is valid to forwarding equipment in the SDN network.

In one possible implementation, determining whether the second forwarding policy is valid according to the reasonable value includes:

determining a product of a first weight value corresponding to the SDN controller and a reasonable value as a first intermediate value;

determining the sum of the products of the corresponding second weight and the reasonable value of the forwarding equipment as a second intermediate value;

determining the sum of the first intermediate value and the second intermediate value as a determined value of the forwarding strategy;

judging whether the forwarding strategy determination value is greater than or equal to a preset threshold value or not;

if yes, determining that the second forwarding strategy is effective;

and if not, determining that the second forwarding strategy is invalid.

In a fourth aspect, the present application provides a device for determining a forwarding policy, which is applied to a first forwarding device in an SDN, where the first forwarding device performs data transmission based on the first forwarding policy, the SDN further includes a second forwarding device and an SDN controller, and the device for determining a forwarding policy includes:

the determining module is used for determining a second forwarding strategy from the stored multiple forwarding strategies when the network link state abnormity is detected;

a first sending module, configured to send a second forwarding policy to a second forwarding device, where the second forwarding policy is used to instruct the second forwarding device to send a reasonable value of the second forwarding policy to the SDN controller, and the second forwarding device is a forwarding device located at a next hop of the first forwarding device in the second forwarding policy;

a second sending module, configured to send a second forwarding policy to the SDN controller, where the second forwarding policy is used to instruct a forwarding device in the SDN network to send indication information about whether the second forwarding policy is valid, and whether the second forwarding policy is valid is determined according to a reasonable value of the second forwarding policy.

In a possible implementation manner, the determining module is specifically configured to:

In a fifth aspect, the present application provides a device for determining a forwarding policy, which is applied to a second forwarding device in an SDN, where the SDN further includes a first forwarding device and an SDN controller, and the second forwarding device is a forwarding device located at a next hop of the first forwarding device in the second forwarding policy, and the device for determining a forwarding policy includes:

a receiving module, configured to receive a second forwarding policy from the first forwarding device, where the second forwarding policy is determined from multiple stored forwarding policies when the first forwarding device detects that a network link state is abnormal in a data transmission process based on the first forwarding policy;

the determining module is used for determining a reasonable value of a second forwarding strategy according to the network link state;

and the first sending module is used for sending a reasonable value of the second forwarding policy to the SDN controller, where the reasonable value is used for instructing the SDN controller to determine whether the second forwarding policy is valid according to the reasonable value of the second forwarding policy, and sending indication information of whether the second forwarding policy is valid to forwarding equipment in the SDN network.

In a possible implementation manner, the apparatus for determining a forwarding policy further includes a second sending module, where the second sending module is configured to:

In a sixth aspect, the present application provides a device for determining a forwarding policy, which is applied to an SDN controller in an SDN, and the device for determining the forwarding policy includes:

a first receiving module, configured to receive a second forwarding policy from a first forwarding device, where the second forwarding policy is determined from a plurality of stored forwarding policies when the first forwarding device detects that a network link state is abnormal in a data transmission process based on the first forwarding policy;

the second receiving module is used for receiving the reasonable value of the second forwarding strategy sent by the second forwarding equipment;

the determining module is used for determining whether the second forwarding strategy is effective or not according to the reasonable value;

a first sending module, configured to send, to a forwarding device in the SDN network, indication information that the second forwarding policy is valid if the second forwarding policy is valid;

and the second sending module is configured to send, to the forwarding device in the SDN network, indication information that the first forwarding policy is valid if the second forwarding policy is determined to be invalid.

if yes, determining that the second forwarding strategy is effective;

if not, determining that the second forwarding strategy is invalid.

In a seventh aspect, the present application provides a system for determining a forwarding policy, including: an SDN controller and a forwarding device;

the forwarding device is used for executing the determination method of the forwarding strategy provided by the first aspect and/or the second aspect;

and the SDN controller is used for executing the determination method of the forwarding strategy provided by the third aspect.

In an eighth aspect, the present application provides an electronic device, comprising:

at least one processor;

and a memory coupled to the at least one processor;

wherein the memory is configured to store instructions executable by the at least one processor to enable the at least one processor to perform the method of determining a forwarding policy provided by the first aspect, the second aspect and/or the third aspect.

In a ninth aspect, the present application provides a computer-readable storage medium, having stored therein computer-executable instructions, which when executed, implement the method for determining a forwarding policy provided in the first, second and/or third aspect.

In a tenth aspect, the present application provides a program product comprising computer executable instructions. When executed by a computer, the instructions implement the method for determining a forwarding policy provided by the first, second and/or third aspect.

According to the method, the device, the equipment and the storage medium for determining the forwarding strategy, when the network link state is abnormal, the forwarding equipment selects a new forwarding strategy from the stored forwarding strategies according to the network state and the link condition, and respectively sends the new forwarding strategy to the SDN controller and the next skip sending equipment. And the next-hop sending equipment judges the reasonability of the new forwarding strategy according to the network state and the link condition of the next-hop sending equipment, sends a reasonable value obtained through judgment to the SDN controller, and simultaneously sends the new forwarding strategy to the next-hop sending equipment. And finally, the SDN controller determines whether the new forwarding strategy is effective or not by combining the grasping condition of the SDN controller on the network and the judgment result of the forwarding equipment on the rationality of the new forwarding strategy. The method improves the timeliness of network flow forwarding by timely selecting the forwarding strategy through the forwarding equipment according to the state of the network link. Meanwhile, the effectiveness of the network forwarding strategy is ensured through the evaluation of the forwarding equipment and the SDN controller on the effectiveness of the forwarding strategy.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and together with the description, serve to explain the principles of the application.

Fig. 1 is a schematic diagram of an application scenario provided in an embodiment of the present application;

fig. 2 is a flowchart of a method for determining a forwarding policy according to an embodiment of the present application;

fig. 3 is a flowchart of a method for determining a forwarding policy according to a second embodiment of the present application;

fig. 4 is a flowchart of a method for determining a forwarding policy according to a third embodiment of the present application;

fig. 5 is a flowchart of a method for determining a forwarding policy according to a fourth embodiment of the present application;

fig. 6 is a flowchart of a method for determining a forwarding policy according to a fifth embodiment of the present application;

fig. 7 is a flowchart of a method for determining a forwarding policy according to a sixth embodiment of the present application;

fig. 8 is a schematic diagram of an interaction relationship between devices in an SDN network according to a seventh embodiment of the present application;

fig. 9 is a schematic structural diagram of a determining apparatus of a forwarding policy according to an eighth embodiment of the present application;

fig. 10 is a schematic structural diagram of a forwarding policy determining apparatus according to a ninth embodiment of the present application;

fig. 11 is a schematic structural diagram of a forwarding policy determining apparatus provided in this embodiment of the present application;

fig. 12 is a schematic structural diagram of an electronic device according to an eleventh embodiment of the present application.

With the above figures, there are shown specific embodiments of the present application, which will be described in more detail below. These drawings and written description are not intended to limit the scope of the inventive concepts in any manner, but rather to illustrate the inventive concepts to those skilled in the art by reference to specific embodiments.

Detailed Description

Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary examples do not represent all implementations consistent with the present application. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present application, as detailed in the appended claims.

The core idea of SDN is to centralize the management of the entire network. Before the application of the SDN technology, the operation of the whole network is autonomous, and each network device carries out autonomous decision, data processing and data forwarding according to a certain uniform protocol. At present, for controlling network traffic, decision-making capabilities of all network devices are separated through an SDN and are concentrated on one SDN controller, so that the original network devices become forwarding devices with simple structures. I.e. all decisions are handed over to the SDN controller. The method greatly reduces the construction cost of the whole network. Meanwhile, network control can be further facilitated through standardization of network equipment in a wider range. In 2012, Google (Google) company built a new generation of data center internet network by using SDN, and the SDN-based B4 network connects 12 data centers distributed around the world, increasing the link utilization from 30% to 90%. However, based on the method of separating the decision capability of the network device and concentrating the decision capability on one SDN controller, when a network link changes, the forwarding device cannot acquire the policy of the SDN controller in time, so that the network traffic cannot be forwarded in time, and the timeliness of forwarding the network traffic is low. In addition, since the SDN controller has limited ability to perceive details of the whole network, the SDN controller determines that the validity of the policy cannot be ensured.

Based on the above problems, the forwarding policy is stored in the forwarding device, and when the network link is abnormal, the forwarding device can adjust the forwarding policy by itself and upload the forwarding policy to the SDN controller. Meanwhile, each forwarding device uploads the evaluation on the rationality of the strategy to the SDN controller. And the SDN controller evaluates the effectiveness of the strategy by combining the grasping condition of the SDN controller on the network, and selects whether to adopt the forwarding strategy according to a specific mechanism. And finally, the conclusion is fed back to the forwarding equipment, so that the operation of the SDN is more flexible, and the timeliness of network flow forwarding is improved.

For ease of understanding, an application scenario of the embodiment of the present application is first described.

Fig. 1 is a schematic diagram of an application scenario provided in an embodiment of the present application. As shown in fig. 1, 101 denotes an SDN controller, and 102 denotes forwarding devices in an SDN network and forwarding links corresponding to different forwarding policies stored in the forwarding devices. The SDN network comprises an SDN controller and at least two forwarding devices, and the forwarding devices are used for forwarding network traffic. Illustratively, the forwarding devices are shown as A, B, C, D, E and F. The forwarding strategies contained in each different forwarding device are the same, and each forwarding strategy corresponds to a different forwarding link. Illustratively, the forwarding policies stored in the forwarding devices are policy 1, policy 2, and policy 3 in the figure, each specific policy corresponds to a specific forwarding link, and links corresponding to different forwarding policies may have the same forwarding device. It can be understood that the number of forwarding devices and forwarding strategies stored in each forwarding device is not limited in the present application.

When the state of the SDN network link is abnormal, the forwarding device that detects the abnormal state in 102 self-adjusts the forwarding policy, that is, selects a new forwarding policy from the stored forwarding policies, and sends the forwarding policy to the SDN controller 101 and the next hop forwarding device in the forwarding link corresponding to the forwarding policy, and meanwhile, the next hop forwarding device evaluates the policy according to the network condition of itself and sends the evaluation to the SDN controller 101 until all the evaluations on the forwarding policy are sent to the SDN controller 101 by the forwarding device in the forwarding link corresponding to the forwarding policy. The SDN controller 101 selects whether to adopt the new forwarding policy according to a specific mechanism by combining the grasping condition of the SDN controller on the network and the evaluation of the received other forwarding devices on the forwarding policy, and feeds back a conclusion to each forwarding device in the link corresponding to the forwarding policy in the network 102.

The SDN controller, the forwarding device, and the forwarding policy stored in the forwarding device in the following embodiments are all the SDN controller 101 and the forwarding device, and the forwarding policy 102 stored in the forwarding device shown in fig. 1 in this embodiment of the application.

It should be noted that, in the method for determining a network forwarding policy provided in the embodiment of the present application, a new forwarding policy shared between forwarding devices and packet data forwarding use packets with different structures and types. That is, the new forwarding policy shared between the forwarding devices provided in the embodiment of the present application is not used for transmission of the packet data. For the policy packet, any forwarding device needs to construct a policy packet with a specific header, so that the opposite end can identify and distinguish the policy packet from the ordinary forwarding packet.

Fig. 2 is a flowchart of a method for determining a forwarding policy according to an embodiment of the present application. The method for determining the forwarding strategy is applied to a first forwarding device in the SDN. And the first forwarding equipment transmits data based on the first forwarding strategy. Specifically, the SDN further includes a second forwarding device and an SDN controller.

As shown in fig. 2, the method for determining the forwarding policy includes the following steps:

s201, when the network link state is detected to be abnormal, a second forwarding strategy is determined from the stored multiple forwarding strategies.

A plurality of different forwarding policies are stored in a forwarding device in the SDN network, and for example, the forwarding policies are stored in the forwarding device in the form of data flow tables, and the different forwarding policies correspond to different data flow tables, that is, forwarding links.

And in the process of data transmission by the first forwarding equipment based on the first forwarding strategy, when the abnormal state of the network link is detected, the first forwarding equipment automatically adjusts the forwarding strategy. That is, the first forwarding device selects a new forwarding policy from a plurality of forwarding policies stored in itself as the second forwarding policy. Illustratively, the network link state anomaly may be one or more of network link congestion or network link disconnection. Illustratively, the first forwarding device may be any one of the forwarding devices shown at 102 in fig. 1.

Alternatively, the first forwarding device may be forwarding device a shown in 102 in the figure, and the second forwarding policy may be policy 3 shown in 102 in the figure.

S202, send a second forwarding policy to the second forwarding device, where the second forwarding policy is used to instruct the second forwarding device to send a reasonable value of the second forwarding policy to the SDN controller.

The second forwarding device is a forwarding device located at a next hop of the first forwarding device in the second forwarding policy. Optionally, when the first forwarding device is a forwarding device a shown in 102 in the drawing and the second forwarding policy is policy 3 shown in 102 in the drawing, the second forwarding device is a forwarding device B shown in 102 in the drawing.

And the first forwarding equipment sends the second forwarding strategy to second forwarding equipment, and the second forwarding equipment evaluates the reasonability of a link corresponding to the second forwarding strategy by combining the network state and the link condition of the second forwarding equipment and sends a reasonable value obtained by evaluation to the SDN controller.

S203, sending a second forwarding policy to the SDN controller, where the second forwarding policy is used to instruct a forwarding device in the SDN network to send information indicating whether the second forwarding policy is valid, and whether the second forwarding policy is valid is determined according to a reasonable value of the second forwarding policy.

After receiving the second forwarding strategy sent by the first forwarding equipment, the SDN controller evaluates the rationality of the second forwarding strategy to obtain a reasonable value of the second forwarding strategy, comprehensively compares the evaluated reasonable values of the second forwarding strategy with other received forwarding equipment to obtain indication information of whether the second forwarding strategy is effective, and feeds the indication information back to each forwarding equipment. Specifically, the indication information indicating whether the second forwarding policy is valid is used to indicate whether the forwarding device executes the second forwarding policy, when the indication information is that the second forwarding policy is valid, each forwarding device executes the second forwarding policy, and when the indication information is that the second forwarding policy is invalid, each forwarding device executes the first forwarding policy.

In a possible implementation manner, when the indication information indicating whether the second forwarding policy is valid is that the second forwarding policy is invalid, the SDN controller modifies the forwarding policy of the SDN network to an original policy, that is, the first forwarding policy, by issuing a control signaling.

In another possible implementation manner, the SDN controller obtains a new third forwarding policy in combination with the self-mastery condition of the whole SDN network state and link. And when the indication information indicating whether the second forwarding strategy is valid is that the second forwarding strategy is invalid, the SDN controller updates the first forwarding strategy to a third forwarding strategy, and modifies the forwarding strategy of the SDN network into the third forwarding strategy in a mode of issuing a control signaling.

It can be understood that, in the embodiment of the present application, an order in which the first forwarding device sends the second forwarding policy to the second forwarding device and the SDN controller is not limited.

In this embodiment, when the first forwarding device detects that a network link state is abnormal, a second forwarding policy is determined from a plurality of stored forwarding policies, and the second forwarding policy is sent to the second forwarding device and the SDN controller, and meanwhile, the second forwarding device obtains a reasonable value of the second forwarding policy by evaluating the second forwarding policy and sends the reasonable value to the SDN controller, and finally, the SDN controller obtains indication information indicating whether the second forwarding policy is valid or not by combining the evaluation of the second forwarding policy by itself and the received reasonable values of other forwarding devices, and feeds back the indication information to each forwarding device. The method enables the operation of the SDN network to be more flexible, adapts to network changes more quickly, and improves timeliness of network flow forwarding.

Fig. 3 is a flowchart of a method for determining a forwarding policy according to a second embodiment of the present application. This embodiment is a detailed description of step S201 in the first embodiment. As shown in fig. 3, in the method for determining a forwarding policy, when a network link state anomaly is detected, a second forwarding policy is determined from a plurality of stored forwarding policies, which specifically includes the following steps:

s301, determining the target link condition according to the current network state of the first forwarding device.

Illustratively, the first forwarding device determines an optimal network traffic forwarding link as a target link according to the current network state and link conditions.

S302, in the link condition corresponding to each of the plurality of forwarding strategies, determining the forwarding strategy matched with the target link condition as a second forwarding strategy.

The first forwarding device searches a link close to the target link from links corresponding to forwarding strategies stored in the first forwarding device, and determines the forwarding strategy corresponding to the link as a second forwarding strategy for forwarding the network traffic.

In this embodiment, the first forwarding device determines a target link condition according to the current network state, and further selects a currently optimal forwarding policy for the first forwarding device according to the target link condition. When the network link changes, the method can quickly adjust the network change, and improves the timeliness of network forwarding.

The following describes in detail a method for determining a forwarding policy applied to a second forwarding device in an SDN with reference to fig. 4.

Fig. 4 is a flowchart of a method for determining a forwarding policy according to a third embodiment of the present application. The method for determining the forwarding strategy is applied to a second forwarding device in the SDN. The SDN further includes a first forwarding device and an SDN controller, and specifically, the second forwarding device is a forwarding device located at a next hop of the first forwarding device in the second forwarding policy. As shown in fig. 4, the method for determining the forwarding policy includes the following steps:

s401, receiving a second forwarding strategy from the first forwarding device.

Illustratively, the second forwarding policy is determined by the first forwarding device from a plurality of stored forwarding policies when the first forwarding device detects a network link state abnormality during data transmission based on the first forwarding policy. The specific determination method is the same as the method provided in the second embodiment, and is not described herein again.

In a possible implementation manner, the second forwarding device sends the second forwarding policy to the third forwarding device after receiving the second forwarding policy from the first forwarding device. And the second forwarding policy is used for instructing the third forwarding device to send a reasonable value of the second forwarding policy to the SDN controller. The third forwarding device is a forwarding device located at a next hop of the second forwarding device in the second forwarding policy.

It can be understood that, in the embodiments of the present application, an order of sending the second forwarding policy to the next-hop device by the forwarding device and sending the reasonable value evaluated by the second forwarding policy to the SDN controller is not limited.

S402, determining a reasonable value of the second forwarding strategy according to the network link state.

The reasonable value of the second forwarding strategy is a result of the second forwarding equipment evaluating the rationality of the second forwarding strategy. In a possible implementation, the reasonable value may be divided into different level ranges, and the different level ranges represent the degree of rationality of the second forwarding policy.

In another possible implementation manner, the reasonable values may be respectively assigned to different values according to whether the second forwarding policy is reasonable.

S403, sending a reasonable value of the second forwarding policy to the SDN controller, where the reasonable value is used to instruct the SDN controller to determine whether the second forwarding policy is valid according to the reasonable value of the second forwarding policy, and sending information indicating whether the second forwarding policy is valid to a forwarding device in the SDN network.

The method for the second forwarding device to send the reasonable value of the rationality evaluation of the second forwarding policy to the SDN controller, and the SDN controller determining whether the second forwarding policy is valid is the same as that in step S203, which is not described herein again.

In this embodiment, after receiving the second forwarding policy sent by the first forwarding device, the second forwarding device determines a reasonable value of the second forwarding policy according to a network link state, and sends the reasonable value to the SDN controller, where the reasonable value is used to instruct the SDN controller to determine whether the second forwarding policy is valid according to the reasonable value of the second forwarding policy. The method enables the operation of the SDN network to be more flexible, adapts to network changes more quickly, and improves timeliness of network flow forwarding.

Fig. 5 is a flowchart of a method for determining a forwarding policy according to a fourth embodiment of the present application. This embodiment is a detailed description of step S402 in the third embodiment. As shown in fig. 5, in the method for determining a forwarding policy, a reasonable value of a second forwarding policy is determined according to a network link state, and the method specifically includes the following steps:

s501, determining whether the second forwarding strategy is reasonable or not according to the current network link state and the link condition corresponding to the second forwarding strategy.

And determining whether the second forwarding strategy is reasonable or not according to the current network link state and the link condition corresponding to the second forwarding strategy. When the second forwarding policy is reasonable, step S502 is executed, and when the second forwarding policy is not reasonable, step S503 is executed.

The second forwarding device may determine whether the second forwarding policy is reasonable according to the current network link state, that is, the network transmission condition and the link connection condition of the second forwarding device, and the link condition corresponding to the second forwarding policy. Exemplarily, when the link condition corresponding to the second forwarding policy is compared with the link connection condition of the second forwarding device, and the fast transmission of the current network cannot be realized, it is determined that the second forwarding policy is unreasonable; and when the link condition corresponding to the second forwarding strategy is compared with the link connection condition of the second forwarding equipment, the fast transmission of the current network can be realized, and the second forwarding strategy is determined to be reasonable.

S502, determining the reasonable value of the second forwarding strategy to be a first preset value.

In a possible implementation, the first preset value is used to indicate that a new policy, i.e. a second forwarding policy, is selected. For example, the first preset value may be represented by X ═ 1.

S503, determining the reasonable value of the second forwarding strategy to be a second preset value.

In a possible implementation manner, the second preset value is used to indicate that the original policy, i.e. the first forwarding policy, is selected. Illustratively, the second preset value may be represented by X ═ 1.

In this embodiment, the second forwarding device determines whether the second forwarding policy is reasonable according to the current network link state and the link condition corresponding to the second forwarding policy, and obtains a reasonable value of the second forwarding policy. The method evaluates the forwarding strategy by combining the forwarding equipment with the condition of the network link of the forwarding equipment, ensures the effectiveness of the network forwarding strategy and further improves the timeliness of network flow transmission.

The following describes in detail a method for determining a forwarding policy applied to an SDN controller in an SDN with reference to fig. 6.

Fig. 6 is a flowchart of a method for determining a forwarding policy according to the fifth embodiment of the present application. The SDN controller is applied to an SDN. As shown in fig. 6, the method for determining the forwarding policy includes the following steps:

s601, receiving a second forwarding policy from the first forwarding device.

And the SDN controller evaluates the rationality of the second forwarding strategy of the first forwarding equipment by combining the grasping condition of the SDN controller on the network to obtain a reasonable value of the second forwarding strategy.

S602, receiving the reasonable value of the second forwarding strategy sent by the forwarding device.

The forwarding devices are all the forwarding devices except the first forwarding device in the forwarding link corresponding to the second forwarding strategy. Illustratively, there may be 2 or more.

It should be noted that, in the embodiment of the present application, the sequence of the SDN receiving the second forwarding policy of the first forwarding device and the reasonable value of the second forwarding policy sent by the forwarding device is not limited.

S603, determining whether the second forwarding strategy is effective according to the reasonable value.

And determining whether the second forwarding strategy is effective according to the reasonable value, executing the step S604 when the second forwarding strategy is effective, and executing the step S605 when the second forwarding strategy is ineffective.

Illustratively, the reasonable values include a reasonable value sent by the forwarding device to the SDN controller, and a reasonable value obtained by evaluating the second forwarding policy by the SDN controller.

S604, sending the indication information that the second forwarding policy is valid to the forwarding device in the SDN network.

Forwarding devices in the SDN network are all forwarding devices in a link corresponding to the second forwarding policy. Illustratively, when the second forwarding policy is policy 3 shown in 102, then the forwarding devices in the SDN network are forwarding devices A, B, C and D.

The specific meaning, i.e. the function, of the indication information that the second forwarding policy is valid is the same as that described in step S203, and is not described herein again.

S605, send the indication information that the second forwarding policy is invalid to the forwarding device in the SDN network.

In this embodiment, the SDN controller further sends, to the forwarding device in the SDN network, indication information indicating whether the second forwarding policy is valid or invalid by receiving the second forwarding policy from the first forwarding device and the reasonable value of the second forwarding policy sent by the other forwarding devices, and determining whether the second forwarding policy is valid according to the reasonable value. The method combines the evaluation of each forwarding device on the forwarding strategy, so that the network link condition of the whole network is more effectively evaluated, and the high efficiency of the forwarding strategy in the whole network transmission is ensured.

Fig. 7 is a flowchart of a method for determining a forwarding policy according to a sixth embodiment of the present application. This embodiment is a detailed description of step S603 in the fifth embodiment. As shown in fig. 7, in the method for determining a forwarding policy, whether a second forwarding policy is valid is determined according to a reasonable value, which specifically includes the following steps:

s701, determining that the product of a first weight value corresponding to the SDN controller and a reasonable value is a first intermediate value.

The first weight corresponding to the SDN controller is set by the SDN network, and may be exemplarily represented by M. The reasonable value of the SDN controller for the second forwarding policy rationality evaluation may be represented by x(s), and exemplarily, the value of x(s) may be 1 or-1.

And calculating the product of the first weight value and the reasonable value, and taking the product as a first intermediate value. Illustratively, the first intermediate value may be represented by the following formula:

L ₁ ＝M*X(S)

wherein L is ₁ Representing a first intermediate value.

S702, determining the product sum of the corresponding second weight value and the reasonable value of the forwarding device as a second intermediate value.

The corresponding second weight of the forwarding device is set by the SDN network, and for example, in conjunction with the forwarding device shown in fig. 1, the weight of each forwarding device may be represented by f (a), f (b), f (c), f (d), and f (e), respectively.

For example, the reasonable values of the second forwarding policy rationality evaluation by each forwarding device may be represented by x (a), x (b), x (c), x (d), and x (e), respectively.

Illustratively, when the second forwarding policy is policy 3 shown in fig. 1, the second intermediate value may be represented by the following formula:

L ₂ ＝X(A)*F(A)+X(B)*F(B)+X(C)*F(C)+X(D)*F(D)

wherein L is ₂ Representing a second intermediate value.

And S703, determining the sum of the first intermediate value and the second intermediate value as a forwarding strategy determined value.

Illustratively, the forwarding policy determination value may be represented by the following formula:

Y＝L ₁ +L ₂

where Y represents a forwarding policy decision value.

S704, judging whether the forwarding strategy determination value is larger than or equal to a preset threshold value.

And judging whether the forwarding strategy determination value is greater than or equal to a preset threshold value, if so, executing the step S705, and if not, executing the step S706.

For example, the preset threshold may be 0.

S705, the second forwarding strategy is determined to be effective.

S706, determining that the second forwarding policy is invalid.

In this embodiment, the sum of the first intermediate value and the second intermediate value is determined as a forwarding policy determination value by determining that a product of a first weight and a reasonable value corresponding to the SDN controller is a first intermediate value and determining that a sum of a second weight and a reasonable value corresponding to the forwarding device is a second intermediate value, and further determining whether the second forwarding policy is valid according to a size relationship between the forwarding policy determination value and a preset threshold. According to the method, the weight is given to the forwarding equipment, so that the condition of the whole network is more effectively evaluated, and the high efficiency of the forwarding strategy in the whole network transmission is ensured.

For the interaction relationship between the forwarding device and the SDN controller provided in the foregoing embodiment, the following is described in detail with reference to fig. 8.

Fig. 8 is a schematic diagram of an interaction relationship between devices in an SDN network according to an embodiment of the present application. As shown in fig. 8, the first forwarding device 810 sends a second forwarding policy to the SDN controller and the second forwarding device. The second forwarding device 820 obtains a reasonable value of the second forwarding policy through evaluating the rationality of the second forwarding policy, and sends the reasonable value of the second forwarding policy to the SDN controller. The SDN controller 830 determines the validity of the second forwarding policy, and sends indication information indicating whether the second policy is valid to the first forwarding device 810 and the second forwarding device 820.

It can be understood that the forwarding devices provided in the embodiment of the present application are not limited to the first forwarding device 810 and the second forwarding device 820 provided in fig. 8, and specifically, the number of the forwarding devices depends on the number of forwarding devices involved in a forwarding link corresponding to a forwarding policy.

The interaction relationship between the devices in the SDN network provided in this embodiment is used to further describe the method steps in the foregoing method embodiment, and the specific implementation manner and the technical effect are similar, and are not described here again.

The following are embodiments of the apparatus of the present application that may be used to perform embodiments of the method of the present application. For details which are not disclosed in the embodiments of the apparatus of the present application, reference is made to the embodiments of the method of the present application.

Fig. 9 is a schematic structural diagram of a determining apparatus of a forwarding policy according to an eighth embodiment of the present application. The forwarding policy determining device provided by this embodiment is applied to a first forwarding device in an SDN, where the first forwarding device performs data transmission based on the first forwarding policy, and the SDN further includes a second forwarding device and an SDN controller. As shown in fig. 9, the determining device 90 of the forwarding policy includes: a determination module 910, a first transmission module 920 and a second transmission module 930.

The determining module 910 is configured to determine, when a network link status anomaly is detected, a second forwarding policy from the stored multiple forwarding policies;

a first sending module 920, configured to send a second forwarding policy to a second forwarding device, where the second forwarding policy is used to instruct the second forwarding device to send a reasonable value of the second forwarding policy to the SDN controller, and the second forwarding device is a forwarding device located at a next hop of the first forwarding device in the second forwarding policy;

a second sending module 930, configured to send, to the SDN controller, a second forwarding policy, where the second forwarding policy is used to instruct sending, to a forwarding device in the SDN network, information indicating whether the second forwarding policy is valid, and whether the second forwarding policy is valid is determined according to a reasonable value of the second forwarding policy.

In a possible implementation manner, the determining module 910 is specifically configured to:

The determining device for forwarding policy provided in this embodiment may be configured to execute the method steps of the foregoing method embodiments, and the specific implementation manner and the technical effect are similar, and are not described herein again.

Fig. 10 is a schematic structural diagram of a device for determining a forwarding policy according to a ninth embodiment of the present application. And a second forwarding device applied in the SDN, wherein the SDN further comprises the first forwarding device and the SDN controller, and the second forwarding device is a forwarding device located at a next hop of the first forwarding device in a second forwarding policy. As shown in fig. 10, the determining apparatus 10 of the forwarding policy includes: the receiving module 110, the determining module 120 and the sending module 130.

The receiving module 110 is configured to receive a second forwarding policy from the first forwarding device, where the second forwarding policy is determined from a plurality of stored forwarding policies when the first forwarding device detects that a network link state is abnormal in a data transmission process based on the first forwarding policy;

a determining module 120, configured to determine a reasonable value of the second forwarding policy according to the network link status;

a sending module 130, configured to send a reasonable value of the second forwarding policy to the SDN controller, where the reasonable value is used to instruct the SDN controller to determine whether the second forwarding policy is valid according to the reasonable value of the second forwarding policy, and send information indicating whether the second forwarding policy is valid to a forwarding device in the SDN network.

In a possible implementation manner, the sending module 130 is further configured to:

In a possible implementation manner, the determining module 120 is specifically configured to:

and if the second forwarding strategy is not reasonable, determining the reasonable value of the second forwarding strategy to be a second preset value.

The determining device for forwarding policy provided in the embodiment of the present application may be configured to execute the method steps in the foregoing method embodiment, and specific implementation manners and technical effects are similar and will not be described herein again.

Fig. 11 is a schematic structural diagram of a device for determining a forwarding policy provided in this embodiment. The SDN controller is applied to an SDN. As shown in fig. 11, the determining device 11 of the forwarding policy includes: a first receiving module 111, a second receiving module 112, a determining module 113, a first transmitting module 114 and a second transmitting module 115.

The first receiving module 111 is configured to receive a second forwarding policy from the first forwarding device, where the second forwarding policy is determined from a plurality of stored forwarding policies when the first forwarding device detects that a network link state is abnormal in a data transmission process based on the first forwarding policy;

a second receiving module 112, configured to receive a reasonable value of a second forwarding policy sent from a second forwarding device;

a determining module 113, configured to determine whether the second forwarding policy is valid according to the reasonable value;

a first sending module 114, configured to send, when the second forwarding policy is valid, indication information that the second forwarding policy is valid to a forwarding device in the SDN network;

a second sending module 115, configured to send, to a forwarding device in the SDN network, indication information that the first forwarding policy is valid when the second forwarding policy is invalid.

In a possible implementation manner, the determining module 113 is specifically configured to:

if yes, determining that the second forwarding strategy is effective;

and if not, determining that the second forwarding strategy is invalid.

Fig. 12 is a schematic structural diagram of an electronic device according to an eleventh embodiment of the present application. As shown in fig. 12, the electronic device 12 includes:

at least one processor 121; and

a memory 122 communicatively coupled to the at least one processor 121; wherein the content of the first and second substances,

the memory 122 stores instructions executable by the at least one processor 121 to cause the at least one processor 121 to perform the method steps in the above-described method embodiments.

For a specific implementation process of the processor 121, reference may be made to the above method embodiment, and a specific implementation manner and a technical effect are similar, which are not described herein again. The electronic device 12 may be specifically a forwarding device, and is configured to perform the steps performed by the forwarding device in the foregoing method embodiment; the electronic device 12 may also be embodied as an SDN controller, and is configured to perform the steps performed by the SDN controller in the foregoing method embodiments.

An embodiment of the present application further provides a system for determining a forwarding policy, including: the system comprises an SDN controller and forwarding equipment, wherein the SDN controller is used for executing steps executed by the SDN controller in the method embodiment; the forwarding device is configured to perform the steps performed by the forwarding device in the foregoing method embodiment.

The embodiment of the present application further provides a computer-readable storage medium, where computer-executable instructions are stored in the computer-readable storage medium, and when the computer-executable instructions are executed by a processor, the method steps in the foregoing method embodiments are implemented, and the specific implementation manner and the technical effect are similar, and are not described herein again.

The embodiment of the application also provides a program product, and the program product comprises computer execution instructions. When the computer executes the instructions, the method steps in the above method embodiments are implemented in a similar manner and with similar technical effects, which are not described herein again.

Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the application and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the application being indicated by the following claims.

It will be understood that the present application is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the application is limited only by the appended claims.

Claims

1. A method for determining a forwarding policy is applied to a first forwarding device in a Software Defined Network (SDN), wherein the SDN further comprises a second forwarding device and an SDN controller, and the method for determining the forwarding policy comprises the steps of:

sending the second forwarding policy to a second forwarding device, where the second forwarding policy is used to instruct the second forwarding device to send a reasonable value of the second forwarding policy to the SDN controller, and the second forwarding device is a forwarding device located at a next hop of the first forwarding device in the second forwarding policy;

sending the second forwarding policy to the SDN controller, where the second forwarding policy is used to indicate to send, to a forwarding device in the SDN network, indication information on whether the second forwarding policy is valid, and whether the second forwarding policy is valid is determined according to a reasonable value of the second forwarding policy.

2. The method of claim 1, wherein determining a second forwarding policy from the stored plurality of forwarding policies comprises:

determining a target link condition according to the current network state of the first forwarding equipment;

and determining the forwarding strategy matched with the target link condition as the second forwarding strategy in the link conditions respectively corresponding to the multiple forwarding strategies.

3. A method for determining a forwarding policy, applied to a second forwarding device in a Software Defined Network (SDN), the SDN further comprising a first forwarding device and an SDN controller, the second forwarding device being a forwarding device located at a next hop of the first forwarding device in the second forwarding policy, the method for determining the forwarding policy comprising:

receiving a second forwarding policy from the first forwarding device, where the second forwarding policy is determined from multiple stored forwarding policies when the first forwarding device detects that a network link state is abnormal in a data transmission process based on the first forwarding policy;

determining a reasonable value of the second forwarding strategy according to the network link state;

sending a reasonable value of the second forwarding policy to the SDN controller, where the reasonable value is used to instruct the SDN controller to determine whether the second forwarding policy is valid according to the reasonable value of the second forwarding policy, and sending indication information of whether the second forwarding policy is valid to a forwarding device in the SDN network.

4. The method of claim 3, further comprising:

after receiving the second forwarding policy, sending the second forwarding policy to a third forwarding device, where the second forwarding policy is used to instruct the third forwarding device to send a reasonable value of the second forwarding policy to the SDN controller, and the third forwarding device is a forwarding device located at a next hop of the second forwarding device in the second forwarding policy.

5. The method of claim 3, wherein determining the reasonable value of the second forwarding policy based on the network link status comprises:

if the second forwarding strategy is reasonable, determining that the reasonable value of the second forwarding strategy is a first preset value;

6. A method for determining a forwarding policy is applied to an SDN controller in a Software Defined Network (SDN), and comprises the following steps:

receiving a second forwarding policy from a first forwarding device, where the second forwarding policy is determined from a plurality of stored forwarding policies when the first forwarding device detects that a network link state is abnormal in a data transmission process based on the first forwarding policy;

receiving a reasonable value of the second forwarding strategy sent by the forwarding equipment;

if the second forwarding policy is valid, sending indication information that the second forwarding policy is valid to forwarding equipment in the SDN network;

if the second forwarding policy is invalid, sending indication information that the first forwarding policy is valid to forwarding equipment in the SDN network.

7. The method of claim 6, wherein the determining whether the second forwarding policy is valid according to the fair value comprises:

determining that a product of a first weight value corresponding to the SDN controller and the reasonable value is a first intermediate value;

determining the sum of the products of the corresponding second weight of the forwarding equipment and the reasonable value as a second intermediate value;

determining a sum of the first intermediate value and the second intermediate value as a forwarding policy determination value;

if so, determining that the second forwarding strategy is effective;

and if not, determining that the second forwarding strategy is invalid.

8. A device for determining a forwarding policy is applied to a first forwarding device in a Software Defined Network (SDN), wherein the first forwarding device performs data transmission based on the first forwarding policy, the SDN further comprises a second forwarding device and an SDN controller, and the method for determining the forwarding policy comprises:

a determining module, configured to determine a second forwarding policy from the stored multiple forwarding policies when a network link state anomaly is detected;

a first sending module, configured to send the second forwarding policy to a second forwarding device, where the second forwarding policy is used to instruct the second forwarding device to send a reasonable value of the second forwarding policy to the SDN controller, and the second forwarding device is a forwarding device located at a next hop of the first forwarding device in the second forwarding policy;

a second sending module, configured to send the second forwarding policy to the SDN controller, where the second forwarding policy is used to instruct to send, to a forwarding device in the SDN network, indication information on whether the second forwarding policy is valid, and whether the second forwarding policy is valid is determined according to a reasonable value of the second forwarding policy.

9. An apparatus for determining a forwarding policy, the apparatus being applied to a second forwarding device in a Software Defined Network (SDN), the SDN further comprising a first forwarding device and an SDN controller, the second forwarding device being a forwarding device located at a next hop of the first forwarding device in the second forwarding policy, the apparatus for determining the forwarding policy comprising:

the determining module is used for determining a reasonable value of the second forwarding strategy according to the network link state;

a first sending module, configured to send a reasonable value of the second forwarding policy to the SDN controller, where the reasonable value is used to instruct the SDN controller to determine whether the second forwarding policy is valid according to the reasonable value of the second forwarding policy, and send, to a forwarding device in the SDN network, indication information about whether the second forwarding policy is valid.

10. An apparatus for determining a forwarding policy, applied to an SDN controller in an SDN, the apparatus comprising:

a second receiving module, configured to receive a reasonable value of the second forwarding policy sent from a second forwarding device;

a determining module, configured to determine whether the second forwarding policy is valid according to the reasonable value;

a second sending module, configured to send, to a forwarding device in the SDN network, indication information that the first forwarding policy is valid if the second forwarding policy is determined to be invalid.

11. A system for determining a forwarding policy, comprising: an SDN controller and a forwarding device;

the forwarding device, configured to perform the method for determining a forwarding policy according to any one of claims 1 to 5;

the SDN controller configured to perform the method for determining a forwarding policy of claim 6 or 7.

12. An electronic device, comprising:

at least one processor;

and a memory coupled to the at least one processor;

wherein the memory is to store instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1 to 7.

13. A computer-readable storage medium having computer-executable instructions stored therein, the computer-executable instructions when executed operable to implement the method of any one of claims 1 to 7.