《表1 LMC和Dijkstra两种松弛过程对RR算法的影响》

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

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

《一种基于松弛算法改进的最小组播树生成方法》

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

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

我们比较了不同松弛算法的对组播树的影响，见表1。最大长度是指组播树上最远两个节点之间的边的数目，这也是衡量组播算法的一个标准，越小意味着组播延迟越低。从表中可以看出，在总代价方面，采用LMC的RR算法效果明显优于采用Dijkstra的RR算法，但在最大长度方面却不如后者。其中可能的原因是LMC本身在降低代价方面优于Dijkstra。