[发明专利]应用于DNS查询的IP地址列表存储和查询方法

摘要

本发明涉及一种应用于DNS查询的IP地址列表存储和查询方法。首先将每个策略的IP地址列表进行去重处理，并采用红黑树、数组、链表等方式存储；然后将每个业务的不同策略的IP地址列表进行合并，构建成“IP地址列表+策略”的形式并存储，合并过程中遵循IP最长匹配原则或者优先级原则；然后将不同业务的“IP地址列表+策略”存储结构继续进行合并，构建成“IP地址列表+业务+策略”的形式并存储；然后对“IP地址列表+业务+策略”的存储结构按照IP地址列表起始地址大小进行排序；查询时采用二分法等查询方法进行DNS查询。本发明在现有的IP存储结构上上进行了改进，操作简单，能够减少查询次数，提高查询效率。

主权项

1.一种IP地址列表存储方法，其特征在于，包括如下步骤：1)将每个策略的IP地址列表进行去重处理，然后进行存储；2)将每个业务的不同策略的IP地址列表进行合并，构建成“IP地址列表+策略”的形式并存储，合并过程中视业务要求遵循IP最长匹配原则或者优先级原则；3)将不同业务的“IP地址列表+策略”存储结构继续进行合并，构建成“IP地址列表+业务+策略”的形式并存储；4)对“IP地址列表+业务+策略”的存储结构按照IP地址列表起始地址大小进行排序；其中，步骤2)和步骤3)采用数组存储合并后的IP地址列表，并将形成的“IP地址列表+业务+策略”的数组拆为两个数组以提高查询效率，其中，数组一存储IP起始地址，数组二存储“IP结束地址+业务+策略”；在查询时对IP起始地址的数组采用二分法进行查询，查到后获取数组下标，到对应的另一IP数组中获取对应的业务及策略。