網(wǎng)絡(luò)流量的新模型研究.pdf

1、互聯(lián)網(wǎng)技術(shù)作為21世紀發(fā)展最快的技術(shù)之一，已經(jīng)廣泛應(yīng)用到人們的生產(chǎn)、生活當(dāng)中，對社會的進步、經(jīng)濟的發(fā)展做出了巨大的貢獻。然而，隨著互聯(lián)網(wǎng)技術(shù)的進一步成熟，近年來也涌現(xiàn)出了大量的新型網(wǎng)絡(luò)應(yīng)用和服務(wù)，它們在給人們帶來便捷的同時，也給網(wǎng)絡(luò)運營商的維護管理帶來了巨大的壓力。與此同時，數(shù)量眾多的異構(gòu)網(wǎng)絡(luò)的接入，使得互聯(lián)網(wǎng)變得更加難以掌控。通過網(wǎng)絡(luò)測量能夠獲知網(wǎng)絡(luò)性能的一些重要參數(shù)，從而可以更好的管理網(wǎng)絡(luò)。因此，如何有效的進行網(wǎng)絡(luò)測量成為了一個重要

2、的研究課題。
　　流量矩陣是網(wǎng)絡(luò)測量的一個重要參數(shù)，它反映了一個網(wǎng)絡(luò)中所有源節(jié)點和目的節(jié)點對之間的流量需求，是網(wǎng)絡(luò)規(guī)劃和流量工程的一個重要輸入。目前常利用網(wǎng)絡(luò)層析成像技術(shù)估算流量矩陣，它是從鏈路級的測量數(shù)據(jù)中估算出路徑級的參數(shù)。網(wǎng)絡(luò)層析成像技術(shù)的本質(zhì)決定了流量矩陣估算問題是一個欠約束問題，這就需要增加一些先驗信息作為約束條件以得到最優(yōu)解，由此衍生出了許多先驗?zāi)Ｐ汀Ｓ捎诙鄶?shù)大型網(wǎng)絡(luò)的鏈路測量值有限，以往的先驗?zāi)Ｐ筒荒芤罁?jù)少量的鏈路信

3、息有效的估算出流量矩陣，因此不能應(yīng)用于大型網(wǎng)絡(luò)。
　　壓縮感知理論表明任何充分可壓縮信號能夠利用少量非適應(yīng)性的隨機線性投影樣本進行重構(gòu)。該理論適用于流量矩陣的估算，于是提出了一種基于壓縮感知技術(shù)的概率模型。概率模型能夠從少量的鏈路信息中重構(gòu)出流量矩陣，因此適用于大型網(wǎng)絡(luò)的流量矩陣估算。
　　本文通過仿真實驗驗證了概率模型的有效性，并使用真實網(wǎng)絡(luò)的流量數(shù)據(jù)，對比概率模型和經(jīng)典的重力模型，證明了概率模型的估算效果更好。將概率模型