三态内容寻址存储器规则存储方法、装置及网络设备

摘要

本发明提供一种三态内容寻址存储器规则存储方法、装置及网络设备。其中，方法包括：当待存储规则为长规则时，判断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单元进行移动，使得这些未处于同一行或者处于同一行而没有相邻的TCAM单元中的多个TCAM单元处于同一行且相邻形成一个长TCAM单元；或对未处于同一列或者处于同一列而没有相邻的多个TCAM单元进行移动，使得这些未处于同一列或者处于同一列而没有相邻的TCAM单元中的多个TCAM单元处于同一列且相邻形成一个长TCAM单元。