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

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