[发明专利]流表项淘汰方法及相关装置

权利要求书

1.一种流表项淘汰方法，其特征在于，应用于软件定义网络SDN交换机，所述SDN交换机与SDN控制器通信连接，所述SDN交换机预先存储有流表，所述流表包括至少一个流表项，每一所述流表项均包括匹配记录字段，所述方法包括：

接收所述SDN控制器发送的新增流表项；

为所述新增流表项新增匹配记录字段，并将新增匹配记录字段后的新增流表项添加至所述流表中；

当所述流表的大小大于预设阈值时，依据所述流表中的多个流表项的匹配记录字段确定待淘汰流表项，并将待淘汰流表项从所述流表中删除。

2.如权利要求1所述的流表项淘汰方法，其特征在于，所述当所述流表的大小大于预设阈值时，依据所述流表中的多个流表项的匹配记录字段确定待淘汰流表项，并将待淘汰流表项从所述流表中删除的步骤，包括：

获取当前的流表的大小；

当所述当前的流表的大小大于所述预设阈值时，依据所述当前的流表中的多个流表项的匹配记录字段确定一个待淘汰流表项，并将所述一个待淘汰流表项从所述当前的流表中删除；

将删除所述一个待淘汰流表项之后的流表再次作为当前的流表，重复上述步骤，直至当前的流表的大小小于或者等于所述预设阈值。

3.如权利要求2所述的流表项淘汰方法，其特征在于，所述依据所述当前的流表中的多个流表项的匹配记录字段确定一个待淘汰流表项的步骤，包括：

从所述当前的流表中选取预设数量的目标流表项；

依据每一所述目标流表项的匹配记录字段计算每一所述目标流表项的匹配热度；

将匹配热度最低的目标流表项确定为所述一个待淘汰流表项。

4.如权利要求3所述的流表项淘汰方法，其特征在于，所述匹配记录字段包括匹配时间和匹配次数，所述依据每一所述目标流表项的匹配记录字段计算每一所述目标流表项的匹配热度采用以下公式计算：

hot＝match_counter-λ*(time_now-last_match_time)^k

其中，hot为匹配热度，match_counter为匹配次数，λ为时间衰减系数，time_now为当前时间，last_match_time为匹配时间，k为衰减指数。

5.如权利要求1所述的流表项淘汰方法，其特征在于，所述SDN交换机与主机通信连接，所述方法还包括：

接收所述主机发送的数据包；

依据所述流表中的每一流表项依次对所述数据包进行流表匹配；

当匹配成功时，更新匹配成功的流表项的匹配记录字段。

6.如权利要求5所述的流表项淘汰方法，其特征在于，所述匹配记录字段包括匹配时间和匹配次数，所述更新匹配成功的流表项的匹配记录字段的步骤，包括：

利用公式：

match_counter_after＝match_counter_before+1-λ*(time_now-last_match_time)^k

更新匹配次数，其中，match_counter_after为更新后的匹配次数，match_counter_before更新前的匹配次数，λ为时间衰减次数，time_now为当前时间，last_match_time匹配时间，k为衰减指数；

利用当前时间更新匹配成功的流表项的匹配时间。