TRUP-Vivaldi:具有均衡精確度的時延預(yù)測算法
發(fā)布時間:2018-02-23 18:49
本文關(guān)鍵詞: Vivald 反三角現(xiàn)象 時延預(yù)測 覆蓋網(wǎng) 出處:《小型微型計算機系統(tǒng)》2017年05期 論文類型:期刊論文
【摘要】:由于Overlay網(wǎng)絡(luò)中反三角現(xiàn)象和不等距映射的影響導致網(wǎng)絡(luò)時延預(yù)測存在困難.傳統(tǒng)Vivaldi算法坐標收斂速度慢且預(yù)測精度不高不穩(wěn)定,提出一種具有均衡精確度TRUP-Vivaldi時延預(yù)測算法.TRUP-Vivaldi分析時延非對稱和網(wǎng)絡(luò)反三角現(xiàn)象的原因,針對Vivald算法建立反三角檢測和抑制機制,定義檢測系數(shù)修正不等距誤差反三角造成的影響;從節(jié)點距離計算出發(fā)設(shè)置多個參考節(jié)點,動態(tài)調(diào)整更新參數(shù),修正非對稱帶來的長短距預(yù)測精度不均,均衡長短距離鏈路預(yù)測準確度.仿真證明,該算法比傳統(tǒng)Vivaldi算法的預(yù)測精度更高,且預(yù)測誤差穩(wěn)定.
[Abstract]:Because of the influence of anti-triangulation and non-equidistant mapping in Overlay network, it is difficult to predict the delay of the network. The traditional Vivaldi algorithm has slow convergence speed and low precision. In this paper, a TRUP-Vivaldi delay prediction algorithm with equalization accuracy. TRUP-Vivaldi is proposed to analyze the causes of asymmetric delay and anti-triangulation phenomenon in network. The anti-triangulation detection and suppression mechanism is established for Vivald algorithm. This paper defines the influence caused by the correction of non-equidistant error of the detection coefficient, sets several reference nodes from the node distance calculation, dynamically adjusts the updating parameters, and corrects the uneven prediction accuracy of the long and short distance caused by the asymmetry. Simulation results show that the prediction accuracy of the proposed algorithm is higher than that of the traditional Vivaldi algorithm and the prediction error is stable.
【作者單位】: 西安交通大學網(wǎng)絡(luò)中心;
【基金】:國家自然科學基金項目(61472316)資助 2015陜西省教育廳科學研究基金項目(15JK2091)資助
【分類號】:TP393.0
,
本文編號:1527235
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1527235.html
最近更新
教材專著