GFlow: Towards GPU-based High-Performance Table Matching in OpenFlow Switches

被引:0
作者
Qiu, Kun [1 ]
Chen, Zhe
Chen, Yang
Zhao, Jin
Wang, Xin
机构
[1] Fudan Univ, Sch Comp Sci, Shanghai, Peoples R China
来源
2015 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN) | 2015年
关键词
OpenFlow; GPU; Open vSwitch; flow-table; wildcard; table lookup;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates the acceleration of Software-based OpenFlow switches, equipped with commodity off-the-shelf hardware, for high-performance table matching. Particularly, due to the high flexibility and compatibility, software-based and SDN-compatible switches, such as OpenvSwitch, has been widely applied in several viable fields, like cloud services, future Internet architectures, and the network function virtualization (NFV). In these switches, table matching is a critical function. Existing CPU-based solutions are suffering from a low performance. In our work, we leverage the power of GPUs to accelerate table matching in software-based OpenFlow switches. We propose GFlow, which can handle OpenFlow table matching in a parallel fashion. Based on our extensive evaluations, we can see the GFlow is 8 to 10 times faster than existing GPU-based matching algorithm.
引用
收藏
页码:283 / 288
页数:6
相关论文
共 10 条
[1]  
Gupta A, 2014, ACM SIGCOMM COMP COM, V44, P551, DOI [10.1145/2740070.2626300, 10.1145/2619239.2626300]
[2]   PacketShader: A GPU-Accelerated Software Router [J].
Han, Sangjin ;
Jang, Keon ;
Park, KyoungSoo ;
Moon, Sue .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2010, 40 (04) :195-206
[3]   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
[4]  
Jang K., 2011, NSDI
[5]  
Lei T, 2014, 2014 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, VEHICULAR TECHNOLOGY, INFORMATION THEORY AND AEROSPACE & ELECTRONIC SYSTEMS (VITAE)
[6]   zUpdate: Updating Data Center Networks with Zero Loss [J].
Liu, Hongqiang Harry ;
Wu, Xin ;
Zhang, Ming ;
Yuan, Lihua ;
Wattenhofer, Roger ;
Maltz, David A. .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2013, 43 (04) :411-422
[7]  
Matsumoto N., 2012, 2012 IEEE 13th International Conference on High Performance Switching and Routing (HPSR), P76, DOI 10.1109/HPSR.2012.6260831
[8]   OpenFlow: Enabling innovation in campus networks [J].
McKeown, Nick ;
Anderson, Tom ;
Balakrishnan, Hari ;
Parulkar, Guru ;
Peterson, Larry ;
Rexford, Jennifer ;
Shenker, Scott ;
Turner, Jonathan .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (02) :69-74
[9]   GPUnet: Networking Abstractions for GPU Programs [J].
Silberstein, Mark ;
Kim, Sangman ;
Huh, Seonggu ;
Zhang, Xinya ;
Hu, Yige ;
Wated, Amir ;
Witchel, Emmett .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2016, 34 (03)
[10]  
Yanggratoke R., 2013, uS Patent, Patent No. [8,559,332, 8559332]