無線局域網(wǎng)用戶數(shù)據(jù)冗余分析研究.pdf

1、無線局域網(wǎng)絡(luò)給人們的生活帶來了極大的便利性，已經(jīng)成為人們生活中不可或缺的一部分。近年來，智能終端（如智能手機(jī)、平板電腦）的普及，產(chǎn)生了巨大的無線網(wǎng)絡(luò)帶寬需求。這給企業(yè)級無線局域網(wǎng)絡(luò)資源的有效管理帶來了挑戰(zhàn)。在廣域網(wǎng)中，研究者通過對網(wǎng)絡(luò)數(shù)據(jù)的分析，發(fā)現(xiàn)在人們產(chǎn)生的網(wǎng)絡(luò)數(shù)據(jù)中存在著相當(dāng)程度的冗余。冗余是指在網(wǎng)絡(luò)通信兩端（發(fā)送端和接收端）重復(fù)傳輸?shù)臄?shù)據(jù)片段。通過減少冗余的重復(fù)傳輸，冗余消除能有效減少內(nèi)部網(wǎng)絡(luò)數(shù)據(jù)流量，提高網(wǎng)絡(luò)帶寬利用率。

2、>　　識別冗余是冗余消除技術(shù)的一個重要環(huán)節(jié)。要識別出網(wǎng)絡(luò)數(shù)據(jù)中的所有冗余，必須把每一個數(shù)據(jù)片段與出現(xiàn)過的數(shù)據(jù)片段進(jìn)行對比。這是一個既耗費計算能力、耗費時間，又需要較大存儲空間的過程。于是研究者們提出了一些采樣算法，對網(wǎng)絡(luò)中的數(shù)據(jù)片段進(jìn)行采樣。通過識別重復(fù)的樣本，來找到網(wǎng)絡(luò)數(shù)據(jù)中冗余的子集。這些采樣算法，可以減少冗余識別需要的計算和存儲空間。
　　已有冗余識別采樣算法都假設(shè)用戶數(shù)據(jù)中冗余是均勻分布的。它們以隨機(jī)的方式進(jìn)行采樣，忽略了

3、網(wǎng)絡(luò)數(shù)據(jù)中冗余的分布特性。樣本的均勻分布也是這些采樣算法的目標(biāo)之一。這使得它們不能有針對性地、精準(zhǔn)地找到冗余，冗余識別效率和樣本貢獻(xiàn)不高。在這篇文章中，首先對收集到的企業(yè)級無線局域真實的用戶網(wǎng)絡(luò)數(shù)據(jù)進(jìn)行冗余度分析，驗證了在無線局域網(wǎng)絡(luò)中使用冗余消除技術(shù)的可行性。此外，對已有的采樣算法在收集到的真實數(shù)據(jù)集上進(jìn)行性能實驗。從冗余識別率、實際采樣率和樣本命中率三方面，說明采樣算法的性能還有較大提升空間。開創(chuàng)性地研究了無線網(wǎng)絡(luò)數(shù)據(jù)中冗余的空間分