[发明专利]一种高性能计算网络下的TCP查找优化方法有效

专利信息
申请号: 201710398033.X 申请日: 2017-05-31
公开(公告)号: CN107294855B 公开(公告)日: 2019-08-16
发明(设计)人: 冯宝;张立武;刘金锁;李洋;赵高峰;缪巍巍;李伟;荀思超;蔡世龙;马涛;胡倩倩;张迎星;崔林;周建华 申请(专利权)人: 国家电网公司;南京南瑞集团公司;南京南瑞信息通信科技有限公司;国网江苏省电力公司电力科学研究院
主分类号: H04L12/743 分类号: H04L12/743;H04L29/08
代理公司: 南京纵横知识产权代理有限公司 32224 代理人: 姚兰兰;董建林
地址: 100031 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种高性能计算网络下的TCP查找优化方法,包括如下步骤:(1)处理TCP会话时,若TCP会话的数量级为百万级则首先对TCP会话的计算来获得32位短签名,若TCP会话的数量级为亿级,则在前一步基础上将得到的32位短签名的前16位和后16位进行异或得到16位短签名;(2)分别使用32位和16位的短签名代替TCP四元组标识TCP会话;(3)建立起前P个TCP会话短签名与哈希槽的一一对应关系;当到达的TCP会话的数量超过P时,前P个TCP会话的短签名与哈希槽一一映射,而从第P+1个开始的TCP会话短签名将从TCB池分配到冲突列表中。本发明可以减少查找时占用的缓存大小和发生哈希冲突的概率。
搜索关键词: 一种 性能 计算 网络 tcp 查找 优化 方法
【主权项】:
1.一种高性能计算网络下的TCP查找优化方法,其特征在于,具体包括如下几个步骤:(1)处理TCP会话时,若TCP会话的数量级为百万级,则首先对TCP会话的计算源IP地址、目的地IP地址、源端口和目的端口执行异或来获得短签名,即计算源IP地址⊕目的地IP地址⊕源端口⊕目的端口来获得短签名;若TCP会话的数量级为亿级,则在前一步基础上将得到的32位短签名的前16位和后16位进行异或得到16位短签名;(2)根据TCP会话数量级的不同分别使用32位和16位的短签名代替TCP四元组标识TCP会话;(3)设哈希表中槽的数量为N,每个哈希桶包含16个槽,若到达的TCP会话数量为百万级,则每个槽为32位长,若为亿级,则每个槽为16位长,通过将第(i‑1)×16+j个TCP会话的短签名映射到第i个哈希桶中的第j个槽的映射方式,建立起前P个TCP会话短签名与哈希槽的一一对应关系;当到达的TCP会话的数量超过P时,前P个TCP会话的短签名与哈希槽一一映射,而从第P+1个开始的TCP会话短签名将从TCB池分配到哈希表的冲突列表中,且这些从P+1个开始的TCP会话的位置与签名一起也被存储在冲突列表中。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国家电网公司;南京南瑞集团公司;南京南瑞信息通信科技有限公司;国网江苏省电力公司电力科学研究院,未经国家电网公司;南京南瑞集团公司;南京南瑞信息通信科技有限公司;国网江苏省电力公司电力科学研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201710398033.X/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top