《表3 运行时间比较：基于traceroute的多特征子网发现与分析》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于traceroute的多特征子网发现与分析》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

对每个算法运行50次，平均每次运行时间结果如表3所示．分析可知，Cheleby算法在搜索候选子网时，仅舍弃不满足距离条件的子网，因此，Cheleby算法的运行时间大大缩短．TreeNet算法对可能的候选子网进行二次探测，增大了探测代价，时间复杂度较高．本文算法探测消耗时间虽然略高于Cheleby算法，但远远低于TreeNet算法（TreeNet算法是本文算法的1.4倍），充分说明了该算法在时间复杂度指标上的优越性．