一种自定义流表中单表多域规则表转换为多表多域规则表的方法

摘要

本发明公开了一种自定义流表中单表多域规则表转换为多表多域规则表的方法，包括以下步骤：（1）构造若干个变异trie树，每一个变异trie树对应目标多表多域规则表的某一个表；（2）将单表多域的规则表规则集按照步骤（1）中的变异trie树结构进行存储；（3）将步骤（2）中存储有单表多域规则表规则集的变异trie树构造成目标多表多域规则表。所述转换方法高效地实现了自定义流表中单表多域规则表到多表多域规则表的转换，有利于减少整个表项的数目，更具灵活性。

主权项

一种自定义流表中单表多域规则表转换为多表多域规则表的方法，其特征在于，包括以下步骤：(1)根据单表多域规则表中的匹配域的数目构造对应数目的变异trie树，每一个变异trie树对应目标多表多域规则表的某一个表，并且上一个变异trie树的叶子节点全部指向下一个变异trie树的根节点；(2)将单表多域的规则表规则集按照步骤(1)中的变异trie树结构进行存储；(3)将步骤(2)中存储有单表多域规则表规则集的变异trie树构造成目标多表多域规则表；其中，步骤(3)具体包括：(3.1)遍历存储有单表多域规则表规则集的变异trie树得到相应个数的若干简化规则表；(3.2)对步骤(3.1)中的各简化规则表中的各流表项逐一添加metadata域，即按照匹配域中的匹配关系给下一层匹配域所在的简化规则表添加metadata域以及给上一层匹配域所在的简化规则表填充相应的writemetadata动作；(3.3)将步骤(3.2)中的添加有metadata域的简化规则表转换为目标多表多域规则表。