Backup and restore operations using distributed control information

Backup and restore operations in a distributed data system are described. In one embodiment of a backup operation, a computing system includes a media server, and two or more distributed data sources. The media server is configured to establish a first connection with an agent executing on the first data source and receives control information specifying one or more additional data sources to contact to continue the backup operation. Agents on the additional data sources pass control information and/or backup data via each respective connection until the backup operation is complete. In some embodiments, two or more concurrent connections may be established between the media server and distributed data sources. In this manner, a backup operation may be performed for distributed data using control information supplied by the distributed data sources.