There are quite a few lengthy guides on how to back up your Mac to a Linux box with Time Machine and netatalk 2.x.
You don’t need any of that. With netatalk 3.0, it is a single line in your config file,
time machine = yes, and you don’t even need to set
On Arch Linux, all you need to do is
pacman -S netatalk
dbus avahi-daemon netatalkto your DAEMONS in
Add your backup folder to
[ShareName] path = /path/to/backup/drive time machine = yes
Now start the daemons and you’re good to go. Even Bonjour is taken care of automatically.
On Ubuntu, netatalk is still at version 2, so you’ll need to compile it from source. Make sure you install Avahi.