Exposing End-to-End Delay in Software-Defined Networking
Exposing End-to-End Delay in Software-Defined Networking
复制标题
揭示软件定义网络中的端到端延迟
DOI：
10.1155/2019/7363901
复制
发表时间：
2019-03
影响因子：
4.3
通讯作者：
Bin Liu
中科院分区：
文献类型：
--
作者：
Ting Zhang;Bin Liu
软件定义网络（SDN）为我们展示了一幅前景广阔的图景，它可以快速、经济地部署需求高的业务。目前，大多数SDN用例部署在企业/校园网和数据中心网络中。然而，当将SDN应用于广域网（Wide Area Network， WAN）等大规模网络时，人们怀疑数据包遍历的端到端延迟非常大，需要进一步研究。此外，严格的时间约束是SDN实时应用的基石。了解基于sdn的大型网络中的数据包延迟对于合理设计交换机架构和优化流量控制算法等网络算法至关重要。在本文中，我们对由多个节点组成的SDN的端到端延迟进行了全面系统的探索，充分暴露了导致长延迟的组件。我们揭示了SDN交换机即使在主动模式下也不能完全避免流量建立的产生，并对流量建立的概率进行了数据挖掘。我们提出了端到端延迟的解析模型。该模型考虑了不同的规则安装时间对不同交换机的影响。考虑到交换机的延迟在整个延迟中所占的比例很大，我们对单个交换机的延迟进行了各种测量。给出了不同流建立速率和不同规则优先级模式下的延迟计算结果。此外，我们还研究了三元内容可寻址存储器（TCAM）更新对分组延迟的影响。我们测量了时延模型中的参数，发现如果在WAN的所有网段都部署SDN，在我们的实验设置中，与传统网络的时延相比，在最坏的情况下，数据包遍历的时延将增加27.95倍。如果不采取额外措施，如此高的延迟可能最终导致端到端连接无法完成。
Software-Defined Networking (SDN) shows us a promising picture to deploy the demanding services in a fast and cost-effective way. Till now, most SDN use cases are deployed in enterprise/campus networks and data center networks. However, when applying SDN to the large-scale networks, such as Wide Area Network (WAN), the end-to-end delay of packet traversal is suspected to be very large and needs to be further investigated. Moreover, stringent time constraint is the cornerstone for real-time applications in SDN. Understanding the packet delay in SDN-based large networks is crucial for the proper design of switch architecture and the optimization of network algorithms such as flow control algorithms. In this paper, we present a thorough systematic exploration on the end-to-end delay in SDN which consists of multiple nodes, fully exposing the components which contribute to the long delay. We disclose that SDN switches cannot completely avoid the generation of flow setup even in proactive mode and conduct data mining on the probability of flow setup. We propose an analytical model for the end-to-end delay. This model takes into account the impact of the different rule installation time consumption on different switches. Considering the delay in switches contributes a large proportion to the entire delay, we conduct various measurements on the delay of a single switch. Results for the delay at different flow setup rates and with different rule priority patterns are presented. Furthermore, we study the impact on packet delay caused by ternary content addressable memory (TCAM) update. We measure parameters in the delay model and find that if SDN is deployed in all segments of WAN, the delay of packet traversal will be increased up to 27.95 times in the worst case in our experimental settings, compared with the delay in conventional network. Such high delay may eventually lead the end-to-end connections fail to complete if no additional measures are taken.
登录
查看更多内容
DOI：
10.1109/icc.2010.5502016
发表时间：
2010-05
期刊：
2010 IEEE International Conference on Communications
影响因子：
--
作者：
Andrea Bianco;Robert Birke;Luca Giraudo;Manuel Palacin
通讯作者：
Andrea Bianco;Robert Birke;Luca Giraudo;Manuel Palacin
影响因子：
3.9
作者：
Azeem Iqbal;Uzzam Javed;Saad Saleh;JongWon Kim;Jalal S. Alowibdi;M. Ilyas
通讯作者：
Azeem Iqbal;Uzzam Javed;Saad Saleh;JongWon Kim;Jalal S. Alowibdi;M. Ilyas
影响因子：
3.6
作者：
Shah, D;Gupta, P
通讯作者：
Gupta, P
DOI：
10.1145/2670979.2670982
发表时间：
2014-11
期刊：
Proceedings of the ACM Symposium on Cloud Computing
影响因子：
--
作者：
S. Ghorbani;Cole Schlesinger;Matthew Monaco;Eric Keller;M. Caesar;J. Rexford;D. Walker
通讯作者：
S. Ghorbani;Cole Schlesinger;Matthew Monaco;Eric Keller;M. Caesar;J. Rexford;D. Walker
DOI：
10.1109/tnet.2006.880171
发表时间：
2006-08
期刊：
IEEE/ACM Transactions on Networking
影响因子：
--
作者：
K. Zheng;Chengchen Hu;Hongbin Lu;B. Liu
通讯作者：
K. Zheng;Chengchen Hu;Hongbin Lu;B. Liu