[发明专利]软件定义网络组合编程动作计算方法、系统、装置及芯片

权利要求书

1.一种软件定义网络组合编程动作计算方法，其特征在于，包括：

步骤1，将所述软件定义网络中的规则动作链表进行抽象，生成一个或多个节点，所述节点组成节点集合V；

步骤2，向所述节点集合V中的所有所述节点添加有向边，生成有向图，为所述有向图生成汉密尔顿路径，其中所述有向图中每条边的权重之和最小。

2.如权利要求1所述的软件定义网络组合编程动作计算方法，其特征在于，所述步骤1包括步骤101，获取原始数据p，为所述原始数据p生成初始节点n₀，其中将所述原始数据p的数据包头部进行复制，并与所述初始节点n₀进行关联，顺序执行所述规则动作链表；

步骤102，若所述规则动作链表中的规则为空，则结束操作，否则执行步骤103；

步骤103，将所述规则动作链表将要执行的动作记为act，若所述act为modify，则修改所述原始数据p的数据包头部，若所述act为forward，则生成一个新的节点n_i，并将所述原始数据p的数据包头部进行复制，并将所述原始数据p与所述节点n_i进行关联，跳转到步骤102，直到所述规则动作链表中的规则为空。

3.如权利要求2所述的软件定义网络组合编程动作计算方法，其特征在于，所述步骤2包括步骤201，若所述节点集合V为空或者只有1个节点，则结束操作，否则执行步骤202；

步骤202，从所述节点集合V中任取1个节点v，将所述节点v与集合中剩余的节点依次进行如下操作，其中所述剩余的节点记为v_i：若所述节点v关联的所述原始数据p的数据包头部通过添加modify action的方式转变成v_i所关联的所述原始数据p的数据包头部，则添加一条有向边，由所述节点v指向所述节点v_i，反之亦然；

步骤203，计算添加的有向边的权重，所述权重的数值为添加的modify action的数据，转向步骤201。

4.如权利要求1所述的软件定义网络组合编程动作计算方法，其特征在于，每个所述节点为一个<packet,port>对。

5.一种软件定义网络组合编程动作计算系统，其特征在于，包括：

生成节点集合V模块，用于将所述软件定义网络中的规则动作链表进行抽象，生成一个或多个节点，所述节点组成节点集合V；

生成汉密尔顿路径模块，用于向所述节点集合V中的所有所述节点添加有向边，生成有向图，为所述有向图生成汉密尔顿路径，其中所述有向图中每条边的权重之和最小。

6.如权利要求5所述的软件定义网络组合编程动作计算系统，其特征在于，所述生成节点集合V模块包括关联n₀模块，用于获取原始数据p，为所述原始数据p生成初始节点n₀，其中将所述原始数据p的数据包头部进行复制，并与所述初始节点n₀进行关联，顺序执行所述规则动作链表；

判断模块，用于若所述规则动作链表中的规则为空，则结束操作，否则执行关联n_i模块；

关联n_i模块，用于将所述规则动作链表将要执行的动作记为act，若所述act为modify，则修改所述原始数据p的数据包头部，若所述act为forward，则生成一个新的节点n_i，并将所述原始数据p的数据包头部进行复制，并将所述原始数据p与所述节点n_i进行关联，跳转到判断模块，直到所述规则动作链表中的规则为空。