[发明专利]一种网络控制方法、数据转发方法及软件定义网络

权利要求书

1.一种用于软件定义网络的网络控制方法，所述软件定义网络包括控制层面和数据层面，所述控制层面用于对网络中的数据转发任务进行控制，所述数据层面用于执行网络中的数据转发任务；其特征在于，所述网络控制方法包括：

获取所述软件定义网络中的数据层面的拓扑信息，所述拓扑信息包括构建所述数据层面的各个交换机之间的拓扑连接关系；

根据所述拓扑信息为所述数据层面上的任意一数据流配置一条理想传输路径，所述理想传输路径是由多个交换机依次连接所构成的数据通道；

根据预设的动态采样机制在所述理想传输路径中分配出一条或多条期望路径；所述动态采样机制包括随机确定对所述数据流进行采样的交换机和该交换机的动态采样时间，所述数据流在被采样后形成多个数据包；

获取每个所述数据包经过所述数据层面的实际路径，利用所述期望路径对所述实际路径进行路径一致性验证，在未通过所述路径一致性验证时从所述实际路径中定位出出错的交换机;

所述根据所述拓扑信息为所述数据层面上的任意一数据流配置一条理想传输路径，包括：

对于所述数据层面上的任意一数据流，生成所述数据流对应的流向量，所述流向量用于标识所述数据流的唯一性；

根据预设的路由决策机制从所述拓扑信息中确定若干个交换机，且为每个交换机配置对应的流表规则，利用所述流表规则配置形成所述数据流即将经过所述数据层面的理想传输路径；所述路由决策机制包括采用最短路径对数据进行传输，所述流表规则包括数据转发至下一个交换机的匹配动作；

为所述理想传输路径中所包含的各个交换机分别配置不同的特征矩阵，所述特征矩阵用于标识对应的交换机的唯一性。

2.如权利要求1所述的网络控制方法，其特征在于，所述根据预设的动态采样机制在所述理想传输路径中分配出一条或多条期望路径，包括：

利用所述动态采样机制从所述理想传输路径中所包含的各个交换机内随机确定一个交换机，将该交换机作为对所述数据流进行采样的交换机；

利用所述动态采样机制为所述数据流配置适合数据量大小的动态采样时间，所述动态采样时间为固定采样时长、线性递增采样时长和乘性递增采样时长中的任意一者；

对所述理想传输路径中，采样的交换机及之后分布的各个交换机进行路径分配，得到一条或多条期望路径；所述期望路径用于对所述数据流在被采样后形成的每个数据包进行传输路径的约束；

其中，采样的交换机用于将所述数据流采样为匹配于所述动态采样时间的多个数据包，且在每个所述数据包内插入信息标签；所述信息标签包括依据采样的交换机形成的采样信息、依据该数据包依次经过的交换机形成的路径信息，和送出该数据包的交换机形成的上报信息。

3.如权利要求2所述的网络控制方法，其特征在于，所述利用所述动态采样机制从所述理想传输路径中所包含的各个交换机内随机确定一个交换机，将该交换机作为对所述数据流进行采样的交换机，包括：

对于所述理想传输路径中包含的各个交换机，用预设的概率分布方法随机计算出每个交换机的采样概率；

选择最大的采样概率对应的交换机且作为对所述数据流进行采样的交换机；若各个交换机的采样概率之和为零，则不对所述数据流分配采样的交换机。

4.如权利要求2所述的网络控制方法，其特征在于，所述对所述理想传输路径中，采样的交换机及之后分布的各个交换机进行路径分配，得到一条或多条期望路径，包括：

若所述理想传输路径中包含的各个交换机均为IP协议类型的交换机，则将采样的交换机及之后分布的各个交换机分配为一条所述期望路径；

若所述理想传输路径中包含的各个交换机内的若干个交换机为IP协议类型的交换机，且其余的交换机为ICN协议类型的交换机，则将采样的交换机及之后分布的各个交换机，采样的交换机及之后的且任意一个ICN协议类型的交换机及之前的各个交换机，分别分配为一条所述期望路径。