WO2017020173A1 - Method for realizing flow table synchronization and forwarding device - Google Patents

Abstract

Provided are a method for realizing flow table synchronization and a forwarding device, which are used for solving the problems in the prior art that computing resources of a controller are consumed and a synchronization time delay is increased during synchronization between flow tables. The method comprises: after a source flow table in a forwarding device is modified, being able to directly determine a source flow entry to be synchronized, and based on a synchronization rule associated with the source flow table, converting the flow entry to be synchronized and synchronizing a target flow entry generated after conversion into a target flow table. In this way, since a controller does not need to perform synchronization between flow tables, and a forwarding device independently completes the whole synchronization process instead, the waste of computing resources of the controller is avoided, and signalling interaction between a switch and the controller is also avoided, thereby reducing a time delay in flow table synchronization.

Description

Method for realizing flow table synchronization and forwarding device Technical field

The present invention relates to the field of communications technologies, and in particular, to a method for implementing flow table synchronization and a forwarding device.

Background technique

Software Defined Networking (SDN) is a new type of network architecture with control and forwarding decoupling, centralized control and open programmable interfaces. It is a optimistic technology development direction in the industry.

The OpenFlow protocol is the standard between the control plane and the forwarding plane device in the current SDN architecture. After the control plane is decoupled from the forwarding plane, the controller can perform the behavior of the forwarding device (such as a switch) through the Openflow protocol. Take control.

The controller controls the forwarding behavior of the packets to be forwarded on the switch by controlling the flow table on the switch. The switch includes a flow table generated by the controller, where one flow table can contain multiple flow tables. Each flow entry contains information about the matching and operation of the packet. After receiving a packet, the switch sequentially matches the matching entries in each flow entry in the flow table. The packet is matched. After the matching entry of a flow entry matches the packet, the operation in the flow entry is performed immediately.

Between the multiple flow tables saved by the switch, some flow tables need to be synchronized, such as a learning table (Learning Table) and a forwarding table (Forwarding Table). A new flow table entry is learned in the switch and saved to the learning flow table. Then, the controller needs to convert the new flow entry to generate a synchronous flow entry, so that it satisfies the format of the forwarding flow table. After the conversion, the synchronous flow entry is sent to the switch, and the switch saves the synchronous flow entry to the forwarding. In the flow table, this process requires multiple signaling interactions between the controller and the switch. When the controller converts the flow entry, it consumes computing resources and increases the synchronization delay.

Therefore, how to achieve automatic synchronization between different flow tables to greatly reduce controllers and forwarding devices The signaling interaction between the two, while reducing the synchronization delay and reducing the computational pressure of the controller, is an urgent problem to be solved in the SDN network architecture based on the OpenFlow protocol.

Summary of the invention

The embodiment of the invention provides a method for implementing flow table synchronization and a forwarding device, which is used to solve the problem that the controller computing resources are consumed and the synchronization delay is increased when the flow table is synchronized in the prior art.

In a first aspect, a method for implementing flow table synchronization includes:

After the source device is modified, the forwarding device determines a synchronization rule that is associated with the source flow table. The synchronization rule includes a source flow table identifier, a target flow table identifier, and a source flow entry conversion rule, where the source flow entry is The source flow table identifies a flow entry in the source flow table, and the source flow table identifier included in the synchronization rule is the same as the source flow table identifier in the source flow table;

Determining, by the source device, the source flow entry to be synchronized according to the source flow table, and converting the source flow entry to be synchronized according to the conversion rule of the source flow entry, and converting the generated target flow entry Synchronizing to the target flow table corresponding to the target flow table identifier.

With reference to the first aspect, in a first possible implementation manner of the first aspect, when the source flow table is modified to install the source flow entry to be added to the source flow table, the forwarding device is configured according to the The source flow table determines the source flow entries that need to be synchronized, including:

The forwarding device installs the source flow entry to be added in the source flow table as a source flow entry to be synchronized; or

When the source flow table is modified to modify the source flow entry to be modified in the source flow table, the forwarding device determines, according to the source flow table, the source flow entry to be synchronized, including:

The forwarding device uses the source flow entry to be modified and the modified source flow entry in the source flow table as the source flow entry to be synchronized; or

When the source flow table is modified to invalidate the source flow entry to be invalidated in the source flow table, the forwarding device determines, according to the source flow table, the source flow entry to be synchronized, including:

The forwarding device uses the source flow entry to be invalidated in the source flow table as a source flow entry to be synchronized.

In conjunction with the first possible implementation of the first aspect, in a second possible implementation manner of the first aspect, when the source flow table is modified to install the source flow entry to be added into the source flow table, And the forwarding device synchronizes the target flow entry that is generated after the conversion to the target flow table corresponding to the target flow table identifier, including:

The forwarding device installs the generated target flow entry into the target flow table corresponding to the target flow table identifier.

In conjunction with the first possible implementation of the first aspect, in a third possible implementation manner of the first aspect, when the source flow table is modified to modify the source flow entry to be modified in the source flow table, And the forwarding device synchronizes the target flow entry that is generated after the conversion to the target flow table corresponding to the target flow table identifier, including:

After the target flow entry generated by the source flow entry to be modified is found in the target flow table corresponding to the target flow table identifier, the target flow entry that is found is invalidized after being found;

The target flow entry generated after the modified source flow entry is converted is installed in the target flow table corresponding to the target flow table identifier.

With reference to the first possible implementation manner of the first aspect, in a fourth possible implementation manner of the first aspect, when the source flow table is modified to invalidate the source flow entry to be invalid in the source flow table During processing, the forwarding device synchronizes the target flow entry generated after the conversion to the target flow table corresponding to the target flow table identifier, including:

After the generated target flow entry is found in the target flow table corresponding to the target flow table identifier, the found target flow entry is invalidated.

In conjunction with the second or third possible implementation of the first aspect, in a fifth possible implementation manner of the first aspect, the forwarding device installs the generated target flow entry to the target flow table identifier The corresponding target flow table includes:

And the generated target flow entry is included in the target flow table corresponding to the target flow table identifier, where the synchronization rule identifier is used to indicate that the target flow entry is based on the The synchronization rule identifies the corresponding synchronization rule generated.

In combination with the first aspect or any of the above possible implementations of the first aspect, in the first aspect In a sixth possible implementation manner, after the forwarding, by the forwarding device, the target flow entry that is generated after the conversion is synchronized to the target flow table corresponding to the target flow table identifier, the forwarding device further includes:

A target flow table change notification message is sent to the controller.

With reference to the first aspect, or any one of the foregoing possible implementation manners of the first aspect, in a seventh possible implementation manner of the first aspect, the method further includes:

The forwarding device receives the synchronization rule addition message sent by the controller, where the synchronization rule addition message includes a synchronization rule to be added;

And the forwarding device associates the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added with the received synchronization rule to be added.

In conjunction with the seventh possible implementation of the first aspect, in an eighth possible implementation manner of the first aspect, the forwarding device, after receiving the synchronization rule addition message sent by the controller, is to be added Before the source flow table identifier corresponding to the source flow table identifier included in the synchronization rule is associated with the received synchronization rule, the method further includes:

The synchronization rule to be added is checked, and the verification is determined to pass.

In conjunction with the eighth possible implementation of the first aspect, in a ninth possible implementation manner of the first aspect, the forwarding device is configured to identify a source flow table corresponding to the source flow table identifier included in the synchronization rule to be added After the received synchronization rule is associated, the method further includes:

A synchronization rule addition response message is sent to the controller.

With reference to any one of the seventh to the ninth possible implementation manners of the first aspect, in a tenth possible implementation manner of the first aspect, the forwarding device is configured to send the controller After the synchronization rule adds a message, it also includes:

Converting, according to the conversion rule of the source flow entry included in the synchronization rule to be added, the source flow entry in the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added, and converting the generated target flow The entry is synchronized to the target flow table corresponding to the target flow table identifier included in the synchronization rule to be added.

With reference to the first aspect, or any one of the first to the tenth possible implementation manners of the first aspect, in an eleventh possible implementation manner of the first aspect, the method further includes:

The forwarding device receives a synchronization rule modification message sent by the controller, where the synchronization rule modification message includes a synchronization rule modification rule;

Determining, by the forwarding device, the synchronization rule according to the synchronization rule to determine a synchronization rule to be modified;

The forwarding device generates a new synchronization rule according to the synchronization rule modification rule and the synchronization rule to be modified, where the new synchronization rule and the source flow table identifier and the target flow included in the synchronization rule to be modified The table identifiers are the same, and the conversion rules of the source flow entries are different.

The forwarding device de-associates the source flow table corresponding to the source flow table identifier included in the synchronization rule to be modified with the synchronization rule to be modified; and the source flow table corresponding to the source flow table identifier included in the new synchronization rule Associated with the new synchronization rule.

With reference to the eleventh possible implementation manner of the first aspect, in the twelfth possible implementation manner of the first aspect, after the determining, by the forwarding device, the synchronization rule to be modified, before generating the new synchronization rule, include:

And verifying, according to the synchronization rule to be modified, the synchronization rule modification message, and determining that the verification is passed.

With reference to the first aspect or any one of the first to the tenth possible implementation manners of the first aspect, in a thirteenth possible implementation manner of the first aspect, the method further includes:

The forwarding device receives a synchronization rule modification message sent by the controller, where the synchronization rule modification message includes a new synchronization rule;

The forwarding device determines the synchronization rule to be modified according to the synchronization rule modification message, where the new synchronization rule is the same as the source flow table identifier and the target flow table identifier included in the synchronization rule to be modified, and includes The conversion rules of source flow entries are different.

The forwarding device de-associates the source flow table corresponding to the source flow table identifier included in the synchronization rule to be modified with the synchronization rule to be modified; and the source flow table corresponding to the source flow table identifier included in the new synchronization rule Associated with the new synchronization rule.

With reference to the thirteenth possible implementation manner of the first aspect, in a fourteenth possible implementation manner of the first aspect, the forwarding device, after receiving the synchronization rule modification message sent by the controller, determines Before the modified synchronization rules, it also includes:

The new synchronization rule is verified and the verification is determined to pass.

With reference to the eleventh or thirteenth possible implementation manner of the first aspect, in the fifteenth possible implementation manner of the first aspect, after the determining, by the forwarding device, the synchronization rule to be modified, the method further includes:

Determining, according to the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, a target flow entry generated based on the synchronization rule to be modified;

Invalid processing of the determined target flow entry.

With reference to the fifteenth possible implementation manner of the first aspect, in a sixteenth possible implementation manner of the first aspect, the forwarding device, in the target flow table identifier that is included in the synchronization rule to be modified, In the flow table, the target flow entry generated based on the synchronization rule to be modified is determined, including:

When the synchronization rule identifier is stored in the target flow table entry in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, in the target flow table, the matching synchronization rule identifier included in the target flow table is a target flow entry identified by the synchronization rule of the synchronization rule to be modified, wherein the synchronization rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier;

The found target flow entry is used as the target flow entry generated based on the synchronization rule to be modified.

With the fifteenth or sixteenth possible implementation manner of the first aspect, in the seventeenth possible implementation manner of the first aspect, after the forwarding device performs invalid processing on the determined target flow entry, Also includes:

And converting, according to the conversion rule of the source flow entry included in the new synchronization rule, the source flow entry in the source flow table corresponding to the source flow table identifier included in the new synchronization rule, and synchronizing the target flow entry generated after the conversion to the The target synchronization flow table included in the new synchronization rule is identified in the corresponding target flow table.

In conjunction with the seventeenth possible implementation manner of the first aspect, in the eighteenth possible implementation manner of the first aspect, the forwarding device that synchronizes the target flow entry generated after the conversion to the new synchronization rule includes The target flow table identifies the corresponding target flow table, including:

The generated target flow entry is installed in the target flow table corresponding to the target flow table identifier included in the new synchronization rule.

With reference to any one of the eleventh to the eighteenth possible implementation manners of the first aspect, in the nineteenth possible implementation manner of the first aspect, the forwarding device determines the to-be-modified After synchronizing the rules, it also includes:

A synchronization rule modification response message is sent to the controller.

With reference to the first aspect, or any one of the foregoing possible implementation manners of the first aspect, in the twentieth possible implementation manner of the first aspect, the method further includes:

Receiving, by the forwarding device, a synchronization rule deletion message sent by the controller;

Determining, by the forwarding device, the synchronization rule according to the synchronization rule to determine a synchronization rule to be deleted;

The forwarding device de-associates the source flow table corresponding to the source flow table identifier included in the synchronization rule to be deleted with the synchronization rule to be deleted.

In conjunction with the twentieth possible implementation of the first aspect, in the twenty-first possible implementation manner of the first aspect, after the determining, by the forwarding device, the synchronization rule to be deleted, the method further includes:

And determining, in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, a target flow entry generated based on the synchronization rule to be deleted, and performing invalid processing on the determined target flow entry.

With reference to the twenty-first possible implementation manner of the first aspect, in a twenty-second possible implementation manner of the first aspect, the forwarding device corresponds to the target flow table identifier included in the synchronization rule to be deleted In the target flow table, the target flow entry generated based on the synchronization rule to be deleted is determined, including:

When the synchronization rule identifier is stored in the target flow table entry in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, in the target flow table, the included synchronization rule identifier is found as a target flow entry that is identified by a synchronization rule of the synchronization rule to be deleted, where the synchronization rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier;

The found target flow entry is used as the target flow table generated based on the synchronization rule to be deleted. item.

With reference to any one of the possible implementations of the twentieth to twenty-second possible implementations of the first aspect, in the twenty-third possible implementation manner of the first aspect, the forwarding device is After the source flow table corresponding to the source flow table identifier included in the synchronization rule to be deleted is de-associated with the synchronization rule to be deleted, the method further includes:

A synchronization rule deletion response message is sent to the controller.

In conjunction with the first possible implementation of the first aspect, in the twenty-fourth possible implementation manner of the first aspect, the forwarding device performs invalid processing on the invalid source flow entry, including:

The set aging time is set for the source flow entry to be invalidated.

With reference to any one of the possible implementation manners of the third, fourth, fifteenth, and twenty-first possible implementation manners of the first aspect, in the twenty-fifth possible implementation manner of the first aspect, The forwarding device performs invalid processing on the target flow entry, including:

Setting the aging time of the target flow entry.

With reference to the twenty-fifth possible implementation manner of the first aspect, in the twenty-sixth possible implementation manner of the first aspect, the forwarding device performs invalid processing on the target flow entry, and further includes:

When the synchronization rule identifier is saved in the target flow entry, the synchronization rule identifier included in the target flow entry is deleted, where the synchronization rule identifier is used to indicate that the target flow entry is based on the The synchronization rule identifies the corresponding synchronization rule generated.

In a second aspect, a forwarding device includes:

a first determining unit, configured to determine, after modifying a source flow table, a synchronization rule associated with the source flow table, where the synchronization rule includes a source flow table identifier, a target flow table identifier, and a conversion rule of the source flow entry, where The source flow table entry is a flow entry in the source flow table corresponding to the source flow table identifier, and the source flow table identifier included in the synchronization rule is the same as the source flow table identifier of the source flow table;

a first processing unit, configured to determine, according to the source flow table, a source flow entry to be synchronized, and convert the source flow entry to be synchronized according to a conversion rule of the source flow entry, and convert the generated target The flow entry is synchronized to the target flow table corresponding to the target flow table identifier.

With reference to the second aspect, in a first possible implementation manner of the second aspect, the first processing Unit for:

When the source flow table is modified to install the source flow entry to be added to the source flow table, the source flow entry to be added to the source flow table is used as the source flow entry to be synchronized; or

When the source flow table is modified to modify the source flow entry to be modified in the source flow table, the source flow entry to be modified and the modified source flow entry in the source flow table are to be synchronized. Source flow entry; or

When the source flow table is modified to invalidate the source flow entry to be invalidated in the source flow table, the source flow entry to be invalidated in the source flow table is used as the source flow entry to be synchronized.

In conjunction with the first possible implementation of the second aspect, in a second possible implementation manner of the second aspect, when the source flow table is modified to install the source flow entry to be added to the source flow table, The first processing unit is configured to:

The generated target flow entry is installed in the target flow table corresponding to the target flow table identifier.

With the first possible implementation of the second aspect, in a third possible implementation manner of the second aspect, when the source flow table is modified to modify the source flow entry to be modified in the source flow table, The first processing unit is configured to:

After the target flow entry generated by the source flow entry to be modified is found in the target flow table corresponding to the target flow table identifier, the target flow entry that is found is invalidized after being found;

The target flow entry generated after the modified source flow entry is converted is installed in the target flow table corresponding to the target flow table identifier.

With reference to the first possible implementation manner of the second aspect, in a fourth possible implementation manner of the second aspect, when the source flow table is modified to invalidate the source flow entry to be invalid in the source flow table When processed, the first processing unit is configured to:

After the generated target flow entry is found in the target flow table corresponding to the target flow table identifier, the found target flow entry is invalidated.

With reference to the second or third possible implementation of the second aspect, in a fifth possible implementation manner of the second aspect, the first processing unit is configured to install the generated target flow entry to the When the target flow table identifies the corresponding target flow table, it is used to:

And the generated target flow entry is included in the target flow table corresponding to the target flow table identifier, where the synchronization rule identifier is used to indicate that the target flow entry is based on the The synchronization rule identifies the corresponding synchronization rule generated.

With reference to the second aspect or any one of the foregoing possible implementation manners of the second aspect, in a sixth possible implementation manner of the second aspect, the method further includes:

The first sending unit is configured to send a target flow table change notification message to the controller after synchronizing the target flow entry generated after the conversion to the target flow table corresponding to the target flow table identifier.

With reference to the second aspect or any one of the foregoing possible implementation manners of the second aspect, in a seventh possible implementation manner of the second aspect, the method further includes:

a first receiving unit, configured to receive, by the controller, a synchronization rule addition message, where the synchronization rule addition message includes a synchronization rule to be added;

The first association unit is configured to associate the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added with the received synchronization rule to be added.

In conjunction with the seventh possible implementation of the second aspect, in an eighth possible implementation manner of the second aspect, the method further includes:

a first checking unit, configured to: after receiving the synchronization rule addition message sent by the controller, before associating the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added, and the received synchronization rule And verifying the synchronization rule to be added, and determining that the verification is passed.

In conjunction with the eighth possible implementation of the second aspect, in a ninth possible implementation manner of the second aspect, the second sending unit is configured to:

After the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added is associated with the received synchronization rule, a synchronization rule increase response message is sent to the controller.

With reference to any one of the possible implementations of the seventh to the ninth possible implementations of the second aspect, in a tenth possible implementation manner of the second aspect, the method further includes:

a second processing unit, configured to: after receiving the synchronization rule addition message, the source flow table included in the synchronization rule to be added according to the conversion rule of the source flow entry included in the synchronization rule to be added Identify the source flow entry in the corresponding source flow table for conversion. The target flow entry is synchronized to the target flow table corresponding to the target flow table identifier included in the synchronization rule to be added.

With reference to the second aspect, or any one of the first to the tenth possible implementation manners of the second aspect, in an eleventh possible implementation manner of the second aspect, the method further includes:

a second receiving unit, configured to receive a synchronization rule modification message sent by the controller, where the synchronization rule modification message includes a synchronization rule modification rule;

a second determining unit, configured to modify a message according to the synchronization rule, and determine a synchronization rule to be modified;

a generating unit, configured to generate a new synchronization rule according to the synchronization rule modification rule and the synchronization rule to be modified, where the new synchronization rule and the source flow table identifier and target included in the synchronization rule to be modified The flow table identifiers are the same, and the conversion rules of the source flow entries are different.

a second association unit, configured to disassociate the source flow table corresponding to the source flow table identifier included in the synchronization rule to be modified, and the synchronization rule to be modified; and corresponding to the source flow table identifier included in the new synchronization rule The source flow table is associated with the new synchronization rule.

With reference to the eleventh possible implementation manner of the second aspect, in a twelfth possible implementation manner of the second aspect, the method further includes:

The second check unit is configured to check the synchronization rule modification message based on the synchronization rule to be modified, and determine the verification pass, after determining the synchronization rule to be modified, before generating the new synchronization rule.

With reference to the second aspect or any one of the first to the tenth possible implementation manners of the second aspect, in the thirteenth possible implementation manner of the second aspect, the method further includes:

a second receiving unit, configured to receive a synchronization rule modification message sent by the controller, where the synchronization rule modification message includes a new synchronization rule;

a second determining unit, configured to determine, according to the synchronization rule modification message, a synchronization rule to be modified, where the new synchronization rule is the same as the source flow table identifier and the target flow table identifier included in the synchronization rule to be modified, The conversion rules of the source flow entries are different.

a second association unit, configured to correspond to the source flow table identifier included in the synchronization rule to be modified The source flow table is de-associated with the synchronization rule to be modified; and the source flow table corresponding to the source flow table identifier included in the new synchronization rule is associated with the new synchronization rule.

With reference to the thirteenth possible implementation manner of the second aspect, in the fourteenth possible implementation manner of the second aspect, the method further includes:

The second check unit is configured to check the new synchronization rule and determine the verification pass before determining the synchronization rule to be modified after receiving the synchronization rule modification message sent by the controller.

With reference to the eleventh or thirteenth possible implementation manner of the second aspect, in the fifteenth possible implementation manner of the second aspect, the method further includes:

a third processing unit, configured to: after determining the synchronization rule to be modified, determine, in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, the target flow generated based on the synchronization rule to be modified Entry

Invalid processing of the determined target flow entry.

In conjunction with the fifteenth possible implementation of the second aspect, in a sixteenth possible implementation manner of the second aspect, the third processing unit is configured to:

When the synchronization rule identifier is stored in the target flow table entry in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, in the target flow table, the matching synchronization rule identifier included in the target flow table is a target flow entry identified by the synchronization rule of the synchronization rule to be modified, wherein the synchronization rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier;

The found target flow entry is used as the target flow entry generated based on the synchronization rule to be modified.

In conjunction with the fifteenth or sixteenth possible implementation manner of the second aspect, in the seventeenth possible implementation manner of the second aspect, the third processing unit is further configured to:

After the invalidation of the determined target flow entry, the source flow entry in the source flow table corresponding to the source flow table identifier included in the new synchronization rule is converted according to the conversion rule of the source flow entry included in the new synchronization rule. , synchronizing the generated target flow entry to the new synchronization rule package The target flow table identifier is identified in the corresponding target flow table.

In conjunction with the seventeenth possible implementation of the second aspect, in the eighteenth possible implementation of the second aspect, the third processing unit synchronizes the target flow entry generated after the conversion to the When the new synchronization rule includes the target flow table identifier in the corresponding target flow table, it is used to:

The generated target flow entry is installed in the target flow table corresponding to the target flow table identifier included in the new synchronization rule.

With reference to any one of the eleventh to the eighteenth possible implementation manners of the second aspect, in a nineteenth possible implementation manner of the second aspect, the method further includes:

And a third sending unit, configured to send a synchronization rule modification response message to the controller after determining the synchronization rule to be modified.

With reference to the second aspect or any one of the foregoing possible implementation manners of the second aspect, in the twentieth possible implementation manner of the second aspect, the method further includes:

a third receiving unit, configured to receive a synchronization rule deletion message sent by the controller;

a third determining unit, configured to delete a message according to the synchronization rule, and determine a synchronization rule to be deleted;

The third association unit is configured to disassociate the source flow table corresponding to the source flow table identifier included in the synchronization rule to be deleted from the synchronization rule to be deleted.

With reference to the twentieth possible implementation of the second aspect, in the twenty-first possible implementation manner of the second aspect, the method further includes:

a fourth processing unit, configured to: after the determining, by the forwarding device, the synchronization rule to be deleted, determining, according to the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, the synchronization rule to be deleted The generated target flow entry and invalidate the determined target flow entry.

In conjunction with the twenty-first possible implementation of the second aspect, in a twenty-second possible implementation manner of the second aspect, the fourth processing unit is configured to:

When the synchronization rule identifier is stored in the target flow table entry in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, in the target flow table, the included synchronization rule identifier is found as The target flow entry identified by the synchronization rule of the synchronization rule to be deleted, where the same The step rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier;

The found target flow entry is used as the target flow entry generated based on the synchronization rule to be deleted.

With reference to the possible implementation of any one of the twentieth to the twenty-second possible implementation manners of the second aspect, in the twenty-third possible implementation manner of the second aspect, the method further includes:

And a fourth sending unit, configured to send a synchronization rule deletion response message to the controller after disassociating the source flow table corresponding to the source flow table identifier included in the synchronization rule to be deleted from the synchronization rule to be deleted.

In conjunction with the first possible implementation of the second aspect, in the twenty-fourth possible implementation manner of the second aspect, the source flow entry to be invalidated is invalidated, including:

The set aging time is set for the source flow entry to be invalidated.

With reference to any one of the possible implementation manners of the third, fourth, fifteenth, and twentieth possible implementations of the second aspect, in the twenty-fifth possible implementation manner of the second aspect, Invalidate the target flow entry, including:

Setting the aging time of the target flow entry.

With reference to the twenty-fifth possible implementation manner of the second aspect, in the twenty-sixth possible implementation manner of the second aspect, the target flow entry is invalidated, and the method further includes:

When the synchronization rule identifier is saved in the target flow entry, the synchronization rule identifier included in the target flow entry is deleted, where the synchronization rule identifier is used to indicate that the target flow entry is based on the The synchronization rule identifies the corresponding synchronization rule generated.

In the embodiment of the present invention, after the source flow table in the forwarding device is modified, the source flow entry to be synchronized may be directly determined, and the flow entry to be synchronized is converted based on the synchronization rule associated with the source flow table, and The target stream entry generated after the conversion is synchronized to the target flow table. Since the synchronization between the flow tables is not required by the controller, the forwarding device independently completes the entire synchronization process, thereby avoiding wasting the computing resources of the controller and avoiding the signaling interaction between the switch and the controller, thereby reducing the signaling interaction between the switch and the controller. The delay of the flow table synchronization.

DRAWINGS

FIG. 1 is a flowchart of a method for implementing flow table synchronization according to an embodiment of the present invention;

2 is a flowchart of a method for adding a synchronization rule according to an embodiment of the present invention;

FIG. 3 is a flowchart of a method for modifying a synchronization rule according to an embodiment of the present invention;

FIG. 4 is a flowchart of another method for modifying a synchronization rule according to an embodiment of the present invention;

FIG. 5 is a flowchart of a method for deleting a synchronization rule according to an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of a forwarding device according to an embodiment of the present disclosure;

FIG. 7 is a structural diagram of a forwarding device according to an embodiment of the present invention.

detailed description

The present invention will be further described in detail with reference to the accompanying drawings, in which FIG. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

The embodiment of the invention provides a method for implementing flow table synchronization and a forwarding device, which is used to solve the problem that the controller computing resources are consumed and the synchronization delay is increased when the flow table is synchronized in the prior art. The method and the device are based on the same inventive concept. Since the principles of the method and the device for solving the problem are similar, the implementation of the device and the method can be referred to each other, and the repeated description is not repeated.

In the prior art, in the process of implementing synchronization between the flow tables, the forwarding device notifies the controller of the flow entry to be synchronized, and then the controller converts the flow entry to be synchronized to generate a synchronous flow entry, and The generated synchronous flow entry is sent to the forwarding device. Obviously, when the traditional flow table is synchronized, the computing resource of the controller is consumed, and the synchronization delay is increased. However, after the technical solution of the present invention is used, the forwarding device is modified after the source flow table is modified. Determining a synchronization rule associated with the source flow table, where the synchronization rule includes a source flow table identifier, a target flow table identifier, and a conversion rule of the source flow entry, where the source flow entry is in the source flow table corresponding to the source flow table identifier. a flow entry; the forwarding device determines to wait for the same according to the source flow table. a source flow entry of the step, and converting the source flow entry to be synchronized according to the conversion rule of the source flow entry, and synchronizing the target flow entry generated after the conversion to the target corresponding to the target flow table identifier In the flow table, after the source flow table in the forwarding device is modified, the source flow entry to be synchronized can be directly determined, and the flow entry to be synchronized is converted based on the synchronization rule associated with the source flow table, and The target flow entry generated after the conversion is synchronized to the target flow table. Since the synchronization between the flow tables is not required by the controller, the forwarding device independently completes the entire synchronization process, thereby avoiding wasting the computing resources of the controller and avoiding The signaling interaction between the switch and the controller reduces the delay of the flow table synchronization.

The embodiment of the present invention provides a method for implementing flow table synchronization, which is applicable to a forwarding device in an SDN architecture, such as a switch. The preferred embodiments of the present invention are described in detail below with reference to the accompanying drawings.

Referring to Figure 1, the specific process of the method includes:

Step 101: The forwarding device determines, after modifying a source flow table, a synchronization rule associated with the source flow table, where the synchronization rule includes a source flow table identifier, a target flow table identifier, and a conversion rule of the source flow entry, where the source flow The entry is a flow entry in the source flow table corresponding to the source flow table identifier, and the source flow table identifier included in the synchronization rule is the same as the source flow table identifier of the source flow table.

The forwarding device modifies the source flow table, including the following methods:

The first method is: installing the source flow entry to be added into the source flow table;

The second method is: modifying the source flow entry to be modified in the source flow table;

The third mode: invalidating the source flow entry to be invalid in the source flow table.

In the first mode, the forwarding device adds a new source flow entry to the source flow table, including: the forwarding device can self-learn a flow entry, and the flow entry is used as the source flow entry to be added; or The forwarding device receives the modified flow table Flow Modification message sent by the controller to increase the flow entry, and the flow entry included in the Flow Modification message is used as the source flow entry to be added.

In the second mode, the timing of the modification of the source flow entry in the source flow table by the forwarding device includes: receiving, by the forwarding device, a Flow Modification message sent by the controller to modify the flow entry, according to the source flow in the Flow Modification message. The identifier of the entry to determine the source flow table to be modified. The item is modified according to the flow entry modification rule included in the flow Modification message, and the source flow entry to be modified is modified, wherein the identifier of the source flow entry may be the serial number of the source flow entry, or the matching domain + priority The present invention does not limit this.

In the third mode, the forwarding device performs invalid processing on the invalid source flow entry, even if the source flow entry to be invalid loses the working capability after the specified time, and cannot be matched, wherein the invalidation process includes multiple manners, for example, The source flow entry to be invalidated is deleted, or the aging time is set for the invalid source flow entry, or one of the source flow entries to be invalid can be used to modify the information of the source flow entry. The invention does not limit this. When the forwarding device invalidates the invalid source flow entry, the method includes: deleting some of the source flow entries when the source flow table storage space is insufficient; or receiving a Flow Modification message sent by the controller indicating the invalid flow entry, according to The identifier of the source flow entry in the flow Modification message determines the source flow entry to be invalid.

In the forwarding device, the source flow table is associated with the synchronization rule that includes the source flow table identifier. Specifically, the source flow table is associated with the synchronization rule, including saving the synchronization rule to the source flow table, or performing the synchronization rule. After the installation process is performed, the rule is associated with the source flow table. That is, the synchronization rule is maintained on the source flow table side. After the source flow table is modified, the synchronization rule associated with the source flow table can be directly determined, and then the synchronization operation is performed. Because the synchronization rule also includes the target flow table identifier, the target flow table can be quickly found for synchronization, the delay of the flow table synchronization is reduced, and the efficiency of the flow table synchronization is improved.

A general flow entry includes multiple information, such as the matching domain, priority, operation, aging time, and flag. Optionally, when converting the source flow table to the target flow table, some simple ones in the source flow table are used. Information, such as identifiers, can be copied directly without modification. However, some complex information in the source flow table, such as matching fields and operations, needs to be extracted from the source flow table and converted according to the specified algorithm or rule. , generate a new matching domain, operation. The flow entry conversion rule in the synchronization rule specifies the information that needs to be converted in the source flow entry, and the corresponding conversion algorithm or rule.

Step 102: The forwarding device determines, according to the source flow table, the source flow entry to be synchronized, and converts the source flow entry to be synchronized according to the conversion rule of the source flow entry, and then converts the source flow entry to be synchronized. The generated target flow entry is synchronized to the target flow table corresponding to the target flow table identifier.

The source flow entry to be synchronized determined by the forwarding device according to the source flow table is also different according to the modification manner of the source flow table in the step 401. Specifically, including:

When the source flow table is modified to install the source flow entry to be added to the source flow table, the forwarding device determines, according to the source flow table, the source flow entry to be synchronized, including:

The forwarding device installs the source flow entry to be added in the source flow table as a source flow entry to be synchronized;

When the source flow table is modified to modify the source flow entry to be modified in the source flow table, the forwarding device determines, according to the source flow table, the source flow entry to be synchronized, including:

The forwarding device uses the source flow entry to be modified and the modified source flow entry in the source flow table as the source flow entry to be synchronized;

When the source flow table is modified to invalidate the source flow entry to be invalidated in the source flow table, the forwarding device determines, according to the source flow table, the source flow entry to be synchronized, including:

The forwarding device uses the source flow entry to be invalidated in the source flow table as a source flow entry to be synchronized.

The source flow entry to be synchronized is different according to the source flow table, and the source flow entry to be synchronized is different according to the source flow table, and the conversion rule according to the source flow entry is further caused by the change of the source flow table in the step 401. After the source stream entry to be synchronized is converted, how to synchronize the target flow entry generated after the conversion to the target flow table corresponding to the target flow table identifier is different, and specifically includes the following methods:

The first mode is: when the source flow table is modified to install the source flow entry to be added to the source flow table, the forwarding device synchronizes the target flow entry generated after the conversion to the target flow table identifier. The corresponding target flow table includes: the forwarding device installs the generated target flow entry into the target flow table corresponding to the target flow table identifier.

The second mode is: when the source flow table is modified to modify the source flow entry to be modified in the source flow table, the forwarding device synchronizes the target flow entry generated after the conversion to the target flow table identifier. The corresponding target flow table includes:

After the target flow entry generated by the source flow entry to be modified is found in the target flow table corresponding to the target flow table identifier, the target flow entry that is found is invalidized after being found;

The target flow entry generated after the modified source flow entry is converted is installed in the target flow table corresponding to the target flow table identifier.

The third mode is: when the source flow table is modified to invalidate the source flow entry to be invalid in the source flow table, the forwarding device synchronizes the target flow entry generated after the conversion to the target flow The table identifier corresponds to the target flow table, including:

After the generated target flow entry is found in the target flow table corresponding to the target flow table identifier, the found target flow entry is invalidated.

The target flow entry is invalidated even if the target flow entry fails to work after the specified time, and the specified time can be found when the target flow entry is found, or After the target flow entry is set for a period of time, the present invention does not limit this. The invalidation of the target flow entry includes multiple methods, for example, deleting the target flow entry; or setting the aging time of the target flow entry, where the aging time may be preset for the forwarding device, or the user The aging time of the source flow entry corresponding to the target flow entry is set, or the information of the target flow entry can be modified to indicate the working capability of the target flow entry, and the present invention Not limited.

In the first mode and the second mode, the forwarding device installs the generated target flow entry into the target flow table corresponding to the target flow table identifier, including:

Directly installing the generated target flow table into the target flow table corresponding to the target flow table identifier; or

And the generated target flow entry is included in the target flow table corresponding to the target flow table identifier, where the synchronization rule identifier is used to indicate that the target flow entry is based on the The synchronization rule identifies the corresponding synchronization rule generated.

A synchronization rule identifier is added to the target flow entry that is generated by the synchronization rule, and is used to indicate that the target flow entry is generated based on the synchronization rule identifier, so that the forwarding device performs operations such as modifying or deleting the synchronization rule later. , you can quickly find the target stream generated based on the synchronization rule The entry, in addition, invalidates the found target flow entry, which improves the synchronization efficiency of the flow table when the synchronization rule is modified or deleted.

After the forwarding device synchronizes the target flow entry generated after the conversion to the target flow table corresponding to the target flow table identifier, the forwarding device further includes:

A target flow table change notification message is sent to the controller.

The forwarding device notifies the controller through the target flow table change notification message that the target flow table has changed.

The method for implementing the flow table synchronization provided by the embodiment of the present invention can directly determine the source flow entry to be synchronized after the source flow table in the forwarding device is modified, and based on the synchronization rule associated with the source flow table, the synchronization to be synchronized. The flow entry is converted, and the target flow entry generated after the conversion is synchronized to the target flow table. Since the synchronization between the flow tables is not required by the controller, the forwarding device independently completes the entire synchronization process, thereby avoiding waste. The computing resources of the controller also avoid the signaling interaction between the switch and the controller, reduce the delay of the flow table synchronization, realize the complete decoupling of the forwarding device and the controller, and at the same time, the source flow table in the forwarding device The synchronization rule is associated with the synchronization rule of the source flow table. The synchronization rule is maintained on the source flow table. After the source flow table is modified, the synchronization rule associated with the source flow table can be directly determined, and then the synchronization operation is performed. Contains the target flow table identifier, so you can quickly find the target flow table for synchronization, further reducing the delay of flow table synchronization Improve the efficiency of the flow meter synchronized.

In the embodiment of the present invention, the controller may control the synchronization rule, such as adding, modifying, and deleting. The forwarding device may further increase, modify, and delete the synchronization rule according to the control of the synchronization rule by the controller. The table and the target flow table are synchronized.

Referring to FIG. 2, the process of adding synchronization rules to the forwarding device includes:

Step 201: The forwarding device receiving controller sends a synchronization rule addition message, where the synchronization rule addition message includes a synchronization rule to be added.

The controller generates a synchronization rule according to the requirements of the service logic, where the synchronization rule includes a source flow table identifier, a target flow table identifier, and a conversion rule of the source flow entry in the source flow table, where the source flow entry defines a source flow. The information that needs to be converted in the table entry, and the corresponding conversion calculation A method or rule to convert a source flow entry to a corresponding target flow entry.

After the synchronization rule is generated, the controller sends the synchronization rule as a synchronization rule to be added to the forwarding device through the synchronization rule addition message.

Optionally, the forwarding device, after receiving the synchronization rule addition message sent by the controller, before performing step 202, further includes:

The synchronization rule to be added is checked, and the verification is determined to pass.

The forwarding device verifies the synchronization rule to be added, that is, determines the plausibility of the synchronization rule to be added, for example, determining whether the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added exists locally, and The target flow table identifier corresponding to the target flow table identifier included in the synchronization rule to be added, and the rationality of the conversion rule of the source flow entry included in the synchronization rule to be added.

Step 202: The forwarding device associates the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added with the received synchronization rule to be added.

When the step 202 is performed, the synchronization rule to be added is associated with the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added, and specifically, the synchronization rule is saved in the source flow table, or The synchronization rule performs some operations such as the installation process, so that the rule is associated with the source flow table, that is, the synchronization rule is maintained on the source flow table side, so that after the source flow table is modified, the synchronization rule associated with the source flow table can be directly determined. Then, the synchronization operation is performed, and since the synchronization rule further includes the target flow table identifier, the target flow table can be quickly found for synchronization, the delay of the flow table synchronization is reduced, and the efficiency of the flow table synchronization is improved.

Optionally, after the step 202, the forwarding device sends a synchronization rule addition response message to the controller, to notify the controller that the synchronization rule to be added has been locally added.

Optionally, after receiving the synchronization rule addition message by the controller, the forwarding device further includes:

Converting, according to the conversion rule of the source flow entry included in the synchronization rule to be added, the source flow entry in the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added, and converting the generated target flow The entry is synchronized to the target flow table identifier pair included in the synchronization rule to be added Should be in the target flow table. Synchronizing the target flow entry that is generated after the conversion to the target flow table corresponding to the target flow table identifier included in the synchronization rule to be added, and specifically, the target flow entry generated after the conversion is installed to the to-be-added The target flow table identifier included in the synchronization rule is identified in the corresponding target flow table.

Of course, the foregoing steps may not be performed. After the forwarding device receives the synchronization rule to be added, the forwarding device does not establish an association between the source flow table and the target flow table based on the conversion rule of the source flow entry in the synchronization rule to be added. This step can be performed, and the timing of performing the step is not determined, and may be performed after step 201 or after step 202, which is not limited by the present invention.

Through the description of the above two methods, the forwarding device may add a message according to the synchronization rule of the controller, increase the synchronization rule, and implement synchronization between the source flow table and the target flow table based on the added synchronization rule.

There are two ways to modify the synchronization rule in the forwarding device: the first one: modify the local synchronization rule, see Figure 3; the second: replace the local synchronization rule directly with the new synchronization rule. See Figure 4.

The first way to modify the synchronization rule process includes:

Step 301: The forwarding device receives a synchronization rule modification message sent by the controller, where the synchronization rule modification message includes a synchronization rule modification rule.

The modification rule of the synchronization rule includes a modification rule in the content of the synchronization rule (the conversion rule of the source flow entry), for example, a conversion algorithm of one item of the conversion rule of the source flow entry is modified to another The conversion algorithm and the like may modify the original synchronization rule according to the synchronization rule to generate a new synchronization rule.

Step 302: The forwarding device determines a synchronization rule to be modified according to the synchronization rule modification message.

Optionally, after determining the synchronization rule to be modified, in step 302, the method further includes:

A synchronization rule modification response message is sent to the controller.

When the step 302 is performed, the synchronization rule to be modified may be determined by using the synchronization rule identifier or the indication information of other synchronization rules included in the synchronization rule modification message, or the synchronization rule modification message may also include the synchronization rule. And then according to the synchronization rule in this The matching is performed in the synchronization rule in the ground. When the matching is reached, the matching synchronization rule is taken as the synchronization rule to be modified.

Optionally, after step 302, before step 303, the method further includes: checking, according to the synchronization rule to be modified, the synchronization rule modification message, and determining that the verification is passed.

Because the modification rule in the synchronization rule includes the modification rule in the content of the synchronization rule, such as the conversion rule of the source flow entry, the conversion rule of the source flow entry included in the synchronization rule to be modified may be The information such as the synchronization rule modification rule included in the synchronization rule modification message is verified.

Optionally, after step 302, the method further includes:

Determining, according to the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, a target flow entry generated based on the synchronization rule to be modified;

Invalid processing of the determined target flow entry.

Since the synchronization rule to be modified needs to be modified to generate a new synchronization rule, the target flow entry generated based on the synchronization rule to be modified also loses the working value. If not processed, the operation may be abnormal. Therefore, it is necessary to invalidate the target flow entry generated based on the synchronization rule to be modified.

The target flow entry is invalidated, so that the target flow entry cannot be matched after the specified time, and the specified time can be found when the target flow entry is found, or the target flow is found. After the time period is set, the present invention does not limit this. The invalidation of the target flow entry includes multiple methods, for example, deleting the target flow entry; or setting the aging time of the target flow entry, where the aging time may be preset for the forwarding device, or the user The aging time of the source flow entry corresponding to the target flow entry is set, or the information of the target flow entry can be modified to indicate the working capability of the target flow entry, and the present invention Not limited. When the target flow entry is invalidated, when the synchronization rule identifier is saved in the target flow entry, the method further includes: deleting the synchronization rule identifier included in the target flow entry, where the synchronization The rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier.

The forwarding device, in the target flow table corresponding to the target flow table identifier that is included in the synchronization rule to be modified, determines the target flow entry that is generated based on the synchronization rule to be modified, and may include:

When the synchronization rule identifier is stored in the target flow table entry in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, in the target flow table, the matching synchronization rule identifier included in the target flow table is a target flow entry identified by the synchronization rule of the synchronization rule to be modified, wherein the synchronization rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier;

The found target flow entry is used as the target flow entry generated based on the synchronization rule to be modified.

If the target flow entry is generated based on the synchronization rule to be modified, the synchronization rule identifier is added to the target flow entry to indicate that the target flow entry is generated based on the synchronization rule corresponding to the synchronization rule identifier. The target flow entry generated based on the synchronization rule to be modified may be quickly found through the synchronization rule identifier of the synchronization rule to be modified; if the target flow entry is previously generated based on the synchronization rule to be modified, If the source flow entry is not added to the target flow entry, the source flow entry in the source flow table is converted according to the conversion rule of the source flow entry in the synchronization rule to be generated, and the target flow entry is generated. The target flow table entry is found in the target flow table, and if it is included, the target flow entry included in the target flow table is the target flow entry generated based on the synchronization rule to be modified.

Step 303: The forwarding device generates a new synchronization rule according to the synchronization rule modification rule and the synchronization rule to be modified, where the new synchronization rule and the source flow table identifier included in the synchronization rule to be modified The same as the target flow table identifier, and the conversion rules of the included source flow entries are different.

Optionally, after the new synchronization rule is generated and after the forwarding device performs invalid processing on the determined target flow entry, the method further includes:

Converting, according to the conversion rule of the source flow entry included in the new synchronization rule, the source flow entry in the source flow table corresponding to the source flow table identifier included in the new synchronization rule, and converting the generated target The flow entry is synchronized to the target flow table corresponding to the target flow table identifier included in the new synchronization rule.

Optionally, the forwarding device synchronizes the target flow entry that is generated after the conversion to the target flow table corresponding to the target flow table identifier included in the new synchronization rule, including:

The generated target flow entry is installed in the target flow table corresponding to the target flow table identifier included in the new synchronization rule.

When the generated target flow entry is installed in the target flow table, optionally, the synchronization rule identifier of the new synchronization rule may be added to the generated target flow entry, so that the new synchronization rule may be modified or deleted later. When you can quickly find the target flow entry generated based on the new synchronization rule.

Step 304: The forwarding device de-associates the source flow table corresponding to the source flow table identifier included in the synchronization rule to be modified with the synchronization rule to be modified, and correspondingly identifies the source flow table identifier included in the new synchronization rule. The source flow table is associated with the new synchronization rule.

De-releasing the synchronization rule to be modified from the source flow table, including deleting the synchronization rule to be modified, or processing the synchronization rule to be modified, so that the source flow table and the target flow table cannot be modified when the source flow table is synchronized with the target flow table. Synchronization rules.

The second way to modify the synchronization rule process includes:

Step 401: The forwarding device receives a synchronization rule modification message sent by the controller, where the synchronization rule modification message includes a new synchronization rule.

After step 401, before step 402, the method further includes: checking the new synchronization rule, and determining that the verification is passed.

The forwarding device checks the new synchronization rule, that is, determines the rationality of the new synchronization rule, for example, determines whether the source flow table corresponding to the source flow table identifier included in the new synchronization rule exists locally, and the new synchronization rule includes The target flow table identifies the corresponding target flow table, and determines the rationality of the conversion rule of the source flow entry included in the new synchronization rule.

Step 402: The forwarding device determines the synchronization rule to be modified according to the synchronization rule modification message, where the new synchronization rule is the same as the source flow table identifier and the target flow table identifier included in the synchronization rule to be modified. The conversion rules of the source stream entries are different.

Optionally, after determining the synchronization rule to be modified, in step 402, the method further includes:

A synchronization rule modification response message is sent to the controller.

When the step 402 is performed, the synchronization rule to be modified may be determined by using the synchronization rule identifier or the indication information of other synchronization rules included in the synchronization rule modification message, or the source flow table in the new synchronization rule may be used. The synchronization rule associated with the corresponding source flow table is identified as the synchronization rule to be modified.

Optionally, after step 402, the method further includes:

Determining, according to the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, a target flow entry generated based on the synchronization rule to be modified;

Invalid processing of the determined target flow entry.

Since the synchronization rule to be modified needs to be modified to generate a new synchronization rule, the target flow entry generated based on the synchronization rule to be modified also loses the working value. If not processed, the operation may be abnormal. Therefore, it is necessary to invalidate the target flow entry generated based on the synchronization rule to be modified.

The target flow entry is invalidated, so that the target flow entry cannot be matched after the specified time, and the specified time can be found when the target flow entry is found, or the target flow is found. After the time period is set, the present invention does not limit this. The invalidation of the target flow entry includes multiple methods, for example, deleting the target flow entry; or setting the aging time of the target flow entry, where the aging time may be preset for the forwarding device, or the user The aging time of the source flow entry corresponding to the target flow entry is set, or the information of the target flow entry can be modified to indicate the working capability of the target flow entry, and the present invention Not limited. When the target flow entry is invalidated, when the synchronization rule identifier is saved in the target flow entry, the method further includes: deleting the synchronization rule identifier included in the target flow entry, where the synchronization The rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier.

The forwarding device, in the target flow table corresponding to the target flow table identifier that is included in the synchronization rule to be modified, determines the target flow entry that is generated based on the synchronization rule to be modified, and may include:

When the synchronization rule identifier is stored in the target flow table entry in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, in the target flow table, the matching synchronization rule identifier included in the target flow table is a target flow entry identified by the synchronization rule of the synchronization rule to be modified, wherein the synchronization rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier;

The found target flow entry is used as the target flow entry generated based on the synchronization rule to be modified.

If the target flow entry is generated based on the synchronization rule to be modified, the synchronization rule identifier is added to the target flow entry to indicate that the target flow entry is generated based on the synchronization rule corresponding to the synchronization rule identifier. The target flow entry generated based on the synchronization rule to be modified may be quickly found through the synchronization rule identifier of the synchronization rule to be modified; if the target flow entry is previously generated based on the synchronization rule to be modified, If the source flow entry is not added to the target flow entry, the source flow entry in the source flow table is converted according to the conversion rule of the source flow entry in the synchronization rule to be generated, and the target flow entry is generated. The target flow table entry is found in the target flow table, and if it is included, the target flow entry included in the target flow table is the target flow entry generated based on the synchronization rule to be modified.

Optionally, after the new synchronization rule is generated and after the forwarding device performs invalid processing on the determined target flow entry, the method further includes:

And converting, according to the conversion rule of the source flow entry included in the new synchronization rule, the source flow entry in the source flow table corresponding to the source flow table identifier included in the new synchronization rule, and synchronizing the target flow entry generated after the conversion to the The target synchronization flow table included in the new synchronization rule is identified in the corresponding target flow table.

Optionally, the forwarding device synchronizes the target flow entry that is generated after the conversion to the target flow table corresponding to the target flow table identifier included in the new synchronization rule, including:

The generated target flow entry is installed in the target flow table corresponding to the target flow table identifier included in the new synchronization rule.

When the generated target flow entry is installed in the target flow table, optionally, the synchronization rule identifier of the new synchronization rule may be added to the generated target flow entry, so that the new synchronization rule is later When modifying or deleting, you can quickly find the target flow entry generated based on the new synchronization rule.

Step 403: The forwarding device de-associates the source flow table corresponding to the source flow table identifier included in the synchronization rule to be modified with the synchronization rule to be modified, and correspondingly identifies the source flow table identifier included in the new synchronization rule. The source flow table is associated with the new synchronization rule.

Through the description of the above two methods, the forwarding device may modify the message according to the synchronization rule of the controller, modify the synchronization rule, and implement synchronization between the source flow table and the target flow table based on the modified synchronization rule.

Referring to FIG. 5, the process of deleting a synchronization rule in a forwarding device includes:

Step 501: The forwarding device receives a synchronization rule deletion message sent by the controller.

Step 502: The forwarding device deletes the synchronization rule according to the synchronization rule to determine a synchronization rule to be deleted.

When the step 502 is performed, the synchronization rule to be deleted may be determined in a plurality of manners, for example, the synchronization rule identifier included in the message or the indication information of the other synchronization rules may be deleted according to the synchronization rule, or the synchronization rule deletion message is further included. The synchronization rule is matched according to the synchronization rule in the local synchronization rule. When the match is reached, the matched synchronization rule is used as the synchronization rule to be deleted.

After determining the synchronization rule to be deleted, the forwarding device further includes:

And determining, in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, a target flow entry generated based on the synchronization rule to be deleted, and performing invalid processing on the determined target flow entry.

The target flow entry is invalidated, so that the target flow entry cannot be matched after the specified time, and the specified time can be found when the target flow entry is found, or the target flow is found. After the time period is set, the present invention does not limit this. The invalidation of the target flow entry includes multiple methods, for example, deleting the target flow entry; or setting the aging time of the target flow entry, where the aging time may be preset for the forwarding device, or the user The aging time of the source flow entry corresponding to the target flow entry is set, or the information of the target flow entry can be modified to indicate the working capability of the target flow entry. The invention is not limited thereto. When the target flow entry is invalidated, when the synchronization rule identifier is saved in the target flow entry, the method further includes: deleting the synchronization rule identifier included in the target flow entry, where the synchronization The rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier.

The forwarding device, in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, determining the target flow entry generated based on the synchronization rule to be deleted, may include:

When the synchronization rule identifier is stored in the target flow table entry in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, in the target flow table, the included synchronization rule identifier is found as a target flow entry that is identified by a synchronization rule of the synchronization rule to be deleted, where the synchronization rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier;

The found target flow entry is used as the target flow entry generated based on the synchronization rule to be deleted.

If the target flow entry is generated based on the synchronization rule to be deleted, the synchronization rule identifier is added to the target flow entry to indicate that the target flow entry is generated based on the synchronization rule corresponding to the synchronization rule identifier. The target flow entry generated based on the synchronization rule to be deleted may be quickly found by the synchronization rule identifier of the synchronization rule to be deleted; if the target flow entry is previously generated based on the synchronization rule to be deleted, If the source flow entry is not added to the target flow entry, the source flow entry in the source flow table is converted according to the conversion rule of the source flow entry in the synchronization rule to be generated, and the target flow entry is generated. The target flow table entry is found in the target flow table, and if it is included, the target flow entry included in the target flow table is the target flow entry generated based on the synchronization rule to be deleted.

Step 503: The forwarding device disassociates the source flow table corresponding to the source flow table identifier included in the synchronization rule to be deleted from the synchronization rule to be deleted.

Optionally, the forwarding device, after disassociating the source flow table corresponding to the source flow table identifier included in the synchronization rule to be deleted, with the synchronization rule to be deleted, further includes:

A synchronization rule deletion response message is sent to the controller.

Through the description of the above steps, the forwarding device may delete the message according to the synchronization rule of the controller, delete the synchronization rule, and implement synchronization between the source flow table and the target flow table based on the modified synchronization rule.

Based on the foregoing embodiment, referring to FIG. 6, the embodiment of the present invention further provides a forwarding device, where the forwarding device 600 includes: a first determining unit 601, a first processing unit 602, where

The first determining unit 601 is configured to determine, after modifying a source flow table, a synchronization rule that is associated with the source flow table, where the synchronization rule includes a source flow table identifier, a target flow table identifier, and a conversion rule of the source flow entry, where The source flow entry is a flow entry in the source flow table corresponding to the source flow table identifier, and the source flow table identifier included in the synchronization rule is the same as the source flow table identifier of the source flow table;

The first processing unit 602 is configured to determine, according to the source flow table, a source flow entry to be synchronized, and convert the source flow entry to be synchronized according to a conversion rule of the source flow entry, and generate the converted The target flow entry is synchronized to the target flow table corresponding to the target flow table identifier.

Optionally, the first processing unit 602 is configured to:

When the source flow table is modified to install the source flow entry to be added to the source flow table, the source flow entry to be added to the source flow table is used as the source flow entry to be synchronized; or

When the source flow table is modified to modify the source flow entry to be modified in the source flow table, the source flow entry to be modified and the modified source flow entry in the source flow table are to be synchronized. Source flow entry; or

When the source flow table is modified to invalidate the source flow entry to be invalidated in the source flow table, the source flow entry to be invalidated in the source flow table is used as the source flow entry to be synchronized.

Optionally, when the source flow table is modified to install the source flow entry to be added to the source flow table, the first processing unit 602 is configured to:

The generated target flow entry is installed in the target flow table corresponding to the target flow table identifier.

Optionally, when the source flow table is modified to modify the source flow entry to be modified in the source flow table, the first processing unit 602 is configured to:

After the target flow entry generated by the source flow entry to be modified is found in the target flow table corresponding to the target flow table identifier, the target flow entry that is found is invalidized after being found;

The target flow entry generated after the modified source flow entry is converted is installed in the target flow table corresponding to the target flow table identifier.

Optionally, when the source flow table is modified to invalidate the source flow entry to be invalidated in the source flow table, the first processing unit 602 is configured to:

After the generated target flow entry is found in the target flow table corresponding to the target flow table identifier, the found target flow entry is invalidated.

Optionally, the first processing unit 602 is configured to: when the generated target flow entry is installed in the target flow table corresponding to the target flow table identifier:

And the generated target flow entry is included in the target flow table corresponding to the target flow table identifier, where the synchronization rule identifier is used to indicate that the target flow entry is based on the The synchronization rule identifies the corresponding synchronization rule generated.

Optionally, the forwarding device 600 further includes:

The first sending unit is configured to send a target flow table change notification message to the controller after synchronizing the target flow entry generated after the conversion to the target flow table corresponding to the target flow table identifier.

Optionally, the forwarding device 600 further includes:

a first receiving unit, configured to receive, by the controller, a synchronization rule addition message, where the synchronization rule addition message includes a synchronization rule to be added;

The first association unit is configured to associate the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added with the received synchronization rule to be added.

Optionally, the forwarding device 600 further includes:

a first checking unit, configured to: after receiving the synchronization rule addition message sent by the controller, before associating the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added, and the received synchronization rule And verifying the synchronization rule to be added, and determining that the verification is passed.

Optionally, the second sending unit is configured to:

After the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added is associated with the received synchronization rule, a synchronization rule increase response message is sent to the controller.

Optionally, the forwarding device 600 further includes:

a second processing unit, configured to: after receiving the synchronization rule addition message, the source flow table included in the synchronization rule to be added according to the conversion rule of the source flow entry included in the synchronization rule to be added The source flow entry in the corresponding source flow table is converted, and the target flow entry generated after the conversion is synchronized to the target flow table corresponding to the target flow table identifier included in the synchronization rule to be added.

Optionally, the forwarding device 600 further includes:

a second receiving unit, configured to receive a synchronization rule modification message sent by the controller, where the synchronization rule modification message includes a synchronization rule modification rule;

a second determining unit, configured to modify a message according to the synchronization rule, and determine a synchronization rule to be modified;

a generating unit, configured to generate a new synchronization rule according to the synchronization rule modification rule and the synchronization rule to be modified, where the new synchronization rule and the source flow table identifier and target included in the synchronization rule to be modified The flow table identifiers are the same, and the conversion rules of the source flow entries are different.

a second association unit, configured to disassociate the source flow table corresponding to the source flow table identifier included in the synchronization rule to be modified, and the synchronization rule to be modified; and corresponding to the source flow table identifier included in the new synchronization rule The source flow table is associated with the new synchronization rule.

Optionally, the forwarding device 600 further includes:

The second check unit is configured to check the synchronization rule modification message based on the synchronization rule to be modified, and determine the verification pass, after determining the synchronization rule to be modified, before generating the new synchronization rule.

Optionally, the forwarding device 600 further includes:

a second receiving unit, configured to receive a synchronization rule modification message sent by the controller, where the synchronization rule modification message includes a new synchronization rule;

a second determining unit, configured to determine, according to the synchronization rule modification message, a synchronization rule to be modified, where the new synchronization rule is the same as the source flow table identifier and the target flow table identifier included in the synchronization rule to be modified, The conversion rules of the source flow entries are different.

a second association unit, configured to correspond to the source flow table identifier included in the synchronization rule to be modified The source flow table is de-associated with the synchronization rule to be modified; and the source flow table corresponding to the source flow table identifier included in the new synchronization rule is associated with the new synchronization rule.

Optionally, the forwarding device 600 further includes:

The second check unit is configured to check the new synchronization rule and determine the verification pass before determining the synchronization rule to be modified after receiving the synchronization rule modification message sent by the controller.

Optionally, the forwarding device 600 further includes:

a third processing unit, configured to: after determining the synchronization rule to be modified, determine, in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, the target flow generated based on the synchronization rule to be modified Entry

Invalid processing of the determined target flow entry.

Optionally, the third processing unit is configured to:

When the synchronization rule identifier is stored in the target flow table entry in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, in the target flow table, the matching synchronization rule identifier included in the target flow table is a target flow entry identified by the synchronization rule of the synchronization rule to be modified, wherein the synchronization rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier;

The found target flow entry is used as the target flow entry generated based on the synchronization rule to be modified.

Optionally, the third processing unit is further configured to:

After the invalidation of the determined target flow entry, the source flow entry in the source flow table corresponding to the source flow table identifier included in the new synchronization rule is converted according to the conversion rule of the source flow entry included in the new synchronization rule. And synchronizing the target flow entry generated after the conversion to the target flow table corresponding to the target flow table identifier included in the new synchronization rule.

Optionally, the third processing unit is configured to: when the target flow entry generated after the conversion is synchronized to the target flow table corresponding to the target flow table identifier included in the new synchronization rule,

And installing the generated target flow entry to the target flow table identifier included in the new synchronization rule. In the target flow table.

Optionally, the forwarding device 600 further includes:

And a third sending unit, configured to send a synchronization rule modification response message to the controller after determining the synchronization rule to be modified.

Optionally, the forwarding device 600 further includes:

a third receiving unit, configured to receive a synchronization rule deletion message sent by the controller;

a third determining unit, configured to delete a message according to the synchronization rule, and determine a synchronization rule to be deleted;

The third association unit is configured to disassociate the source flow table corresponding to the source flow table identifier included in the synchronization rule to be deleted from the synchronization rule to be deleted.

Optionally, the forwarding device 600 further includes:

a fourth processing unit, configured to: after the determining, by the forwarding device, the synchronization rule to be deleted, determining, according to the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, the synchronization rule to be deleted The generated target flow entry and invalidate the determined target flow entry.

Optionally, the fourth processing unit is configured to:

When the synchronization rule identifier is stored in the target flow table entry in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, in the target flow table, the included synchronization rule identifier is found as a target flow entry that is identified by a synchronization rule of the synchronization rule to be deleted, where the synchronization rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier;

The found target flow entry is used as the target flow entry generated based on the synchronization rule to be deleted.

Optionally, the forwarding device 600 further includes:

And a fourth sending unit, configured to send a synchronization rule deletion response message to the controller after disassociating the source flow table corresponding to the source flow table identifier included in the synchronization rule to be deleted from the synchronization rule to be deleted.

Optionally, the invalid source stream entry is invalidated, including:

The set aging time is set for the source flow entry to be invalidated.

Optionally, invalidating the target flow entry, including:

Setting the aging time of the target flow entry.

Optionally, the target flow entry is invalidated, and the method further includes:

When the synchronization rule identifier is saved in the target flow entry, the synchronization rule identifier included in the target flow entry is deleted, where the synchronization rule identifier is used to indicate that the target flow entry is based on the The synchronization rule identifies the corresponding synchronization rule generated.

Based on the foregoing embodiment, referring to FIG. 7, an embodiment of the present invention further provides a forwarding device, where the forwarding device 700 includes a transceiver 701, a processor 702, a bus 703, and a memory 704, where:

The transceiver 701, the processor 702, and the memory 704 are connected to each other through a bus 703. The bus 703 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus. Wait. The bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 7, but it does not mean that there is only one bus or one type of bus.

The transceiver 701 is configured to communicate with the controller, such as a synchronization rule addition message sent by the receiving controller, or a synchronization rule modification message, or a synchronization rule deletion message.

The processor 702 is used to implement the method for implementing the flow table synchronization shown in FIG. 1 of the embodiment of the present invention, including:

After the source flow table is modified, the synchronization rule is associated with the source flow table, where the synchronization rule includes a source flow table identifier, a target flow table identifier, and a source flow entry conversion rule, where the source flow entry is the The source flow table identifies the flow entry in the source flow table, and the source flow table identifier included in the synchronization rule is the same as the source flow table identifier in the source flow table;

And determining, according to the source flow table, the source flow entry to be synchronized, and converting the source flow entry to be synchronized according to the conversion rule of the source flow entry, and synchronizing the target flow entry generated after the conversion to the The target flow table identifies the corresponding target flow table.

The forwarding device 700 also includes a memory 704 for storing programs and the like. Specifically, the program can A program code is included, the program code including computer operating instructions. The memory 704 may include a random access memory (RAM), and may also include a non-volatile memory such as at least one disk storage. The processor 702 executes the application stored in the memory 704 to implement the implementation method of the flow table synchronization as described above.

In summary, the method for implementing flow table synchronization and the forwarding device are provided by the embodiment of the present invention. After the source flow table in the forwarding device is modified, the method can directly determine the source flow entry to be synchronized, and based on The synchronization rule associated with the source flow table converts the flow entry to be synchronized, and synchronizes the target flow entry generated after the conversion to the target flow table, because synchronization between the flow tables is not required by the controller. Rather, the forwarding device independently completes the entire synchronization process, thereby avoiding wasting the computing resources of the controller, avoiding the signaling interaction between the switch and the controller, reducing the delay of the flow table synchronization, and implementing the forwarding device and control. The device is completely decoupled. At the same time, the source flow table is associated with the synchronization rule containing the source flow table identifier. The synchronization rule is maintained on the source flow table side. After the source flow table is modified, the source flow table can be directly determined. Synchronize the rules, and then perform the synchronization operation, and because the synchronization rules also contain the target flow table identifier, the target flow table can be quickly found. Line synchronization, flow table further refine the synchronization delay, improve the efficiency of the flow table synchronization.

Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.

The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. To implement the functions specified in one or more blocks of a flow or a flow and/or block diagram of a flowchart Device.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Although the preferred embodiment of the invention has been described, it will be apparent to those skilled in the < Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and the modifications and

It is apparent that those skilled in the art can make various modifications and variations to the embodiments of the invention without departing from the spirit and scope of the embodiments of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the embodiments of the invention.

Claims (54)

1. A method for implementing flow table synchronization, which is characterized by comprising:

   After the source device is modified, the forwarding device determines a synchronization rule that is associated with the source flow table. The synchronization rule includes a source flow table identifier, a target flow table identifier, and a source flow entry conversion rule, where the source flow entry is The source flow table identifies a flow entry in the source flow table, and the source flow table identifier included in the synchronization rule is the same as the source flow table identifier in the source flow table;

   Determining, by the source device, the source flow entry to be synchronized according to the source flow table, and converting the source flow entry to be synchronized according to the conversion rule of the source flow entry, and converting the generated target flow entry Synchronizing to the target flow table corresponding to the target flow table identifier.
2. The method according to claim 1, wherein when the source flow table is modified to install the source flow entry to be added to the source flow table, the forwarding device determines that synchronization is required according to the source flow table. Source flow entry, including:

   The forwarding device installs the source flow entry to be added in the source flow table as a source flow entry to be synchronized; or

   When the source flow table is modified to modify the source flow entry to be modified in the source flow table, the forwarding device determines, according to the source flow table, the source flow entry to be synchronized, including:

   The forwarding device uses the source flow entry to be modified and the modified source flow entry in the source flow table as the source flow entry to be synchronized; or

   When the source flow table is modified to invalidate the source flow entry to be invalidated in the source flow table, the forwarding device determines, according to the source flow table, the source flow entry to be synchronized, including:

   The forwarding device uses the source flow entry to be invalidated in the source flow table as a source flow entry to be synchronized.
3. The method of claim 2, wherein when the source flow table is modified to install the source flow entry to be added to the source flow table, the forwarding device converts the generated target flow entry Synchronizing to the target flow table corresponding to the target flow table identifier, including:

   The forwarding device installs the generated target flow entry to the target corresponding to the target flow table identifier In the flow table.
4. The method according to claim 2, wherein when the source flow table is modified to modify the source flow entry to be modified in the source flow table, the forwarding device converts the generated target flow entry Synchronizing to the target flow table corresponding to the target flow table identifier, including:

   After the target flow entry generated by the source flow entry to be modified is found in the target flow table corresponding to the target flow table identifier, the target flow entry that is found is invalidized after being found;

   The target flow entry generated after the modified source flow entry is converted is installed in the target flow table corresponding to the target flow table identifier.
5. The method according to claim 2, wherein when the source flow table is modified to invalidate the source flow entry to be invalidated in the source flow table, the forwarding device generates the target flow after the conversion The entry is synchronized to the target flow table corresponding to the target flow table identifier, including:

   After the generated target flow entry is found in the target flow table corresponding to the target flow table identifier, the found target flow entry is invalidated.
6. The method of claim 3 or 4, wherein the forwarding device installs the generated target flow entry into the target flow table corresponding to the target flow table identifier, including:

   And the generated target flow entry is included in the target flow table corresponding to the target flow table identifier, where the synchronization rule identifier is used to indicate that the target flow entry is based on the The synchronization rule identifies the corresponding synchronization rule generated.
7. The method according to any one of claims 1-6, wherein the forwarding device further includes, after synchronizing the target flow entry generated after the conversion to the target flow table corresponding to the target flow table identifier, :

   A target flow table change notification message is sent to the controller.
8. The method of any of claims 1-7, further comprising:

   The forwarding device receives the synchronization rule addition message sent by the controller, where the synchronization rule addition message includes a synchronization rule to be added;

   And the forwarding device associates the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added with the received synchronization rule to be added.
9. The method according to claim 8, wherein the forwarding device, after receiving the synchronization rule addition message sent by the controller, identifies the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added, Before the received synchronization rule is associated, the method further includes:

   The synchronization rule to be added is checked, and the verification is determined to pass.
10. The method according to claim 9, wherein the forwarding device, after associating the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added, and the received synchronization rule, further includes:

    A synchronization rule addition response message is sent to the controller.
11. The method according to any one of claims 8 to 10, further comprising: after receiving the synchronization rule addition message by the controller, the forwarding device further comprises:

    Converting, according to the conversion rule of the source flow entry included in the synchronization rule to be added, the source flow entry in the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added, and converting the generated target flow The entry is synchronized to the target flow table corresponding to the target flow table identifier included in the synchronization rule to be added.
12. The method of any of claims 1-11, further comprising:

    The forwarding device receives a synchronization rule modification message sent by the controller, where the synchronization rule modification message includes a synchronization rule modification rule;

    Determining, by the forwarding device, the synchronization rule according to the synchronization rule to determine a synchronization rule to be modified;

    The forwarding device generates a new synchronization rule according to the synchronization rule modification rule and the synchronization rule to be modified, where the new synchronization rule and the source flow table identifier and the target flow included in the synchronization rule to be modified The table identifiers are the same, and the conversion rules of the source flow entries are different.

    The forwarding device de-associates the source flow table corresponding to the source flow table identifier included in the synchronization rule to be modified with the synchronization rule to be modified; and the source flow table corresponding to the source flow table identifier included in the new synchronization rule Associated with the new synchronization rule.
13. The method according to claim 12, wherein the forwarding device, after determining the synchronization rule to be modified, before generating the new synchronization rule, further includes:

    And verifying, according to the synchronization rule to be modified, the synchronization rule modification message, and determining The calibration is passed.
14. The method of any of claims 1-11, further comprising:

    The forwarding device receives a synchronization rule modification message sent by the controller, where the synchronization rule modification message includes a new synchronization rule;

    The forwarding device determines the synchronization rule to be modified according to the synchronization rule modification message, where the new synchronization rule is the same as the source flow table identifier and the target flow table identifier included in the synchronization rule to be modified, and includes The conversion rules of source flow entries are different.

    The forwarding device de-associates the source flow table corresponding to the source flow table identifier included in the synchronization rule to be modified with the synchronization rule to be modified; and the source flow table corresponding to the source flow table identifier included in the new synchronization rule Associated with the new synchronization rule.
15. The method according to claim 14, wherein the forwarding device, after receiving the synchronization rule modification message sent by the controller, before determining the synchronization rule to be modified, further includes:

    The new synchronization rule is verified and the verification is determined to pass.
16. The method according to claim 12 or 14, wherein the forwarding device further comprises: after determining the synchronization rule to be modified:

    Determining, according to the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, a target flow entry generated based on the synchronization rule to be modified;

    Invalid processing of the determined target flow entry.
17. The method according to claim 16, wherein the forwarding device determines a target generated based on the synchronization rule to be modified in a target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified. Flow entry, including:

    When the synchronization rule identifier is stored in the target flow table entry in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, in the target flow table, the matching synchronization rule identifier included in the target flow table is a target flow entry identified by the synchronization rule of the synchronization rule to be modified, wherein the synchronization rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier;

    The found target flow entry is used as the target flow entry generated based on the synchronization rule to be modified.
18. The method according to claim 16 or 17, wherein the forwarding device, after invalidating the determined target flow entry, further comprises:

    And converting, according to the conversion rule of the source flow entry included in the new synchronization rule, the source flow entry in the source flow table corresponding to the source flow table identifier included in the new synchronization rule, and synchronizing the target flow entry generated after the conversion to the The target synchronization flow table included in the new synchronization rule is identified in the corresponding target flow table.
19. The method of claim 18, wherein the forwarding device synchronizes the target stream entry generated by the conversion to the target flow table corresponding to the target flow table identifier included in the new synchronization rule, including:

    The generated target flow entry is installed in the target flow table corresponding to the target flow table identifier included in the new synchronization rule.
20. The method according to any one of claims 12 to 19, wherein after the determining, by the forwarding device, the synchronization rule to be modified, the method further includes:

    A synchronization rule modification response message is sent to the controller.
21. The method of any of claims 1 to 20, further comprising:

    Receiving, by the forwarding device, a synchronization rule deletion message sent by the controller;

    Determining, by the forwarding device, the synchronization rule according to the synchronization rule to determine a synchronization rule to be deleted;

    The forwarding device de-associates the source flow table corresponding to the source flow table identifier included in the synchronization rule to be deleted with the synchronization rule to be deleted.
22. The method of claim 21, wherein the forwarding device, after determining the synchronization rule to be deleted, further comprises:

    And determining, in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, a target flow entry generated based on the synchronization rule to be deleted, and performing invalid processing on the determined target flow entry.
23. The method according to claim 22, wherein the forwarding device determines, based on the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, that the device is to be deleted. The target flow entry generated by the synchronization rule includes:

    When the synchronization rule identifier is stored in the target flow table entry in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, in the target flow table, the included synchronization rule identifier is found as a target flow entry that is identified by a synchronization rule of the synchronization rule to be deleted, where the synchronization rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier;

    The found target flow entry is used as the target flow entry generated based on the synchronization rule to be deleted.
24. The method according to any one of claims 21 to 23, wherein the forwarding device releases the source flow table corresponding to the source flow table identifier included in the synchronization rule to be deleted and the synchronization rule to be deleted After the association, it also includes:

    A synchronization rule deletion response message is sent to the controller.
25. The method of claim 2, wherein the forwarding device performs invalid processing on the invalid source flow entry, including:

    The set aging time is set for the source flow entry to be invalidated.
26. The method according to any one of claims 4, 5, 16, 22, wherein the forwarding device invalidates the target flow entry, including:

    Setting the aging time of the target flow entry.
27. The method of claim 26, wherein the forwarding device invalidates the target flow entry, further comprising:

    When the synchronization rule identifier is saved in the target flow entry, the synchronization rule identifier included in the target flow entry is deleted, where the synchronization rule identifier is used to indicate that the target flow entry is based on the The synchronization rule identifies the corresponding synchronization rule generated.
28. A forwarding device, comprising:

    a first determining unit, configured to determine, after modifying a source flow table, a synchronization rule associated with the source flow table, where the synchronization rule includes a source flow table identifier, a target flow table identifier, and a conversion rule of the source flow entry, where The source flow entry is a flow entry in the source flow table corresponding to the source flow table identifier. The source flow table identifier included in the synchronization rule is the same as the source flow table identifier of the source flow table;

    a first processing unit, configured to determine, according to the source flow table, a source flow entry to be synchronized, and convert the source flow entry to be synchronized according to a conversion rule of the source flow entry, and convert the generated target The flow entry is synchronized to the target flow table corresponding to the target flow table identifier.
29. The forwarding device according to claim 28, wherein the first processing unit is configured to:

    When the source flow table is modified to install the source flow entry to be added to the source flow table, the source flow entry to be added to the source flow table is used as the source flow entry to be synchronized; or

    When the source flow table is modified to modify the source flow entry to be modified in the source flow table, the source flow entry to be modified and the modified source flow entry in the source flow table are to be synchronized. Source flow entry; or

    When the source flow table is modified to invalidate the source flow entry to be invalidated in the source flow table, the source flow entry to be invalidated in the source flow table is used as the source flow entry to be synchronized.
30. The forwarding device according to claim 29, wherein when the source flow table is modified to install the source flow entry to be added to the source flow table, the first processing unit is configured to:

    The generated target flow entry is installed in the target flow table corresponding to the target flow table identifier.
31. The forwarding device according to claim 29, wherein when the source flow table is modified to modify a source flow entry to be modified in the source flow table, the first processing unit is configured to:

    After the target flow entry generated by the source flow entry to be modified is found in the target flow table corresponding to the target flow table identifier, the target flow entry that is found is invalidized after being found;

    The target flow entry generated after the modified source flow entry is converted is installed in the target flow table corresponding to the target flow table identifier.
32. The forwarding device according to claim 29, wherein when the source flow table is modified to invalidate the source flow entry to be invalidated in the source flow table, the first processing unit is configured to:

    After the generated target flow entry is found in the target flow table corresponding to the target flow table identifier, the found target flow entry is invalidated.
33. The forwarding device according to claim 30 or 31, wherein the first processing unit is configured to: when the generated target flow entry is installed in the target flow table corresponding to the target flow table identifier:

    And the generated target flow entry is included in the target flow table corresponding to the target flow table identifier, where the synchronization rule identifier is used to indicate that the target flow entry is based on the The synchronization rule identifies the corresponding synchronization rule generated.
34. The forwarding device according to any one of claims 28 to 33, further comprising:

    The first sending unit is configured to send a target flow table change notification message to the controller after synchronizing the target flow entry generated after the conversion to the target flow table corresponding to the target flow table identifier.
35. The forwarding device according to any one of claims 28 to 34, further comprising:

    a first receiving unit, configured to receive, by the controller, a synchronization rule addition message, where the synchronization rule addition message includes a synchronization rule to be added;

    The first association unit is configured to associate the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added with the received synchronization rule to be added.
36. The forwarding device of claim 35, further comprising:

    a first checking unit, configured to: after receiving the synchronization rule addition message sent by the controller, before associating the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added, and the received synchronization rule And verifying the synchronization rule to be added, and determining that the verification is passed.
37. The forwarding device according to claim 36, wherein the second sending unit is configured to:

    After the source flow table corresponding to the source flow table identifier included in the synchronization rule to be added is associated with the received synchronization rule, a synchronization rule increase response message is sent to the controller.
38. The forwarding device according to any one of claims 35 to 37, further comprising:

    a second processing unit, configured to: after receiving the synchronization rule addition message, the source flow table included in the synchronization rule to be added according to the conversion rule of the source flow entry included in the synchronization rule to be added The source flow entry in the corresponding source flow table is converted, and the target flow entry generated after the conversion is synchronized to the target flow table corresponding to the target flow table identifier included in the synchronization rule to be added.
39. The forwarding device according to any one of claims 28 to 38, further comprising:

    a second receiving unit, configured to receive a synchronization rule modification message sent by the controller, where the synchronization rule modification message includes a synchronization rule modification rule;

    a second determining unit, configured to modify a message according to the synchronization rule, and determine a synchronization rule to be modified;

    a generating unit, configured to generate a new synchronization rule according to the synchronization rule modification rule and the synchronization rule to be modified, where the new synchronization rule and the source flow table identifier and target included in the synchronization rule to be modified The flow table identifiers are the same, and the conversion rules of the source flow entries are different.

    a second association unit, configured to disassociate the source flow table corresponding to the source flow table identifier included in the synchronization rule to be modified, and the synchronization rule to be modified; and corresponding to the source flow table identifier included in the new synchronization rule The source flow table is associated with the new synchronization rule.
40. The forwarding device of claim 39, further comprising:

    The second check unit is configured to check the synchronization rule modification message based on the synchronization rule to be modified, and determine the verification pass, after determining the synchronization rule to be modified, before generating the new synchronization rule.
41. The forwarding device according to any one of claims 28 to 38, further comprising:

    a second receiving unit, configured to receive a synchronization rule modification message sent by the controller, where the synchronization rule modification message includes a new synchronization rule;

    a second determining unit, configured to determine, according to the synchronization rule modification message, a synchronization rule to be modified, where the new synchronization rule is the same as the source flow table identifier and the target flow table identifier included in the synchronization rule to be modified, The conversion rules of the source flow entries are different.

    a second association unit, configured to disassociate the source flow table corresponding to the source flow table identifier included in the synchronization rule to be modified, and the synchronization rule to be modified; and corresponding to the source flow table identifier included in the new synchronization rule The source flow table is associated with the new synchronization rule.
42. The forwarding device of claim 41, further comprising:

    a second checking unit, configured to: after receiving the synchronization rule modification message sent by the controller, verify the new synchronization rule, and determine the verification pass before determining the synchronization rule to be modified Over.
43. The forwarding device according to claim 39 or 41, further comprising:

    a third processing unit, configured to: after determining the synchronization rule to be modified, determine, in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, the target flow generated based on the synchronization rule to be modified Entry

    Invalid processing of the determined target flow entry.
44. The forwarding device according to claim 43, wherein the third processing unit is configured to:

    When the synchronization rule identifier is stored in the target flow table entry in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be modified, in the target flow table, the matching synchronization rule identifier included in the target flow table is a target flow entry identified by the synchronization rule of the synchronization rule to be modified, wherein the synchronization rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier;

    The found target flow entry is used as the target flow entry generated based on the synchronization rule to be modified.
45. The forwarding device according to claim 43 or 44, wherein the third processing unit is further configured to:

    After the invalidation of the determined target flow entry, the source flow entry in the source flow table corresponding to the source flow table identifier included in the new synchronization rule is converted according to the conversion rule of the source flow entry included in the new synchronization rule. And synchronizing the target flow entry generated after the conversion to the target flow table corresponding to the target flow table identifier included in the new synchronization rule.
46. The forwarding device according to claim 45, wherein the third processing unit synchronizes the target flow entry generated after the conversion to the target flow table corresponding to the target flow table identifier included in the new synchronization rule When used to:

    The generated target flow entry is installed in the target flow table corresponding to the target flow table identifier included in the new synchronization rule.
47. The forwarding device according to any one of claims 39 to 46, further comprising:

    And a third sending unit, configured to send a synchronization rule modification response message to the controller after determining the synchronization rule to be modified.
48. The forwarding device according to any one of claims 28 to 47, further comprising:

    a third receiving unit, configured to receive a synchronization rule deletion message sent by the controller;

    a third determining unit, configured to delete a message according to the synchronization rule, and determine a synchronization rule to be deleted;

    The third association unit is configured to disassociate the source flow table corresponding to the source flow table identifier included in the synchronization rule to be deleted from the synchronization rule to be deleted.
49. The forwarding device of claim 48, further comprising:

    a fourth processing unit, configured to: after the determining, by the forwarding device, the synchronization rule to be deleted, determining, according to the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, the synchronization rule to be deleted The generated target flow entry and invalidate the determined target flow entry.
50. The forwarding device according to claim 49, wherein the fourth processing unit is configured to:

    When the synchronization rule identifier is stored in the target flow table entry in the target flow table corresponding to the target flow table identifier included in the synchronization rule to be deleted, in the target flow table, the included synchronization rule identifier is found as a target flow entry that is identified by a synchronization rule of the synchronization rule to be deleted, where the synchronization rule identifier is used to indicate that the target flow entry is generated based on a synchronization rule corresponding to the synchronization rule identifier;

    The found target flow entry is used as the target flow entry generated based on the synchronization rule to be deleted.
51. The forwarding device according to any one of claims 48 to 50, further comprising:

    And a fourth sending unit, configured to send a synchronization rule deletion response message to the controller after disassociating the source flow table corresponding to the source flow table identifier included in the synchronization rule to be deleted from the synchronization rule to be deleted.
52. The forwarding device of claim 29, wherein the invalidation of the source flow entry to be invalidated comprises:

    The set aging time is set for the source flow entry to be invalidated.
53. The forwarding device according to any one of claims 31, 32, 43 and 49, wherein the invalidating the target flow entry includes:

    Setting the aging time of the target flow entry.
54. The forwarding device of claim 53, wherein the invalidating the target flow entry further comprises:

    When the synchronization rule identifier is saved in the target flow entry, the synchronization rule identifier included in the target flow entry is deleted, where the synchronization rule identifier is used to indicate that the target flow entry is based on the The synchronization rule identifies the corresponding synchronization rule generated.

Images