[發明專利]一種基于匹配字段間邏輯關系的多級流表設計方法

有效

• 申請號: 201810024493.0
• 申請日: 2018-01-10
• 公開（公告）號: CN108259354B
• 公開（公告）日: 2021-02-26
• 發明（設計）人: 董黎剛;陳龍;何博翰;湯柳君;王偉明
• 申請（專利權）人: 浙江工商大學
• 主分類號: H04L12/741
• 分類號: H04L12/741
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 林松海

1.一種基于匹配字段間邏輯關系的多級流表生成方法，其特征在于，包括以下步驟:

1-1）控制器管理交換機內的單級流表，記標號為0，記為Table(0)，同時定義由該流表轉化生成的多級流表的最大標號為K；

1-2）從Table(0)中挑選出所有異項字段對，標記為“未拆分字段對”；異項字段對的含義是：在一個單級流表中，不會同時出現在一條流表項內的兩個字段；

1-3）獲取其管理的交換機內的流表最大標號，記為m，假如K-2m則結束；

1-4）查找Table(0)內是否存在“未拆分字段對”，若不存在，則結束;

1-5）挑出Table(0)內占用內存空間最大的一個“未拆分字段對”，修改標記為“待拆分字段對”，并用 (P₁, P₂)表示；

1-6）新建流表Table(m+1)、Table(m+2)，將交換機內的Table(0)拆分成三個流表，其中不包含P₁, P₂字段的流表項放在Table(0)里面，包含字段P₁的流表項放在Table(m+1)中，包含字段P₂的流表項放在Table(m+2)中；若本交換機中的流表最大標號為2，進入第1-10）步；

1-7）給除Table(0)、Table(m+1)、Table(m+2)以外的其他流表中包含P₁或P₂字段的流表項添加一個Tag字段，該字段在每條流表項內的值都不同；

1-8）對于除了Table(0)、Table(m+1)、Table(m+2)以外的其他流表中的所有包含P₁字段的流表項，將它們的P₁字段、Tag字段及動作移動到Table(m+1)中，原流表項內動作變為將Tag字段的值設為x和跳轉到Table(m+1)中；

1-9）對于除了Table(0)、Table(m+1)、Table(m+2)以外的其他流表中的所有包含P₂字段的流表項，將它們的P₂字段、Tag字段及動作移動到Table(m+2)中，原流表項內的動作變為將Tag字段的值設為y和跳轉到Table(m+2)中；

1-10）在Table(m)內添加Table-miss表項，動作為跳轉到Table(m+1)，在Table(m+1)中添加Table-miss表項，動作為跳轉到Table(m+2)；

1-11）跳轉到第1-3）步繼續執行。

2.根據權利要求1所述的方法，其特征在于，所述的步驟1-7）中，選用OpenFlow協議規定的metadata作為Tag字段。

3.根據權利要求1所述的方法，其特征在于，所述的步驟1-8）中，通過OpenFlow協議里的Write-Metadata動作來修改metadata的值。