Flow Caching in Protocol Oblivious Forwarding Switches

Zuowei CAO; Xiao CHEN; Hong NI; Xiaozhou YE

doi:10.11999/JEIT180042

Volume 40 Issue 11

Oct. 2018

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2018 > 40(11): 2772-2778

Zuowei CAO, Xiao CHEN, Hong NI, Xiaozhou YE. Flow Caching in Protocol Oblivious Forwarding Switches[J]. Journal of Electronics & Information Technology, 2018, 40(11): 2772-2778. doi: 10.11999/JEIT180042

Citation:

Zuowei CAO, Xiao CHEN, Hong NI, Xiaozhou YE. Flow Caching in Protocol Oblivious Forwarding Switches[J]. Journal of Electronics & Information Technology, 2018, 40(11): 2772-2778. doi: 10.11999/JEIT180042

Citation:

PDF( 1310 KB)

Flow Caching in Protocol Oblivious Forwarding Switches

doi: 10.11999/JEIT180042

Zuowei CAO^{1, 2},
Xiao CHEN^{1
,
,},
Hong NI¹,
Xiaozhou YE¹

1.
National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China
2.
University of Chinese Academy of Sciences, Beijing 100049, China

Funds: The National Science and Technology of Major Projects of China (2017ZX03001019)

Received Date: 2018-01-11
Rev Recd Date: 2018-06-14

Available Online: 2018-06-30

Publish Date: 2018-11-01

Abstract

Abstract

Protocol Oblivious Forwarding (POF) supports the arbitrary protocol processing, enhancing the programmability of Software Defined Networking (SDN). In order to improve the forwarding performance, a flow caching method is proposed. To parse the packet in advance, absolute positions of matching fields are obtained by identifying the dependency of matching and actions. To guarantee the acceleration effect of flow caching, flow tables are selected according to their matching types and number of entries. In addition, the single-flow table cache and multi-flow table cache are compared and an adaptive switching strategy is proposed based on the actual situation of network traffic. The POFSwitch is extended to implement the proposed method and it is validated under the real rules and backbone traces. The switch packet forwarding rate is increased by 220% after applying flow caching. Flow caching can provide higher forwarding performance for programmable data planes.
- Software Defined Networking (SDN),
- Protocol Oblivious Forwarding (POF),
- Programmable data plane,
- Flow caching

FullText(HTML)

References(18)

References

MCKEOWN N, ANDERSON T, BALAKRISHNAN H, et al. OpenFlow: Enabling innovation in campus networks[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 69–74 doi: 10.1145/1355734.1355746

SONG Haoyu. Protocol-oblivious forwarding: Unleash the power of SDN through a future-proof forwarding plane[C]. Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, New York, USA, 2013: 127–132.

李平, 王雷. 融合SDN的信息中心网络研究综述[J]. 网络新媒体技术, 2017, 6(6): 11–18

LI Ping and WANG Lei. A survey of information-centric networking fusing SDN[J]. Journal of Network New Media, 2017, 6(6): 11–18

RYGIELSKI P, SELIUCHENKO M, KOUNEV S, et al. Performance analysis of SDN switches with hardware and software flow tables[C]. Proceedings of the 10th EAI International Conference on Performance Evaluation Methodologies and Tools on 10th EAI International Conference on Performance Evaluation Methodologies and Tools, Brussels, Belgium, 2017: 80–87.

YINGCHAREONTHAWORNCHAI S, DALY J, LIU A X, et al. A sorted partitioning approach to high-speed and fast-update OpenFlow classification[C]. 2016 IEEE 24th International Conference on Network Protocols (ICNP), Singapore, 2016: 1–10.

KATTA N, ALIPOURFARD O, REXFORD J, et al. CacheFlow: Dependency-aware rule-caching for software-defined networks[C]. Proceedings of the Symposium on SDN Research, New York, USA, 2016: 6: 1–6: 12.

PFAFF B, PETTIT J, KOPONEN T, et al. The design and implementation of Open vSwitch[C]. 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15), Oakland, USA, 2015: 117–130.

CLAFFY K C. Internet traffic characterization[D]. [Ph.D. dissertation], University of California, 1994: 90–91.

JACKSON E J, WALLS M, PANDA A, et al. Softflow: A middlebox architecture for Open vSwitch[C]. 2016 Usenix Annual Technical Conference (USENIX ATC 16), Santa Clara, USA, 2016: 15–28.

SHAHBAZ M, CHOI S, PFAFF B, et al. PISCES: A programmable, protocol-independent software switch[C]. Proceedings of the 2016 Conference on ACM SIGCOMM 2016 Conference, New York, USA, 2016: 525–538.

SUN Quanying, XUE Yuhan, LI Shengru, et al. Design and demonstration of high-throughput protocol oblivious packet forwarding to support software-defined vehicular networks[J]. IEEE Access, 2017, 5: 24004–24011 doi: 10.1109/ACCESS.2017.2767640

USTC-INFINITELAB. POFSwitch: The original protocol-oblivious forwarding (POF) switch by Huawei[OL]. https://github.com/USTC-INFINITELAB/POFSwitch, 2016.

FLETCHER R. Practical Methods of Optimization[M]. John Wiley & Sons, 2000: 213–219.

BAR-YOSSEF Z, JAYRAM T, KUMAR R, et al. Counting distinct elements in a data stream[C]. International Workshop on Randomization and Approximation Techniques in Computer Science, Cambridge, USA, 2002: 1–10.

USTC-INFINITELAB. PCTRL: A POF controller extending from POX[OL]. https://github.com/USTC-INFINITELAB/PCTRL, 2017.

CAIDA. The CAIDA anonymized Internet traces 2016 dataset[OL]. http://www.caida.org/data/passive/passive_2016_dataset.xml, 2018.

UNIVERSITY OF OREGON. Route Views Project[OL]. http://www.routeviews.org/chicago.html, 2018.

TAYLOR D E and TURNER J S. Classbench: A packet classification benchmark[J]. IEEE/ACM Transactions on Networking(TON) , 2007, 15(3): 499–511 doi: 10.1109/TNET.2007.893156

Relative Articles

Supplements(0)

Cited By

Proportional views