1. 背景

1990 年，William Pugh 提出了一种用于替换平衡树的数据结构 Skip lists: a probabilistic alternative to balanced trees，即跳表。

1. 北向接口简介

1.1. 背景

SDN（Software-Defined Networking，软件定义网络）能够很好地实现网络服务的可定制化，包括网络的可编程性、控制与转发相分离和集中化控制。用户可通过 SDN 的北向接口对网络资源进行编排以定制出满足自身需求的服务

本文记录常用正则表达式语法，以备不时之需

2. 二层转发

2.1. 简介

• 一种基于OSI中的数据链路层（第二层）的数据帧的存储转发技术，二层交换是依靠MAC地址和VID号来确定转发方向的。
• 二层转发通过维护MAC地址表以及根据目的MAC查表转发，有效的利用了网络带宽，改善了网络性能。