基于三元分组序列的网络拓扑推断

为了更精确地推断网络的拓扑结构,提出了可以测量目的节点共享链路中生存时间和排队时延的三元分组序列测量方法.三元分组序列测量方法通过在测量分组中加入递增的生存时间值以测量目的节点共享链路的生存时间,同时还能测量节点共享链路的排队时延,由此设计了基于排队时延和共享生存时间的拓扑推断算法.理论分析和NS2仿真结果表明,通过节点共享链路的生存时间和排队时延可以推断出更准确的网络拓扑结构.