CN107528782A.PDF
《CN107528782A.PDF》由会员分享,可在线阅读,更多相关《CN107528782A.PDF(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号(43)申请公布日(21)申请号 201610442869.0(22)申请日 2016.06.20(71)申请人 中兴通讯股份有限公司地址 518057 广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦(72)发明人 刘丛(74)专利代理机构 北京银龙知识产权代理有限公司 11243代理人 许静安利霞(51)Int.Cl.H04L 12/747(2013.01)H04L 12/743(2013.01)(54)发明名称一种TCAM表项的更新方法、装置及TCAM(57)摘要本发明提供了一种TCAM表项的更新方法、装置及T
2、CAM,其中,更新方法包括:获取TCAM表项中存储的全部存储信息;判断全部存储信息中是否存在与预处理信息相同的存储信息,得到判断结果;根据判断结果,更新TCAM表项。本发明解决了现有技术中TCAM存储有相同的存储信息时造成的资源浪费的问题,有效减少了TCAM的资源占用,在TCAM存储资源有限的情况下,增加了TCAM的处理容量。权利要求书2页 说明书6页 附图1页CN 107528782 A2017.12.29CN 107528782 A1.一种三态内容可寻址存储器TCAM表项的更新方法,其特征在于,包括:获取TCAM表项中存储的全部存储信息;判断所述全部存储信息中是否存在与预处理信息相同的存储
3、信息,得到判断结果;根据所述判断结果,更新所述TCAM表项。2.根据权利要求1所述的更新方法,其特征在于,根据所述判断结果,更新所述TCAM表项的步骤包括:根据所述判断结果,在所述TCAM表项中添加所述预处理信息;或者,根据所述判断结果,删除所述TCAM表项中与所述预处理信息相同的存储信息。3.根据权利要求2所述的更新方法,其特征在于,所述根据所述判断结果,在所述TCAM表项中添加所述预处理信息的步骤包括:当所述判断结果为是时,获取与所述预处理信息相同的存储信息的第一条数,并根据所述第一条数,将所述预处理信息添加至所述TCAM表项中;当所述判断结果为否时,直接将所述预处理信息添加至所述TCAM
4、表项中。4.根据权利要求3所述的更新方法,其特征在于,所述根据所述第一条数,将所述预处理信息添加至所述TCAM表项中的步骤包括:当所述第一条数大于1时,仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息,并更新所述第一条数;当所述第一条数为1时,直接更新所述第一条数;其中,更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的和值。5.根据权利要求2所述的更新方法,其特征在于,所述根据所述判断结果,删除所述TCAM表项中与所述预处理信息相同的存储信息的步骤包括:当所述判断结果为是时,获取与所述预处理信息相同的存储信息的第一条数,并根据所述第一条数,删除所述TCA
5、M表项中与所述预处理信息相同的存储信息。6.根据权利要求5所述的更新方法,其特征在于,所述根据所述第一条数,删除所述TCAM表项中与所述预处理信息相同的存储信息的步骤包括:当所述第一条数大于1时,仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息,并更新所述第一条数,其中,更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的差值;当所述第一条数等于1时,直接删除所述TCAM表项中与所述预处理信息相同的存储信息。7.一种三态内容可寻址存储器TCAM表项的更新装置,其特征在于,包括:获取模块,用于获取TCAM表项中存储的全部存储信息;判断模块,用于判断所述全部存储
6、信息中是否存在与预处理信息相同的存储信息,得到判断结果;更新模块,用于根据所述判断结果,更新所述TCAM表项。8.根据权利要求7所述的更新装置,其特征在于,所述更新模块包括:第一更新单元,用于根据所述判断结果,在所述TCAM表项中添加所述预处理信息;或者,第二更新单元,用于根据所述判断结果,删除所述TCAM表项中与所述预处理信息相同的存储信息。9.根据权利要求8所述的更新装置,其特征在于,所述第一更新单元用于,当所述判断权利要求书1/2 页2CN 107528782 A2结果为是时,获取与所述预处理信息相同的存储信息的第一条数,并根据所述第一条数,将所述预处理信息添加至所述TCAM表项中;当所
7、述判断结果为否时,直接将所述预处理信息添加至所述TCAM表项中。10.根据权利要求9所述的更新装置,其特征在于,所述第一更新单元用于,当所述第一条数大于1时,仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息,并更新所述第一条数;当所述第一条数为1时,直接更新所述第一条数;其中,更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的和值。11.根据权利要求8所述的更新装置,其特征在于,所述第二更新单元用于,当所述判断结果为是时,获取与所述预处理信息相同的存储信息的第一条数,并根据所述第一条数,删除所述TCAM表项中与所述预处理信息相同的存储信息。12.根据权利要
8、求11所述的更新装置,其特征在于,所述第二更新单元用于,当所述第一条数大于1时,仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息,并更新所述第一条数,其中,更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的差值;当所述第一条数等于1时,直接删除所述TCAM表项中与所述预处理信息相同的存储信息。13.一种三态内容可寻址存储器TCAM,其特征在于,TCAM包括如权利要求7至12任一项所述的三态内容可寻址存储器TCAM表项的更新装置。权利要求书2/2 页3CN 107528782 A3一种TCAM表项的更新方法、装置及TCAM技术领域0001本发明涉及通信技术领
9、域,尤其是涉及一种TCAM表项的更新方法、装置及TCAM。背景技术0002在分组传输时网(PTN)以及数据产品设备中,三态内容可寻址存储器(TCAM)作为目前主流的快速查找存储器件,主要用于快速查找访问控制列表(ACL)以及路由等表项。但是由于TCAM成本较高,存储容量通常较小。此外,在对TCAM进行配置时,通常需要和随机存取存储器(RAM)配合进行配置。其中,通常在TCAM中存储根据关键字(Key)和掩码(Mask)计算得到的数据,而在RAM中存储与根据Key和Mask计算得到的数据相关联的值(Value),然后中央处理器(CPU)根据具体需求,根据不同顺序规则配置TCAM和RAM。0003
10、而目前在配置TCAM时,通常是根据用户数据进行计算得到Key和Mask,然后再对Key和Mask进行计算,得到计算后的数据,最后存储计算后的数据。但是由于相应算法不能保证根据Key和Mask计算得到的数据的最少冗余,因此经常出现根据Key和Mask计算得到的数据重复配置的情况,这对TCAM资源占用产生了较大的浪费。例如:0004根据用户数据1得到的Key1为0 xf0f0,Mask1为0 x00f0,根据Key1和Mask1计算得到的数据1为0 x00f0;0005根据用户数据2得到的Key2为0 x00f0,Mask2为0 x00ff,根据Key2和Mask2计算得到的数据2为0 x00f0
11、;0006根据用户数据1和用户数据2可以看出,虽然根据用户数据得到的Key和Mask不同,但最后根据Key和Mask计算得到的数据是相同的,这就导致在TCAM中存储时,存在相同的数据重复存储的情况,这在TCAM的存储空间较小的情况下,极大的浪费了TCAM的存储空间。0007由上可以看出,现有技术中的TCAM存在资源浪费的问题。发明内容0008为了解决现有技术中TCAM存在的资源浪费的问题,本发明提供一种TCAM表项的更新方法、装置及TCAM。0009为了解决上述技术问题,第一方面,本发明提供了一种TCAM表项的更新方法,包括:0010获取TCAM表项中存储的全部存储信息;0011判断所述全部存
12、储信息中是否存在与预处理信息相同的存储信息,得到判断结果;0012根据所述判断结果,更新所述TCAM表项。0013可选地,根据所述判断结果,更新所述TCAM表项的步骤包括:根据所述判断结果,在所述TCAM表项中添加所述预处理信息;或者,根据所述判断结果,删除所述TCAM表项中与所述预处理信息相同的存储信息。0014可选地,所述根据所述判断结果,在所述TCAM表项中添加所述预处理信息的步骤说明书1/6 页4CN 107528782 A4包括:当所述判断结果为是时,获取与所述预处理信息相同的存储信息的第一条数,并根据所述第一条数,将所述预处理信息添加至所述TCAM表项中;当所述判断结果为否时,直接
13、将所述预处理信息添加至所述TCAM表项中。0015可选地,所述根据所述第一条数,将所述预处理信息添加至所述TCAM表项中的步骤包括:当所述第一条数大于1时,仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息,并更新所述第一条数;当所述第一条数为1时,直接更新所述第一条数;其中,更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的和值。0016可选地,所述根据所述判断结果,删除所述TCAM表项中与所述预处理信息相同的存储信息的步骤包括:当所述判断结果为是时,获取与所述预处理信息相同的存储信息的第一条数,并根据所述第一条数,删除所述TCAM表项中与所述预处理信息相
14、同的存储信息。0017可选地,所述根据所述第一条数,删除所述TCAM表项中与所述预处理信息相同的存储信息的步骤包括:当所述第一条数大于1时,仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息,并更新所述第一条数,其中,更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的差值;当所述第一条数等于1时,直接删除所述TCAM表项中与所述预处理信息相同的存储信息。0018第二方面,本发明还提供了一种三态内容可寻址存储器TCAM表项的更新装置,包括:0019获取模块,用于获取TCAM表项中存储的全部存储信息;0020判断模块,用于判断所述全部存储信息中是否存在与预处理信
15、息相同的存储信息,得到判断结果;0021更新模块,用于根据所述判断结果,更新所述TCAM表项。0022可选地,所述更新模块包括:第一更新单元,用于根据所述判断结果,在所述TCAM表项中添加所述预处理信息;或者,第二更新单元,用于根据所述判断结果,删除所述TCAM表项中与所述预处理信息相同的存储信息。0023可选地,所述第一更新单元用于,当所述判断结果为是时,获取与所述预处理信息相同的存储信息的第一条数,并根据所述第一条数,将所述预处理信息添加至所述TCAM表项中;当所述判断结果为否时,直接将所述预处理信息添加至所述TCAM表项中。0024可选地,所述第一更新单元用于,当所述第一条数大于1时,仅
16、保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息,并更新所述第一条数;当所述第一条数为1时,直接更新所述第一条数;其中,更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的和值。0025可选地,所述第二更新单元用于,当所述判断结果为是时,获取与所述预处理信息相同的存储信息的第一条数,并根据所述第一条数,删除所述TCAM表项中与所述预处理信息相同的存储信息。0026可选地,所述第二更新单元用于,当所述第一条数大于1时,仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息,并更新所述第一条数,其中,更新后的第一条数为更新前的第一条数与所述预处
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- CN107528782A
限制150内