买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：格创通信(浙江)有限公司

摘要：本申请实施例提供了一种查找表更新、表项查找方法、装置、网络设备及介质，涉及通信技术领域，上述查找表更新方法包括：采用预设的多种编码格式中的第一编码格式，提取待存储地址的第一公共前缀和第一特殊标识；根据第一公共前缀，计算第一哈希值；将第一编码格式、第一公共前缀和第一特殊标识写入预设查找表中第一哈希值指示的第一表项；若预设查找表中已存储的表项数量大于等于预设门限，则按照预设的编码格式顺序，依次采用多种编码格式，对预设查找表中已存储的表项进行更新处理，使得更新后的预设查找表中已存储的表项数量小于预设门限。应用本申请实施例提供的技术方案，可以降低查找表的空间浪费。

主权项：1.一种查找表更新方法，其特征在于，所述方法包括：采用预设的多种编码格式中的第一编码格式，提取待存储地址的第一公共前缀和第一特殊标识，所述待存储地址由所述第一公共前缀和所述第一特殊标识组成，所述编码格式与公共前缀的长度对应；根据所述第一公共前缀，计算第一哈希值；将所述第一编码格式、所述第一公共前缀和所述第一特殊标识写入预设查找表中所述第一哈希值指示的第一表项；若所述预设查找表中已存储的表项数量大于等于预设门限，则按照预设的编码格式顺序，依次采用多种编码格式，对所述预设查找表中已存储的表项进行更新处理，使得更新后的预设查找表中已存储的表项数量小于所述预设门限；所述按照预设的编码格式顺序，依次采用多种编码格式，对所述预设查找表中已存储的表项进行更新处理，使得更新后的预设查找表中已存储的表项数量小于所述预设门限的步骤，包括：按照预设的编码格式顺序，采用所述编码格式顺序中的第一种编码格式，对所述预设查找表中已存储的表项进行一次更新处理，得到更新后的预设查找表；在进行一次更新处理之后，采用所述编码格式顺序中的第二种编码格式，对所述更新后的预设查找表中已存储的表项进行一次更新处理，直至采用所有的编码格式进行一次更新处理，使得更新后的预设查找表中已存储的表项数量小于所述预设门限；或，按照预设的编码格式顺序，采用所述编码格式顺序中的第一种编码格式，对所述预设查找表中已存储的表项进行一次更新处理，得到更新后的预设查找表；在进行一次更新处理之后，检测所述更新后的预设查找表中已存储的表项数量是否大于等于所述预设门限；若所述更新后的预设查找表中已存储的表项数量大于等于所述预设门限，则采用所述编码格式顺序中的第二种编码格式，对所述更新后的预设查找表中已存储的表项进行一次更新处理，直至更新后的预设查找表中已存储的表项数量小于所述预设门限。

全文数据：

权利要求：

百度查询： 格创通信(浙江)有限公司 一种查找表更新、表项查找方法、装置、网络设备及介质