一种SPD访问方法

摘要

本发明实施例提供一种SPD访问方法，包括：通过预先确定的规则匹配FSA布置当前的规则匹配FSA查找引擎；获取IP数据流的选择符信息，将IP数据流的选择符的各段比特段，依序与各比较器存储的比特段进行匹配；若匹配结束后，比较器组合中存在任一末端比较器的匹配结果为，IP数据流的选择符的比特段与比较器存储的比特段相匹配，则将该末端比较器的端口输出作为状态编码器的输入；通过状态编码器将所述端口输出编码成地址信号指向SPD存储器；通过多字节比较器将指向的SPD存储器中存储的SPD条目与IP数据流进行比较，若匹配，则将SPD中指向SA的地址信号输出，完成SPD访问。本发明实施例提升了SPD的查找访问速度。

主权项

一种SPD访问方法，其特征在于，包括：通过预先确定的规则匹配有限状态机FSA布置当前的规则匹配FSA查找引擎；所述规则匹配FSA为存储有若干段比特段的树形结构数据，一个树形结构数据的节点存储一段比特段；所述规则匹配FSA查找引擎包括比较器组合，状态编码器，缓存设备，SPD存储器和多字节比较器，所述比较器组合的比较器组合结构与所述树形结构数据的树形结构对应，各比较器存储有一段比特段，比较器存储的比特段与对应树形结构数据的节点存储的比特段对应；获取IP数据流的选择符信息，所述IP数据流的选择符信息包括若干段的n位比特段，将IP数据流的选择符的各段比特段，依序与各比较器存储的比特段进行匹配，所比较的IP数据流的比特段和比较器存储的比特段的序数相同；若匹配结束后，比较器组合中存在任一末端比较器的匹配结果为，IP数据流的选择符的比特段与比较器存储的比特段相匹配，则将该末端比较器的端口输出作为状态编码器的输入；通过状态编码器将所述端口输出编码成地址信号指向安全策略数据库SPD存储器；通过多字节比较器将指向的SPD存储器中存储的SPD条目与IP数据流进行比较，该IP数据流由缓存设备缓存后输入多字节比较器，若匹配，则将SPD中指向安全关联SA的地址信号输出，完成SPD访问。