第二题路由算法题实验报告.PDFVIP

第二题路由算法题实验报告 第2 步：控制器路由功能（12 分） 一、实验目的 把路由算法作为APP 加入到控制器中，使SDN 网络实现根据拓扑情况自动选择路由的功能。 二、实验原理 （一）APP 原理简介 我们的APP 是基于pox.openflow.discovery 模块开发，APP 会定期发送LLDP 数据包，以探测网络拓扑。我们利用 link 探测结果信息，依据 link 加入网络或 link 过期等link 信息，调用APP 中的updateTopo 函数在topo.txt 中增加或删除link 信息，updateTopo 函数最后会调用isCalPath 函数判断是否需要调用findPath.exe （第一小题的路由算法）来计算计算匹配路径。此外，每次收到LLDP 包我们也 会调用isCalPath 函数进行这样的判断。 有两种情况会触发APP 进行路由计算： （1）用户在path.txt 文件中输入目标路径，并将path.txt 中第一行置为True 。 （2 ） 网络拓扑改变，即switch 间的link 断了或者有新的link 加入网络（断 掉的link 恢复或有新的switch 加入）。 当以上两种情况出现时，APP 会调用 doExe 函数，后者会调用 findPath.exe 来计算相应的匹配路径。APP 首先依据topo.txt 和path.txt 来生成input.txt，然后 通过运行findPath.exe 读入input.txt，得到的结果存放在output.txt 中，APP 读取 output.txt 文件并在屏幕上显示计算的结果。 在这基础上，我们还进行了一定的扩展，开发了扩展版本 findPath_APP_extend.py 。它在完成APP 的上述工作后，调用流表下发模块根据 output.txt 文件生成相应流表。该模块读取output.txt 文件的内容，对每条匹配路 径，遍历其中的每个switch，然后逐个switch 配置流表项。每条匹配路径用一个 vlan ID 来路由，vlan ID 从1 开始。匹配路径的起止节点对数据包进行vlan 头部 的添加和剥除的操作，中间节点则通过in_port 和vlan id 字段进行路由。举个例 子，假设APP 某次计算后得到的结果如图2-1 所示： 图2-1 findPath_APP_extend.py 的应用示例 可以看出，用户所输入的目标路径分别为 1-2 和 1-7 ，计算得到的两条匹配路 1 / 18 径分别为1-3-4-2 和1-3-5-7 。在mininet 中查看switch1 的流表，如图2-2 所示。Switch1 是两条匹配路径的起始节点，它根据srcIP/dstIP 和in_port 的匹配， 来加入vlan header 并路由。 图2-2 switch 1 的流表 在mininet 中查看switch3 的流表，如图2-3 所示。Switch3 是两条匹配路径的中 间节点，它根据in_port 和vlan ID 的匹配进行路由。 图2-3 switch 3 的流表 APP 的系统设计图如下所示： 图 2-4 findPath_APP 的系统设计图 2 / 18 图 2-5 findPath_APP_extend 的系统设计图 附录1 是各个模块的关键代码分析，APP 模块的源代码和配套的文件 我们 以附件的形式上传。 （二）APP 主要文件及功能的介绍  POX\ext\findPath_APP.py 功能：能运用LLDP 包来发现switch 间的link ，形成网络拓扑，然后根据网 络拓扑和用户输入的目标路径，调用exe 算法（作为算法容器，只要满足输 入输出格式的 exe 算法，都能被调用），生成匹配路径和路由信息，并将路 由信息下发到路径经过的所有交换机。 