IP網(wǎng)絡(luò)流量矩陣估計(jì)問(wèn)題模型和算法的研究.pdf

1、隨著Internet迅速發(fā)展，網(wǎng)絡(luò)監(jiān)測(cè)和故障診斷對(duì)提高網(wǎng)絡(luò)性能非常重要，然而由于網(wǎng)絡(luò)結(jié)構(gòu)的不規(guī)則、異構(gòu)性，增加了獲得網(wǎng)絡(luò)性能的難度。通常，從對(duì)單個(gè)路由器或服務(wù)器的直接測(cè)量不可能獲得網(wǎng)絡(luò)性能的信息，而流量矩陣可以為許多網(wǎng)絡(luò)計(jì)劃任務(wù)提供信息數(shù)據(jù)。Vardi在1996提出通過(guò)部分測(cè)量數(shù)據(jù)估計(jì)源目的節(jié)點(diǎn)對(duì)間流量的tomography問(wèn)題，這個(gè)問(wèn)題廣泛存在于通信和交通運(yùn)輸網(wǎng)絡(luò)中。在本文中針對(duì)以前學(xué)者對(duì)這類問(wèn)題的解決方法和模型進(jìn)行研究。 本

2、文對(duì)現(xiàn)存的方法進(jìn)行總結(jié)并給出了處理該問(wèn)題的理論框架，對(duì)流量矩陣估計(jì)問(wèn)題給出一個(gè)新的模型——分配模型。應(yīng)用運(yùn)籌學(xué)、計(jì)算機(jī)科學(xué)的新的理論和方法，借鑒交通運(yùn)輸網(wǎng)絡(luò)的理論建立了IP網(wǎng)絡(luò)的分配模型，比較而言，文中的分配模型從鏈路特性著手，例如鏈路負(fù)載如何被通過(guò)該鏈路的OD對(duì)決定。第二，本文提出了一種將基于tomography技術(shù)的統(tǒng)計(jì)方法和優(yōu)化方法結(jié)合起來(lái)的，魯棒性強(qiáng)的，高效的，實(shí)用的，快速的，估計(jì)流量矩陣的算法EERA——誤差期望糾正算法，該算