一种改进的覆盖网延时测量方法  

Improved Overlay Network Delay Measurement Method

作　　者：陈星宇[1] 黎文伟[1] 

机构地区：[1]湖南大学信息科学与工程学院,长沙410082

出　　处：《小型微型计算机系统》2015年第6期1219-1224,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61173168)资助;"中央高校基本科研业务费"项目;"湖南省普通高校青年骨干教师培养"计划项目

摘　　要：针对当前基于全节点测量模式的覆盖网延时测量方法开销较大的问题,提出一种改进的覆盖网延时测量方法.该方法通过评价所有覆盖节点的性能权值,并考虑测量冲突因素,挑选出一部分节点作为测量节点执行延时探测任务;同时采用逐层层析的方法获取底层网络链路级的延时信息,并通过节点间的通信,推算出测量节点无法直接测量的路径的延时估算值,减少了完成测量所需的探测次数,从而降低了总体测量开销.仿真实验结果表明,改进的测量方法能够在避免测量冲突的前提下,获得较为准确的覆盖网路径延时信息,但相比于传统的测量方法,具有更小的测量开销.Existing overlay network delay measurement methods based on full node measure model has a general problem, that is the large measurement overhead. In order to solve it, this paper proposes an improved method,which chooses measuring nodes to execute measurement tasks according evaluate overlay nodes＇ capability weight and consider measurement conflict;same time, use layer by lay- er tomography method to acquire links delay information of underlying network, and through the exchang information among nodes to calculate the path delay which can not be directly measured by the measuring node, make the required detection times decreased, so that the overall measurement overhead reduced. The simulation result shows improved method can obtain accurate delay information of overlay network＇s path on the premise of avoiding measurement conflict, but with less overhead compared with traditional measure- ment methods.

关 键 词：覆盖网 延时测量 测量开销 逐层层析 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]