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

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

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

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