[发明专利]一种实时获取SDN交换机流表空间占有率的方法

权利要求书

1.一种实时获取SDN交换机流表空间占有率的方法，其特征在于，包括如下步骤：

步骤1：交换机初始化，此时交换机中的两个参数同时被初始化，其中两个参数分别为固定不变的流表项空间总容量C和统计流表空间中存储的流表项总数的计数器counter；

步骤2：控制器与交换机建立连接，控制器中生成两个参数并初始化，其中控制器中生成两个参数分别为控制器中记录交换机流表空间总容量的参数V和记录交换机中流表空间存储的流表项总数的参数C_counter；

步骤3：控制器等待交换机发送Packet_In请求，并更新控制器中的C_counter；

步骤4：交换机等待控制器下发流表项，并立即更新交换机中的counter；

步骤5：在等待的同时当有流表项需要删除，则更新counter，并更新控制器中的C_counter；

步骤6：基于更新后的counter或C_counter计算流表空间占有率，具体为C_counter/V或counter/V。

2.根据权利要求1所述的实时获取SDN交换机流表空间占有率的方法，其特征在于，所述步骤1中的交换机初始化的具体过程为：各个新接入SDN架构的交换机均会进行初始化，该初始化过程将统计流表空间中存储的流表项总数的参数counter置为零，容量置为C，此时交换机里面没有流表项。

3.根据权利要求2所述的实时获取SDN交换机流表空间占有率的方法，其特征在于，所述步骤2中控制器与交换机建立连接并初始化参数的过程如下：

当有交换机接入SDN架构时，控制器发现有交换机接入，并与交换机建立OpenFlow安全通道用于两者通信；控制器向交换机下发询问交换机特性的OFPT_FEATURES_REQUEST消息，交换机收到消息后把包括容量C与流表项统计值counter参数封装成一个OFPT_FEATURES_REPLY类型的消息反馈给控制器；控制器解析这些数据并保存，把交换机反馈的参数C值和counter值分别赋给控制器的参数V和参数C_counter，即完成控制器中记录交换机总容量V和交换机流表项总数C_counter的初始化。

4.根据权利要求3所述的实时获取SDN交换机流表空间占有率的方法，其特征在于，所述步骤3中的更新控制器的C_counter参数方式如下：

当有新的数据流进入交换机的时候，由于交换机的流表中没有匹配的流表项，交换机向控制器发送一个携带counter值的Packet_In消息，用于询问控制器如何处理该数据包，控制器解析此消息后把counter的值赋给C_counter，此时控制器根据当前的拓扑图计算转发路径并向交换机发送Flow_Mod消息，该Flow_Mod消息中携带有处理Packet_In请求的流表项的方式，发送成功后C_counter的值加1。

5.根据权利要求4所述的实时获取SDN交换机流表空间占有率的方法，其特征在于，所述步骤4中的更新交换机的counter参数方式如下：

当交换机接收到控制器发来的Flow_Mod消息后，交换机解析消息后，确定是需要往流表空间增加一条流表项时，交换机会把下发的流表项存入流表中，同时counter的值加1。

6.根据权利要求5所述的实时获取SDN交换机流表空间占有率的方法，其特征在于，所述步骤5中的更新C_counter和counter参数方式如下：

流表项被设置存活时间，满足条件时交换机自动删除这条流表项，同时counter的值减1；在流表项被删除的同时，交换机向控制器发送一个携带counter值的Flow_Removed消息，控制器解析消息并把counter的值赋给C_counter。

7.根据权利要求6所述的实时获取SDN交换机流表空间占有率的方法，其特征在于，所述步骤6中的计算流表空间占有率方式如下：

计算C_counter/V或counter/V的值都能够获得流表空间占有率，在交换机工作过程中，随着步骤3，4和5的循环交替执行，该数值是随时间变化的。