[發明專利]策略沖突解決方法以及裝置在審
| 申請號: | 201410348832.2 | 申請日: | 2014-07-21 |
| 公開(公告)號: | CN104104615A | 公開(公告)日: | 2014-10-15 |
| 發明(設計)人: | 董雯霞;林程勇;丁萬夫;李鳳凱 | 申請(專利權)人: | 華為技術有限公司 |
| 主分類號: | H04L12/813 | 分類號: | H04L12/813 |
| 代理公司: | 深圳市威世博知識產權代理事務所(普通合伙) 44280 | 代理人: | 何青瓦 |
| 地址: | 518129 廣東*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 策略 沖突 解決方法 以及 裝置 | ||
1.一種策略沖突解決方法,其特征在于,所述方法包括:
接收第一控制策略并將所述第一控制策略分解成m條第一規則,以及,接收第二控制策略并將所述第二控制策略分解成n條第二規則,其中,m,n為自然數,所述第一控制策略和所述第二控制策略均作用于第一轉發設備,所述第一規則和第二規則均包括匹配域和動作;
對每條所述第一規則取反以得到第一反規則,對每條所述第二規則取反以得到第二反規則,分別將每條所述第一反規則與每條所述第二反規則按照規則合成原則生成相應的第一執行規則,其中,所述規則合成原則包括:由匹配域類型相同的第一反規則的匹配域與第二反規則的匹配域間的交集或匹配域類型不同的第一反規則的匹配域與第二反規則的匹配域間的并集,以及第一反規則的動作與所述第二反規則的動作的交集組成所述第一執行規則,并將匹配域類型相同的第一反規則的匹配域與第二反規則的匹配域之間沒有交集的第一執行規則作為無效規則;
刪除所述無效規則,并將剩余的所述第一執行規則作為有效第一執行規則,將每條所述有效第一執行規則取反后根據所述第一轉發設備支持的協議轉化為所述第一轉發設備相應的轉發表項。
2.根據權利要求1所述的方法,其特征在于,
對每條所述第一規則取反即令所述第一規則的匹配域不變、所述第一規則的動作取反,對每條所述第二規則取反即令所述第一規則的匹配域不變、所述第一規則的動作取反。
3.根據權利要求2所述的方法,其特征在于,所述分別將每條所述第一反規則與每條所述第二反規則按照規則合成原則生成相應的第一執行規則,包括:
將每條所述第一反規則作為元素并按照第一規則的優先級順序排列以構成第一矩陣,所述第一矩陣為列矩陣,將每條所述第二反規則作為元素并按照第二規則的優先級順序排列以構成第二矩陣,所述第二矩陣為行矩陣,令所述第一矩陣與所述第二矩陣相乘得到第一執行規則矩陣,將第一執行規則矩陣中每對相乘的所述第一反規則與所述第二反規則按照所述規則合成原則生成相應的第一執行規則,其中所述第一執行規則矩陣的第一執行規則的優先級為先按照矩陣的列順序排列,同列的則按照矩陣的行順序排列。
4.根據權利要求3所述的方法,其特征在于,
所述分解成m條第一規則之后還包括:新增一條第一匹配規則作為優先級最低的第一規則;
所述分解成n條第二規則之后還包括:新增一條第二匹配規則作為優先級最低的第二規則;
其中,所述第一匹配規則和第二匹配規則的匹配域均為通配符,動作均為丟棄。
5.根據權利要求3所述的方法,其特征在于,所述將剩余的所述第一執行規則作為有效第一執行規則包括:
比較剩余的每兩條第一執行規則的匹配域,如果其中一條第一執行規則的匹配域覆蓋另一條第一執行規則的匹配域,則將匹配域較小的第一執行規則刪除;如果兩條第一執行規則的匹配域相同,則將優先級較低的第一執行規則刪除,將所述匹配域較小的第一執行規則和所述優先級較低的第一執行規則刪除后剩余的第一執行規則作為有效第一執行規則。
6.根據權利要求3或5所述的方法,其特征在于,所述方法還包括:
接收第三控制策略并將所述第三控制策略分解成k條第三規則,k為自然數,所述第三控制策略與所述第一、第二控制策略均作用于所述第一轉發設備;
對每條所述有效第一執行規則取反以得到每條第一反執行規則,對每條所述第三規則取反以得到每條第三反規則;
將每條所述第一反執行規則作為元素并按照第一執行規則的優先級順序排列以構成第三矩陣,所述第三矩陣為列矩陣,將每條所述第三反規則作為元素并按照第三規則的優先級順序排列以構成第四矩陣,所述第四矩陣為行矩陣,令所述第三矩陣與所述第四矩陣相乘得到第二執行規則矩陣,分別將第二執行規則矩陣中的每對相乘的所述第一反執行規則與所述第三反規則按照所述規則合成原則生成相應的第二執行規則,其中,所述規則合成原則還包括:由匹配域類型相同的第一反執行規則的匹配域與第三反規則的匹配域間的交集或匹配域類型不同的第一反執行規則的匹配域與第三反規則的匹配域間的并集,以及第一反執行規則的動作與所述第三反規則的動作的交集組成所述第二執行規則,并將匹配域類型相同的第一反執行規則的匹配域與第三反規則的匹配域之間沒有交集的第二執行規則作為無效規則;
刪除所述無效規則,并將剩余的每條所述第二執行規則取反后根據所述第一轉發設備支持的協議轉化為所述第一轉發設備相應的轉發表項。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司,未經華為技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201410348832.2/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:頻差估計方法、裝置和系統
- 下一篇:一種數據存儲路徑管理方法、客戶端及服務器





