一種針對CPU cache優(yōu)化的TCP流表查找算法

基本信息

申請?zhí)?/td> CN201711188752.5 申請日 -
公開（公告）號 CN108063727A 公開（公告）日 2018-05-22
申請公布號 CN108063727A 申請公布日 2018-05-22
分類號 H04L12/743;H04L29/12;H04L29/06;H04L29/08 分類 電通信技術;
發(fā)明人 馬勇;殷德軍;陳昊 申請（專利權）人 無錫南理工新能源電動車科技發(fā)展有限公司
代理機構 北京卓特專利代理事務所（普通合伙） 代理人 段宇
地址 214000 江蘇省無錫市錫山區(qū)安鎮(zhèn)街道丹山路78號錫東創(chuàng)融大廈A座四樓402室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種針對CPU cache優(yōu)化的TCP流表查找算法，以一條cache line為整體來保存流表的信息，CPU以cache line為單位使用cache；壓縮用來查找TCB的數(shù)據(jù)大小，在一條cache line中保存TCP流的信息；利用四元組和一個函數(shù)計算出一個特征值，在一個bucket中，只保存這個特征值。本發(fā)明的算法比原來要保存四元組節(jié)省許多cache line的空間；計算函數(shù)選取得當，即使只用一個字節(jié)表征特征值，也基本可以避免同一bucket中的2條不同的TCP連接計算出相同的特征值；可以根據(jù)特征值在bucket中的位置定位到某一特定TCB。