[发明专利]一种匹配IP地址的方法及装置

摘要

本申请实施例提供了一种匹配IP地址的方法及装置，涉及网络安全技术领域，该方法应用于网络设备，该方法包括：获取待匹配的目标IP地址以及目标IP地址对应每一第二网段分类的目标基础前缀；在第一前缀树中，以最长匹配原则，查找是否存在与目标IP地址匹配的第一子节点，获得第一匹配结果；在各第二前缀树的红黑树节点中，查找是否存在与目标IP地址匹配的第二子节点，若存在，则在以第二子节点为根节点的第二BinTree中，查找是否存在与目标IP地址匹配的第三子节点，获得第二匹配结果；依据第一匹配结果和第二匹配结果，确定目标IP地址的最终匹配结果。采用本申请可以提高匹配IP地址的效率。

主权项

1.一种匹配互联网协议IP地址的方法，其特征在于，所述方法应用于网络设备，所述网络设备中存储有与至少一个已知地址网段的网段分类对应的前缀树；其中，针对所述网段分类中的第一网段分类，所述第一网段分类对应的第一前缀树为依据网段分类为所述第一网段分类的第一已知地址网段生成的第一二叉树BinTree，所述第一BinTree的每一路径表示所述第一已知地址网段的比特序列；针对所述网段分类中的每一第二网段分类，所述第二网段分类对应的地址网段包括基础前缀和除基础前缀之外的第一前缀，所述第二网段分类对应的第二前缀树包括依据所述第二网段分类对应的基础前缀生成的红黑树节点和以所述红黑树节点为根节点的第二BinTree，且所述第二BinTree依据网段分类为所述第二网段分类的第二已知地址网段的第一前缀生成，所述第二BinTree的每一路径表示所述第一前缀的比特序列；所述方法包括：获取待匹配的目标IP地址以及所述目标IP地址对应每一第二网段分类的目标基础前缀；在所述第一前缀树中，以最长匹配原则，查找是否存在与所述目标IP地址匹配的第一子节点，获得第一匹配结果；在各所述第二前缀树的红黑树节点中，通过比较所述目标IP地址的目标基础前缀与所述第二前缀树对应的第二网段分类的基础前缀，查找是否存在与所述目标IP地址匹配的第二子节点，若存在，则在以所述第二子节点为根节点的第二BinTree中，查找是否存在与所述目标IP地址匹配的第三子节点，获得第二匹配结果；依据所述第一匹配结果和所述第二匹配结果，确定所述目标IP地址的最终匹配结果。