IP網絡坐標系統(tǒng)的準確性增強技術研究.pdf

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

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

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