[發(fā)明專利]網(wǎng)絡(luò)流存儲方法

有效

• 申請?zhí)枺?/td>: 201210246855.3
• 申請日: 2012-07-16
• 公開（公告）號: CN103546307A
• 公開（公告）日: 2014-01-29
• 發(fā)明（設(shè)計）人: 薛一波;王大偉
• 申請（專利權(quán)）人: 清華大學(xué)
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩

1.一種網(wǎng)絡(luò)流存儲方法，其特征在于，包括步驟：

S1.初始化Client表和Server表；

S2.查找捕獲到的新進(jìn)數(shù)據(jù)包在流表中對應(yīng)的網(wǎng)絡(luò)流；

S3.更新Client表和Sever表。

2.如權(quán)利要求1所述的方法，其特征在于，步驟S1包括：

S1.1為Client初始化一個大小為n_c的Hash表；

S1.2為Sever初始化一個大小為n_s的Hash表。

3.如權(quán)利要求1或2所述的方法，其特征在于：

為Client初始化的Hash表是一個大小為n_c的順序表，每一個表項都用于存儲一個客戶端發(fā)起的多個網(wǎng)絡(luò)流。

4.如權(quán)利要求1或2所述的方法，其特征在于：

為Server初始化的Hash表是一個大小為n_s的順序表，每一個表項都用于存儲一個服務(wù)器接收的多個網(wǎng)絡(luò)流。

5.如權(quán)利要求1所述的方法，其特征在于，步驟S2包括：

S2.1捕獲一個新進(jìn)數(shù)據(jù)包；

S2.2計算數(shù)據(jù)包正向五元組（<源地址，目的地址，源端口，目的端口，協(xié)議>）的Hash值h1；

S2.3利用Hash值h1查找流表中是否存在對應(yīng)的網(wǎng)絡(luò)流，若存在，則標(biāo)記當(dāng)前數(shù)據(jù)包的方向是從客戶端到服務(wù)器，并執(zhí)行步驟S3，若不存在，則執(zhí)行步驟S2.3；

S2.4計算數(shù)據(jù)包反向五元組（<目的地址，源地址，目的端口，源端口，協(xié)議>）的Hash值h2；

S2.5利用Hash值h2查找流表中是否存在對應(yīng)的網(wǎng)絡(luò)流，若存在，則標(biāo)記當(dāng)前數(shù)據(jù)包的方向是從服務(wù)器到客戶端，并執(zhí)行步驟S3，若不存在，則執(zhí)行步驟S2.5；

S2.6利用Hash值h1為該數(shù)據(jù)包創(chuàng)建一個網(wǎng)絡(luò)流記錄，并則標(biāo)記當(dāng)前數(shù)據(jù)包的方向是從客戶端到服務(wù)器的網(wǎng)絡(luò)流的第一個數(shù)據(jù)包，執(zhí)行步驟S3。

6.如權(quán)利要求1所述的方法，其特征在于，步驟S3包括：

S3.1計算客戶端IP地址的Hash值h3和服務(wù)器IP地址的Hash值h4;

S3.2判斷數(shù)據(jù)包是否是該網(wǎng)絡(luò)流的第一個數(shù)據(jù)包，若是，則執(zhí)行步驟S3.3，若不是，則執(zhí)行步驟S3.4；

S3.3在Client表和Server表中增加新網(wǎng)絡(luò)流信息；

S3.4使用數(shù)據(jù)包更新Client表和Server表中對應(yīng)項；

S3.5返回執(zhí)行步驟S2。

7.如權(quán)利要求6所述的方法，其特征在于，步驟S3.3包括：

S3.31利用Hash值h3在Client表查找是否存在該客戶端的信息，若不存在，則為該客戶端在Client表中創(chuàng)建對應(yīng)的記錄；

S3.32利用Hash值h4在Server表查找是否存在該服務(wù)器的信息，若不存在，則為該服務(wù)器在Server表中創(chuàng)建對應(yīng)的記錄。

8.如權(quán)利要求6或7所述的方法，其特征在于：

在創(chuàng)建客戶端記錄時，若h3對應(yīng)的表項已經(jīng)被其他客戶端占用，則使用鏈表將客戶端信息掛載到h3對應(yīng)的表項后。

9.如權(quán)利要求6或7所述的方法，其特征在于：

在創(chuàng)建服務(wù)器記錄時，若h4對應(yīng)的表項已經(jīng)被其他服務(wù)器占用，則使用鏈表將服務(wù)器信息掛載到h4對應(yīng)的表項后。

10.如權(quán)利要求6所述的方法，其特征在于，步驟S3.4包括：

S3.41判斷數(shù)據(jù)包是否是該網(wǎng)絡(luò)流的第一個數(shù)據(jù)包，若是，則執(zhí)行步驟S3.42，若不是，則執(zhí)行步驟S3.43；

S3.42在Client表和Sever表的對應(yīng)項中增加網(wǎng)絡(luò)流信息；

S3.43利用數(shù)據(jù)包更新Client表和Server表的對相應(yīng)中的網(wǎng)絡(luò)流信息。