[发明专利]一种基于匹配字段具体值重复率的多级流表设计方法

摘要

本发明公开了一种基于匹配字段具体值重复率的多级流表设计方法。它包括如下步骤：1）控制器管理交换机内的单级流表，记标号为0（记为Table(0)），定义由该流表转化生成的多级流表的最大标号为K；2）定义当前流表的最大标号，记为m，若m=K，则结束；3）计算Table(m)内部的所有非Tag字段的分解增益G，若最大的分解增益等于0，则结束；4）挑选Table(m)内分解增益最大的一个字段，记为字段X，并在该流表内添加Tag字段，记为字段T，为字段T创建与字段X一一对应的值；5）新建流表Table(m+1)；6）为Table(m)添加table‑miss表项，动作为跳转到下一级流表；7）跳转到第2）步。本发明采用上述方法，解决了单级流表向多级流表转化的问题，减少了流表的存储空间。

主权项

1.一种基于匹配字段具体值重复率的多级流表设计方法，其特征在于，包括如下步骤：1‑1）控制器管理交换机内的单级流表，记标号为0，该流表记为Table(0)，同时定义由该流表转化生成的流表的最大标号为K；1‑2）确认当前流表的最大标号，记为m，若m=K，则结束；1‑3）计算Table(m)内部的所有非Tag字段的分解增益G，若最大的分解增益等于0，则结束；1‑4）挑选Table(m)内分解增益最大的一个字段，记为字段X，并在该流表内添加Tag字段，记为字段T，为字段T创建与字段X一一对应的值；1‑5）新建流表Table(m+1)，对Table(m)中所有流表项进行操作，将除字段X以外的所有匹配字段及动作移动到Table(m+1)中，并将原流表项的动作改为将Tag字段的值设为y，y即是该流表项Tag字段的值，跳转到Table(m+1)，合并Table(m)中的相同流表项；1‑6）为Table(m)添加table‑miss表项，动作为跳转到下一级流表 ；1‑7）跳转到第1‑2）步；所述的步骤1‑2）中，提出了分解增益G，作为流表分解的依据，即设一个流表内有m条流表项，有n个字段，且字段i中的每个具体值占的比特数为L_i，字段i有N_i个不重复的值，则字段i的分解增益G_i=(m‑N_i)*L_i。