在OMNET ++上实现广播树

时间:2017-12-15 17:15:51

标签: algorithm omnet++ distributed-algorithm

我正在实施有关分布式算法模块的算法,在生成树协议之后,我们的老师要求我们实施改进版本的策略广播树构造,包括: 一世。确定G的中心c; II。构造一个以c。

为根的广度优先生成树BFT(c,G)

但我确定网络中心的第一点有问题,所以我不能继续,我需要帮助 所以,如果有人尝试并获得解决方案,请给我一个推动

1 个答案:

答案 0 :(得分:0)

  • 构建一棵生成树,因为找到中心现有算法适用于树。

  • 使用改进的饱和技术找到中心 paper

  • 从中心开始 BFT。