Wasdns

摘要： 算法与数据结构 实验题 6.4 order ★实验任务 给出一棵二叉树的中序遍历和每个节点的父节点，求这棵二叉树的先序和后序遍历。 ★数据输入 输入第一行为一个正整数n表示二叉树的节点数目，节点编号从1到n，其中1为根节点。 第2行有n个数字，第i个数字表示i的父亲节点。（1的父亲节点为0，表示无） 阅读全文

摘要： 《p4规范》解析器部分详解 p4解析器是根据有限状态机的思想来设计的。 解析器中解析的过程可以被一个解析图(parser graph)所表示，解析图中所表示的某一个状态(或者说，在P4语言中的某一个解析函数)看做是一个状态节点，每一个状态转换等同于跨越状态节点之间的边界。 (图2) 图2展示了一个非 阅读全文

摘要： 为提高hash表查找性能，除了考虑选择合适的hash表表长和完美的hash函数外，还必须考虑hash表处理冲突的能力。当hash函数对两个不同的数据项产生了相同的hash值时，冲突就产生了。对于冲突的处理，通常采用的方法可以分为三类： （1）线性再散列法，简单的按顺序遍历hash表，寻找下一个可用的 阅读全文

摘要： 采访对象： 同年级基友男神，以及女神同学，还有长得帅的大神舍友；均尚未了解互联网的知识，男女分布各占一半，随机分布在实验班及普通班。 班干团支，美女男神，学霸技术优质IT男，以及我这条咸鱼。 采访内容： 问题：在你眼里 互联网是什么样子的？ 回答： A：一个虚拟的世界，将以前缓慢的，不方便的交流变成 阅读全文

摘要： 简单排序算法： 冒泡排序 插入排序 选择排序 .h代码： .cpp代码： // // Implementation.cpp // sort and selection // // Created by wasdns on 16/10/8. // Copyright © 2016年 wasdns. A 阅读全文

摘要： 首先卸载原有ibus输入源： System Settings Software & Updates Other Software Add： 内容为：fcitx team/nightly 关闭之后，会弹出一个重新加载的框，点击Reload。 然后，打开系统设置Settings Language Sup 阅读全文

摘要： 前言 多机柜集群化(即将路由器的板卡分配到几个分机柜上，或者是多个分路由器互联，以提高性能)，是突破单机柜局限实现路由系统性能拓展性的重要途径。 可编程化，提高了路由器系统的功能灵活性。 基于 1.开放架构 和 2.可编程化实现的 构件化可重构路由器 ，不但能够适用于不同厂商构件之间的自由集成，而且 阅读全文

摘要： 目录 (1)高性能路由器的基本组成 (2)高性能路由器的结构特点 (3)高性能路由器软件系统 (4)高性能路由器信息模型 高性能路由器的基本组成 路由器可以抽象成四个部分： 输入端口 交换结构 输出端口 路由处理器 输入端口和输出端口都做在线卡(Line Card)上面。 有的端口同时具有接收和发送 阅读全文

摘要： BNF 巴科斯范式(BNF: Backus Naur Form 的缩写)是由 John Backus 和 Peter Naur 首先引入的用来描述计算机语言语法的符号集。现在，几乎每一位新编程语言书籍的作者都使用巴科斯范式来定义编程语言的语法规则。 在BNF中，双引号中的字("word")代表着这些 阅读全文

摘要： 前言 本文参考P4.org网站给出的《The P4 Language Specification v1.0.2》的第二部分首部及字段，仅供学习:)。 欢迎交流！ Header and Fields 目录 (1)首部类型，Header Type (2)首部实例(Header instances 和 M 阅读全文

摘要： Introduction P4 is a declarative language for expressing how packets are processed by the pipeline of a network forwarding element such as a switch, N 阅读全文

摘要： 原文： "设置带宽之简单性能测试" 这个实验主要还是说明通过python程序来设定Mininet中的链路带宽。 目的： Python脚本实现自定义拓扑 设置链路的带宽、延迟及丢包率 iperf测试主机间的带宽性能 实验： 实现一个单个交换机的拓扑，添加一个交换机，和N个主机到网络中。交换机和主机之间 阅读全文

摘要： 鉴于在个人笔记本上虚拟机运行ODL实在太慢，把实验的场景搬到了实验室。 实验上： "OpenDayLight Helium实验三 OpenDaylight二层转发机制实验" 抓包实验 紧接着，在运行Mininet的虚拟机上，执行命令pingall，回到ODL的图形化web界面，查看拓扑图： 在Ope 阅读全文

摘要： headers.p4 parser.p4 basic_routing.p4 阅读全文

摘要： 参考文章： "王垠：谈谈Parser" "簡單介紹 P4 語言（一） Parser" 什么是Parser 传统的parser，一般出现在编译器和编译原理课程中，援引《谈谈Parser》的定义： 也就是说，parser 是编译器用来 将人们编写的程序代码，转换成编译器读的懂的代码 的工具，parsin 阅读全文