TRUP-Vivaldi:具有均衡精確度的時(shí)延預(yù)測算法
發(fā)布時(shí)間:2018-02-23 18:49
本文關(guān)鍵詞: Vivald 反三角現(xiàn)象 時(shí)延預(yù)測 覆蓋網(wǎng) 出處:《小型微型計(jì)算機(jī)系統(tǒng)》2017年05期 論文類型:期刊論文
【摘要】:由于Overlay網(wǎng)絡(luò)中反三角現(xiàn)象和不等距映射的影響導(dǎo)致網(wǎng)絡(luò)時(shí)延預(yù)測存在困難.傳統(tǒng)Vivaldi算法坐標(biāo)收斂速度慢且預(yù)測精度不高不穩(wěn)定,提出一種具有均衡精確度TRUP-Vivaldi時(shí)延預(yù)測算法.TRUP-Vivaldi分析時(shí)延非對稱和網(wǎng)絡(luò)反三角現(xiàn)象的原因,針對Vivald算法建立反三角檢測和抑制機(jī)制,定義檢測系數(shù)修正不等距誤差反三角造成的影響;從節(jié)點(diǎn)距離計(jì)算出發(fā)設(shè)置多個(gè)參考節(jié)點(diǎn),動(dòng)態(tài)調(diào)整更新參數(shù),修正非對稱帶來的長短距預(yù)測精度不均,均衡長短距離鏈路預(yù)測準(zhǔn)確度.仿真證明,該算法比傳統(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.
【作者單位】: 西安交通大學(xué)網(wǎng)絡(luò)中心;
【基金】:國家自然科學(xué)基金項(xiàng)目(61472316)資助 2015陜西省教育廳科學(xué)研究基金項(xiàng)目(15JK2091)資助
【分類號】:TP393.0
,
本文編號:1527235
本文鏈接:http://www.sikaile.net/guanlilunwen/ydhl/1527235.html
最近更新
教材專著