[發(fā)明專利]報(bào)文的統(tǒng)計(jì)方法、裝置、存儲(chǔ)介質(zhì)及網(wǎng)絡(luò)設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202110761695.5
• 申請(qǐng)日: 2021-07-06
• 公開(kāi)（公告）號(hào): CN113645140B
• 公開(kāi)（公告）日: 2023-04-07
• 發(fā)明（設(shè)計(jì)）人: 劉志來(lái);盧士鵬;米巖;周寶星
• 申請(qǐng)（專利權(quán)）人: 曙光信息產(chǎn)業(yè)（北京）有限公司
• 主分類號(hào): H04L45/02
• 分類號(hào): H04L45/02;H04L45/74;H04L45/7453
• 代理公司: 北京清亦華知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11201
• 代理人: 黃玉霞

本申請(qǐng)公開(kāi)了一種報(bào)文的統(tǒng)計(jì)方法、裝置、存儲(chǔ)介質(zhì)及網(wǎng)絡(luò)設(shè)備，該報(bào)文的統(tǒng)計(jì)方法包括：獲取第一報(bào)文，并獲取第一報(bào)文所屬會(huì)話的第一會(huì)話標(biāo)識(shí)；將第一會(huì)話標(biāo)識(shí)存入預(yù)設(shè)表的第一存儲(chǔ)地址，并以第一報(bào)文的第一字節(jié)數(shù)為表頭建立第一鏈表，以及發(fā)送讀命令至預(yù)設(shè)存儲(chǔ)器，第一存儲(chǔ)地址與第一會(huì)話標(biāo)識(shí)相對(duì)應(yīng)；若在預(yù)設(shè)存儲(chǔ)器未返回寫(xiě)命令時(shí)獲取到第二報(bào)文，則將第二報(bào)文的第二字節(jié)數(shù)插入第一鏈表，第二報(bào)文與第一報(bào)文具有相同的第一會(huì)話標(biāo)識(shí)；當(dāng)獲取到預(yù)設(shè)存儲(chǔ)器返回的寫(xiě)命令時(shí)，根據(jù)第一鏈表進(jìn)行字節(jié)數(shù)以及報(bào)文數(shù)的統(tǒng)計(jì)，從而減少存儲(chǔ)器的讀寫(xiě)次數(shù)，提升網(wǎng)絡(luò)設(shè)備的吞吐能力。

技術(shù)領(lǐng)域

本申請(qǐng)涉及通信技術(shù)領(lǐng)域，具體涉及一種報(bào)文的統(tǒng)計(jì)方法、裝置、存儲(chǔ)介質(zhì)及網(wǎng)絡(luò)設(shè)備。

背景技術(shù)

在以太網(wǎng)通信領(lǐng)域，網(wǎng)絡(luò)設(shè)備通常采用FPGA(Field?Programmable?Gate?Array，現(xiàn)場(chǎng)可編程邏輯門(mén)陣列)芯片來(lái)存儲(chǔ)會(huì)話信息，在實(shí)際應(yīng)用中，由于經(jīng)過(guò)某個(gè)網(wǎng)絡(luò)設(shè)備的報(bào)文流建立的會(huì)話可能高達(dá)上千萬(wàn)，且一個(gè)會(huì)話中包含的信息可能超過(guò)千萬(wàn)量級(jí)，導(dǎo)致FPGA內(nèi)部存儲(chǔ)溢出，因此，需要在DDR?SDRAM(Double?Data?Rate?SDRAM，雙倍速率SDRAM)中存儲(chǔ)會(huì)話信息。

然而，如果需要統(tǒng)計(jì)會(huì)話的報(bào)文數(shù)和字節(jié)數(shù)，每收到一個(gè)報(bào)文，就需要先讀出DDRSDRAM中現(xiàn)有的報(bào)文數(shù)和字節(jié)數(shù)，然后加上新的報(bào)文數(shù)和字節(jié)數(shù)，再回寫(xiě)到DDR?SDRAM中，由于一次收到的報(bào)文數(shù)可能超過(guò)千萬(wàn)量級(jí)，則需要進(jìn)行千萬(wàn)次讀寫(xiě)操作，對(duì)DDR?SDRAM的訪問(wèn)帶寬造成很大的壓力，導(dǎo)致降低網(wǎng)絡(luò)設(shè)備的吞吐能力。

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

本申請(qǐng)?zhí)峁┝艘环N報(bào)文的統(tǒng)計(jì)方法、裝置、存儲(chǔ)介質(zhì)及網(wǎng)絡(luò)設(shè)備，可以減少存儲(chǔ)器的讀寫(xiě)次數(shù)，從而提升網(wǎng)絡(luò)設(shè)備的吞吐能力。

第一方面，本申請(qǐng)?zhí)峁┝艘环N報(bào)文的統(tǒng)計(jì)方法，所述報(bào)文的統(tǒng)計(jì)方法包括：

獲取第一報(bào)文，并獲取所述第一報(bào)文所屬會(huì)話的第一會(huì)話標(biāo)識(shí)；

將所述第一會(huì)話標(biāo)識(shí)存入預(yù)設(shè)表的第一存儲(chǔ)地址，并以所述第一報(bào)文的第一字節(jié)數(shù)為表頭建立第一鏈表，以及發(fā)送讀命令至預(yù)設(shè)存儲(chǔ)器，所述第一存儲(chǔ)地址與所述第一會(huì)話標(biāo)識(shí)相對(duì)應(yīng)；

若在所述預(yù)設(shè)存儲(chǔ)器未返回寫(xiě)命令時(shí)獲取到第二報(bào)文，則將所述第二報(bào)文的第二字節(jié)數(shù)插入所述第一鏈表，所述第二報(bào)文與所述第一報(bào)文具有相同的所述第一會(huì)話標(biāo)識(shí)；

當(dāng)獲取到所述預(yù)設(shè)存儲(chǔ)器返回的寫(xiě)命令時(shí)，根據(jù)所述第一鏈表進(jìn)行字節(jié)數(shù)以及報(bào)文數(shù)的統(tǒng)計(jì)。

在上述實(shí)施例中，通過(guò)以第一會(huì)話標(biāo)識(shí)做索引，以第一報(bào)文的字節(jié)數(shù)為表頭建立第一鏈表，并發(fā)送讀命令至存儲(chǔ)器，在存儲(chǔ)器未返回寫(xiě)命令時(shí)，將與第一報(bào)文具有相同的第一會(huì)話標(biāo)識(shí)的第二報(bào)文的字節(jié)數(shù)插入第一鏈表，無(wú)需發(fā)送讀命令至存儲(chǔ)器，當(dāng)存儲(chǔ)器返回寫(xiě)命令時(shí)，直接根據(jù)第一鏈表進(jìn)行報(bào)文數(shù)以及字節(jié)數(shù)的統(tǒng)計(jì)，既不會(huì)影響對(duì)該會(huì)話報(bào)文的統(tǒng)計(jì)，還會(huì)顯著減少讀寫(xiě)存儲(chǔ)器的次數(shù)，從而提升網(wǎng)絡(luò)設(shè)備的吞吐能力。

在一個(gè)實(shí)施例中，所述預(yù)設(shè)表為哈希表，所述統(tǒng)計(jì)方法還包括：

根據(jù)預(yù)設(shè)哈希函數(shù)計(jì)算所述第一會(huì)話標(biāo)識(shí)的哈希值，以得到所述第一存儲(chǔ)地址。

在上述實(shí)施例中，哈希表是一種數(shù)據(jù)結(jié)構(gòu)，無(wú)論是插入或查找的時(shí)間復(fù)雜度都是O(1)，即可以在一次計(jì)算后找到目標(biāo)，因此，使用哈希表存儲(chǔ)會(huì)話標(biāo)識(shí)，可以提高查表速度。

在一個(gè)實(shí)施例中，所述寫(xiě)命令攜帶原字節(jié)數(shù)和原報(bào)文數(shù)，所述根據(jù)所述第一鏈表進(jìn)行字節(jié)數(shù)以及報(bào)文數(shù)的統(tǒng)計(jì)，具體包括：

將所述原字節(jié)數(shù)與所述第一鏈表中存儲(chǔ)的所有字節(jié)數(shù)進(jìn)行累加，以統(tǒng)計(jì)字節(jié)數(shù)；

將所述原報(bào)文數(shù)與所述第一鏈表的結(jié)點(diǎn)個(gè)數(shù)進(jìn)行累加，以統(tǒng)計(jì)報(bào)文數(shù)。