[發明專利]基于TCAM的IPMC數據存儲方法

在審

• 申請號: 201810053708.1
• 申請日: 2018-01-19
• 公開（公告）號: CN108279853A
• 公開（公告）日: 2018-07-13
• 發明（設計）人: 李晨;周杰;楊曙軍;楊其柑
• 申請（專利權）人: 盛科網絡（蘇州）有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;H04L29/08
• 代理公司: 南京利豐知識產權代理事務所(特殊普通合伙) 32256
• 代理人: 王鋒

本發明公開了一種基于TCAM的IPMC數據存儲方法，包括：在TCAM存儲空間中規劃六個連續地址的存儲塊Block，用于存儲IPv4 IPMC條目和IPv6 IPMC條目；當向任一塊Block添加對應類型的IPMC條目時，若當前Block存儲空間不足，則查找其他Block是否存在空閑存儲空間，若存在，則為當前Block擴容存儲空間。采用本發明能夠實現IPv4 IPMC條目和IPv6 IPMC條目的存儲空間資源共享，以及(S，G)、(*，G)和(*，*)三種類型條目的存儲空間資源共享。

技術領域

本發明涉及一種TCAM存儲方法，特別涉及一種基于TCAM的IPMC數據存儲方法，屬于數據存儲技術領域。

背景技術

IPMC(Internet Protocol Multicast，IP組播)條目存放在TCAM(TernaryContent Addressable Memory，三態內容尋址存儲器)中，首先需要區分該IPMC條目的類型。IPMC條目根據目的地址和源地址分為以下三種：1.(S，G)，需要匹配目的和源地址；2.(*，G)，不關心源地址，只需要匹配目的地址；3.(*，*)，不關目的和源地址。根據地址長度，IPMC 條目分為IPv4條目和IPv6條目。

傳統的存儲方式是將TCAM劃分為不共享的兩塊資源，IPv4IPMC條目和IPv6IPMC條目在各自的存儲空間內單獨維護，在各自的存儲空間初始化時為三種類型的條目分配好存儲范圍。如圖1所示，(S，G)條目采用正向分配，(*，G)條目采用反向分配，(*，*)條目是default條目，預留好相應VRF數量的條目數。

然而，現有技術的這種存儲方法，IPv4和IPv6的IPMC條目資源是獨立存儲的，對TCAM 的存儲空間利用率低，且存儲(S，G)、(*，G)與(*，*)三種類型條目的存儲空間固定，無法進行空間資源共享。

發明內容

針對現有技術的不足，本發明的目的在于提供一種基于TCAM的IPMC數據存儲方法，通過對IPv4和IPv6IPMC條目在TCAM中存儲方式的規劃，以及調整存儲空間資源，實現不同類型的IPMC條目共享存儲空間的目的。

為實現前述發明目的，本發明采用的技術方案包括：

在TCAM存儲空間中規劃六個連續地址的存儲塊Block，用于存儲IPv4和IPv6IPMC條目，所述IPv4或IPv6IPMC條目以Block地址遞增的方向按照(S，G)、(*，G)、(*， *)的順序存儲；

當向任一塊Block添加對應類型的IPMC條目時，若當前Block存儲空間不足，則查找其他Block是否存在空閑存儲空間，若存在，則為當前Block擴容存儲空間并存儲所述對應類型的IPMC條目。

優選地，根據地址遞增的順序，為所述六塊Block依次分配連續遞增的數值作為Block ID，記錄每一塊Block的起始偏移位置和結束偏移位置。

優選地，在任一塊Block中添加相應類型的IPMC條目時，均從該塊Block的起始偏移位置處累計存儲，直到累計使用的偏移位置達到結束偏移位置時，表示該塊Block的存儲空間已滿。

優選地，所述為當前Block擴容存儲空間包括以下步驟：

S1：根據方向查找與當前Block最鄰近的且具有存儲空間的Block，獲取當前Block的 ID；記為block_id，獲取已查找到的Block的ID記為adj_block_id；

S2：判斷adj_block_id與block_id是否相等，若不相等，執行S3；否則執行S6；

S3：判斷adj_block_id是否大于block_id，若大于，執行S4；否則，執行S5；