面向SDN的流规则拆分分配算法

作者：闫祎程; 易波; 王兴伟^*; 黄敏

来源：小型微型计算机系统, 2020, 41(08): 1690-1695.

• 软件定义网络
• 流规则放置
• 矩形拆分
• 平均拆分
• TCAM

软件定义网络(Software Defined Networking,SDN)是一种新兴的网络技术,OpenFlow作为SDN中的通信协议,通过在三态内容寻址寄存器(Ternary Content Addressable Memory,TCAM)中安装流规则来进行网络通信.由于TCAM的容量有限,因此在TCAM中合理放置流规则至关重要.为高效利用TCAM空间,本文提出了基于拆分分配的流规则放置算法,在满足网络需求的前提下,使得拆分后流规则总数更少.首先,本文设计了两种拆分分配算法,一种是基于矩形拆分分配算法,另一种是基于平均拆分分配算法.最后将本文设计的算法与基准机制相对比,实验结果表明:基于矩形拆分分配算法的流规则平均增加率为34.1%,相较于基准机制降低了76.46%;基于平均拆分分配算法的流规则平均增加率为55.5%,相较于基准机制降低了70.31%.

• 单位
  东北大学