[发明专利]一种基于软件定义网络的保持流表更新一致性的方法

权利要求书

1.一种基于软件定义网络的保持流表更新一致性的方法，其特征在于，包括以下步骤：

A：控制器分析流表中的新流表规则及旧流表规则，确定需要更新流表的交换机的集合；将所述需要更新流表的交换机分为初始交换机及后继交换机；并将需要进行更新的流表分为共同流表、待新增流表、待修改流表和待删除流表；

B：在所述初始交换机中，各个交换机将其受更新流表过程影响的数据包，通过控制平面上传到控制器；

C、控制器在所述后继交换机中写入待新增流表；

D、控制器在等待一个全网端到端的延时后，在所述后继交换机中写入待修改流表，并删除待删除流表；

E、控制器对所述初始交换机中的流表进行更新。

2.如权利要求1所述的方法，其特征在于，所述共同流表为新流表和旧流表中相同的流表；所述待新增流表为控制器需要对新数据包制定新流表规则的流表；所述待修改流表为控制器需要改变已有数据包处理规则的流表；所述待删除流表是所述新流表规则生效后，控制器需要删除的旧流表规则中对应的流表。

3.如权利要求1所述的方法，其特征在于，所述步骤A进一步包括按照数据包在网络中被不同的交换机处理的顺序，将所述需要更新流表的交换机分为初始交换机及后继交换机；其中：

所述初始交换机为各个数据包按照新流表规则处理时，经过的需要更新流表的交换机中的第一个交换机的集合；

所述后继交换机为所述需要更新流表的交换机的集合中，不同于初始交换机的交换机集合。

4.如权利要求1所述的方法，其特征在于，所述步骤B进一步包括：

步骤B1：控制器发出控制命令；

步骤B2：所述初始交换机中各个交换机只保留共同流表对应的数据包，而将其他流表对应的数据包通过控制平面上传给控制器。

5.如权利要求1所述的方法，其特征在于，所述步骤C进一步包括当控制器在所述后继交换机中写入待新增流表后，所述后继交换机中各个交换机分别向控制器返回一条成功信息。

6.如权利要求1所述的方法，其特征在于，所述步骤D进一步包括当控制器在所述后继交换机中写入待修改流表并删除待删除流表之后，所述后继交换机中各个交换机分别向控制器返回一条成功信息。

7.如权利要求1所述的方法，其特征在于，所述步骤E进一步包括控制器向初始交换机中的各个交换机写入待新增流表、待修改流表，并删除待删除流表。

8.如权利要求7所述的方法，其特征在于，所述步骤E进一步包括当控制器向初始交换机中的各个交换机写入待新增流表、待修改流表，并删除待删除流表后，所述初始交换机中各个交换机分别向控制器返回一条成功信息。