An automatically configuring storage array includes a plurality of media storage devices coupled together within a network of devices. Preferably, the network of devices is an IEEE 1394-2000 serial bus network of devices. The media storage devices are utilized to record and retrieve streams of data transmitted within the network of devices. The media storage devices communicate with each other in order to store and retrieve streams of data over multiple media storage devices, if necessary. When a record or playback command is received by any one of the media storage devices, the media storage devices send control communications between themselves to ensure that the stream of data is recorded or transmitted, as appropriate. Control of the record or transmit operation is also transferred between the media storage devices in order to utilize the full capacity of the available media storage devices. Preferably, streams of data are recorded utilizing redundancy techniques. An internal file system is included within each media storage device. A file table associated with each recorded stream of data is stored within the internal file system of each media storage device to facilitate search and retrieval of the recorded streams of data throughout the media storage devices. Preferably, the media storage devices accept control instructions directly from devices within the network. Alternatively, a control device is utilized to provide a control interface between the media storage devices and the other devices within the network.