Menu utilisateur

Accès à distance ? S'identifier sur le proxy UCLouvain

Leveraging eBPF for programmable network functions with IPv6 segment routing

Onglets principaux

Télécharger
  • Open access
  • PDF
  • 516.61 K
Xhonneux, Mathieu [UCL] Duchene, Fabien [UCL] Bonaventure, Olivier [UCL]

With the advent of Software Defined Networks (SDN), Network Function Virtualisation (NFV) or Service Function Chaining (SFC), operators expect networks to support flexible services beyond the mere forwarding of packets. The network programmability framework which is being developed within the IETF by leveraging IPv6 Segment Routing enables the realisation of in-network functions. In this paper, we demonstrate that this vision of in-network programmability can be realised. By leveraging the eBPF support in the Linux kernel, we implement a flexible framework that allows network operators to encode their own network functions as eBPF code that is automatically executed while processing specific packets. Our lab measurements indicate that the overhead of calling such eBPF functions remains acceptable. Thanks to eBPF, operators can implement a variety of network functions. We describe the architecture of our implementation in the Linux kernel. This extension has been released with Linux 4.18. We illustrate the flexibility of our approach with three different use cases: delay measurements, hybrid networks and network discovery. Our lab measurements also indicate that the performance penalty of running eBPF network functions on Linux routers does not incur a significant overhead.

Type de document Communication à un colloque (Conference Paper) – Présentation orale avec comité de sélection
Type d'accès Accès libre
Année de publication 2018
Langue Anglais
Conférence "The 14th International Conference on emerging Networking EXperiments and Technologies", Heraklion, Greece (du 04/12/2018 au 07/12/2018)
Peer reviewed oui
Document hôte "Proceedings of the 14th International Conference on emerging Networking EXperiments and Technologies - CoNEXT '18" (ISBN : 9781450360807)
Editeur ACM Press
Statut de la publication Publié
Affiliations UCL - SST/ICTM/INGI - Pôle en ingénierie informatique
UCL - SST/ICTM/ELEN - Pôle en ingénierie électrique
Liens
  1. Yibo Zhu, Nanxi Kang, Jiaxin Cao, Albert Greenberg, Guohan Lu, Ratul Mahajan, Dave Maltz, Lihua Yuan, Ming Zhang, Ben Y. Zhao, and Haitao Zheng. 2015. Packet-Level Telemetry in Large Datacenter Networks. In SIGCOMM '15. 479--491.
  2. Tennenhouse David L., Wetherall David J., Towards an active network architecture, 10.1145/231699.231701
  3. David L Tennenhouse, Jonathan M Smith, W David Sincoskie, David J Wetherall, and Gary J Minden. 1997. A survey of active network research. IEEE communications Magazine 35, 1 (1997), 80--86.
  4. Jonathan M Smith, Kenneth L Calvert, Sandra L Murphy, Hilarie K Orman, and Larry L Peterson. 1999. Activating networks: a progress report. Computer 32, 4 (1999), 32--41.
  5. Muhammad Shahbaz, Sean Choi, Ben Pfaff, Changhoon Kim, Nick Feamster, Nick McKeown, and Jennifer Rexford. 2016. PISCES: A Programmable, Protocol-Independent Software Switch. In SIGCOMM '16. 525--538.
  6. Stefano Previdi, Clarence Filsfils, et al. 2018. IPv6 Segment Routing Header (SRH). Internet-Draft draft-ietf-6man-segment-routing-header-14.
  7. Rui Miao, Hongyi Zeng, Changhoon Kim, Jeongkeun Lee, and Minlan Yu. 2017. SilkRoad: Making Stateful Layer-4 Load Balancing Fast and Cheap Using Switching ASICs. In SIGCOMM '17. 15--28.
  8. McKeown Nick, Anderson Tom, Balakrishnan Hari, Parulkar Guru, Peterson Larry, Rexford Jennifer, Shenker Scott, Turner Jonathan, OpenFlow : enabling innovation in campus networks, 10.1145/1355734.1355746
  9. Steven McCanne and Van Jacobson. 1993. The BSD Packet Filter: A New Architecture for User-level Packet Capture.. In USENIX winter, Vol. 93.
  10. N. Leymann, C. Heidemann, M. Zhang, B. Sarikaya, and M. Cullen. 2017. Huawei's GRE Tunnel Bonding Protocol. RFC 8157. RFC Editor.
  11. Lebrun David, Jadin Mathieu, Clad François, Filsfils Clarence, Bonaventure Olivier, Software Resolved Networks : Rethinking Enterprise Networks with IPv6 Segment Routing, 10.1145/3185467.3185471
  12. David Lebrun and Olivier Bonaventure. 2017. Implementing IPv6 Segment Routing in the Linux Kernel. In Applied Networking Research Workshop 2017. See https://irtf.org/anrw/2017/anrw17-final3.pdf.
  13. Kreutz Diego, Ramos Fernando M. V., Esteves Verissimo Paulo, Esteve Rothenberg Christian, Azodolmolky Siamak, Uhlig Steve, Software-Defined Networking: A Comprehensive Survey, 10.1109/jproc.2014.2371999
  14. Christian Hopps. 2000. Analysis of an equal-cost multi-path algorithm. RFC 2992. (2000).
  15. Guo Chuanxiong, Chen Hua, Lin Zhi-Wei, Kurien Varugis, Yuan Lihua, Xiang Dong, Dang Yingnong, Huang Ray, Maltz Dave, Liu Zhaoyi, Wang Vin, Pang Bin, Pingmesh : A Large-Scale System for Data Center Network Latency Measurement and Analysis, 10.1145/2829988.2787496
  16. Brendan Gregg. 2018. perf Examples. http://www.brendangregg.com/perf.html. (2018). [Online; accessed 8 June 2018].
  17. Thomas Graf. 2018. GitHub repository of the bcc project. https://github.com/iovisor/bcc. (2018). [Online; accessed 8 June 2018].
  18. Thomas Graf. 2016. bpf: BPF for lightweight tunnel encapsulation. https://lwn.net/Articles/708020/. (2016). [Online; accessed 8 June 2018].
  19. Clarence Filsfils, Stefano Previdi, Les Ginsberg, Bruno Decraene, Stephane Litkowski, and Rob Shakir. 2018. Segment Routing Architecture. RFC 8402. RFC Editor.
  20. Filsfils Clarence, Nainar Nagendra Kumar, Pignataro Carlos, Cardona Juan Camilo, Francois Pierre, The Segment Routing Architecture, 10.1109/glocom.2015.7417124
  21. Clarence Filsfils, Francois Clad, Pablo Camarillo, Jose Liste, Prem Jonnalagadda, Milad Sharif, Stefano Salsano, and Ahmed AbdelSalam. 2017. IPv6 Segment Routing. In SIGCOMM'17, Industrial demos.
  22. Clarence Filsfils et al. 2018. SRv6 Network Programming. Internet-Draft draft-filsfils-spring-srv6-network-programming-05.
  23. David C Feldmeier, Anthony J McAuley, Jonathan M Smith, Deborah S Bakin, William S Marcus, and Thomas M Raleigh. 1998. Protocol boosters. IEEE Journal on Selected Areas in Communications 16, 3 (1998), 437--444.
  24. David Lebrun Fabien Duchene and Olivier Bonaventure. 2018. SRv6Pipes: enabling in-network bytestream functions. In IFIP Networking 2018.
  25. G. Fabregas (Ed). 2016. TR-349: Hybrid Access Broadband Network Architecture. (July 2016). Broadband Forum.
  26. Desmouceaux Yoann, Pfister Pierre, Tollet Jerome, Townsley Mark, Clausen Thomas, SRLB: The Power of Choices in Load Balancing with Segment Routing, 10.1109/icdcs.2017.180
  27. Gaurav Dawra, John Brzozowski, John Leddy, and Clarence Filsfil. 2017. SRv6: Network as a Computer and Deployment use-cases. url: https://pc.nanog.org/static/published/meetings/NANOG71/1445/20171005_Dawra_Segment_Routing_Ipv6_v1.pdf. (10 2017). NANOG71, San Jose, CA.
  28. Calvert Ken, Reflections on network architecture : an active networking perspective, 10.1145/1129582.1129590
  29. Bosshart Pat, Varghese George, Walker David, Daly Dan, Gibb Glen, Izzard Martin, McKeown Nick, Rexford Jennifer, Schlesinger Cole, Talayco Dan, Vahdat Amin, P4 : programming protocol-independent packet processors, 10.1145/2656877.2656890
  30. Daniel Borkmann. 2016. On getting tc classifier fully programmable with cls bpf. Proceedings of netdev (2016).
  31. Olivier Bonaventure and S Seo. 2016. Multipath TCP deployments. IETF Journal 12, 2 (2016), 24--27.
  32. Ahmed Bashandy, Clarence Filsfils, et al. 2018. Topology Independent Fast Reroute using Segment Routing. Internet-Draft draft-bashandy-rtgwg-segment-routing-ti-lfa-05.
  33. Augustin Brice, Cuvellier Xavier, Orgogozo Benjamin, Viger Fabien, Friedman Timur, Latapy Matthieu, Magnien Clémence, Teixeira Renata, Avoiding traceroute anomalies with Paris traceroute, 10.1145/1177080.1177100
  34. Guy Almes, Sunil Kalidindi, Matthew J. Zekauskas, and Al Morton. 2016. A One-Way Delay Metric for IP Performance Metrics (IPPM). RFC 7679. (Jan. 2016).
  35. Zafar Ali, Clarence Filsfils, et al. 2018. Operations, Administration, and Maintenance (OAM) in Segment Routing Networks with IPv6 Dataplane (SRv6). Internet-Draft draft-spring-srv6-oam-01.
  36. Ali et al. 2018. Performance Measurement in Segment Routing Networks with IPv6 Data Plane (SRv6). Internet-Draft draft-ali-spring-srv6-pm-02.
  37. Ahmed Abdelsalam, Stefano Salsano, Francois Clad, Pablo Camarillo, and Clarence Filsfils. 2018. SERA: SEgment Routing Aware Firewall for Service Function Chaining scenarios. In IFIP Networking 2018.
  38. Abdelsalam Ahmed, Clad Francois, Filsfils Clarence, Salsano Stefano, Siracusano Giuseppe, Veltri Luca, Implementation of virtual network function chaining through segment routing in a linux-based NFV infrastructure, 10.1109/netsoft.2017.8004208
  39. 2018. The LLVM Compiler Infrastructure - Project website. https://llvm.org/. (2018). [Online; accessed 9 June 2018].
  40. 2018. Linux Weekly News - A thorough introduction to eBPF. https://lwn.net/Articles/740157/. (2018). [Online; accessed 8 June 2018].
  41. 2018. Linux Kernel Documentation - Linux Socket Filtering aka Berkeley Packet Filter (BPF). https://www.kernel.org/doc/Documentation/networking/filter.txt. (2018). [Online; accessed 8 June 2018].
  42. 2018. BPF helpers - Documentation. https://github.com/qmonnet/bpf-helpers/blob/master/out/bpf-helpers.rst. (2018). [Online; accessed 8 June 2018].
  43. 2018. BPF and XDP Reference Guide. http://cilium.readthedocs.io/en/latest/bpf/. (2018). [Online; accessed 8 June 2018].
Référence bibliographique Xhonneux, Mathieu ; Duchene, Fabien ; Bonaventure, Olivier. Leveraging eBPF for programmable network functions with IPv6 segment routing.The 14th International Conference on emerging Networking EXperiments and Technologies (Heraklion, Greece, du 04/12/2018 au 07/12/2018). In: Proceedings of the 14th International Conference on emerging Networking EXperiments and Technologies - CoNEXT '18, ACM Press2018
Permalien http://hdl.handle.net/2078.1/209689