# Ryu_projects

**Repository Path**: wangta00/Ryu_projects

## Basic Information

- **Project Name**: Ryu_projects
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-06-26
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Ryu_projects
projects based on Mininet and Ryu

## Project1 DFS
1. 在Mininet上搭建一个20个节点网络（拓扑给定），每个网络节点下挂一个主机；
2. 使用Ryu连接Mininet中的交换机；
3. 并将拓扑读出来进行可视化展示；
4. 在Ryu上实现深度优先遍历算法，并找出任意两个主机间的最短路和最长路；
5. 使用最长路来配置任意两个主机间的通信连接
6. 将配置通的业务在可视化平台上进行展示 

## Project2 Kruscal
1. 在project1的基础上配置一个广播通信业务，假设主机1向所有其它主机进行广播；
2. 使用Kruscal算法计算广播使用的最小生成树；
3.  将广播业务在可视化平台上进行展示；

## Project3 Dijkstra
1. 使用Dijkstra算法（dial实现）计算任意两点间的最短路；
2. 使用最短路由配置任意两点间的通信业务；
3.  将所有业务在可视化平台上进行展示；

## Project4 Hungary
1. 假设网络中有N（N=1000）个流，每个流f都有一个权重值（代表重要性，自己随机生成），假定每个SDN交换机只有20个可用流表项（其它流表项用于转发汇聚流），假如一个流经过了两个交换机A和B，则我们只需要在A或者B处使用单独的流表项对流进行测量，即假如在A点测量则A点需要使用一个单独的流表项（比汇聚表项优先级更高）。现需要从1000个流中选择出权之和最大的流集合来进行测量，并给出每个流的测量点；
2. 用Iperf生成流（可以把流的数目变为，100，流表的容量变为5）,然后在mininet中测量选择出的流大小（用request status接口是请求交换机中的流表状态），并给出在什么地方测量；