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

来源：意榕旅游网

专利内容由知识产权出版社提供

专利名称：应用于DNS查询的IP地址列表存储和查询方法专利类型：发明专利

发明人：李晓东,李洪涛,闫夏莉,叶崛宇,岳巧丽,王楠,张海阔申请号：CN201610073240.3申请日：20160202公开号：CN105635343A公开日：20160601

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

申请人：中国互联网络信息中心

地址：100190 北京市海淀区中关村南四街四号1号楼

国籍：CN

代理机构：北京君尚知识产权代理事务所(普通合伙)

代理人：邱晓锋

更多信息请下载全文后查看

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文