[发明专利]一种SDN交换机流表控制方法及装置

权利要求书

1.一种SDN交换机流表控制方法，其特征在于所述方法应用于SDN网络，所述SDN网络包括：至少一个控制器，至少两个交换机，其中包括第一交换机使用第一类存储器存储第一流表，所述第一流表最大表项数量为N，所述第一类存储器为三态内容寻址存储器；第二交换机使用第二类存储器存储第二流表，所述第二流表表项数量无限制，所述第二类存储器为普通存储器；所述第一流表和第二流表都包括存活时间和数据流量字段；所述方法包括如下步骤：

步骤S100，所述控制器获取第一交换机的第一流表，并获取所述第一流表的当前流表项数量，如果当前流表项数量大于N*a%，则进行下一步，否则间隔时间T后继续运行步骤S100，其中a%为预设百分比；

步骤S102，所述控制器对所述第一流表按存活时间由大至小排序，取排名前a1项的集合记为A1；对所述第一流表按数据流量由小至大排序，取排名前b1项的集合记为B1；对A1和B1取交集，记交集为S1；

步骤S103，所述控制器获取第二交换机的第二流表，并对所述第二流表按存活时间由小至大排序，取排名前a2项的集合记为A2；对所述第二流表按数据流量由大至小排序，取排名前b2项的集合记为B2；对A2和B2取交集，记交集为S2；

步骤S104，将所述集合S1调整至第二流表，将所述S2中至多为S1项数一半数量的项调整至第一流表；返回步骤S100。

2.如权利要求1所述的SDN交换机流表控制方法，其特征在于：对间隔时间T进行动态调整，取最近Nt次的流表项数量，如果最近Nt次的流表项数量依次升高，则设T=T-t，其中t为调整时间。

3.如权利要求1所述的SDN交换机流表控制方法，其特征在于：当S1为空时，调整a1=a1+k1，调整b1=b1+p1，其中k1、p1为预设步长，然后重复步骤S102，直至S1中数据量大于一预设值。

4.如权利要求1所述的SDN交换机流表控制方法，其特征在于：当S2为空时，调整a2=a2+k2，调整b2=b2+p2，其中k2、p2为预设步长，然后重复步骤S102，直至S2中数据量大于一预设值。

5.如权利要求1所述的SDN交换机流表控制方法，其特征在于：如果S2中的项目数少于或等于S1的一半，则将S2中的全部项调整至第一流表。

6.一种SDN交换机流表控制装置，其特征在于所述装置应用于SDN网络，所述SDN网络包括：至少一个控制器，至少两个交换机，其中包括第一交换机使用第一类存储器存储第一流表，所述第一流表最大表项数量为N，所述第一类存储器为三态内容寻址存储器；第二交换机使用第二类存储器存储第二流表，所述第二流表表项数量无限制，所述第二类存储器为普通存储器；所述第一流表和第二流表都包括存活时间和数据流量字段；所述装置包括：

重复检测模块，用于控制所述控制器获取第一交换机的第一流表，并获取所述第一流表的当前流表项数量，如果当前流表项数量大于N*a%，则依次运行后续模块，否则间隔时间T后继续运行本模块，其中a%为预设百分比；

第一集合获取模块，用于控制所述控制器对所述第一流表按存活时间由大至小排序，取排名前a1项的集合记为A1；对所述第一流表按数据流量由小至大排序，取排名前b1项的集合记为B1；对A1和B1取交集，记交集为S1；

第二集合获取模块，用于控制所述控制器获取第二交换机的第二流表，并对所述第二流表按存活时间由小至大排序，取排名前a2项的集合记为A2；对所述第二流表按数据流量由大至小排序，取排名前b2项的集合记为B2；对A2和B2取交集，记交集为S2；

调整模块，用于将所述集合S1调整至第二流表，将所述S2中至多为S1项数一半数量的项调整至第一流表；返回重复检测模块继续运行。

7.如权利要求6所述的SDN交换机流表控制装置，其特征在于：还包括时间调整模块，用于对间隔时间T进行动态调整，取最近Nt次的流表项数量，如果最近Nt次的流表项数量依次升高，则设T=T-t，其中t为调整时间。