路由器流量數(shù)據(jù)智能分析的方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種路由器流量數(shù)據(jù)智能分析的方法，包括步驟：接收路由器流量數(shù)據(jù)，分析流量數(shù)據(jù)的數(shù)據(jù)周期，并根據(jù)該數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間；根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測流量數(shù)據(jù)的異常數(shù)據(jù)點，輸出該異常數(shù)據(jù)點。本發(fā)明還公開了一種路由器流量數(shù)據(jù)智能分析的裝置。采用本發(fā)明所公開的方案，能夠有效分析出數(shù)據(jù)之間的關聯(lián)規(guī)則，并且充分發(fā)掘出歷史數(shù)據(jù)的周期性、正常數(shù)據(jù)的區(qū)間，檢測異常數(shù)據(jù)點，以便對路由器異常數(shù)據(jù)點提前進行預警，從而在很大程度上減小了相互通訊流量大的網(wǎng)段出現(xiàn)阻塞，以及未來高峰時段流量出現(xiàn)阻塞和丟失的現(xiàn)象。
【專利說明】路由器流量數(shù)據(jù)智能分析的方法和裝置

【技術(shù)領域】
[0001]本發(fā)明涉及到數(shù)據(jù)處理【技術(shù)領域】，特別涉及到一種路由器流量數(shù)據(jù)智能分析的方法和裝置。

【背景技術(shù)】
[0002]通信網(wǎng)絡中，路由器負責連接多個網(wǎng)段以便進行信息的傳送，經(jīng)由路由器的數(shù)據(jù)如果進行深層分析可以為用戶提供很多信息，例如擁塞時段、數(shù)據(jù)周期、異常流量檢測以及數(shù)據(jù)關聯(lián)規(guī)則等，這些信息可以為用戶優(yōu)化網(wǎng)絡提供進一步的技術(shù)支撐。目前，網(wǎng)絡運營者通常根據(jù)實時流量檢測網(wǎng)絡、分析歷史數(shù)據(jù)流量，這種檢測分析手段存在以下局限性:
[0003]1、數(shù)據(jù)分析方法局限，一般通過統(tǒng)計方式呈現(xiàn)數(shù)據(jù)。它不能有效分析出數(shù)據(jù)之間的關聯(lián)規(guī)則，不能充分發(fā)掘出歷史數(shù)據(jù)的周期性、正常數(shù)據(jù)的區(qū)間，不能檢測異常數(shù)據(jù)點。
[0004]2、缺失數(shù)據(jù)的趨勢預測分析，不能對路由器異常數(shù)據(jù)點提前進行預警。


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

[0005]本發(fā)明的主要目的為提供一種路由器流量數(shù)據(jù)智能分析的方法和裝置，能夠減小相互通訊流量大的網(wǎng)段出現(xiàn)阻塞，以及未來高峰時段流量出現(xiàn)阻塞和丟失的現(xiàn)象。
[0006]本發(fā)明提供一種路由器流量數(shù)據(jù)智能分析的方法，包括步驟:
[0007]接收路由器流量數(shù)據(jù)，分析所述流量數(shù)據(jù)的數(shù)據(jù)周期，并根據(jù)該數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間；
[0008]根據(jù)所述數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測所述流量數(shù)據(jù)的異常數(shù)據(jù)點，輸出該異常數(shù)據(jù)點。
[0009]優(yōu)選地，所述分析流量數(shù)據(jù)的數(shù)據(jù)周期，并根據(jù)該數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間的步驟具體包括:
[0010]分析接收的所述流量數(shù)據(jù)，獲取流量數(shù)據(jù)的數(shù)據(jù)周期；
[0011]根據(jù)所述數(shù)據(jù)周期，將流量數(shù)據(jù)進行分段，比對同一時間點的流量數(shù)據(jù)，根據(jù)比對結(jié)果確定正常數(shù)據(jù)區(qū)間的最小值和最大值。
[0012]優(yōu)選地，所述根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測所述流量數(shù)據(jù)的異常數(shù)據(jù)點的步驟具體包括:
[0013]根據(jù)所述數(shù)據(jù)周期，采用趨勢預測算法獲取所述流量數(shù)據(jù)的未來周期數(shù)據(jù)值；
[0014]根據(jù)所述正常數(shù)據(jù)區(qū)間，預測所述未來周期數(shù)據(jù)值中的異常數(shù)據(jù)點。
[0015]優(yōu)選地，在所述分析所述流量數(shù)據(jù)的數(shù)據(jù)周期，并根據(jù)該數(shù)據(jù)周期計算正常數(shù)據(jù)區(qū)間的步驟同時，還包括:
[0016]分析所述流量數(shù)據(jù)的關聯(lián)性，并根據(jù)該關聯(lián)性獲取所述流量數(shù)據(jù)的關聯(lián)規(guī)則，輸出該關聯(lián)規(guī)則。
[0017]優(yōu)選地，所述分析流量數(shù)據(jù)的關聯(lián)性，并根據(jù)該關聯(lián)性獲取所述流量數(shù)據(jù)的關聯(lián)規(guī)則的步驟具體包括:
[0018]對接收的所述流量數(shù)據(jù)進行定性分析，得到流量數(shù)據(jù)的數(shù)據(jù)列之間的關聯(lián)性；
[0019]根據(jù)所得到的關聯(lián)性，對流量數(shù)據(jù)的數(shù)據(jù)列進行定量分析，獲取所述流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)規(guī)則。
[0020]優(yōu)選地，在所述根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測所述流量數(shù)據(jù)的異常數(shù)據(jù)點，輸出該異常數(shù)據(jù)點的步驟之后，還包括:
[0021]根據(jù)所述異常數(shù)據(jù)點和關聯(lián)規(guī)則，調(diào)整路由器的配置策略，發(fā)送調(diào)整后的路由器配置數(shù)據(jù)至路由器設備。
[0022]本發(fā)明還提供一種路由器流量數(shù)據(jù)智能分析的裝置，包括:
[0023]數(shù)據(jù)接收模塊，用于接收路由器流量數(shù)據(jù)；
[0024]數(shù)據(jù)檢測模塊，用于分析所述流量數(shù)據(jù)的數(shù)據(jù)周期，并根據(jù)該數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間；
[0025]趨勢預測模塊，用于根據(jù)所述數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測所述流量數(shù)據(jù)的異常數(shù)據(jù)點，輸出該異常數(shù)據(jù)點。
[0026]優(yōu)選地，所述數(shù)據(jù)檢測模塊具體包括:
[0027]周期獲取單元，用于分析接收的所述流量數(shù)據(jù)，獲取流量數(shù)據(jù)的數(shù)據(jù)周期；
[0028]區(qū)間確定單元，用于根據(jù)所述數(shù)據(jù)周期，將流量數(shù)據(jù)進行分段，比對同一時間點的流量數(shù)據(jù)，根據(jù)比對結(jié)果確定正常數(shù)據(jù)區(qū)間的最小值和最大值。
[0029]優(yōu)選地，所述趨勢預測模塊具體包括:
[0030]未來值獲取單元，用于根據(jù)所述數(shù)據(jù)周期，采用趨勢預測算法獲取所述流量數(shù)據(jù)的未來周期數(shù)據(jù)值；
[0031]異常預測單元，用于根據(jù)所述正常數(shù)據(jù)區(qū)間，預測所述未來周期數(shù)據(jù)值中的異常數(shù)據(jù)點。
[0032]優(yōu)選地，路由器流量數(shù)據(jù)智能分析的裝置還包括:
[0033]數(shù)據(jù)分析模塊，用于分析所述流量數(shù)據(jù)的關聯(lián)性，并根據(jù)該關聯(lián)性獲取所述流量數(shù)據(jù)的關聯(lián)規(guī)則，輸出該關聯(lián)規(guī)則。
[0034]優(yōu)選地，所述數(shù)據(jù)分析模塊具體包括:
[0035]定性分析單元，用于對接收的所述流量數(shù)據(jù)進行定性分析，得到流量數(shù)據(jù)的數(shù)據(jù)列之間的關聯(lián)性；
[0036]定量分析單元，用于根據(jù)所得到的關聯(lián)性，對流量數(shù)據(jù)的數(shù)據(jù)列進行定量分析，獲取所述流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)規(guī)則。
[0037]優(yōu)選地，路由器流量數(shù)據(jù)智能分析的裝置還包括:
[0038]策略管理模塊，用于根據(jù)所述異常數(shù)據(jù)點和關聯(lián)規(guī)則，調(diào)整路由器的配置策略，發(fā)送調(diào)整后的路由器配置數(shù)據(jù)至路由器設備。
[0039]本發(fā)明通過對接收路由器流量數(shù)據(jù)進行數(shù)據(jù)周期的分析，并根據(jù)該數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間；根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測流量數(shù)據(jù)的異常數(shù)據(jù)點，輸出該異常數(shù)據(jù)點，能夠有效分析出數(shù)據(jù)之間的關聯(lián)規(guī)則，并且充分發(fā)掘出歷史數(shù)據(jù)的周期性、正常數(shù)據(jù)的區(qū)間，檢測異常數(shù)據(jù)點，以便對路由器異常數(shù)據(jù)點提前進行預警，從而在很大程度上減小了相互通訊流量大的網(wǎng)段出現(xiàn)阻塞，以及未來高峰時段流量出現(xiàn)阻塞和丟失的現(xiàn)象。

【專利附圖】

【附圖說明】
[0040]圖1為本發(fā)明路由器流量數(shù)據(jù)智能分析的方法第一實施例的流程示意圖；
[0041]圖2為本發(fā)明路由器流量數(shù)據(jù)智能分析的方法中分析流量數(shù)據(jù)的數(shù)據(jù)周期，根據(jù)數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間的流程示意圖；
[0042]圖3為本發(fā)明路由器流量數(shù)據(jù)智能分析的方法中根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間預測流量數(shù)據(jù)的異常數(shù)據(jù)點的流程示意圖；
[0043]圖4為本發(fā)明路由器流量數(shù)據(jù)智能分析的方法第二實施例的流程示意圖；
[0044]圖5為本發(fā)明路由器流量數(shù)據(jù)智能分析的方法中分析流量數(shù)據(jù)的關聯(lián)性，并根據(jù)關聯(lián)性獲取流量數(shù)據(jù)的關聯(lián)規(guī)則的流程示意圖；
[0045]圖6為本發(fā)明路由器流量數(shù)據(jù)智能分析的方法第三實施例的流程示意圖；
[0046]圖7為本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置第一實施例的結(jié)構(gòu)示意圖；
[0047]圖8為本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置的數(shù)據(jù)檢測模塊的流程示意圖；
[0048]圖9為本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置的趨勢預測模塊的流程示意圖；
[0049]圖10為本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置第二實施例的結(jié)構(gòu)示意圖；
[0050]圖11為本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置的數(shù)據(jù)分析模塊的結(jié)構(gòu)示意圖；
[0051]圖12為本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置第三實施例的結(jié)構(gòu)示意圖。
[0052]本發(fā)明目的的實現(xiàn)、功能特點及優(yōu)點將結(jié)合實施例，參照附圖做進一步說明。

【具體實施方式】
[0053]應當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0054]本發(fā)明提供一種路由器流量數(shù)據(jù)智能分析的方法。對路由器流量數(shù)據(jù)進行深度智能分析，如提取數(shù)據(jù)模型、進行趨勢預測和挖掘異常數(shù)據(jù)點，并根據(jù)分析的結(jié)果和挖掘異常數(shù)據(jù)點，調(diào)整網(wǎng)絡設備策略，并將調(diào)控策略傳遞給路由器設備以供其進行控制。
[0055]參照圖1，圖1為本發(fā)明路由器流量數(shù)據(jù)智能分析的方法第一實施例的流程示意圖。
[0056]本實施例所提供的路由器流量數(shù)據(jù)智能分析的方法，包括:
[0057]步驟S10，接收路由器流量數(shù)據(jù)，分析流量數(shù)據(jù)的數(shù)據(jù)周期，并根據(jù)該數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間；
[0058]本實施例中，通過路由器數(shù)據(jù)采集設備實時獲取路由器流量數(shù)據(jù)，接收到路由器數(shù)據(jù)采集設備采集到的路由器流量數(shù)據(jù)后，分析該流量數(shù)據(jù)，得出其數(shù)據(jù)周期，然后根據(jù)所得到的數(shù)據(jù)周期確定流量數(shù)據(jù)的正常數(shù)據(jù)區(qū)間，即在該區(qū)間范圍內(nèi)的流量數(shù)據(jù)即為正常數(shù)據(jù)，而超出該區(qū)間范圍的流量數(shù)據(jù)即可確定為異常數(shù)據(jù)。
[0059]進一步參照圖2，圖2為本發(fā)明路由器流量數(shù)據(jù)智能分析的方法中分析流量數(shù)據(jù)的數(shù)據(jù)周期，根據(jù)數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間的流程示意圖。
[0060]在本實施例中，步驟SlO進一步包括:
[0061]步驟S11，分析接收的流量數(shù)據(jù)，獲取流量數(shù)據(jù)的數(shù)據(jù)周期；
[0062]步驟S12，根據(jù)數(shù)據(jù)周期，將流量數(shù)據(jù)進行分段，比對同一時間點的流量數(shù)據(jù)，根據(jù)比對結(jié)果確定正常數(shù)據(jù)區(qū)間的最小值和最大值。
[0063]接收到路由器流量數(shù)據(jù)后，對該流量數(shù)據(jù)進行分析，以獲取流量數(shù)據(jù)的數(shù)據(jù)周期，例如，對于給定的時間序列數(shù)據(jù)進行傅里葉展開后，利用回歸分析的方法得到Parseval關系式，進而求得傅里葉頻率，從而得到流量數(shù)據(jù)的數(shù)據(jù)周期。
[0064]在得到流量數(shù)據(jù)的數(shù)據(jù)周期后，根據(jù)所得到的數(shù)據(jù)周期，按照時間對流量數(shù)據(jù)進行分段，并且比對位于同一時間點的流量數(shù)據(jù)，進而根據(jù)比對結(jié)果確定正常數(shù)據(jù)區(qū)間的最小值和最大值，得到正常數(shù)據(jù)區(qū)間。這樣，在正常數(shù)據(jù)區(qū)間范圍內(nèi)的流量數(shù)據(jù)即為正常數(shù)據(jù)，而超出正常數(shù)據(jù)區(qū)間范圍的流量數(shù)據(jù)則為異常數(shù)據(jù)。
[0065]步驟S20，根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測流量數(shù)據(jù)的異常數(shù)據(jù)點，輸出該異常數(shù)據(jù)點。
[0066]得到流量數(shù)據(jù)的數(shù)據(jù)周期，并且確定了正常數(shù)據(jù)區(qū)間后，進一步根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，對未來周期的流量數(shù)據(jù)進行預測，以得到未來值的異常數(shù)據(jù)點，并輸出所預測到的異常數(shù)據(jù)點。
[0067]進一步參照圖3，圖3為本發(fā)明路由器流量數(shù)據(jù)智能分析的方法中根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間預測流量數(shù)據(jù)的異常數(shù)據(jù)點的流程示意圖。
[0068]在本實施例中，步驟S20進一步包括:
[0069]步驟S21，根據(jù)數(shù)據(jù)周期，采用趨勢預測算法獲取流量數(shù)據(jù)的未來周期數(shù)據(jù)值；
[0070]步驟S22，根據(jù)正常數(shù)據(jù)區(qū)間，預測未來周期數(shù)據(jù)值中的異常數(shù)據(jù)點。
[0071]分析出流量數(shù)據(jù)的數(shù)據(jù)周期后，根據(jù)數(shù)據(jù)周期，運用趨勢預測算法對流量數(shù)據(jù)提前進行預測，即通過趨勢預測算法獲取流量數(shù)據(jù)的未來周期中的數(shù)據(jù)值，本實施例中可以米用 ARIMA(Autoregressive Integrated Moving Average Model,差分自回歸移動平均模型)的方法對未來周期中的數(shù)據(jù)值進行預測；在得到未來周期中的數(shù)據(jù)值后，根據(jù)確定的正常數(shù)據(jù)區(qū)間，進一步對未來周期中的數(shù)據(jù)值進行預測，預測在未來周期數(shù)據(jù)值中可能出現(xiàn)的異常數(shù)據(jù)點。
[0072]本實施例通過對接收路由器流量數(shù)據(jù)進行數(shù)據(jù)周期的分析，并根據(jù)該數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間；根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測流量數(shù)據(jù)的異常數(shù)據(jù)點，輸出該異常數(shù)據(jù)點，能夠充分發(fā)掘出歷史數(shù)據(jù)的周期性、正常數(shù)據(jù)的區(qū)間，并且能夠檢測異常數(shù)據(jù)點，以便對路由器異常數(shù)據(jù)點提前進行預警，從而在很大程度上減小了相互通訊流量大的網(wǎng)段出現(xiàn)阻塞，以及未來高峰時段流量出現(xiàn)阻塞和丟失的現(xiàn)象。
[0073]參照圖4，圖4為本發(fā)明路由器流量數(shù)據(jù)智能分析的方法第二實施例的流程示意圖。
[0074]在本發(fā)明路由器流量數(shù)據(jù)智能分析的方法第一實施例的基礎上，執(zhí)行步驟SlO的同時，該方法還包括:
[0075]步驟S30，分析流量數(shù)據(jù)的關聯(lián)性，并根據(jù)該關聯(lián)性獲取流量數(shù)據(jù)的關聯(lián)規(guī)則，輸出該關聯(lián)規(guī)則。
[0076]接收到路由器數(shù)據(jù)采集設備實時獲取路由器流量數(shù)據(jù)后，對流量數(shù)據(jù)進行關聯(lián)性分析，排除掉相關性較小的流量數(shù)據(jù)，而后對相關性強的流量數(shù)據(jù)集進行關聯(lián)規(guī)則的計算，并最終將計算出的關聯(lián)規(guī)則輸出。
[0077]進一步參照圖5，圖5為本發(fā)明路由器流量數(shù)據(jù)智能分析的方法中分析流量數(shù)據(jù)的關聯(lián)性，并根據(jù)關聯(lián)性獲取流量數(shù)據(jù)的關聯(lián)規(guī)則的流程示意圖。
[0078]在本實施例中，步驟S30進一步包括:
[0079]步驟S31，對接收的流量數(shù)據(jù)進行定性分析，得到流量數(shù)據(jù)的數(shù)據(jù)列之間的關聯(lián)性；
[0080]步驟S32，根據(jù)所得到的關聯(lián)性，對流量數(shù)據(jù)的數(shù)據(jù)列進行定量分析，獲取流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)規(guī)則。
[0081]接收到流量數(shù)據(jù)后，首先對流量數(shù)據(jù)進行定性分析，獲取數(shù)據(jù)列之間的關聯(lián)性，排除掉無需關注的相關性較小的流量數(shù)據(jù)，例如可通過皮爾森相關系數(shù)(Pearsoncorrelat1n coefficient)的方法計算出流量數(shù)據(jù)之間的相關系數(shù),根據(jù)計算結(jié)果將相關性較小的流量數(shù)據(jù)從數(shù)據(jù)列中排除。對于相關性強的數(shù)據(jù)列，則進一步進行定量分析，獲取這些流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)規(guī)則，例如可根據(jù)FPGrowth算法樹，挖掘流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)模式，即通過預先設置最小置信度參數(shù)，并根據(jù)所設置的置信度條件進行過濾，最終獲取置信度高的關聯(lián)模式，作為流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)規(guī)則。
[0082]在接收到路由器流量數(shù)據(jù)后，首先對流量數(shù)據(jù)進行定性分析，得到流量數(shù)據(jù)的數(shù)據(jù)列之間的關聯(lián)性，并根據(jù)該關聯(lián)性對流量數(shù)據(jù)的數(shù)據(jù)列進行定量分析，獲取流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)規(guī)則，能夠有效分析出數(shù)據(jù)之間的關聯(lián)規(guī)則，從而為減小相互通訊流量大的網(wǎng)段出現(xiàn)阻塞，以及未來高峰時段流量出現(xiàn)阻塞和丟失的現(xiàn)象提供了基礎。
[0083]參照圖6，圖6為本發(fā)明路由器流量數(shù)據(jù)智能分析的方法第三實施例的流程示意圖。
[0084]在本發(fā)明路由器流量數(shù)據(jù)智能分析的方法第一和第二實施例的基礎上，在執(zhí)行步驟S20和步驟S30之后，該方法還包括:
[0085]步驟S40，根據(jù)異常數(shù)據(jù)點和關聯(lián)規(guī)則，調(diào)整路由器的配置策略，發(fā)送調(diào)整后的路由器配置數(shù)據(jù)至路由器設備。
[0086]在本實施例中，在接收到輸出的異常數(shù)據(jù)點和關聯(lián)規(guī)則后，根據(jù)對應路由器的策略配置規(guī)則，調(diào)整網(wǎng)段之間的路由器配置策略，并將調(diào)整后的異常數(shù)據(jù)點和關聯(lián)規(guī)則輸出至對應的路由器設備，以供路由器設備進行控制。本實施例中可以根據(jù)歷史流量數(shù)據(jù)的數(shù)所模型以及經(jīng)驗創(chuàng)建決策規(guī)則樹，并根據(jù)決策規(guī)則樹最終獲取最優(yōu)的路由器配置策略。
[0087]在接收到輸出的異常數(shù)據(jù)點和關聯(lián)規(guī)則后，調(diào)整路由器的配置策略，發(fā)送調(diào)整后的路由器配置數(shù)據(jù)至路由器設備以供控制；根據(jù)對路由器流量數(shù)據(jù)的智能分析結(jié)果得到最優(yōu)的路由器配置策略，并發(fā)送給路由器設備，實現(xiàn)了對路由器設備進行反控的目的。
[0088]本發(fā)明還提供一種路由器流量數(shù)據(jù)智能分析的裝置。
[0089]參照圖7，圖7為本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置第一實施例的結(jié)構(gòu)示意圖。
[0090]本實施例所提供的路由器流量數(shù)據(jù)智能分析的裝置，包括:
[0091]數(shù)據(jù)接收模塊10，用于接收路由器流量數(shù)據(jù)；
[0092]數(shù)據(jù)檢測模塊20，用于分析流量數(shù)據(jù)的數(shù)據(jù)周期，并根據(jù)該數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間；
[0093]趨勢預測模塊30，用于根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測流量數(shù)據(jù)的異常數(shù)據(jù)點，輸出該異常數(shù)據(jù)點。
[0094]本實施例中，通過路由器數(shù)據(jù)采集設備實時獲取路由器流量數(shù)據(jù)，數(shù)據(jù)接收模塊10接收到路由器數(shù)據(jù)采集設備采集到的路由器流量數(shù)據(jù)后，數(shù)據(jù)檢測模塊20分析該流量數(shù)據(jù)，得出其數(shù)據(jù)周期，然后根據(jù)所得到的數(shù)據(jù)周期確定流量數(shù)據(jù)的正常數(shù)據(jù)區(qū)間，即在該區(qū)間范圍內(nèi)的流量數(shù)據(jù)即為正常數(shù)據(jù)，而超出該區(qū)間范圍的流量數(shù)據(jù)即可確定為異常數(shù)據(jù)。
[0095]進一步參照圖8，圖8為本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置的數(shù)據(jù)檢測模塊的流程示意圖。
[0096]在本實施例中，數(shù)據(jù)檢測模塊20具體包括:
[0097]周期獲取單元21，用于分析接收的流量數(shù)據(jù)，獲取流量數(shù)據(jù)的數(shù)據(jù)周期；
[0098]區(qū)間確定單元22，用于根據(jù)數(shù)據(jù)周期，將流量數(shù)據(jù)進行分段，比對同一時間點的流量數(shù)據(jù)，根據(jù)比對結(jié)果確定正常數(shù)據(jù)區(qū)間的最小值和最大值。
[0099]接收到路由器流量數(shù)據(jù)后，周期獲取單元21對該流量數(shù)據(jù)進行分析，以獲取流量數(shù)據(jù)的數(shù)據(jù)周期，例如，對于給定的時間序列數(shù)據(jù)進行傅里葉展開后，利用回歸分析的方法得到Parseval關系式，進而求得傅里葉頻率，從而得到流量數(shù)據(jù)的數(shù)據(jù)周期。
[0100]在得到流量數(shù)據(jù)的數(shù)據(jù)周期后，區(qū)間確定單元22根據(jù)所得到的數(shù)據(jù)周期，按照時間對流量數(shù)據(jù)進行分段，并且比對位于同一時間點的流量數(shù)據(jù)，進而根據(jù)比對結(jié)果確定正常數(shù)據(jù)區(qū)間的最小值和最大值，得到正常數(shù)據(jù)區(qū)間。這樣，在正常數(shù)據(jù)區(qū)間范圍內(nèi)的流量數(shù)據(jù)即為正常數(shù)據(jù)，而超出正常數(shù)據(jù)區(qū)間范圍的流量數(shù)據(jù)則為異常數(shù)據(jù)。
[0101]得到流量數(shù)據(jù)的數(shù)據(jù)周期，并且確定了正常數(shù)據(jù)區(qū)間后，進一步根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，對未來周期的流量數(shù)據(jù)進行預測，以得到未來值的異常數(shù)據(jù)點，并輸出所預測到的異常數(shù)據(jù)點。
[0102]進一步參照圖9，圖9為本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置的趨勢預測模塊的流程示意圖。
[0103]在本實施例中，趨勢預測模塊30具體包括:
[0104]未來值獲取單元31，用于根據(jù)數(shù)據(jù)周期，采用趨勢預測算法獲取流量數(shù)據(jù)的未來周期數(shù)據(jù)值；
[0105]異常預測單元32，用于根據(jù)正常數(shù)據(jù)區(qū)間，預測未來周期數(shù)據(jù)值中的異常數(shù)據(jù)點。
[0106]分析出流量數(shù)據(jù)的數(shù)據(jù)周期后，未來值獲取單元31根據(jù)數(shù)據(jù)周期，運用趨勢預測算法對流量數(shù)據(jù)提前進行預測，即通過趨勢預測算法獲取流量數(shù)據(jù)的未來周期中的數(shù)據(jù)值，本實施例中可以米用 ARIMA (Autoregressive Integrated Moving Average Model,差分自回歸移動平均模型)的方法對未來周期中的數(shù)據(jù)值進行預測；在得到未來周期中的數(shù)據(jù)值后，異常預測單元32根據(jù)確定的正常數(shù)據(jù)區(qū)間，進一步對未來周期中的數(shù)據(jù)值進行預測，預測在未來周期數(shù)據(jù)值中可能出現(xiàn)的異常數(shù)據(jù)點。
[0107]本實施例通過對接收路由器流量數(shù)據(jù)進行數(shù)據(jù)周期的分析，并根據(jù)該數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間；根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測流量數(shù)據(jù)的異常數(shù)據(jù)點，輸出該異常數(shù)據(jù)點，能夠充分發(fā)掘出歷史數(shù)據(jù)的周期性、正常數(shù)據(jù)的區(qū)間，并且能夠檢測異常數(shù)據(jù)點，以便對路由器異常數(shù)據(jù)點提前進行預警，從而在很大程度上減小了相互通訊流量大的網(wǎng)段出現(xiàn)阻塞，以及未來高峰時段流量出現(xiàn)阻塞和丟失的現(xiàn)象。
[0108]參照圖10，圖10為本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置第二實施例的結(jié)構(gòu)示意圖。
[0109]在本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置第一實施例的基礎上，該裝置還包括:
[0110]數(shù)據(jù)分析模塊40，用于分析流量數(shù)據(jù)的關聯(lián)性，并根據(jù)該關聯(lián)性獲取流量數(shù)據(jù)的關聯(lián)規(guī)則，輸出該關聯(lián)規(guī)則。
[0111]接收到路由器數(shù)據(jù)采集設備實時獲取路由器流量數(shù)據(jù)后，數(shù)據(jù)分析模塊40對流量數(shù)據(jù)進行關聯(lián)性分析，排除掉相關性較小的流量數(shù)據(jù)，而后對相關性強的流量數(shù)據(jù)集進行關聯(lián)規(guī)則的計算，并最終將計算出的關聯(lián)規(guī)則輸出。
[0112]進一步參照圖11，圖11為本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置的數(shù)據(jù)分析模塊的結(jié)構(gòu)示意圖。
[0113]在本實施例中，數(shù)據(jù)分析模塊40具體包括:
[0114]定性分析單元41，用于對接收的流量數(shù)據(jù)進行定性分析，得到流量數(shù)據(jù)的數(shù)據(jù)列之間的關聯(lián)性；
[0115]定量分析單元42，用于根據(jù)所得到的關聯(lián)性，對流量數(shù)據(jù)的數(shù)據(jù)列進行定量分析，獲取流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)規(guī)則。
[0116]接收到流量數(shù)據(jù)后，定性分析單元41首先對流量數(shù)據(jù)進行定性分析，獲取數(shù)據(jù)列之間的關聯(lián)性，排除掉無需關注的相關性較小的流量數(shù)據(jù)，例如可通過皮爾森相關系數(shù)(Pearson correlat1n coefficient)的方法計算出流量數(shù)據(jù)之間的相關系數(shù),根據(jù)計算結(jié)果將相關性較小的流量數(shù)據(jù)從數(shù)據(jù)列中排除。對于相關性強的數(shù)據(jù)列，則定量分析單元42進一步進行定量分析，獲取這些流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)規(guī)則，例如可根據(jù)FPGrowth算法樹，挖掘流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)模式，即通過預先設置最小置信度參數(shù)，并根據(jù)所設置的置信度條件進行過濾，最終獲取置信度高的關聯(lián)模式，作為流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)規(guī)則。
[0117]在接收到路由器流量數(shù)據(jù)后，首先對流量數(shù)據(jù)進行定性分析，得到流量數(shù)據(jù)的數(shù)據(jù)列之間的關聯(lián)性，并根據(jù)該關聯(lián)性對流量數(shù)據(jù)的數(shù)據(jù)列進行定量分析，獲取流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)規(guī)則，能夠有效分析出數(shù)據(jù)之間的關聯(lián)規(guī)則，從而為減小相互通訊流量大的網(wǎng)段出現(xiàn)阻塞，以及未來高峰時段流量出現(xiàn)阻塞和丟失的現(xiàn)象提供了基礎。
[0118]參照圖12，圖12為本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置第三實施例的結(jié)構(gòu)示意圖。
[0119]在本發(fā)明路由器流量數(shù)據(jù)智能分析的裝置第一和第二實施例的基礎上，該裝置還包括:
[0120]策略管理模塊50，用于根據(jù)異常數(shù)據(jù)點和關聯(lián)規(guī)則，調(diào)整路由器的配置策略，發(fā)送調(diào)整后的路由器配置數(shù)據(jù)至路由器設備。
[0121]在本實施例中，在接收到輸出的異常數(shù)據(jù)點和關聯(lián)規(guī)則后，策略管理模塊50根據(jù)對應路由器的策略配置規(guī)則，調(diào)整網(wǎng)段之間的路由器配置策略，并將調(diào)整后的異常數(shù)據(jù)點和關聯(lián)規(guī)則輸出至對應的路由器設備，以供路由器設備進行控制。本實施例中可以根據(jù)歷史流量數(shù)據(jù)的數(shù)所模型以及經(jīng)驗創(chuàng)建決策規(guī)則樹，并根據(jù)決策規(guī)則樹最終獲取最優(yōu)的路由器配置策略。
[0122]在接收到輸出的異常數(shù)據(jù)點和關聯(lián)規(guī)則后，調(diào)整路由器的配置策略，發(fā)送調(diào)整后的路由器配置數(shù)據(jù)至路由器設備以供控制；根據(jù)對路由器流量數(shù)據(jù)的智能分析結(jié)果得到最優(yōu)的路由器配置策略，并發(fā)送給路由器設備，實現(xiàn)了對路由器設備進行反控的目的。
[0123]以上所述僅為本發(fā)明的優(yōu)選實施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā)明說明書及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，或直接或間接運用在其他相關的【技術(shù)領域】，均同理包括在本發(fā)明的專利保護范圍。
【權(quán)利要求】
1.一種路由器流量數(shù)據(jù)智能分析的方法，其特征在于，包括步驟: 接收路由器流量數(shù)據(jù)，分析所述流量數(shù)據(jù)的數(shù)據(jù)周期，并根據(jù)該數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間； 根據(jù)所述數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測所述流量數(shù)據(jù)的異常數(shù)據(jù)點，輸出該異常數(shù)據(jù)點。
2.根據(jù)權(quán)利要求1所述的路由器流量數(shù)據(jù)智能分析的方法，其特征在于，所述分析流量數(shù)據(jù)的數(shù)據(jù)周期，并根據(jù)該數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間的步驟具體包括: 分析接收的所述流量數(shù)據(jù)，獲取流量數(shù)據(jù)的數(shù)據(jù)周期； 根據(jù)所述數(shù)據(jù)周期，將流量數(shù)據(jù)進行分段，比對同一時間點的流量數(shù)據(jù)，根據(jù)比對結(jié)果確定正常數(shù)據(jù)區(qū)間的最小值和最大值。
3.根據(jù)權(quán)利要求1所述的路由器流量數(shù)據(jù)智能分析的方法，其特征在于，所述根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測所述流量數(shù)據(jù)的異常數(shù)據(jù)點的步驟具體包括: 根據(jù)所述數(shù)據(jù)周期，采用趨勢預測算法獲取所述流量數(shù)據(jù)的未來周期數(shù)據(jù)值； 根據(jù)所述正常數(shù)據(jù)區(qū)間，預測所述未來周期數(shù)據(jù)值中的異常數(shù)據(jù)點。
4.根據(jù)權(quán)利要求1至3中任一項所述的路由器流量數(shù)據(jù)智能分析的方法，其特征在于，在所述分析所述流量數(shù)據(jù)的數(shù)據(jù)周期，并根據(jù)該數(shù)據(jù)周期計算正常數(shù)據(jù)區(qū)間的步驟同時，還包括: 分析所述流量數(shù)據(jù)的關聯(lián)性，并根據(jù)該關聯(lián)性獲取所述流量數(shù)據(jù)的關聯(lián)規(guī)則，輸出該關聯(lián)規(guī)則。
5.根據(jù)權(quán)利要求4所述的路由器流量數(shù)據(jù)智能分析的方法，其特征在于，所述分析流量數(shù)據(jù)的關聯(lián)性，并根據(jù)該關聯(lián)性獲取所述流量數(shù)據(jù)的關聯(lián)規(guī)則的步驟具體包括: 對接收的所述流量數(shù)據(jù)進行定性分析，得到流量數(shù)據(jù)的數(shù)據(jù)列之間的關聯(lián)性； 根據(jù)所得到的關聯(lián)性，對流量數(shù)據(jù)的數(shù)據(jù)列進行定量分析，獲取所述流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)規(guī)則。
6.根據(jù)權(quán)利要求5所述的路由器流量數(shù)據(jù)智能分析的方法，其特征在于，在所述根據(jù)數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測所述流量數(shù)據(jù)的異常數(shù)據(jù)點，輸出該異常數(shù)據(jù)的步驟之后,還包括: 根據(jù)所述異常數(shù)據(jù)點和關聯(lián)規(guī)則，調(diào)整路由器的配置策略，發(fā)送調(diào)整后的路由器配置數(shù)據(jù)至路由器設備。
7.—種路由器流量數(shù)據(jù)智能分析的裝置，其特征在于，包括: 數(shù)據(jù)接收模塊，用于接收路由器流量數(shù)據(jù)； 數(shù)據(jù)檢測模塊，用于分析所述流量數(shù)據(jù)的數(shù)據(jù)周期，并根據(jù)該數(shù)據(jù)周期確定正常數(shù)據(jù)區(qū)間； 趨勢預測模塊，用于根據(jù)所述數(shù)據(jù)周期以及正常數(shù)據(jù)區(qū)間，預測所述流量數(shù)據(jù)的異常數(shù)據(jù)點，輸出該異常數(shù)據(jù)點。
8.根據(jù)權(quán)利要求7所述的路由器流量數(shù)據(jù)智能分析的裝置，其特征在于，所述數(shù)據(jù)檢測模塊具體包括: 周期獲取單元，用于分析接收的所述流量數(shù)據(jù)，獲取流量數(shù)據(jù)的數(shù)據(jù)周期； 區(qū)間確定單元，用于根據(jù)所述數(shù)據(jù)周期，將流量數(shù)據(jù)進行分段，比對同一時間點的流量數(shù)據(jù)，根據(jù)比對結(jié)果確定正常數(shù)據(jù)區(qū)間的最小值和最大值。
9.根據(jù)權(quán)利要求7所述的路由器流量數(shù)據(jù)智能分析的裝置，其特征在于，所述趨勢預測模塊具體包括: 未來值獲取單元，用于根據(jù)所述數(shù)據(jù)周期，采用趨勢預測算法獲取所述流量數(shù)據(jù)的未來周期數(shù)據(jù)值； 異常預測單元，用于根據(jù)所述正常數(shù)據(jù)區(qū)間，預測所述未來周期數(shù)據(jù)值中的異常數(shù)據(jù)點。
10.根據(jù)權(quán)利要求7至9中任一項所述的路由器流量數(shù)據(jù)智能分析的裝置，其特征在于，還包括: 數(shù)據(jù)分析模塊，用于分析所述流量數(shù)據(jù)的關聯(lián)性，并根據(jù)該關聯(lián)性獲取所述流量數(shù)據(jù)的關聯(lián)規(guī)則，輸出該關聯(lián)規(guī)則。
11.根據(jù)權(quán)利要求10所述的路由器流量數(shù)據(jù)智能分析的裝置，其特征在于，所述數(shù)據(jù)分析模塊具體包括: 定性分析單元，用于對接收的所述流量數(shù)據(jù)進行定性分析，得到流量數(shù)據(jù)的數(shù)據(jù)列之間的關聯(lián)性； 定量分析單元，用于根據(jù)所得到的關聯(lián)性，對流量數(shù)據(jù)的數(shù)據(jù)列進行定量分析，獲取所述流量數(shù)據(jù)的數(shù)據(jù)列的關聯(lián)規(guī)則。
12.根據(jù)權(quán)利要求11所述的路由器流量數(shù)據(jù)智能分析的裝置，其特征在于，還包括: 策略管理模塊，用于根據(jù)所述異常數(shù)據(jù)點和關聯(lián)規(guī)則，調(diào)整路由器的配置策略，發(fā)送調(diào)整后的路由器配置數(shù)據(jù)至路由器設備。
【文檔編號】H04L12/771GK104378219SQ201310350422
【公開日】2015年2月25日 申請日期:2013年8月12日 優(yōu)先權(quán)日:2013年8月12日
【發(fā)明者】呂燕, 楊魁 申請人:中興通訊股份有限公司