[发明专利]一种检索IP地址的方法

摘要

本发明公开了一种检索IP地址的方法，用于从IP地址集中搜索与配置的当前IP地址相关的地址；IP地址形成的全局地址链表按包含关系排序，并以IP地址的掩码长度为节点按递升顺序形成树索引结构，节点的头指针和尾指针指向所述全局地址链表中的IP地址，该两个指针从全局地址链表上截取的一段地址集合全部被该节点所代表的IP子网所包含；检测时根据配置的当前IP地址的掩码长度从树索引结构中查找到相应的节点，并从该节点头指针和尾指针从全局链表中括住的IP地址中进行冲突判断等操作。

主权项

1 一种检索IP地址的方法，根据提供的当前IP地址至少从IP地址集中搜索相关的IP地址，所述IP地址集中的IP地址形成全局地址链表，其特征在于该方法包含下述步骤：a、获得待处理的IP地址的掩码长度；b、从以IP地址的掩码长度为节点按递升顺序形成的树索引结构的根节点开始，将节点代表的掩码长度与当前IP地址的掩码长度进行比较，如果找到第一个大于或等于当前IP地址的掩码长度的当前节点，继续步骤c；否则进行步骤e；c、比较当前IP地址与当前节点对应的IP地址的子网是否相同，如果相同则进行步骤d，如果不相同则进行步骤e；d、取得当前节点的头指针和尾指针之间从全局地址链表中所截取的所有IP地址，并采用判断冲突的策略对每一个IP地址进行判断；如果发现冲突则提示并结束检索，否则进行步骤e；e、确认当前IP地址与现有IP地址不冲突或/和将当前IP地址加入到所述全局地址链表中。