12 2018 档案

Mininet实验 动态改变转发规则
摘要：介绍 拓扑如下： 在该环境下，假设H1 ping H4，初始的路由规则是S1-S2-S5，一秒后，路由转发规则变为S1-S3-S5，再过一秒，规则变为S1-S4-S5，然后再回到最初的转发规则S1-S2-S5。通过这个循环调度的例子动态地改变交换机的转发规则。 pox脚本 pox脚本lab_cont 阅读全文
posted @ 2018-12-31 17:39 水喵桑 阅读(1424) 评论(0) 推荐(0)
Mininet简单性能测试
摘要：建一个简单的模型，使用一个单交换机，然后链接n个主机形成拓扑，然后对每个链路设置带宽，延迟时间，和丢包率。 这里就选择建一个单交换机和六个主机的作为例子。 创建py脚本生成拓扑：写一个类生成一个单交换机和六个主机的拓扑，并且给每个主机和交换机之间的连接赋予100m的带宽，5ms的延迟和1%的丢包率。 阅读全文
posted @ 2018-12-28 21:01 水喵桑 阅读(2146) 评论(10) 推荐(2)
Mininet实验 基于Mininet测量路径的损耗率
摘要：实验原理 在SDN环境中，控制器可以通过对交换机下发流表操作来控制交换机的转发行为，此外，还可以利用控制器测量路径的损耗率。在本实验中，基于Mininet脚本，设置特定的交换机间的路径损耗速率，然后编写POX脚本，实现对路径的损耗率的测量。 拓扑图： 在该环境下，h0向h1发送数据包，由于在mini 阅读全文
posted @ 2018-12-25 23:07 水喵桑 阅读(605) 评论(0) 推荐(0)
随便说说堆——二项堆概念与实现
摘要：二项堆其实就是由多棵二项树构成的森林，每棵树的根结点构成一个单链表。其链表序列，按照每棵二项树的度从小到大排列。 依然分析它的五种基本操作： make_heap：建立一个空堆，或者把数组中元素转换成二叉堆。 insert：插入元素。 minimun：返回一个最小数。 extract_min：移除最小 阅读全文
posted @ 2018-12-24 23:14 水喵桑 阅读(1076) 评论(0) 推荐(1)
Mininet实验 命令延伸实验扩展
摘要：本次实验尝试使用命令行、Python脚本编写、交互式界面创建自定义拓扑。 命令行创建拓扑 1.最小的网络拓扑，一个交换机下挂两个主机 2.每个交换机连接一个主机，交换机间相连接。本例：4个主机，4个交换机。 3.每个主机都连接到同一个交换机上。本例：三个主机，一个交换机。 4.定义深度和扇形形成基于 阅读全文
posted @ 2018-12-22 23:28 水喵桑 阅读(1466) 评论(2) 推荐(0)
随便说说堆——二叉堆概念与实现
摘要：二叉堆可以被看作是一个数组，也可以简单的看作是一个近似的完全二叉树，二叉堆有最大堆和最小堆，分别具有堆的性质：最大堆的某个结点的值最多与其父结点一样大，最小堆则是某个结点的值最多与其父结点一样小。所以最大堆中最大的结点永远是根结点，最小堆中最小的结点永远是根节点。 既然二叉堆是一种数据结构，就有其支 阅读全文
posted @ 2018-12-22 16:56 水喵桑 阅读(1010) 评论(0) 推荐(0)
Mininet实验 自定义拓扑结构
摘要：环境：ubuntu 18.04 在mininet内置了一个mininet可视化工具miniedit。mininet在/home/minitnet/mininet/examples目录下提供了miniedit.py脚本，执行脚本之后将显示mininet的可视化界面，在界面上可进行自定义拓扑和自定义设置 阅读全文
posted @ 2018-12-21 20:01 水喵桑 阅读(3989) 评论(0) 推荐(0)
Mininet实验 源码安装mininet
摘要：环境：ubuntu 18.04 安装命令 在 以后出现这张图就执行成功了 执行完 之后出现下图就算成功了。 然后我们执行一下： 然后会看到下图的测试信息： 然后执行一下： 出现版本信息： 阅读全文
posted @ 2018-12-20 21:43 水喵桑 阅读(2005) 评论(1) 推荐(1)
能否通过两种遍历序列画出一棵树？
摘要：树有通常三种遍历方法：前序遍历，中序遍历，后序遍历，还有一种层序遍历。如果只单单知道其中一种遍历方法，是无法确定一颗树的，但是如果有两种遍历方法能否确定一颗树呢？这里不是二叉树，只是简单的树，也就是当只有一个儿子的时候不严格区分是左儿子还是右儿子，统一当作是第一个儿子。 对于二叉树来说，如果确定了中 阅读全文
posted @ 2018-12-18 13:33 水喵桑 阅读(5576) 评论(1) 推荐(2)
最小生成树——Kruskal算法
摘要：连通无回路的无向图称之为树，如果无向图G的生成子图T是树，则称T是G的生成树，生成树不止一种，其中各边权值和最小的树被称为最小生成树。 边数等于点数减一 没有环 图连通并且边都为桥（就是说去掉任意一条边，图就不再连通） 两点间路径唯一 边权和最小 其中（1）为原无向图，（2）为其中一种生成树，（3） 阅读全文
posted @ 2018-12-16 14:20 水喵桑 阅读(461) 评论(0) 推荐(0)
最短路径——Floyd算法（含证明）
摘要：通过dij，ford，spfa等算法可以快速的得到单源点的最短路径，如果想要得到图中任意两点之间的最短路径，当然可以选择做n遍的dij或是ford，但还有一个思维量较小的选择，就是floyd算法。 多源最短路径算法 Floyd算法 思维 先直观做个思考，一张图，任意两个点，已知两点间的路径权值，如果 阅读全文
posted @ 2018-12-12 20:27 水喵桑 阅读(3060) 评论(2) 推荐(3)
最短路径——Bellman-Ford算法以及SPFA算法
摘要：说完dijkstra算法，有提到过朴素dij算法无法处理负权边的情况，这里就需要用到Bellman Ford算法，抛弃贪心的想法，牺牲时间的基础上，换取负权有向图的处理正确。 单源最短路径 Bellman Ford算法 思维 一张有向图，有n个点，m条边，用dis[]数组保存源点到各点的最短距离，可 阅读全文
posted @ 2018-12-11 16:34 水喵桑 阅读(663) 评论(0) 推荐(1)
最短路径——Dijkstra算法以及二叉堆优化（含证明）
摘要：一般最短路径算法习惯性的分为两种：单源最短路径算法和全顶点之间最短路径。前者是计算出从一个点出发，到达所有其余可到达顶点的距离。后者是计算出图中所有点之间的路径距离。 单源最短路径 Dijkstra算法 思维 本质上是贪心的思想，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最 阅读全文
posted @ 2018-12-05 22:10 水喵桑 阅读(3701) 评论(0) 推荐(1)
普通并查集
摘要：简介 在平时的计算中，常常会遇到集合划分的问题，例如一个集合S={a1,a2,a3,a4}，按照一定规则我们可以划分为S1={a1,a2}，S2={a3}，s3={a4}。但是在划分好集合后，又该如何快速确认任意两个元素之间的关系呢。由此引出并查集。 并查集简介 并查集最关键的表现就是一个集合中的每 阅读全文
posted @ 2018-12-02 16:06 水喵桑 阅读(290) 评论(0) 推荐(0)
前缀、中缀、后缀表达式
摘要：[TOC] 简介 中缀表达式（正常的表达式） $$ (1+2) 3 4 $$ 前缀表达式（运算符位于操作数之前） $$ +1234 $$ 后缀表达式（运算符位于操作数之后） $$ 12+3 4 $$ 前缀表达式计算 从右向左遍历，遇到数字的时候，将数字入栈，遇到运算符的时候，弹出栈顶两个数字运算，将 阅读全文
posted @ 2018-12-01 16:37 水喵桑 阅读(206) 评论(0) 推荐(0)
C++常用STL
摘要：[TOC] 算是一个为了课程内容服务的记录，关于算法和数据结构的内容，原本想着网上搜罗搜罗就能找到相对应的，干脆自己做个简略的个人记录。将学过的没学过的做个稍微的整理。 C++ 常用STL整理 容器和配接器 list（链表） list可以认为是一个线性的双向链表，具有链表的特性，不使用连续的内存空间 阅读全文
posted @ 2018-12-01 15:33 水喵桑 阅读(4286) 评论(2) 推荐(0)