Random redundant storage for video on demand door