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

一 引言

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

二 相关研究

2.1

测试环境:

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

Flow table sizematchadddeleteModify
1001.71ms11 ms10 ms6 ms
5005.2ms171 ms87 ms33 ms
100015.7ms290 ms112 ms51 ms
200027.3ms454 ms207 ms107 ms
300041.3ms15589 ms573 ms133 ms

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

2.2

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

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

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

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

测试背景:

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

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

流表大小和总流量的关系.png

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


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

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

路径度最大流量算法与贪婪算法的性能比.png

图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.

  • 34
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值