[發明專利]交換機存取資料的方法

有效

• 申請號: 201610937727.1
• 申請日: 2016-10-25
• 公開（公告）號: CN107977160B
• 公開（公告）日: 2020-10-30
• 發明（設計）人: 丁沛熙;王政鈞;洪吉祥;王蒞君
• 申請（專利權）人: 英業達科技有限公司;英業達股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 上海宏威知識產權代理有限公司 31250
• 代理人: 袁輝

1.一種交換機存取資料的方法，其特征在于，該交換機包含一控制電路及一晶片電路，該晶片電路包含復數個第一記憶體，該控制電路包含一第二記憶體，該方法包含：

將該交換機接收到的一流程條目向量化，以產生一流程條目向量；

將該流程條目向量與對應該第一記憶體中至少一第一記憶體的一儲存向量進行比對，以選擇該流程條目向量的暫存位置；及

當該流程條目向量選擇該第一記憶體中的一第一記憶體且該第一記憶體的一使用率超過一預設值時，將該第一記憶體中的部分資料轉存于該第二記憶體；

其中，將該第一記憶體中的部分資料轉存于該第二記憶體的步驟包含：

取得復數個所述流程條目向量；

建立一索引統計表，該索引統計表包含一流程條目向量數量統計欄位、一索引欄位、一可忽略位元數量欄位及一加總可忽略數量欄位；

依據該索引統計表的該索引欄位，將該至少一所述流程條目向量暫存于該第二記憶體，對應該索引欄位的一子流程條目表中；

依據該加總可忽略位元數量欄位，取得對應可忽略位元數量最多的一流程條目向量的一項目集合；

由該項目集合中，搜尋不可忽略位元對應的一子項目集合；

根據該子項目集合，建立一新的子流程條目表；

將該子流程條目表中，對應該子項目集合的資料搬移至該新的子流程條目表中；

刪除該子流程條目表中，對應該子項目集合的資料及可忽略位元的資料；及

計算一資料壓縮進步率，其中該資料壓縮進步率為該子流程條目表中，一可忽略位元數量最多的流程條目向量的一忽略位元總數，除以該子流程條目表中一全部忽略位元總數。

2.如權利要求1所述的交換機存取資料的方法，其特征在于，其中該流程條目向量為一二位元向量，且該流程條目向量與對應該第一記憶體中的該至少一第一記憶體的該儲存向量進行比對，以選擇該流程條目向量的暫存位置的步驟包含：

該流程條目向量的一內積比對該流程條目與該些第一記憶體中的至少一第一記憶體的該儲存向量的一內積；及

若該流程條目向量的該內積等于該流程條目與該第一記憶體中的該第一記憶體的一內積，該流程條目向量暫存于該第一記憶體。

3.如權利要求1所述的交換機存取資料的方法，其特征在于，另包含更新該索引統計表的該流程條目向量數量統計欄位、該可忽略位元數量欄位、及/或該全部位元數量欄位。

4.如權利要求1所述的交換機存取資料的方法，其特征在于，另包含：

在該子流程條目表中選擇至少一額外的流程條目向量；

取得對應該至少一額外的流程條目向量的對應不可忽略位元的一額外的項目集合；

將該子流程條目表中，對應該額外的項目集合的資料搬移至該新的子流程條目表中；及

刪除該子流程條目表中，對應該額外子項目集合的資料；

其中該額外的項目集合為該項目集合的一子集合。

5.如權利要求1所述的交換機存取資料的方法，其特征在于，另包含：

搜尋該晶片電路內的該第一記憶體的內容，以比對一輸出封包的資料是否符合第一記憶體所儲存的流程條目；及

若該輸出封包的資料符合該第一記憶體的內容，將該輸出封包由該交換機傳送。

6.如權利要求1所述的交換機存取資料的方法，其特征在于，另包含：

搜尋該晶片電路內的該第一記憶體的內容，以比對一輸出封包的資料是否符合該第一記憶體所儲存的流程條目；

若該輸出封包的資料無法符合該第一記憶體所儲存的流程條目，該晶片電路產生一請求信息至該控制電路；

搜尋該控制電路內的該第二記憶體的內容，以比對該輸出封包的資料是否符合該第二記憶體所儲存的流程條目；及

若該輸出封包的資料符合第二記憶體所儲存的流程條目，將該輸出封包由該交換機傳送。

7.如權利要求1所述的交換機存取資料的方法，其特征在于，另包含：

搜尋該晶片電路內的該第一記憶體的內容，以比對一輸出封包的資料是否符合該第一記憶體所儲存的流程條目；

若該輸出封包的資料無法符合該第一記憶體所儲存的流程條目，該晶片電路產生一請求信息至該控制電路；

搜尋該控制電路內的該第二記憶體的內容，以比對該輸出封包的資料是否符合該第二記憶體所儲存的流程條目；及

若該輸出封包的資料無法符合該第二記憶體所儲存的流程條目，訪問耦接于該交換機的一網路控制機。