通信网系列实验(二)——基于Kruscal算法的广播通信业务

在Ryu控制器中,使用Kruscal算法计算广播使用的最小生成树,并在Mininet配
置,实现最小生成树的多播通信。

Ryu与Mininet相关安装与配置详见:

https://blog.csdn.net/haimianxiaojie/article/details/50705288

关于本文内所有完整代码详见:

https://github.com/PPPerry/Ryu_projects中的Kruscal部分

本实验所用拓扑结构同系列实验(一)。拓扑代码稍有变化,详见完整代码。

实现内容如下:

  1. 使用Kruscal算法计算广播使用的最小生成树,输入为一个13*13的矩阵,存储着拓扑图中所有的边及相应的权重。输出为一个列表,存储着通过Kruscal算法计算得到的最小生成树中需要的边。
    Kruscal算法代码如下:

猜你喜欢

转载自blog.csdn.net/qq_43734019/article/details/104334722