【摘要】 本发明公开了一种三态内容寻址存储器的表项更新方法及装置，该方法包括：创建虚拟TCAM列表，虚拟TCAM列表各第一TCAM表项与硬件TCAM中各第二TCAM表项一一对应；根据预先指定的待更新的第一TCAM表项与虚拟TCAM列表中其他第一TCAM表项存储位置先后关系，在硬件TCAM的空闲资源中确定待更新的第一TCAM表项对应的待更新的第二TCAM表项的存储位置；基于确定出的存储位置，对待更新的第二TCAM表项进行更新操作。本发明使待更新的第二TCAM表项的存储位置尽可能地在硬件TCAM的空闲资源中选择，避免了更新硬件TCAM中第二TCAM表项带来的大量重写其他第二TCAM表项导致更新效率低的问题。 【专利类型】发明申请 【申请人】北京星网锐捷网络技术有限公司 【申请人类型】企业 【申请人地址】100036 北京市海淀区复兴路29号中意鹏奥大厦东楼11层 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN201010205047.3 【申请日】2010-06-11 【申请年份】2010 【公开公告号】CN101866357B 【公开公告日】2011-11-16 【公开公告年份】2011 【授权公告号】CN101866357B 【授权公告日】2011-11-16 【授权公告年份】2011.0 【IPC分类号】G06F17/30; H04L12/56 【发明人】高兴福 【主权项内容】一种三态内容寻址存储器的表项更新方法，其特征在于，包括：创建虚拟三态内容寻址存储器TCAM列表，所述虚拟TCAM列表中各第一TCAM表项与硬件TCAM中存储的各第二TCAM表项一一对应；在虚拟TCAM列表中，确定预先指定的待添加的第二TCAM表项对应的待添加的第一TCAM表项前一个第一TCAM表项的存储位置；在确定出的存储位置之后插入所述待添加的第一TCAM表项，并在待添加的第一TCAM表项中记录所述待添加的第二TCAM表项的数据内容；根据记录的所述数据内容与第一TCAM列表中其他第一TCAM表项记录的数据内容，确定与所述待添加的第一TCAM表项相关的其他第一TCAM表项；将虚拟TCAM列表中排列在所述待添加的第一TCAM表项之前与其相关的所有第一TCAM表项确定为其前置列表中的表项；将虚拟TCAM列表中排列在所述待添加的第一TCAM表项之后与其相关的所有第一TCAM表项确定为其后置列表中的表项；将所述前置列表中位置最靠后的第一TCAM表项对应的第二TCAM表项在硬件TCAM中的存储位置增加1，作为所述待添加的第二TCAM表项在硬件TCAM中可任意移动的最小存储位置；将所述后置列表中位置最靠前的第一TCAM表项对应的第二TCAM表项在硬件TCAM中的存储位置减去1，作为所述待添加的第二TCAM表项在硬件TCAM中可任意移动的最大存储位置；根据所述最小存储位置和最大存储位置，在硬件TCAM的空闲资源中确定出所述待添加的第二TCAM表项的存储位置；在硬件TCAM中，基于确定出的所述存储位置，对待添加的第二TCAM表项进行添加操作。 【当前权利人】北京星网锐捷网络技术有限公司 【当前专利权人地址】北京市海淀区复兴路29号中意鹏奥大厦东楼11层 【专利权人类型】有限责任公司(法人独资) 【统一社会信用代码】91110108668444162H 【引证次数】4.0 【他引次数】4.0 【家族引证次数】19.0 【家族被引证次数】39

未经允许不得转载：http://www.zhongzhencnc.com/1782461961.html