[发明专利]一种IPV4/IPV6地址及解析装置

说明书

一种IPV4/IPV6地址及解析装置，由IPv6地址段读取模块、IPv6地址段转换模块、IPv6地址段朱迪树生成模块、IPv6地址读取模块、IPv6地址转换模块和IPv6地址朱迪树比较模块组成；通过构建IPv6地址段的哈希链表来快速定位IPv6地址所处于的地址段，相比现有技术IPV6地址段查询速度更快，构建IPV6地址段占用内存更少。

技术领域

本申请涉及计算机及通信技术领域，具体而言，涉及一种IPV4/IPV6地址及解析装置。

背景技术

IPv6协议的研究起源于20世纪90年代，该协议是IETF在比较多Ipng方案的基础上，最后以“简单互联网协议增强SIPP”为基础加以改进而形成的。IPv6协议最初的草案是1995年Cisco公司Steve Deering和Nokia公司的Robert Hinden起草完成的即RFC2460。IETF对RFC2460进行了较大改进，形成了现有RFC2460。IPv6的其他标准也陆续由IETF的相关工作组制定出来。经过多年的努力，IETF已经制定出100多项有关IPv6协议的RFC。到1998年夏末为止，新的IPv6RFC获准发表。其中尤其值得注意的是，RFC2373作为IPv6的寻址体系结构替换了RFC1883，RFC2374一种可聚合全球单播地址格式的IPv6替换了RFC2073。其他允许发表的新的RFC描述了ICMPv6和IPv6中的邻居发现和无状态自动配置。

IPV4判断IP地址属于某一IP地址段的方法是将已知的IP段地址转换为两个32位无符号整数存入哈希表即hashmap中，比较时逐一取出哈希表中的节点，如果一个待判断的IP地址不小于起始IP且不大于终止IP，那么此待判断IP就在此IP地址段内。但是IPV6地址的数量是IPV4地址数量的2的96次方倍，因此使用这种方式来判断IPV6地址的IP段就非常慢，且建立IPV6的哈希表时会消耗巨大内存。

现有技术说明相比IPv4地址，IPv6地址具有巨大的地址空间，而且在地址表示、地址配置等方面均有显著不同。因此，就会导致IPv4的遍历的扫描方法和工具变得不可行。目前，国内外对IPv6地址扫描的研究主要集中在以下两个方面：一方面是缩小扫描空间，另一方面是使用算法生成预测地址集。

缩小扫描空间主要包括：基于抽样的地址扫描和挖掘地址结构特征。

IPv6地址的完整长度是128位(bit)，一个IPv6地址的完全表示法形如XXXX：XXXX：XXXX：XXXX：XXXX：XXXX：XXXX：XXXX的格式，用“：”分成8段，每个X是一个16进制数。实际应用中，IPv6地址有多种表示形态，常见的表示方法有冒分十六进制表示法、0位压缩表示法和内嵌IPv4地址表示法。IPv6地址在不同的表示方法下，具有不一样的长度，因此给IPv6地址的查找和匹配带来了诸多不便。同时在面对批量处理的大数据统计业务时，经常需要根据IPv6地址所属组织单位来进行统计分析，异常流量检测，网络活动监控等等。所以，对网络流量中的IPv6地址属于哪个组织单位进行匹配是一个关键过程。通常会有一个IPv6网段参照表用以记录某个组织单位对应的IPv6网段。因此，需要为每个IPv6地址遍历网段参照表中的所有记录，这使得对IPv6地址与网段进行匹配的效率就会变得极其低下，难以满足对大数据处理的性能要求。

发明内容

一种IPV4/IPV6地址及解析装置，该装置包括：

地址段读取模块：负责读入地址种子集，并将每个地址根据地址规则生成地址段起始地址和地址段终止地址，生成地址段列表的工作；地址段读取模块将地址段列表发送给地址段转换模块；

地址段转换模块：将地址段列表转换为不缩写的地址段记录形式，生成全写模式的地址段列表；地址段转换模块对全写模式的地址段列表执行去除重复值的计算得到全写模式的无重复的地址段列表；