[发明专利]一种基于osip协议栈头域的哈希冲突处理方法和装置在审
申请号: | 202111444326.X | 申请日: | 2021-11-30 |
公开(公告)号: | CN114244817A | 公开(公告)日: | 2022-03-25 |
发明(设计)人: | 兰雨晴;刘一凡;余丹;王丹星 | 申请(专利权)人: | 慧之安信息技术股份有限公司 |
主分类号: | H04L65/1104 | 分类号: | H04L65/1104;H04L69/16;H04L69/22 |
代理公司: | 北京广技专利代理事务所(特殊普通合伙) 11842 | 代理人: | 张国香 |
地址: | 100000 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 osip 协议 栈头域 冲突 处理 方法 装置 | ||
1.一种基于osip协议栈头域的哈希冲突处理方法,其特征在于,包括:
对osip协议所有支持的头域都求取其对应的哈希值,并在求取的过程中判断所述哈希值是否存在哈希冲突;
若存在哈希冲突,则引入一个能解决哈希冲突的哈希表,并通过设置对应资源的销毁操作来解决资源销毁问题;
根据osip协议中存在哈希冲突的头域的引入哈希表优化哈希算法,使得所有支持的头域的哈希值都不相同,在哈希表建立完成后,再次根据优化后的哈希算法对osip协议所有支持的头域都求取其对应的哈希值,再次判断是否存在哈希冲突,以验证优化后的哈希算法是否可靠。
2.根据权利要求1所述的基于osip协议栈头域的哈希冲突处理方法,其特征在于,利用如下公式根据对osip协议所有支持的头域都求取其对应的哈希值,并在求取的过程中判断所述哈希值是否存在哈希冲突:
其中G(i)表示在求取osip协议支持的第i个头域对应的哈希值时产生哈希冲突的判定值;H[D(i)]表示对osip协议支持的第i个头域求取的二进制形式的哈希值;H[D(i-a)]表示对osip协议支持的第i-a个头域求取的二进制形式的哈希值;{}10表示对括号内的数值转换为十进制;
若G(i)≠0,表示在求取osip协议支持的第i个头域对应的哈希值时未产生哈希冲突,则不需要对第i个头域引入哈希表来优化哈希算法;
若G(i)=0,表示在求取osip协议支持的第i个头域对应的哈希值时产生哈希冲突,需要对第i个头域引入哈希表来优化哈希算法。
3.根据权利要求2所述的基于osip协议栈头域的哈希冲突处理方法,其特征在于,利用如下公式根据osip协议中存在哈希冲突的头域的引入哈希表优化哈希算法:
其中H[D(i)]′表示引入哈希表优化哈希算法后osip协议支持的第i个头域对应的二进制形式的哈希值;<<表示左移函数;
H[D(i)]<<i,G(i)=0表示在求取osip协议支持的第i个头域对应的哈希值时产生哈希冲突,引入哈希表并在哈希表中记录osip协议支持的第i个头域对应的哈希值为H[D(i)]<<i,进而优化哈希算法。
4.根据权利要求3所述的基于osip协议栈头域的哈希冲突处理方法,其特征在于,利用如下公式在引入哈希表优化哈希算法后再次对osip协议所有支持的头域都求取其对应的哈希值,再次判断是否存在哈希冲突,以验证优化后的哈希算法是否可靠:
其中B表示引入哈希表优化哈希算法后验证所有支持的头域的哈希值是否都不相同的验证值;n表示osip协议所有支持的头域个数;H[D(k1)]′表示引入哈希表优化哈希算法后osip协议支持的第k1个头域对应的二进制形式的哈希值;H[D(k2)]′表示引入哈希表优化哈希算法后osip协议支持的第k2个头域对应的二进制形式的哈希值;
若B=0,表示引入哈希表优化哈希算法的优化未成功,则需要重新引入哈希表优化哈希算法;
若B≠0,表示引入哈希表优化哈希算法的优化成功,则使得所有支持的头域的哈希值都不相同。
5.一种基于osip协议栈头域的哈希冲突处理装置,其特征在于,包括:
判断模块,用于对osip协议所有支持的头域都求取其对应的哈希值,并在求取的过程中判断所述哈希值是否存在哈希冲突;
第一处理模块,用于若存在哈希冲突,则引入一个能解决哈希冲突的哈希表,并通过设置对应资源的销毁操作来解决资源销毁问题;
第二处理模块,用于根据osip协议中存在哈希冲突的头域的引入哈希表优化哈希算法,使得所有支持的头域的哈希值都不相同,在哈希表建立完成后,再次根据优化后的哈希算法对osip协议所有支持的头域都求取其对应的哈希值,再次判断是否存在哈希冲突,以验证优化后的哈希算法是否可靠。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于慧之安信息技术股份有限公司,未经慧之安信息技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111444326.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种镜头模组及电子设备
- 下一篇:偏振全息光栅的曝光系统及曝光方法