VoIP網(wǎng)關(guān)檢測(cè)方法及多核處理設(shè)備的制作方法
【專(zhuān)利摘要】本申請(qǐng)?zhí)峁┝艘环NVoIP網(wǎng)關(guān)檢測(cè)方法，基于多核處理設(shè)備，所述多核處理設(shè)備具備并發(fā)處理百萬(wàn)級(jí)數(shù)據(jù)流的處理能力，所述方法包括：針對(duì)多核處理設(shè)備的處理能力及當(dāng)前檢測(cè)任務(wù)，構(gòu)建多核處理設(shè)備中每個(gè)內(nèi)核處理單元各自對(duì)應(yīng)的哈希鏈表，哈希鏈表中的節(jié)點(diǎn)用于實(shí)時(shí)緩存所述當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的骨干網(wǎng)絡(luò)中的數(shù)據(jù)流，且各個(gè)節(jié)點(diǎn)所緩存的數(shù)據(jù)流各不相同；以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元采用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理的過(guò)程；確定經(jīng)過(guò)老化處理后的哈希鏈表所緩存的數(shù)據(jù)流為活躍流；以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程。因此，本申請(qǐng)解決了目前不能檢測(cè)出活躍流所對(duì)應(yīng)的VoIP網(wǎng)關(guān)的問(wèn)題。
【專(zhuān)利說(shuō)明】VoIP網(wǎng)關(guān)檢測(cè)方法及多核處理設(shè)備
【技術(shù)領(lǐng)域】
[0001]本申請(qǐng)涉及計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域，特別涉及一種VoIP (Voice over InternetProtocol,網(wǎng)絡(luò)電話)網(wǎng)關(guān)檢測(cè)方法及多核處理設(shè)備。
【背景技術(shù)】
[0002]VoIP是一種利用當(dāng)前網(wǎng)絡(luò)交叉融合的環(huán)境，通過(guò)跨網(wǎng)絡(luò)進(jìn)行通信的技術(shù)。由于可以利通簡(jiǎn)易的設(shè)備進(jìn)行通信，極具隱蔽性，難以有效檢測(cè)。近年來(lái)，借助成熟的IP語(yǔ)音處理技術(shù)和開(kāi)放的互聯(lián)網(wǎng)環(huán)境，VoIP業(yè)務(wù)發(fā)展迅猛。在低門(mén)檻、高利潤(rùn)的驅(qū)使下，互聯(lián)網(wǎng)中出現(xiàn)了大量非法、隱性的VoIP網(wǎng)關(guān)。這些VoIP網(wǎng)關(guān)不僅對(duì)電信網(wǎng)絡(luò)產(chǎn)生重大沖擊，而且會(huì)成為不良言論傳播的便利通道。因此，檢測(cè)出這些VoIP網(wǎng)關(guān)，進(jìn)行VoIP有效監(jiān)管已經(jīng)成為亟待解決的問(wèn)題。且由于檢測(cè)骨干網(wǎng)絡(luò)中活躍流所對(duì)應(yīng)的VoIP網(wǎng)關(guān)更具現(xiàn)實(shí)意義，因此對(duì)于檢測(cè)骨干網(wǎng)絡(luò)中活躍流所對(duì)應(yīng)的VoIP網(wǎng)關(guān)尤為重要。
[0003]但是，由于目前骨干網(wǎng)絡(luò)中活躍流的檢測(cè)尚未解決，因此檢測(cè)出骨干網(wǎng)絡(luò)中活躍流所對(duì)應(yīng)的VoIP網(wǎng)關(guān)更加困難，導(dǎo)致目前尚未解決檢測(cè)骨干網(wǎng)絡(luò)中活躍流所對(duì)應(yīng)的VoIP網(wǎng)關(guān)的問(wèn)題。
【發(fā)明內(nèi)容】
[0004]為解決上述技術(shù)問(wèn)題，本申請(qǐng)實(shí)施例提供一種VoIP網(wǎng)關(guān)檢測(cè)方法及多核處理設(shè)備，以解決目前不能檢測(cè)出活躍流所對(duì)應(yīng)的VoIP網(wǎng)關(guān)的問(wèn)題，技術(shù)方案如下:
[0005]一種網(wǎng)絡(luò)電話VoIP網(wǎng)關(guān)檢測(cè)方法，基于多核處理設(shè)備，所述多核處理設(shè)備具備并發(fā)處理百萬(wàn)級(jí)數(shù)據(jù)流的處理能力，所述方法包括:
[0006]所述多核處理設(shè)備針對(duì)所述多核處理設(shè)備的處理能力及當(dāng)前檢測(cè)任務(wù)，構(gòu)建所述多核處理設(shè)備中每個(gè)內(nèi)核處理單元各自對(duì)應(yīng)的哈希鏈表，所述哈希鏈表中的節(jié)點(diǎn)用于實(shí)時(shí)緩存所述當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的骨干網(wǎng)絡(luò)中的數(shù)據(jù)流，且各個(gè)節(jié)點(diǎn)所緩存的數(shù)據(jù)流各不相同；以及，
[0007]以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元采用最近最少使用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理的過(guò)程；以及，
[0008]確定經(jīng)過(guò)老化處理后的哈希鏈表所緩存的數(shù)據(jù)流為活躍流；
[0009]以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程，所述檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程包括:
[0010]采用深度包檢測(cè)DPI技術(shù)檢測(cè)出所述活躍流中的VoIP數(shù)據(jù)流，并將所述VoIP數(shù)據(jù)流中五元組相同的數(shù)據(jù)包進(jìn)行重組，得到重組VoIP數(shù)據(jù)流；
[0011]統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述重組VoIP數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)統(tǒng)計(jì)閾值的情況下，確定所述重組VoIP數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP網(wǎng)關(guān)。
[0012]優(yōu)選的，所述在所述重組VoIP數(shù)據(jù)流為VoIP信令數(shù)據(jù)流的情況下，所述統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述重組VoIP數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)統(tǒng)計(jì)閾值的情況下，確定所述重組VoIP數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP網(wǎng)關(guān)的過(guò)程，包括:
[0013]統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述VoIP信令數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)信令統(tǒng)計(jì)閾值的情況下，確定所述VoIP信令數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP信令網(wǎng)關(guān)。
[0014]優(yōu)選的，在所述重組VoIP數(shù)據(jù)流為VoIP媒體數(shù)據(jù)流的情況下，所述統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述重組VoIP數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)統(tǒng)計(jì)閾值的情況下，確定所述重組VoIP數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP網(wǎng)關(guān)的過(guò)程，包括:
[0015]統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述VoIP媒體數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)媒體統(tǒng)計(jì)閾值的情況下，確定所述VoIP信令數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP媒體網(wǎng)關(guān)。
[0016]優(yōu)選的，任意一個(gè)內(nèi)核處理單元采用LRU機(jī)制對(duì)其哈希鏈表進(jìn)行老化處理的過(guò)程，包括:
[0017]A、對(duì)新到數(shù)據(jù)流進(jìn)行哈希值計(jì)算，將得到的哈希值作為關(guān)鍵詞，在所述哈希鏈表中查找是否存在該哈希值對(duì)應(yīng)的節(jié)點(diǎn)，若是，執(zhí)行步驟B，若否，執(zhí)行步驟C ；
[0018]B、更新該哈希值對(duì)應(yīng)節(jié)點(diǎn)的節(jié)點(diǎn)信息，并將該哈希值對(duì)應(yīng)節(jié)點(diǎn)置于所述哈希鏈表的最前端；
[0019]C、判斷所述哈希鏈表中是否存在空閑節(jié)點(diǎn)，若是，執(zhí)行步驟D，否則，執(zhí)行步驟E ;
[0020]D、選取一個(gè)空閑節(jié)點(diǎn)存放該哈希值，并將該空閑節(jié)點(diǎn)置于所述哈希鏈表的最前端;
[0021]E、刪除位于所述哈希鏈表的尾部的節(jié)點(diǎn)，釋放出鏈表空間存放該哈希值，并將該哈希值對(duì)應(yīng)的節(jié)點(diǎn)置于所述哈希鏈表的最前端。
[0022]優(yōu)選的，在對(duì)新到數(shù)據(jù)流進(jìn)行哈希值計(jì)算之前，還包括:
[0023]所述內(nèi)核處理單元將IOG —種采用光纖的數(shù)據(jù)傳輸模型POS (格式的新到數(shù)據(jù)流轉(zhuǎn)換為IOG以太網(wǎng)ETH格式的新到數(shù)據(jù)流。
[0024]一種多核處理設(shè)備，所述多核處理設(shè)備具備并發(fā)處理百萬(wàn)級(jí)數(shù)據(jù)流的處理能力，所述多核處理設(shè)備包括:
[0025]構(gòu)建模塊，用于針對(duì)所述多核處理設(shè)備的處理能力及當(dāng)前檢測(cè)任務(wù)，構(gòu)建所述多核處理設(shè)備中每個(gè)內(nèi)核處理單元各自對(duì)應(yīng)的哈希鏈表，所述哈希鏈表中的節(jié)點(diǎn)用于實(shí)時(shí)緩存所述當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的骨干網(wǎng)絡(luò)中的數(shù)據(jù)流，且各個(gè)節(jié)點(diǎn)各自所緩存的數(shù)據(jù)流各不相同；
[0026]第一控制模塊，用于以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元采用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理的過(guò)程；
[0027]確定模塊，用于確定經(jīng)過(guò)老化處理后的哈希鏈表所緩存的數(shù)據(jù)流為活躍流；
[0028]第二控制模塊，用于以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程；
[0029]多個(gè)內(nèi)核處理單元，所述內(nèi)核處理單元用于采用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理，以及用于檢測(cè)VoIP網(wǎng)關(guān)；
[0030]所述內(nèi)核處理單元包括:
[0031]重組單元，用于采用DPI技術(shù)檢測(cè)出所述活躍流中的VoIP數(shù)據(jù)流，并將所述VoIP數(shù)據(jù)流中五元組相同的數(shù)據(jù)包進(jìn)行重組，得到重組VoIP數(shù)據(jù)流；
[0032]確定單元，用于統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述重組VoIP數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)統(tǒng)計(jì)閾值的情況下，確定所述重組VoIP數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP網(wǎng)關(guān)。
[0033]優(yōu)選的，所述確定單元包括:
[0034]第一確定子單元，用于統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述VoIP信令數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)信令統(tǒng)計(jì)閾值的情況下，確定所述VoIP信令數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP信令網(wǎng)關(guān)。
[0035]優(yōu)選的，所述確定單元包括:
[0036]第二確定子單元，用于統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述VoIP媒體數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)媒體統(tǒng)計(jì)閾值的情況下，確定所述VoIP信令數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP媒體網(wǎng)關(guān)。
[0037]優(yōu)選的，所述內(nèi)核處理單元包括:
[0038]查找子單元，用于對(duì)新到數(shù)據(jù)流進(jìn)行哈希值計(jì)算，將得到的哈希值作為關(guān)鍵詞，在所述哈希鏈表中查找是否存在該哈希值對(duì)應(yīng)的節(jié)點(diǎn)，若是，執(zhí)行更新子單元，若否，執(zhí)行第四判斷子單元；
[0039]所述更新子單元,用于更新該哈希值對(duì)應(yīng)節(jié)點(diǎn)的節(jié)點(diǎn)信息,并將該哈希值對(duì)應(yīng)節(jié)點(diǎn)置于所述哈希鏈表的最前端；
[0040]所述第四判斷子單元，用于判斷所述哈希鏈表中是否存在空閑節(jié)點(diǎn)，若是，執(zhí)行選取子單元，若否，執(zhí)行刪除子單元；
[0041]所述選取子單元，用于選取一個(gè)空閑節(jié)點(diǎn)存放該哈希值，并將該空閑節(jié)點(diǎn)置于所述哈希鏈表的最前端；
[0042]所述刪除子單元，用于刪除位于所述哈希鏈表的尾部的節(jié)點(diǎn)，釋放出鏈表空間存放該哈希值，并將該哈希值對(duì)應(yīng)的節(jié)點(diǎn)置于所述哈希鏈表的最前端。
[0043]優(yōu)選的，所述內(nèi)核處理單元包括:
[0044]轉(zhuǎn)換子單元，用于將IOG POS格式的新到數(shù)據(jù)流轉(zhuǎn)換為IOG ETH格式的新到數(shù)據(jù)流。
[0045]與現(xiàn)有技術(shù)相比，本申請(qǐng)的有益效果為:
[0046]在本申請(qǐng)中，由于采用的是并發(fā)處理的方式對(duì)各個(gè)內(nèi)核處理單元各自的哈希鏈表進(jìn)行LRU機(jī)制老化處理，因此可以并發(fā)對(duì)多個(gè)哈希鏈表進(jìn)行LRU機(jī)制老化處理，并發(fā)確定多個(gè)哈希鏈表所緩存的數(shù)據(jù)流為活躍流，實(shí)現(xiàn)了實(shí)時(shí)檢測(cè)出活躍流。
[0047]在實(shí)時(shí)檢測(cè)出活躍流的基礎(chǔ)上，采用DPI技術(shù)檢測(cè)出所述活躍流中的VoIP數(shù)據(jù)流，并將所述VoIP數(shù)據(jù)流中五元組相同的數(shù)據(jù)包進(jìn)行重組，得到重組VoIP數(shù)據(jù)流；統(tǒng)計(jì)在預(yù)設(shè)時(shí)間內(nèi)，所述重組VoIP數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)統(tǒng)計(jì)閾值的情況下，確定所述重組VoIP數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP網(wǎng)關(guān)。
[0048]在本申請(qǐng)中，首先檢測(cè)出活躍流，然后確定活躍流中的VoIP數(shù)據(jù)流，進(jìn)一步確定出VoIP網(wǎng)關(guān)，解決了目前不能檢測(cè)出活躍流所對(duì)應(yīng)的VoIP網(wǎng)關(guān)的問(wèn)題。
[0049]進(jìn)一步的，由于本申請(qǐng)以并發(fā)處理的方式,執(zhí)行各個(gè)內(nèi)核處理單元檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程，因此，提高了檢測(cè)VoIP網(wǎng)關(guān)的速度，提高了檢測(cè)效率?！緦?zhuān)利附圖】
【附圖說(shuō)明】
[0050]為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本申請(qǐng)的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0051]圖1是示出了本申請(qǐng)?zhí)峁┑腣oIP網(wǎng)關(guān)檢測(cè)方法的一種流程圖；
[0052]圖2是示出了本申請(qǐng)?zhí)峁┑腣oIP網(wǎng)關(guān)檢測(cè)方法的一種子流程圖；
[0053]圖3是本申請(qǐng)?zhí)峁┑腣oIP網(wǎng)關(guān)檢測(cè)方法的另一種子流程圖；
[0054]圖4是本申請(qǐng)?zhí)峁┑腣oIP網(wǎng)關(guān)檢測(cè)方法的再一種子流程圖；
[0055]圖5是本申請(qǐng)?zhí)峁┑亩嗪颂幚碓O(shè)備的一種結(jié)構(gòu)示意圖；
[0056]圖6是本申請(qǐng)?zhí)峁┑膬?nèi)核處理單元的一種結(jié)構(gòu)示意圖；
[0057]圖7是本申請(qǐng)?zhí)峁┑拇_定單元的一種結(jié)構(gòu)示意圖；
[0058]圖8是本申請(qǐng)?zhí)峁┑膬?nèi)核處理單元的另一種結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0059]下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖,對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。
[0060]本申請(qǐng)?zhí)峁┑腣oIP網(wǎng)關(guān)檢測(cè)方法，基于多核處理設(shè)備，其中，所述多核處理設(shè)備具備并發(fā)處理百萬(wàn)級(jí)數(shù)據(jù)流的處理能力。在本申請(qǐng)中，所述多個(gè)處理設(shè)備可以但不局限于為32核處理設(shè)備。
[0061]實(shí)施例一
[0062]請(qǐng)參見(jiàn)圖1，其示出了本申請(qǐng)?zhí)峁┑腣oIP網(wǎng)關(guān)檢測(cè)方法的一種流程圖，可以包括以下步驟:
[0063]步驟Sll:針對(duì)所述多核處理設(shè)備的處理能力及當(dāng)前檢測(cè)任務(wù)，構(gòu)建所述多核處理設(shè)備中每個(gè)內(nèi)核處理單元各自對(duì)應(yīng)的哈希鏈表。
[0064]在本實(shí)施例中，所述哈希鏈表中的節(jié)點(diǎn)用于實(shí)時(shí)緩存所述當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的骨干網(wǎng)絡(luò)中的數(shù)據(jù)流，且各個(gè)節(jié)點(diǎn)所緩存的數(shù)據(jù)流各不相同。
[0065]哈希鏈表中的節(jié)點(diǎn)所緩存的數(shù)據(jù)流時(shí)隨當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的骨干網(wǎng)絡(luò)中的數(shù)據(jù)流的變化而變化。
[0066]所述多核設(shè)備針對(duì)其本身的處理能力及當(dāng)前檢測(cè)任務(wù)，構(gòu)建所述多核處理設(shè)備中每個(gè)內(nèi)核處理單元各自對(duì)應(yīng)的哈希鏈表。
[0067]其中，當(dāng)前檢測(cè)任務(wù)為在某一個(gè)實(shí)際網(wǎng)絡(luò)中的檢測(cè)任務(wù)。不同實(shí)際網(wǎng)絡(luò)中的檢測(cè)任務(wù)往往不同。
[0068]由于構(gòu)建每個(gè)內(nèi)核處理單元各自對(duì)應(yīng)的哈希鏈表的過(guò)程相同，因此，本實(shí)施例中僅對(duì)構(gòu)建任意一個(gè)內(nèi)核處理單元各自對(duì)應(yīng)的哈希鏈表的過(guò)程進(jìn)行描述。
[0069]具體的，構(gòu)建任意一個(gè)內(nèi)核處理單元各自對(duì)應(yīng)的哈希鏈表的過(guò)程為:[0070]步驟All:生成哈希鏈表。
[0071]生成的哈希鏈表的長(zhǎng)度是固定的。生成哈希鏈表時(shí)，哈希鏈表的各個(gè)節(jié)點(diǎn)均是空節(jié)點(diǎn)。其中，采用雙向鏈表構(gòu)建哈希鏈表中的哈希節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)。采用雙向鏈表構(gòu)建哈希鏈表中的哈希節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)在一定程度上緩解了哈希沖突問(wèn)題。
[0072]步驟A12:對(duì)所述哈希鏈表中的空節(jié)點(diǎn)進(jìn)行賦值。
[0073]對(duì)空節(jié)點(diǎn)進(jìn)行賦值的具體過(guò)程為:所述多核處理設(shè)備首先對(duì)從骨干網(wǎng)絡(luò)中接收到的數(shù)據(jù)流進(jìn)行哈希值計(jì)算，得到哈希值，然后根據(jù)哈希值確定所述數(shù)據(jù)流在所述哈希鏈表中所對(duì)應(yīng)的節(jié)點(diǎn)，完成該節(jié)點(diǎn)緩存所述數(shù)據(jù)流，從而完成節(jié)點(diǎn)的賦值。
[0074]哈希鏈表中的每個(gè)節(jié)點(diǎn)都完成賦值，構(gòu)建完成。需要說(shuō)明的是，構(gòu)建完成時(shí)的哈希鏈表各個(gè)節(jié)點(diǎn)各自所緩存的數(shù)據(jù)流均可作為活躍流。
[0075]具體的，哈希值計(jì)算輸入為五元組(即接收到的數(shù)據(jù)流進(jìn)行哈希值計(jì)算時(shí)，為五元組的形式)，輸出為哈希值。用于哈希值計(jì)算的哈希計(jì)算函數(shù)選取原則為要求隨機(jī)性強(qiáng)，取值服從均勻分布。并采用拉鏈?zhǔn)絼?dòng)態(tài)桶深度哈希表來(lái)對(duì)數(shù)據(jù)流信息進(jìn)行索引，實(shí)現(xiàn)基于五元組流信息節(jié)點(diǎn)快速查找。
[0076]在執(zhí)行構(gòu)建哈希鏈表之前，需要確定哈希桶數(shù)。具體的，實(shí)現(xiàn)一個(gè)動(dòng)態(tài)桶深度，避免因沖突導(dǎo)致的節(jié)點(diǎn)溢出。
[0077]步驟S12:以并發(fā)處理的方式,執(zhí)行各個(gè)內(nèi)核處理單元采用LRU least recentlyused,最近最少使用)機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理的過(guò)程。
[0078]多核處理設(shè)備以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元采用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理的過(guò)程。
[0079]各個(gè)內(nèi)核處理單元采用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理的過(guò)程是并發(fā)進(jìn)行的，極大的提高了處理速度。
[0080]在本實(shí)施例中，以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元采用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理的過(guò)程即，以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元采用LRU機(jī)制對(duì)各自的哈希鏈表的鏈表空間進(jìn)行老化處理的過(guò)程。
[0081]步驟S13:確定經(jīng)過(guò)老化處理后的哈希鏈表所緩存的數(shù)據(jù)流為當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的活躍流。
[0082]在本實(shí)施例中，多核處理設(shè)備確定各個(gè)內(nèi)核處理單元各自經(jīng)過(guò)老化處理后的哈希鏈表所緩存的數(shù)據(jù)流為當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的活躍流。
[0083]由于哈希鏈表中的節(jié)點(diǎn)實(shí)時(shí)緩存當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的骨干網(wǎng)絡(luò)中的數(shù)據(jù)流，因此，經(jīng)過(guò)老化處理的哈希鏈表所緩存的數(shù)據(jù)流為當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的活躍流即當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的骨干網(wǎng)絡(luò)中的數(shù)據(jù)流在經(jīng)過(guò)實(shí)時(shí)緩存和老化處理后，緩存于哈希鏈表上的數(shù)據(jù)流為當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的活躍流。
[0084]具體的，經(jīng)過(guò)老化處理的哈希鏈表中各個(gè)節(jié)點(diǎn)各自所緩存的數(shù)據(jù)流均為活躍流。
[0085]步驟S14:以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程。
[0086]多核處理設(shè)備以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程。
[0087]其中，由于各個(gè)內(nèi)核單元檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程相同，因此本實(shí)施例僅對(duì)任意一個(gè)內(nèi)核處理單元檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程進(jìn)行說(shuō)明，請(qǐng)參見(jiàn)圖2，圖2示出了本申請(qǐng)?zhí)峁┑腣oIP網(wǎng)關(guān)檢測(cè)方法的一種子流程圖，可以包括以下步驟:[0088]步驟S21:采用DPI (Deep Packet Inpect,深度包檢測(cè))技術(shù)檢測(cè)出所述活躍流中的VoIP數(shù)據(jù)流，并將所述VoIP數(shù)據(jù)流中五元組相同的數(shù)據(jù)包進(jìn)行重組，得到重組VoIP數(shù)據(jù)流。
[0089]步驟S22:統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述重組VoIP數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)統(tǒng)計(jì)閾值的情況下，確定所述重組VoIP數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP網(wǎng)關(guān)。
[0090]預(yù)設(shè)時(shí)間段及預(yù)設(shè)統(tǒng)計(jì)閾值的確定過(guò)程具體可以為:
[0091]對(duì)重組VoIP數(shù)據(jù)流按照時(shí)間進(jìn)行統(tǒng)計(jì)，從得到的統(tǒng)計(jì)結(jié)果計(jì)算出流密度，依據(jù)此流密度，確定預(yù)設(shè)時(shí)間段和以及在本預(yù)設(shè)時(shí)間段內(nèi)的預(yù)設(shè)統(tǒng)計(jì)閾值。具體為若某個(gè)時(shí)間段內(nèi)重組VoIP數(shù)據(jù)流的量較多，則預(yù)設(shè)統(tǒng)計(jì)閾值設(shè)定較大，例如重組VoIP數(shù)據(jù)流的數(shù)量大，晚上數(shù)量小，則預(yù)設(shè)時(shí)間段可根據(jù)白天和晚上兩個(gè)時(shí)間段來(lái)分別設(shè)定，而預(yù)設(shè)統(tǒng)計(jì)閾值的設(shè)定也是依據(jù)預(yù)設(shè)時(shí)間段內(nèi)的流密度進(jìn)行設(shè)定，具體的預(yù)設(shè)統(tǒng)計(jì)閾值可以以現(xiàn)網(wǎng)(即當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的網(wǎng)絡(luò))得到的實(shí)時(shí)統(tǒng)計(jì)結(jié)果為準(zhǔn)。
[0092]在本申請(qǐng)中，由于采用的是并發(fā)處理的方式對(duì)各個(gè)內(nèi)核處理單元各自的哈希鏈表進(jìn)行LRU機(jī)制老化處理，因此可以并發(fā)對(duì)多個(gè)哈希鏈表進(jìn)行LRU機(jī)制老化處理，并發(fā)確定多個(gè)哈希鏈表所緩存的數(shù)據(jù)流為活躍流，實(shí)現(xiàn)了實(shí)時(shí)檢測(cè)出活躍流。
[0093]在實(shí)時(shí)檢測(cè)出活躍流的基礎(chǔ)上，采用DPI技術(shù)檢測(cè)出所述活躍流中的VoIP數(shù)據(jù)流，并將所述VoIP數(shù)據(jù)流中五元組相同的數(shù)據(jù)包進(jìn)行重組，得到重組VoIP數(shù)據(jù)流；統(tǒng)計(jì)在預(yù)設(shè)時(shí)間內(nèi)，所述重組VoIP數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)統(tǒng)計(jì)閾值的情況下，確定所述重組VoIP數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP網(wǎng)關(guān)。
[0094]在本申請(qǐng)中，首先檢測(cè)出活躍流，然后確定活躍流中的VoIP數(shù)據(jù)流，進(jìn)一步確定出VoIP網(wǎng)關(guān)，解決了目前不能檢測(cè)出活躍流所對(duì)應(yīng)的VoIP網(wǎng)關(guān)的問(wèn)題。
[0095]進(jìn)一步的，由于本申請(qǐng)以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程，因此，提高了檢測(cè)VoIP網(wǎng)關(guān)的速度，提高了檢測(cè)效率。
[0096]實(shí)施例二
[0097]在本實(shí)施例中，示出了統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述重組VoIP數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)統(tǒng)計(jì)閾值的情況下，確定所述重組VoIP數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP網(wǎng)關(guān)的過(guò)程，請(qǐng)參見(jiàn)圖3，圖3示出了本申請(qǐng)?zhí)峁┑腣oIP網(wǎng)關(guān)檢測(cè)方法的另一種子流程圖，可以包括以下步驟:
[0098]步驟S31:判斷所述重組VoIP數(shù)據(jù)流是否為VoIP信令數(shù)據(jù)流或VoIP媒體數(shù)據(jù)流。
[0099]在本實(shí)施例中，具體采用解析采用DPI基于特征字段匹配的協(xié)議解析方式，按照重組VoIP數(shù)據(jù)流中每一個(gè)數(shù)據(jù)包的所包含的內(nèi)容,進(jìn)行逐包內(nèi)容解析還原,從解析結(jié)果中判斷所述重組VoIP數(shù)據(jù)流是否為VoIP信令數(shù)據(jù)流或VoIP媒體數(shù)據(jù)流。
[0100]若判斷結(jié)果為重組VoIP數(shù)據(jù)流為VoIP信令數(shù)據(jù)流，則執(zhí)行步驟S32，若判斷結(jié)果為重組VoIP數(shù)據(jù)流為VoIP媒體數(shù)據(jù)流，則執(zhí)行步驟S33。
[0101]步驟S32:統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述VoIP信令數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)信令統(tǒng)計(jì)閾值的情況下，確定所述VoIP信令數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP信令網(wǎng)關(guān)。
[0102]預(yù)設(shè)時(shí)間段及預(yù)設(shè)信令統(tǒng)計(jì)閾值的確定過(guò)程具體可以為:[0103]對(duì)VoIP信令數(shù)據(jù)流按照時(shí)間進(jìn)行統(tǒng)計(jì)，從得到的統(tǒng)計(jì)結(jié)果計(jì)算出信令流密度，依據(jù)此信令流密度，確定預(yù)設(shè)時(shí)間段和以及在本預(yù)設(shè)時(shí)間段內(nèi)的預(yù)設(shè)信令統(tǒng)計(jì)閾值。具體為若某個(gè)時(shí)間段內(nèi)VoIP信令數(shù)據(jù)流的量較多，則預(yù)設(shè)信令統(tǒng)計(jì)閾值設(shè)定較大，例如VoIP信令數(shù)據(jù)流的數(shù)量大，晚上數(shù)量小，則預(yù)設(shè)時(shí)間段可根據(jù)白天和晚上兩個(gè)時(shí)間段來(lái)分別設(shè)定，而預(yù)設(shè)信令統(tǒng)計(jì)閾值的設(shè)定也是依據(jù)預(yù)設(shè)時(shí)間段內(nèi)的信令流密度進(jìn)行設(shè)定，具體的預(yù)設(shè)信令統(tǒng)計(jì)閾值可以以現(xiàn)網(wǎng)(即當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的網(wǎng)絡(luò))得到的實(shí)時(shí)統(tǒng)計(jì)結(jié)果為準(zhǔn)。
[0104]步驟S33:統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述VoIP媒體數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)媒體統(tǒng)計(jì)閾值的情況下，確定所述VoIP信令數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP媒體網(wǎng)關(guān)。
[0105]預(yù)設(shè)時(shí)間段及預(yù)設(shè)信令統(tǒng)計(jì)閾值的確定過(guò)程具體可以為:
[0106]對(duì)VoIP媒體數(shù)據(jù)流按照時(shí)間進(jìn)行統(tǒng)計(jì)，從得到的統(tǒng)計(jì)結(jié)果計(jì)算出媒體流密度，依據(jù)此媒體流密度，確定預(yù)設(shè)時(shí)間段和以及在本預(yù)設(shè)時(shí)間段內(nèi)的預(yù)設(shè)媒體統(tǒng)計(jì)閾值。具體為若某個(gè)時(shí)間段內(nèi)VoIP媒體數(shù)據(jù)流的量較多，則預(yù)設(shè)媒體統(tǒng)計(jì)閾值設(shè)定較大，例如VoIP媒體數(shù)據(jù)流的數(shù)量大，晚上數(shù)量小，則預(yù)設(shè)時(shí)間段可根據(jù)白天和晚上兩個(gè)時(shí)間段來(lái)分別設(shè)定，而預(yù)設(shè)媒體統(tǒng)計(jì)閾值的設(shè)定也是依據(jù)預(yù)設(shè)時(shí)間段內(nèi)的媒體流密度進(jìn)行設(shè)定，具體的預(yù)設(shè)媒體統(tǒng)計(jì)閾值可以以現(xiàn)網(wǎng)(即當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的網(wǎng)絡(luò))得到的實(shí)時(shí)統(tǒng)計(jì)結(jié)果為準(zhǔn)。
[0107]實(shí)施例三
[0108]在本實(shí)施例中，示出的是各個(gè)內(nèi)核處理單元采用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理的過(guò)程。
[0109]由于各個(gè)內(nèi)核處理單元采用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理的過(guò)程相同，因此本實(shí)施例僅對(duì)任意一個(gè)內(nèi)核處理單元采用LRU機(jī)制對(duì)其哈希鏈表進(jìn)行老化處理的過(guò)程進(jìn)行描述，具體請(qǐng)參見(jiàn)圖4，圖4示出了本申請(qǐng)?zhí)峁┑腣oIP網(wǎng)關(guān)檢測(cè)方法的再一種子流程圖，可以包括以下步驟:
[0110]步驟S41:對(duì)新到數(shù)據(jù)流進(jìn)行哈希值計(jì)算，將得到的哈希值作為關(guān)鍵詞，在所述哈希鏈表中查找是否存在該哈希值對(duì)應(yīng)的節(jié)點(diǎn)。
[0111]具體的，為了快速在鏈表中定位和查找一個(gè)節(jié)點(diǎn)是否存在，采用圖1示出的數(shù)據(jù)流檢測(cè)方法中所涉及的哈希計(jì)算函數(shù)，先對(duì)新到數(shù)據(jù)流按照五元組進(jìn)行哈希緩存，將得到的哈希值作為關(guān)鍵詞，在所述哈希鏈表中查找是否存在該哈希值對(duì)應(yīng)的節(jié)點(diǎn)。其中，在所述哈希鏈表中查找是否存在該哈希值對(duì)應(yīng)的節(jié)點(diǎn)具體為利用哈希比較函數(shù)賦值在所述哈希鏈表中查找是否存在該哈希值對(duì)應(yīng)的節(jié)點(diǎn)。
[0112]若查找到，則執(zhí)行步驟S42，若未查找到，執(zhí)行步驟S43。
[0113]需要說(shuō)明的是，針對(duì)骨干網(wǎng)絡(luò)，在執(zhí)行步驟S41之前，需要所述內(nèi)核處理單元將IOG POS (Packet Over SDH，一種采用光纖的數(shù)據(jù)傳輸模型)格式的新到數(shù)據(jù)流轉(zhuǎn)換為IOGETH (Ethernet,以太網(wǎng))格式的新到數(shù)據(jù)流。
[0114]內(nèi)核處理單元在本實(shí)施例中處理的新到數(shù)據(jù)流為IOG ETH以太網(wǎng)幀格式的新到數(shù)據(jù)流。
[0115]步驟S42:更新該哈希值對(duì)應(yīng)節(jié)點(diǎn)的節(jié)點(diǎn)信息，并將該哈希值對(duì)應(yīng)節(jié)點(diǎn)置于所述哈希鏈表的最前端。
[0116]步驟S43:判斷所述哈希鏈表中是否存在空閑節(jié)點(diǎn)。[0117]若判斷結(jié)果為存在空閑節(jié)點(diǎn)，則執(zhí)行步驟S44，否則，執(zhí)行步驟S45。
[0118]步驟S44:選取一個(gè)空閑節(jié)點(diǎn)存放該哈希值，并將該空閑節(jié)點(diǎn)置于所述哈希鏈表的最前端。
[0119]步驟S45:刪除位于所述哈希鏈表的尾部的節(jié)點(diǎn)，釋放出鏈表空間存放該哈希值，并將該哈希值對(duì)應(yīng)的節(jié)點(diǎn)置于所述哈希鏈表的最前端。
[0120]在新接收到數(shù)據(jù)流時(shí)，如果哈希鏈表已滿，則把哈希鏈表尾部“最老”的節(jié)點(diǎn)刪除，騰出鏈表空間用于存放新到數(shù)據(jù)流對(duì)應(yīng)的節(jié)點(diǎn)，并將新到數(shù)據(jù)流對(duì)應(yīng)的節(jié)點(diǎn)置于哈希鏈表的最前端(即頂部)。
[0121]采用LRU機(jī)制，由于小流持續(xù)時(shí)間短、到達(dá)速率低，總有可能被替換出去；而大流持續(xù)時(shí)間長(zhǎng)、訪問(wèn)緩存頻繁，所以往往會(huì)緩存在哈希鏈表的首部靠前位置。
[0122]在本實(shí)施例中，每個(gè)內(nèi)核處理單元每新接收到一個(gè)數(shù)據(jù)流，便執(zhí)行一次步驟S41至步驟S45。
[0123]對(duì)于前述的各方法實(shí)施例，為了簡(jiǎn)單描述，故將其都表述為一系列的動(dòng)作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本申請(qǐng)并不受所描述的動(dòng)作順序的限制，因?yàn)橐罁?jù)本申請(qǐng)，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說(shuō)明書(shū)中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作和模塊并不一定是本申請(qǐng)所必須的。
[0124]實(shí)施例四
[0125]在本實(shí)施例中，提供了一種多核處理設(shè)備，所述多核處理設(shè)備具備并發(fā)處理百萬(wàn)級(jí)數(shù)據(jù)流的處理能力，請(qǐng)參見(jiàn)圖5，圖5示出了本申請(qǐng)?zhí)峁┑亩嗪颂幚碓O(shè)備的一種結(jié)構(gòu)示意圖，多核處理設(shè)備包括:構(gòu)建模塊51、第一控制模塊52、確定模塊53、第二控制模塊54和多個(gè)內(nèi)核處理單元55。
[0126]構(gòu)建模塊51，用于針對(duì)所述多核處理設(shè)備的處理能力及當(dāng)前檢測(cè)任務(wù)，構(gòu)建所述多核處理設(shè)備中每個(gè)內(nèi)核處理單元各自對(duì)應(yīng)的哈希鏈表，所述哈希鏈表中的節(jié)點(diǎn)用于實(shí)時(shí)緩存所述當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的骨干網(wǎng)絡(luò)中的數(shù)據(jù)流，且各個(gè)節(jié)點(diǎn)所緩存的數(shù)據(jù)流各不相同；
[0127]第一控制模塊52，用于以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元采用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理的過(guò)程；
[0128]確定模塊53，用于確定經(jīng)過(guò)老化處理后的哈希鏈表所緩存的數(shù)據(jù)流為當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的活躍流；
[0129]第二控制模塊54，用于以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程。
[0130]內(nèi)核處理單元54用于采用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理，以及用于檢測(cè)VoIP網(wǎng)關(guān)。
[0131]內(nèi)核處理單元54中用于實(shí)現(xiàn)檢測(cè)VoIP網(wǎng)關(guān)的具體結(jié)構(gòu)請(qǐng)參見(jiàn)圖6，圖6示出了本申請(qǐng)?zhí)峁┑膬?nèi)核處理單元的一種結(jié)構(gòu)示意圖，內(nèi)核處理單元包括:重組單元61和確定單元62。
[0132]重組單元61，用于采用DPI技術(shù)檢測(cè)出所述活躍流中的VoIP數(shù)據(jù)流，并將所述VoIP數(shù)據(jù)流中五元組相同的數(shù)據(jù)包進(jìn)行重組，得到重組VoIP數(shù)據(jù)流。
[0133]確定單元62，用于統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述重組VoIP數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)統(tǒng)計(jì)閾值的情況下，確定所述重組VoIP數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP網(wǎng)關(guān)。
[0134]確定單元62的具體結(jié)構(gòu)可以參見(jiàn)圖7，圖7示出了本申請(qǐng)?zhí)峁┑拇_定單元的一種結(jié)構(gòu)示意圖，確定單元62包括:判斷子單元71、第一確定子單元72和第二確定子單元73。
[0135]判斷子單元71，用于判斷所述重組VoIP數(shù)據(jù)流是否為VoIP信令數(shù)據(jù)流或VoIP媒體數(shù)據(jù)流。
[0136]判斷子單元71具體采用解析采用DPI基于特征字段匹配的的協(xié)議解析方式，按照重組VoIP數(shù)據(jù)流中每一個(gè)數(shù)據(jù)包的所包含的內(nèi)容，進(jìn)行逐包內(nèi)容解析還原,從解析結(jié)果中判斷所述重組VoIP數(shù)據(jù)流是否為VoIP信令數(shù)據(jù)流或VoIP媒體數(shù)據(jù)流。
[0137]若判斷結(jié)果為重組VoIP數(shù)據(jù)流為VoIP信令數(shù)據(jù)流，則執(zhí)行第一確定子單元72，若判斷結(jié)果為重組VoIP數(shù)據(jù)流為VoIP媒體數(shù)據(jù)流，則執(zhí)行第二確定子單元73。
[0138]第一確定子單元72，用于統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述VoIP信令數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)信令統(tǒng)計(jì)閾值的情況下，確定所述VoIP信令數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP信令網(wǎng)關(guān)。
[0139]第二確定子單元73，用于統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述VoIP媒體數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)媒體統(tǒng)計(jì)閾值的情況下，確定所述VoIP信令數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP媒體網(wǎng)關(guān)。
[0140]在本實(shí)施例中，內(nèi)核處理單元54中用于實(shí)現(xiàn)采用LRU機(jī)制對(duì)其哈希鏈表進(jìn)行老化處理的過(guò)程的具體結(jié)構(gòu)請(qǐng)參見(jiàn)圖8，圖8示出了本申請(qǐng)?zhí)峁┑膬?nèi)核處理單元的另一種結(jié)構(gòu)示意圖，內(nèi)核處理單元包括:查找子單元81、更新子單元82、第四判斷子單元83、選取子單元84和刪除子單元85。
[0141]查找子單元81，用于對(duì)新到數(shù)據(jù)流進(jìn)行哈希值計(jì)算，將得到的哈希值作為關(guān)鍵詞，在所述哈希鏈表中查找是否存在該哈希值對(duì)應(yīng)的節(jié)點(diǎn)，若是，執(zhí)行更新子單元82，若否，執(zhí)行第四判斷子單元83。
[0142]所述更新子單元82,用于更新該哈希值對(duì)應(yīng)節(jié)點(diǎn)的節(jié)點(diǎn)信息，并將該哈希值對(duì)應(yīng)節(jié)點(diǎn)置于所述哈希鏈表的最前端。
[0143]所述第四判斷子單元83，用于判斷所述哈希鏈表中是否存在空閑節(jié)點(diǎn)，若是，執(zhí)行選取子單元84，若否，執(zhí)行刪除子單元85。
[0144]所述選取子單元84，用于選取一個(gè)空閑節(jié)點(diǎn)存放該哈希值，并將該空閑節(jié)點(diǎn)置于所述哈希鏈表的最前端。
[0145]所述刪除子單元85，用于刪除位于所述哈希鏈表的尾部的節(jié)點(diǎn)，釋放出鏈表空間存放該哈希值，并將該哈希值對(duì)應(yīng)的節(jié)點(diǎn)置于所述哈希鏈表的最前端。
[0146]在本實(shí)施例中，內(nèi)核處理單元包括有轉(zhuǎn)換子單元，用于將IOG POS光格式的新到數(shù)據(jù)流轉(zhuǎn)換為IOG ETH以太網(wǎng)幀格式的新到數(shù)據(jù)流。
[0147]轉(zhuǎn)換子單元在執(zhí)行查找子單元81之前執(zhí)行。
[0148]當(dāng)然，本實(shí)施例提供的多核處理設(shè)備包括有IOG輸入接口，用于接收骨干網(wǎng)絡(luò)中的IOG POS光格式的新到數(shù)據(jù)流。
[0149]IOG輸入接口將IOG POS光格式的新到數(shù)據(jù)流發(fā)送至轉(zhuǎn)換子單元，由轉(zhuǎn)換子單元將IOG POS光格式的新到數(shù)據(jù)流轉(zhuǎn)換為IOG ETH以太網(wǎng)幀格式的新到數(shù)據(jù)流。[0150]本實(shí)施例提供的多核處理設(shè)備同樣包括有IOG輸出接口，用于將檢測(cè)出的活躍流輸出。
[0151]需要說(shuō)明的是，本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似的部分互相參見(jiàn)即可。對(duì)于裝置類(lèi)實(shí)施例而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例的部分說(shuō)明即可。
[0152]最后，還需要說(shuō)明的是，在本文中，諸如第一和第二等之類(lèi)的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開(kāi)來(lái)，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0153]為了描述的方便，描述以上裝置時(shí)以功能分為各種單元分別描述。當(dāng)然，在實(shí)施本申請(qǐng)時(shí)可以把各單元的功能在同一個(gè)或多個(gè)軟件和/或硬件中實(shí)現(xiàn)。
[0154]通過(guò)以上的實(shí)施方式的描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到本申請(qǐng)可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)?；谶@樣的理解，本申請(qǐng)的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中，如R0M/RAM、磁碟、光盤(pán)等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本申請(qǐng)各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。
[0155]以上對(duì)本申請(qǐng)所提供的VoIP網(wǎng)關(guān)檢測(cè)方法及多核處理設(shè)備進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本申請(qǐng)的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本申請(qǐng)的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本申請(qǐng)的思想，在【具體實(shí)施方式】及應(yīng)用范圍上均會(huì)有改變`之處，綜上所述，本說(shuō)明書(shū)內(nèi)容不應(yīng)理解為對(duì)本申請(qǐng)的限制。
【權(quán)利要求】
1.一種網(wǎng)絡(luò)電話VoIP網(wǎng)關(guān)檢測(cè)方法，其特征在于，基于多核處理設(shè)備，所述多核處理設(shè)備具備并發(fā)處理百萬(wàn)級(jí)數(shù)據(jù)流的處理能力，所述方法包括: 所述多核處理設(shè)備針對(duì)所述多核處理設(shè)備的處理能力及當(dāng)前檢測(cè)任務(wù)，構(gòu)建所述多核處理設(shè)備中每個(gè)內(nèi)核處理單元各自對(duì)應(yīng)的哈希鏈表，所述哈希鏈表中的節(jié)點(diǎn)用于實(shí)時(shí)緩存所述當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的骨干網(wǎng)絡(luò)中的數(shù)據(jù)流，且各個(gè)節(jié)點(diǎn)所緩存的數(shù)據(jù)流各不相同；以及， 以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元采用最近最少使用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理的過(guò)程；以及， 確定經(jīng)過(guò)老化處理后的哈希鏈表所緩存的數(shù)據(jù)流為活躍流； 以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程，所述檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程包括: 采用深度包檢測(cè)DPI技術(shù)檢測(cè)出所述活躍流中的VoIP數(shù)據(jù)流，并將所述VoIP數(shù)據(jù)流中五元組相同的數(shù)據(jù)包進(jìn)行重組，得到重組VoIP數(shù)據(jù)流； 統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述重組VoIP數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)統(tǒng)計(jì)閾值的情況下，確定所述重組VoIP數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP網(wǎng)關(guān)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在所述重組VoIP數(shù)據(jù)流為VoIP信令數(shù)據(jù)流的情況下，所述統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述重組VoIP數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)統(tǒng)計(jì)閾值的情況下，確定所述重組VoIP數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP網(wǎng)關(guān)的過(guò)程，包括: 統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述VoIP信令數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)信令統(tǒng)計(jì)閾值的情況下，確定所述VoIP信令數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP信令網(wǎng)關(guān)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述重組VoIP數(shù)據(jù)流為VoIP媒體數(shù)據(jù)流的情況下，所述統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述重組VoIP數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)統(tǒng)計(jì)閾值的情況下，確定所述重組VoIP數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP網(wǎng)關(guān)的過(guò)程，包括: 統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述VoIP媒體數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)媒體統(tǒng)計(jì)閾值的情況下，確定所述VoIP信令數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP媒體網(wǎng)關(guān)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，任意一個(gè)內(nèi)核處理單元采用LRU機(jī)制對(duì)其哈希鏈表進(jìn)行老化處理的過(guò)程，包括: A、對(duì)新到數(shù)據(jù)流進(jìn)行哈希值計(jì)算，將得到的哈希值作為關(guān)鍵詞，在所述哈希鏈表中查找是否存在該哈希值對(duì)應(yīng)的節(jié)點(diǎn)，若是，執(zhí)行步驟B，若否，執(zhí)行步驟C ； B、更新該哈希值對(duì)應(yīng)節(jié)點(diǎn)的節(jié)點(diǎn)信息，并將該哈希值對(duì)應(yīng)節(jié)點(diǎn)置于所述哈希鏈表的最前端； C、判斷所述哈希鏈表中是否存在空閑節(jié)點(diǎn)，若是，執(zhí)行步驟D，否則，執(zhí)行步驟E; D、選取一個(gè)空閑節(jié)點(diǎn)存放該哈希值，并將該空閑節(jié)點(diǎn)置于所述哈希鏈表的最前端； E、刪除位于所述哈希鏈表的尾部的節(jié)點(diǎn)，釋放出鏈表空間存放該哈希值，并將該哈希值對(duì)應(yīng)的節(jié)點(diǎn)置于所述哈希鏈表的最前端。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在對(duì)新到數(shù)據(jù)流進(jìn)行哈希值計(jì)算之前，還包括: 所述內(nèi)核處理單元將IOG —種采用光纖的數(shù)據(jù)傳輸模型POS (格式的新到數(shù)據(jù)流轉(zhuǎn)換為IOG以太網(wǎng)ETH格式的新到數(shù)據(jù)流。
6.一種多核處理設(shè)備，其特征在于，所述多核處理設(shè)備具備并發(fā)處理百萬(wàn)級(jí)數(shù)據(jù)流的處理能力，所述多核處理設(shè)備包括: 構(gòu)建模塊，用于針對(duì)所述多核處理設(shè)備的處理能力及當(dāng)前檢測(cè)任務(wù)，構(gòu)建所述多核處理設(shè)備中每個(gè)內(nèi)核處理單元各自對(duì)應(yīng)的哈希鏈表，所述哈希鏈表中的節(jié)點(diǎn)用于實(shí)時(shí)緩存所述當(dāng)前檢測(cè)任務(wù)所對(duì)應(yīng)的骨干網(wǎng)絡(luò)中的數(shù)據(jù)流，且各個(gè)節(jié)點(diǎn)各自所緩存的數(shù)據(jù)流各不相同； 第一控制模塊，用于以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元采用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理的過(guò)程； 確定模塊，用于確定經(jīng)過(guò)老化處理后的哈希鏈表所緩存的數(shù)據(jù)流為活躍流； 第二控制模塊，用于以并發(fā)處理的方式，執(zhí)行各個(gè)內(nèi)核處理單元檢測(cè)VoIP網(wǎng)關(guān)的過(guò)程; 多個(gè)內(nèi)核處理單元，所述內(nèi)核處理單元用于采用LRU機(jī)制對(duì)各自的哈希鏈表進(jìn)行老化處理，以及用于檢測(cè)VoIP網(wǎng)關(guān)； 所述內(nèi)核處理單元包括: 重組單元，用于采用DPI技術(shù)檢測(cè)出所述活躍流中的VoIP數(shù)據(jù)流，并將所述VoIP數(shù)據(jù)流中五元組相同的數(shù)據(jù)包進(jìn)行重組，得到重組VoIP數(shù)據(jù)流； 確定單元，用于統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述重組VoIP數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)統(tǒng)計(jì)閾值的情況下，確定所述重組VoIP數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP網(wǎng)關(guān)。
7.根據(jù)權(quán)利要求6所述的多核處理設(shè)備，其特征在于，所述確定單元包括: 第一確定子單元，用于統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述VoIP信令數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)信令統(tǒng)計(jì)閾值的情況下，確定所述VoIP信令數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP信令網(wǎng)關(guān)。
8.根據(jù)權(quán)利要求6所述的多核處理設(shè)備，其特征在于，所述確定單元包括: 第二確定子單元，用于統(tǒng)計(jì)在預(yù)設(shè)時(shí)間段內(nèi)，所述VoIP媒體數(shù)據(jù)流的個(gè)數(shù)，在統(tǒng)計(jì)結(jié)果為不小于預(yù)設(shè)媒體統(tǒng)計(jì)閾值的情況下，確定所述VoIP信令數(shù)據(jù)流所對(duì)應(yīng)的五元組中的IP地址為VoIP媒體網(wǎng)關(guān)。
9.根據(jù)權(quán)利要求6所述的多核處理設(shè)備，其特征在于，所述內(nèi)核處理單元包括: 查找子單元，用于對(duì)新到數(shù)據(jù)流進(jìn)行哈希值計(jì)算，將得到的哈希值作為關(guān)鍵詞，在所述哈希鏈表中查找是否存在該哈希值對(duì)應(yīng)的節(jié)點(diǎn)，若是，執(zhí)行更新子單元，若否，執(zhí)行第四判斷子單元； 所述更新子單元，用于更新該哈希值對(duì)應(yīng)節(jié)點(diǎn)的節(jié)點(diǎn)信息，并將該哈希值對(duì)應(yīng)節(jié)點(diǎn)置于所述哈希鏈表的最前端； 所述第四判斷子單元，用于判斷所述哈希鏈表中是否存在空閑節(jié)點(diǎn)，若是，執(zhí)行選取子單元，若否，執(zhí)行刪除子單元；所述選取子單元，用于選取一個(gè)空閑節(jié)點(diǎn)存放該哈希值，并將該空閑節(jié)點(diǎn)置于所述哈希鏈表的最前端； 所述刪除子單元，用于刪除位于所述哈希鏈表的尾部的節(jié)點(diǎn)，釋放出鏈表空間存放該哈希值，并將該哈希值對(duì)應(yīng)的節(jié)點(diǎn)置于所述哈希鏈表的最前端。
10.根據(jù)權(quán)利要求9所述的多核處理設(shè)備，其特征在于，所述內(nèi)核處理單元包括: 轉(zhuǎn)換子單元，用于將IOG PO`S格式的新到數(shù)據(jù)流轉(zhuǎn)換為IOG ETH格式的新到數(shù)據(jù)流。
【文檔編號(hào)】G06F17/30GK103873712SQ201410148625
【公開(kāi)日】2014年6月18日 申請(qǐng)日期:2014年4月14日 優(yōu)先權(quán)日:2014年4月14日
【發(fā)明者】衛(wèi)紅權(quán), 常振超, 張建朋, 于巖, 陳鴻昶, 劉力雄, 黃海, 陳福才, 吉立新 申請(qǐng)人:中國(guó)人民解放軍信息工程大學(xué)