A low overhead flow-holding algorithm in software-defined networks

被引：17
作者：
Jia, Xuya [1 ]
Li, Qing [2 ]
Jiang, Yong [1 ]
Guo, Zehua [3 ]
Sun, Jie [1 ]
机构：
[1] Tsinghua Univ, Grad Sch Shenzhen, Shenzhen 518055, Guangdong, Peoples R China
[2] Huawei Technol Co Ltd, Huawei, Network Technol Lab, Shenzhen, Peoples R China
[3] ChinaCache, Beijing 100015, Peoples R China
来源：
COMPUTER NETWORKS | 2017年 / 124卷
基金：
中国国家自然科学基金;
关键词：
Software-defined networking; MPLS; Flow table reuse; Overhead;
D O I：
10.1016/j.comnet.2017.06.009
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Software-Defined Networking (SDN) allows flexible and efficient management of networks. However, the limited capacity of flow tables in SDN switches hinders the deployment of SDN. In this paper, we propose a novel routing scheme to improve the efficiency of flow tables in SDNs. To efficiently use the routing scheme, we formulate an optimization problem with the objective to maximize the number of flows in the network, constrained by the limited flow table space in SDN switches. The problem is NP-hard, and we propose the K Similar Greedy Tree (KSGT) algorithm to solve it. We evaluate the performance of KSGT against "traditional" SDN solutions with real-world topologies and traffic. The results show that, compared to the existing solutions, KSGT can reduce about 60% of flow entries when processing the same amount of flows, and improve about 25% of the successful installation and forwarding flows under the same flow table space. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码：170 / 180
页数：11
相关论文
共 32 条
[1]  
Agarwal S, 2013, IEEE INFOCOM SER, P2211
[2]  
[Anonymous], 2014 I E NETW OP MAN
[3]  
[Anonymous], 2013, P 2 ACM SIGCOMM WORK
[4]  
Ashwood-Smith P., SDN STATE R IN PRESS
[5]  
Azodolmolky Siamak, 2013, 2013 Second European Workshop on Software Defined Networks (EWSDN), P68, DOI 10.1109/EWSDN.2013.18
[6]  
Banerjee S, 2014, INT CONF NETW SER, P109, DOI 10.1109/CNSM.2014.7014147
[7]  
Bhatia Randeep, 2015, 2015 IEEE Conference on Computer Communications (INFOCOM). Proceedings, P657, DOI 10.1109/INFOCOM.2015.7218434
[8]  
Caria M, 2015, PROCEEDINGS OF THE 2015 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM), P467, DOI 10.1109/INM.2015.7140324
[9]   Traffic Management Applications for Stateful SDN Data Plane [J].
Cascone, Carmelo ;
Pollini, Luca ;
Sanvito, Davide ;
Capone, Antonio .
2015 FOURTH EUROPEAN WORKSHOP ON SOFTWARE DEFINED NETWORKS - EWSDN 2015, 2015, :85-90
[10]  
Cing-Yu Chu, 2015, 2015 IEEE Conference on Computer Communications (INFOCOM). Proceedings, P1086, DOI 10.1109/INFOCOM.2015.7218482
1234