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

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

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

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