This post describes how to setup “adisk” records in avahi, useful for if you want to advertise that you have a time machine supporting AFP share on your Linux system.

http://www.nexenta.org/projects/6/wiki/AFP_with_TimeMachine