[发明专利]基于哈希算法的面向IPv6过渡的IPv4地址及端口段池维护方法有效
| 申请号： | 201310018801.6 | 申请日： | 2013-01-18 |
| 公开（公告）号： | CN103095864A | 公开（公告）日： | 2013-05-08 |
| 发明（设计）人： | 崔勇;刘聪;孙琪 | 申请（专利权）人： | 清华大学 |
| 主分类号： | H04L29/12 | 分类号： | H04L29/12 |
| 代理公司： | 西安智大知识产权代理事务所 61215 | 代理人： | 贾玉健 |
| 地址： | 100084 北京市海淀区1*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于哈希算法的面向IPv6过渡的IPv4地址及端口段池维护方法，首先定义一种新的哈希函数，哈希函数分别接受端口段掩码长度、IPv4地址、端口段索引作为输入参数进行哈希映射，得到一个64位的整数，将其对哈希表大小n取模即为结果，输出一个[0，n-1]的整数，实现对IPv4端口段地址池的维护，通过巧妙设计哈希过程，本发明不仅实现了以IPv4地址与端口段信息共同作为索引进行哈希映射，算法还能够保证同一个IPv4地址下连续的端口段依然被映射到连续的结果；连续的IPv4地址对应的映射结果也保持连续。 | ||
| 搜索关键词： | 基于 算法 面向 ipv6 过渡 ipv4 地址 端口 维护 方法 | ||
【主权项】：
一种基于哈希算法的面向IPv6过渡的IPv4地址及端口段池维护方法，其特征在于，设计哈希函数如下：H(IP,L,IDX)=(L×2L+32+IP×2L+IDX×2L‑16)modn其中，IP表示IPv4地址，且0≤IP＜232，L表示端口段掩码长度，即端口段掩码二进制表示中1的数量，0≤L≤16，IDX表示端口段索引，0≤IDX＜216，n为哈希表大小；该函数接受端口段掩码长度、IPv4地址、端口段索引作为输入参数进行哈希映射，得到一个64位的整数，将其对哈希表大小n取模即为结果，结果是一个小于n的非负整数，对应于端口段地址池中的某一项，从而可以实现对IPv4端口段地址池的维护。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310018801.6/，转载请声明来源钻瓜专利网。
