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

1、無(wú)線局域網(wǎng)絡(luò)給人們的生活帶來(lái)了極大的便利性，已經(jīng)成為人們生活中不可或缺的一部分。近年來(lái)，智能終端（如智能手機(jī)、平板電腦）的普及，產(chǎn)生了巨大的無(wú)線網(wǎng)絡(luò)帶寬需求。這給企業(yè)級(jí)無(wú)線局域網(wǎng)絡(luò)資源的有效管理帶來(lái)了挑戰(zhàn)。在廣域網(wǎng)中，研究者通過(guò)對(duì)網(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ù)片段。通過(guò)減少冗余的重復(fù)傳輸，冗余消除能有效減少內(nèi)部網(wǎng)絡(luò)數(shù)據(jù)流量，提高網(wǎng)絡(luò)帶寬利用率。

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

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