文類。
[0120]本實施例中，為避免存在報文b，使報文b的特征域值的壓縮值yb與報文a的特征域值的壓縮值ya相同，造成具有相同壓縮值的報文累計值不準(zhǔn)確，預(yù)設(shè)的壓縮函數(shù)可以為兩個或兩個以上壓縮函數(shù)，經(jīng)過任一預(yù)設(shè)的壓縮函數(shù)進行壓縮處理得到的壓縮值的值域相同。
[0121]本實施例中，當(dāng)預(yù)設(shè)的壓縮函數(shù)為兩個或兩個以上壓縮函數(shù)時，壓縮處理單元401、數(shù)量統(tǒng)計單元402和報文類確定單元403在預(yù)設(shè)時間間隔內(nèi)，針對任一經(jīng)過報文轉(zhuǎn)發(fā)系統(tǒng)的報文執(zhí)行以下過程:
[0122]壓縮處理單元401分別利用每個壓縮函數(shù)對報文的特征域值進行壓縮處理，得到報文的特征域值的壓縮值組，壓縮值組包含依次與每個壓縮函數(shù)對應(yīng)的子壓縮值；
[0123]數(shù)量統(tǒng)計單元402在已經(jīng)通過壓縮處理單元401進行過特征域值壓縮處理的各報文中，統(tǒng)計經(jīng)過相同壓縮函數(shù)處理得到的具有相同子壓縮值的報文數(shù)量；
[0124]在數(shù)量統(tǒng)計單元402統(tǒng)計得到的統(tǒng)計到的報文的任一子壓縮值對應(yīng)的報文數(shù)量與預(yù)設(shè)時間間隔的商均大于預(yù)設(shè)流量閾值時，報文類確定單元403確定報文所屬的報文類為大流量報文類。
[0125]例如:當(dāng)預(yù)設(shè)的壓縮函數(shù)包括H)和Fl兩個壓縮函數(shù)時，在預(yù)設(shè)時間間隔T內(nèi)，針對轉(zhuǎn)發(fā)系統(tǒng)當(dāng)前處理的報文a，報文a的特征域為X = {x0，xl......xn}，特征域值為{a0，
al,......，an}。yO = FO (X)是報文a的特征域值通過壓縮處理單元401利用壓縮函數(shù)FO
處理得到函數(shù)值，yO的值域為{0，1}。數(shù)量統(tǒng)計單元402定義yO對應(yīng)的報文的數(shù)量累計值的集合為CO = {c00、cOl}，當(dāng)yO = O時，數(shù)量統(tǒng)計單元402將c00增加一，表示經(jīng)過壓縮函數(shù)H)處理得到的壓縮值yO = O的報文的數(shù)量累計值增加一；當(dāng)yO = I時，數(shù)量統(tǒng)計單元402將cOl增加一，表示經(jīng)過壓縮函數(shù)FO處理得到的壓縮值yO = I的報文的數(shù)量累計值增加一。同理，yl = Fl(X)是報文a的特征域值通過壓縮處理單元401利用壓縮函數(shù)Fl處理得到函數(shù)值，yl的值域為{0，1}。數(shù)量統(tǒng)計單元402定義yl對應(yīng)的報文的數(shù)量累計值的集合為Cl = {clO、cll}，當(dāng)yl = O時，數(shù)量統(tǒng)計單元402將clO增加一，表示經(jīng)過壓縮函數(shù)Fl處理得到的壓縮值yl = O的報文的數(shù)量累計值增加一；當(dāng)yl = I時，數(shù)量統(tǒng)計單元402將cll增加一，表示經(jīng)過壓縮函數(shù)Fl處理得到的壓縮值yl = I的報文的數(shù)量累計值增加一。
[0126]假設(shè)，報文a的特征域值的壓縮值yO = 1，cOl增加一，且yl = 0，clO增加一后，使得cOl和clO均大于預(yù)設(shè)流量閾值L與預(yù)設(shè)時間間隔T的商，則報文類確定單元403確定報文a所屬的報文類A屬于大流量報文類；否則，cOl和clO中任意一個不滿足大于預(yù)設(shè)流量閾值L與預(yù)設(shè)時間間隔T的商，報文類確定單元403都不能將報文a所屬的報文類A屬于大流量報文類。
[0127]同理，當(dāng)預(yù)設(shè)的壓縮函數(shù)包括{F0、F1、......、Fn}的η個壓縮函數(shù)時，報文a的特征域值為{a0，al，......，an}、壓縮函數(shù)組{F0、F1、......、Fn}、壓縮值{y0，yl，......yn}=
{F0 (X)、Fl (X)、……、Fn (X) }、以及壓縮值{y0，yl,……yn}對應(yīng)的報文的數(shù)量累計值的集合為{CO，Cl，……Cn}之間的對應(yīng)關(guān)系如圖3所示。當(dāng)壓縮值{y0，yl,……yn}對應(yīng)增加后的報文的數(shù)量累計值的集合為{C0，C1，……Cn}均大于預(yù)設(shè)流量閾值L與預(yù)設(shè)時間間隔T的商時，報文類確定單元403確定報文a所屬的報文類A屬于大流量報文類；否則，{CO，Cl，……Cn}中任意一個不滿足大于預(yù)設(shè)流量閾值L與預(yù)設(shè)時間間隔T的商，報文類確定單元403都不能將報文a所屬的報文類A屬于大流量報文類。
[0128]本實施例中，壓縮函數(shù)包括以下至少一種:循環(huán)冗余校驗CRC算法、安全哈希算法SHA-1算法以及摘要算法5 (MD5)。
[0129]本實施例中，報文類確定單元403確定報文所屬的報文類為大流量報文類后，可以通過數(shù)量統(tǒng)計單元402和報文類確定單元403的如下操作，來進一步保證確定的大流量報文類的準(zhǔn)確性。
[0130]數(shù)量統(tǒng)計單元402和報文類確定單元403分別對任一大流量報文類執(zhí)行:
[0131]數(shù)量統(tǒng)計單元402統(tǒng)計預(yù)設(shè)時間間隔內(nèi)，經(jīng)過報文轉(zhuǎn)發(fā)系統(tǒng)、且屬于大流量報文類的報文數(shù)量；
[0132]在數(shù)量統(tǒng)計單元402統(tǒng)計的報文數(shù)量與預(yù)設(shè)時間間隔的商小于或等于預(yù)設(shè)流量閾值時，報文類確定單元403將大流量報文類更改確定為非大流量報文類。
[0133]假設(shè)，按照時間的先后順序，報文類確定單元403確定的大流量報文類包括報文類AO、報文類Al、......報文類Am、......報文類An (可表示成{A0，A1，......Am，......An})，
以報文類Am為例，數(shù)量統(tǒng)計單元402統(tǒng)計預(yù)設(shè)時間T內(nèi)，經(jīng)過報文轉(zhuǎn)發(fā)系統(tǒng)、且屬于報文類Am的報文數(shù)量cm，若cm與T的商大于預(yù)設(shè)流量閾值L，則報文類確定單元403進一步判定報文類Am是大流量報文；若cm與T的商小于或等于預(yù)設(shè)流量閾值L，則報文類確定單元403將報文類Am更改確定為非大流量報文。由于最先確定的大流量報文類的準(zhǔn)確性最高，若報文類Am被進一步判定是大流量報文，則報文類確定單元403可以確定在報文Am被首次確定是大流量報文類之前被確定的大流量報文類均是大流量報文類，即報文類Am被進一步判定是大流量報文后，可以確定{A0，A1，……Am-Ι}也是大流量報文類。
[0134]實施例二中，通過壓縮處理單元401、數(shù)量統(tǒng)計單元402和報文類確定單元403，具體的，壓縮處理單元401、數(shù)量統(tǒng)計單元402和報文類確定單元403在預(yù)設(shè)時間間隔內(nèi)分別對任一經(jīng)過報文轉(zhuǎn)發(fā)系統(tǒng)的報文執(zhí)行:壓縮處理單元401利用預(yù)設(shè)的壓縮函數(shù)對報文的特征域值進行壓縮處理，得到報文的特征域值的壓縮值；數(shù)量統(tǒng)計單元402在已經(jīng)通過壓縮處理單元401進行過特征域值壓縮處理的各報文中，統(tǒng)計具有壓縮值的報文數(shù)量；在數(shù)量統(tǒng)計單元402統(tǒng)計得到的數(shù)量與預(yù)設(shè)時間間隔的商大于預(yù)設(shè)流量閾值時，報文類確定單元403確定報文所屬的報文類為大流量報文類?？梢詫崿F(xiàn)在海量報文中篩選出大流量報文類，進而實現(xiàn)為屬于大流量報文類的報文配置內(nèi)置緩存資源，實現(xiàn)緩存資源利用率最大化，同時有效避免報文擁塞，提高轉(zhuǎn)發(fā)系統(tǒng)的轉(zhuǎn)發(fā)性能。
[0135]通過實施例二中的壓縮處理單元401、數(shù)量統(tǒng)計單元402和報文類確定單元403篩選出大流量報文類后，還可以對屬于大流量報文類的報文做相應(yīng)的優(yōu)化動作，例如:對大流量報文進行轉(zhuǎn)發(fā)管理，將大流量報文分散到不同的通路，降低大流量報文導(dǎo)致通路擁塞的風(fēng)險；基于優(yōu)先級，對大流量報文進行報文丟棄，限制大流量報文的流量，減少大流量導(dǎo)致的擁塞。
[0136]實施例三
[0137]與實施例一對應(yīng)的，如圖5所示，本發(fā)明實施例提供一種確定大流量報文類的裝置，該裝置在預(yù)設(shè)時間間隔內(nèi)分別對任一經(jīng)過報文轉(zhuǎn)發(fā)系統(tǒng)的報文執(zhí)行，該裝置包括:
[0138]存儲器501，用于存儲預(yù)設(shè)的壓縮函數(shù)；
[0139]處理器502，用于利用存儲器501存儲的預(yù)設(shè)的壓縮函數(shù)，對報文的特征域值進行壓縮處理，得到報文的特征域值的壓縮值；
[0140]存儲器501，還用于存儲處理器502得到的報文的特征域值的壓縮值；
[0141]處理器502，還用于在已經(jīng)進行過特征域值壓縮處理的各報文中，根據(jù)存儲器501存儲的壓縮值，統(tǒng)計具有該壓縮值的報文數(shù)量；以及
[0142]在統(tǒng)計的報文數(shù)量與預(yù)設(shè)時間間隔的商大于預(yù)設(shè)流量閾值時，確定報文所屬的報文類為大流量報文類。
[0143]本實施例中，壓縮函數(shù)包括兩個或兩個以上壓縮函數(shù)時，經(jīng)過任一壓縮函數(shù)對報文的特征域值進行壓縮處理得到的壓縮值的值域相同。
[0144]本實施例中，壓縮函數(shù)包括兩個或兩個以上壓縮函數(shù)；
[0145]處理器502利用存儲器501存儲的預(yù)設(shè)的壓縮函數(shù)，對報文的特征域值進行壓縮處理，得到報文的特征域值的壓縮值時，具體用于:
[0146]分別利用每個壓縮函數(shù)對報文的特征域值進行壓縮處理，得到報文的特征域值的壓縮值組，壓縮值組包含依次與每個壓縮函數(shù)對應(yīng)的子壓縮值；
[0147]處理器502在已經(jīng)進行過特征域值壓縮處理的各報文中，根據(jù)存儲器501存儲的壓縮值，統(tǒng)計具有該壓縮值的報文數(shù)量時，具體用于:
[0148]在已經(jīng)進行過特征域值壓縮處理的各報文中，統(tǒng)計經(jīng)過相同壓縮函數(shù)處理得到的具有相同子壓縮值的報文數(shù)量；
[0149]處理器502在數(shù)量與預(yù)設(shè)時間間隔的商大于預(yù)設(shè)流量閾值時，確定報文所屬的報文類為大流量報文類，具體用于:
[0150]在統(tǒng)計到的報文的任一子壓縮值對應(yīng)的報文數(shù)量與預(yù)設(shè)時間間隔的商均大于預(yù)設(shè)流量閾值時，確定報文所屬的報文類為大流量報文類。
[0151]本實施例中，處理器502確定報文所屬的報文類為大流量報文類后，還用于:
[0152]對任一大流量