[发明专利]一种基于IP地址最长前缀的网络策略匹配方法及系统

摘要

本发明实施例提供一种基于IP地址最长前缀的网络策略匹配方法及系统，方法包括：将整个IP地址空间根据前N个比特划分为2N个哈希桶，记录每一个哈希桶中的最长前缀长度和对应的网络策略集合；对于任一个IP地址X，根据X的前N个比特找到对应的哈希桶，以及哈希桶中的最长前缀长度p；计算键值K＝X/p，根据键值K在所述哈希桶中查找对应的网络策略。本发明实施例将整个IP地址空间分为有限个桶，为每个桶维护一个最长前缀长度L和策略集R，上述L也使得生成查询Fast Path的键值K是唯一的，无需扫描所有可能的前缀长度，从而实现O(1)时间复杂度查找，查找效率高。