More Web Proxy on the site http://driver.im/

research-article

Protocol-Independent FIB Architecture for Network Overlays

Authors:

Hiroshi EsakiAuthors Info & Claims

APSys '16: Proceedings of the 7th ACM SIGOPS Asia-Pacific Workshop on Systems

Article No.: 8, Pages 1 - 7

https://doi.org/10.1145/2967360.2967372

Published: 04 August 2016 Publication History

Abstract

We introduce a new forwarding information base architecture into the stacked layering model for network overlays. In recent data center networks, network overlay built upon tunneling protocols becomes an essential technology for virtualized environments. However, the tunneling stacks network layers twice in the host OS, so that processing to transmit packets increases and throughput will degrade. First, this paper shows the measurement result of the degradation on a Linux kernel, in which throughputs in 5 tunneling protocols degrade by over 30%. Then, we describe the proposed architecture that enables the shortcut for the second protocol processing for network overlays. In the evaluation with a dummy interface and a modified Intel 10-Gbps NIC driver, transmitting throughput is improved in 5 tunneling protocols and the throughput of the Linux kernel is approximately doubled in particular protocols.

References

[1]

J. Halpern and C. Pignataro. Service function chaining (sfc) architecture. RFC 7665, RFC Editor, October 2015.

[2]

Daniel E. Eisenbud, Cheng Yi, Carlo Contavalli, Cody Smith, Roman Kononov, Eric Mann-Hielscher, Ardas Cilingiroglu, Bin Cheyney, Wentao Shang, and Jinnah Dylan Hosein. Maglev: A fast and reliable software network load balancer. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16), pages 523--535, Santa Clara, CA, March 2016. USENIX Association.

Digital Library

[3]

Albert Greenberg, James R. Hamilton, Navendu Jain, Srikanth Kandula, Changhoon Kim, Parantap Lahiri, David A. Maltz, Parveen Patel, and Sudipta Sengupta. Vl2: A scalable and flexible data center network. Commun. ACM, 54(3):95--104, March 2011.

Digital Library

[4]

Paul Quinn and Uri Elzur. Network service header. Internet-Draft draft-ietf-sfc-nsh-04, IETF Secretariat, March 2016.

[5]

Steven McCanne and Van Jacobson. The bsd packet filter: A new architecture for user-level packet capture. In Proceedings of the USENIX Winter 1993 Conference, USENIX'93, pages 2--2, Berkeley, CA, USA, 1993. USENIX Association.

Digital Library

[6]

Sami Boutros, Ali Sajassi, Samer Salam, Dennis Cai, Samir Thoria, [email protected], John Drake, and Jeff Tantsura. Vxlan dci using evpn. Internet-Draft draft-boutros-bess-vxlan-evpn-01, IETF Secretariat, March 2016.

[7]

Jiri Priko. Hadware switches - the open-source approach. Technical report, Netdev 0.1, The Technical Conference on Linux Networking, Ottawa, Canada, Feb 2015.

[8]

Ryo Nakamura. madcap. https://github.com/upa/madcap.

[9]

Intel. Ethernet controller 10 gigabit and 40 gigabit xl710 family. http://www.intel.com/content/www/us/en/ethernet-products/converged-network-adapters/ethernet-xl710.html.

[10]

Mellanox Technologies. Mellanox connectx-3 pro product brief. http://www.mellanox.com/page/products_dyn?product_family=162.

[11]

Sangjin Han, Keon Jang, Aurojit Panda, Shoumik Palkar, Dongsu Han, and Sylvia Ratnasamy. Softnic: A software nic to augment hardware. Technical Report UCB/EECS-2015-155, EECS Department, University of California, Berkeley, May 2015.

[12]

D. Farinacci, V. Fuller, D. Meyer, and D. Lewis. The locator/id separation protocol (lisp). RFC 6830, RFC Editor, January 2013.

[13]

Luigi Rizzo and Matteo Landi. Netmap: Memory mapped access to network devices. In Proceedings of the ACM SIGCOMM 2011 Conference, SIGCOMM '11, pages 422--423, New York, NY, USA, 2011. ACM.

Digital Library

[14]

Intel. Intel data plane development kit. http://dpdk.org/.

[15]

Kenichi Yasukata, Michio Honda, Douglas Santry, and Lars Eggert. Stackmap: Low-latency networking with the os stack and dedicated nics. In 2016 USENIX Annual Technical Conference (USENIX ATC 16), Denver, CO, June 2016. USENIX Association.

[16]

The fast data project. https://fd.io/.

[17]

Simon Peter, Jialin Li, Irene Zhang, Dan R. K. Ports, Doug Woos, Arvind Krishnamurthy, Thomas Anderson, and Timothy Roscoe. Arrakis: The operating system is the control plane. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14), pages 1--16, Broomfield, CO, October 2014. USENIX Association.

Digital Library

[18]

G. Stark and S. Sezer. Nfp-6xxx - a 22nm high-performance network flow processor for 200gb/s software defined networking. In 2013 IEEE Hot Chips 25 Symposium (HCS), pages 1--21, Aug 2013.

[19]

Antoine Kaufmann, SImon Peter, Naveen Kr. Sharma, Thomas Anderson, and Arvind Krishnamurthy. High performance packet processing with flexnic. In Proceedings of the Twenty-First International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS '16, pages 67--81, New York, NY, USA, 2016. ACM.

Digital Library

Cited By

Esaki HNakamura R(2017)Overlaying and slicing for IoT era based on internet's end-to-end discipline2017 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN)10.1109/LANMAN.2017.7972161(1-6)Online publication date: Jun-2017
https://doi.org/10.1109/LANMAN.2017.7972161

Index Terms

Protocol-Independent FIB Architecture for Network Overlays
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Communications management

Recommendations

Providing qos for streaming traffic in mobile network with mobile router
Q2SWinet '07: Proceedings of the 3rd ACM workshop on QoS and security for wireless and mobile networks

Mobile network is frequently faced with link disconnection problem. In such cases, mobile router in the network takes a role of an access point to the infrastructure. Thus, a mobile router must have both a routing protocol for the moving network itself ...
Host Congestion Control
ACM SIGCOMM '23: Proceedings of the ACM SIGCOMM 2023 Conference

The conventional wisdom in systems and networking communities is that congestion happens primarily within the network fabric. However, adoption of high-bandwidth access links and relatively stagnant technology trends for resources within hosts have led ...
Towards a Scalable Modular QUIC Server
KBNets '17: Proceedings of the Workshop on Kernel-Bypass Networks

QUIC has been recently proposed as an alternative transport protocol for web services requiring both low latency and end-to-end encryption. In a different direction, recent kernel-bypass techniques enabling high-speed packet I/O have fostered the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

APSys '16: Proceedings of the 7th ACM SIGOPS Asia-Pacific Workshop on Systems

August 2016

169 pages

ISBN:9781450342650

DOI:10.1145/2967360

General Chairs:
Heming Cui,
Francis C.M. Lau,
Program Chairs:
Sorav Bansal,
Lin Zhong

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 August 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

APSys '16

Sponsor:

SIGOPS

APSys '16: 7th ACM SIGOPS Asia-Pacific Workshop on Systems

August 4 - 5, 2016

Hong Kong, Hong Kong

Acceptance Rates

Overall Acceptance Rate 169 of 430 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
150
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Esaki HNakamura R(2017)Overlaying and slicing for IoT era based on internet's end-to-end discipline2017 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN)10.1109/LANMAN.2017.7972161(1-6)Online publication date: Jun-2017
https://doi.org/10.1109/LANMAN.2017.7972161

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents