[發明專利]一種軟件定義網絡的規則動態下發方法和裝置

有效

• 申請號: 201510071176.0
• 申請日: 2015-02-10
• 公開（公告）號: CN104715019B
• 公開（公告）日: 2017-11-21
• 發明（設計）人: 李軍;陳昌;胡效赫;王翔;向陽
• 申請（專利權）人: 清華大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L29/08
• 代理公司: 北京路浩知識產權代理有限公司11002
• 代理人: 李相雨

1.一種軟件定義網絡的規則動態下發方法，其特征在于，包括：

S1.將規則全集F構建若干規則子集RS，使每個規則子集RS中的規則均滿足完全層次嵌套關系，并將每個規則子集RS生成為一個完全層次嵌套樹；

其中，一個規則子集為RS＝{R1，R2，...，Rn}；其中R1，R2，...，Rn為規則子集中的規則；Rn.match＝{[Rns1，Rne1]，[Rns2，Rne2]，...，[RnsD，RneD]}；Rn.match表示規則Rn的匹配范圍，共有D個維度，D≥1，[Rnsd，Rned]表示規則Rn在第d個維度上的匹配范圍，1≤d≤D；

對于一個規則子集RS＝{R1，R2，...，Rn}中的任意兩個規則Ri和Rj，對于任意維度d，若滿足以下關系，則該規則子集中的規則均滿足完全層次嵌套關系，1≤i＜j≤n：

即Ri嵌套于Rj中；

S2.根據各規則子集生成的完全層次嵌套樹以及上傳的網包，構建相應的下發規則；

其中，具體的構建過程包括：

S21.讀取上報的網包P，得到P.match，記為Rm；其中，P.value＝{p1，p2，...，pD}，P.value表示網包P包頭域的具體取值，共有D個維度，其中第d個維度的取值為pd；P.match表示網包P匹配的規則中的優先級最高的規則；

S22.讀取完全層次嵌套樹T，判斷Rm是否為T的葉子結點；

S23.若Rm為T的葉子結點，則返回Rm；若Rm不是T的葉子結點，令Rout＝Rm；將T中Rout的所有子節點送入隊列Q；

S24.判斷隊列Q是否為空，若為空，則返回Rout作為下發規則；若不為空，則從Q中取出規則Robs；按照體積損失最小原則，選取一個維度切分Rout，使切分后的Rout與Robs不交疊，并返回判斷隊列Q是否為空；

S3.對上述步驟S2中構建的下發規則進行幾何空間“相交”操作，得到最終的單個下發規則，再進行規則下發操作；

所述“相交”操作，為通過計算得到上述步驟S2中構建的所有規則的匹配范圍的重疊區域，作為最終規則的匹配范圍。

2.根據權利要求1所述的軟件定義網絡的規則動態下發方法，其特征在于，還包括S4.對規則全集進行增量更新，具體包括：

S41.利用步驟S1將增加的所有規則劃分為若干規則子集，構建相應的完全層次嵌套樹；將所有構建的完全層次嵌套樹送入隊列Q_add；

S42.判斷Q_add是否為空，若是，則結束增量更新；否則，從Q_add中取出Branch，取Branch的根結點R；

S43.將步驟S1中的規則子集RS中的所有完全層次嵌套樹送入隊列Q_original；

S44.判斷Q_original是否為空，若是，則向步驟S1中的規則子集RS添加一個完全層次嵌套樹，初始化為Branch，返回執行S42；否則，從Q_original中取出T；

S45.判斷R.start.match是否等于R.end.match，其中，R.start＝{Rs1，Rs2，...，RsD}，R.end＝{Re1，Re2，...，ReD}，若不等于，則返回步驟S44；否則，令Rm為R.start.match；將Rm所有子結點入隊列Qc，初始化列表subR為空；

S46.判斷Qc是否為空；若為空，則R根據subR中規則添加子結點，Rm根據subR中規則刪除子結點，Rm添加子結點R，返回執行S42；否則從Qc中取出規則Rc；

S47.判斷Rc是否嵌套于R，若是，則將Rc加入subR，返回執行S46；否則判斷Rc與R是否交疊，若是，則向步驟S1中的規則子集RS添加一個完全層次嵌套樹，初始化為Branch，返回執行S42；否則返回執行S46。