本發(fā)明實施例涉及信息安全技術(shù)領域，具體涉及一種無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并方法及裝置。

背景技術(shù)：

目前無線局域網(wǎng)的應用范圍越來越廣，由于無線局域網(wǎng)信號由無線電波傳輸，理論上在無線接入點周圍的設備都能夠接收到信號。由于無線局域網(wǎng)開放性特點帶來了諸多的安全上的難題，例如非法用戶接入、信息泄露、信號干擾、偽裝地址、會話攔截以及更高級更復雜的攻擊，會危及整個網(wǎng)絡的安全。無線局域網(wǎng)監(jiān)控是對無線局域網(wǎng)進行監(jiān)聽檢測，是對利用無線局域網(wǎng)進行的網(wǎng)絡犯罪調(diào)查和取證的基礎，也是維護一個無線局域網(wǎng)安全性的重要手段。

目前國內(nèi)外都有對無線局域網(wǎng)監(jiān)控系統(tǒng)的研究，由于監(jiān)控端的性能限制，每個監(jiān)控端同一時間只能監(jiān)測一個信道，且僅能監(jiān)控到其信號覆蓋范圍內(nèi)的數(shù)據(jù)流量，另外，空口傳輸易受到環(huán)境干擾，監(jiān)控端采用被動監(jiān)聽方式，將不可避免的出現(xiàn)丟包問題，導致接收到的數(shù)據(jù)流不完整。而無線局域網(wǎng)監(jiān)控系統(tǒng)的目的是要獲得整個局域網(wǎng)的全局數(shù)據(jù)，因此單個監(jiān)控端的監(jiān)控系統(tǒng)不足以滿足監(jiān)聽整個無線局域網(wǎng)的需求，分布式無線局域網(wǎng)監(jiān)控系統(tǒng)應運而生。

分布式無線局域網(wǎng)監(jiān)控系統(tǒng)會在監(jiān)控范圍內(nèi)部署多個監(jiān)控端，監(jiān)控端通過被動監(jiān)聽的方式捕獲數(shù)據(jù)，監(jiān)控端會存在一定冗余，以確保在出現(xiàn)丟包問題時，可以通過冗余監(jiān)控端采集到的數(shù)據(jù)，拼湊出完整數(shù)據(jù)流。監(jiān)控端采集的數(shù)據(jù)發(fā)送到服務端，服務端對數(shù)據(jù)流進行整合，得到完整的數(shù)據(jù)流。完整的數(shù)據(jù)流會進行后續(xù)分析，從而找出網(wǎng)絡中的威脅，進而保證整個網(wǎng)絡的正常工作和安全。

目前，國內(nèi)外現(xiàn)有的分布式無線局域網(wǎng)監(jiān)控系統(tǒng)數(shù)據(jù)流合并方案主要有以下幾種：一種為將所有監(jiān)控端的數(shù)據(jù)按照時間順序直接進行合并；另一種為根據(jù)相似度為監(jiān)控端分類，之后只接收相似度高的監(jiān)控端的數(shù)據(jù)并進行合并。

然而，在實施本發(fā)明實施例的過程中發(fā)明人發(fā)現(xiàn)，對于現(xiàn)有的直接合并式方案來說，在大型網(wǎng)絡中多個監(jiān)控端可能采集同一設備的通信數(shù)據(jù)，這就使得采集到的數(shù)據(jù)度的重合度較高。這些重合度較高的數(shù)據(jù)對于完整數(shù)據(jù)流的貢獻較低，但卻耗費大量的網(wǎng)絡傳輸資源，導致效率低下；對于現(xiàn)有的相似度合并方式來說，雖然相比于直接合并的方式減少了數(shù)據(jù)流合并次數(shù)，但仍然需要所有監(jiān)控端將數(shù)據(jù)上傳至服務器，仍然需要占用較大的帶寬資源，且合并后的數(shù)據(jù)流的完整性較差。

技術(shù)實現(xiàn)要素：

本發(fā)明實施例提供了一種無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并方法及裝置，用以克服現(xiàn)有的合并方式數(shù)據(jù)重合度較高、需占用較多的網(wǎng)絡資源的缺陷。

第一方面，本發(fā)明實施例提供了一種無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并方法，包括：

根據(jù)所述無線局域網(wǎng)監(jiān)控還原系統(tǒng)中的各個監(jiān)控端上報的環(huán)境數(shù)據(jù)，為所述各個監(jiān)控端按數(shù)據(jù)流的相似度由大到小排序；

獲取各個監(jiān)控端在預設時間段內(nèi)上報的數(shù)據(jù)流，并進行多次數(shù)據(jù)流合并；其中，每一次數(shù)據(jù)流合并的步驟包括：按照所述排序依次合并每個監(jiān)控端在預設時間段內(nèi)上報的多條數(shù)據(jù)流；在每合并一個監(jiān)控端在預設時間段內(nèi)上報的所有數(shù)據(jù)流后，判斷當前合并后的第一數(shù)據(jù)流是否為完整數(shù)據(jù)流；在第一數(shù)據(jù)流為完整數(shù)據(jù)流時停止合并，并存儲參與本次合并的監(jiān)控端的標識信息；

根據(jù)每次參與合并的監(jiān)控端的標識信息，按各個監(jiān)控端在多次合并中出現(xiàn)的次數(shù)，將次數(shù)超過預設次數(shù)閾值的監(jiān)控端作為優(yōu)選監(jiān)控端，將所有監(jiān)控端中除優(yōu)選監(jiān)控端以外的監(jiān)控端作為備用監(jiān)控端；

獲取預設時間段內(nèi)每個優(yōu)選監(jiān)控端上報的多條數(shù)據(jù)流并按照時序進行合并得到第二數(shù)據(jù)流；在判斷獲知所述第二數(shù)據(jù)流為完整數(shù)據(jù)流時，存儲所述第二數(shù)據(jù)流。

可選地，所述方法還包括：

在判斷獲知所述第二數(shù)據(jù)流為非完整數(shù)據(jù)流時，在下一預設時間段內(nèi)按所述排序依次接收備用監(jiān)控端上報的多條數(shù)據(jù)流；

在每接收到一條備用監(jiān)控端上報的數(shù)據(jù)流時，將其合并至所述第二數(shù)據(jù)流中，同時存儲一條使用該備用監(jiān)控端合并數(shù)據(jù)流的記錄，并判斷當前的第二數(shù)據(jù)流是否為完整數(shù)據(jù)流；

在判斷為是時，存儲所述第二數(shù)據(jù)流，并將滿足預設優(yōu)選條件的備用監(jiān)控端更改為優(yōu)選監(jiān)控端；所述預設優(yōu)選條件為：所述備用監(jiān)控端在記錄中的出現(xiàn)次數(shù)與得到完整的第二數(shù)據(jù)流合并數(shù)據(jù)流的總次數(shù)的比值超過預設頻率閾值。

可選地，所述環(huán)境數(shù)據(jù)包括：各個監(jiān)控端MAC地址、連接監(jiān)控端的信號強度RSSI以及監(jiān)控端的設備類型。

可選地，所述方法還包括：

在所述無線局域網(wǎng)監(jiān)控還原系統(tǒng)滿足預設的時限條件或存儲容量條件時，輸出當前存儲的所有第二數(shù)據(jù)流，并重復執(zhí)行所述根據(jù)所述無線局域網(wǎng)監(jiān)控還原系統(tǒng)中的各個監(jiān)控端上報的環(huán)境數(shù)據(jù)，為所述各個監(jiān)控端按數(shù)據(jù)流的相似度由大到小排序的步驟。

第二方面，本發(fā)明實施例提供了一種無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并裝置，包括：

排序單元，被配置為根據(jù)所述無線局域網(wǎng)監(jiān)控還原系統(tǒng)中的各個監(jiān)控端上報的環(huán)境數(shù)據(jù)，為所述各個監(jiān)控端按數(shù)據(jù)流的相似度由大到小排序；

初始化合并單元，被配置為獲取各個監(jiān)控端在預設時間段內(nèi)上報的數(shù)據(jù)流，并進行多次數(shù)據(jù)流合并；其中，每一次數(shù)據(jù)流合并的步驟包括：按照所述排序依次合并每個監(jiān)控端在預設時間段內(nèi)上報的多條數(shù)據(jù)流；在每合并一個監(jiān)控端在預設時間段內(nèi)上報的所有數(shù)據(jù)流后，判斷當前合并后的第一數(shù)據(jù)流是否為完整數(shù)據(jù)流；在第一數(shù)據(jù)流為完整數(shù)據(jù)流時停止合并，并存儲參與本次合并的監(jiān)控端的標識信息；

監(jiān)控端篩選單元，被配置為根據(jù)每次參與合并的監(jiān)控端的標識信息，按各個監(jiān)控端在多次合并中出現(xiàn)的頻率，將頻率超過預設頻率閾值的監(jiān)控端作為優(yōu)選監(jiān)控端，將所有監(jiān)控端中除優(yōu)選監(jiān)控端以外的監(jiān)控端作為備用監(jiān)控端；

數(shù)據(jù)流合并單元，被配置為獲取預設時間段內(nèi)每個優(yōu)選監(jiān)控端上報的多條數(shù)據(jù)流并按照時序進行合并得到第二數(shù)據(jù)流；在判斷獲知所述第二數(shù)據(jù)流為完整數(shù)據(jù)流時，存儲所述第二數(shù)據(jù)流。

可選地，所述數(shù)據(jù)流合并單元，還被配置為：

在判斷獲知所述第二數(shù)據(jù)流為非完整數(shù)據(jù)流時，在下一預設時間段內(nèi)按所述排序依次接收備用監(jiān)控端上報的多條數(shù)據(jù)流；

在每接收到一條備用監(jiān)控端上報的數(shù)據(jù)流時，將其合并至所述第二數(shù)據(jù)流中，同時存儲一條使用該備用監(jiān)控端合并數(shù)據(jù)流的記錄，并判斷當前的第二數(shù)據(jù)流是否為完整數(shù)據(jù)流；

在判斷為是時，存儲所述第二數(shù)據(jù)流，并將滿足預設優(yōu)選條件的備用監(jiān)控端更改為優(yōu)選監(jiān)控端；所述預設優(yōu)選條件為：所述備用監(jiān)控端在記錄中的出現(xiàn)次數(shù)與得到完整的第二數(shù)據(jù)流合并數(shù)據(jù)流的總次數(shù)的比值超過預設頻率閾值。

可選地，所述環(huán)境數(shù)據(jù)包括：各個監(jiān)控端MAC地址、連接監(jiān)控端的信號強度RSSI以及監(jiān)控端的設備類型。

可選地，所述數(shù)據(jù)流合并單元，還被配置為：

在所述無線局域網(wǎng)監(jiān)控還原系統(tǒng)滿足預設的時限條件或存儲容量條件時，輸出當前存儲的所有第二數(shù)據(jù)流，并重復執(zhí)行所述根據(jù)所述無線局域網(wǎng)監(jiān)控還原系統(tǒng)中的各個監(jiān)控端上報的環(huán)境數(shù)據(jù)，為所述各個監(jiān)控端按數(shù)據(jù)流的相似度由大到小排序的步驟。

本發(fā)明實施例提供了一種無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并方法及裝置。該方法中首先按數(shù)據(jù)流的相似度為各個監(jiān)控端進行排序。并按照該順序首先進行多次數(shù)據(jù)流合并，存儲每次參與合并的監(jiān)控端的序列；接著根據(jù)得到的參與合并的監(jiān)控端序列，篩選出對最終數(shù)據(jù)流貢獻度較高的監(jiān)控端，并僅合并這些監(jiān)控端的上報的數(shù)據(jù)，從而保證最后獲得完整的數(shù)據(jù)流。相比于現(xiàn)有的合并方案，本發(fā)明基于監(jiān)控端的相似度進行合并能夠降低數(shù)據(jù)的重合度，減少合并時的計算壓力，且在最后合并時僅采用篩選出來的對最終數(shù)據(jù)流貢獻度較高的監(jiān)控端上報的數(shù)據(jù)，無需全網(wǎng)監(jiān)控端上報，有效減少系統(tǒng)網(wǎng)絡傳輸?shù)臄?shù)據(jù)量，降低對網(wǎng)絡傳輸?shù)膸捯?，適用于目前絕大部分的無線局域網(wǎng)監(jiān)控系統(tǒng)。

附圖說明

通過閱讀下文優(yōu)選實施方式的詳細描述，各種其他的優(yōu)點和益處對于本領域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實施方式的目的，而并不認為是對本發(fā)明的限制。而且在整個附圖中，用相同的參考符號表示相同的部件。在附圖中：

圖1是本發(fā)明提供的一種無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并方法實施例流程圖；

圖2是本發(fā)明提供的一種具體地無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并方法實施例流程圖；

圖3是本發(fā)明提供的又一種具體地無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并方法實施例流程圖；

圖4是本發(fā)明提供的無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并裝置實施例結(jié)構(gòu)示意圖。

具體實施方式

下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。

為便于理解本發(fā)明提供的無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并方法及裝置，下面首先對分布式無線局域網(wǎng)監(jiān)控系統(tǒng)繼續(xù)簡要介紹。

在分布式無線局域網(wǎng)監(jiān)控系統(tǒng)中，多個監(jiān)控端的數(shù)據(jù)流整合過程一般包括以下幾個部分：

(1)數(shù)據(jù)預處理。在無線局域網(wǎng)監(jiān)控系統(tǒng)中，后續(xù)分析過程所需的數(shù)據(jù)可以是監(jiān)控端采集的原始數(shù)據(jù)，也可以是經(jīng)預處理后的數(shù)據(jù)，例如提取數(shù)據(jù)幀頭部，或過濾掉控制幀等。

(2)時鐘同步和歸一化。一個系統(tǒng)中的多個監(jiān)控端，由于硬件原因，同一時刻下的時鐘可能并不相同，因此為了得到正確時間序列的數(shù)據(jù)流，需要對多個監(jiān)控端進行時鐘同步，一般是根據(jù)無線接入點發(fā)出的信標幀的時間戳和監(jiān)控端監(jiān)聽到數(shù)據(jù)幀的相對時間偏移，進行監(jiān)控端的時鐘時刻修正。在無線局域網(wǎng)中，由于廣播幀和重傳數(shù)據(jù)包存在，系統(tǒng)需要將這類重復的數(shù)據(jù)包進行歸一化。

(3)數(shù)據(jù)流合并。每個監(jiān)控端所獲取的數(shù)據(jù)流在經(jīng)過上述幾個步驟后需要進行合并，即按照時間順序排列起來，得到一個完整的全局的數(shù)據(jù)流?，F(xiàn)有的比較完整的無線局域網(wǎng)監(jiān)控系統(tǒng)的數(shù)據(jù)合并過程，都是將所有的監(jiān)控端數(shù)據(jù)按時序合并起來，目的是最大化獲得數(shù)據(jù)。

對于背景技術(shù)中的方案一來說，采用了直接合并的方式，即多個監(jiān)控端采集到數(shù)據(jù)之后，根據(jù)系統(tǒng)的需求，可能簡單對數(shù)據(jù)進行處理后，將所采集的所有數(shù)據(jù)直接發(fā)送給服務端，服務端按照時間順序?qū)Χ鄠€數(shù)據(jù)流進行合并，最后得到一個全局數(shù)據(jù)流。然而這樣的方式勢必使得數(shù)據(jù)的重合度較高，導致合并效率較低。

對于背景技術(shù)中的方案二來說，為了減少直接合并時分布式監(jiān)控系統(tǒng)中監(jiān)控端所采集的數(shù)據(jù)冗余度，提出了一種基于相似度計算的優(yōu)化方案，也即監(jiān)控系統(tǒng)第一次啟動時，監(jiān)控端將采集的原始數(shù)據(jù)發(fā)送到服務端，服務端根據(jù)數(shù)據(jù)內(nèi)容計算每對監(jiān)控端的數(shù)據(jù)流相似度；然后對監(jiān)控端進行分組，相似度高的監(jiān)控端歸為一組；每個分組中選擇一個監(jiān)控端的數(shù)據(jù)流進行合并，其余監(jiān)控端采集到的數(shù)據(jù)不進行處理。這些未參與數(shù)據(jù)合并的監(jiān)控端可以重新再部署在其他位置上。這樣的方式雖然能夠減少合并的次數(shù)，但仍然需要收集所有監(jiān)控端的數(shù)據(jù)，占用網(wǎng)絡資源大，且僅從每個分組選擇一個監(jiān)控端數(shù)據(jù)進行合并，這樣最終合并的數(shù)據(jù)流與完整數(shù)據(jù)流是相差較大的。

為克服上述缺陷，本發(fā)明實施例提供了一種無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并方法，如圖1所示，包括：

S101、根據(jù)無線局域網(wǎng)監(jiān)控還原系統(tǒng)中的各個監(jiān)控端上報的環(huán)境數(shù)據(jù)，為各個監(jiān)控端按數(shù)據(jù)流的相似度由大到小排序；

S102、獲取各個監(jiān)控端在預設時間段內(nèi)上報的數(shù)據(jù)流，并進行多次數(shù)據(jù)流合并；其中，每一次數(shù)據(jù)流合并的步驟包括：按照排序依次合并每個監(jiān)控端在預設時間段內(nèi)上報的多條數(shù)據(jù)流；在每合并一個監(jiān)控端在預設時間段內(nèi)上報的所有數(shù)據(jù)流后，判斷當前合并后的第一數(shù)據(jù)流是否為完整數(shù)據(jù)流；在第一數(shù)據(jù)流為完整數(shù)據(jù)流時停止合并，并存儲參與本次合并的監(jiān)控端的標識信息；

S103、根據(jù)每次參與合并的監(jiān)控端的標識信息，按各個監(jiān)控端在多次合并中出現(xiàn)的頻率，將頻率超過預設頻率閾值的監(jiān)控端作為優(yōu)選監(jiān)控端，將所有監(jiān)控端中除優(yōu)選監(jiān)控端以外的監(jiān)控端作為備用監(jiān)控端；

S104、獲取預設時間段內(nèi)每個優(yōu)選監(jiān)控端上報的多條數(shù)據(jù)流并按照時序進行合并得到第二數(shù)據(jù)流；在判斷獲知第二數(shù)據(jù)流為完整數(shù)據(jù)流時，存儲第二數(shù)據(jù)流。

本發(fā)明實施例提供了一種無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并方法。該方法中首先按數(shù)據(jù)流的相似度為各個監(jiān)控端進行排序。并按照該順序首先進行多次數(shù)據(jù)流合并，存儲每次參與合并的監(jiān)控端的序列；接著根據(jù)得到的參與合并的監(jiān)控端序列，篩選出對最終數(shù)據(jù)流貢獻度較高的監(jiān)控端，并僅合并這些監(jiān)控端的上報的數(shù)據(jù)，從而保證最后獲得完整的數(shù)據(jù)流。相比于現(xiàn)有的合并方案，本發(fā)明基于監(jiān)控端的相似度進行合并能夠降低數(shù)據(jù)的重合度，減少合并時的計算壓力，且在最后合并時僅采用篩選出來的對最終數(shù)據(jù)流貢獻度較高的監(jiān)控端上報的數(shù)據(jù)，無需全網(wǎng)監(jiān)控端上報，有效減少系統(tǒng)網(wǎng)絡傳輸?shù)臄?shù)據(jù)量，降低對網(wǎng)絡傳輸?shù)膸捯螅m用于目前絕大部分的無線局域網(wǎng)監(jiān)控系統(tǒng)。

在具體實施時，步驟S101中的環(huán)境數(shù)據(jù)可以包括：各個監(jiān)控端MAC地址、連接監(jiān)控端的信號強度RSSI以及監(jiān)控端的設備類型(例如為AP或STA)等等，本發(fā)明對此不作具體限定。

在實際應用中，步驟S102中的預設時間段可以根據(jù)實際情況來設置，合并數(shù)據(jù)流的次數(shù)也可以根據(jù)實際情況來設置。假設預設時間段為5分鐘，合并的次數(shù)為10次，系統(tǒng)中一共包含5個監(jiān)控端(編號1至5)，假設監(jiān)控端的相似度排序為監(jiān)控端1至監(jiān)控端5，則每一次數(shù)據(jù)流合并可以理解為：在5分鐘之內(nèi)，先合并監(jiān)控端1在這5分鐘內(nèi)上報的各條數(shù)據(jù)流，接著合并監(jiān)控端2在這5分鐘之內(nèi)上報的各條數(shù)據(jù)流…...合并監(jiān)控端5在這5分鐘之內(nèi)上報的各條數(shù)據(jù)流。在合并每一條數(shù)據(jù)流時都會判斷一下當前是否為完整的數(shù)據(jù)流，直至完整時停止合并。上述過程為一次合并數(shù)據(jù)流的過程，在接下來的45分鐘還會重復合并9次，在此不再贅述。

在實際應用中，上述數(shù)據(jù)流合并方法可以以軟件的形式被配置在無線局域網(wǎng)監(jiān)控還原系統(tǒng)中的服務器端，從而可以接收系統(tǒng)中的監(jiān)控端上報的信息。

此外，在實際應用中，步驟S104中僅接收這些監(jiān)控端上報的數(shù)據(jù)可以通過下述方式來實現(xiàn)，也即在步驟S103確定了各個優(yōu)選監(jiān)控端之后，可以調(diào)用服務器根據(jù)各個優(yōu)選監(jiān)控端的標識信息向各個優(yōu)選監(jiān)控端發(fā)送上報指令，該指令用于指示各個優(yōu)選監(jiān)控端繼續(xù)上報數(shù)據(jù)。各個優(yōu)選監(jiān)控端在接收到該指令后可以繼續(xù)上報數(shù)據(jù)流。對于備用監(jiān)控端來說，可以調(diào)用服務器根據(jù)各個備用監(jiān)控端的標識信息向備用監(jiān)控端發(fā)送不上報指令，用于指示各個備用監(jiān)控端停止上報數(shù)據(jù)；也可以在備用監(jiān)控端處設置相應的機制，即在確定已經(jīng)進行了預設次數(shù)次數(shù)據(jù)流合并后，若未接收到繼續(xù)上報數(shù)據(jù)的指令，則停止上報。

在具體實施時，上述方法實施例在步驟S104之后還包括：

S105、在判斷獲知第二數(shù)據(jù)流為非完整數(shù)據(jù)流時，在下一預設時間段內(nèi)按照步驟S101中的排序依次接收備用監(jiān)控端上報的多條數(shù)據(jù)流；

S106、在每接收到一條備用監(jiān)控端上報的數(shù)據(jù)流時，將其合并至第二數(shù)據(jù)流中，同時存儲一條使用該備用監(jiān)控端合并數(shù)據(jù)流的記錄，并判斷當前的第二數(shù)據(jù)流是否為完整數(shù)據(jù)流；

S107、在判斷為是時，存儲所述第二數(shù)據(jù)流，并將滿足預設優(yōu)選條件的備用監(jiān)控端更改為優(yōu)選監(jiān)控端；所述預設優(yōu)選條件為：所述備用監(jiān)控端在記錄中的出現(xiàn)次數(shù)與得到完整的第二數(shù)據(jù)流合并數(shù)據(jù)流的總次數(shù)的比值超過預設頻率閾值。

具體來說，如果在步驟S104中判斷合并之后數(shù)據(jù)流仍然為非完整數(shù)據(jù)流，則此時可以確定僅獲取優(yōu)選監(jiān)控端的數(shù)據(jù)流是不夠的，需要從備用監(jiān)控端中獲取數(shù)據(jù)流。因此可以在下一預設時間段內(nèi)按照步驟S101中備用監(jiān)控端的相似度排序依次接收每個備用監(jiān)控端在預設時間點端內(nèi)上報的多條數(shù)據(jù)流。在每接收到一條數(shù)據(jù)流的時候就將其合并至第二數(shù)據(jù)流中，同時記錄上報該數(shù)據(jù)流的監(jiān)控端參與合并一次的信息。并在合并之后判斷當前的第二數(shù)據(jù)流是否為完整的。在判斷為完整時，可以將當前的數(shù)據(jù)流存儲起來，并查找記錄中滿足優(yōu)選條件的并將該備用監(jiān)控端變?yōu)閮?yōu)選監(jiān)控端。例如，如果某一備用監(jiān)控端在記錄中參與合并的次數(shù)為20次，完成整個第二數(shù)據(jù)流合并的數(shù)據(jù)流的總次數(shù)為100次，此時該監(jiān)控端參與合并的次數(shù)與總次數(shù)的比值為1/5。如果預設的頻率閾值為1/10，則1/5的比值顯然已經(jīng)超過了1/10，因此此時需要將該備用監(jiān)控端更改為優(yōu)選監(jiān)控端，在下一次的合并時作為優(yōu)先監(jiān)控端進行數(shù)據(jù)上報。

在具體實施時，上述方法實施例在步驟S107之后還可以包括：

S108、在無線局域網(wǎng)監(jiān)控還原系統(tǒng)滿足預設的時限條件或存儲容量條件時，輸出當前存儲的所有第二數(shù)據(jù)流，并重復執(zhí)行根據(jù)無線局域網(wǎng)監(jiān)控還原系統(tǒng)中的各個監(jiān)控端上報的環(huán)境數(shù)據(jù)，為各個監(jiān)控端按數(shù)據(jù)流的相似度由大到小排序的步驟。

具體來說，經(jīng)過上述步驟S101至S107后，會存儲很多條完整的第二數(shù)據(jù)流，如果當前無線局域網(wǎng)監(jiān)控還原系統(tǒng)滿足預設的時限條件或存儲容量條件時，例如系統(tǒng)的存儲量達到一定存儲閾值或系統(tǒng)容量飽和，又或者是系統(tǒng)從開始執(zhí)行步驟S101到當前的運行時間已經(jīng)達到預設的運行時限，則此時可以輸出系統(tǒng)內(nèi)當前存儲的所有第二數(shù)據(jù)流以后對于數(shù)據(jù)流的分析，并重復執(zhí)行上述步驟S101至S107。

這樣做的好處是，能夠使得上述步驟中的初始合并步驟(即步驟S101、步驟S102)以及利用優(yōu)選監(jiān)控端上報數(shù)據(jù)的合并步驟(即步驟S103至步驟S107)在整個系統(tǒng)的運轉(zhuǎn)中能夠循環(huán)進行，使得這里的監(jiān)控端相似度排序、優(yōu)選監(jiān)控端以及備用監(jiān)控端的配置能夠?qū)崟r更新，更加適應不斷變換的網(wǎng)絡環(huán)境，減少錯誤率，提高合并后的數(shù)據(jù)流的完整性以及準確度。

為進一步理解本發(fā)明實施例提供的方法，下面結(jié)合附圖2、附圖3對本發(fā)明實施例提供的方法進行完整詳細的說明。

參見附圖2，第一階段開始：

(1)系統(tǒng)最初開始運行，首先根據(jù)監(jiān)控端發(fā)送的環(huán)境數(shù)據(jù)(設備MAC地址、信號強度RSSI、設備類型AP或STA)計算各監(jiān)控端的相似度，然后根據(jù)相似度計算結(jié)果，通過排序算法得出合并順序總表E__total；

(2)服務端首先進行n次數(shù)據(jù)流合并，這n次過程中，所有的監(jiān)控端都要向服務端發(fā)送自身監(jiān)聽到的數(shù)據(jù)流。服務端接收數(shù)據(jù)并按照E__total順序依次合并；

(3)第i次合并時，每合并一個監(jiān)控端的數(shù)據(jù)流后需要進行判斷，如果還沒有得到完整數(shù)據(jù)流，則繼續(xù)合并E__total內(nèi)的下一個編號的監(jiān)控端數(shù)據(jù)流；如果已經(jīng)得到完整的數(shù)據(jù)流，那么服務端停止此次合并，并存儲本次合并的監(jiān)控端序列表E__i；

(4)n次合并完成后，第一階段完成，得到了n個序列表E_₁,E_₂,…,E__n。

參見附圖3，第二階段開始：

(5)服務端根據(jù)階段一得到的n個序列表，通過頻率計算等方法，得出優(yōu)化的數(shù)據(jù)流選擇表E__selected，并同時維持一個空的備選表E__candidate，以及存儲著E__total-E__selected的表E__notselect；

(6)系統(tǒng)進行合并，此時僅編號在表E__selected內(nèi)的監(jiān)控端向服務端發(fā)送數(shù)據(jù)，服務端按照時序?qū)⑦@些監(jiān)控端數(shù)據(jù)流合并；

(7)服務端判斷(6)得到的數(shù)據(jù)流是否完整；

(8)如果(7)的判斷結(jié)果為不完整，需要按照表E__notselect中的監(jiān)控端編號順序，由監(jiān)控端向服務端發(fā)送監(jiān)聽的數(shù)據(jù)流，服務端每接收一個監(jiān)控端的數(shù)據(jù)流，進行一次合并操作，同時將此時合并的監(jiān)控端編號添加到表E__candidate中，并添加對應的出現(xiàn)頻率，然后回到(7)；

(9)如果(7)的判斷結(jié)果完整，則需要判定此時表E__candidate中有沒有頻率超過預設閾值的項，若是有，將對應的編號添加到表E__selected中，然后回到(6)；

第二階段持續(xù)運行，并不斷存儲已經(jīng)合并的全局數(shù)據(jù)流，直到達到一定的預設條件(如時間)后，才重新開始第一階段的計算。

第二方面，本發(fā)明實施例還提供了一種無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并裝置，如圖4所示，包括：

排序單元201，被配置為根據(jù)所述無線局域網(wǎng)監(jiān)控還原系統(tǒng)中的各個監(jiān)控端上報的環(huán)境數(shù)據(jù)，為所述各個監(jiān)控端按數(shù)據(jù)流的相似度由大到小排序；

初始化合并單元202，被配置為獲取各個監(jiān)控端在預設時間段內(nèi)上報的數(shù)據(jù)流，并進行多次數(shù)據(jù)流合并；其中，每一次數(shù)據(jù)流合并的步驟包括：按照所述排序依次合并每個監(jiān)控端在預設時間段內(nèi)上報的多條數(shù)據(jù)流；在每合并一個監(jiān)控端在預設時間段內(nèi)上報的所有數(shù)據(jù)流后，判斷當前合并后的第一數(shù)據(jù)流是否為完整數(shù)據(jù)流；在第一數(shù)據(jù)流為完整數(shù)據(jù)流時停止合并，并存儲參與本次合并的監(jiān)控端的標識信息；

監(jiān)控端篩選單元203，被配置為根據(jù)每次參與合并的監(jiān)控端的標識信息，按各個監(jiān)控端在多次合并中出現(xiàn)的頻率，將頻率超過預設頻率閾值的監(jiān)控端作為優(yōu)選監(jiān)控端，將所有監(jiān)控端中除優(yōu)選監(jiān)控端以外的監(jiān)控端作為備用監(jiān)控端；

數(shù)據(jù)流合并單元204，被配置為獲取預設時間段內(nèi)每個優(yōu)選監(jiān)控端上報的多條數(shù)據(jù)流并按照時序進行合并得到第二數(shù)據(jù)流；在判斷獲知所述第二數(shù)據(jù)流為完整數(shù)據(jù)流時，存儲所述第二數(shù)據(jù)流。

在具體實施時，所述數(shù)據(jù)流合并單元204，還被配置為：

在判斷獲知所述第二數(shù)據(jù)流為非完整數(shù)據(jù)流時，在下一預設時間段內(nèi)按所述排序依次接收備用監(jiān)控端上報的多條數(shù)據(jù)流；

在每接收到一條備用監(jiān)控端上報的數(shù)據(jù)流時，將其合并至所述第二數(shù)據(jù)流中，同時存儲一條使用該備用監(jiān)控端合并數(shù)據(jù)流的記錄，并判斷當前的第二數(shù)據(jù)流是否為完整數(shù)據(jù)流；

在判斷為是時，存儲所述第二數(shù)據(jù)流，并將滿足預設優(yōu)選條件的備用監(jiān)控端更改為優(yōu)選監(jiān)控端；所述預設優(yōu)選條件為：所述備用監(jiān)控端在記錄中的出現(xiàn)次數(shù)與得到完整的第二數(shù)據(jù)流合并數(shù)據(jù)流的總次數(shù)的比值超過預設頻率閾值。

在具體實施時，所述數(shù)據(jù)流合并單元204，還被配置為：

在無線局域網(wǎng)監(jiān)控還原系統(tǒng)滿足預設的時限條件或存儲容量條件時，輸出當前存儲的所有第二數(shù)據(jù)流，并重復執(zhí)行所述根據(jù)所述無線局域網(wǎng)監(jiān)控還原系統(tǒng)中的各個監(jiān)控端上報的環(huán)境數(shù)據(jù)，為所述各個監(jiān)控端按數(shù)據(jù)流的相似度由大到小排序的步驟。

在具體實施時，所述環(huán)境數(shù)據(jù)包括：各個監(jiān)控端MAC地址、連接監(jiān)控端的信號強度RSSI以及監(jiān)控端的設備類型。

由于本實施例所介紹的無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并裝置為可以執(zhí)行本發(fā)明實施例中的無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并方法的裝置，故而基于本發(fā)明實施例中所介紹的無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并的方法，本領域所屬技術(shù)人員能夠了解本實施例的無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并裝置的具體實施方式以及其各種變化形式，所以在此對于該無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并裝置如何實現(xiàn)本發(fā)明實施例中的無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并方法不再詳細介紹。只要本領域所屬技術(shù)人員實施本發(fā)明實施例中無線局域網(wǎng)監(jiān)控還原系統(tǒng)的數(shù)據(jù)流合并方法所采用的裝置，都屬于本申請所欲保護的范圍。

在此處所提供的說明書中，說明了大量具體細節(jié)。然而，能夠理解，本發(fā)明的實施例可以在沒有這些具體細節(jié)的情況下實踐。在一些實例中，并未詳細示出公知的方法、結(jié)構(gòu)和技術(shù)，以便不模糊對本說明書的理解。

類似地，應當理解，為了精簡本公開并幫助理解各個發(fā)明方面中的一個或多個，在上面對本發(fā)明的示例性實施例的描述中，本發(fā)明的各個特征有時被一起分組到單個實施例、圖、或者對其的描述中。然而，并不應將該公開的方法解釋成反映如下意圖：即所要求保護的本發(fā)明要求比在每個權(quán)利要求中所明確記載的特征更多的特征。更確切地說，如下面的權(quán)利要求書所反映的那樣，發(fā)明方面在于少于前面公開的單個實施例的所有特征。因此，遵循具體實施方式的權(quán)利要求書由此明確地并入該具體實施方式，其中每個權(quán)利要求本身都作為本發(fā)明的單獨實施例。

本領域那些技術(shù)人員可以理解，可以對實施例中的設備中的模塊進行自適應性地改變并且把它們設置在與該實施例不同的一個或多個設備中?？梢园褜嵤├械哪K或單元或組件組合成一個模塊或單元或組件，以及此外可以把它們分成多個子模塊或子單元或子組件。除了這樣的特征和/或過程或者單元中的至少一些是相互排斥之外，可以采用任何組合對本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的所有特征以及如此公開的任何方法或者設備的所有過程或單元進行組合。除非另外明確陳述，本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的每個特征可以由提供相同、等同或相似目的的替代特征來代替。

此外，本領域的技術(shù)人員能夠理解，盡管在此的一些實施例包括其它實施例中所包括的某些特征而不是其它特征，但是不同實施例的特征的組合意味著處于本發(fā)明的范圍之內(nèi)并且形成不同的實施例。例如，在下面的權(quán)利要求書中，所要求保護的實施例的任意之一都可以以任意的組合方式來使用。

本發(fā)明的某些部件實施例可以以硬件實現(xiàn)，或者以在一個或者多個處理器上運行的軟件模塊實現(xiàn)，或者以它們的組合實現(xiàn)。本領域的技術(shù)人員應當理解，可以在實踐中使用微處理器或者數(shù)字信號處理器(DSP)來實現(xiàn)根據(jù)本發(fā)明實施例的網(wǎng)關(guān)、代理服務器、系統(tǒng)中的一些或者全部部件的一些或者全部功能。本發(fā)明還可以實現(xiàn)為用于執(zhí)行這里所描述的方法的一部分或者全部的設備或者裝置程序(例如，計算機程序和計算機程序產(chǎn)品)。這樣的實現(xiàn)本發(fā)明的程序可以存儲在計算機可讀介質(zhì)上，或者可以具有一個或者多個信號的形式。這樣的信號可以從因特網(wǎng)網(wǎng)站上下載得到，或者在載體信號上提供，或者以任何其他形式提供。

應該注意的是上述實施例對本發(fā)明進行說明而不是對本發(fā)明進行限制，并且本領域技術(shù)人員在不脫離所附權(quán)利要求的范圍的情況下可設計出替換實施例。在權(quán)利要求中，不應將位于括號之間的任何參考符號構(gòu)造成對權(quán)利要求的限制。單詞“包含”不排除存在未列在權(quán)利要求中的元件或步驟。位于元件之前的單詞“一”或“一個”不排除存在多個這樣的元件。本發(fā)明可以借助于包括有若干不同元件的硬件以及借助于適當編程的計算機來實現(xiàn)。在列舉了若干裝置的單元權(quán)利要求中，這些裝置中的若干個可以是通過同一個硬件項來具體體現(xiàn)。單詞第一、第二、以及第三等的使用不表示任何順序?？蓪⑦@些單詞解釋為名稱。