[论文整理]流表大小对网络性能的影响

一 引言

本文主要研究流表大小对网络性能的影响，数据均来自期刊论文，我没有按照论文复现实验，所以我无法保证数据的真实性。本文仅仅是论文数据的整理和汇总分析，可以作为工作中性能调优的参考，实际生产中可能有其它的生产场景的数据，欢迎和我联系共同丰富数据的完整性。

二 相关研究

2.1

测试环境：

我们⽤H3C S5820V2OpenFlow 交换机 Opendaylight作为控制器试匹配/添加/删除/修改条⽬的平均响应时间每个操作都在增加的随机选择条⽬中进⾏测试。详细数据如表一所示

Flow table size	match	add	delete	Modify
100	1.71ms	11 ms	10 ms	6 ms
500	5.2ms	171 ms	87 ms	33 ms
1000	15.7ms	290 ms	112 ms	51 ms
2000	27.3ms	454 ms	207 ms	107 ms
3000	41.3ms	15589 ms	573 ms	133 ms

表一时间成本与流表规模大小的关系[1]

2.2

BA模型:无标度网络模型，

初始时，网络中有m0个节点，这些节点任意连接，只需保证每个节点至少有一个链接即可，并按照生长与偏好连接逐步演,每步向网络中添加一个拥有m(≤m0) 条链的新节点。 [2]

  Bcube模型：专为⽀持带宽密集型应⽤的模块化数据中⼼⽽设计。BCube 架构的核⼼是其以服务器为中⼼的⽹络结构，其中服务器不仅充当终端主机，还充当彼此的中继节点. [3]

网状拓扑 :网状拓扑是一种网络设置，其中每台计算机和网络设备相互连接。即使其中一个连接出现故障，这种拓扑设置也允许分配大多数传输。它是无线网络常用的一种拓扑结构。下面是使用网状拓扑在网络上设置简单计算机的可视示例

测试背景：

对于所有拓扑，模拟了 200,000 种不同需求的流量。在⽤于我们实验的每个图形实例中，转发表⼤⼩统⼀设置在 500 到 10,000 之间。该值是根据流量需求数 (200,000) 设置的。

在所有拓扑中，链路容量是统⼀的（通常表⽰ 10 Gigabit 链路），⽽需求是使⽤均匀分布随机⽣成的，并根据我们的基础设施可以⽀持的最⼤流量进⾏标准化。具体来说，我们表⽰为F最⼤限度在节点上没有路径度限制的情况下，可以为所有需求路由的最⼤流量。

图1 流表大小和总流量的关系[4]

---

显然，节点的流表⼤⼩越⼩，可以达到的总流量就越低。对于 5000个条⽬的转发表⼤⼩，实现的流量在最佳（BA 拓扑）的 75% 以上，⽽对于 1000 个条⽬的⼤⼩，它减少到最佳（BCube 拓扑）的25% 以上。我们注意到，在计算最⼤流量时，转发表⼤⼩没有提供限制，转发表条⽬的实际使⽤量被测量为⾼达 30,000（最⾼值是针对 BA 拓扑测量的）。从图中可以看出，使⽤我们的技术，只需使⽤10,000 个条⽬（3 倍），同时将总流量减少 15%。

同时，转发表大小和性能比如图2所示

图2路径度最大流量算法与贪婪算法的性能比[4]

三 结论

由研究一可以看出，网络的性能和流表的规模呈现出明显的负相关，即流表规模越大，openflow平均相应时间越长。而研究二表示，在网络拓扑中，流表规模和网络性能呈现正相关，即流表规模越大，网络拓扑中可以承受的网络流量越大，并且在流表规模到达1000-2000时性能下降较为明显，2000-3000以后虽然性能比不在下降，但是性能比的值相对较小。

综上流表的规模推荐流表条数小于2000.

四 参考文献

[1] Bing Leng,Liusheng Huang,Chunming Qiao,Hongli Xu,Xinglong Wang.FTRS: A mechanism for reducing flow table entries in software defined networks[J].Computer Networks,2017,122(122).

[2] R. Albert and A.L. Barabasi. Statistical mechanics of complex networks. Reviews of Modern Physics, Vol. 74, pp. 47-97, 2002.

[3] Guo, CX,Lu, GH,Li, D,Wu, HT,Zhang, X,Shi, YF,Tian, C,Zhang, YG,Lu, SW. BCube: A High Performance, Server-centric Network Architecture for Modular Data Centers[J]. Computer Communication Review: A Quarterly Publication of the Special Interest Group on Data Communication,2009,39(4).

[4] R. Cohen, L. Lewin-Eytan, J. S. Naor and D. Raz, "On the effect of forwarding table size on SDN network utilization," IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, 2014, pp. 1734-1742, doi: 10.1109/INFOCOM.2014.6848111.