[发明专利]一种高性能计算网络下的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/,转载请声明来源钻瓜专利网。