[发明专利]基于哈希算法的面向IPv6过渡的IPv4地址及端口段池维护方法

权利要求书

1.一种基于哈希算法的面向IPv6过渡的IPv4地址及端口段池维护方法，其特征在于，设计哈希函数如下：

H(IP,L,IDX)=(L×2^L+32+IP×2^L+IDX×2^L-16)modn

其中，IP表示IPv4地址，且0≤IP＜2³²，L表示端口段掩码长度，即端口段掩码二进制表示中1的数量，0≤L≤16，IDX表示端口段索引，0≤IDX＜2¹⁶，n为哈希表大小；

该函数接受端口段掩码长度、IPv4地址、端口段索引作为输入参数进行哈希映射，得到一个64位的整数，将其对哈希表大小n取模即为结果，结果是一个小于n的非负整数，对应于端口段地址池中的某一项，从而可以实现对IPv4端口段地址池的维护。

2.根据权利要求1所述的基于哈希算法的面向IPv6过渡的IPv4地址及端口段池维护方法，其特征在于，为避免冲突，n取质数。

3.根据权利要求1所述的基于哈希算法的面向IPv6过渡的IPv4地址及端口段池维护方法，其特征在于，利用所述哈希函数进行哈希映射之后，利用冲突处理算法得出所查端口段在哈希表中的位置，从而进行对IPv4端口段地址池的增删查改操作。

4.根据权利要求3所述的基于哈希算法的面向IPv6过渡的IPv4地址及端口段池维护方法，其特征在于，所述冲突处理算法为开放地址法或拉链法。