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

3-Tuple Packets Based Network Topology Inference

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

In order to infer more accurate network topologies, a 3-tuple packets measurement method is proposed. It could measure the time to live （TTL） and queue delay of the shared links between destina- tion nodes. A topology inference algorithm is designed based on queue delay and TTL. The measurement and topology inference algorithm are analyzed. Simulated by network simulator 2, the results indicates that the topologies inferred based on 3-tuple packets are more accurate than the topologies inferred by oth- er algorithms.