摘要：
基于DPDK 的OVS 数据包处理流程 1）OVS 的内核态空间接收到网卡的中断通知后，通过用户空间的I/O(userspace I/O，UIO) 驱动轮询模块接收到网卡发来的数据包，用户态空间通过DPDK 的PMD 收端口驱动直接接收来自网卡的报文。 2）用户态空间收取到报文之后，从数据包中提取由 阅读全文
摘要：
OVS Open Virtual Switch(OVS) 是一个开源的多层虚拟交换机。 它通常作为基于软件的网络交换机或专用交换硬件的控制堆栈运行。 OVS 旨在通过编程扩展实现有效的网络自动化，还支持标准管理接口和协议，包括 NetFlow、sFlow、CLI、IPFIX、RSPAN、LACP、8 阅读全文
摘要：
Hybrid 交换系统（以下简称Hybrid 交换机）是交换机融合了OVS（Openflow vswitch）原生代码，集传统和Openflow 技术于一体的转发系统。主要解决纯Openflow 基于流表转发的SDN 网络场景，通常面临的四大问题： 1）管理链路和业务链路分开布线，导致运营成本高； 阅读全文
摘要：
采用多路归并技术可以减少归并次数，从而降低块读/写次数，加速排序速度。但一般路数的多少取决于内存的容量。此外，多路归并排序的快慢还取决于内部归并算法的快慢。 设文件有n个记录，m个初始归并段，采用k路归并方法。k路归并的基本操作是，从k个归并段的第一个记录中选出最小记录，把他从输入缓冲区移入输出缓冲 阅读全文
摘要：
InnoDB的所有辅助（二级）索引都引用主键作为data域。例如，下图为定义在非主键上的一个辅助索引： InnoDB表是基于聚簇索引建立的。因此InnoDB 的索引能提供一种非常快速的主键查找性能。不过，它的辅助索引（Secondary Index， 也就是非主键索引）也会包含主键列， 所以 阅读全文
摘要：
1 查看僵尸进程 在Linux操作系统中，输入top指令就可以查看： 注意看整个界面的第二行，最后一个zombie的前面的数字就是代表僵尸进程的数量，这里看到僵尸进程数量不为0，那么就需要来清除一下僵尸进程。 2 处理僵尸进程 1）kill -9 杀死僵尸进程的父进程 接下来需要确定僵尸进程的相关信 阅读全文
摘要：
UDP 是 User Datagram Protocol 的简称， 中文名是用户数据报协议，是一种无连接的传输层协议，提供面向事务的简单不可靠信息传送服务。 1）源端口（2 字节）：发送方端口号 2）目的端口（2 字节 ）：接收方端口号 3）报文长度（2 字节）：UDP 用户数据报的总长度，以字节为 阅读全文
摘要：
TCP报文是传输层的数据单元，也叫报文段。 1、端口号：用来标识同一台计算机的不同的应用进程。 1）源端口：源端口和IP地址的作用是标识报文的返回地址。 2）目的端口：端口指明接收方计算机上的应用程序接口。 TCP报头中的源端口号和目的端口号同IP数据报中的源IP与目的IP唯一确定一条TCP连接。 阅读全文
摘要：
扩容特点： 1）新增元素：vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素； 2）对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了 ； 3）初始时刻vecto 阅读全文
摘要：
继承是使代码可以复用的重要手段，也是面向对象程序设计的核心思想之一。 继承就是不修改原有的类，直接利用原来的类的属性和方法并进行扩展。原来的类称为基类，继承的类称为派生类，他们的关系就像父子一样，所以又叫父类和子类。 一般格式如下： class 派生类名 : 继承类型 基类名 派生类成员可以访问基类 阅读全文
摘要：
考虑使用递归法遍历链表，当越过尾节点后终止递归，在回溯时修改各节点的 next 引用指向。 reverse(pre, cur) 递归函数： 终止条件：当 cur 为空，则返回尾节点 pre （即反转链表的头节点）； 递归后继节点，记录返回值（即反转链表的头节点）为 res ； 修改当前节点 cur 阅读全文
摘要：
ARP协议是以太网等数据链路层的基础协议，负责完成IP地址到硬件地址的映射。 报文结构 ARP报文结构如下： 物理网络类型 协议类型 物理地址长度 协议地址长度 操作 发送方物理地址 发送方IP地址 目标物理地址 目标IP地址 物理网络类型：也称为硬件类型，指明硬件类型，以太网为1。 协议类型：指明 阅读全文
摘要：
OSI参考模型分为物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。如下表所示： OSI层功能设备对应TCP/IP协议 应用层 用户接口、应用程序(文件传输，电子邮件，文件服务，虚拟终端) 网关 TFTP，HTTP，SNMP，FTP，SMTP，DNS，Telnet 表示层 数据的表示、压缩 阅读全文