07 2019 档案

论文中的一些符号 O(big-Oh) Ω(big-omega) Θ(big-theta)
摘要：O(big Oh)： 描述算法时间复杂度用的最普遍的符号。它是渐进上界，其作用是将我们得到的算法在最坏情况下（worst case）时间复杂度表达式简化成对应的多项式（比如n^2等）。所以在我们证明的过程中，目的是证明我们的式子要“小于等于”目标多项式。 Ω(big Omega)： 这个符号我们一般 阅读全文
posted @ 2019-07-31 17:01 VeyronC 阅读(5119) 评论(0) 推荐(1)
最大流问题
摘要：源自优酷视频最大流问题的记录。 图中括号外的数字代表允许容量，括号内的数字代表了实际流量。 解法步骤： （1）在已知可行流基础上，通过标号寻找增广链。 正向寻找非饱和弧，若无正向，寻找反向非0弧。 （2）修改增广链上的流量，非增广链的流量不变，得到新的可行流。（调整量取最小值） 上图中看到调整量 [ 阅读全文
posted @ 2019-07-30 09:17 VeyronC 阅读(843) 评论(0) 推荐(0)
4 Mininet测量路径的损耗率
摘要：原理 在SDN环境中，控制器可以通过对交换机下发流表操作来控制交换机的转发行为，此外，还可以利用控制器测量路径的损耗率。在本实验中，基于Mininet脚本，设置特定的交换机间的路径损耗速率，然后编写POX脚本，实现对路径的损耗率的测量。 本实验拓扑图： 在该环境下，h0向h1发送数据包，由于在min 阅读全文
posted @ 2019-07-28 14:57 VeyronC 阅读(245) 评论(0) 推荐(0)
3 Mininet命令延伸实验拓展
摘要：[toc] Mininet自定义拓扑三种实现方式：命令行创建、Python脚本编写、交互式界面创建。 Mininet 是一个轻量级软件定义网络和测试平台；它采用轻量级的虚拟化技术使一个单一的系统看起来像一个完整的网络运行想过的内核系统和用户代码，也可简单理解为 SDN 网络系统中的一种基于进程虚拟化 阅读全文
posted @ 2019-07-28 14:54 VeyronC 阅读(899) 评论(0) 推荐(0)
2 Mininet可视化应用
摘要：报错提示没有python tk的话，ubuntu下安装命令为 其他见 https://www.sdnlab.com/15096.html 阅读全文
posted @ 2019-07-28 14:51 VeyronC 阅读(246) 评论(0) 推荐(0)
1 mininet 简介及同时支持python2和python3
摘要：Mininet 是由斯坦福大学研究开发的开源软件，是一个基于Linux Container虚拟化技术的轻量级网络模拟器。即可以在个人电脑上模拟出包括交换机、主机、和控制器等软件定义网络节点。 为openflow应用提供简单、免费的应用测试平台。 支持多用户独立的在同一张拓扑上进行并发操作。 支持系统 阅读全文
posted @ 2019-07-28 14:50 VeyronC 阅读(2291) 评论(0) 推荐(0)