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 条

[11] DevoFlow: Scaling Flow Management for High-Performance Networks [J].

Curtis, Andrew R. ;

Mogul, Jeffrey C. ;

Tourrilhes, Jean ;

Yalagandula, Praveen ;

Sharma, Puneet ;

Banerjee, Sujata .

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2011, 41 (04) :254-265

[12]

Ghobadi M, 2012, PROCEEDINGS OF THE 11TH ACM WORKSHOP ON HOT TOPICS IN NETWORKS (HOTNETS-XI), P61

[13] Understanding Network Failures in Data Centers: Measurement, Analysis, and Implications [J].

Gill, Phillipa ;

Jain, Navendu ;

Nagappan, Nachiappan .

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2011, 41 (04) :350-361

[14] NOX: Towards an operating system for networks [J].

Gude, Natasha ;

Koponen, Teemu ;

Pettit, Justin ;

Pfaff, Ben ;

Casado, Martin ;

McKeown, Nick ;

Shenker, Scott .

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (03) :105-110

[15] Machine-Verified Network Controllers [J].

Guha, Arjun ;

Reitblatt, Mark ;

Foster, Nate .

ACM SIGPLAN NOTICES, 2013, 48 (06) :483-494

[16]

Handigol N., 2012, P CONEXT, P253

[17]

Hindman B., 2011, Mesos: a platform for fine-grained resource sharing in the data center, P295

[18]

Hinrichs T., 2008, Expressing and enforcing flow-based network security policies

[19] B4: Experience with a Globally-Deployed Software Defined WAN [J].

Jain, Sushant ;

Kumar, Alok ;

Mandal, Subhasree ;

Ong, Joon ;

Poutievski, Leon ;

Singh, Arjun ;

Venkata, Subbaiah ;

Wanderer, Jim ;

Zhou, Junlan ;

Zhu, Min ;

Zolla, Jonathan ;

Hoelzle, Urs ;

Stuart, Stephen ;

Vahdat, Amin .

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2013, 43 (04) :3-14

[20]

Jarschel M., 2011, Proceedings of the 2011 23rd International Teletraffic Congress (ITC 2011), P1

← 1 2 3 4 →