计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (21): 93-102.DOI: 10.3778/j.issn.1002-8331.1909-0028
王阿领,刘渊,王晓锋
WANG Aling, LIU Yuan, WANG Xiaofeng
摘要:
网络测量技术可以有效地帮助网络研究者和管理者更好地理解网络性能和结构。鉴于单一的主动测量或被动测量技术难以实现对网络信息进行精准而有效的测量,提出一种主被动结合的网络测量技术。针对被动测量方式获得的数据采用基于正则表达式的匹配和信息筛选机制提炼有效数据信息;基于这些信息,提出一种周期动态调整的主动发包方式测量目标网络的丢包率,并采用泊松分布的采样方式采集丢包率的测量数据;同时提出一种多路径动态路由测量算法,测量目标网络的路由路径信息。实验结果显示,周期动态调整的主动发包方式与固定周期发包的测量方式相比,可以将链路丢包率降低60%以上;多路径动态路由测量方法与Traceroute和Dijkstra路由寻路探测方式相比,路由探测准确率虽然相差很小,但是平均路由跟踪时间分别减少了大约10%和42%。表明周期动态调整的主动发包方式在网络突发时段可以适当调整发包周期;多路径动态路由测量方法可以有效地减少探测过程中的平均路由跟踪时间。