丟包率層析成像及在混合主動網(wǎng)下的實現(xiàn).pdf

1、隨著計算機網(wǎng)絡的飛速發(fā)展，傳統(tǒng)的網(wǎng)絡測量方法面臨著多供應商、多種異構網(wǎng)絡共存的測量問題，暴露出了它的嚴重不足。同時人們希望減小網(wǎng)絡測量帶給網(wǎng)絡的額外負載影響。網(wǎng)絡層析成像無需內(nèi)部節(jié)點協(xié)作，只在邊緣節(jié)點進行信息收集即可完成測量，受到廣泛關注與研究。文中針對網(wǎng)絡層析成像中的現(xiàn)有鏈路丟包率估計方法存在的問題，提出了一套基于“包群+三叉樹”的鏈路丟包率估計方法，提高了方法的穩(wěn)定性，極大地減少了探測包的數(shù)量。 目前采用的單播鏈路丟包估計的

2、方法中，需要發(fā)送大量的探測包才能保證估計的準確性。在實際網(wǎng)絡特別是無線傳感網(wǎng)絡和無線自組織網(wǎng)絡中，大量發(fā)送探測包是不可接受的。本文在總結分析前人研究的基礎上，提出了一些新方法及思路，在保證估計精度的同時，減少了探測包發(fā)送數(shù)量。首先，在研究分析現(xiàn)存的單播鏈路丟包率估計中采用的包隊及三包組方法的基礎上，提出一種新的探測包群方法。包群的方法在保證估計準確性的情況下，大量減少了探測包發(fā)送的數(shù)目。同時，提出一種三叉樹的推導模型。三叉樹模型對比傳統(tǒng)

3、二叉樹模型能建立數(shù)目更多的求解方程，從而提高利用最小二乘法解超定方程的精度和穩(wěn)定性。三叉樹模型中，由于增加方程數(shù)目提高了解的精度，因而也可以發(fā)送相對較少數(shù)目的探測包而得到一定估計精度的解。包群方法與三叉樹模型都能在保證一定估計精度的基礎上，減少探測包的數(shù)目，從而減小由于發(fā)送探測包對網(wǎng)絡流量和負載帶來的影響。在鏈路丟包率方程求解過程中，針對測量偏差及超定方程病態(tài)性問題，使用最優(yōu)化Newton反演法進行求解，提高了方程求解的精度，進而提高了

4、最終估計的準確性。 由于主動網(wǎng)在節(jié)點處具有可編程控制的能力，因而可以進一步提高網(wǎng)絡層析成像的效率，同時也可以提高估計結果的精度，增強使用實時性。由于主動節(jié)點不可能迅速布置到整個網(wǎng)絡中，混合主動網(wǎng)(主動節(jié)點與被動節(jié)點并存)將在今后一段時間內(nèi)存在于網(wǎng)絡中，文中將鏈路丟包層析成像方法在混合主動網(wǎng)下進行實現(xiàn)；考慮到主動節(jié)點與被動節(jié)點間的通信協(xié)作，設計利用移動代理實現(xiàn)了混合主動網(wǎng)框架結構；文中還探討了在主動網(wǎng)絡環(huán)境下如何應用包群+三叉樹模