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

摘要：

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

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

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金重大研究计划资助项目90304010;国家高技术研究发展计划资助项目2007AA01Z418

在线出版日期：2009-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：28-32