[发明专利]动态网络流控制器调度与服务类型分配方法及控制器算法

权利要求书

1.一种基于动态网络流的控制器调度与服务类型分配的方法，其特征在于：分别训练决策树模型、随机森林模型、K近邻模型；其中训练集和测试集分别为数据集的70%和30%；并且为每一类构建了最恰合前述训练模型的分类器，使网络流分类准确率达到98.96%。

2. 根据权利要求1所述的基于动态网络流的控制器调度与服务类型分配的方法，其特征在于，训练的决策树模型，设定随机状态(random state）为4，最后获得总体98.6%的准确率。

3.根据权利要求1所述的基于动态网络流的控制器调度与服务类型分配的方法，其特征在于，训练的随机森林模型，设定参数为n_estimators=15、random_state=2、max_depth=15，最后获得总体98.8%的准确率。

4.根据权利要求1所述的基于动态网络流的控制器调度与服务类型分配的方法，其特征在于，训练的K近邻模型，设定参数为“K=3,n_neighbours=3，Leaf_size=10，weight=distance”，最后获得总体96.6%的准确率。

5.根据权利要求2-4任一项所述的基于动态网络流的控制器调度与服务类型分配的方法，其特征在于，执行算法1即AAA算法，该算法结合了预训练模型并且对每一类给出最有可能的结果；总体来说，获得比每个预训练模型都高0.5%-5%的准确率。

6.一种基于RYU控制器的算法，它以IPv4数据包作为输入并以数据包目的地和数据包优先级队列作为输出；该算法适用于TCP协议以及UDP协议，其特征在于：

当有新数据包到达，第一个ovs交换机检查是否存在匹配的流表项（flow entry），如果存在，这个数据包将被直接发送到对应的目的地，否则将被发送到控制器；控制器收到数据包后计算到达目的地的最短路径；如果源主机和目的主机连接在同一个ovs交换机，路径则为1，否则将调用更多的交换机；如果路径长度大于2，则控制器将按照中间交换机，目标交换机和源交换机的固定顺序配置流，以确保添加源流时完全配置流路径；如果路径长度等于2，将只涉及两个交换机，首先在目的交换机进行配置，然后在源交换机中进行配置；

控制器会把队列ID与在流表项中作为操作指令的输出端口关联起来；并且在插入流到源交换机之前检验阈值条件满足，如1，3，5或者7个数据包；如果数据包少于要求的阈值，这个流将不会被添加到ovs交换机流表；然而，数据包还是会成功的通过最有效的处理方式发送到它的目的地；最后流被添加到每一个ovs交换机的流表中；来自相同流的新数据包可以被交换机收到然后通过相应的特殊处理发送到目的地。