一種針對(duì)CPU cache優(yōu)化的TCP流表查找算法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201711188752.5 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN108063727A | 公開(kāi)（公告）日 | 2018-05-22 |
| 申請(qǐng)公布號(hào) | CN108063727A | 申請(qǐng)公布日 | 2018-05-22 |
| 分類(lèi)號(hào) | H04L12/743;H04L29/12;H04L29/06;H04L29/08 | 分類(lèi) | 電通信技術(shù); |
| 發(fā)明人 | 馬勇;殷德軍;陳昊 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 無(wú)錫南理工新能源電動(dòng)車(chē)科技發(fā)展有限公司 |
| 代理機(jī)構(gòu) | 北京卓特專(zhuān)利代理事務(wù)所（普通合伙） | 代理人 | 段宇 |
| 地址 | 214000 江蘇省無(wú)錫市錫山區(qū)安鎮(zhèn)街道丹山路78號(hào)錫東創(chuàng)融大廈A座四樓402室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及一種針對(duì)CPU cache優(yōu)化的TCP流表查找算法，以一條cache line為整體來(lái)保存流表的信息，CPU以cache line為單位使用cache；壓縮用來(lái)查找TCB的數(shù)據(jù)大小，在一條cache line中保存TCP流的信息；利用四元組和一個(gè)函數(shù)計(jì)算出一個(gè)特征值，在一個(gè)bucket中，只保存這個(gè)特征值。本發(fā)明的算法比原來(lái)要保存四元組節(jié)省許多cache line的空間；計(jì)算函數(shù)選取得當(dāng)，即使只用一個(gè)字節(jié)表征特征值，也基本可以避免同一bucket中的2條不同的TCP連接計(jì)算出相同的特征值；可以根據(jù)特征值在bucket中的位置定位到某一特定TCB。 |
