一种区间值存储方法及装置

摘要

本发明涉及通信技术领域，公开了一种区间值存储方法及装置、路由器，其中区间值存储方法包括：获取区间值区间；获得所述区间值区间的二进制下限值和二进制上限值；使用所述区间值区间的二进制下限值和所述区间值区间的二进制上限值，将所述区间值区间划分为区间值子区间，所述区间值子区间满足最长匹配存储要求；使用最长匹配存储方式存储所述区间值子区间。使用本发明提供的上述技术方案，在区间比较复杂时也能采用最长匹配存储方式。

主权项

一种区间值存储方法，其特征在于，包括：获取区间值区间；获得所述区间值区间的二进制下限值和二进制上限值；使用所述区间值区间的二进制下限值和所述区间值区间的二进制上限值，将所述区间值区间划分为区间值子区间，所述区间值子区间满足最长匹配存储要求；所述将所述区间值区间划分为区间值子区间包括：从低位到高位查找所述区间值区间的二进制下限值第一个不为0的位；将所述区间值区间的二进制下限值第一个不为0的位的前面低位的0置为1，获得第一区间值子区间的二进制上限值，使用所述区间值区间的二进制下限值和所述第一区间值子区间的二进制上限值获得所述第一区间值子区间；将所述第一区间值子区间的二进制上限值加1获得新的区间值区间的下限值；使用所述新的区间值区间的下限值重复上述步骤直至所述第一区间值子区间的二进制上限值与所述区间值区间的二进制上限值相同；如果所述第一区间值子区间的二进制上限值大于所述区间值区间的二进制上限值，获得所述第一区间值子区间的二进制上限值后进一步包括：从低位到高位查找区间值区间的二进制上限值第一个为0的位；将所述区间值区间的二进制上限值第一个为0的位的前面低位的1置为0，获得第二区间值子区间的二进制下限值，使用所述区间值区间的二进制上限值与所述第二区间值子区间的二进制下限值获得所述第二区间值子区间；使用所述区间值子区间的二进制下限值减1获得新的区间值区间的上限值；使用所述新的区间值区间的上限值重复上述步骤直至所述第二区间值子区间的二进制下限值与所述区间值区间的二进制下限值相同；使用最长匹配存储方式存储所述区间值子区间。