The anatomy of kdbus
by Lennart Poettering (Red Hat, Inc.), Kay Sievers (Red Hat)
Friday, 09.05.2014, Stage E, 14:45-15:30 Uhr
Track: Kernel
Most more modern OS designs than Unix started out with a high-level IPC from the beginning, and then built the rest of the OS on top of it. Linux/Unix began with only the most basic low-level IPC primitives in place (Pipes and AF_UNIX sockets). Building on those over time various higher-level IPC systems were built, but only very few stood the test of time or became universal. On current Linux systems the best established high-level IPC layer is D-Bus. It implements a reliable message passing scheme, with access control, multicasting, filtering, introspection and supports a flexible object model.
D-Bus is a powerful design. However, being mostly a userspace solution its latency and throughput are not ideal. A full transaction consisting of method call and method reply requires 10 (!) copy operations for the messages passed. It is only useful for transfer of control messages, and not capable of streaming larger amounts of data.
In this talk we'd like to discuss the "kdbus" IPC system, a kernel implementation of the D-Bus logic and its userspace side. "kdbus" takes the concepts of classic D-Bus but makes them more universally useful, reducing latency and roundtrips, and increasing bandwidth, even covering streaming usecases. (For comparison, with kdbus, a full transaction takes only 2 copy operations, even supporting zero-copy for large messages). I'll discuss the lessons we learnt from Android's binder, Solaris' doors IPC system, and Mach's port scheme. We'll discuss how we implemented a reliable (though probabilistic) multicasting scheme, and the tricks we used in userspace to make transparent zero-copy work, without compromising on security, and providing compatibility with classic D-Bus.
kdbus might soon show up in your favourite distribution as part of the systemd package, please attend if you want to know more about the ideas behind it.
About the author Lennart Poettering:
I am working in Red Hat's desktop team on breaking people's audio. I wrote various components of the modern Linux desktop, like PulseAudio, Avahi, libatasmart, libcanberra, lot's of other stuff. You are most likely using some software I take the blame for. There's no escape. Muahaha. Muauauahahahha! Other than that I was born in Guatemala, grew up in Brazil and Hamburg, and now live in Berlin.
About the author Kay Sievers:
Kay spends most of his time working on systemd, udev, linux kernel hotplug related topics. Among with many other people, he tries to turn the general purpose linux softare stack into the base for a modern and able to compete operationg system. Kay works for Red Hat in the Server Experience group.