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

权利要求书

1.一种IPV4/IPV6地址及解析装置，其特征在于，该装置包括：

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

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

地址段比较模块：根据地址段的变化范围将地址段分为相邻域，并建立多个哈希链表存储所述地址段；在所述多个哈希链表中按照顺序查找出待查找的地址；在每个哈希链表中查找所述地址的方式为，先确定哈希位置，再遍历哈希链表；

地址读取模块：负责读取待判定的地址，并将待判定的地址发送给地址转换模块，地址转换模块将待判定的地址转换为不缩写的地址记录形式，生成全写模式的地址，地址转换模块将全写模式的地址发送给地址段比较模块；地址段比较模块将全写模式的地址在每个地址段生成的哈希链表中确定对应的位置。

2.根据权利要求1所述的装置，其特征在于，地址段分割成4个相邻域，所述4个相邻域分别是：IP段地址的范围变化集中在最后一个域，IP段地址的范围变化跨越最后两个域、IP段地址的范围变化跨越了最后三个域，以及IP段地址的范围变化跨越四个域。

3.如权利要求1所述的装置，其特征在于，所述相邻域建立哈希链表个数为3，设为哈希表A，B，C，所述哈希表A存储IP地址段变化范围在最后一个域和跨越最后两个域的IP段，所述哈希表B存储IP地址段变化范围跨越了最后三个域的IP段，所述哈希表C存储IP地址段变化范围跨越四个域的IP段。