基于哈希算法的面向IPv6过渡的IPv4地址及端口段池维护方法

摘要

一种基于哈希算法的面向IPv6过渡的IPv4地址及端口段池维护方法，首先定义一种新的哈希函数，哈希函数分别接受端口段掩码长度、IPv4地址、端口段索引作为输入参数进行哈希映射，得到一个64位的整数，将其对哈希表大小n取模即为结果，输出一个[0，n-1]的整数，实现对IPv4端口段地址池的维护，通过巧妙设计哈希过程，本发明不仅实现了以IPv4地址与端口段信息共同作为索引进行哈希映射，算法还能够保证同一个IPv4地址下连续的端口段依然被映射到连续的结果；连续的IPv4地址对应的映射结果也保持连续。

主权项

一种基于哈希算法的面向IPv6过渡的IPv4地址及端口段池维护方法，其特征在于，设计哈希函数如下：H(IP,L,IDX)＝(L×2^L+32+IP×2^L+IDX×2^L‑16)mod n其中，IP表示IPv4地址，且0≤IP＜2³²，L表示端口段掩码长度，即端口段掩码二进制表示中1的数量，0≤L≤16，IDX表示端口段索引，0≤IDX＜2¹⁶，n为哈希表大小；该函数接受端口段掩码长度、IPv4地址、端口段索引作为输入参数进行哈希映射，得到一个64位的整数，将其对哈希表大小n取模即为结果，结果是一个小于n的非负整数，对应于端口段地址池中的某一项，从而可以实现对IPv4端口段地址池的维护。