Abstract:

Network measurement technology can effectively help network researchers and managers better understand network performance and structure. It is difficult to achieve accurate and effective measurement of network information in view of single active or passive measurement technology. Therefore, this paper proposes a network measurement technique combining active and passive. The regular expression-based matching and information filtering mechanism is used to extract effective data information while the data obtained by the passive measurement method. Based on this information, an active packet-sending method with periodic dynamic adjustment is proposed to measure the packet loss rate of the target network, and the measurement data of the packet loss rate is collected by using the Poisson distribution sampling method. Meanwhile, a multipath dynamic routing measurement algorithm is proposed to measure the number of hops of the routing path of the target network. The experimental results show that the active packet-sending method with periodic dynamic adjustment can reduce the link loss rate by more than 60% compared with the measurement method of fixed-cycle packet transmission. Compared with Traceroute and Dijkstra route-finding detection methods, the multi-path dynamic route measurement method has a small difference in route detection accuracy, but the average route tracking time is reduced by about 10% and 42%, respectively. The results show that the active packet-sending method with periodic dynamic adjustment can appropriately adjust the routing period in the burst period of the network, and the multi-path dynamic routing measurement method can effectively reduce the average routing tracking time in the detection process.

Key words: network measurement technology, network performance, active and passive combination, information screening, dynamic routing measurement

摘要：

网络测量技术可以有效地帮助网络研究者和管理者更好地理解网络性能和结构。鉴于单一的主动测量或被动测量技术难以实现对网络信息进行精准而有效的测量，提出一种主被动结合的网络测量技术。针对被动测量方式获得的数据采用基于正则表达式的匹配和信息筛选机制提炼有效数据信息；基于这些信息，提出一种周期动态调整的主动发包方式测量目标网络的丢包率，并采用泊松分布的采样方式采集丢包率的测量数据；同时提出一种多路径动态路由测量算法，测量目标网络的路由路径信息。实验结果显示，周期动态调整的主动发包方式与固定周期发包的测量方式相比，可以将链路丢包率降低60%以上；多路径动态路由测量方法与Traceroute和Dijkstra路由寻路探测方式相比，路由探测准确率虽然相差很小，但是平均路由跟踪时间分别减少了大约10%和42%。表明周期动态调整的主动发包方式在网络突发时段可以适当调整发包周期；多路径动态路由测量方法可以有效地减少探测过程中的平均路由跟踪时间。

关键词: 网络测量技术, 网络性能, 主被动结合, 信息筛选, 动态路由测量