一种基于IP地址最长前缀的网络策略匹配方法及系统
基本信息
| 申请号 | CN202010962692.3 | 申请日 | - |
| 公开（公告）号 | CN112187743A | 公开（公告）日 | 2021-01-05 |
| 申请公布号 | CN112187743A | 申请公布日 | 2021-01-05 |
| 分类号 | H04L29/06(2006.01)I;H04L29/12(2006.01)I | 分类 | 电通信技术; |
| 发明人 | 向阳 | 申请（专利权）人 | 北京云杉世纪网络科技有限公司 |
| 代理机构 | 北京路浩知识产权代理有限公司 | 代理人 | 北京云杉世纪网络科技有限公司 |
| 地址 | 100083北京市海淀区成府路28号12层1-1216-1室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明实施例提供一种基于IP地址最长前缀的网络策略匹配方法及系统，方法包括：将整个IP地址空间根据前N个比特划分为2N个哈希桶，记录每一个哈希桶中的最长前缀长度和对应的网络策略集合；对于任一个IP地址X，根据X的前N个比特找到对应的哈希桶，以及哈希桶中的最长前缀长度P；计算键值K＝X/p，根据键值K在所述哈希桶中查找对应的网络策略。本发明实施例将整个IP地址空间分为有限个桶，为每个桶维护一个最长前缀长度L和策略集R，上述L也使得生成查询Fast Path的键值K是唯一的，无需扫描所有可能的前缀长度，从而实现O(1)时间复杂度查找，查找效率高。 |
