基于Hash算法的标签查找方法及装置

摘要

本发明揭示了一种基于Hash算法的标签查找方法及装置，所述方法基于ASIC芯片实现，其包括：接收并解析报文；获取所述报文携带的标签；所述标签携带的信息包括：标签地址；将所述标签地址，以及所述ASIC芯片中存储的标签空间和空间标识符，通过Hash算法计算，直接获取对应所述标签的标签索引；根据所述标签索引查询MPLS对照表，匹配所述报文的处理方式；根据所述报文的处理方式处理所述报文。本发明通过引入Hash算法，将标签作为主要元素参与到Hash运算中，如此，既不会浪费芯片的内存，也不会受制于标签地址；另外，针对VPN场景下，需要查找多级标签的情况，通过并行查找的方式，仅需要一次查找，即可以得到多个结果，更好的提高芯片的性能。

主权项

一种基于Hash算法的标签查找方法，其特征在于，所述方法基于ASIC芯片实现，其包括：接收并解析报文；获取所述报文携带的标签；所述标签携带的信息包括：标签地址；将所述标签地址，以及所述ASIC芯片中存储的标签空间和空间标识符，通过Hash算法计算，直接获取对应所述标签的标签索引；所述标签索引包括：指向下一级标签，或指向报文的转发端口；根据所述标签索引查询MPLS对照表，匹配所述报文的处理方式；根据所述报文的处理方式处理所述报文。