[发明专利]一种软件定义网络流表更新的方法及装置

权利要求书

1.一种软件定义网络流表更新的方法，应用于网络控制器，其特征在于，所述方法包括：

获取需要更新至交换机中的第一流表规则，并根据更新前的第二流表规则和所述第一流表规则，对网络拓扑中的交换机进行分类，得到分类后的交换机，所述分类后的交换机包括：头交换机、交叉口交换机、新增交换机和不变交换机，其中，所述头交换机为按照所述第一流表规则处理时，需要更新流表的多个交换机中的第一个交换机；所述交叉口交换机为按照所述第一流表规则处理时，需要更新流表的所述多个交换机中、除所述头交换机外的交换机；所述新增交换机为按照所述第一流表规则处理时，加入所述第一流表规则中的交换机；所述不变交换机为按照所述第一流表规则处理时，不需要更新流表的交换机；

写入所述第一流表规则到所述新增交换机中，并接收所述新增交换机发送的更新成功的第一报文；

获取预设的延迟时间，并根据所述第一报文，发送第一指令至所述头交换机，接收所述头交换机返回的第二报文，其中，所述第一指令为使得所述头交换机在所述预设的延迟时间内对经过所述头交换机的数据包添加标签并统计添加标签的数据包数目的指令，所述第二报文为携带有添加标签的数据包数目的报文；

在所述预设的延迟时间之后，发送第二指令至所述头交换机，并获取所述头交换机根据所述第二指令上传的后续数据包，其中，所述后续数据包为在所述预设的延迟时间之后，所述头交换机接收到的数据包；

接收携带有所述交叉口交换机转发所述添加标签的数据包的数目的第三报文，在所述第三报文中的所述添加标签的数据包的数目与所述第二报文中的所述添加标签的数据包数目相同时，写入第一流表规则到所述交叉口交换机，并接收所述交叉口交换机发送的更新成功的第四报文；

在接收到所有所述交叉口交换机发送的第四报文后，写入所述第一流表规则到所述头交换机，对所述头交换机进行更新。

2.根据权利要求1所述的软件定义网络流表更新的方法，其特征在于，在所述写入所述第一流表规则到所述新增交换机中，并接收所述新增交换机发送的更新成功的第一报文之前，所述的软件定义网络流表更新的方法还包括：

统计第一交换机至第二交换机之间数据包转发的延迟时间，得到所述预设的延迟时间，其中，所述第一交换机为所述网络拓扑中的第一个交换机，包括：头交换机、交叉口交换机、不变交换机，所述第二交换机为所述网络拓扑中的最后一个交换机，包括：头交换机、交叉口交换机、不变交换机。

3.根据权利要求1所述的软件定义网络流表更新的方法，其特征在于，所述标签至少包括：VLAN(Virtual Local Area Network，虚拟局域网)标签和MPLS(Multi-Protocol Label Switching，多协议标签交换)标签。

4.根据权利要求1所述的软件定义网络流表更新的方法，其特征在于，在所述接收到所有所述交叉口交换机发送的第四报文后，写入第一流表规则到所述头交换机之后，所述的软件定义网络流表更新的方法还包括：

接收所述头交换机返回的更新成功的第五报文，返回所述上传的后续数据包至所述头交换机，其中，所述后续数据包为在所述预设的延迟时间之后，所述头交换机接收到的数据包。

5.根据权利要求1所述的软件定义网络流表更新的方法，其特征在于，所述分类后的交换机还包括：

待删除交换机，其中，所述待删除交换机为按照所述第一流表规则处理时，不需要存在于所述第一流表规则中的交换机；

相应的，在所述接收所述头交换机返回的更新成功的第五报文，返回所述上传的后续数据包至所述头交换机之后，所述的软件定义网络流表更新的方法还包括：

删除所述待删除交换机中的流表。