网络测量中的一种优化路径算法

Path optimizing algorithms in network measurement

为了了解网络行为、更多地掌握网络流量情况和尽量多地测量信息,网络测量已成为重要的手段之一。从分析主动网络测量存在现状入手,结合测量模型研究分析,提出了一种优化路径算法,即二分步算法,并给出了一种二分步近似算法,从而大大降低了测量代价。

In order to understand network behaviors and master more information of network traffic and measurement, network measurement has become an important method. Beginning with the analysis of actuality of active network measurement, and combining with the research and analysis of measured models, this paper presented a path optimizing algorithm ＂2-step algorithm＂, and brought out a 2-step approximate algorithm, which greatly reduced the measuring cost.