实现三重内容可寻址存储器范围匹配的分段编码扩展方法

摘要

本发明公开了一种实现三重内容可寻址存储器范围匹配的分段编码扩展方法，适用于网络设备中使用三重内容可寻址存储器的范围匹配，其特征在于，将需要进行范围匹配的字段分成多个分段，引入一个扩展函数，该扩展函数能使用一个三重内容可寻址存储器的条目表示每个分段内的任意范围，然后对于每个分段使用所述扩展函数进行扩展，从而通过对所述字段进行分段编码的方式来实现三重内容可寻址存储器应用于访问控制列表或服务质量方面的范围匹配。本发明可简单高效的实现三重内容可寻址存储器的范围匹配，不仅支持端口的范围匹配，同时支持IP地址的范围匹配，查找效率高，不依赖规则库，支持任意范围，扩展系数低，不占用额外的TCAM空间。

主权项

一种实现三重内容可寻址存储器范围匹配的分段编码扩展方法，适用于网络设备中使用三重内容可寻址存储器的范围匹配，其特征在于，将需要进行范围匹配的字段分成多个分段，引入一个扩展函数，该扩展函数能使用一个三重内容可寻址存储器的条目表示每个分段内的任意范围，然后对于每个分段使用所述扩展函数进行扩展，从而通过对所述字段进行分段编码的方式来实现三重内容可寻址存储器应用于访问控制列表或服务质量方面的范围匹配；其中，所述将需要进行范围匹配的字段分成多个分段的过程按照如下方式进行：判断是否能分成相同长度的分段，是则分成相同长度的分段以得到平均扩展倍数和扩展比特位数，否则按照分段长度从小到大的顺序排列各分段以减少平均扩展条目数，从而获得扩展系数。