计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
12期
3742-3746
,共5页
网络层析成像%单播链路时延估计%可变离散间隔模型%显式计算
網絡層析成像%單播鏈路時延估計%可變離散間隔模型%顯式計算
망락층석성상%단파련로시연고계%가변리산간격모형%현식계산
network tomography%unicast link delay inference%variable bin size mode%explicit computation
为提高基于单播测量的网络链路时延分布估计速度,提出了一种基于显式计算的单播链路时延快速估计方法.由于网络设备多样化导致链路时延特征存在差异,首先根据端到端测量数据为各链路分配不同的离散间隔;然后利用背靠背探测包在网络中引入的二层二叉树结构,通过显式计算推断各链路的时延分布,能明显提高估计速度.仿真结果表明,该方法将链路时延分布的估计时间降低至数百毫秒,同时更准确地捕获链路时延特征.该方法基于显式计算,计算复杂度非常低,因此能够满足实际应用的实时性要求.
為提高基于單播測量的網絡鏈路時延分佈估計速度,提齣瞭一種基于顯式計算的單播鏈路時延快速估計方法.由于網絡設備多樣化導緻鏈路時延特徵存在差異,首先根據耑到耑測量數據為各鏈路分配不同的離散間隔;然後利用揹靠揹探測包在網絡中引入的二層二扠樹結構,通過顯式計算推斷各鏈路的時延分佈,能明顯提高估計速度.倣真結果錶明,該方法將鏈路時延分佈的估計時間降低至數百毫秒,同時更準確地捕穫鏈路時延特徵.該方法基于顯式計算,計算複雜度非常低,因此能夠滿足實際應用的實時性要求.
위제고기우단파측량적망락련로시연분포고계속도,제출료일충기우현식계산적단파련로시연쾌속고계방법.유우망락설비다양화도치련로시연특정존재차이,수선근거단도단측량수거위각련로분배불동적리산간격;연후이용배고배탐측포재망락중인입적이층이차수결구,통과현식계산추단각련로적시연분포,능명현제고고계속도.방진결과표명,해방법장련로시연분포적고계시간강저지수백호초,동시경준학지포획련로시연특정.해방법기우현식계산,계산복잡도비상저,인차능구만족실제응용적실시성요구.
