CN115442292B

CN115442292B - Data flow table adjusting method, device, equipment and storage medium

Info

Publication number: CN115442292B
Application number: CN202211051757.4A
Authority: CN
Inventors: 刘思聪; 高沛; 冯毅
Original assignee: China United Network Communications Group Co Ltd
Current assignee: China United Network Communications Group Co Ltd
Priority date: 2022-08-29
Filing date: 2022-08-29
Publication date: 2023-10-03
Anticipated expiration: 2042-08-29
Also published as: CN115442292A

Abstract

The application provides a method, a device, equipment and a storage medium for adjusting a data flow table. The method comprises the following steps: in response to failure of either the forwarding device or the network link, sending a data flow table adjustment task to the target forwarding device; the data flow table adjustment task is used for instructing the target forwarding device to screen out candidate data flow tables from the plurality of data flow tables and instructing the associated forwarding device related to the target forwarding device to determine a port evaluation result of the target forwarding device based on the candidate data flow tables; receiving identification information of a candidate data flow table sent by target forwarding equipment and receiving a port evaluation result sent by associated forwarding equipment; determining a target data flow table according to the identification information of the candidate data flow table and the port evaluation result; and sending a data flow table adjustment instruction to the target forwarding equipment, wherein the data flow table adjustment instruction comprises identification information of the target data flow table so as to control the target forwarding equipment to adjust the current data flow table into the data flow table corresponding to the identification information of the target data flow table.

Description

Data flow table adjusting method, device, equipment and storage medium

Technical Field

The present application relates to communications technologies, and in particular, to a method, an apparatus, a device, and a storage medium for adjusting a data flow table.

Background

The software defined network (Software Defined Network, SDN) is a latest network architecture, and can separate a control function from a forwarding function in the network architecture, so that a network device only has a simple forwarding function, and the network control device realizes the control function.

In the prior art, a network architecture is composed of network control equipment and forwarding equipment, the network control equipment generates a data flow table for each forwarding equipment and transmits the data flow table to the corresponding forwarding equipment, the forwarding equipment forwards data according to the corresponding data flow table, and if any forwarding equipment or network link fails, the network control equipment updates the flow table for the relevant forwarding equipment, so that the data can be forwarded in the network architecture.

However, the prior art needs to undergo a plurality of processes to enable the network control device to update the data flow table, which consumes a lot of time, and also enables the network control device to work under high load, and the generated data flow table may not be very practical.

Disclosure of Invention

The application provides a method, a device, equipment and a storage medium for adjusting a data flow table, which are used for solving the problems that a great amount of time is consumed, network control equipment works under high load, and the generated data flow table possibly does not conform to the actual situation.

In a first aspect, the present application provides a method for adjusting a data flow table, where the method is applied to a network control device, where the network control device is located in a preset network architecture, where the preset network architecture further includes a plurality of forwarding devices, where each forwarding device stores a plurality of corresponding data flow tables in advance, and the method includes:

in response to failure of either the forwarding device or the network link, sending a data flow table adjustment task to the target forwarding device; the data flow table adjustment task is used for instructing a target forwarding device to screen a candidate data flow table from a plurality of data flow tables and instructing an associated forwarding device related to the target forwarding device to determine a port evaluation result of the associated forwarding device based on the candidate data flow table;

receiving identification information of a candidate data flow table sent by target forwarding equipment and receiving the port evaluation result sent by the associated forwarding equipment;

determining a target data flow table according to the identification information of the candidate data flow table and the port evaluation result;

and sending a data flow table adjustment instruction to the target forwarding equipment, wherein the data flow table adjustment instruction comprises identification information of the target data flow table so as to control the target forwarding equipment to adjust the current data flow table into the data flow table corresponding to the identification information of the target data flow table.

In one possible manner, the determining the target data flow table according to the identification information of the candidate data flow table and the port evaluation result includes:

determining the identification information of the associated forwarding equipment in the candidate data stream table according to the identification information of the candidate data stream table;

acquiring a port evaluation result of the associated forwarding equipment in the candidate data stream table;

if the port evaluation result of the associated forwarding equipment in the candidate data stream table meets the equipment use condition, determining whether the associated forwarding equipment can forward the data to the terminal forwarding equipment;

and if the associated forwarding device is determined to be capable of forwarding the data to the endpoint forwarding device, determining the candidate data flow table as a target data flow table.

In one possible manner, if it is determined that the port evaluation result of the associated forwarding device in the candidate data flow table does not meet the device usage condition or if it is determined that the associated forwarding device cannot forward data to the destination forwarding device, the method further includes:

determining whether to recommend another data flow table to the target forwarding device according to the port evaluation result of the associated forwarding device outside the candidate data flow table;

if it is determined that the additional data flow table is recommended to the target forwarding device, sending data flow table recommendation information to the target forwarding device, wherein the data flow table recommendation information comprises identification information of the additional data flow table, and the data flow table recommendation information is used for indicating whether the target forwarding device determines the additional data flow table as an updated candidate data flow table;

And if the fact that no other data flow table is recommended to the target forwarding device is determined, sending a data flow table readjustment task to the target forwarding device, wherein the data flow table readjustment task is used for instructing the target forwarding device to screen candidate data flow tables from the data flow tables and instructing the associated forwarding device to determine a port evaluation result of the associated forwarding device based on the screened candidate data flow tables.

In one possible manner, the port evaluation result includes: the method comprises the steps of taking a candidate data flow table as a target data flow table, predicting port utilization rate and predicting port flow;

judging whether the port evaluation result of the associated forwarding device in the candidate data flow table meets the device use condition or not, comprising:

judging whether the predicted port utilization rate of the associated forwarding equipment in the candidate data flow table is smaller than a first predicted port utilization rate threshold value and whether the predicted port flow rate is smaller than a first predicted port flow rate threshold value;

if the predicted port utilization rate of the associated forwarding device in the candidate data flow table is smaller than the first predicted port utilization rate threshold value and the predicted port flow rate is smaller than the first predicted port flow rate threshold value, determining that the port evaluation result of the associated forwarding device in the candidate data flow table meets the device use condition;

If the predicted port utilization rate of the associated forwarding device in the candidate data flow table is greater than or equal to the first predicted port utilization rate threshold or the predicted port flow rate is greater than or equal to the first predicted port flow rate threshold, determining that the port evaluation result of the associated forwarding device in the candidate data flow table does not meet the device use condition.

the determining whether to recommend the additional data flow table to the target forwarding device according to the port evaluation result of the associated forwarding device outside the candidate data flow table comprises the following steps:

if the predicted port utilization rate of the associated forwarding device outside the candidate data stream table is smaller than the second predicted port utilization rate threshold value and the predicted port flow rate is smaller than the second predicted port flow rate threshold value, recommending another data stream table to the target forwarding device is determined;

and if the predicted port utilization rate of the associated forwarding device outside the candidate data stream table is determined to be greater than or equal to the second predicted port utilization rate threshold value or the predicted port flow rate is determined to be greater than or equal to the second predicted port flow rate threshold value, determining that no additional data stream table is recommended to the target forwarding device.

In one possible manner, before the data flow table adjustment task is sent to the target forwarding device, the method further includes:

and determining a target forwarding device of the data flow table to be adjusted based on the failed forwarding device or the network link.

In one possible manner, the determining, based on the failed forwarding device or the network link, the target forwarding device of the data flow table to be adjusted includes:

if the failure is determined to be the forwarding equipment, determining at least one adjacent forwarding equipment which is in communication connection with the forwarding equipment;

determining whether the current data flow table of each adjacent forwarding device comprises the identification information of the forwarding device with the fault;

and if the current data flow table of the at least one adjacent forwarding device comprises the identification information of the forwarding device with the fault, determining the at least one adjacent forwarding device as the target forwarding device.

if the network link is determined to be faulty, determining that the forwarding device at one end of the faulty network link is the target forwarding device.

In one possible manner, before the data flow table adjustment task is sent to the target forwarding device in response to the failure of any forwarding device or network link, the method further includes:

according to the communication connection relation among forwarding devices in a preset network architecture, respectively determining a plurality of data flow tables for the forwarding devices;

and respectively sending the corresponding multiple data stream tables to each forwarding device so that each forwarding device stores the multiple data stream tables.

In a second aspect, the present application provides a method for adjusting a data flow table, where the method is applied to a target forwarding device, where the target forwarding device is located in a preset network architecture, where the preset network architecture further includes a network control device and other forwarding devices except for the target forwarding device, where each forwarding device stores a plurality of corresponding data flow tables in advance, and the method includes:

receiving a data flow table adjustment task sent by network control equipment;

screening candidate data stream tables from a plurality of data stream tables according to the data stream table adjustment task;

transmitting a port evaluation instruction to an associated forwarding device related to the target forwarding device, wherein the port evaluation instruction is used for indicating the associated forwarding device to determine a port evaluation result of the associated forwarding device based on the candidate data flow table and transmitting the port evaluation result to a network control device;

Transmitting the identification information of the candidate data flow table to the network control equipment so that the network control equipment determines a target data flow table according to the identification information of the candidate data flow table and the port evaluation result;

and receiving a data flow table adjustment instruction sent by the network control equipment, and adjusting the current data flow table into a data flow table corresponding to the identification information of the target data flow table according to the identification information of the target data flow table included in the data flow table adjustment instruction.

In one possible manner, the task of adjusting the data flow table, selecting a candidate data flow table from a plurality of data flow tables, includes:

according to the data flow table adjustment task, determining at least one adjacent forwarding device with a normal communication connection relation with the target forwarding device;

determining port service conditions of each adjacent forwarding device;

determining candidate adjacent forwarding devices according to port use conditions of the adjacent forwarding devices;

the data flow table including the candidate adjacent forwarding device identification information is acquired as a candidate data flow table from a plurality of data flow tables other than the current data flow table.

In one possible manner, the port usage cases include: current port utilization and current port traffic;

The determining the candidate adjacent forwarding devices according to the port use condition of each adjacent forwarding device comprises the following steps:

and acquiring the adjacent forwarding equipment with the minimum current port utilization rate and/or current port flow rate in each adjacent forwarding equipment as candidate adjacent forwarding equipment.

In one possible manner, the sending, to an associated forwarding device related to the target forwarding device, a port evaluation instruction includes:

and sending port evaluation instructions to at least one adjacent forwarding device with normal communication connection relation with the target forwarding device, so that the at least one adjacent forwarding device sends the port evaluation instructions to the forwarding devices adjacent to the at least one adjacent forwarding device, wherein the port evaluation instructions are used for indicating the at least one adjacent forwarding device and the forwarding devices adjacent to each adjacent forwarding device to determine own port evaluation results based on the candidate data flow table and send the port evaluation results to the network control device.

In one possible manner, the method further comprises:

receiving data flow table recommendation information sent by network control equipment;

and determining whether to determine the additional data stream table as an updated candidate data stream table according to the identification information of the additional data stream table included in the data stream table recommendation information.

In one possible manner, the determining whether to determine the additional data flow table as the updated candidate data flow table according to the identification information of the additional data flow table included in the data flow table recommendation information includes:

determining whether the port use condition of the adjacent forwarding equipment included in the additional data flow table meets the candidate data flow table updating condition according to the identification information of the additional data flow table;

if the candidate data stream table updating condition is determined to be met, determining the other data stream table as an updated candidate data stream table;

if it is determined that the candidate data flow table update condition is not satisfied, the additional data flow table is not determined to be an updated candidate data flow table.

In a third aspect, the present application provides an adjustment apparatus for a data flow table, where the apparatus is located in a network control device, where the network control device is located in a preset network architecture, where the preset network architecture further includes a plurality of forwarding devices, where each forwarding device stores a plurality of corresponding data flow tables in advance, and the apparatus includes:

the first sending module is used for responding to the fault of any forwarding device or network link and sending a data flow table adjustment task to the target forwarding device; the data flow table adjustment task is used for instructing a target forwarding device to screen a candidate data flow table from a plurality of data flow tables and instructing an associated forwarding device related to the target forwarding device to determine a port evaluation result of the associated forwarding device based on the candidate data flow table;

The first receiving module is used for receiving the identification information of the candidate data flow table sent by the target forwarding equipment and receiving the port evaluation result sent by the associated forwarding equipment;

the determining module is used for determining a target data flow table according to the identification information of the candidate data flow table and the port evaluation result;

the second sending module is configured to send a data flow table adjustment instruction to the target forwarding device, where the data flow table adjustment instruction includes identification information of the target data flow table, so as to control the target forwarding device to adjust the current data flow table to a data flow table corresponding to the identification information of the target data flow table.

In a fourth aspect, the present application provides an adjustment apparatus for a data flow table, where the apparatus is located in a target forwarding device, where the target forwarding device is located in a preset network architecture, where the preset network architecture further includes a network control device and other forwarding devices except for the target forwarding device, where each forwarding device stores a plurality of corresponding data flow tables in advance, and the apparatus includes:

the second receiving module is used for receiving the data flow table adjustment task sent by the network control equipment;

the screening module is used for screening candidate data flow tables from a plurality of data flow tables according to the data flow table adjustment task;

A third sending module, configured to send a port evaluation instruction to an associated forwarding device related to the target forwarding device, where the port evaluation instruction is configured to instruct the associated forwarding device to determine a port evaluation result of the associated forwarding device based on the candidate data flow table, and send the port evaluation result to a network control device;

a fourth sending module, configured to send identification information of a candidate data flow table to the network control device, so that the network control device determines a target data flow table according to the identification information of the candidate data flow table and the port evaluation result;

and the third receiving module is used for receiving a data flow table adjustment instruction sent by the network control equipment and adjusting the current data flow table into a data flow table corresponding to the identification information of the target data flow table according to the identification information of the target data flow table included in the data flow table adjustment instruction.

In a fifth aspect, the present application provides a network control device, including: a processor, and a memory and transceiver communicatively coupled to the processor;

the memory stores computer-executable instructions; the transceiver is used for receiving and transmitting data;

the processor executes computer-executable instructions stored in the memory to implement the method as described in the first aspect or any one of the possible ways.

In a sixth aspect, the present application provides a target forwarding device, a processor, and a memory and transceiver communicatively coupled to the processor;

the processor executes computer-executable instructions stored by the memory to implement the method as described in the second aspect or any one of the possible ways described above.

In a seventh aspect, the present application provides a computer readable storage medium having stored therein computer executable instructions which when executed by a processor are adapted to carry out a method as described in the first aspect, the second aspect or any one of the possible ways.

The application provides a method, a device, equipment and a storage medium for adjusting a data flow table, wherein the method is applied to network control equipment, the network control equipment is positioned in a preset network architecture, the preset network architecture further comprises a plurality of forwarding equipment, and a plurality of corresponding data flow tables are prestored in each forwarding equipment, and the method comprises the following steps: in response to failure of either the forwarding device or the network link, sending a data flow table adjustment task to the target forwarding device; the data flow table adjustment task is used for instructing the target forwarding device to screen out candidate data flow tables from the plurality of data flow tables and instructing the associated forwarding device related to the target forwarding device to determine a port evaluation result of the target forwarding device based on the candidate data flow tables; receiving identification information of a candidate data flow table sent by target forwarding equipment and receiving a port evaluation result sent by associated forwarding equipment; determining a target data flow table according to the identification information of the candidate data flow table and the port evaluation result; and sending a data flow table adjustment instruction to the target forwarding equipment, wherein the data flow table adjustment instruction comprises identification information of the target data flow table so as to control the target forwarding equipment to adjust the current data flow table into the data flow table corresponding to the identification information of the target data flow table. When any forwarding device or network link fails, the network control device immediately sends a data flow table adjustment task to the target forwarding device, which is beneficial to the target forwarding device to quickly select the data flow table, and the network control device accurately determines the target data flow table according to the identification information of the candidate data flow table and the port evaluation result, so that the target forwarding device quickly executes data forwarding based on the target data flow table, the process of selecting a new data flow table to realize data forwarding consumes less time, and the process network control device has less workload; the network control device judges whether the candidate data stream table can be used as a target data stream table based on the port evaluation result of each associated forwarding device, so that the actual situation of the network architecture is considered, and the actual requirement is met more.

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 network system architecture diagram of a control method of a forwarding device provided by the present application;

fig. 2 is a flow chart of a method for adjusting a data flow table according to a first embodiment of the present application;

fig. 3 is a flow chart of a method for adjusting a data flow table according to a second embodiment of the present application;

fig. 4 is a flow chart of a method for adjusting a data flow table according to a third embodiment of the present application;

fig. 5 is a flow chart of a method for adjusting a data flow table according to a fourth embodiment of the present application;

fig. 6 is a flow chart of a data flow table adjustment method according to a sixth embodiment of the present application;

fig. 7 is a flow chart of a method for adjusting a data flow table according to a seventh embodiment of the present application;

fig. 8 is a flow chart of a method for adjusting a data flow table according to an eighth embodiment of the present application;

fig. 9 is a flow chart of a method for adjusting a data flow table according to a ninth embodiment of the present application;

fig. 10 is a flow chart of a method for adjusting a data flow table according to an eleventh embodiment of the present application;

Fig. 11 is a flow chart of another adjustment method of a data flow table according to an eleventh embodiment of the present application;

fig. 12 is a flowchart of a method for adjusting a data flow table according to a twelfth embodiment of the present application;

fig. 13 is a schematic diagram of an adjustment device for a data flow table according to a thirteenth embodiment of the present application;

fig. 14 is a schematic diagram of an adjustment apparatus for a data flow table according to a fourteenth embodiment of the present application;

fig. 15 is a schematic structural diagram of a network control device according to a fifteenth embodiment of the present application;

fig. 16 is a schematic structural diagram of a target forwarding device according to a sixteenth 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.

First, the terms involved in the present application will be explained:

data flow table: the decision is generated by the network control device, the decision designates the forwarding device to which forwarding device the data of each forwarding device is forwarded, and the expression form of the decision is a data flow table;

and the forwarding equipment: refers to a device in a network architecture that can perform forwarding of data according to the decisions of a data flow table.

At present, a network architecture generally comprises a network control device and a plurality of forwarding devices, wherein the network control device is mainly used for generating a data flow table and controlling the whole network, and the forwarding devices are mainly used for forwarding data according to decisions in the data flow table.

In the prior art, after the deployment of the whole network architecture is completed, the network control device generates a data flow table for all forwarding devices, each forwarding device receives a corresponding data flow table and executes data forwarding according to the decision of the data flow table, and when any forwarding device or network link fails, the network control device updates the data flow table of the related forwarding device, and the designated forwarding device executes data forwarding according to the new data flow table, so that the data forwarding is prevented from being blocked. Wherein, the network link refers to a link between forwarding devices.

In the prior art, a network control device monitors a forwarding device and a network link, if the network control device finds that a certain forwarding device or the network link fails, the network control device identifies a related forwarding device that directly forwards data to the failed forwarding device, the related forwarding device is connected with the failed forwarding device, then the network control device updates a data flow table for the related forwarding device, after updating the data flow table, the network control device issues the updated data flow table to the related forwarding device, the related forwarding device stores the updated data flow table, and forwards the data according to a forwarding decision of the updated data flow table, and the updated data flow table indicates that the data is forwarded according to a new forwarding path and is not forwarded to the failed forwarding device. Therefore, the prior art has some defects that the network control device successively goes through a plurality of processes of identifying the relevant forwarding device, updating the data flow table for the relevant forwarding device, and issuing the data flow table to the relevant forwarding device in the process of updating the data flow table, wherein a great deal of time is required for updating the data flow table, and the network control device belongs to high-load work in the process of updating the data flow table.

In order to solve the problems, the inventor of the scheme has creatively studied to design a new scheme. The scheme is applied to network control equipment, the network control equipment is located in a preset network architecture, the preset network architecture further comprises a plurality of forwarding equipment, and a plurality of corresponding data flow tables are prestored in each forwarding equipment. In order to solve the problems of a large amount of time consumption and high load work of network control equipment in the prior art, when any forwarding equipment or network link fails, the network control equipment timely issues a data flow table adjustment task to the target forwarding equipment, so that the target forwarding equipment selects a candidate data flow table in the data flow tables stored by the network control equipment, then accurately and quickly determines the target data flow table according to the identification information of the candidate data flow table and a port evaluation result, and then the network control equipment sends a data flow table adjustment instruction to control the target forwarding equipment to adjust the data flow table.

The application provides a method, a device, equipment and a network system architecture of a storage medium for adjusting a data flow table.

Fig. 1 is a network system architecture diagram of a control method of a forwarding device provided by the present application. As shown in fig. 1, the network system architecture includes a plurality of forwarding devices 101, a network control device 102. Each forwarding device 101 is in communication connection with the network control device 102, and each forwarding device 101 is in communication connection, wherein the communication connection can be a feeder line connection or an optical fiber connection.

Illustratively, forwarding device 101 includes forwarding device 1, forwarding device 2, forwarding device 3, forwarding device 4, forwarding device 5, and forwarding device 6. Wherein the forwarding device 1 is in communication connection with the forwarding device 2 and the forwarding device 3, respectively, the forwarding device 2 is in communication connection with the forwarding device 3 and the forwarding device 4, the forwarding device 3 is in communication connection with the forwarding device 5, the forwarding device 4 is in communication connection with the forwarding device 6, and the forwarding device 5 is in communication connection with the forwarding device 6. Wherein the forwarding device 6 can be seen as an endpoint forwarding device.

Wherein the associated forwarding devices of the forwarding device 1 are forwarding device 2, forwarding device 3, forwarding device 4 and forwarding device 5 respectively.

Specifically, the network control device 102 generates a plurality of data flow tables for each of the forwarding devices 101 in advance, and transmits the plurality of data flow tables of each of the forwarding devices 101 to the corresponding forwarding device 101, and each of the forwarding devices 101 stores the plurality of data flow tables. Meanwhile, the network control device 102 issues an instruction to each forwarding device 101 that data should be forwarded according to one of the plurality of data flow tables stored in itself. When any forwarding device or network link fails, in order to ensure that data can be forwarded smoothly, the target forwarding device selects one data flow table from the data flow tables except the currently used data flow table as a candidate data flow table, and sends identification information of the candidate data flow table to the network control device 102. The target forwarding device 101 sends a port evaluation instruction to at least one associated forwarding device 101, and the associated forwarding device 101 determines its own port evaluation result according to the candidate data flow table, and sends the port evaluation result to the network control device 102.

The network control device 102 determines, according to the identification information of the candidate data flow table and the port evaluation result, that the candidate data flow table is the target data flow table, where the port evaluation result of the candidate data flow table associated forwarding device 101 meets the device use condition, and the associated forwarding device can forward the data to the destination forwarding device 101, and determines that the candidate data flow table is the target data flow table. The target forwarding device 101 finds a data flow table corresponding to the target data flow table identifier in its own data flow table according to the target data flow table identifier, selects the data flow table as the new data flow table after adjustment, and the target forwarding device 101 performs data forwarding according to the data flow table. The application provides a data flow table adjusting method, a device, equipment and a storage medium, which aim to solve the technical problems in the prior art.

The following describes the technical scheme of the present application and how the technical scheme of the present application solves the above technical problems in detail with specific embodiments. The following embodiments may be combined with each other, and the same or similar concepts or processes may not be described in detail in some embodiments. Embodiments of the present application will be described below with reference to the accompanying drawings.

Example 1

Fig. 2 is a flowchart of a method for adjusting a data flow table according to an embodiment of the present application. The implementation main body of the method of the embodiment is an adjustment device of a data flow table, the method is applied to a network control device, the network control device is located in a preset network architecture, the preset network architecture further comprises a plurality of forwarding devices, and each forwarding device stores a plurality of corresponding data flow tables in advance, as shown in fig. 2, and the specific steps are as follows.

S201, a data flow table adjustment task is sent to a target forwarding device in response to the failure of any forwarding device or network link; the data flow table adjustment task is used for instructing the target forwarding device to screen out candidate data flow tables from the plurality of data flow tables and instructing the associated forwarding device related to the target forwarding device to determine a port evaluation result of the associated forwarding device based on the candidate data flow tables.

Wherein, the associated forwarding device refers to all forwarding devices adjacent to the target forwarding device and all forwarding devices re-adjacent to the forwarding device.

Wherein the plurality of data stream tables refer to the remaining data stream tables except the current data stream table. The candidate data stream table refers to one data stream table which is initially selected among the remaining data stream tables except the current data stream table and may satisfy the condition. The data flow table is a decision specifying which forwarding device the data is forwarded to. For example, there are data flow table 1, data flow table 2 and data flow table 3 in the target forwarding device, and when data is forwarded using data flow table 1, the plurality of data flow tables refer to data flow table 2 and data flow table 3, and then the candidate data flow table refers to any one of data flow table 2 and data flow table 3 that may satisfy the condition.

The number of the data flow tables stored in each forwarding device in advance may be the same or different.

Wherein, the ports refer to at least one input port and at least one output port of the associated forwarding device. The port evaluation result is an evaluation result made on the port utilization, port traffic, and the remaining port parameters.

The target forwarding device refers to one or more forwarding devices needing to update the data flow table. It may be appreciated that when there are multiple target forwarding devices, there are multiple corresponding data flow table adjustment tasks, and each target forwarding device may receive a respective corresponding data flow table adjustment task.

Specifically, the network control device monitors a preset network architecture, discovers that any forwarding device or network link fails, and takes the forwarding device as a target forwarding device. The network control device sends a data flow table adjustment task to the target forwarding device, where the data flow table adjustment task may be used to instruct the target forwarding device to screen candidate data flow tables from the multiple data flow tables, and instruct the associated forwarding device related to the target forwarding device to evaluate the port condition of the associated forwarding device if the candidate data flow tables are used, and give an evaluation result.

S202, receiving identification information of a candidate data flow table sent by the target forwarding device and receiving a port evaluation result sent by the associated forwarding device.

The identification information of the candidate data stream table is corresponding identification information formed after the target forwarding device selects the candidate data stream table from the plurality of data stream tables.

Specifically, the target forwarding device sends the identification information of the candidate data flow table to the network control device, the network control device receives the identification information, and meanwhile, the associated forwarding device sends the port evaluation result to the network control device, and the network control device receives the port evaluation result. It will be appreciated that there may be multiple associated forwarding devices, one associated forwarding device generating one port evaluation result.

For example, if the data flow table 1 of a certain target forwarding device may be a candidate data flow table, the identification information of the candidate data flow table may be the candidate data flow table 1.

S203, determining a target data flow table according to the identification information of the candidate data flow table and the port evaluation result.

Specifically, the network control device determines whether the candidate data flow table meets the selection condition according to the identification information of the data flow table and the port evaluation result, and if so, determines that the candidate data flow table is a target data flow table. The optional conditions may include device usage conditions, data forwarding to the endpoint forwarding device, and network link optimization.

S204, sending a data flow table adjustment instruction to the target forwarding device, wherein the data flow table adjustment instruction comprises identification information of the target data flow table so as to control the target forwarding device to adjust the current data flow table into the data flow table corresponding to the identification information of the target data flow table.

Specifically, after the network control device determines that the candidate data stream table is the target data stream table, a data stream table adjustment instruction is formed, and the identification information of the data stream table included in the data stream table adjustment instruction can control the target forwarding device to identify the target data stream table corresponding to the identification information of the target data stream table in the plurality of data stream tables, and adjust the current data stream table to the target data stream table.

The embodiment provides a method for adjusting a data flow table, which is applied to a network control device, wherein the network control device is located in a preset network architecture, the preset network architecture further comprises a plurality of forwarding devices, and each forwarding device stores a plurality of corresponding data flow tables in advance, and the method specifically comprises the following steps: in response to failure of either the forwarding device or the network link, sending a data flow table adjustment task to the target forwarding device; the data flow table adjustment task is used for instructing the target forwarding device to screen out candidate data flow tables from the plurality of data flow tables and instructing the associated forwarding device related to the target forwarding device to determine a port evaluation result of the target forwarding device based on the candidate data flow tables; receiving identification information of a candidate data flow table sent by target forwarding equipment and receiving a port evaluation result sent by associated forwarding equipment; determining a target data flow table according to the identification information of the candidate data flow table and the port evaluation result; and sending a data flow table adjustment instruction to the target forwarding equipment, wherein the data flow table adjustment instruction comprises identification information of the target data flow table so as to control the target forwarding equipment to adjust the current data flow table into the data flow table corresponding to the identification information of the target data flow table. When any forwarding device or network link fails, the network control device immediately sends a data flow table adjustment task to the target forwarding device, which is beneficial to the target forwarding device to quickly select the data flow table, and the network control device accurately determines the target data flow table according to the identification information of the candidate data flow table and the port evaluation result, so that the target forwarding device quickly executes data forwarding based on the target data flow table, the process of selecting a new data flow table to realize data forwarding consumes less time, and the process network control device has less workload; the network control device determines whether the network control device can be used as a target data flow table based on the port evaluation result of each associated forwarding device, so that the actual situation of the network architecture is considered, and the actual requirements are more met.

Fig. 3 is a flow chart of a method for adjusting a data flow table according to a second embodiment of the present application. The embodiment of the present application is a further refinement of any one of the above embodiments, and this embodiment is an alternative way of determining the target data flow table according to the identification information of the candidate data flow table and the port evaluation result, as shown in fig. 3, and specific steps are as follows.

S301, determining a candidate data stream table and identification information of associated forwarding equipment in the candidate data stream table according to the identification information of the candidate data stream table.

It will be appreciated that the network control device stores all the generated data flow tables in advance, and is capable of determining the stored candidate data flow tables according to the identification information of the candidate data flow tables. Meanwhile, the network control device reads the identification information of the associated forwarding device contained in the candidate data stream table, and the associated forwarding device is directly adjacent to the target forwarding device.

The target forwarding device a is illustratively adjacent to the associated forwarding device B, the associated forwarding device C, and the associated forwarding device D, where the candidate data flow table includes the associated forwarding device B, and the network control device may determine the identification information of the associated forwarding device B.

S302, obtaining port evaluation results of the associated forwarding devices in the candidate data stream table.

Specifically, the network control device obtains the port evaluation result of the associated forwarding device in the candidate data flow table. According to the above-described illustrative example, the network control device may acquire the port evaluation result of the associated forwarding device B.

S303, if the port evaluation result of the associated forwarding device in the candidate data stream table meets the device use condition, determining whether the associated forwarding device in the candidate data stream table can forward the data to the endpoint forwarding device.

Specifically, the network control device determines that the port evaluation result of the association forwarding device can meet the device use condition, and the network control device needs to determine whether the data can be successfully forwarded to the destination forwarding device through the association forwarding device from the overall perspective. The device usage conditions may include port utilization, port traffic, and other device parameters of the associated forwarding device.

And S304, if the associated forwarding equipment in the candidate data stream table is determined to be capable of forwarding the data to the endpoint forwarding equipment, the candidate data stream table is determined to be the target data stream table.

The terminal forwarding device is the last forwarding device for realizing data forwarding in the whole preset network architecture.

Specifically, the network control device determines, through a link between forwarding devices stored in advance and a current data flow table of each forwarding device, if the data is forwarded to an associated forwarding device in the candidate data table in the target forwarding device, and forwards the data to the next forwarding device through the current data flow table of the associated forwarding device, and the network control device determines whether the data can finally reach the destination forwarding device. If the network control device determines that the data can be sent to the endpoint forwarding device, the candidate data flow table is determined to be the target data flow table.

The embodiment provides a method for adjusting a data flow table, which is used for determining a target data flow table according to identification information of candidate data flow tables and a port evaluation result, and comprises the following steps: determining the identification information of the associated forwarding equipment in the candidate data stream table according to the identification information of the candidate data stream table; acquiring a port evaluation result of the associated forwarding equipment in the candidate data stream table; if the port evaluation result of the associated forwarding device in the candidate data stream table meets the device use condition, determining whether the associated forwarding device in the candidate data stream table can forward the data to the endpoint forwarding device; and if the associated forwarding equipment in the candidate data stream table can forward the data to the endpoint forwarding equipment, determining the candidate data stream table as a target data stream table. In the embodiment, the network control device determines that the port evaluation result of the associated forwarding device in the candidate data flow table meets the device use condition, and in order to ensure that the data can be smoothly forwarded in the forwarding process, the network control device determines whether the data can be forwarded to the endpoint forwarding device through the associated forwarding device, if so, determines that the candidate data flow table is a target data flow table, and the target data flow table is more accurate and can support the forwarding of the data and accords with the actual condition of a network architecture.

Example III

Fig. 4 is a flow chart of a method for adjusting a data flow table according to a third embodiment of the present application. The embodiments of the present application are further refinements of any of the above embodiments. In this embodiment, if it is determined that the port evaluation result of the associated forwarding device in the candidate data flow table does not meet the device usage condition or if it is determined that the associated forwarding device cannot forward data to the destination forwarding device, as shown in fig. 4, specific steps are as follows.

S401, determining whether to recommend another data flow table to the target forwarding device according to the port evaluation result of the associated forwarding device outside the candidate data flow table.

The associated forwarding devices outside the candidate data stream table refer to associated forwarding devices except for the associated forwarding devices corresponding to the candidate data stream table and associated forwarding devices corresponding to the current data stream table, and the rest associated forwarding devices. According to the illustrative example in S301, the associated forwarding device C is an associated forwarding device outside the candidate data flow table.

Wherein, the other data stream table refers to the rest data stream tables except the current data stream table and the candidate data stream table. According to the above-described exemplary example of S201, if it is determined that the data stream table 2 is a candidate data stream table, the remaining data stream table 3 is another data stream table.

Specifically, the network control device acquires port evaluation results of the associated devices outside the candidate data stream table, determines whether the device use conditions are met according to the port evaluation results of the associated forwarding devices, and determines whether to recommend another data stream table corresponding to the associated forwarding device to the target forwarding device according to whether the device use conditions are met.

It can be understood that if the associated forwarding devices outside the candidate data flow tables all meet the device usage conditions, the network control device can preferentially recommend the associated forwarding device with relatively more idle port to the target forwarding device.

For example, according to the above exemplary example, if the network control device determines that the port evaluation result of the association forwarding device C meets the device usage condition, the data flow table corresponding to the association forwarding device C is recommended to the target forwarding device.

And S402, if the fact that the additional data flow table is recommended to the target forwarding device is determined, sending data flow table recommendation information to the target forwarding device, wherein the data flow table recommendation information comprises identification information of the additional data flow table, and the data flow table recommendation information is used for indicating whether the target forwarding device determines the additional data flow table as an updated candidate data flow table.

Wherein, the updated candidate data stream table refers to that the candidate data stream table is determined not to be used as the target data stream table, and one candidate data stream table is determined again.

Specifically, if the network control device determines that an optimal additional data flow table meets the device use condition, it determines to recommend the additional data flow table to the target forwarding device, the network control device acquires identification information of the additional data flow table, and then sends data flow table recommendation information containing the identification information of the additional data flow table to the target forwarding device, where the data flow table recommendation information may indicate whether the target forwarding device determines the additional data flow table as an updated candidate data flow table.

S403, if it is determined that no additional data flow table is recommended to the target forwarding device, sending a data flow table readjustment task to the target forwarding device, where the data flow table readjustment task is used to instruct the target forwarding device to screen out candidate data flow tables from the multiple data flow tables again and instruct the associated forwarding device to determine its port evaluation result based on the screened candidate data flow tables again.

Specifically, if the network control device determines that no additional data flow table is recommended to the target forwarding device, the network control device sends a data flow table adjustment task to the target forwarding device, and instructs the target forwarding device to re-screen the candidate data flow table from the multiple data flow tables. Meanwhile, the data flow table adjustment task instructs all the associated forwarding devices to evaluate the port condition of the associated forwarding devices according to the re-screened candidate data flow table, and an evaluation result is given.

The embodiment provides a method for adjusting a data flow table, where the method is used for, if it is determined that a port evaluation result of an associated forwarding device in a candidate data flow table does not meet a device usage condition or if it is determined that the associated forwarding device cannot forward data to an endpoint forwarding device, further including: determining whether to recommend another data flow table to the target forwarding device according to the port evaluation result of the associated forwarding device outside the candidate data flow table; if it is determined that the additional data flow table is recommended to the target forwarding device, sending data flow table recommendation information to the target forwarding device, wherein the data flow table recommendation information comprises identification information of the additional data flow table, and the data flow table recommendation information is used for indicating whether the target forwarding device determines the additional data flow table as an updated candidate data flow table; and if the fact that no other data flow table is recommended to the target forwarding device is determined, sending a data flow table readjustment task to the target forwarding device, wherein the data flow table readjustment task is used for instructing the target forwarding device to screen candidate data flow tables from the data flow tables and instructing the associated forwarding device to determine a port evaluation result of the associated forwarding device based on the screened candidate data flow tables. According to the method, the network control device determines whether to recommend the additional data flow table according to the port evaluation result of the associated forwarding device outside the data flow table, if so, the target forwarding device can be enabled to quickly screen out the new candidate data flow table, time is saved, screening efficiency is high, and the recommended additional data flow table is more in line with the condition of network architecture; if no additional data flow table is recommended, the readjustment task is sent to the target forwarding device, so that the target forwarding device can be effectively instructed to rescreen the candidate data flow table, and the rescreened candidate data flow table meets the requirements.

Example IV

Fig. 5 is a flow chart of a method for adjusting a data flow table according to a fourth embodiment of the present application. The embodiments of the present application are further refinements of any of the above embodiments. The port evaluation result of this embodiment includes: and taking the candidate data stream table as a target data stream table to predict the port utilization rate and the port flow.

The predicted port utilization rate refers to a predicted value of the utilization rate of each port of each associated forwarding device when each associated forwarding device uses the candidate data flow table as the target data flow table.

The predicted port traffic refers to a predicted value of traffic of each port of each associated forwarding device when each associated forwarding device uses the candidate data flow table as the target data flow table.

The embodiment is an optional way of determining whether the port evaluation result of the associated forwarding device in the candidate data flow table meets the device usage condition, as shown in fig. 5, and the specific steps are as follows.

S501, judging whether the predicted port utilization of the associated forwarding device in the candidate data flow table is smaller than a first predicted port utilization threshold and whether the predicted port flow is smaller than a first predicted port flow threshold.

The predicted port utilization may include a predicted input port utilization and/or a predicted output port utilization, where a predicted input (output) port utilization refers to how many of its respective input (output) ports are occupied by its associated forwarding device when the candidate data table is used by the target device to forward data using the candidate data flow table as the target data flow table. For example, an associated forwarding device may have multiple input ports, and when all of the input ports of the associated forwarding device are occupied, it represents a utilization of 100%.

Wherein the predicted port traffic may comprise predicted input port traffic and/or predicted output port traffic, wherein the predicted input (output) port traffic refers to how much traffic each associated forwarding device predicts to pass through its respective input (output) port when the candidate data table is used by the target device to forward data using the candidate data flow table as the target data flow table.

Each associated forwarding device obtains its own predicted port utilization rate and predicted port flow rate, and sends the predicted port utilization rate and predicted port flow rate to the network control device.

The first predicted port utilization threshold and the first predicted port traffic threshold are set by the port utilization and the port traffic of the associated forwarding device in the candidate data flow table after the candidate data flow table is used. The first predicted port utilization threshold may include a first predicted input port utilization threshold and/or a first predicted output port utilization threshold. The first predicted port flow threshold may include a first predicted input port flow threshold and/or a first predicted output port flow threshold.

Specifically, the network control device receives the predicted port utilization rate and the predicted port flow rate of each associated forwarding device, identifies the predicted port utilization rate and the predicted port flow rate of the associated forwarding devices in the candidate data flow table, and determines whether the predicted port utilization rate of the associated forwarding devices in the candidate data flow table is smaller than a first predicted port utilization rate threshold value.

S502, if the predicted port utilization rate of the associated forwarding device in the candidate data stream table is smaller than the first predicted port utilization rate threshold value and the predicted port flow rate is smaller than the first predicted port flow rate threshold value, determining that the port evaluation result of the associated forwarding device in the candidate data stream table meets the device use condition.

The port evaluation result is generated by the associated forwarding device, namely, the result of predicting the port utilization rate and the port flow.

Specifically, the network control device determines that the predicted port utilization rate of the associated forwarding device in the candidate data flow table is smaller than the first predicted port utilization rate threshold, and meanwhile, the network control device also determines that the predicted port flow rate of the associated forwarding device in the candidate data flow table is smaller than the first predicted port flow rate threshold, so that the network control device determines that the port evaluation result of the associated forwarding device in the candidate data flow table meets the device use condition.

S503, if it is determined that the predicted port utilization rate of the associated forwarding device in the candidate data flow table is greater than or equal to the first predicted port utilization rate threshold or the predicted port flow rate is greater than or equal to the first predicted port flow rate threshold, it is determined that the port evaluation result of the associated forwarding device in the candidate data flow table does not meet the device use condition.

Specifically, the network control device determines that the predicted port utilization rate of the associated forwarding device in the candidate data flow table is greater than or equal to the first predicted port utilization rate threshold, and the network control device determines that the port evaluation result of the associated forwarding device in the candidate data flow table does not meet the device use condition.

And the network control equipment determines that the predicted port flow of the associated forwarding equipment in the candidate data flow table is greater than or equal to a first predicted port flow threshold, and the network control equipment determines that the port evaluation result of the associated forwarding equipment in the candidate data flow table does not meet the equipment use condition.

Or the network control equipment judges that the predicted port utilization rate is greater than or equal to the first predicted port utilization rate threshold value, and the predicted port flow rate is greater than or equal to the first predicted port flow rate threshold value, and the network control equipment determines that the port evaluation result of the associated forwarding equipment in the candidate data flow table does not meet the equipment use condition.

The embodiment provides a method for adjusting a data flow table, and the port evaluation result of the method comprises the following steps: the method comprises the steps of taking a candidate data flow table as a target data flow table, predicting port utilization rate and predicting port flow; the method is used for judging whether the port evaluation result of the associated forwarding equipment in the candidate data flow table meets the equipment use condition or not, and comprises the following steps: judging whether the predicted port utilization rate of the associated forwarding equipment in the candidate data flow table is smaller than a first predicted port utilization rate threshold value and whether the predicted port flow rate is smaller than a first predicted port flow rate threshold value; if the predicted port utilization rate of the associated forwarding device in the candidate data flow table is smaller than the first predicted port utilization rate threshold value and the predicted port flow rate is smaller than the first predicted port flow rate threshold value, determining that the port evaluation result of the associated forwarding device in the candidate data flow table meets the device use condition; if the predicted port utilization rate of the associated forwarding device in the candidate data flow table is greater than or equal to the first predicted port utilization rate threshold or the predicted port flow rate is greater than or equal to the first predicted port flow rate threshold, determining that the port evaluation result of the associated forwarding device in the candidate data flow table does not meet the device use condition. According to the method, the network control device judges whether the device use condition is met according to the port evaluation result, and can further determine whether the candidate data flow table is suitable for the current associated forwarding device, so that the associated forwarding device is prevented from being damaged due to long-term high-load work of the associated forwarding device caused by too high port utilization rate or too large port flow; the embodiment is beneficial to finding out the better and more practical associated forwarding equipment.

Example five

The embodiments of the present application are further refinements of any of the above embodiments. The port evaluation result of this embodiment includes: and taking the candidate data stream table as a target data stream table to predict the port utilization rate and the port flow.

The embodiment is an alternative way of determining whether to recommend another data flow table to the target forwarding device according to the port evaluation result of the associated forwarding device outside the candidate data flow table, and the specific contents are as follows.

If the predicted port utilization rate of the associated forwarding device outside the candidate data stream table is determined to be smaller than the second predicted port utilization rate threshold value and the predicted port flow rate is determined to be smaller than the second predicted port flow rate threshold value, recommending another data stream table to the target forwarding device is determined.

The second predicted port utilization threshold is a threshold set for port utilization of all associated forwarding devices outside the candidate data flow table. The second predicted port utilization threshold may include a second predicted input port utilization threshold and/or a second predicted output port utilization threshold.

The second predicted port traffic threshold is a threshold set for all associated forwarding device port traffic outside the candidate data flow table. The second predicted port flow threshold may include a second predicted input port flow threshold and/or a second predicted output port flow threshold.

Specifically, the network control device compares the predicted port utilization rate of the associated forwarding device outside the candidate data stream table with the corresponding second predicted port utilization rate threshold value, determines that the predicted port utilization rate of one associated forwarding device outside the candidate data stream table is smaller than the second predicted port utilization rate threshold value, and meanwhile, if the predicted port flow rate of the associated forwarding device is smaller than the second predicted port flow rate threshold value, the network control device obtains a data stream table identifier corresponding to the associated forwarding device, determines to recommend the data stream table to the target forwarding device, and sends the data stream table identifier to the target forwarding device.

It may be understood that the network control device may determine that the predicted port utilization of the plurality of associated forwarding devices is less than the second predicted port utilization threshold and the predicted port traffic is less than the second predicted port traffic threshold, where an optimal associated forwarding device needs to be selected from the plurality of associated forwarding devices to recommend the optimal associated forwarding device to the target forwarding device.

Optionally, the network control device may select, as the recommended data flow table, a data flow table corresponding to the associated forwarding device with the smallest predicted port utilization rate, or select, as the recommended data flow table, a data flow table corresponding to the associated forwarding device with the smallest predicted port traffic, which is not limited herein.

For example, according to the exemplary example in S301, the candidate data flow table corresponds to the associated forwarding device B, where the associated forwarding devices outside the candidate data flow table are the associated forwarding device C and the associated forwarding device D, and at this time, the network control device determines whether the predicted port utilization of the associated forwarding device C is smaller than the second predicted port utilization threshold corresponding to the associated forwarding device C, and whether the predicted port traffic is smaller than the second predicted port traffic threshold corresponding to the associated forwarding device C.

Further, the network control device determines that the predicted port utilization rate of the associated forwarding device C is smaller than the second predicted port utilization rate threshold corresponding to the associated forwarding device C, and the predicted port flow rate is smaller than the second predicted port flow rate threshold corresponding to the associated forwarding device C, then the network control device identifies the data flow table identifier corresponding to the associated forwarding device C, and recommends the data flow table identifier to the target forwarding device. The same is true for the association forwarding device D.

Specifically, the network control device determines that the predicted utilization rate of the associated forwarding device outside the candidate data stream table is greater than or equal to the second predicted port utilization rate threshold, or the predicted port flow rate is greater than or equal to the second predicted port flow rate threshold, or both of the predicted port flow rates are met, and then the network control device determines that the data stream table corresponding to the remaining associated forwarding device is not recommended to the target forwarding device.

The embodiment provides a method for adjusting a data flow table, and the port evaluation result of the method comprises the following steps: the method for determining whether to recommend another data flow table to the target forwarding device according to the port evaluation result of the associated forwarding device outside the candidate data flow table comprises the following steps: if the predicted port utilization rate of the associated forwarding device outside the candidate data stream table is smaller than the second predicted port utilization rate threshold value and the predicted port flow rate is smaller than the second predicted port flow rate threshold value, recommending another data stream table to the target forwarding device is determined; and if the predicted port utilization rate of the associated forwarding device outside the candidate data stream table is determined to be greater than or equal to the second predicted port utilization rate threshold value or the predicted port flow rate is determined to be greater than or equal to the second predicted port flow rate threshold value, determining that no additional data stream table is recommended to the target forwarding device. In this embodiment, a second predicted port utilization threshold and a second predicted port flow threshold are set for the associated forwarding device outside the candidate data flow table, if the network control device determines that the predicted port utilization of the associated forwarding device outside the candidate data flow table is smaller than the second predicted port utilization threshold, and meanwhile, the predicted port flow of the associated forwarding device is smaller than the second predicted port flow threshold, it is ensured that the port of the associated forwarding device is enough idle, and the accommodating flow is also large, and then the network control device can accurately determine an associated forwarding device meeting the port requirement.

Example six

The embodiments of the present application are further refinements of any of the above embodiments. The embodiment is an optional manner before sending the data flow table adjustment task to the target forwarding device, and the specific contents are as follows.

Specifically, according to different types of faults, the target forwarding devices are respectively determined. If the network control equipment determines that the forwarding equipment is faulty, the forwarding equipment adjacent to the faulty forwarding equipment and having data forwarding and receiving functions can be determined as target forwarding equipment; if the network control device determines that the network link fails, the forwarding device related to the link is determined to be the target forwarding device.

The embodiment provides a method for adjusting a data flow table, which is used before sending a data flow table adjustment task to a target forwarding device, and specifically includes: and determining a target forwarding device of the data flow table to be adjusted based on the failed forwarding device or the network link. The network control equipment accurately determines the target forwarding equipment for each fault type based on the fault type, so as to avoid missing the target forwarding equipment; furthermore, the target forwarding device can be rapidly determined in a plurality of forwarding devices according to the faulty forwarding device or the faulty network link, so that the function of reducing the range of searching for the target forwarding device is achieved. As an optional implementation manner, the method is an optional manner of determining, based on a failed forwarding device or a network link, a target forwarding device of a data flow table to be adjusted, and fig. 6 is a schematic flow chart of a data flow table adjustment method provided in the sixth embodiment of the present application, as shown in fig. 6, and specific steps are as follows.

S601, if the failure is determined to be the forwarding device, at least one adjacent forwarding device with communication connection with the forwarding device is determined.

Specifically, if the network control device determines that the network control device is a forwarding device that fails, the network control device determines that all adjacent forwarding devices that have a communication connection with the failed forwarding device, and the adjacent forwarding devices may be at least one.

Illustratively, the forwarding device a fails, and the network control device determines that the forwarding device a is adjacent to the forwarding device B, the forwarding device C, and the forwarding device D, respectively, where the adjacent forwarding devices have three.

S602, determining whether the current data flow table of each adjacent forwarding device comprises the identification information of the forwarding device with the fault.

Specifically, the network control device reads the current data flow table of each adjacent forwarding device respectively, so as to determine whether the current data flow table of each adjacent forwarding device contains the identification information of the fault forwarding device, and the current data flow table of the adjacent forwarding device can contain forwarding devices for forwarding data to the fault.

Illustratively, according to the above S601 exemplary example, the network control device reads the current number flow table B1 of the forwarding device B, where the data flow table B1 does not include the identification information of the failed forwarding device a; reading a current number flow table C1 of the forwarding devices C, wherein the data flow table C1 does not contain identification information of the failed forwarding device A; and reading a current data flow table of the forwarding device D, wherein the data flow table D1 indicates that the data is forwarded to the faulty forwarding device a, and therefore, the data flow table D1 contains identification information of the faulty forwarding device.

S603, if it is determined that the current data flow table of the at least one adjacent forwarding device includes the identification information of the failed forwarding device, determining the at least one adjacent forwarding device as the target forwarding device.

Specifically, according to the reading result of the current data flow table of each adjacent forwarding device, the network control device determines that the current data flow table of at least one adjacent forwarding device includes the identification information of the forwarding device with the fault, and then the network control device determines the at least one adjacent forwarding device as the target forwarding device.

Illustratively, according to the illustrative example in S602, the network control device determines that the current data flow table D1 of the neighboring forwarding device D indicates forwarding of data to the forwarding device a, and includes the identification information of the failed forwarding device a, and the network control device determines the neighboring forwarding device D as the target forwarding device.

In this manner, the determining, based on the failed forwarding device or the network link, the target forwarding device of the to-be-adjusted data flow table specifically includes: if the failure is determined to be the forwarding equipment, determining at least one adjacent forwarding equipment which is in communication connection with the forwarding equipment; determining whether the current data flow table of each adjacent forwarding device comprises the identification information of the forwarding device with the fault; and if the current data flow table of the at least one adjacent forwarding device comprises the identification information of the forwarding device with the fault, determining the at least one adjacent forwarding device as the target forwarding device. The network control equipment firstly determines the fault forwarding equipment, then determines all forwarding equipment adjacent to the fault forwarding equipment based on the fault forwarding equipment, and further determines the target forwarding equipment from the plurality of adjacent forwarding equipment, so that the target forwarding equipment can be determined rapidly; the network control device accurately determines the adjacent forwarding devices with data forwarding service with the fault forwarding device according to the current data flow tables of the adjacent forwarding devices, and if the data flow tables contain the identification information of the fault forwarding device, the adjacent forwarding device is determined, and the target forwarding device is more accurate.

As an alternative implementation manner, the method is an alternative manner of determining the target forwarding device of the data flow table to be adjusted based on the failed forwarding device or the network link, and the specific contents are as follows.

Specifically, if a link between two forwarding devices is disconnected, and the current data flow table of the forwarding device at one end of the failed network link contains the label information of the forwarding device at the other end, that is, the data is forwarded from one end to the forwarding device at the other end, it is indicated that there is a data forwarding service between the two forwarding devices, after the network link fails, the data forwarding of the forwarding device at one end to the forwarding device at the other end is affected, and then the network control device determines that the forwarding device at one end of the failed network link is the target forwarding device.

Illustratively, according to the above-described S601 exemplary example, if the link between the forwarding device a and the forwarding device D fails, and the forwarding device a current data flow table contains the forwarding device D identification information, that is, specifies that data is forwarded from the forwarding device a to the forwarding device D, in order to ensure that data in the forwarding device a can be forwarded to the endpoint forwarding device, the forwarding device a is determined as the target forwarding device.

In this manner, the determining, based on the failed forwarding device or the network link, the target forwarding device of the to-be-adjusted data flow table specifically includes: if the network link is determined to be faulty, determining that the forwarding device at one end of the faulty network link is the target forwarding device. The network control equipment determines a network link which is faulty, further accurately determines two forwarding equipment connected with the network link, determines respective current data flow tables from the two forwarding equipment, and further can rapidly determine which data flow table indicates data to forward from one end to the other end, so that the network control equipment determines that the forwarding equipment corresponding to the data flow table is a target forwarding equipment.

Example seven

Fig. 7 is a flow chart of a method for adjusting a data flow table according to a seventh embodiment of the present application. The embodiments of the present application are further refinements of any of the above embodiments. This embodiment is an alternative way before sending the data flow table adjustment task to the target forwarding device in response to failure of either the forwarding device or the network link, as shown in fig. 7, and the specific steps are as follows.

S701, respectively determining a plurality of data flow tables for each forwarding device according to the communication connection relation among the forwarding devices in the preset network architecture.

The communication connection relationship between the forwarding devices refers to a relationship of communication connection between all forwarding devices in a preset network architecture, that is, a neighboring relationship of the forwarding devices.

Specifically, after the network control device deploys the preset network architecture, the network control device first obtains the communication connection relationship between the forwarding devices, and stores the communication connection relationship in the storage area of the network control device. And then, the network control equipment determines a plurality of data flow tables for each forwarding equipment according to the communication connection relation among the forwarding equipment.

It will be appreciated that a forwarding device may have multiple data flow tables, and that the number of data flow tables may not be uniform for each forwarding device. The number of data flow tables of a forwarding device may be related to the number of its neighboring forwarding devices.

S702, respectively sending a plurality of corresponding data stream tables to each forwarding device so that each forwarding device stores the plurality of data stream tables.

Specifically, after the network control device generates the data flow tables for all the forwarding devices, the network control device sends the corresponding data flow tables to the forwarding devices respectively, and the forwarding devices receive the corresponding data flow tables and store the corresponding data flow tables.

It can be understood that the network control device selects one data flow table from the multiple data flow tables of each forwarding device in advance as the initial data flow table of each forwarding device, and generates a data flow table instruction and issues the data flow table instruction to each forwarding device. The instruction is for designating a forwarding device to forward data using a certain data flow table as an initial data flow table.

Illustratively, the network control device generates three data flow tables for the forwarding device a, which are respectively a data flow table A1, a data flow table A2 and a data flow table A3, and designates the data flow table A1 as an initial data flow table to implement data forwarding, so as to generate a data flow table instruction. The network control device sends the data flow table A1, the data flow table A2, the data flow table A3 and the data flow table instruction to the forwarding device A, and the forwarding device A stores the data flow table A1, the data flow table A2 and the data flow table A3, and takes the data flow table A1 as an initial data flow table according to the data flow table instruction to realize data forwarding.

The embodiment provides a method for adjusting a data flow table, which is used for responding to the fault of any forwarding device or network link and specifically comprises the following steps before sending a data flow table adjustment task to target forwarding devices: according to the communication connection relation among the forwarding devices in the preset network structure, respectively determining a plurality of data flow tables for the forwarding devices; and respectively sending the corresponding multiple data stream tables to each forwarding device so that each forwarding device stores the multiple data stream tables. The network control equipment determines a plurality of data flow tables for the forwarding equipment based on the communication connection relation among the forwarding equipment, the data flow tables are more in accordance with the actual condition of the network architecture, the number of adjacent forwarding equipment of the forwarding equipment can be determined according to the communication connection relation, and the number of the data flow tables generated by the forwarding equipment can be further determined; the network control device sends the corresponding multiple data stream tables to each forwarding device, so that each forwarding device can store the corresponding multiple data stream tables, and subsequent adjustment of the data stream tables is facilitated.

Example eight

Fig. 8 is a flow chart of a method for adjusting a data flow table according to an eighth embodiment of the present application. The execution main body of the method in this embodiment is an adjustment device of a data flow table, the method is applied to a target forwarding device, the target forwarding device is located in a preset network architecture, the preset network architecture further includes a network control device and other forwarding devices except the target forwarding device, and each forwarding device stores a plurality of corresponding data flow tables in advance, as shown in fig. 8, and specific steps are as follows.

S801, a data flow table adjustment task sent by a network control device is received.

Specifically, the network control device generates a data flow table adjustment task and sends the data flow table adjustment task to the target forwarding device. The target forwarding device receives the data flow table adjustment task.

It will be appreciated that when there is more than one target forwarding device, each target forwarding device may receive a respective corresponding data flow table adjustment task.

S802, according to the data flow table adjustment task, candidate data flow tables are screened out from the plurality of data flow tables.

Specifically, the target forwarding device reads a data flow table adjustment task, the data flow table adjustment task instructs the target forwarding device to screen candidate data flow tables from the plurality of data flow tables, and the target forwarding device screens the data flow table corresponding to the associated forwarding device with the optimal port use condition as the candidate data flow table according to the current port use condition of the associated forwarding device corresponding to the plurality of data flows. The forwarding engine in the target forwarding device can complete screening of a plurality of data flow tables, so that candidate data flow tables are selected.

For example, according to the S702 illustrative example, if the forwarding device a is the target forwarding device and the currently used data flow table (i.e., the initial data flow table) is A1, the target forwarding device a selects the most suitable data flow table from the data flow table A2 and the data flow table A3 as the candidate data flow table. Optionally, the target forwarding device a determines the candidate data flow table according to the current port usage situation of the associated forwarding devices corresponding to the data flow table A2 and the data flow table A3, and if the port usage situation of the associated forwarding device corresponding to the data flow table A2 is better than the corresponding associated forwarding device of the data flow table A3, the target forwarding device determines the data flow table A2 as the candidate data flow table. Or other possible means of determining the candidate data stream table, without limitation.

S803, a port evaluation instruction is sent to the associated forwarding device related to the target forwarding device, and the port evaluation instruction is used for instructing the associated forwarding device to determine a port evaluation result of the associated forwarding device based on the candidate data flow table and sending the port evaluation result to the network control device.

Specifically, the data flow table adjustment task received by the target forwarding device also instructs the associated forwarding device related to the target forwarding device to determine its own port evaluation result based on the candidate data flow table, and the target forwarding device generates a port evaluation instruction, where the instruction is used to instruct the associated forwarding device to determine its own port evaluation result based on the candidate data flow table, and each associated forwarding device sends the port evaluation result to the network control device. If there are multiple associated forwarding devices, the target forwarding device is to send the instruction to all of its associated forwarding devices.

Further, after performing port evaluation according to the candidate data flow table, each associated forwarding device forms a port evaluation result and sends the port evaluation result to the network control device.

S804, the identification information of the candidate data flow table is sent to the network control equipment, so that the network control equipment determines the target data flow table according to the identification information of the candidate data flow table and the port evaluation result.

Specifically, after the target forwarding device determines the candidate data stream table, the target forwarding device sends the identification information of the candidate data stream table to the forwarding device.

Further, the network control device determines whether the candidate data stream table can be used as the target data stream table according to the candidate data stream table identification information and the disconnection evaluation result.

S805, receiving a data flow table adjustment instruction sent by the network control device, and adjusting the current data flow table to a data flow table corresponding to the identification information of the target data flow table according to the identification information of the target data flow table included in the data flow table adjustment instruction.

Specifically, the target forwarding device receives a data flow table adjustment instruction sent by the network control device, where the instruction includes identification information of a target data flow table. Further, the target forwarding device obtains the identification information of the target data flow table in the instruction, finds the data flow table consistent with the identification information of the target data flow table in the data flow table stored by the target forwarding device, and the data flow table is the target data flow table, and the target forwarding device adjusts the current data flow table into the data flow table.

For example, the target forwarding device a currently uses the data flow table A1, and the data flow table corresponding to the identification information of the target data flow table is the data flow table A2, so that the target forwarding device adjusts the current data flow table A1 to be the data flow table A2.

The embodiment provides a method for adjusting a data flow table, which is applied to target forwarding equipment, wherein the target forwarding equipment is located in a preset network architecture, the preset network architecture further comprises network control equipment and other forwarding equipment except the target forwarding equipment, and a plurality of corresponding data flow tables are prestored in each forwarding equipment, and specifically comprises the following steps: receiving a data flow table adjustment task sent by network control equipment; screening candidate data stream tables from a plurality of data stream tables according to the data stream table adjustment task; transmitting a port evaluation instruction to the associated forwarding device related to the target forwarding device, wherein the port evaluation instruction is used for instructing the associated forwarding device to determine a port evaluation result of the associated forwarding device based on the candidate data flow table and transmitting the port evaluation result to the network control device; transmitting the identification information of the candidate data stream table to the network control equipment so that the network control equipment determines a target data stream table according to the identification information of the candidate data stream table and the port evaluation result; and receiving a data flow table adjustment instruction sent by the network control equipment, and adjusting the current data flow table into a data flow table corresponding to the identification information of the target data flow table according to the identification information of the target data flow table included in the data flow table adjustment instruction. The target forwarding device rapidly determines candidate data flow tables from a plurality of data flow tables according to the data adjustment task and sends the candidate data flow tables to the network control device, meanwhile, each associated forwarding device evaluates own ports based on the candidate data flow tables and rapidly sends an evaluation result to the network control device, so that the network control device can determine whether the associated forwarding device meets the port requirements according to the port conditions of the associated forwarding device corresponding to the candidate data flow tables, the finally determined target forwarding device can ensure smooth data forwarding, the target forwarding device cannot be in a high-load working state, and the workload is low; meanwhile, after the network control equipment determines the target data flow table, the target forwarding equipment can rapidly execute data forwarding based on the data flow table, so that the consumption time of a process of realizing data forwarding by the selective data flow table is less; the target data flow table considers the actual situation of the network architecture, so that the actual requirements are more satisfied.

Example nine

Fig. 9 is a flow chart of a method for adjusting a data flow table according to a ninth embodiment of the present application. The embodiment of the present application is a further refinement of the eighth embodiment, in which an optional manner of screening candidate data stream tables from a plurality of data stream tables according to a data stream table adjustment task is shown in fig. 9, and specific steps are as follows.

S901, determining at least one adjacent forwarding device with normal communication connection relation with the target forwarding device according to the data flow table adjustment task.

The normal communication connection relationship means that the communication connection relationship is provided, and the connected forwarding equipment and the network link of the communication connection are good, so that the normal forwarding of data can be realized.

Specifically, after receiving the data flow table adjustment task, the target forwarding device reads a pre-stored normal communication connection relation according to the data flow table adjustment task, and determines at least one forwarding device adjacent to the target forwarding device according to the normal communication connection relation.

The target forwarding device a is illustratively adjacent to the forwarding device B, the forwarding device C, the forwarding device D, and the forwarding device E, respectively, where, assuming that the forwarding device E fails, in the normal communication connection relationship, the target forwarding device determines that the adjacent forwarding devices are the forwarding device B, the forwarding device C, and the forwarding device D.

S902, determining port use conditions of all adjacent forwarding devices.

The port usage may include current port utilization, current port traffic, and other port related parameters, among others.

The port utilization rate refers to the utilization rate of the ports of the adjacent forwarding devices when the adjacent forwarding devices forward data according to the current data flow table.

The port traffic refers to the traffic of the port of the adjacent forwarding device when the adjacent forwarding device forwards data according to the current data flow table.

Specifically, the target forwarding device receives its own port conditions from each adjacent forwarding device and determines the port usage conditions of each adjacent forwarding device respectively.

In one possible approach, the port usage may include current port utilization and current port traffic. Specifically, each adjacent forwarding device determines its own port utilization rate according to its own current data flow table and the total number of ports, and determines its own port flow according to the current data flow. The target forwarding device obtains the current port utilization rate and the current port flow of each adjacent forwarding device, and further determines the port service condition of each adjacent forwarding device. Where port utilization = number of currently used input (output) ports/total number of input (output) ports, port utilization may include input port utilization and output port utilization, and port traffic may include input port traffic and output port traffic.

S903, determining candidate adjacent forwarding devices according to the port use condition of each adjacent forwarding device.

Specifically, the target forwarding device selects one adjacent forwarding device with the optimal current port use condition as a candidate adjacent forwarding device according to the port use condition of each adjacent forwarding device.

In an alternative manner, the port usage in this manner includes: current port utilization and current port traffic.

The method is an optional method for determining the target adjacent forwarding device according to the port use condition of each adjacent forwarding device, and the specific content is as follows.

Specifically, the target forwarding device obtains the current port utilization rate and the current port flow rate of each adjacent forwarding device, and optionally, the target forwarding device may sort the current port utilization rate, the current port flow rate and the corresponding adjacent forwarding device identifier of each adjacent forwarding device into a table. As shown in table 1, the current port utilization of the forwarding device B is 25% (40%), where 25% is the current input port utilization, 40% is the current output port utilization, and the current port flow is 10Gpbs (80 Gpbs), where 10Gpbs is the current input port utilization, and 80Gpbs is the current output port utilization; the current port utilization of the forwarding device C is 30% (45%), and the current port traffic is 15 Gabs (90 Gabs); the current port utilization of forwarding device C is 30% (40%) and the current port traffic is 15Gpbs (90 Gpbs). The value in the brackets is the current output port utilization rate or the current output port flow. Wherein all values in the table are just one illustrative example, the port traffic may be the traffic of one port.

Table 1: current port utilization and current port flow meter

Corresponding adjacent forwarding device	Current port utilization	Current port traffic
			Forwarding device B	25％(40％)	10Gpbs(80Gpbs)
Forwarding equipment C	30％(45％)	15Gpbs(90Gpbs)
			Forwarding device D	25％(40％)	15Gpbs(90Gpbs)

Further, the target forwarding device determines, according to the port usage condition shown in table 1, the adjacent forwarding device with the smallest current port usage rate and/or current port traffic as the candidate adjacent forwarding device.

According to the embodiment example in the present embodiment and table 1, only the current input port utilization and the current input port traffic may be compared in this manner. The target forwarding device determines that the current input port utilization rate of the forwarding device B is 25% less than the current input port utilization rate of the forwarding device C by 30%, and the current input port traffic 10Gpbs of the forwarding device B is less than the current input port traffic (15 Gpbs) of the forwarding device C, meanwhile, the current input port utilization rates of the forwarding device B and the forwarding device D are both 25%, but the current input port traffic 10Gpbs of the forwarding device B is less than the current input port traffic 15Gpbs of the forwarding device D, so that it can be seen that the forwarding device B can be determined as a candidate adjacent forwarding device.

In this manner, the target forwarding device may use the neighboring forwarding device with the smallest current port utilization and/or current port traffic as a candidate neighboring forwarding device.

The method is used for determining the candidate adjacent forwarding devices according to the port use condition of each adjacent forwarding device, and specifically comprises the steps of acquiring the adjacent forwarding device with the minimum current port utilization rate and/or current port flow in each adjacent forwarding device as the candidate adjacent forwarding device. The target forwarding device takes the adjacent forwarding device with the minimum current port utilization rate and/or the current port flow rate as the candidate adjacent forwarding device, and the minimum current port utilization rate indicates that the port is idle, and the minimum current port flow rate indicates that the data with a certain flow rate can be accommodated, so that the candidate adjacent forwarding device can be ensured to work under a lower load, and enough ports and flow rates can be provided to support the work of the candidate adjacent forwarding device, and the determined candidate adjacent forwarding device is ensured to be more reasonable.

S904, a data flow table including candidate neighboring forwarding device identification information is acquired as a candidate data flow table from a plurality of data flow tables other than the current data flow table.

Specifically, the target forwarding device acquires a plurality of data stream tables except the current data stream table from a plurality of data stream tables stored in the target forwarding device, and reads forwarding decisions of the plurality of data stream tables respectively, namely acquires adjacent forwarding device identification information contained in the plurality of data stream tables, and takes one data stream table containing candidate adjacent forwarding device identification information as a candidate data stream table.

The embodiment provides a method for adjusting a data flow table, which is used for screening candidate data flow tables from a plurality of data flow tables according to a data flow table adjustment task, and specifically comprises the following steps: according to the data flow table adjustment task, determining at least one adjacent forwarding device with normal communication connection relation with the target forwarding device; determining port service conditions of each adjacent forwarding device; determining target adjacent forwarding equipment according to port use conditions of each adjacent forwarding equipment; the data flow table including the target adjacent forwarding device identification information is acquired as a candidate data flow table from a plurality of data flow tables other than the current data flow table. The target forwarding device rapidly determines at least one adjacent forwarding device according to the normal communication connection relation, and further determines the adjacent forwarding device with the least port use according to the port use condition of the adjacent forwarding device, and determines the adjacent forwarding device as a candidate forwarding device, and the candidate adjacent forwarding device can meet the port requirement more because the port use of the candidate adjacent forwarding device is the least; furthermore, the target forwarding device can quickly and accurately determine the candidate data stream table corresponding to the candidate adjacent forwarding device according to the identification information of the candidate adjacent forwarding device, and further obtain the candidate data stream table.

Examples ten

The embodiment of the present application is a further refinement of any one of the eighth to ninth embodiments, and this embodiment is an optional manner of sending a port evaluation instruction to an associated forwarding device related to the target forwarding device, which is specifically described below.

The port evaluation refers to the evaluation of the port utilization rate, port traffic and other port related parameters of each adjacent forwarding device and forwarding devices adjacent to each adjacent forwarding device if the candidate data flow table is used.

Specifically, the target forwarding device sends a port evaluation instruction to at least one adjacent forwarding device with a normal communication connection relationship, then the at least one adjacent forwarding device receives the port evaluation instruction, evaluates its own port according to the port evaluation instruction, evaluates its own port utilization rate, port flow and other port related parameters when using the candidate data flow table, and forms a port evaluation result, and sends the port evaluation result to the network control device. Similarly, at least one adjacent forwarding device sends the port evaluation instruction to the adjacent forwarding device, and the adjacent forwarding device evaluates its own port according to the instruction of the port evaluation instruction, and when the candidate data flow table is used, evaluates its own port utilization rate, port traffic and other port related parameters.

Illustratively, the target forwarding device a is adjacent to the forwarding device B and the forwarding device C, respectively, and the forwarding device B is adjacent to the forwarding device D and the forwarding device E, respectively, and the candidate data flow table is A2. The target forwarding device a sends the port evaluation instruction to the adjacent forwarding device B and the forwarding device C, and the forwarding device B evaluates the port utilization rate, the port flow and other port related parameters thereof based on the candidate data flow table A2 according to the port evaluation instruction, forms a port evaluation result B, and sends the port evaluation result B to the network control device. At the same time, the forwarding device B sends the port evaluation instruction to the forwarding device D and the forwarding device E again. The manner in which the forwarding device C, the forwarding device D, and the forwarding device E form the corresponding port evaluation results is the same as the manner in which the forwarding device B forms the port evaluation result B, which is not described herein.

The embodiment provides a method for adjusting a data flow table, which is used for sending a port evaluation instruction to an associated forwarding device related to a target forwarding device, and specifically comprises the following steps: and sending port evaluation instructions to at least one adjacent forwarding device with normal communication connection relation with the target forwarding device, so that the at least one adjacent forwarding device sends the port evaluation instructions to the forwarding devices adjacent to the at least one adjacent forwarding device, wherein the port evaluation instructions are used for indicating the at least one adjacent forwarding device and the forwarding devices adjacent to each adjacent forwarding device to determine own port evaluation results based on the candidate data flow table and send the port evaluation results to the network control device. The target forwarding device in this embodiment sends the port evaluation instruction to at least one adjacent forwarding device, which is favorable for the at least one adjacent forwarding device to make its own port evaluation according to the candidate data flow table when using, and then the at least one adjacent forwarding device sends the port evaluation instruction to its adjacent forwarding device, so that the adjacent forwarding device can evaluate its own port based on the candidate data flow table, and can determine whether the candidate flow table accords with the current network frame more accurately; the embodiment considers not only the port evaluation result of the adjacent forwarding equipment of the target forwarding equipment, but also the port evaluation result of the adjacent forwarding equipment, so that the consideration is comprehensive; in this embodiment, after each adjacent forwarding device obtains the port evaluation result, the port evaluation result may be timely sent to the network control device.

Example eleven

Fig. 10 is a flow chart of a method for adjusting a data flow table according to an eleventh embodiment of the present application. The embodiment of the present application is a further refinement of any one of embodiments eight to ten, as shown in fig. 10, with the specific steps as follows.

S1001, receiving data flow table recommendation information sent by the network control equipment.

The description of the data flow table recommendation information refers to S402, and is not described herein.

Specifically, after the target forwarding device determines that the candidate data flow table cannot be used as the target data flow table, the target forwarding device receives the data flow table recommendation information sent by the network control device, and reads the content on the data flow table recommendation information.

S1002, determining whether to determine the additional data stream table as an updated candidate data stream table according to the identification information of the additional data stream table included in the data stream table recommendation information.

The description of the updated candidate data flow table refers to S402, and is not described herein.

Specifically, the target forwarding device determines an additional data flow table corresponding to the identification information of the additional data flow table, then determines an adjacent forwarding device included in the additional data flow table, determines whether the adjacent forwarding device accords with the actual condition of the current network architecture, and then determines whether the additional data flow table can be used as an updated candidate data flow table. If yes, determining that the additional data stream table can be used as an updated candidate data stream table; if not, it is determined that the additional data stream table is not a candidate data stream table for updating.

The embodiment provides a method for adjusting a data flow table, which specifically comprises the following steps: receiving data flow table recommendation information sent by network control equipment; and determining whether to determine the additional data stream table as an updated candidate data stream table according to the identification information of the additional data stream table included in the data stream table recommendation information. According to the data flow table recommendation information received by the target forwarding device, the target forwarding device can accurately determine an additional data flow table, whether the additional data flow table is determined to be an updated candidate data flow table or not is rapidly determined according to the identification information of the additional data flow table, time for the target forwarding device to search for the updated candidate data flow table again is saved, and adjustment efficiency of the data flow table is improved.

Based on S1002 described above, in another manner, the method is an alternative manner of determining whether to determine the additional data flow table as the updated candidate data flow table according to the identification information of the additional data flow table included in the data flow table recommendation information, and fig. 11 is a flowchart of another method for adjusting a data flow table according to the eleventh embodiment of the present application, as shown in fig. 11, and specific steps are as follows.

S1101, determining, according to the identification information of the additional data flow table, whether the port usage situation of the adjacent forwarding device included in the additional data flow table satisfies the candidate data flow table update condition.

The candidate data flow table updating condition refers to that when the first candidate data flow table does not meet the device using condition, another data flow table meeting a certain updating condition needs to be searched again.

The description of the port usage is referred to S903, and will not be repeated here.

Specifically, the target forwarding device determines an additional data flow table according to the identification information of the additional data flow table, then determines an included adjacent forwarding device in the additional data flow table, and then evaluates whether the adjacent forwarding device meets the candidate data flow table updating condition according to the port use condition of the adjacent forwarding device.

If it is determined that the candidate data flow table update condition is satisfied, the other data flow table is determined as the updated candidate data flow table S1102.

Specifically, if the target forwarding device determines that the port of the adjacent forwarding device is smaller in use, the target forwarding device determines that the adjacent forwarding device meets the candidate data flow table updating condition, and further determines another data flow table corresponding to the adjacent forwarding device as an updated candidate data flow table. Further, the target forwarding device sends the identification information of the updated candidate data stream table to the network control device, and the network control device further determines whether the updated candidate data stream table can be used as the target data stream table, and the specific implementation manner is consistent with the implementation manner of the candidate data stream table, which is not described herein.

S1103, if it is determined that the candidate data flow table update condition is not satisfied, the other data flow table is not determined as the updated candidate data flow table.

Specifically, if the target forwarding device determines that the port of the adjacent forwarding device is in a larger service condition, if the forwarding operation of the data needs to be newly added, the adjacent forwarding device may not be able to bear the data forwarding operation, and further the target forwarding device determines that the data does not meet the update condition of the candidate data flow table, and the target forwarding device does not determine the additional data flow table as the updated candidate data flow table.

In this manner, the method is used for determining whether to determine the additional data flow table as an updated candidate data flow table according to the identification information of the additional data flow table included in the data flow table recommendation information, and specifically includes determining whether the port usage condition of the adjacent forwarding device included in the additional data flow table meets the update condition of the candidate data flow table according to the identification information of the additional data flow table; if the candidate data stream table updating condition is determined to be met, determining the other data stream table as an updated candidate data stream table; if it is determined that the candidate data flow table update condition is not satisfied, the additional data flow table is not determined to be an updated candidate data flow table. According to the method, the target forwarding equipment determines adjacent forwarding equipment included in another data flow table according to the data flow table recommendation information, and the target forwarding equipment further determines the port service condition of the adjacent forwarding equipment, so that whether the adjacent forwarding equipment can bear newly-added data forwarding work or not is ensured, and smooth forwarding of data is ensured; meanwhile, the adjacent forwarding equipment can be controlled not to work under high load, so that the forwarding equipment is protected, and damage caused by high load work is avoided.

Example twelve

Fig. 12 is a flow chart of a method for adjusting a data flow table according to a twelfth embodiment of the present application, where an execution body of the embodiment is a system for adjusting a data flow table, as shown in fig. 12, and the method for adjusting a data flow table according to the present embodiment includes the following steps.

S1201, the network control device generates a data flow table adjustment task in response to failure of any forwarding device or network link.

S1202, the network control device transmits a data flow table adjustment task.

S1203, the target forwarding device screens out candidate data stream tables from the plurality of data stream tables according to the data stream table adjustment task.

S1204, the target forwarding device sends a port evaluation instruction.

S1205, the associated forwarding device determines its own port evaluation result based on the candidate data flow table.

S1206, the associated forwarding device sends the port evaluation result of the associated forwarding device.

S1207, the target forwarding device transmits the identification information of the candidate data flow table.

S1208, the network control equipment determines a target data flow table according to the identification information of the candidate data flow table and the port evaluation result.

S1209, the network control device transmits a data flow table adjustment instruction.

S1210, the target forwarding device adjusts the current data flow table to a data flow table corresponding to the identification information of the target data flow table.

The implementation manner of each step of the adjustment method of the data flow table provided in this embodiment is similar to that of the corresponding step in the foregoing embodiment, and will not be repeated here.

Example thirteen

Fig. 13 is a schematic diagram of an adjustment device for a data flow table according to a thirteenth embodiment of the present application. As shown in fig. 13, the apparatus 130 is located in a network control device, where the network control device is located in a preset network architecture, and the preset network architecture further includes a plurality of forwarding devices, where a plurality of corresponding data flow tables are pre-stored in each forwarding device, and the apparatus 130 includes the following modules.

A first sending module 1301, configured to send a data flow table adjustment task to a target forwarding device in response to a failure of any forwarding device or network link; the data flow table adjustment task is used for instructing the target forwarding device to screen out candidate data flow tables from the plurality of data flow tables and instructing the associated forwarding device related to the target forwarding device to determine a port evaluation result of the target forwarding device based on the candidate data flow tables;

a first receiving module 1302, configured to receive identification information of a candidate data flow table sent by a target forwarding device and receive a port evaluation result sent by an associated forwarding device;

A determining module 1303, configured to determine a target data flow table according to the identification information of the candidate data flow table and the port evaluation result;

the second sending module 1304 is configured to send a data flow table adjustment instruction to the target forwarding device, where the data flow table adjustment instruction includes identification information of the target data flow table, so as to control the target forwarding device to adjust the current data flow table to a data flow table corresponding to the identification information of the target data flow table.

In one manner, the determining module 1303 is specifically configured to, when determining the target data flow table according to the identification information of the candidate data flow table and the port evaluation result:

determining the identification information of the associated forwarding equipment in the candidate data stream table according to the identification information of the candidate data stream table; acquiring a port evaluation result of the associated forwarding equipment in the candidate data stream table; if the port evaluation result of the associated forwarding device in the candidate data stream table meets the device use condition, determining whether the associated forwarding device in the candidate data stream table can forward the data to the endpoint forwarding device; and if the associated forwarding equipment in the candidate data stream table can forward the data to the endpoint forwarding equipment, determining the candidate data stream table as a target data stream table.

In one manner, if the determining module 1303 determines that the port evaluation result of the associated forwarding device in the candidate data flow table does not satisfy the device usage condition or if it determines that the associated forwarding device cannot forward data to the destination forwarding device,

the determining module 1303 is further configured to determine whether to recommend an additional data flow table to the target forwarding device according to a port evaluation result of the associated forwarding device outside the candidate data flow table; the first sending module 1301 is further configured to send, if it is determined that the additional data flow table is recommended to the target forwarding device, data flow table recommendation information to the target forwarding device, where the data flow table recommendation information includes identification information of the additional data flow table, and the data flow table recommendation information is used to indicate whether the target forwarding device determines the additional data flow table as an updated candidate data flow table; the first sending module 1301 is further configured to send a data flow table readjustment task to the target forwarding device if it is determined that no additional data flow table is recommended to the target forwarding device, where the data flow table readjustment task is configured to instruct the target forwarding device to screen out candidate data flow tables from the multiple data flow tables again, and instruct the associated forwarding device to determine a port evaluation result of the associated forwarding device based on the screened candidate data flow tables.

In one approach, the port evaluation result includes: the device for adjusting a data flow table provided in this embodiment further includes: and a judging module.

The judging module is used for judging whether the port evaluation result of the associated forwarding equipment in the candidate data flow table meets the equipment use condition. The judging module is specifically configured to judge whether a predicted port utilization rate of the associated forwarding device in the candidate data flow table is less than a first predicted port utilization rate threshold value and whether a predicted port flow rate is less than a first predicted port flow rate threshold value; a determining module 1303, configured to determine that, if it is determined that the predicted port utilization of the associated forwarding device in the candidate data flow table is less than the first predicted port utilization threshold and the predicted port flow is less than the first predicted port flow threshold, the port evaluation result of the associated forwarding device in the candidate data flow table meets the device usage condition; the determining module 1303 is configured to determine that the port evaluation result of the associated forwarding device in the candidate data flow table does not satisfy the device usage condition if it is determined that the predicted port usage rate of the associated forwarding device in the candidate data flow table is greater than or equal to the first predicted port usage rate threshold or the predicted port traffic is greater than or equal to the first predicted port traffic threshold.

In one approach, the port evaluation result includes: the determining module 1303 is configured to determine, when determining whether to recommend another data flow table to the target forwarding device according to the port evaluation result of the associated forwarding device outside the candidate data flow table, when determining whether to use the candidate data flow table as the predicted port utilization and the predicted port flow when using the candidate data flow table as the target data flow table:

if the predicted port utilization rate of the associated forwarding device outside the candidate data stream table is smaller than the second predicted port utilization rate threshold value and the predicted port flow rate is smaller than the second predicted port flow rate threshold value, recommending another data stream table to the target forwarding device is determined; and if the predicted port utilization rate of the associated forwarding device outside the candidate data stream table is determined to be greater than or equal to the second predicted port utilization rate threshold value or the predicted port flow rate is determined to be greater than or equal to the second predicted port flow rate threshold value, determining that no additional data stream table is recommended to the target forwarding device.

In one manner, the determining module 1303 is specifically further configured to, before sending the data flow table adjustment task to the target forwarding device:

In one manner, the determining module 1303 is specifically configured to, when determining, based on the failed forwarding device or the network link, the target forwarding device of the data flow table to be adjusted:

If the failure is determined to be the forwarding equipment, determining at least one adjacent forwarding equipment which is in communication connection with the forwarding equipment; determining whether the current data flow table of each adjacent forwarding device comprises the identification information of the forwarding device with the fault; and if the current data flow table of the at least one adjacent forwarding device comprises the identification information of the forwarding device with the fault, determining the at least one adjacent forwarding device as the target forwarding device.

if the network link is determined to be faulty, determining that the forwarding devices at the two ends of the faulty network link are target forwarding devices.

In one manner, the determining module 1303 is configured to determine, before the first sending module 1301 responds to a failure of any forwarding device or network link, to send a data flow table adjustment task to a target forwarding device, a plurality of data flow tables for each forwarding device according to a communication connection relationship between forwarding devices in a preset network architecture; the first sending module 1301 is configured to send a plurality of corresponding data flow tables to each forwarding device, so that each forwarding device stores the plurality of data flow tables.

Examples fourteen

Fig. 14 is a schematic diagram of an adjustment device for a data flow table according to a fourteenth embodiment of the present application. As shown in fig. 14, the apparatus 140 is located in a target forwarding device, where the target forwarding device is located in a preset network architecture, and the preset network architecture further includes a network control device and other forwarding devices except the target forwarding device, where each forwarding device stores a plurality of corresponding data flow tables in advance, and the apparatus 140 includes the following modules.

A second receiving module 1401 is configured to receive a data flow table adjustment task sent by the network control device.

A screening module 1402, configured to screen candidate data stream tables from the plurality of data stream tables according to the data stream table adjustment task.

A third sending module 1403, configured to send a port evaluation instruction to an associated forwarding device related to the target forwarding device, where the port evaluation instruction is configured to instruct the associated forwarding device to determine a port evaluation result of the associated forwarding device based on the candidate data flow table, and send the port evaluation result to the network control device.

And a fourth sending module 1404, configured to send identification information of the candidate data flow table to the network control device, so that the network control device determines the target data flow table according to the identification information of the candidate data flow table and the port evaluation result.

The third receiving module 1405 is configured to receive a data flow table adjustment instruction sent by the network control device, and adjust, according to the identification information of the target data flow table included in the data flow table adjustment instruction, the current data flow table to a data flow table corresponding to the identification information of the target data flow table.

In one manner, the filtering module 1402, when filtering the candidate data stream table from the plurality of data stream tables according to the data stream table adjustment task, is specifically configured to:

according to the data flow table adjustment task, determining at least one adjacent forwarding device with normal communication connection relation with the target forwarding device; determining port service conditions of each adjacent forwarding device; determining candidate adjacent forwarding devices according to port use conditions of the adjacent forwarding devices; the data flow table including the candidate adjacent forwarding device identification information is acquired as a candidate data flow table from a plurality of data flow tables other than the current data flow table.

In one approach, port usage includes: the screening module 1402, when determining candidate adjacent forwarding devices according to the port usage situation of each adjacent forwarding device, is specifically configured to:

In one manner, the third sending module 1403, when sending the port evaluation instruction to the associated forwarding device related to the target forwarding device, is specifically configured to:

In one manner, the adjusting device for a data flow table provided in this embodiment further includes: and a second determination module.

The second receiving module 1401 is specifically configured to receive data flow table recommendation information sent by the network control device; and the second determining module is used for determining whether the additional data flow table is determined to be an updated candidate data flow table according to the identification information of the additional data flow table included in the data flow table recommendation information.

In one mode, the second determining module is specifically configured to, when determining whether to determine the additional data flow table as the updated candidate data flow table according to the identification information of the additional data flow table included in the data flow table recommendation information:

Determining whether the port use condition of the adjacent forwarding equipment included in the additional data flow table meets the candidate data flow table updating condition according to the identification information of the additional data flow table; if the candidate data stream table updating condition is determined to be met, determining the other data stream table as an updated candidate data stream table; if it is determined that the candidate data flow table update condition is not satisfied, the additional data flow table is not determined to be an updated candidate data flow table.

Example fifteen

Fig. 15 is a schematic structural diagram of a network control device according to a fifteenth embodiment of the present application. As shown in fig. 15, the network control device 150 may include: a processor 1501, and a memory 1502 and a transceiver 1503 communicatively coupled to the processor. Wherein the memory 1502 stores computer-executable instructions; a transceiver 1503 for transmitting and receiving data; the processor 1501 executes computer-executable instructions stored in the memory 1502 to implement any method embodiment of the first to seventh embodiments, and the specific implementation and technical effects are similar, and are not repeated here.

In this embodiment, the memory 1502 and the processor 1501 are connected by a bus. The bus may be an industry standard architecture (Industry Standard Architecture, abbreviated ISA) bus, an external device interconnect (Peripheral Component Interconnect, abbreviated PCI) bus, or an extended industry standard architecture (Extended Industry Standard Architecture, abbreviated EISA) bus, among others. The buses may be divided into address buses, data buses, control buses, etc. For ease of illustration, only one thick line is shown in fig. 15, but not only one bus or one type of bus.

Examples sixteen

Fig. 16 is a schematic structural diagram of a target forwarding device according to a sixteenth embodiment of the present application. As shown in fig. 16, the target forwarding device 160 may include: a processor 1601, and a memory 1602 and a transceiver 1603 communicatively coupled to the processor. Wherein the memory 1602 stores computer-executable instructions; a transceiver 1603 for transceiving data; the processor 1601 executes computer-executable instructions stored in the memory 1602 to implement any of the method embodiments described in the eighth to twelfth embodiments, and the specific implementation and technical effects are similar, and are not repeated here.

In this embodiment, the memory 1602 and the processor 1601 are connected by a bus. The bus may be an industry standard architecture (Industry Standard Architecture, abbreviated ISA) bus, an external device interconnect (Peripheral Component Interconnect, abbreviated PCI) bus, or an extended industry standard architecture (Extended Industry Standard Architecture, abbreviated EISA) bus, among others. The buses may be divided into address buses, data buses, control buses, etc. For ease of illustration, only one thick line is shown in fig. 16, but not only one bus or one type of bus.

It should be noted that, the internal structure 170 of the forwarding device includes a plurality of input ports, a plurality of output ports, and a northbound interface module, where an input port is a port for connecting to a previous forwarding device, and an input port is correspondingly connected to an output port of a previous forwarding device; the output port is a port for connecting with the next forwarding device, and one output port is correspondingly connected with one input port of the next forwarding device; the northbound interface is used for northbound connection with the network control equipment.

Wherein, the input port and the bus in fig. 16 can be connected in communication from the left end, the output port and the bus in fig. 16 can be connected in communication from the right end, and the northbound interface can be connected with the northbound of the bus.

Example seventeen

The present application provides a computer readable storage medium, in which computer executable instructions are stored, where the computer executable instructions are used to implement any one of the method embodiments from the first embodiment to the twelfth embodiment when executed by a processor, and the specific implementation manner and technical effect are similar, and are not repeated here.

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 is applied to network control equipment, the network control equipment is located in a preset network architecture, the preset network architecture further comprises a plurality of forwarding equipment, and a plurality of corresponding data flow tables are prestored in each forwarding equipment, and the method comprises the following steps:

in response to failure of either the forwarding device or the network link, sending a data flow table adjustment task to the target forwarding device; the data flow table adjustment task is used for instructing a target forwarding device to screen candidate data flow tables from a plurality of data flow tables, and also instructs an associated forwarding device related to the target forwarding device to determine a port evaluation result of the associated forwarding device based on the candidate data flow tables;

2. The method of claim 1, wherein the determining the target data flow table according to the identification information of the candidate data flow table and the port evaluation result comprises:

if the port evaluation result of the associated forwarding device in the candidate data stream table meets the device use condition, determining whether the associated forwarding device in the candidate data stream table can forward the data to the endpoint forwarding device;

and if the associated forwarding equipment in the candidate data stream table can forward the data to the endpoint forwarding equipment, determining the candidate data stream table as a target data stream table.

3. The method of claim 2, further comprising, if it is determined that the port evaluation result of the associated forwarding device in the candidate data flow table does not satisfy the device usage condition or if it is determined that the associated forwarding device cannot forward data to the destination forwarding device:

and if the fact that no additional data flow table is recommended to the target forwarding device is determined, sending a data flow table readjustment task to the target forwarding device, wherein the data flow table readjustment task is used for indicating the target forwarding device to screen candidate data flow tables from a plurality of data flow tables, and the data flow table readjustment task also indicates the associated forwarding device to determine a port evaluation result of the associated forwarding device based on the screened candidate data flow tables.

4. The method of claim 2, wherein the port evaluation result comprises: the method comprises the steps of taking a candidate data flow table as a target data flow table, predicting port utilization rate and predicting port flow;

5. The method of claim 3, wherein the port evaluation result comprises: the method comprises the steps of taking a candidate data flow table as a target data flow table, predicting port utilization rate and predicting port flow;

6. The method according to any one of claims 1-5, wherein before the sending the data flow table adjustment task to the target forwarding device, further comprises:

7. The method of claim 6, wherein the determining a target forwarding device for the data flow table to be adjusted based on the failed forwarding device or network link comprises:

8. The method of claim 6, wherein the determining a target forwarding device for the data flow table to be adjusted based on the failed forwarding device or network link comprises:

9. The method according to any one of claims 1-5, wherein before sending the data flow table adjustment task to the target forwarding device in response to failure of either the forwarding device or the network link, further comprising:

10. The method is characterized in that the method is applied to target forwarding equipment, the target forwarding equipment is located in a preset network architecture, the preset network architecture further comprises network control equipment and other forwarding equipment except the target forwarding equipment, and a plurality of corresponding data flow tables are prestored in each forwarding equipment, and the method comprises the following steps:

receiving a data flow table adjustment task sent by network control equipment;

11. The method of claim 10, wherein the selecting a candidate data flow table from a plurality of data flow tables based on the data flow table adjustment task comprises:

determining port service conditions of each adjacent forwarding device;

12. The method of claim 11, wherein the port usage comprises: current port utilization and current port traffic;

13. The method of claim 10, wherein the sending a port evaluation instruction to an associated forwarding device associated with the target forwarding device comprises:

14. The method according to any one of claims 10-13, further comprising:

15. The method of claim 14, wherein the determining whether to determine the additional data flow table as the updated candidate data flow table according to the identification information of the additional data flow table included in the data flow table recommendation information comprises:

16. An adjustment device for a data flow table, wherein the device is located in a network control device, the network control device is located in a preset network architecture, the preset network architecture further includes a plurality of forwarding devices, and each forwarding device stores a plurality of corresponding data flow tables in advance, the device includes:

the first sending module is used for responding to the fault of any forwarding device or network link and sending a data flow table adjustment task to the target forwarding device; the data flow table adjustment task is used for instructing a target forwarding device to screen candidate data flow tables from a plurality of data flow tables, and also instructs an associated forwarding device related to the target forwarding device to determine a port evaluation result of the associated forwarding device based on the candidate data flow tables;

17. An adjustment device for a data flow table, wherein the device is located in a target forwarding device, the target forwarding device is located in a preset network architecture, the preset network architecture further includes a network control device and other forwarding devices except the target forwarding device, and a plurality of corresponding data flow tables are prestored in each forwarding device, and the device includes:

18. A network control device, comprising: a processor, and a memory and transceiver communicatively coupled to the processor;

the processor executes computer-executable instructions stored in the memory to implement the method of any one of claims 1-9.

19. A target forwarding device, comprising: a processor, and a memory and transceiver communicatively coupled to the processor;

the processor executes computer-executable instructions stored in the memory to implement the method of any one of claims 10-15.

20. A computer readable storage medium having stored therein computer executable instructions which when executed by a processor are adapted to implement the method of any of claims 1-9 or any of claims 10-15.