網(wǎng)絡(luò)流存儲方法
【專利摘要】本發(fā)明提供了一種網(wǎng)絡(luò)流存儲方法，包括步驟：S1.初始化Client表和Server表；S2.查找捕獲到的新進(jìn)數(shù)據(jù)包在流表中對應(yīng)的網(wǎng)絡(luò)流；S3.更新Client表和Sever表。本發(fā)明的方法通過快速地將屬于同一個節(jié)點的網(wǎng)絡(luò)流聚合在一起，能夠幫助流量分類系統(tǒng)深度挖掘網(wǎng)絡(luò)流之間的關(guān)系，應(yīng)對新型應(yīng)用層協(xié)議帶來的挑戰(zhàn)，可以為高速網(wǎng)絡(luò)中高性能流量分類系統(tǒng)、內(nèi)容監(jiān)控系統(tǒng)的設(shè)計和實現(xiàn)提供技術(shù)支持。
【專利說明】網(wǎng)絡(luò)流存儲方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于網(wǎng)絡(luò)技術(shù)中流量分類【技術(shù)領(lǐng)域】，尤其涉及一種新的網(wǎng)絡(luò)流存儲方法?！颈尘凹夹g(shù)】
[0002]由于網(wǎng)絡(luò)技術(shù)和網(wǎng)絡(luò)帶寬的發(fā)展迅速，網(wǎng)絡(luò)中的數(shù)據(jù)流量也成倍增加，在高速骨干網(wǎng)絡(luò)上，數(shù)據(jù)流量已經(jīng)達(dá)到每秒鐘Gbit、甚至IOGbit以上。不斷增大的網(wǎng)絡(luò)流量對流量分類提出了新的挑戰(zhàn):傳統(tǒng)的基于數(shù)據(jù)包的流量分類系統(tǒng)的效率已難以滿足高速骨干網(wǎng)監(jiān)測的需要。在高速寬帶網(wǎng)絡(luò)環(huán)境下，網(wǎng)絡(luò)數(shù)據(jù)高速無窮到達(dá)，且不間斷，呈現(xiàn)海量數(shù)據(jù)特點，并且本地?zé)o法進(jìn)行存儲。因此，依靠數(shù)據(jù)包捕獲-數(shù)據(jù)包還原-模式匹配的傳統(tǒng)的流量分類系統(tǒng)效率無法滿足需要。此外，隨著網(wǎng)絡(luò)環(huán)境的日益復(fù)雜，越來越多的應(yīng)用層協(xié)議采用加密協(xié)議加密數(shù)據(jù)包載荷。在這種情況下，尋找數(shù)據(jù)包載荷關(guān)鍵的難度越來越大，最終導(dǎo)致基于數(shù)據(jù)包的流量分類技術(shù)嚴(yán)重失效。
[0003]不同于基于數(shù)據(jù)包的流量分類技術(shù)，基于網(wǎng)絡(luò)流的流量分類技術(shù)著眼于網(wǎng)絡(luò)流。傳統(tǒng)上把網(wǎng)絡(luò)流定義為具有相同五元組(〈源地址，目的地址，源端口，目的端口，協(xié)議 >)的數(shù)據(jù)包的集合。作為一種數(shù)據(jù)交換方式，網(wǎng)絡(luò)流從一個微觀層面上反映了主機(jī)行為和主機(jī)之間相互通信的細(xì)節(jié)。
[0004]基于網(wǎng)絡(luò)流的流量分類技術(shù)的假設(shè)前提是不同協(xié)議會有其特有的網(wǎng)絡(luò)流統(tǒng)計特性，并以此來分類不同協(xié)議產(chǎn)生的流量。由于該技術(shù)引入了大量的統(tǒng)計信息作為基本參考因素，所以它不可避免地將機(jī)器學(xué)習(xí)的方法結(jié)合到了識別中，期望取得更好的流量分類性能。機(jī)器學(xué)習(xí)方法于2004年被引入到流量分類技術(shù)中，根據(jù)流量具有的統(tǒng)計特性對流量進(jìn)行分類。例如，網(wǎng)絡(luò)流持續(xù)時間的分布特性，流空閑時間，包間隔時間，包長度等信息，對于流量分類來說，是特有的信息。它們都可以作為判別式的特征被機(jī)器學(xué)習(xí)模型利用進(jìn)行流量分類。
[0005]為了提取網(wǎng)絡(luò)流統(tǒng)計特征，需要建立一個提取和存儲網(wǎng)絡(luò)流的數(shù)據(jù)結(jié)構(gòu)，并按照網(wǎng)絡(luò)流的規(guī)范，從背景流量中提取并存儲網(wǎng)絡(luò)流信息。目前，幾乎所有的基于網(wǎng)絡(luò)流的流量分類系統(tǒng)都使用流表來提取和存儲網(wǎng)絡(luò)流。流表采用了一種Hash表加鏈表的結(jié)構(gòu)在確定背景流量中每一個數(shù)據(jù)包所屬的網(wǎng)絡(luò)流，并對其進(jìn)行存儲。當(dāng)一個數(shù)據(jù)包被捕獲后，流量分類系統(tǒng)會利用該數(shù)據(jù)包的五元組計算一個Hash值，并利用該Hash值尋找Hash表中是否存在該數(shù)據(jù)包對應(yīng)網(wǎng)絡(luò)流的信息。如果不存在，則以該數(shù)據(jù)包為所屬網(wǎng)絡(luò)流的第一個到達(dá)數(shù)據(jù)包，為其建立一條網(wǎng)絡(luò)流記錄。利用Hash表存儲網(wǎng)絡(luò)流，沖突不可避免。因此，當(dāng)沖突發(fā)生時，系統(tǒng)會為沖突的網(wǎng)絡(luò)流建立一個鏈表掛載在Hash表的對應(yīng)項。利用這種流表，基于網(wǎng)絡(luò)流的流量分類系統(tǒng)能夠準(zhǔn)確地對應(yīng)每個數(shù)據(jù)包所屬的網(wǎng)絡(luò)流，并且高效地提取單個網(wǎng)絡(luò)流的統(tǒng)計特征。
[0006]隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，新型應(yīng)用層協(xié)議層出不窮。為了提高網(wǎng)絡(luò)利用率，并且對抗流量分類系統(tǒng)，許多新興應(yīng)用層協(xié)議會同時啟用多個網(wǎng)絡(luò)流完成一個通信任務(wù)。其中，每個網(wǎng)絡(luò)流僅負(fù)責(zé)任務(wù)的一部分。P2P協(xié)議是該新興應(yīng)用層協(xié)議的一個典型例子。為了更好、更快地實現(xiàn)文件共享，許多P2P協(xié)議會將一個文件分割成多個塊，并且利用多個網(wǎng)絡(luò)流同時分享該文件；另一個典型的例子是交互式協(xié)議，該協(xié)議在運行過程中需要和服務(wù)器進(jìn)行交互。為了提高效率，多數(shù)交互式協(xié)議都會將不同的交互內(nèi)容存放至不同的服務(wù)器，而客戶端則會同時利用多個網(wǎng)絡(luò)流實現(xiàn)信息的快速交互。這種新型的應(yīng)用層協(xié)議對基于網(wǎng)絡(luò)流的流量分類系統(tǒng)提出了新的挑戰(zhàn):首先，該協(xié)議同時使用多個網(wǎng)絡(luò)流完成同一個通信任務(wù)，使得從單一網(wǎng)絡(luò)流中提取并利用的知識減少，影響了分類系統(tǒng)的識別性能；其次，目前的基于網(wǎng)絡(luò)流的流量分類系統(tǒng)著眼于單一網(wǎng)絡(luò)流，很難將該協(xié)議所產(chǎn)生的所有網(wǎng)絡(luò)流進(jìn)行分類。
[0007]為了解決上述問題，應(yīng)對新型應(yīng)用層協(xié)議帶來的挑戰(zhàn)，越來越多的基于網(wǎng)絡(luò)流的流量分類技術(shù)開始利用多網(wǎng)絡(luò)流特征。這種新型的網(wǎng)絡(luò)流特征試圖從多網(wǎng)絡(luò)流角度出發(fā)，尋找多個網(wǎng)絡(luò)流之間的關(guān)系特征，以實現(xiàn)P2P、交互式協(xié)議流量的準(zhǔn)確、完備的分類。然而，目前的流表結(jié)構(gòu)卻難以提取多網(wǎng)絡(luò)流關(guān)系特征:流表使用一種扁平的結(jié)構(gòu)存儲網(wǎng)絡(luò)流，網(wǎng)絡(luò)流均勻地分布在Hash表中。具有相同Hash值的網(wǎng)絡(luò)流可能并不存在任何關(guān)系，而屬于同一協(xié)議的網(wǎng)絡(luò)流的Hash值可能不同，因此我們很難判斷網(wǎng)絡(luò)流之間的關(guān)系。
[0008]從多網(wǎng)絡(luò)流角度出發(fā)，尋找多個網(wǎng)絡(luò)流之間的關(guān)系，提取多網(wǎng)絡(luò)流之間的關(guān)系特征，能夠幫助基于網(wǎng)絡(luò)流的流量分類系統(tǒng)實現(xiàn)P2P、交互式協(xié)議等新型協(xié)議流量的準(zhǔn)確、完備分類。然而，目前的流表結(jié)構(gòu)著眼于單一網(wǎng)絡(luò)流，使用一種扁平的結(jié)構(gòu)存儲網(wǎng)絡(luò)流，很難提取多個網(wǎng)絡(luò)流之間的關(guān)系特征。

【發(fā)明內(nèi)容】

[0009](一)要解決的技術(shù)問題
[0010]本發(fā)明所要解決的技術(shù)問題是:如何提供一種新的網(wǎng)絡(luò)流提取和存儲方法，能夠快速有效地提取多網(wǎng)絡(luò)流之間的關(guān)系特征，以幫助流量分類系統(tǒng)更好地應(yīng)對新型應(yīng)用層協(xié)議帶來的挑戰(zhàn)。
[0011](二)技術(shù)方案
[0012]為了解決上述問題，本發(fā)明提供了一種網(wǎng)絡(luò)流存儲方法，包括步驟:S1.初始化Client表和Server表；S2.查找捕獲到的新進(jìn)數(shù)據(jù)包在流表中對應(yīng)的網(wǎng)絡(luò)流；S3.更新Client 表和 Sever 表。
[0013]優(yōu)選地，步驟SI包括:S1.1為Client初始化一個大小為η。的Hash表；S1.2為Sever初始化一個大小為ns的Hash表。
[0014]優(yōu)選地，為Client初始化的Hash表是一個大小為η。的順序表，每一個表項都用于存儲一個客戶端發(fā)起的多個網(wǎng)絡(luò)流。
[0015]優(yōu)選地,為Server初始化的Hash表是一個大小為ns的順序表,每一個表項都用于存儲一個服務(wù)器接收的多個網(wǎng)絡(luò)流。
[0016]優(yōu)選地,步驟S2包括:S2.1捕獲一個新進(jìn)數(shù)據(jù)包；S2.2計算數(shù)據(jù)包正向五元組(〈源地址，目的地址，源端口，目的端口，協(xié)議 >)的Hash值hi ；S2.3利用Hash值hi查找流表中是否存在對應(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值hi為該數(shù)據(jù)包創(chuàng)建一個網(wǎng)絡(luò)流記錄，并則標(biāo)記當(dāng)前數(shù)據(jù)包的方向是從客戶端到服務(wù)器的網(wǎng)絡(luò)流的第一個數(shù)據(jù)包，執(zhí)行步驟S3。
[0017]優(yōu)選地，步驟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。
[0018]優(yōu)選地，步驟S3.3包括:S3.31利用Hash值h3在Client表查找是否存在該客戶端的信息，若不存在，則為該客戶端在Client表中創(chuàng)建對應(yīng)的記錄；S3.32利用Hash值h4在Server表查找是否存在該服務(wù)器的信息，若不存在，則為該服務(wù)器在Server表中創(chuàng)建對應(yīng)的記錄。
[0019]優(yōu)選地，在創(chuàng)建客戶端記錄時，若h3對應(yīng)的表項已經(jīng)被其他客戶端占用，則使用鏈表將客戶端信息掛載到h3對應(yīng)的表項后。
[0020]優(yōu)選地，在創(chuàng)建服務(wù)器記錄時，若h4對應(yīng)的表項已經(jīng)被其他服務(wù)器占用，則使用鏈表將服務(wù)器信息掛載到h4對應(yīng)的表項后。
[0021]優(yōu)選地，步驟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ò)流信
肩、O
[0022](三)有益效果
[0023]本發(fā)明的方法在現(xiàn)有流表的基礎(chǔ)之上，增加兩個Hash表用于存儲客戶端和服務(wù)器節(jié)點的發(fā)送和接收的網(wǎng)絡(luò)流。數(shù)據(jù)包被捕獲后，首先查找其在流表中對應(yīng)的網(wǎng)絡(luò)流，然后利用網(wǎng)絡(luò)流和數(shù)據(jù)包提供的信息更新兩個Hash表。該方法通過快速地將屬于同一個節(jié)點的網(wǎng)絡(luò)流聚合在一起，能夠幫助流量分類系統(tǒng)深度挖掘網(wǎng)絡(luò)流之間的關(guān)系，應(yīng)對新型應(yīng)用層協(xié)議帶來的挑戰(zhàn)，可以為高速網(wǎng)絡(luò)中高性能流量分類系統(tǒng)、內(nèi)容監(jiān)控系統(tǒng)的設(shè)計和實現(xiàn)提供技術(shù)支持。
【專利附圖】

【附圖說明】
[0024]下面參照附圖并結(jié)合實例來進(jìn)一步描述本發(fā)明。其中:
[0025]圖1為根據(jù)本發(fā)明實施例的網(wǎng)絡(luò)流存儲方法的主要步驟流程圖。
[0026]圖2為根據(jù)本發(fā)明實施例的網(wǎng)絡(luò)流存儲方法的具體實施步驟流程圖。
[0027]圖3為根據(jù)本發(fā)明實施例的Client表和Server表更新示意圖。
【具體實施方式】
[0028]下面結(jié)合附圖和實施例，對本發(fā)明的【具體實施方式】作進(jìn)一步詳細(xì)描述。以下實施例用于說明本發(fā)明，但不用來限制本發(fā)明的范圍。
[0029]目前的流表結(jié)構(gòu)著眼于單一網(wǎng)絡(luò)流，使用一種扁平的結(jié)構(gòu)存儲網(wǎng)絡(luò)流，很難提取多個網(wǎng)絡(luò)流之間的關(guān)系特征，使得基于網(wǎng)絡(luò)流的流量分類系統(tǒng)難以應(yīng)對新型應(yīng)用層協(xié)議帶來的挑戰(zhàn)。針對這一問題，本發(fā)明提出了一種新的網(wǎng)絡(luò)流存儲方法。該方法在現(xiàn)有流表的基礎(chǔ)之上，增加兩個Hash表用于存儲客戶端和服務(wù)器節(jié)點的發(fā)送和接收的網(wǎng)絡(luò)流。數(shù)據(jù)包被捕獲后，首先查找其在流表中對應(yīng)的網(wǎng)絡(luò)流，然后利用網(wǎng)絡(luò)流和數(shù)據(jù)包提供的信息更新兩個Hash表。通過快速地將屬于同一個節(jié)點的網(wǎng)絡(luò)流聚合在一起，該方法能夠幫助流量分類系統(tǒng)深度挖掘網(wǎng)絡(luò)流之間的關(guān)系，應(yīng)對新型應(yīng)用層協(xié)議帶來的挑戰(zhàn)。
[0030]如圖1-圖3所示，根據(jù)本發(fā)明提供的一種新的網(wǎng)絡(luò)流存儲方法，其包括以下步驟:
[0031]SI 初始化 Client 表和 Server 表；
[0032]其中，步驟SI進(jìn)一步包括:
[0033]S1.1為Client初始化一個大小為nc (例如:4096)的Hash表；
[0034]其中，在步驟S1.1中，
[0035]為Client初始化的Hash表是一個大小為nc的順序表，每一個表項都用于存儲一個客戶端發(fā)起的多個網(wǎng)絡(luò)流；
[0036]其中，在步驟S1.2中，
[0037]為Server初始化的Hash表是一個大小為ns的順序表,每一個表項都用于存儲一個服務(wù)器接收的多個網(wǎng)絡(luò)流；
[0038]其中，步驟SI前還包括建立用于存儲網(wǎng)絡(luò)流信息的所述流表的步驟。
[0039]S1.2為Sever初始化一個大小為ns (例如:4096)的Hash表；
[0040]S2查找捕獲到的新進(jìn)數(shù)據(jù)包在流表中對應(yīng)的網(wǎng)絡(luò)流；
[0041]其中，步驟S2進(jìn)一步包括:
[0042]S2.1捕獲一個新進(jìn)數(shù)據(jù)包；
[0043]其中，在步驟S2.1中，
[0044]捕獲的數(shù)據(jù)包包括TCP協(xié)議和UDP協(xié)議數(shù)據(jù)包。
[0045]S2.2計算數(shù)據(jù)包正向五元組(〈源地址，目的地址，源端口，目的端口，協(xié)議 >)的Hash 值 hi ;
[0046]S2.3利用Hash值hi查找流表中是否存在對應(yīng)的網(wǎng)絡(luò)流，若存在，則標(biāo)記當(dāng)前數(shù)據(jù)包的方向是從客戶端到服務(wù)器，并執(zhí)行步驟S3，若不存在，則執(zhí)行步驟S2.3 ；
[0047]S2.4計算數(shù)據(jù)包反向五元組(〈目的地址，源地址，目的端口，源端口，協(xié)議 >)的Hash 值 h2 ；
[0048]S2.5利用Hash值h2查找流表中是否存在對應(yīng)的網(wǎng)絡(luò)流，若存在，則標(biāo)記當(dāng)前數(shù)據(jù)包的方向是從服務(wù)器到客戶端，并執(zhí)行步驟S3，若不存在，則執(zhí)行步驟S2.5 ；
[0049]S2.6利用Hash值hi為該數(shù)據(jù)包創(chuàng)建一個網(wǎng)絡(luò)流記錄，并則標(biāo)記當(dāng)前數(shù)據(jù)包的方向是從客戶端到服務(wù)器的網(wǎng)絡(luò)流的第一個數(shù)據(jù)包，執(zhí)行步驟S3 ；
[0050]S3 更新 Client 表和 Sever 表；
[0051]如圖2所示，被捕獲的數(shù)據(jù)包首先用于更新流表，更新后流表中的網(wǎng)絡(luò)流信息則用來更新Client表和Server表；
[0052]其中，步驟S3進(jìn)一步包括:
[0053]S3.1計算客戶端IP地址的Hash值h3和服務(wù)器IP地址的Hash值h4;
[0054]S3.2判斷數(shù)據(jù)包是否是該網(wǎng)絡(luò)流的第一個數(shù)據(jù)包，若是，則執(zhí)行步驟S3.3，若不是，則執(zhí)行步驟S3.4 ;[0055]S3.3在Client表和Server表中增加新網(wǎng)絡(luò)流信息；
[0056]其中，步驟S3.3進(jìn)一步包括:
[0057]S3.31利用Hash值h3在Client表查找是否存在該客戶端的信息，若不存在，則為該客戶端在Client表中創(chuàng)建對應(yīng)的記錄；
[0058]其中，在步驟S3.31中，
[0059]在創(chuàng)建客戶端記錄時，若h3對應(yīng)的表項已經(jīng)被其他客戶端占用，則使用鏈表將客戶端信息掛載到h3對應(yīng)的表項后；
[0060]S3.32利用Hash值h4在Server表查找是否存在該服務(wù)器的信息，若不存在，則為該服務(wù)器在Server表中創(chuàng)建對應(yīng)的記錄；
[0061]其中，在步驟S3.32中，
[0062]在創(chuàng)建服務(wù)器記錄時，若h4對應(yīng)的表項已經(jīng)被其他服務(wù)器占用，則使用鏈表將服務(wù)器信息掛載到h4對應(yīng)的表項后；
[0063]S3.4使用數(shù)據(jù)包更新Client表和Server表中對應(yīng)項；
[0064]其中，步驟S3.4進(jìn)一步包括:
[0065]S3.41判斷數(shù)據(jù)包是否是該網(wǎng)絡(luò)流的第一個數(shù)據(jù)包，若是，則執(zhí)行步驟S3.42，若不是，則執(zhí)行步驟S3.43；
[0066]S3.42在Client表和Sever表的對應(yīng)項中增加網(wǎng)絡(luò)流信息；
[0067]S3.43利用數(shù)據(jù)包更新Client表和Server表的對相應(yīng)中的網(wǎng)絡(luò)流信息；
[0068]S3.5返回執(zhí)行步驟S2。
[0069]本發(fā)明的描述是為了示例和描述起見而給出的，而并不是無遺漏的或者將本發(fā)明限于所公開的形式。很多修改和變化對于本領(lǐng)域的普通技術(shù)人員而言是顯然的。選擇和描述實施例是為了更好說明本發(fā)明的原理和實際應(yīng)用，并且使本領(lǐng)域的普通技術(shù)人員能夠理解本發(fā)明從而設(shè)計適于特定用途的帶有各種修改的各種實施例。
【權(quán)利要求】
1.一種網(wǎng)絡(luò)流存儲方法，其特征在于，包括步驟: 51. 初始化Client表和Server表； 52.查找捕獲到的新進(jìn)數(shù)據(jù)包在流表中對應(yīng)的網(wǎng)絡(luò)流； 53.更新Client表和Sever表。
2.如權(quán)利要求1所述的方法，其特征在于，步驟SI包括: S1.1為Client初始化一個大小為η。的Hash表； 51.2為Sever初始化一個大小為ns的Hash表。
3.如權(quán)利要求1或2所述的方法，其特征在于: 為Client初始化的Hash表是一個大小為η。的順序表，每一個表項都用于存儲一個客戶端發(fā)起的多個網(wǎng)絡(luò)流。
4.如權(quán)利要求1或2所述的方法，其特征在于: 為Server初始化的Hash表是一個大小為ns的順序表,每一個表項都用于存儲一個服務(wù)器接收的多個網(wǎng)絡(luò)流。
5.如權(quán)利要求1所述的方法，其特征在于，步驟S2包括: 52.1捕獲一個新進(jìn)數(shù)據(jù)包； S2.2計算數(shù)據(jù)包正向五元組(〈源地址，目的地址，源端口，目的端口，協(xié)議 >)的Hash值hi ； S2.3利用Hash值hi查找流表中是否存在對應(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 ; 52.6利用Hash值hi為該數(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包括: 53.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ù)包更新Cl·ient表和Server表的對相應(yīng)中的網(wǎng)絡(luò)流信息。
【文檔編號】H04L12/26GK103546307SQ201210246855
【公開日】2014年1月29日 申請日期:2012年7月16日 優(yōu)先權(quán)日:2012年7月16日
【發(fā)明者】薛一波, 王大偉 申請人:清華大學(xué)