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

权利要求书

1.一种IP地址列表存储方法，其特征在于，包括如下步骤：

1)将每个策略的IP地址列表进行去重处理，然后进行存储；

2)将每个业务的不同策略的IP地址列表进行合并，构建成“IP地址列表+策略”的形式并存储，合并过程中视业务要求遵循IP最长匹配原则或者优先级原则；

3)将不同业务的“IP地址列表+策略”存储结构继续进行合并，构建成“IP地址列表+业务+策略”的形式并存储；

4)对“IP地址列表+业务+策略”的存储结构按照IP地址列表起始地址大小进行排序；其中，步骤2)和步骤3)采用数组存储合并后的IP地址列表，并将形成的“IP地址列表+业务+策略”的数组拆为两个数组以提高查询效率，其中，数组一存储IP起始地址，数组二存储“IP结束地址+业务+策略”；在查询时对IP起始地址的数组采用二分法进行查询，查到后获取数组下标，到对应的另一IP数组中获取对应的业务及策略。

2.如权利要求1所述的方法，其特征在于：步骤2)所述IP最长匹配原则是指收到一个IP数据包时，将数据包的目的IP地址与IP列表中的表项进行逐位查找，直到找到匹配度最长的条目；所述优先级原则是指收到一个IP数据包时，将数据包的目的IP地址与IP列表中的表项进行匹配，找到匹配时优先级最高的条目。

3.如权利要求1或2所述的方法，其特征在于：步骤1)采用下列方式之一存储每个策略的IP地址列表：红黑树、数组、链表。

4.如权利要求1所述的方法，其特征在于：步骤2)在合并的过程中根据优先级进行IP段的拆分、去重，优先级相同时按照IP最长匹配进行拆分、去重。

5.如权利要求1所述的方法，其特征在于：步骤3)在不同业务直接合并时不存在优先级的区别，以保证数组覆盖每个业务的每个策略的所有IP段。

6.一种DNS查询方法，其特征在于，首先权威服务器或递归服务器采用权利要求1至5中任一项所述方法对IP地址列表进行存储，然后通过存储的IP地址列表进行DNS查询。

7.如权利要求6所述的方法，其特征在于：将形成的“IP地址列表+业务+策略”拆为两个数组以提高查询效率，其中，数组一存储IP起始地址，数组二存储“IP结束地址+业务+策略”，然后对IP起始地址的数组采用二分法进行查询，查到后获取数组下标，到对应的另一IP数组中获取对应的业务及策略。