一种报文匹配查表方法、系统、存储介质和终端技术方案

本发明专利技术公开了一种报文匹配查表方法、系统、存储介质和终端，其中，所述方法包括：对输入的报文的指定部位信息进行按需数据位宽压缩；从压缩数据中提取N组数据，并在组内进行数据比较，获得N组比较结果，将N组比较结果进行真值拼接，N为大于1的整数；将所述真值拼接结果作为关键字进行三态内容寻址存储器TCAM的匹配查找；根据所述TCAM的匹配命中结果查找动作随机存取存储器Action RAM，由Action RAM输出查表请求使能。本发明专利技术能够节省TCAM和Action RAM。

【技术实现步骤摘要】
一种报文匹配查表方法、系统、存储介质和终端
本专利技术实施例涉及但不限于以太网转发和传输领域，尤指一种报文匹配查表方法、系统、存储介质和终端。
技术介绍
在有线通信网络中，如承载网，交换网等，网络中的报文转发行为通常由报文的特征字段和特征流类型决定，比如二层媒体访问控制地址(MediaAccessControlAddress，MAC)地址，虚拟局域网(VirtualLocalAreaNetwork，VLAN)，三层IP地址，2.5层多协议标签交换(Multi-ProtocolLabelSwitching，MPLS)标签等；近些年出现的可编程匹配-动作(match-Action)转发结构，通过搜集可能的多个特征字段、多个条件的融合，再利用大位宽，大深度的三态内容寻址存储器(ternarycontentaddressablememory，TCAM)匹配用户感兴趣的字段内容，发起前缀查找的请求，进而获取转发目的地址。该match-Action转发结构将所有的判断条件，报文特征字段信息都作为匹配的TCAM键值，由于键值零碎，位宽有长有窄本文档来自技高网...

【技术保护点】
1.一种报文匹配查表方法，包括：/n对输入的报文的指定部位信息进行按需数据位宽压缩；/n从压缩数据中提取N组数据，并在组内进行数据比较，获得N组比较结果，将N组比较结果进行真值拼接，N为大于1的整数；/n将所述真值拼接结果作为关键字进行三态内容寻址存储器TCAM的匹配查找；/n根据所述TCAM的匹配命中结果查找动作随机存取存储器Action RAM，由Action RAM输出查表请求使能。/n

【技术特征摘要】
1.一种报文匹配查表方法，包括：
对输入的报文的指定部位信息进行按需数据位宽压缩；
从压缩数据中提取N组数据，并在组内进行数据比较，获得N组比较结果，将N组比较结果进行真值拼接，N为大于1的整数；
将所述真值拼接结果作为关键字进行三态内容寻址存储器TCAM的匹配查找；
根据所述TCAM的匹配命中结果查找动作随机存取存储器ActionRAM，由ActionRAM输出查表请求使能。


2.根据权利要求1所述的报文匹配查表方法，其特征在于，所述从压缩数据中提取N组数据，并在组内进行数据比较，获得N组比较结果，将N组比较结果进行真值拼接，包括:
从压缩数据中提取N组数据，每组2至3个数据；
对组内的数据进行两两比较或者将组内的每个数据与立即数比较，获得N组比较结果；
将N组的比较结果进行真值拼接形成N比特bit真值位图bitmap组合。


3.根据权利要求2所述的报文匹配查表方法，其特征在于，将所述真值拼接结果作为关键字进行三态内容寻址存储器TCAM的匹配查找，包括：
将Nbit真值作为关键字进行TCAM的匹配查找，TCAM的深度为N*2或N*3，TCAM的宽度为N。


4.根据权利要求1所述的报文匹配查表方法，其特征在于，所述由ActionRAM输出查表请求使能，包括：
由ActionRAM并发输出多个查表请求；
当多个查表请求中有相同的查表请求时，按优先级选取其中一个查表请求。


5.一种报文匹配查表系统，其特征在于，包括：
字段压缩模块，用于对输入的报文的指定部位信息进行按需数据位宽压缩；
比较模块，从压缩数据中提取N组数据，并在组内进行数据比较，获得N组比较结果，将N组比较结果进行真值拼接，N为大于1的整数...

【专利技术属性】
技术研发人员：戎立锋，
申请(专利权)人：深圳市中兴微电子技术有限公司，
类型：发明
国别省市：广东;44