《表1 DR与AB-DCST算法性能比较》

《表1 DR与AB-DCST算法性能比较》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于度约束最小生成树的域间路由恢复算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

AB-DCST算法模拟蚁群在图中移动,识别候选边集,从而建立度约束最小生成树.表1中|V|代表节点个数,生成所用时长均以s为单位,可知随着度约束值的逐步增大,DR与AB-DCST算法生成度约束最小生成树的时间均在减少.在具备同样度约束值的情况下,对于相同节点个数的随机图,DR算法的生成速度要快于AB-DCST算法.