Controlling Race Conditions in OpenFlow to Accelerate Application Verification and Packet Forwarding

被引：12
作者：
Sun, Xiaoye Steven [1 ]
Agarwal, Apoorv [2 ]
Ng, T. S. Eugene [2 ]
机构：
[1] Rice Univ, Dept Elect & Comp Engn, Houston, TX 77005 USA
[2] Rice Univ, Dept Comp Sci, Houston, TX 77005 USA
来源：
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT | 2015年 / 12卷 / 02期
基金：
美国国家科学基金会;
关键词：
OpenFlow; software-defined network; race condition; model checking; verification; forwarding delay; SYSTEM;
D O I：
10.1109/TNSM.2015.2419975
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
OpenFlow is a Software Defined Networking (SDN) protocol that is being deployed in many network systems. SDN application verification takes an important role in guaranteeing the correctness of the application. Through our investigation, we discover that application verification can be very inefficient under the OpenFlow protocol since there are many race conditions between the data packets and control plane messages. Furthermore, these race conditions also increase the control plane workload and packet forwarding delay. We propose Attendre, an OpenFlow extension, to mitigate the ill effects of the race conditions in OpenFlow networks. We have implemented Attendre in NICE (a model checking verifier), Open vSwitch (a software virtual switch), and NOX (an OpenFlow controller). Experiments show that Attendre can reduce verification time by several orders of magnitude, and significantly reduce TCP connection setup time.
引用
收藏
页码：263 / 277
页数：15
相关论文
共 33 条
[1]   A scalable, commodity data center network architecture [J].
Al-Fares, Mohammad ;
Loukissas, Alexander ;
Vahdat, Amin .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (04) :63-74
[2]   Data Center TCP (DCTCP) [J].
Alizadeh, Mohammad ;
Greenberg, Albert ;
Maltz, David A. ;
Padhye, Jitendra ;
Patel, Parveen ;
Prabhakar, Balaji ;
Sengupta, Sudipta ;
Sridharan, Murari .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2010, 40 (04) :63-74
[3]  
[Anonymous], 2009, PRAGM NETW LAT ENG F
[4]  
[Anonymous], P NDSS SAN DIEG CA U
[5]  
Benson Theophilus, 2010, Computer Communication Review, V40, P92, DOI 10.1145/1592681.1592692
[6]  
Benson T., 2010, P 10 ACM SIGCOMM C I, P267, DOI [DOI 10.1145/1879141.1879175, 10.1145/1879141.1879175]
[7]  
Cai Z., 2010, Maestro: A System for Scalable Open- Flow Control. Technical report
[8]  
Canini M., 2012, P NSDI, P10
[9]   Ethane: Taking control of the enterprise [J].
Casado, Martin ;
Freedman, Michael J. ;
Pettit, Justin ;
Luo, Jianying ;
McKeown, Nick ;
Shenker, Scott .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (04) :1-12
[10]   Rethinking Enterprise Network Control [J].
Casado, Martin ;
Freedman, Michael J. ;
Pettit, Justin ;
Luo, Jianying ;
Gude, Natasha ;
McKeown, Nick ;
Shenker, Scott .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2009, 17 (04) :1270-1283
1234