[發(fā)明專利]多域流表的多級化方法及裝置、多級流表查找方法及裝置

有效

• 申請?zhí)枺?/td>: 201610935403.4
• 申請日: 2016-11-01
• 公開（公告）號: CN108011823B
• 公開（公告）日: 2021-11-19
• 發(fā)明（設(shè)計）人: 牛小兵;李險峰;林源鑫;柯楚
• 申請（專利權(quán)）人: 中興通訊股份有限公司;北京大學(xué)深圳研究生院
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/743;H04L12/721
• 代理公司: 上海晨皓知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 31260
• 代理人: 成麗杰

1.一種多域流表的多級化方法，其特征在于，所述方法包括：

根據(jù)確定的參數(shù)α和所述多域流表的屬性信息生成第1級至第m級流表，其中，m為大于1小于等于N的自然數(shù)，第1級至第m級流表中至少包括一個匹配域值，所述第1級流表至第m-1級流表中均包括α個匹配域值，所述第m級流表中有N-（m-1）α個匹配域值，所述多域流表包括至少一條規(guī)則以及與所述至少一條規(guī)則對應(yīng)的轉(zhuǎn)發(fā)動作，所述規(guī)則包括N個匹配域的匹配域值，N為大于1的自然數(shù)，每個匹配域包括至少一個所述匹配域值；

根據(jù)所述多域流表，分別確定所述第1級至第m級流表中的第一匹配規(guī)則表，其中，所述第一匹配規(guī)則表為每一級流表中匹配域值在所述多域流表中出現(xiàn)次數(shù)為1的匹配域值信息的集合；

根據(jù)所述多域流表，分別確定所述第1級至第m級流表中的第二匹配規(guī)則表，其中，所述第二匹配規(guī)則表為每一級流表中匹配域值在所述多域流表中出現(xiàn)次數(shù)大于1的匹配域值信息的集合；

將所述第一匹配規(guī)則表和所述第二匹配規(guī)則表分別存儲到第1級至第m級流表中；

從第1級至第m級流表中的每一級流表的第二匹配規(guī)則表中分別提取一個第二匹配域值的標(biāo)識信息，形成包含m個第二匹配域值的標(biāo)識信息的集合，直至遍歷完第1級至第m級流表中的第二匹配規(guī)則表中的所有第二匹配域值的標(biāo)識信息；

分別將所述集合中的m個第二匹配域值的標(biāo)識信息按照預(yù)設(shè)的算法進(jìn)行計算，對應(yīng)得到第五標(biāo)識信息；

根據(jù)所述集合中的m個第二匹配域值的標(biāo)識信息對應(yīng)的第二匹配域值組合，分別確定所述第五標(biāo)識信息對應(yīng)的規(guī)則的標(biāo)識信息；

根據(jù)所述集合、第五標(biāo)識信息和所述第五標(biāo)識信息對應(yīng)的規(guī)則的標(biāo)識信息確定第三匹配規(guī)則表；

將所述第三匹配規(guī)則表存儲在所述多域流表所在的交換機(jī)中的靜態(tài)隨機(jī)存取存儲器SRAM中。

2.根據(jù)權(quán)利要求1中所述的方法，其特征在于，所述根據(jù)確定的參數(shù)α和所述多域流表的屬性信息生成第1級至第m級流表之前，所述方法還包括：

接收用戶輸入的參數(shù)α，其中α為大于等于1小于N的自然數(shù)；

按照公式m=，確定將所述多域流表進(jìn)行多級化的級數(shù)m。

3.根據(jù)權(quán)利要求1中所述的方法，其特征在于，所述根據(jù)所述多域流表，分別確定所述第1級至第m級流表中的第一匹配規(guī)則表，包括：

根據(jù)所述多域流表，分別確定所述第1級至第m級流表中的匹配域值在所述多域流表中出現(xiàn)的次數(shù)，對應(yīng)形成第1至第m統(tǒng)計表，其中，所述統(tǒng)計表中包括匹配域值、所述匹配域值的標(biāo)識信息和所述匹配域值出現(xiàn)的次數(shù)；

分別提取第1級至第m級統(tǒng)計表中匹配域值出現(xiàn)次數(shù)為1的第一匹配域值和與所述第一匹配域值對應(yīng)的規(guī)則的標(biāo)識信息；

根據(jù)第1級至第m級中所述第一匹配域值和與所述第一匹配域值對應(yīng)的規(guī)則的標(biāo)識信息分別確定所述第1級至第m級流表中的第一匹配規(guī)則表。

4.根據(jù)權(quán)利要求3中所述的方法，其特征在于，所述根據(jù)所述多域流表，分別確定所述第1級至第m級流表中的第二匹配規(guī)則表，包括：

分別提取第1級至第m級統(tǒng)計表中匹配域值出現(xiàn)次數(shù)大于1的第二匹配域值和與所述第二匹配域值出現(xiàn)的次數(shù)；

分別確定第1級至第m級中的第二匹配域值的標(biāo)識信息；

根據(jù)所述第1級至第m級中的第二匹配域值、所述第二匹配域值的標(biāo)識信息和所述第二匹配域值出現(xiàn)的次數(shù)分別確定第1級至第m級的第二匹配規(guī)則表。

5.根據(jù)權(quán)利要求1中所述的方法，其特征在于，所述方法還包括：

接收控制器發(fā)送的需要添加到所述多域流表中的規(guī)則；

判斷所述規(guī)則中的匹配域值是否與所述第一匹配規(guī)則表中的匹配域值相同；

如果所述規(guī)則中的匹配域值與所述第一匹配規(guī)則表中的匹配域值相同，則將所述匹配域值、所述匹配域值的標(biāo)識信息和所述匹配域值出現(xiàn)的次數(shù)增加到所述第二匹配規(guī)則表，得到更新后的第二匹配規(guī)則表；

將所述更新后的第二匹配規(guī)則表確定為第四匹配規(guī)則表。