一種流量統(tǒng)計方法和裝置制造方法【專利摘要】本發(fā)明公開一種流量統(tǒng)計方法和裝置，其中所述方法包括：根據(jù)收到的報文的五元組信息新建一連接；若報文與預(yù)配置的流量統(tǒng)計類型的策略相匹配，則在新建的所述連接上記錄匹配的流量統(tǒng)計類型的策略的ID值；根據(jù)所述ID值，采用哈希算法，從預(yù)設(shè)的流量統(tǒng)計類型管理表中的哈希表上找到對應(yīng)的統(tǒng)計元，進(jìn)行相應(yīng)的流量統(tǒng)計。本發(fā)明通過在報文經(jīng)過設(shè)備時，首先匹配各種統(tǒng)計類型的策略，匹配中ID值會被記錄到連接上，再通過哈希算法，即可找到對應(yīng)的統(tǒng)計元，直接記錄流量的參數(shù)，后續(xù)報文匹配到相同的連接，就可找到對應(yīng)的統(tǒng)計元，進(jìn)行流量統(tǒng)計，不用對每個報文都進(jìn)行策略匹配，提高了統(tǒng)計效率，又有利于方便管理統(tǒng)計類型，實(shí)現(xiàn)了高效、靈活的流量統(tǒng)計?！緦＠f明】一種流量統(tǒng)計方法和裝置【
技術(shù)領(lǐng)域：
】[0001]本發(fā)明屬于通信【
技術(shù)領(lǐng)域：
】，尤其涉及一種流量統(tǒng)計方法和裝置。【
背景技術(shù)：
】[0002]眾所周知，隨著人類通過網(wǎng)絡(luò)進(jìn)行信息交流的增加，在數(shù)據(jù)通信網(wǎng)絡(luò)中，網(wǎng)絡(luò)連接復(fù)雜性越來越高。小區(qū)用戶和企業(yè)網(wǎng)接入互聯(lián)網(wǎng)后，通過互聯(lián)網(wǎng)服務(wù)提供商建立跨地區(qū)連接的應(yīng)用正在變得越來越普遍。目前實(shí)際應(yīng)用中，網(wǎng)絡(luò)設(shè)備中的流量統(tǒng)計在通信網(wǎng)有著非常重要的作用，運(yùn)營商可憑借該功能和QoS(服務(wù)質(zhì)量)共同實(shí)現(xiàn)用戶網(wǎng)絡(luò)的管理、計費(fèi)；同時，通過流量統(tǒng)計進(jìn)行控制能有效地利用通信系統(tǒng)的資源，同時也能保障通信系統(tǒng)的穩(wěn)定運(yùn)行，滿足客戶對服務(wù)質(zhì)量的需求。例如:在互聯(lián)網(wǎng)中，有時由于服務(wù)器處理過多的包會導(dǎo)致服務(wù)器性能降低，如果通過流量統(tǒng)計進(jìn)而進(jìn)行控制，則可以保證服務(wù)器不過載。[0003]現(xiàn)有技術(shù)中存在一些流量統(tǒng)計分析的方法，假設(shè)針對源IP地址作統(tǒng)計分析，則將具有相同IP的流數(shù)量、包數(shù)量和字節(jié)數(shù)量各自累加起來，這個過程成為聚合，而IP地址則稱為聚合項(xiàng)目，其他的聚合項(xiàng)目還有m)P/TCP目的端口、UDP/TCP源端口、輸入接口、輸出接口、IP協(xié)議、源地址前綴、目的地址前綴等。[0004]在對現(xiàn)有技術(shù)的研究和實(shí)踐過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題:目前，由于網(wǎng)絡(luò)流量的數(shù)據(jù)非常龐大，而且做聚合處理的時候除了對當(dāng)前處理結(jié)果在內(nèi)存中緩存外，還要不斷對結(jié)果數(shù)據(jù)進(jìn)行計算和更新，所以現(xiàn)有的統(tǒng)計方法存在著統(tǒng)計數(shù)據(jù)量龐大、工作效率低和工作時間長的缺點(diǎn)。同時，還存在著對大量不需要統(tǒng)計的數(shù)據(jù)包也進(jìn)行統(tǒng)計，白白浪費(fèi)系統(tǒng)資源的問題?！?br/>發(fā)明內(nèi)容】[0005]有鑒于此，本發(fā)明提出一種流量統(tǒng)計方法和裝置，其能夠提高統(tǒng)計效率，又有利于方便管理統(tǒng)計類型，實(shí)現(xiàn)了高效、靈活的流量統(tǒng)計。[0006]本發(fā)明采用以下技術(shù)方案:[0007]第一方面本發(fā)明提出一種流量統(tǒng)計方法，包括:[0008]新建連接步驟:根據(jù)收到的報文的五元組信息新建一連接；[0009]策略ID記錄步驟:若報文與預(yù)配置的流量統(tǒng)計類型的策略相匹配，則在新建的所述連接上記錄匹配的流量統(tǒng)計類型的策略的ID值；[0010]映射統(tǒng)計步驟:根據(jù)所述ID值，采用哈希算法，從預(yù)設(shè)的流量統(tǒng)計類型管理表中的哈希表上找到對應(yīng)的統(tǒng)計元,進(jìn)行相應(yīng)的流量統(tǒng)計；[0011]匹配統(tǒng)計步驟:若后續(xù)收到的報文與所述連接相匹配，則根據(jù)所述連接上記錄的所述ID值，采用哈希算法，找到所述對應(yīng)的統(tǒng)計元，進(jìn)行相應(yīng)的流量統(tǒng)計。[0012]優(yōu)選地，所述新建連接步驟之前，還包括；創(chuàng)建統(tǒng)計類型管理表，并給每種流量統(tǒng)計類型分配對應(yīng)的哈希表，配置流量統(tǒng)計類型的策略，將策略的ID值通過哈希算法映射到所述哈希表。[0013]優(yōu)選地，若后續(xù)收到的報文與所述連接不匹配，則執(zhí)行新建連接步驟、策略ID記錄步驟和映射統(tǒng)計步驟對該后續(xù)收到的報文完成相應(yīng)處理。[0014]優(yōu)選地，所述五元組信息包括:源IP地址、源端口、目的IP地址、目的端口和協(xié)議號。[0015]優(yōu)選地，所述流量統(tǒng)計類型包括:策略的流量統(tǒng)計、接口的流量統(tǒng)計和/或基于用戶的流量統(tǒng)計。[0016]優(yōu)選地，所述流量統(tǒng)計類型管理表中流量統(tǒng)計類型通過分配的一個連續(xù)數(shù)組來管理，能夠在數(shù)組中添加新的流量統(tǒng)計類型，并在流量統(tǒng)計類型管理表中為該新的流量統(tǒng)計類型分配一對應(yīng)的哈希表。[0017]優(yōu)選地,每個哈希節(jié)點(diǎn)是一個統(tǒng)計元，所述統(tǒng)計元記錄流量大小、報文個數(shù)、流量速率或報文速率。[0018]優(yōu)選地，一個報文能匹配多個流量統(tǒng)計類型的策略。[0019]第二方面本發(fā)明提出一種流量統(tǒng)計裝置，包括:[0020]新建連接單元，用于根據(jù)收到的報文的五元組信息新建一連接；[0021]策略ID記錄單元，用于若報文與預(yù)配置的流量統(tǒng)計類型的策略相匹配，則在新建的所述連接上記錄匹配的流量統(tǒng)計類型的策略的ID值；[0022]映射統(tǒng)計單元，用于根據(jù)所述ID值，采用哈希算法，從預(yù)設(shè)的流量統(tǒng)計類型管理表中的哈希表上找到對應(yīng)的統(tǒng)計元，進(jìn)行相應(yīng)的流量統(tǒng)計；[0023]匹配統(tǒng)計單元，用于若后續(xù)收到的報文與所述連接相匹配，則根據(jù)所述連接上記錄的所述ID值，采用哈希算法，找到所述對應(yīng)的統(tǒng)計元，進(jìn)行相應(yīng)的流量統(tǒng)計。[0024]優(yōu)選地，所述裝置還包括:創(chuàng)建單元，用于創(chuàng)建統(tǒng)計類型管理表，并給每種流量統(tǒng)計類型分配對應(yīng)的哈希表；配置單元，配置流量統(tǒng)計類型的策略，將策略的ID值通過哈希算法映射到所述哈希表。[0025]優(yōu)選地，所述裝置還包括:匹配處理單元，用于若后續(xù)收到的報文與所述連接不匹配，則通過所述新建連接單元、策略ID記錄單元和映射統(tǒng)計單元對該后續(xù)收到的報文完成相應(yīng)處理。[0026]優(yōu)選地，所述五元組信息包括:源IP地址、源端口、目的IP地址、目的端口和協(xié)議號。[0027]優(yōu)選地，所述流量統(tǒng)計類型包括:策略的流量統(tǒng)計、接口的流量統(tǒng)計和/或基于用戶的流量統(tǒng)計。[0028]優(yōu)選地，所述流量統(tǒng)計類型管理表中流量統(tǒng)計類型通過分配的一個連續(xù)數(shù)組來管理，能夠在數(shù)組中添加新的流量統(tǒng)計類型，并在流量統(tǒng)計類型管理表中為該新的流量統(tǒng)計類型分配一對應(yīng)的哈希表。[0029]優(yōu)選地,每個哈希節(jié)點(diǎn)是一個統(tǒng)計元，所述統(tǒng)計元記錄流量大小、報文個數(shù)、流量速率或報文速率。[0030]優(yōu)選地，一個報文能匹配多個流量統(tǒng)計類型的策略。[0031]本發(fā)明提供的技術(shù)方案帶來的有益效果:[0032]本發(fā)明通過在報文經(jīng)過設(shè)備時，首先匹配各種統(tǒng)計類型的策略，匹配中ID值會被記錄到連接上，再通過哈希算法，即可找到對應(yīng)的統(tǒng)計元，直接記錄流量的參數(shù)，后續(xù)報文匹配到相同的連接，就可找到對應(yīng)的統(tǒng)計元，進(jìn)行流量統(tǒng)計，不用對每個報文都進(jìn)行策略匹配，提高了統(tǒng)計效率，又有利于方便管理統(tǒng)計類型，實(shí)現(xiàn)了高效、靈活的流量統(tǒng)計?！緦＠綀D】【附圖說明】[0033]圖1是本發(fā)明實(shí)施例提供的流量統(tǒng)計方法第一個實(shí)施例的方法流程圖；[0034]圖2是本發(fā)明實(shí)施例提供的統(tǒng)計類型管理表與哈希表對應(yīng)的數(shù)據(jù)存放關(guān)系示意圖；[0035]圖3是本發(fā)明實(shí)施例提供的流量統(tǒng)計方法第二個實(shí)施例的方法流程圖；[0036]圖4是本發(fā)明實(shí)施例提供的流量統(tǒng)計裝置第一個實(shí)施例的方法流程圖；[0037]圖5是本發(fā)明實(shí)施例提供的流量統(tǒng)計裝置第二個實(shí)施例的方法流程圖?！揪唧w實(shí)施方式】[0038]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明了，下面結(jié)合【具體實(shí)施方式】并參照附圖，對本發(fā)明進(jìn)一步詳細(xì)說明。應(yīng)該理解，這些描述只是示例性的，而并非要限制本發(fā)明的范圍。此外，在以下說明中，省略了對公知結(jié)構(gòu)和技術(shù)的描述，以避免不必要地混淆本發(fā)明的概念。[0039]請參考圖1，其是本發(fā)明實(shí)施例提供的流量統(tǒng)計方法第一個實(shí)施例的方法流程圖。本實(shí)施例的流量統(tǒng)計方法可應(yīng)用于各種網(wǎng)絡(luò)設(shè)備，包括路由器，防火墻等。[0040]該流量統(tǒng)計方法,包括:[0041]S101、新建連接步驟:根據(jù)收到的報文的五元組信息新建一連接。[0042]從報文的報頭中可以提取的信息包括:源IP地址、源端口、目的IP地址、目的端口、協(xié)議號、輸入接口、輸出接口、源地址前綴、目的地址前綴、IPToS(typeofservice，月艮務(wù)類型)，根據(jù)這些信息進(jìn)行聚合操作，來實(shí)現(xiàn)流量統(tǒng)計。五元組信息可以是上述信息中五種的各種組合，本發(fā)明優(yōu)選源IP地址、源端口、目的IP地址、目的端口、協(xié)議號作為五元組信息。所述連接上記錄了五元組、入接口、出接口等信息，表明了報文源地址和目的地址的連接。[0043]S102、策略ID記錄步驟:若報文與預(yù)配置的流量統(tǒng)計類型的策略相匹配，則在新建的所述連接上記錄匹配的流量統(tǒng)計類型的策略的ID值；[0044]報文經(jīng)過設(shè)備時，匹配到不同的策略，就形成了不同的統(tǒng)計類型，例如匹配到ACL(accesscontrollist，訪問控制列表)屬于策略的流量統(tǒng)計，報文的出、入接口流量統(tǒng)計屬于接口的流量統(tǒng)計，還有報文的源地址匹配到配置用戶的IP地址屬于基于用戶的流量統(tǒng)計。每種流量統(tǒng)計類型下對應(yīng)了多種流量統(tǒng)計策略，如按照用戶統(tǒng)計的策略，用戶統(tǒng)計的IP地址與報文的源地址比較，如果相等就是相匹配，用戶的ID就會記錄到連接上；如按照接口統(tǒng)計的策略接口統(tǒng)計，連接上保存報文的入接口和出接口的ID值。[0045]其中，一個報文能匹配多個流量統(tǒng)計類型的策略。[0046]S103、映射統(tǒng)計步驟:根據(jù)所述ID值，采用哈希算法，從預(yù)設(shè)的流量統(tǒng)計類型管理表中的哈希表上找到對應(yīng)的統(tǒng)計元，進(jìn)行相應(yīng)的流量統(tǒng)計；[0047]哈希表(Hashtable,也叫散列表),是根據(jù)關(guān)鍵碼值(Keyvalue)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數(shù)叫做散列函數(shù)，存放記錄的數(shù)組叫做散列表。[0048]具體地，本發(fā)明實(shí)施例中通過連接上記錄的ID值，采用哈希算法，得出哈希鍵值，從預(yù)設(shè)的流量統(tǒng)計類型管理表中的哈希表上找到對應(yīng)的統(tǒng)計元，將流量的參數(shù)記錄到統(tǒng)計元中進(jìn)行統(tǒng)計。所述統(tǒng)計元記錄流量大小、報文個數(shù)、流量速率、報文速率等信息。[0049]根據(jù)策略可知對應(yīng)的不同的統(tǒng)計類型，統(tǒng)計類型與哈希表對應(yīng)的數(shù)據(jù)存放關(guān)系，如附圖2所示。[0050]S104、匹配統(tǒng)計步驟:若后續(xù)收到的報文與所述連接相匹配，則根據(jù)所述連接上記錄的所述ID值，采用哈希算法，找到所述對應(yīng)的統(tǒng)計元，進(jìn)行相應(yīng)的流量統(tǒng)計。[0051]后續(xù)經(jīng)過設(shè)備的報文，如果匹配到已經(jīng)建立好的連接，就直接通過連接上記錄的流量統(tǒng)計類型的策略的ID，哈希到統(tǒng)計元，進(jìn)行統(tǒng)計，不需要對每個報文都進(jìn)行策略匹配。[0052]綜上，本發(fā)明實(shí)施例通過匹配各種統(tǒng)計的類型的策略，匹配中策略的ID值會被記錄到連接上，再通過哈希算法，即可找到對應(yīng)的統(tǒng)計元，直接記錄流量的參數(shù)，后續(xù)報文匹配到相同的連接，就可找到對應(yīng)的統(tǒng)計元，進(jìn)行流量統(tǒng)計，不用對每個報文都進(jìn)行策略匹配，提高了統(tǒng)計效率，又有利于方便管理統(tǒng)計類型，實(shí)現(xiàn)了高效、靈活的流量統(tǒng)計。[0053]請參考圖2，其是本發(fā)明實(shí)施例提供的統(tǒng)計類型管理表與哈希表對應(yīng)的數(shù)據(jù)存放關(guān)系不意圖。[0054]如圖2所示，采用連續(xù)數(shù)組統(tǒng)一管理統(tǒng)計類型，，其中每個統(tǒng)計類型下分配一個哈希表，形成流量統(tǒng)計類型管理表，哈希表的大小由所支持的統(tǒng)計策略規(guī)格決定，每個哈希節(jié)點(diǎn)是一個統(tǒng)計元，記錄流量大小、報文個數(shù)、流量速率、報文速率等。如果需要再添加新的統(tǒng)計類型，只需要在管理表里添加一個統(tǒng)計類型，并在分配一個對應(yīng)的哈希表，即可管理這種類型的統(tǒng)計。當(dāng)報文經(jīng)過設(shè)備時，首先匹配各種統(tǒng)計類型的策略，匹配中ID值會被記錄到連接上，再通過哈希算法，即可找到對應(yīng)的統(tǒng)計元，直接記錄流量的參數(shù)，后續(xù)報文匹配到相同的連接，就可找到對應(yīng)的統(tǒng)計元，進(jìn)行流量統(tǒng)計，不用對每個報文都進(jìn)行策略匹配，提高了統(tǒng)計效率，又有利于方便管理統(tǒng)計類型，實(shí)現(xiàn)了高效、靈活的流量統(tǒng)計。[0055]請參考圖3，其是本發(fā)明實(shí)施例提供的流量統(tǒng)計方法第二個實(shí)施例的方法流程圖。本實(shí)施例與方法第一個實(shí)施例的主要區(qū)別在于，進(jìn)一步說明了流量統(tǒng)計類型管理表的創(chuàng)建，以及若后續(xù)收到的報文與所述連接不匹配時，將采取的操作。[0056]該流量統(tǒng)計方法,包括:[0057]步驟S301、創(chuàng)建統(tǒng)計類型管理表，并給每種流量統(tǒng)計類型分配對應(yīng)的哈希表，配置流量統(tǒng)計類型的策略，將策略的ID值通過哈希算法映射到所述哈希表。[0058]具體地，本發(fā)明實(shí)施例中，設(shè)備創(chuàng)建統(tǒng)計類型管理表，為其中每種流量統(tǒng)計類型分配一張哈希表，配置流量統(tǒng)計類型的策略，將配置策略通過ID值來區(qū)分，將策略的ID值通過哈希算法映射到所述哈希表，以便統(tǒng)計元的數(shù)據(jù)記錄。[0059]步驟S302、根據(jù)收到的報文的五元組信息新建一連接。[0060]步驟S303、判斷報文與預(yù)配置的流量統(tǒng)計類型的策略是否相匹配。[0061]步驟S304、若是，則在新建的所述連接上記錄匹配的流量統(tǒng)計類型的策略的ID值。[0062]具體地，本發(fā)明實(shí)施例中，當(dāng)設(shè)備接收到第一個報文時，通過報文的五元組建立一連接，匹配不同流量統(tǒng)計類型的策略，如果匹配上了，策略的ID值被記錄到連接上。每種流量統(tǒng)計類型下對應(yīng)了多種流量統(tǒng)計策略，一個報文可以匹配多個流量統(tǒng)計類型的策略。[0063]步驟S305、若否，則忽略對該報文的流量統(tǒng)計。[0064]步驟S306、根據(jù)所述ID值，采用哈希算法，從預(yù)設(shè)的流量統(tǒng)計類型管理表中的哈希表上找到對應(yīng)的統(tǒng)計元,進(jìn)行相應(yīng)的流量統(tǒng)計。[0065]本發(fā)明實(shí)施例中如果需要再添加新的統(tǒng)計類型，只需要在管理表里添加一個統(tǒng)計類型，并在分配一個對應(yīng)的哈希表，即可管理這種類型的統(tǒng)計。流量統(tǒng)計類型與哈希表對應(yīng)的數(shù)據(jù)存放關(guān)系，如附圖2所示。[0066]步驟S307、判斷后續(xù)收到的報文與所述連接是否相匹配。[0067]步驟S308、若匹配，則根據(jù)所述連接上記錄的所述ID值，采用哈希算法，找到所述對應(yīng)的統(tǒng)計元，進(jìn)行相應(yīng)的流量統(tǒng)計。[0068]具體地，本發(fā)明實(shí)施例中后續(xù)經(jīng)過設(shè)備的報文，如果匹配到已經(jīng)建立好的連接，就直接通過連接上記錄的流量統(tǒng)計類型的策略的ID值，哈希到統(tǒng)計元，直接記錄流量的參數(shù)進(jìn)行流量統(tǒng)計，避免了對每個報文都進(jìn)行策略匹配，提高了統(tǒng)計效率。[0069]步驟S309、若不匹配，則返回步驟S302?S306對該后續(xù)收到的報文完成相應(yīng)處理。[0070]如果沒有匹配到連接，則視本報文為可能匹配其他流量統(tǒng)計類型的策略的第一個報文，新建連接，與預(yù)置的預(yù)配置的流量統(tǒng)計類型的策略相匹配，如果匹配到某些策略，則在新建連接上記錄匹配的策略的ID值，根據(jù)該ID值，通過哈希算法到哈希表中找到對應(yīng)統(tǒng)計元進(jìn)行統(tǒng)計。[0071]綜上，本發(fā)明實(shí)施例通過匹配各種統(tǒng)計的類型的策略，匹配中策略的ID值會被記錄到連接上，再通過哈希算法，即可找到對應(yīng)的統(tǒng)計元，直接記錄流量的參數(shù)，后續(xù)報文匹配到相同的連接，就可找到對應(yīng)的統(tǒng)計元，進(jìn)行流量統(tǒng)計，也可針對后續(xù)報文進(jìn)行連接創(chuàng)建，不用對每個報文都進(jìn)行策略匹配，提高了統(tǒng)計效率，又有利于方便管理統(tǒng)計類型，實(shí)現(xiàn)了高效、靈活的流量統(tǒng)計。[0072]以下為本發(fā)明實(shí)施例提供的流量統(tǒng)計裝置的實(shí)施例。流量統(tǒng)計裝置的實(shí)施例與上述的流量統(tǒng)計方法實(shí)施例屬于同一構(gòu)思，流量統(tǒng)計裝置的實(shí)施例中未詳盡描述的細(xì)節(jié)內(nèi)容，可以參考上述流量統(tǒng)計方法實(shí)施例。[0073]請參考圖4，其是本發(fā)明實(shí)施例提供的流量統(tǒng)計裝置第一個實(shí)施例的結(jié)構(gòu)方框圖。該流量統(tǒng)計裝置，包括如下內(nèi)容:[0074]新建連接單元401，用于根據(jù)收到的報文的五元組信息新建一連接；[0075]策略ID記錄單元402，用于若報文與預(yù)配置的流量統(tǒng)計類型的策略相匹配，則在新建的所述連接上記錄匹配的流量統(tǒng)計類型的策略的ID值；[0076]統(tǒng)計處理單元，用于完成不同情況下的流量統(tǒng)計，包括映射統(tǒng)計單元403和匹配統(tǒng)計單元404。[0077]映射統(tǒng)計單元403，用于根據(jù)所述ID值，采用哈希算法，從預(yù)設(shè)的流量統(tǒng)計類型管理表中的哈希表上找到對應(yīng)的統(tǒng)計元，進(jìn)行相應(yīng)的流量統(tǒng)計；[0078]匹配統(tǒng)計單元404，用于若后續(xù)收到的報文與所述連接相匹配，則根據(jù)所述連接上記錄的所述ID值，采用哈希算法，找到所述對應(yīng)的統(tǒng)計元，進(jìn)行相應(yīng)的流量統(tǒng)計。[0079]其中，所述五元組信息包括:源IP地址、源端口、目的IP地址、目的端口和協(xié)議號。所述統(tǒng)計類型包括:策略的流量統(tǒng)計、接口的流量統(tǒng)計和/或基于用戶的流量統(tǒng)計。[0080]其中，每個哈希節(jié)點(diǎn)是一個統(tǒng)計元，所述統(tǒng)計元記錄流量大小、報文個數(shù)、流量速率或報文速率。[0081]綜上，本發(fā)明實(shí)施例通過匹配各種統(tǒng)計的類型的策略，匹配中策略的ID值會被記錄到連接上，再通過哈希算法，即可找到對應(yīng)的統(tǒng)計元，直接記錄流量的參數(shù)，后續(xù)報文匹配到相同的連接，就可找到對應(yīng)的統(tǒng)計元，進(jìn)行流量統(tǒng)計，不用對每個報文都進(jìn)行策略匹配，提高了統(tǒng)計效率，又有利于方便管理統(tǒng)計類型，實(shí)現(xiàn)了高效、靈活的流量統(tǒng)計。[0082]請參考圖5，其是本發(fā)明實(shí)施例提供的流量統(tǒng)計裝置第二個實(shí)施例的結(jié)構(gòu)方框圖。本實(shí)施例與裝置第一個實(shí)施例的主要區(qū)別在于，進(jìn)一步說明了流量統(tǒng)計類型管理表的創(chuàng)建，以及若后續(xù)收到的報文與所述連接不匹配時，將采取的操作。[0083]該流量統(tǒng)計裝置,包括:[0084]創(chuàng)建單元501，用于創(chuàng)建統(tǒng)計類型管理表，并給每種流量統(tǒng)計類型分配對應(yīng)的哈希表;[0085]配置單元502，配置流量統(tǒng)計類型的策略，將策略的ID值通過哈希算法映射到所述哈希表。[0086]新建連接單元503，用于根據(jù)收到的報文的五元組信息新建一連接；[0087]策略ID記錄單元504，用于若報文與預(yù)配置的流量統(tǒng)計類型的策略相匹配，則在新建的所述連接上記錄匹配的流量統(tǒng)計類型的策略的ID值；[0088]統(tǒng)計處理單元，用于完成不同情況下的流量統(tǒng)計，包括映射統(tǒng)計單元505和匹配統(tǒng)計單元506。[0089]映射統(tǒng)計單元505，用于根據(jù)所述ID值，采用哈希算法，從預(yù)設(shè)的流量統(tǒng)計類型管理表中的哈希表上找到對應(yīng)的統(tǒng)計元，進(jìn)行相應(yīng)的流量統(tǒng)計；[0090]匹配統(tǒng)計單元506，用于若后續(xù)收到的報文與所述連接相匹配，則根據(jù)所述連接上記錄的所述ID值，采用哈希算法，找到所述對應(yīng)的統(tǒng)計元，進(jìn)行相應(yīng)的流量統(tǒng)計。[0091]匹配處理單元507，用于若后續(xù)收到的報文與所述連接不匹配，則通過所述新建連接單元、策略ID記錄單元和映射統(tǒng)計單元對該后續(xù)收到的報文完成相應(yīng)處理。[0092]具體地，本發(fā)明實(shí)施例中后續(xù)經(jīng)過設(shè)備的報文，如果匹配到已經(jīng)建立好的連接，就直接通過連接上記錄的流量統(tǒng)計類型的策略的ID值，哈希到統(tǒng)計元；如果沒有匹配到連接，則視為可能匹配其他流量統(tǒng)計類型的策略的第一個報文，新建連接，與預(yù)置的預(yù)配置的流量統(tǒng)計類型的策略相匹配，如果匹配到某些策略，則在新建連接上記錄匹配的策略的ID值，根據(jù)該ID值，通過哈希算法到哈希表中找到對應(yīng)統(tǒng)計元進(jìn)行統(tǒng)計。[0093]其中，如果需要再添加新的統(tǒng)計類型，只需要在管理表里添加一個統(tǒng)計類型，并在分配一個對應(yīng)的哈希表，即可管理這種類型的統(tǒng)計。統(tǒng)計類型管理表與哈希表對應(yīng)的數(shù)據(jù)存放關(guān)系，如附圖2所示。[0094]綜上，本發(fā)明實(shí)施例通過匹配各種統(tǒng)計的類型的策略，匹配中策略的ID值會被記錄到連接上，再通過哈希算法，即可找到對應(yīng)的統(tǒng)計元，直接記錄流量的參數(shù)，后續(xù)報文匹配到相同的連接，就可找到對應(yīng)的統(tǒng)計元，進(jìn)行流量統(tǒng)計，也可針對后續(xù)報文進(jìn)行連接創(chuàng)建，不用對每個報文都進(jìn)行策略匹配，提高了統(tǒng)計效率，又有利于方便管理統(tǒng)計類型，實(shí)現(xiàn)了高效、靈活的流量統(tǒng)計。[0095]本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，該程序可以存儲于一計算機(jī)可讀存儲介質(zhì)中，存儲介質(zhì)可以包括存儲器、磁盤或光盤等。[0096]應(yīng)當(dāng)理解的是，本發(fā)明的上述【具體實(shí)施方式】僅僅用于示例性說明或解釋本發(fā)明的原理，而不構(gòu)成對本發(fā)明的限制。因此，在不偏離本發(fā)明的精神和范圍的情況下所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。此外，本發(fā)明所附權(quán)利要求旨在涵蓋落入所附權(quán)利要求范圍和邊界、或者這種范圍和邊界的等同形式內(nèi)的全部變化和修改例?！緳?quán)利要求】1.一種流量統(tǒng)計方法，其特征在于，包括:新建連接步驟:根據(jù)收到的報文的五元組信息新建一連接；策略ID記錄步驟:若報文與預(yù)配置的流量統(tǒng)計類型的策略相匹配，則在新建的所述連接上記錄匹配的流量統(tǒng)計類型的策略的ID值；映射統(tǒng)計步驟:根據(jù)所述ID值，采用哈希算法，從預(yù)設(shè)的流量統(tǒng)計類型管理表中的哈希表上找到對應(yīng)的統(tǒng)計元,進(jìn)行相應(yīng)的流量統(tǒng)計；匹配統(tǒng)計步驟:若后續(xù)收到的報文與所述連接相匹配，則根據(jù)所述連接上記錄的所述ID值，采用哈希算法，找到所述對應(yīng)的統(tǒng)計元，進(jìn)行相應(yīng)的流量統(tǒng)計。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述新建連接步驟之前，還包括；創(chuàng)建統(tǒng)計類型管理表，并給每種流量統(tǒng)計類型分配對應(yīng)的哈希表，配置流量統(tǒng)計類型的策略，將策略的ID值通過哈希算法映射到所述哈希表。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括:若后續(xù)收到的報文與所述連接不匹配，則執(zhí)行新建連接步驟、策略ID記錄步驟和映射統(tǒng)計步驟對該后續(xù)收到的報文完成相應(yīng)處理。4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述五元組信息包括:源IP地址、源端口、目的IP地址、目的端口和協(xié)議號。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述流量統(tǒng)計類型包括:策略的流量統(tǒng)計、接口的流量統(tǒng)計和/或基于用戶的流量統(tǒng)計。6.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述流量統(tǒng)計類型管理表中流量統(tǒng)計類型通過分配的一個連續(xù)數(shù)組來管理，能夠在數(shù)組中添加新的流量統(tǒng)計類型，并在流量統(tǒng)計類型管理表中為該新的流量統(tǒng)計類型分配一對應(yīng)的哈希表。7.根據(jù)權(quán)利要求1所述的方法，其特征在于，每個哈希節(jié)點(diǎn)是一個統(tǒng)計元，所述統(tǒng)計元記錄流量大小、報文個數(shù)、流量速率或報文速率。8.根據(jù)權(quán)利要求1所述的方法，其特征在于，一個報文能匹配多個流量統(tǒng)計類型的策略。9.一種流量統(tǒng)計裝置，其特征在于，包括:新建連接單元，用于根據(jù)收到的報文的五元組信息新建一連接；策略ID記錄單元，用于若報文與預(yù)配置的流量統(tǒng)計類型的策略相匹配，則在新建的所述連接上記錄匹配的流量統(tǒng)計類型的策略的ID值；映射統(tǒng)計單元，用于根據(jù)所述ID值，采用哈希算法，從預(yù)設(shè)的流量統(tǒng)計類型管理表中的哈希表上找到對應(yīng)的統(tǒng)計元,進(jìn)行相應(yīng)的流量統(tǒng)計；匹配統(tǒng)計單元，用于若后續(xù)收到的報文與所述連接相匹配，則根據(jù)所述連接上記錄的所述ID值，采用哈希算法，找到所述對應(yīng)的統(tǒng)計元，進(jìn)行相應(yīng)的流量統(tǒng)計。10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，還包括；創(chuàng)建單元，用于創(chuàng)建統(tǒng)計類型管理表，并給每種流量統(tǒng)計類型分配對應(yīng)的哈希表；配置單元，配置流量統(tǒng)計類型的策略，將策略的ID值通過哈希算法映射到所述哈希表。11.根據(jù)權(quán)利要求9所述的裝置，其特征在于，還包括:匹配處理單元，用于若后續(xù)收到的報文與所述連接不匹配，則通過所述新建連接單元、策略ID記錄單元和映射統(tǒng)計單元對該后續(xù)收到的報文完成相應(yīng)處理。12.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述五元組信息包括:源IP地址、源端口、目的IP地址、目的端口和協(xié)議號。13.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述流量統(tǒng)計類型包括:策略的流量統(tǒng)計、接口的流量統(tǒng)計和/或基于用戶的流量統(tǒng)計。14.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述流量統(tǒng)計類型管理表中流量統(tǒng)計類型通過分配的一個連續(xù)數(shù)組來管理，能夠在數(shù)組中添加新的流量統(tǒng)計類型，并在流量統(tǒng)計類型管理表中為該新的流量統(tǒng)計類型分配一對應(yīng)的哈希表。15.根據(jù)權(quán)利要求9所述的裝置，其特征在于，每個哈希節(jié)點(diǎn)是一個統(tǒng)計元，所述統(tǒng)計元記錄流量大小、報文個數(shù)、流量速率或報文速率。16.根據(jù)權(quán)利要求9所述的裝置，其特征在于，一個報文能匹配多個流量統(tǒng)計類型的策略?！疚臋n編號】H04L12/813GK103581044SQ201310540830【公開日】2014年2月12日申請日期:2013年11月4日優(yōu)先權(quán)日:2013年11月4日【發(fā)明者】袁海濤申請人:漢柏科技有限公司