TIV感知的IP網(wǎng)絡坐標系統(tǒng)及其性能研究.pdf

1、目前，許多大規(guī)模分布式網(wǎng)絡服務和應用需要有效地獲知主機間的網(wǎng)絡距離，而網(wǎng)絡的大規(guī)模、自組織、高度動態(tài)等復雜特征使得要準確、完全地測量節(jié)點間的距離信息面臨著極大的困難。因此，研究者們提出各種預測技術。
　　 使用虛擬坐標來預測網(wǎng)絡時延距離是一種簡化而高效的時延測量方法，可以很大程度降低實際測量帶來的網(wǎng)絡開銷。它將網(wǎng)絡空間嵌入到一定的測度空間，用空間中的坐標來表示網(wǎng)絡節(jié)點，這樣網(wǎng)絡時延的測量就轉化為空間中點與點之間距離的計算。但實際

2、網(wǎng)絡節(jié)點之間的時延距離會產生不滿足三角不等式關系的現(xiàn)象，常稱之為三角不等式違例（即Triangle Inequality Violations TIV）。違例現(xiàn)象會使坐標系統(tǒng)產生誤差，降低坐標系統(tǒng)的預測準確度。這種誤差是不可避免的，但卻是可以抑制的。如何抑制違例對坐標系統(tǒng)預測準確度的影響是當前的研究重點之一。
　　 本文對已有的研究思路、方法和效果作了細致的分析和歸納，并發(fā)現(xiàn)：現(xiàn)有的網(wǎng)絡坐標系統(tǒng)較少考慮三角不等式違例帶來的不利影

3、響，致使系統(tǒng)的精確度降低。由此以抑制三角不等式違例（TIV）的影響為目的，提出了一種對違例進行檢測和抑制的機制，即在對違例邊進行檢測的同時以參數(shù)來量化違例程度，并用該參數(shù)來控制坐標的更新，從而達到抑制違例所帶來的不利影響的效果。
　　 同時，本文將該機制與分布式的坐標系統(tǒng)Vivaldi相結合，建立了對三角不等式違例感知的網(wǎng)絡坐標系統(tǒng)。并通過計算機仿真證明了機制的有效性。
　　 然后，本文分析了違例的影響在坐標系統(tǒng)中的擴散