[发明专利]一种SDN数据流flow-statistics低开销采集方法

权利要求书

1.一种SDN数据流flow-statistics低开销采集方法，其特征在于，步骤为：

S1：定义SDN数据流flow-statistics采集的相关参数；

S2：根据测量目标，依次初始化当前网络活跃数据流集合ActiveFlow_Table[]、当前网络活跃数据流的flow-statistics记录数组ActiveFlowStat_Table[]、数据流flow-statistics的监控周期T、监控周期T内控制器侦听到flow-statistics相关报文的数量N_trigger、参数N_trigger的上限值α、参数N_trigger的下限值β、预设的数据流flow-statistics门限值数组thresholds[]参数；假设数据流flow-statistics采集时两个连续的Periodiccheckpoint为T₁和T₂，T_2-T₁＝T，其中T₂T₁；

S3：控制器下发包含flow-statistics门限值的数据流条目；当控制器接收到PacketIn数据包时，其下发对应的数据流条目至相关的交换机，该数据流条目包含预设的flow-statistics门限值，取自thresholds[]的第一个元素；同时将该数据流条目加入ActiveFlow_Table[]集合；

S4：从T₁时刻开始，控制器持续监听flow-statistics报文，包括flow-statisticstriggering报文、FlowRemoved报文以及flow-statisticsresponse报文；具体流程为：

S4.1：如果侦听到的是flow-statistics triggering报文，记此时刻为一Monitoringcheckpoint，并调整对应数据流的N_trigger参数，对N_trigger参数进行加1操作，跳转步骤S5；

S4.2：如果侦听到的是FlowRemoved报文，记此时刻为一Monitoring checkpoint，由于FlowRemoved报文表示对应数据流的结束，因而无需再对N_trigger参数进行调整，直接跳转步骤S7；

S4.3：如果侦听到的是flow-statisticsResponse报文，直接跳转步骤S7；

S5：判断监控周期是否结束；如果结束，跳转步骤S6；如果没有结束，跳转步骤S4；

S6：依据参数N_trigger，调整相应数据流flow-statistics的门限值；具体流程为：

S6.1：如果N_trigger为零，控制器发送flow-statistics request报文至目标交换机，查询相应数据流的flow-statistics，记此时刻为一Monitoring checkpoint；并且将对应数据流的flow-statistics门限值降低，索引值减小2，从thresholds[]取值；

S6.2：如果N_trigger大于β，将对应数据流的flow-statistics门限值增大，索引值增加1，从thresholds[]取值；

S6.3：如果N_trigger小于α，将对应数据流的flow-statistics门限值减小，索引值减小2，从thresholds[]取值；

S7：控制器分析接收到的flow-statistics相关报文；

S8：重置N_trigger，进入数据流下一周期的flow-statistics监控；

在上述步骤中，flow-statistics触发是采集数据流flow-statistics的方式，当数据流的flow-statistics超过其预设门限值或者是预设门限值整数倍数时，交换机触发flow-statistics triggering报文至控制器；监听并解析FlowRemoved报文是对仅仅收集flow-statistics triggering报文这种方式的有效补充，FlowRemoved报文在数据流结束时触发，其包含数据流flow-statistics的信息；在数据流稳定时，控制器在监控周期内未收到flow-statistics triggering报文或者收到flow-statistics triggering报文数量少，控制器执行主动查询，产生flow-statistics response报文。

2.根据权利要求1所述的SDN数据流flow-statistics低开销采集方法，其特征在于，所述步骤S7中，如果是flow-statistics triggering报文或者flow-statistics response报文，则提取出对应数据流的flow-statistics信息，并记录于ActiveFlowStat_Table[]；如果是FlowRemoved报文，则将对应数据流的记录从ActiveFlow_Table[]、ActiveFlowStat_Table[]转移至InactiveFlow_Table[]、InactiveFlowStat_Table[]，并将从FlowRemoved解析出的flow-statistics信息记录于InactiveFlowStat_Table[]。