A method and routing device are provided for aggregating of requests relating to a data segment of a stream into another request and for storing data segments belonging to different streams in a queue prior to the device routing them to client entities that have requested them. The method includes: determining a credit associated with a stream, the credit varying based on a number of requests transmitted by client entities and relating to data segments belonging to the stream; and, on receiving a data segment in response to the other request, and when memory space available in the queue does not enable the received data segment to be stored: selecting a stream having at least one data segment stored in the queue and for which the associated credit is the smallest; and deleting from the queue a data segment belonging to the selected stream.