一种针对CPU cache优化的TCP流表查找算法
基本信息
| 申请号 | CN201711188752.5 | 申请日 | - |
| 公开（公告）号 | CN108063727A | 公开（公告）日 | 2018-05-22 |
| 申请公布号 | CN108063727A | 申请公布日 | 2018-05-22 |
| 分类号 | H04L12/743;H04L29/12;H04L29/06;H04L29/08 | 分类 | 电通信技术; |
| 发明人 | 马勇;殷德军;陈昊 | 申请（专利权）人 | 无锡南理工新能源电动车科技发展有限公司 |
| 代理机构 | 北京卓特专利代理事务所（普通合伙） | 代理人 | 段宇 |
| 地址 | 214000 江苏省无锡市锡山区安镇街道丹山路78号锡东创融大厦A座四楼402室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种针对CPU cache优化的TCP流表查找算法，以一条cache line为整体来保存流表的信息，CPU以cache line为单位使用cache；压缩用来查找TCB的数据大小，在一条cache line中保存TCP流的信息；利用四元组和一个函数计算出一个特征值，在一个bucket中，只保存这个特征值。本发明的算法比原来要保存四元组节省许多cache line的空间；计算函数选取得当，即使只用一个字节表征特征值，也基本可以避免同一bucket中的2条不同的TCP连接计算出相同的特征值；可以根据特征值在bucket中的位置定位到某一特定TCB。 |
