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

Path optimizing algorithms in network measurement

作　　者：戴飞军[1] 时云峰[2] 刘飞[1] 罗平[2] 

机构地区：[1]江南计算技术研究所,江苏无锡214083 [2]清华大学计算机科学与技术系,北京100084

出　　处：《计算机应用研究》2009年第1期88-91,共4页Application Research of Computers

基　　金：国家科技部“973”计划资助项目(2003CB314805)

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

关 键 词：主动测量 网络测量 分布式 路径算法 二分步算法 

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]