The original Open vSwitch README is available at [
What is Oko?¶
Oko is an extension of Open vSwitch-DPDK that provides runtime extension with BPF programs. BPF programs act as filters over packets: they are referenced as an additional match field in the OpenFlow tables and cannot write to packets. They can however read and write to persistent maps (array or hash table) to retain information on flows.
Oko was based on Open vSwitch v2.5 (commit [
b63bf24]) and relies on a
modified version of the ubpf project to execute BPF programs.
This version of Oko is a research prototype: it almost certainly contains serious bugs and should only be used for experimentation and research purposes.
How to install?¶
To install Oko, you can follow the usual guidelines to install Open vSwitch-DPDK. No additional dependencies are required.
How to use?¶
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
# ovs-vsctl add-port br0 dpdk0 -- set Interface dpdk0 type=dpdk ofport_request=1 # ovs-vsctl add-port br0 dpdk1 -- set Interface dpdk1 type=dpdk ofport_request=2 # ovs-vsctl show 509b64f2-a893-490a-9fd5-7582c29e8b89 Bridge "br0" Port "dpdk0" Interface "dpdk0" type: dpdk Port "dpdk1" Interface "dpdk1" type: dpdk # clang -O2 -target bpf -c examples/bpf/rate-limiter.c -o /tmp/rate-limiter.o # ovs-ofctl load-filter-prog br0 1 /tmp/rate-limiter.o # ovs-ofctl add-flow br0 priority=1,in_port=1,filter_prog=1,actions=output:2 # ovs-ofctl dump-flows br0 NXST_FLOW reply (xid=0x4): cookie=0x0, duration=103.730s, table=0, n_packets=0, n_bytes=0, idle_age=103, priority=1,in_port=1,filter_prog=1 actions=output:2 cookie=0x0, duration=103.842s, table=0, n_packets=0, n_bytes=0, idle_age=103, priority=0 actions=NORMAL
Except for the
lib/bpf/lookup3.c file in the public domain, all new files
introduced by Oko compared to Open vSwitch are licensed under Apache 2.0.
Modified files from both Open vSwitch and ubpf are also licensed under their
original license, Apache 2.0.
Modifications to source codes:¶
For compliance with the Apache 2.0 license, the following lists our modifications to the source codes of ubpf and Open vSwitch.
- Support for maps allocation (ELF parsing, memory allocation, and map relocation).
- Support for Array, Hash table, Bloom filter, and Count-Min sketch maps.
- Increase the stack size of the virtual machine to 512.
- Fix warnings related to pointer arithmetic.
- Support for LDIND and LDABS bytecode instructions.
- BPF helpers to compute a hash value and retrieve the current time.
- BPF verifier for register types and variable-sized loops.
filter_progmatch field in OpenFlow table.
LOAD_FILTER_PROGOpenFlow message to send a BPF program to load to the switch, as an ELF file.
SEND_MAPSaction and message to send the content of maps to the controller.
- New filter program chain structure in the datapath to cache a succession of BPF programs.
Paul Chaignon <email@example.com>
Kahina Lazri <firstname.lastname@example.org>