[發(fā)明專利]報文處理方法及網(wǎng)絡(luò)設(shè)備

在審

• 申請?zhí)枺?/td>: 201310188277.7
• 申請日: 2013-05-20
• 公開（公告）號: CN103281246A
• 公開（公告）日: 2013-09-04
• 發(fā)明（設(shè)計）人: 王曉波;孫靈燕
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/743
• 分類號: H04L12/743;H04L12/819
• 代理公司: 北京林達劉知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11277
• 代理人: 劉新宇

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種報文處理方法及網(wǎng)絡(luò)設(shè)備。

背景技術(shù)

隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，出現(xiàn)了軟件定義網(wǎng)絡(luò)（Software-Defined?Network，SDN），例如：支持開放流（OpenFlow）協(xié)議的網(wǎng)絡(luò)。未來SDN網(wǎng)絡(luò)無論是交換機還是路由器，其最核心的信息存在于流表（Flow?Table）中，用來實現(xiàn)各種各樣的功能，諸如報文的轉(zhuǎn)發(fā)、統(tǒng)計、過濾等。OpenFlow的流表中每一個表項（entry）支持3個部分：規(guī)則、操作及狀態(tài)。

對于傳統(tǒng)網(wǎng)絡(luò)的流表，采用五元組信息并利用哈希（也譯作散列，Hash）查找技術(shù)，查找速度快、效率高。在SDN/OpenFlow環(huán)境下，新建連接速度受控制器（controller）限制，流表大小受三態(tài)內(nèi)容尋址存儲器（TCAM，ternary?content?addressable?memory）限制。在OpenFlow協(xié)議下，流表包括包頭域（header?fileds）、活動計數(shù)器(counters)以及0個、1個或多個執(zhí)行行動(actions)。其中，包頭域用于匹配包頭多個域，元組可能高達35元組或以上，長度可達256比特（bits）以上。

現(xiàn)有在OpenFlow的流表中，所需要查找的元組信息非常大例如：10元組～35元組，由于流表的順序是固定的，需要按照順序進行分級查找，每個流表查找結(jié)束后，根據(jù)動作信息進行下一步，操作查找效率低。

發(fā)明內(nèi)容

發(fā)明要解決的問題

有鑒于此，本發(fā)明要解決的技術(shù)問題是，如何盡量提高報文處理效率，尤其是提高OpenFlow報文處理中的流表查找效率，提供一種報文處理方法和網(wǎng)絡(luò)設(shè)備，能夠有效提高報文處理效率。

用于解決問題的方案

為了解決上述技術(shù)問題，根據(jù)本發(fā)明的實施例，提供了一種報文處理方法，包括：

在流表中存在與接收到的報文的流關(guān)鍵信息匹配的快速過濾表項的情況下，從所述快速過濾表項中獲取與所述流關(guān)鍵信息匹配的動作信息，并執(zhí)行所述匹配的動作信息；

在所述流表中不存在與所述流關(guān)鍵信息匹配的所述快速過濾表項的情況下，確定是否存在與所述流關(guān)鍵信息匹配的普通過濾表項；以及

在所述流表中存在與所述流關(guān)鍵信息匹配的所述普通過濾表項的情況下，從所述普通過濾表項中獲取與所述流關(guān)鍵信息匹配的動作信息，并執(zhí)行所述匹配的動作信息。

對于上述報文處理方法，在一種可能的實現(xiàn)方式中，還包括：

提取所述報文的全部元組信息；

根據(jù)當(dāng)前查找的表項的匹配項，確定所述報文的元組信息中的流關(guān)鍵信息。

對于上述報文處理方法，在一種可能的實現(xiàn)方式中，還包括：根據(jù)配置規(guī)則，生成包括所述快速過濾表項和所述普通過濾表項的流表。

對于上述報文處理方法，在一種可能的實現(xiàn)方式中，所述根據(jù)配置規(guī)則，生成包括所述快速過濾表項和所述普通過濾表項的流表，包括：

從所述配置規(guī)則中分別確定快速過濾規(guī)則和普通過濾規(guī)則；

對所述快速過濾規(guī)則和所述普通過濾規(guī)則分別進行編譯后，根據(jù)設(shè)備的硬件格式，生成所述快速過濾表項和所述普通過濾表項。

對于上述報文處理方法，在一種可能的實現(xiàn)方式中，所述從所述配置規(guī)則中分別確定快速過濾規(guī)則和普通過濾規(guī)則，包括：

將所述配置規(guī)則中用戶級別高和/或優(yōu)先級高的規(guī)則確定為所述快速過濾規(guī)則；

將所述配置規(guī)則中除了所述快速過濾規(guī)則之外的規(guī)則確定為所述普通過濾規(guī)則。

對于上述報文處理方法，在一種可能的實現(xiàn)方式中，所述將所述配置規(guī)則中用戶級別高和/或優(yōu)先級高的規(guī)則確定為所述快速過濾規(guī)則，包括：將所述用戶級別高和/或優(yōu)先級高的規(guī)則中通配符最少和/或數(shù)量最少的規(guī)則確定為所述快速過濾規(guī)則。

對于上述報文處理方法，在一種可能的實現(xiàn)方式中，從所述配置規(guī)則中分別確定快速過濾規(guī)則和普通過濾規(guī)則之后，對所述快速過濾規(guī)則和所述普通過濾規(guī)則進行編譯之前，包括以下操作的任意一個或者多個：

根據(jù)哈希函數(shù)將所述快速過濾規(guī)則和所述普通過濾規(guī)則分別映射到所述流表中對應(yīng)的存儲空間，若存在哈希沖突，將所述存在哈希沖突的快速過濾規(guī)則和普通過濾規(guī)則存儲到狀態(tài)機，并存儲所述哈希沖突的哈希值；