基于哈希算法的千萬級網(wǎng)絡(luò)會話表管理方法、系統(tǒng)、介質(zhì)和設(shè)備

基本信息

申請?zhí)?/td> CN201811543994.6 申請日 -
公開（公告）號 CN109634966A 公開（公告）日 2019-04-16
申請公布號 CN109634966A 申請公布日 2019-04-16
分類號 G06F16/22（2019.01）I; G06F16/21（2019.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 鄒凱; 陳凱楓 申請（專利權(quán)）人 廣州天懋信息系統(tǒng)股份有限公司
代理機(jī)構(gòu) 廣州市華學(xué)知識產(chǎn)權(quán)代理有限公司 代理人 廣州天懋信息系統(tǒng)股份有限公司
地址 510610 廣東省廣州市天河區(qū)體育東路140-148號四樓自編編號403房
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于哈希算法的千萬級網(wǎng)絡(luò)會話表管理方法、系統(tǒng)、介質(zhì)和設(shè)備，所述方法包括：根據(jù)預(yù)先設(shè)置的會話表容量，預(yù)先分配連續(xù)的全部內(nèi)存空間，并進(jìn)行初始化；將可用的會話表單元，形成一個(gè)可用的節(jié)點(diǎn)鏈表；當(dāng)會話表單元?jiǎng)h除時(shí)，不釋放節(jié)點(diǎn)內(nèi)存給操作系統(tǒng)，重新進(jìn)入可用節(jié)點(diǎn)鏈表，供新會話使用；當(dāng)采集到某一數(shù)據(jù)包時(shí)，判斷此數(shù)據(jù)包對應(yīng)的會話是否已創(chuàng)建；通過5元組信息確定不同的會話，并將數(shù)據(jù)包與會話進(jìn)行關(guān)聯(lián)；通過對5元組信息進(jìn)行組合、轉(zhuǎn)換，最終形成一個(gè)32位的數(shù)值化特征，并基于此特征進(jìn)行哈希值計(jì)算，作為會話哈希鏈表主鍵，從而用于快速定位到會話表位置。本發(fā)明能實(shí)時(shí)快速定位某一個(gè)數(shù)據(jù)包對應(yīng)的會話，并對會話信息進(jìn)行更新。