IP網(wǎng)絡(luò)坐標(biāo)系統(tǒng)的準(zhǔn)確性增強(qiáng)技術(shù)研究.pdf

1、在反映IP網(wǎng)絡(luò)性能的諸多參數(shù)中，時(shí)延被稱為“網(wǎng)絡(luò)距離”(Network Distance)，其在優(yōu)化網(wǎng)絡(luò)應(yīng)用中發(fā)揮著重要作用。但目前網(wǎng)絡(luò)結(jié)構(gòu)呈現(xiàn)出高度復(fù)雜性，實(shí)現(xiàn)全網(wǎng)時(shí)延直接測(cè)量代價(jià)極高。而一種解決方案便是構(gòu)建IP網(wǎng)絡(luò)坐標(biāo)系統(tǒng)進(jìn)行時(shí)延預(yù)測(cè)，它是利用部分節(jié)點(diǎn)間的時(shí)延，將全網(wǎng)時(shí)延映射到幾何空間中，并為每個(gè)節(jié)點(diǎn)賦予相應(yīng)坐標(biāo)，通過坐標(biāo)幾何距離計(jì)算，預(yù)測(cè)出節(jié)點(diǎn)間時(shí)延。
　　但目前IP網(wǎng)絡(luò)坐標(biāo)系統(tǒng)存在以下問題：
　　首先，實(shí)測(cè)時(shí)延在構(gòu)建

2、IP網(wǎng)絡(luò)坐標(biāo)系統(tǒng)時(shí)，網(wǎng)絡(luò)中隨機(jī)延遲污染常致使該時(shí)延存在幾個(gè)數(shù)量級(jí)的波動(dòng)幅度，這嚴(yán)重惡化IP網(wǎng)絡(luò)坐標(biāo)系統(tǒng)性能。其次，路由策略等原因?qū)е聲r(shí)延存在三角不等式違例(TIV)現(xiàn)象，TIV現(xiàn)象與幾何空間距離度量準(zhǔn)則相悖，這導(dǎo)致坐標(biāo)盲目更新卻愈加偏離正確值。最后，單一層次關(guān)系的IP網(wǎng)絡(luò)坐標(biāo)系統(tǒng)在構(gòu)建過程中，存在著長(zhǎng)、短時(shí)延相互干擾影響時(shí)延預(yù)測(cè)準(zhǔn)確性。
　　針對(duì)上述問題，本文創(chuàng)新工作主要包括以下三部分：
　　首先，提出兩種隨機(jī)延遲污染抑制方

3、法，即t-Filter和Δ-Filter，其在抑制受污染時(shí)延大幅波動(dòng)性，同時(shí)維持時(shí)延統(tǒng)計(jì)的約束條件下，平滑處理時(shí)延以抑制污染對(duì)IP網(wǎng)絡(luò)坐標(biāo)系統(tǒng)性能影響。
　　其次，提出基于多彈簧模型的坐標(biāo)系統(tǒng)快速收斂方法(M-Vivaldi)，特點(diǎn)是坐標(biāo)更新同時(shí)依據(jù)多個(gè)鄰居節(jié)點(diǎn)，通過鄰居間相互制約，將坐標(biāo)系統(tǒng)振蕩轉(zhuǎn)變?yōu)槎鄰椈蓛?nèi)部勢(shì)能相互轉(zhuǎn)化，避免了節(jié)點(diǎn)盲目更新坐標(biāo)。
　　最后，提出一種層次化IP網(wǎng)絡(luò)坐標(biāo)系統(tǒng)構(gòu)建方法，并依據(jù)構(gòu)建算法和選取參考