[發(fā)明專利]在交換機(jī)中使用的協(xié)議訪問方法及裝置

在審

• 申請?zhí)枺?/td>: 201710987435.3
• 申請日: 2017-10-20
• 公開（公告）號: CN107800652A
• 公開（公告）日: 2018-03-13
• 發(fā)明（設(shè)計(jì)）人: 王克非;齊星云;徐亞東;尤子威
• 申請（專利權(quán)）人: 深圳市楠菲微電子有限公司
• 主分類號: H04L12/931
• 分類號: H04L12/931
• 代理公司: 北京潤平知識產(chǎn)權(quán)代理有限公司11283
• 代理人: 金旭鵬,肖冰濱

1.一種在交換機(jī)中使用的協(xié)議訪問方法，其特征在于，所述方法包括：

接收來自端口的訪問請求，該訪問請求包括關(guān)鍵碼值；

根據(jù)所述關(guān)鍵碼值計(jì)算對應(yīng)的查找地址；

根據(jù)所述查找地址并行執(zhí)行以下步驟：

從協(xié)議存儲庫中讀取與所述查找地址相對應(yīng)的多個(gè)協(xié)議項(xiàng)；以及

從標(biāo)志位存儲庫中讀取與所述多個(gè)協(xié)議項(xiàng)中的每一個(gè)協(xié)議項(xiàng)相對應(yīng)的標(biāo)志位，所述標(biāo)志位包括有效位和命中位；

根據(jù)所述有效位來確定所述多個(gè)協(xié)議項(xiàng)中的有效協(xié)議項(xiàng)；以及

根據(jù)所述關(guān)鍵碼值從所述有效協(xié)議項(xiàng)中查找匹配協(xié)議項(xiàng)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，如果所述訪問請求為讀訪問請求，所述方法還包括：

在查找到所述匹配協(xié)議項(xiàng)的情況下，并行執(zhí)行以下步驟：

將所述匹配協(xié)議項(xiàng)發(fā)送至所述端口；以及

更新與所述匹配協(xié)議項(xiàng)相對應(yīng)的命中位的值；以及

在未查找到所述匹配協(xié)議項(xiàng)的情況下，向所述端口發(fā)送查找失敗的提示。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，如果所述訪問請求為寫訪問請求，所述方法還包括：

在查找到所述匹配協(xié)議項(xiàng)的情況下，并行執(zhí)行以下步驟：

將待寫入的數(shù)據(jù)寫入所述匹配協(xié)議項(xiàng)；以及

更新與所述匹配協(xié)議項(xiàng)相對應(yīng)的命中位的值；

在未查找到所述匹配協(xié)議項(xiàng)的情況下，執(zhí)行以下步驟：

從所述多個(gè)協(xié)議項(xiàng)的空閑協(xié)議項(xiàng)中選擇一個(gè)空閑協(xié)議項(xiàng)；以及

將所述待寫入的數(shù)據(jù)寫入所選擇的空閑協(xié)議項(xiàng)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在未查找到所述匹配協(xié)議項(xiàng)的情況下，所述方法還包括：

在所述多個(gè)協(xié)議項(xiàng)中沒有空閑協(xié)議項(xiàng)的情況下，從所述多個(gè)協(xié)議項(xiàng)中選擇一個(gè)協(xié)議項(xiàng)；以及

使用所述待寫入的數(shù)據(jù)覆蓋所選擇的協(xié)議項(xiàng)。

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

根據(jù)所述標(biāo)志位存儲庫中存儲的標(biāo)志位對所述協(xié)議存儲庫中存儲的協(xié)議項(xiàng)進(jìn)行老化處理。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述協(xié)議存儲庫和所述標(biāo)志位存儲庫均包括8個(gè)存儲體。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述協(xié)議存儲庫所包括的存儲體為單端口存儲體，所述標(biāo)志位存儲庫所包括的存儲體為雙端口存儲體。

8.一種在交換機(jī)中使用的協(xié)議訪問裝置，其特征在于，所述裝置包括：

接收模塊，用于接收來自端口的訪問請求，該訪問請求包括關(guān)鍵碼值；

計(jì)算模塊，用于根據(jù)所述關(guān)鍵碼值計(jì)算對應(yīng)的查找地址；

執(zhí)行模塊，用于根據(jù)所述查找地址并行執(zhí)行以下步驟：

從協(xié)議存儲庫中讀取與所述查找地址相對應(yīng)的多個(gè)協(xié)議項(xiàng)；以及

從標(biāo)志位存儲庫中讀取與所述多個(gè)協(xié)議項(xiàng)中的每一個(gè)協(xié)議項(xiàng)相對應(yīng)的標(biāo)志位，所述標(biāo)志位包括有效位和命中位；

確定模塊，用于根據(jù)所述有效位來確定所述多個(gè)協(xié)議項(xiàng)中的有效協(xié)議項(xiàng)；以及

查找模塊，用于根據(jù)所述關(guān)鍵碼值從所述有效協(xié)議項(xiàng)中查找匹配協(xié)議項(xiàng)。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，如果所述訪問請求為讀訪問請求，

在查找到所述匹配協(xié)議項(xiàng)的情況下，所述執(zhí)行模塊還用于并行執(zhí)行以下步驟：

將所述匹配協(xié)議項(xiàng)發(fā)送至所述端口；以及

更新與所述匹配協(xié)議項(xiàng)相對應(yīng)的命中位的值；以及

在未查找到所述匹配協(xié)議項(xiàng)的情況下，所述執(zhí)行模塊還用于向所述端口發(fā)送查找失敗的提示。

10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，如果所述訪問請求為寫訪問請求，

在查找到所述匹配協(xié)議項(xiàng)的情況下，所述執(zhí)行模塊還用于并行執(zhí)行以下步驟：

將待寫入的數(shù)據(jù)寫入所述匹配協(xié)議項(xiàng)；以及

更新與所述匹配協(xié)議項(xiàng)相對應(yīng)的命中位的值；

在未查找到所述匹配協(xié)議項(xiàng)的情況下，所述執(zhí)行模塊還用于執(zhí)行以下步驟：

從所述多個(gè)協(xié)議項(xiàng)的空閑協(xié)議項(xiàng)中選擇一個(gè)空閑協(xié)議項(xiàng)；以及

將所述待寫入的數(shù)據(jù)寫入所選擇的空閑協(xié)議項(xiàng)。