[發(fā)明專利]報文轉(zhuǎn)發(fā)方法及裝置

在審

• 申請?zhí)枺?/td>: 201710946318.2
• 申請日: 2017-09-30
• 公開（公告）號: CN109600313A
• 公開（公告）日: 2019-04-09
• 發(fā)明（設計）人: 何三波
• 申請（專利權(quán)）人: 邁普通信技術股份有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741
• 代理公司: 北京超凡志成知識產(chǎn)權(quán)代理事務所(普通合伙) 11371
• 代理人: 王寧寧

1.一種報文轉(zhuǎn)發(fā)方法，其特征在于，應用于通信設備，所述方法包括：

接收報文，并從接收的所述報文中提取關鍵值進行Hash計算，以得到與所述報文對應的Hash值；

根據(jù)所述Hash值判斷在Hash索引表對應的一級流表中是否查找到與所述關鍵值相匹配的流表項，其中，所述一級流表為使用一塊連續(xù)內(nèi)存來保存所述流表項的存儲結(jié)構(gòu)；

若是，則根據(jù)所述一級流表中匹配的流表項轉(zhuǎn)發(fā)所述報文；

若否，則根據(jù)計算出的Hash值在Hash索引表對應的二級流表中查找與所述關鍵值匹配的流表項，根據(jù)所述二級流表中匹配的流表項轉(zhuǎn)發(fā)所述報文，其中，所述二級流表為使用沖突鏈表來保存流表項的存儲結(jié)構(gòu)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述Hash值判斷在Hash索引表對應的一級流表中是否查找到與所述關鍵值相匹配的流表項的步驟，包括：

根據(jù)所述Hash值在所述Hash索引表中查找匹配的Hash表項，根據(jù)查找的匹配的Hash表項中的索引指針，在所述一級流表中的對應連續(xù)存儲單元查找與所述關鍵相匹配的流表項；所述匹配的Hash表項中的索引指針指向的所述一級流表中能夠存儲的沖突流表項的存儲單元的個數(shù)，小于所述二級流表中沖突鏈表能夠存儲的流表項的個數(shù)。

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

若在所述二級流表中未查找到與所述關鍵值匹配的流表項，則判斷所述匹配的Hash表項中的索引指針指向的所述一級流表中用于存儲沖突流表項的存儲單元是否有空閑；

若是，則在空閑的存儲單元中存儲包括所述關鍵值的所述報文對應的流表項；

若否，則在所述二級流表中創(chuàng)建包括所述關鍵值的所述報文對應的流表項。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述Hash值判斷在Hash索引表對應的一級流表中是否查找到與所述關鍵值相匹配的流表項的步驟，包括：

從所有所述沖突流表項中選取Hash值與所述報文的Hash值相同的沖突流表項；

將所述報文的所述關鍵值與選出的所述沖突流表項的關鍵值進行對比，若兩者的關鍵值相同，則該沖突流表項為與所述報文成功匹配的流表項。

5.根據(jù)權(quán)利要求1-4中任一項所述的方法，其特征在于，所述接收報文的步驟之前，所述方法還包括：

分配包括多個連續(xù)的存儲單元的內(nèi)存空間以構(gòu)建所述一級流表，每個所述存儲單元用于保存一個流表項。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述分配包括多個連續(xù)的存儲單元的內(nèi)存空間以構(gòu)建所述一級流表的步驟，包括：

用采用二維數(shù)組的結(jié)構(gòu)形式存儲多個流表項，以構(gòu)建得到所述一級流表。

7.一種報文轉(zhuǎn)發(fā)裝置，其特征在于，應用于通信設備，所述裝置包括：

接收計算單元，用于接收報文，并從接收的所述報文中提取關鍵值進行Hash計算，以得到與所述報文對應的Hash值；

第一匹配判斷單元，用于根據(jù)所述Hash值判斷在Hash索引表對應的一級流表中是否查找到與所述關鍵值相匹配的流表項，其中，所述一級流表為使用一塊連續(xù)內(nèi)存來保存所述流表項的存儲結(jié)構(gòu)；

第一轉(zhuǎn)發(fā)單元，用于在所述第一匹配判斷單元的判斷結(jié)果為是時，根據(jù)所述一級流表中匹配的流表項轉(zhuǎn)發(fā)所述報文；

第二轉(zhuǎn)發(fā)單元，用于在所述第一匹配判斷單元的判斷結(jié)果為否時，根據(jù)計算出的Hash值在Hash索引表對應的二級流表中查找與所述關鍵值匹配的流表項，根據(jù)所述二級流表中匹配的流表項轉(zhuǎn)發(fā)所述報文，其中，所述二級流表為使用沖突鏈表來保存流表項的存儲結(jié)構(gòu)。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述第一匹配判斷單元還用于：

根據(jù)所述Hash值在所述Hash索引表中查找匹配的Hash表項，根據(jù)查找的匹配的Hash表項中的索引指針，在所述一級流表中的對應連續(xù)存儲單元查找與所述關鍵相匹配的流表項；所述匹配的Hash表項中的索引指針指向的所述一級流表中能夠存儲的沖突流表項的存儲單元的個數(shù)，小于所述二級流表中沖突鏈表能夠存儲的流表項的個數(shù)。