This document describes how to set up Amanda (The Advanced Maryland Automatic Network Disk Archiver) on Debian Etch.
Read more here
For this tutorial I chose Ubuntu v7.04 as a backup-client. The resulting system provides a flexible backup-system with many features. It will be able to back up multiple hosts via network to various devices. I chose the disk based backup for this howto.