利用往返时延抖动的网络拓扑推断算法

• 作者: 赵洪华 陈鸣
• 来源期刊: 西安交通大学学报
• 关键词: 网络 往返时延抖动 拓扑推断
• 年，卷（期）: 2009,（6）
• 页码范围: 28-32
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2009.06.007

摘要

为了克服基于端到端单向时延的拓扑推断需要时钟同步及节点间合作的限制,提出了一种利用往返时延抖动的拓扑推断算法.首先定义了四元组列车,其由4个长度相同的ping分组组成,4个ping分组组成2个相邻的紧接分组对,2个紧接分组对的目标地址相同.在空间独立性、时间独立性的条件下,通过四元组列车测量获得的往返时延抖动可以计算节点间的相关性,再根据节点间的相关性便可推断节点间共享链路,从而推断出网络拓扑.理论分析与仿真结果表明,所提算法的收敛速度高于基于端到端单向时延推断拓扑法,并且只需要一个测量节点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈鸣	解放军理工大学指挥自动化学院	142	1250	18.0	28.0
2	赵洪华	解放军理工大学指挥自动化学院	23	146	6.0	11.0