在Ryu控制器中,使用Kruscal算法计算广播使用的最小生成树,并在Mininet配
置,实现最小生成树的多播通信。
Ryu与Mininet相关安装与配置详见:
https://blog.csdn.net/haimianxiaojie/article/details/50705288
关于本文内所有完整代码详见:
https://github.com/PPPerry/Ryu_projects中的Kruscal部分
本实验所用拓扑结构同系列实验(一)。拓扑代码稍有变化,详见完整代码。
实现内容如下:
-
使用Kruscal算法计算广播使用的最小生成树,输入为一个13*13的矩阵,存储着拓扑图中所有的边及相应的权重。输出为一个列表,存储着通过Kruscal算法计算得到的最小生成树中需要的边。
Kruscal算法代码如下: