CN115086227B

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

Info

Publication number: CN115086227B
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: 2023-10-03
Anticipated expiration: 2042-07-14
Also published as: CN115086227A

Abstract

The application provides a forwarding strategy determining method, a forwarding strategy determining device, forwarding strategy determining equipment and a storage medium. In the process of data transmission by the first forwarding device based on the first forwarding policy, when detecting that the network link state is abnormal, determining a second forwarding policy from the stored multiple forwarding policies, and sending the 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, and the second forwarding device is a next hop forwarding device located in the first forwarding device in the second forwarding policy; and sending a second forwarding policy to the SDN controller, wherein the second forwarding policy is used for indicating whether the second forwarding policy is valid or not to be sent to forwarding equipment in the SDN network. The forwarding device automatically adjusts the forwarding strategy, and the forwarding device and the SDN controller evaluate the reasonability of the new forwarding strategy, so that the SDN network operates more flexibly, the adaptation to the network change is quicker, and the timeliness of network data transmission is improved.

Description

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

Technical Field

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

Background

The software defined network (Software Defined Network, SDN for short) is a novel network innovation architecture proposed by the Clean-Slate subject research group of the university of Steady, and is an implementation mode of network virtualization. The core technology OpenFlow separates the control surface from the data surface of the network equipment, so that flexible control of network flow is realized, the network becomes more intelligent as a pipeline, and a good platform is provided for innovation of the core network and application.

In the related art, the operation of the entire network is controlled by an SDN controller. Namely, the decision-making capability of all forwarding devices is separated and concentrated on one SDN controller. After the SDN controller gathers the state and the link condition of the whole network, a forwarding strategy is obtained and is issued to forwarding equipment.

However, when the network link changes, the forwarding device cannot acquire the forwarding policy issued by 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.

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, the forwarding equipment can acquire the forwarding strategy in time, and the timeliness of forwarding network traffic 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 detecting that the network link state is abnormal, determining a second forwarding strategy from the stored multiple forwarding strategies;

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

and sending a second forwarding policy to the SDN controller, where the second forwarding policy is used to indicate that indication information about whether the second forwarding policy is valid is sent to a forwarding device in the SDN network, 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, determining a second forwarding policy from the stored plurality of forwarding policies includes:

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 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, applied to a second forwarding device in an SDN, where the SDN further includes a first forwarding device and an SDN controller, the second forwarding device is a forwarding device located in 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 policy from the first forwarding device, wherein the second forwarding policy is determined from a plurality of stored forwarding policies when the first forwarding device detects that the network link state is abnormal in the process of data transmission based on the first forwarding policy;

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

and the reasonable value is used for indicating the SDN controller to determine whether the second forwarding strategy is effective according to the reasonable value of the second forwarding strategy, and sending indication information of 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 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 in a next hop of the second forwarding device in the second forwarding policy.

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

determining whether the second forwarding strategy is reasonable 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 that a reasonable value of the second forwarding strategy is a first preset value;

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, applied to an SDN controller in an SDN, where the method for determining a forwarding policy includes:

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

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

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

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

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

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

determining the sum of 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 forwarding strategy determination value;

judging whether the determined value of the forwarding strategy is larger than or equal to a preset threshold value;

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

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

In a fourth aspect, the present application provides a forwarding policy determining apparatus, 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, where the forwarding policy determining apparatus includes:

A determining module, configured to determine a second forwarding policy from the stored multiple forwarding policies when detecting that the network link status is abnormal;

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 in a next hop of the first forwarding device in the second forwarding policy;

and the second sending module is used for sending a second forwarding strategy to the SDN controller, the second forwarding strategy is used for indicating to send indication information of 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 manner, the determining module is specifically configured to:

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

The receiving module is used for 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 network link state is abnormal in the data transmission process based on the first forwarding strategy;

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

the first sending module is 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 indication information about whether the second forwarding policy is valid to forwarding devices in the SDN network.

In a possible implementation manner, the determining device of the 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 forwarding policy determining device, applied to an SDN controller in an SDN, where the forwarding policy determining device includes:

the first receiving module is used for 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 network link state is abnormal in the data transmission process based on the first forwarding strategy;

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 according to the reasonable value;

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

And the second sending module is used for judging that if the second forwarding strategy is invalid, sending the indication information that the first forwarding strategy is valid to forwarding equipment in the SDN network.

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 forwarding policy determining system, including: SDN controller and forwarding device;

forwarding equipment, configured to execute the method for determining a forwarding policy provided in the first aspect and/or the second aspect;

an SDN controller, configured to execute the method for determining a forwarding policy provided in the third aspect.

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

at least one processor;

and a memory coupled to the at least one processor;

wherein the memory is configured to store at least one processor-executable instruction for execution by the at least one processor to enable the at least one processor to perform the method of determining a forwarding policy provided in 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 for implementing the forwarding policy determination method provided in the first, second and/or third aspects when the computer-executable instructions are executed.

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

When the network link state is abnormal, the forwarding device selects a new forwarding strategy from the stored forwarding strategies according to the network state and the link condition, and sends the new forwarding strategy to the SDN controller and the next hop forwarding device respectively. The next hop forwarding device makes a judgment on the rationality of the new forwarding strategy according to the network state and the link condition of the next hop forwarding device, and sends the reasonable value obtained through the judgment to the SDN controller, and simultaneously sends the new forwarding strategy to the next hop forwarding device. Finally, the SDN controller combines the mastering condition of the SDN controller on the network and the judging result of the forwarding equipment on the reasonability of the new forwarding strategy to determine whether the new forwarding strategy is effective. According to the method, the forwarding strategy is timely selected by the forwarding equipment according to the network link state, so that the timeliness of forwarding the network traffic is improved. Meanwhile, the validity of the network forwarding strategy is ensured through the evaluation of the validity of the forwarding strategy by each forwarding device and the SDN controller.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the 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 a first 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 provided in a seventh embodiment of the present application;

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

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

fig. 11 is a schematic structural diagram of a forwarding policy determining device according to a tenth 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.

Specific embodiments of the present application have been shown by way of the above drawings and will be described in more detail below. The drawings and the written description are not intended to limit the scope of the inventive concepts in any way, but rather to illustrate the inventive concepts to those skilled in the art by reference to the specific embodiments.

Detailed Description

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

The core idea of SDN is to centralize the management of the whole network. Before the SDN technology is applied, the whole network operates autonomously, and each network device performs autonomous decision making, data processing and data forwarding according to a certain unified protocol. At present, for controlling network traffic, decision-making capability of all network devices is separated through an SDN and is concentrated on one SDN controller, so that the original network device becomes forwarding device with simple structure. I.e. all decisions are done by the SDN controller. The method greatly reduces the construction cost of the whole network. At the same time, the network control can be further facilitated by a greater extent of standardization of the network devices. In 2012, *** (Google) company utilizes SDN to build a new generation of data center internet, and B4 network connection based on SDN distributes 12 data centers worldwide, improving link utilization from 30% to 90%. However, based on the method of separating the decision-making capability of the network device and concentrating on one SDN controller, when the network link changes, the forwarding device cannot timely acquire the policy of the SDN controller, so that the network traffic cannot be forwarded in time, and the timeliness of forwarding the network traffic is low. In addition, because the SDN controller has limited awareness of details of the whole network, the validity of the policies cannot be ensured due to the fact that all policies are decided by the SDN controller.

Based on the problems, the forwarding device stores the forwarding strategy in the forwarding device, and when the network link is abnormal, the forwarding device can automatically adjust the forwarding strategy and upload the forwarding strategy to the SDN controller. And each forwarding device uploads the evaluation of the policy rationality to the SDN controller. The SDN controller evaluates the effectiveness of the strategy by combining the mastering condition of the SDN controller on the network, and selects whether to adopt the forwarding strategy according to a specific mechanism. And finally, feeding back the conclusion to the forwarding equipment, so that the SDN network operates more flexibly, and the timeliness of forwarding the network traffic is improved.

For easy understanding, an application scenario of the embodiment of the present application will be described first.

Fig. 1 is a schematic diagram of an application scenario provided in an embodiment of the present application. As shown in fig. 1, 101 represents an SDN controller, and 102 represents 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, wherein 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 policies contained in each of the different forwarding devices are the same, each forwarding policy corresponding to a different forwarding link. For example, the forwarding policies stored in the forwarding devices are shown as policy 1, policy 2 and policy 3, where each specific policy corresponds to a specific forwarding link, and the links corresponding to different forwarding policies may have the same forwarding device. It will be appreciated that the present application does not limit the forwarding devices and the number of forwarding policies stored in each forwarding device.

When the state of the SDN network link is abnormal, forwarding devices in the abnormal state are detected in 102 to automatically adjust the forwarding policy, that is, select a new forwarding policy from the stored forwarding policies, and send the forwarding policy to SDN controller 101 and the next hop forwarding device in the forwarding link corresponding to the forwarding policy, where the next hop forwarding device makes an evaluation on the policy in combination with the network condition of the next hop forwarding device and sends the evaluation to SDN controller 101 until the forwarding devices in the forwarding link corresponding to the forwarding policy send all the evaluation on the forwarding policy to SDN controller 101.SDN controller 101 combines the grasping condition of the network and the evaluation of the received other forwarding devices on the forwarding policy, selects whether to adopt the new forwarding policy according to a specific mechanism, and feeds back the conclusion to each forwarding device in the link corresponding to the forwarding policy in 102.

The SDN controllers, forwarding devices, and forwarding policies stored in the forwarding devices mentioned in the following embodiments are all the SDN controllers 101 and forwarding devices shown in fig. 1 and the forwarding policies 102 stored in the forwarding devices in the embodiments of the present application.

In the method for determining the network forwarding policy provided by the embodiment of the application, a new forwarding policy shared between forwarding devices is used for forwarding messages with different structures and types from message data. That is, the new forwarding policy shared between forwarding devices provided by the embodiment of the present application is not used for the transmission of the packet data. For policy messages, any forwarding device needs to construct a policy message with a specific header, so that the peer can identify and distinguish from a common forwarding message.

Fig. 2 is a flowchart of a method for determining a forwarding policy according to a first embodiment of the present application. The method for determining the forwarding policy is applied to first forwarding equipment in the SDN. The first forwarding device performs data transmission based on a first forwarding policy. 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 detecting that the network link state is abnormal, determining a second forwarding strategy from the stored multiple forwarding strategies.

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

In the process of data transmission based on the first forwarding policy, when detecting that the network link state is abnormal, the first forwarding device automatically adjusts the forwarding policy. I.e. the first forwarding device selects a new forwarding policy from a plurality of forwarding policies stored in itself as the second forwarding policy. For example, 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 of the forwarding devices shown at 102 in fig. 1.

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

S202, sending 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 in the next hop of the first forwarding device in the second forwarding policy. Alternatively, when the first forwarding device is forwarding device a shown in fig. 102 and the second forwarding policy is policy 3 shown in fig. 102, then the second forwarding device is forwarding device B shown in fig. 102.

The first forwarding device sends the second forwarding policy to the second forwarding device, the second forwarding device evaluates the rationality of the link corresponding to the second forwarding policy by combining the network state and the link condition of the second forwarding device, and sends a reasonable value obtained by evaluation to the SDN controller.

S203, sending a second forwarding policy to the SDN controller, wherein the second forwarding policy is used for indicating whether the second forwarding policy is valid or not to be sent to forwarding equipment in the SDN network, and whether the second forwarding policy is valid or not is determined according to a reasonable value of the second forwarding policy.

After receiving the second forwarding policy sent by the first forwarding device, the SDN controller evaluates the rationality of the second forwarding policy to obtain a reasonable value of the second forwarding policy, comprehensively compares the received reasonable values of the second forwarding policy with other forwarding devices to obtain indication information about whether the second forwarding policy is effective or not, and feeds the indication information back to each forwarding device. Specifically, the indication information about 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 of 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 the original policy, that is, the first forwarding policy, by means of issuing control signaling.

In another possible implementation manner, the SDN controller combines its own knowledge of the state and link of the whole SDN network to obtain a new third forwarding policy. When the indication information of whether the second forwarding strategy is valid or not is invalid, the SDN controller updates the first forwarding strategy into a third forwarding strategy, and modifies the forwarding strategy of the SDN network into the third forwarding strategy by issuing control signaling.

It may be appreciated that the 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 the embodiments of the present application.

In this embodiment, when the first forwarding device detects that the network link state is abnormal, determining a second forwarding policy from the stored multiple forwarding policies, sending the second forwarding policy to the second forwarding device and the SDN controller, meanwhile, the second forwarding device evaluates the second forwarding policy to obtain a reasonable value of the second forwarding policy, and sends the reasonable value to the SDN controller, and finally, the SDN controller combines the evaluation of the rationality of the second forwarding policy with the received reasonable values of other forwarding devices to obtain indication information about whether the second forwarding policy is valid or not, and feeds the indication information back to each forwarding device. The method enables the SDN to operate more flexibly, adapts to network changes more rapidly, and improves timeliness of network traffic 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 detecting that a network link status is abnormal, determining a second forwarding policy from a plurality of stored forwarding policies specifically includes the following steps:

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

The first forwarding device determines an optimal network traffic forwarding link as a target link according to the current network state and the link condition.

S302, in the link conditions corresponding to the multiple forwarding strategies respectively, 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 the forwarding strategies stored by the first forwarding device, and determines the forwarding strategy corresponding to the link as a second forwarding strategy for forwarding network traffic.

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

A method for determining a forwarding policy applied to the second forwarding device in the SDN is described in detail below 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 policy 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 in 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.

The second forwarding policy is illustratively determined by the first forwarding device from among a plurality of stored forwarding policies when the first forwarding device detects an abnormality in the network link state during data transmission based on the first forwarding policy. The specific determination method is the same as that provided in the second embodiment, and will not be described here 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. The second forwarding policy is used for indicating 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 in the second forwarding policy at a next hop of the second forwarding device.

It may be appreciated that the order of sending the second forwarding policy to the next hop device and sending the reasonable value of the second forwarding policy evaluation to the SDN controller by the forwarding device is not limited in the embodiment of the present application.

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

The reasonable value of the second forwarding policy is the result of the rationality evaluation of the second forwarding policy by the second forwarding device. 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, the reasonable value may be assigned to different values, respectively, depending on whether the second forwarding policy is reasonable.

S403, sending a reasonable value of the second forwarding policy to the SDN controller, wherein the reasonable value is used for indicating 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.

The method for determining whether the second forwarding policy is valid by the SDN controller is the same as that in step S203, and will not be described here 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 the 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 SDN to operate more flexibly, adapts to network changes more rapidly, and improves timeliness of network traffic 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 specifically includes the following steps:

s501, determining whether the second forwarding strategy is reasonable 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 according to the current network link state and the link condition corresponding to the second forwarding strategy. Step S502 is performed when the second forwarding policy is reasonable, and step S503 is performed when the second forwarding policy is not reasonable.

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. For example, when the link condition corresponding to the second forwarding policy is compared with the link connection condition of the second forwarding device, and the current network cannot be quickly transmitted, determining that the second forwarding policy is unreasonable; when the link condition corresponding to the second forwarding policy is compared with the link connection condition of the second forwarding device, the fast transmission of the current network can be realized, and the second forwarding policy is determined to be reasonable.

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

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

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

In a possible implementation, the second preset value is used to represent the selection original policy, i.e. the first forwarding policy. The second preset value may be represented by x= -1, for example.

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 network link condition of the forwarding equipment, ensures the effectiveness of the network forwarding strategy, and further improves the timeliness of network traffic transmission.

A detailed description is given below of a determination method applied to a forwarding policy of an SDN controller in an SDN, in conjunction with fig. 6.

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

s601, receiving a second forwarding strategy 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 mastering condition of the SDN controller on the network to obtain a reasonable value of the second forwarding strategy.

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

The forwarding devices are all forwarding devices except the first forwarding device in the forwarding link corresponding to the second forwarding policy. For example, the number may be 2 or more.

It should be noted that, in the embodiment of the present application, the sequence in which the SDN receives 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.

According to the reasonable value, it is determined whether the second forwarding policy is valid, when the second forwarding policy is valid, step S604 is performed, and when the second forwarding policy is invalid, step S605 is performed.

Illustratively, the reasonable value includes a reasonable value that the forwarding device sends to the SDN controller, and a reasonable value that the SDN controller evaluates the second forwarding policy.

S604, sending indication information of the second forwarding policy to forwarding equipment in the SDN network.

The forwarding devices in the SDN network are all forwarding devices in the 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 effect, of the indication information valid for the second forwarding policy is the same as that described in step S203, and will not be described again here.

S605 sends 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 indication information that the second forwarding policy is valid or invalid to the forwarding device in the SDN network by receiving the second forwarding policy from the first forwarding device and a reasonable value of the second forwarding policy sent by the other forwarding device, and determining whether the second forwarding policy is valid according to the reasonable value. By combining the evaluation of the forwarding strategies by the forwarding devices, the method enables the network link condition of the whole network to be evaluated more effectively, and ensures the high efficiency of the forwarding strategies in the whole network transmission.

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 embodiment five. As shown in fig. 7, in the method for determining a forwarding policy, whether the second forwarding policy is valid is determined according to a reasonable value, which specifically includes the following steps:

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

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

The product of the first weight and the reasonable value is calculated and taken 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 and the reasonable value of the forwarding device as a second intermediate value.

The corresponding second weights of the forwarding devices are set by the SDN network, and illustratively, in connection with the forwarding devices shown in fig. 1, the weights of each forwarding device may be denoted by F (a), F (B), F (C), F (D), and F (E), respectively.

Illustratively, the reasonable values of the rationality evaluation of the second forwarding policy by the respective forwarding devices 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 expressed 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.

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

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

Y＝L ₁ +L ₂

where Y represents a forwarding policy determination 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 step S705, and if not, executing step S706.

For example, the preset threshold may be 0.

S705, determining that the second forwarding policy is valid.

S706, determining that the second forwarding strategy is invalid.

In this embodiment, by determining that the product of the first weight corresponding to the SDN controller and the reasonable value is a first intermediate value, determining that the sum of the products of the corresponding second weight of the forwarding device and the reasonable value is a second intermediate value, determining that the sum of the first intermediate value and the second intermediate value is a forwarding policy determination value, and further determining whether the second forwarding policy is valid according to the magnitude relation between the forwarding policy determination value and the preset threshold. The method ensures that the condition of the whole network is more effectively evaluated by giving weight to the forwarding equipment, and ensures the high efficiency of the forwarding strategy in the whole network transmission.

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

Fig. 8 is a schematic diagram of interaction relationships between devices in an SDN network provided by an embodiment of the present application. As shown in fig. 8, the first forwarding device 810 sends the 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 by evaluating the rationality of the second forwarding policy, and sends the reasonable value of the second forwarding policy to the SDN controller. SDN controller 830 determines the validity of the second forwarding policy and sends indication information about whether the second policy is valid to first forwarding device 810 and second forwarding device 820.

It can be appreciated that the forwarding devices provided by the embodiments 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 forwarding devices depends on the number of forwarding devices involved in the forwarding link corresponding to the forwarding policy.

The interaction relationship between each device in the SDN network provided in the present embodiment is used to further describe the method steps in the foregoing method embodiment, and specific implementation manner and technical effects are similar, and are not repeated herein.

The following are examples of the apparatus of the present application that may be used to perform the method embodiments of the present application. For details not disclosed in the embodiments of the apparatus of the present application, please refer to the embodiments of the method of the present application.

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

Wherein, the determining module 910 is configured to determine, when detecting that the network link status is abnormal, 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 in a next hop of the first forwarding device in the second forwarding policy;

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

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

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

Fig. 10 is a schematic structural diagram of a forwarding policy determining device according to a ninth embodiment of the present application. The method is applied to a second forwarding device in the SDN, and the SDN further comprises a first forwarding device and an SDN controller, wherein the second forwarding device is a forwarding device located at the next hop of the first forwarding device in a second forwarding policy. As shown in fig. 10, the forwarding policy determining device 10 includes: the receiving module 110 and the determining module 120 send the 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 status 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 indication information about 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 one possible implementation, the determining module 120 is specifically configured to:

The forwarding policy determining device provided in the embodiment of the present application may be used to execute the method steps in the above method embodiment, and the specific implementation manner and technical effects are similar, and are not repeated here.

Fig. 11 is a schematic structural diagram of a forwarding policy determining device according to a tenth embodiment of the present application. The method is applied to SDN controllers in SDNs. As shown in fig. 11, the forwarding policy determining device 11 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 status 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 by 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;

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

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

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

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 liquid crystal display device comprises a liquid crystal display device,

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

The specific implementation process of the processor 121 may be referred to the above method embodiment, and the specific implementation manner and technical effect are similar, and are not repeated here. 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, for executing the steps executed by the SDN controller in the above-described method embodiment.

The embodiment of the application also provides a system for determining the forwarding strategy, which comprises the following steps: the system comprises an SDN controller and forwarding equipment, wherein the SDN controller is used for executing the steps executed by the SDN controller in the embodiment of the method; the forwarding device is configured to perform the steps performed by the forwarding device in the method embodiment.

The embodiment of the application also provides a computer readable storage medium, in which computer executable instructions are stored, and the computer executable instructions are used for implementing the method steps in the method embodiment when being executed by a processor, and the specific implementation manner and technical effect are similar, and are not repeated here.

Embodiments of the present application also provide a program product containing computer-executable instructions. When the computer-executed instructions are executed to implement the method steps in the method embodiments described above, the specific implementation manner and technical effects are similar, and will not be described herein again.

Other embodiments of the application will be apparent to those skilled in the art from consideration of the specification and practice of the application disclosed herein. This application is intended to cover any variations, uses, or adaptations of the application 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 application 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 is to be understood that the application is not limited to the precise arrangements and instrumentalities shown in the drawings, which have been described above, and that various modifications and changes may be effected without departing from the scope thereof. The scope of the application is limited only by the appended claims.

Claims

1. The method for determining the forwarding policy is applied to a first forwarding device in a Software Defined Network (SDN), 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 the following steps:

transmitting the second forwarding policy to the SDN controller, where the second forwarding policy is used to indicate whether to transmit, to forwarding devices in the SDN network, 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; the SDN controller evaluates the rationality of the second forwarding strategy to obtain a reasonable value of the second forwarding strategy, and comprehensively compares the received reasonable value of the second forwarding strategy evaluation with other forwarding equipment to obtain indication information of whether the second forwarding strategy is effective or not;

Determining whether the second forwarding policy is valid according to the reasonable value includes:

determining the product of a first weight corresponding to the SDN controller and the reasonable value as a first intermediate value; the reasonable value is obtained by evaluating the rationality of the second forwarding strategy by the SDN controller;

determining the sum of products of the corresponding second weight value and the reasonable value of the forwarding equipment as a second intermediate value; the reasonable value is obtained by evaluating the rationality of the second forwarding strategy by the forwarding equipment;

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

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

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

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

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

3. A method for determining a forwarding policy, which is applied to a second forwarding device in a software defined network SDN, where the SDN further includes a first forwarding device and an SDN controller, where the second forwarding device is a forwarding device located in a next hop of the first forwarding device in the second forwarding policy, and the method for determining a forwarding policy includes:

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 send information indicating whether the second forwarding policy is valid to forwarding devices in the SDN network;

the SDN controller evaluates the rationality of the second forwarding strategy to obtain a reasonable value of the second forwarding strategy, and comprehensively compares the received reasonable value of the second forwarding strategy evaluation with other forwarding equipment to obtain indication information of whether the second forwarding strategy is effective or not;

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

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

4. A method according to 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 in a next hop of the second forwarding device in the second forwarding policy.

5. A method according to claim 3, wherein said determining a reasonable value of said second forwarding policy based on network link state comprises:

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

6. A method for determining a forwarding policy, which is applied to an SDN controller in a software defined network SDN, the method for determining a forwarding policy includes:

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

receiving a reasonable value of the second forwarding policy sent by the forwarding device; the forwarding devices are all forwarding devices in the link corresponding to the second forwarding policy;

Determining whether the second forwarding policy is valid according to the reasonable value; wherein determining whether the second forwarding policy is valid according to the reasonable value comprises:

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

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

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

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 in 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 indicate whether to send, to forwarding devices in the SDN network, indication information that 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; the SDN controller evaluates the rationality of the second forwarding strategy to obtain a reasonable value of the second forwarding strategy, and comprehensively compares the received reasonable value of the second forwarding strategy evaluation with other forwarding equipment to obtain indication information of whether the second forwarding strategy is effective or not;

The determining module is configured to determine a product of a first weight corresponding to the SDN controller and the reasonable value as a first intermediate value; the reasonable value is obtained by evaluating the rationality of the second forwarding strategy by the SDN controller;

determining the sum of products of the corresponding second weight value and the reasonable value of the forwarding equipment as a second intermediate value; the reasonable value is obtained by evaluating the rationality of the second forwarding strategy by the forwarding equipment; determining the sum of the first intermediate value and the second intermediate value as a forwarding strategy determination value; judging whether the forwarding strategy determination value is larger than or equal to a preset threshold value; if yes, determining that the second forwarding strategy is effective; if not, determining that the second forwarding strategy is invalid.

8. A forwarding policy determining apparatus, applied to a second forwarding device in a software defined network SDN, where the SDN further includes a first forwarding device and an SDN controller, where the second forwarding device is a forwarding device located in a next hop of the first forwarding device in the second forwarding policy, where the forwarding policy determining apparatus includes:

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, according to the reasonable value of the second forwarding policy, whether the second forwarding policy is valid, and send, to forwarding devices in the SDN network, information indicating whether the second forwarding policy is valid; the SDN controller evaluates the rationality of the second forwarding strategy to obtain a reasonable value of the second forwarding strategy, and comprehensively compares the received reasonable value of the second forwarding strategy evaluation with other forwarding equipment to obtain indication information of whether the second forwarding strategy is effective or not;

9. A forwarding policy determining device, applied to an SDN controller in a software defined network SDN, the forwarding policy determining device comprising:

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

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

the determining module is specifically configured to determine that a product of the first weight corresponding to the SDN controller and the reasonable value is a first intermediate value; the reasonable value is obtained by evaluating the rationality of the second forwarding strategy by the SDN controller;

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

the forwarding apparatus for performing the forwarding policy determination method of any one of claims 1 to 5;

the SDN controller is configured to execute the method for determining a forwarding policy of claim 6.

11. An electronic device, comprising:

at least one processor;

and a memory coupled to the at least one processor;

wherein the memory is for storing 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 6.

12. A computer readable storage medium having stored therein computer executable instructions which when executed are adapted to implement the method of any one of claims 1 to 6.