首页 | 本学科首页   官方微博 | 高级检索  
     检索      

利用往返时延抖动的网络拓扑推断算法
引用本文:赵洪华,陈鸣.利用往返时延抖动的网络拓扑推断算法[J].西安交通大学学报,2009,43(6).
作者姓名:赵洪华  陈鸣
作者单位:解放军理工大学指挥自动化学院,210007,南京
基金项目:国家自然科学基金,国家高技术研究发展计划(863计划) 
摘    要:为了克服基于端到端单向时延的拓扑推断需要时钟同步及节点间合作的限制,提出了一种利用往返时延抖动的拓扑推断算法.首先定义了四元组列车,其由4个长度相同的ping分组组成,4个ping分组组成2个相邻的紧接分组对,2个紧接分组对的目标地址相同.在空间独立性、时间独立性的条件下,通过四元组列车测量获得的往返时延抖动可以计算节点间的相关性,再根据节点间的相关性便可推断节点间共享链路,从而推断出网络拓扑.理论分析与仿真结果表明,所提算法的收敛速度高于基于端到端单向时延推断拓扑法,并且只需要一个测量节点.

关 键 词:网络  往返时延抖动  拓扑推断

A Topology Inference Algorithm Using Round Delay Variation
ZHAO Honghua,CHEN Ming.A Topology Inference Algorithm Using Round Delay Variation[J].Journal of Xi'an Jiaotong University,2009,43(6).
Authors:ZHAO Honghua  CHEN Ming
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号