专利内容由知识产权出版社提供
专利名称：一种基于分层映射的多字段范围TCAM编码方法及
系统
专利类型：发明专利
发明人：李明,曲延盛,张丞,王云霄,赵丽娜,张婕,马琳,李宁,刘
子雁,崔博,倪金超,刘学,韩兴旺,陈琳,郭瑞军,黄杉,徐伟华,段义飞
申请号：CN202011415498.X申请日：20201204公开号：CN112528094A公开日：20210319
摘要：本发明实施例公开了一种基于分层映射的多字段范围TCAM编码方法及系统，涉及优化算法领域。所述方法首先当传入的数据包到达时，从数据包头获取两个端口字段的端口号；然后将获取的端口号信息进行两字段范围规则编码；接下来采用分层映射编码算法，使每个原始二维范围集仅由一个三态字符串表示，并获取定位区域的码字，通过TCAM找到最佳匹配规则。本申请方案通过对TCAM编码算法进行基于图论特性的优化，借助于超立方体的正则性与对称性实现三态字符串的编码，加大了TCAM的利用率，解决了传统TCAM无法存储较大规模分类规则集的问题，使得空间效率得到显著提高。
申请人：国网山东省电力公司信息通信公司,国家电网有限公司
地址：250001 山东省济南市市中区经三路17号
国籍：CN
代理机构：济南诚智商标专利事务所有限公司
代理人：王敏
更多信息请下载全文后查看
