A method comprising: a server receiving, from a client, a request for a media segment; the server generating a segmentation map for the media segment, the media segment comprising an ordered set of fragments (1210, 1212, 1214) including a first fragment and a second fragment; and the server providing the segmentation map to the client in response to the request for the media segment, the request comprising an indicator indicating that the client supports a segmented mode, wherein the segmentation map comprises: first fragment metadata associated with the first fragment; second fragment metadata associated with the second fragment; and ordering information identifying the ordering of fragments within the set (1210, 1212, 1214), including information indicating that the first fragment is ordered before the second fragment, and the first fragment metadata comprises: 1) a first fragment identifier for use in accessing the first fragment from a server and 2) one or more of: 2a) first dependency information for the first fragment, the first dependency information indicating that the availability of the first fragment to be delivered from the server is dependent on one or more other fragments of the set (1210, 1212, 1214); 2b) first position information including one or more of: a length of the first fragment, a start position of the first fragment in the media segment, and an end position of the first fragment in the media segment; and 2c) first fragment-level security information for use in verifying the integrity of the first fragment, and the second fragment metadata comprises a second fragment identifier for use in accessing the second fragment from a server. a server receiving, from a client, a request for a media segment; the server generating a segmentation map for the media segment, the media segment comprising an ordered set of fragments (1210, 1212, 1214) including a first fragment and a second fragment; and the server providing the segmentation map to the client in response to the request for the media segment, the request comprising an indicator indicating that the client supports a segmented mode, wherein the segmentation map comprises: first fragment metadata associated with the first fragment; second fragment metadata associated with the second fragment; and ordering information identifying the ordering of fragments within the set (1210, 1212, 1214), including information indicating that the first fragment is ordered before the second fragment, and first fragment metadata associated with the first fragment; second fragment metadata associated with the second fragment; and ordering information identifying the ordering of fragments within the set (1210, 1212, 1214), including information indicating that the first fragment is ordered before the second fragment, and the first fragment metadata comprises: 1) a first fragment identifier for use in accessing the first fragment from a server and 2) one or more of: 2a) first dependency information for the first fragment, the first dependency information indicating that the availability of the first fragment to be delivered from the server is dependent on one or more other fragments of the set (1210, 1212, 1214); 2b) first position information including one or more of: a length of the first fragment, a start position of the first fragment in the media segment, and an end position of the first fragment in the media segment; and 2c) first fragment-level security information for use in verifying the integrity of the first fragment, and 2a) first dependency information for the first fragment, the first dependency information indicating that the availability of the first fragment to be delivered from the server is dependent on one or more other fragments of the set (1210, 1212, 1214); 2b) first position information including one or more of: a length of the first fragment, a start position of the first fragment in the media segment, and an end position of the first fragment in the media segment; and 2c) first fragment-level security information for use in verifying the integrity of the first fragment, and the second fragment metadata comprises a second fragment identifier for use in accessing the second fragment from a server.