低网络开销的SDN流量异常精准快捷监测方法

本申请的低网络开销的SDN流量异常精准快捷监测方法，一是对KNN算法的改进，提出优化Relief算法对原始KNN算法进行特征加权和距离加权，该改进算法在进行分类时，能很好的体现出不同的特征在分类决策时拥有不同的贡献程度，同时，在进行分类决策时，不再采用传统的计算投票的方式，而是对距离进行加权求和，有效缓解了样本分布不均造成的误差影响。二是流量异常监测机制的优化，设计了基于Packet_In消息异常的监测触发机制，采用数据流异常监测算法判断一定时间内Packet_In消息数量是否存在异常，从而触发流表信息收集机制，相比定时进行流量异常监测的方法，该机制在监测响应时间、系统负载和网络带宽占用上都具有明显的优势。