Ở giai đoạn tiếp theo, phần mềm VoD streaming thực hiện tiến trình trao đổi các phân đoạn video. Tại điểm nút là máy tính của người dùng (gọi là receiver để phân biệt với các peer khác) sau khi đã nhận được peerlist nó sẽ phải lần lượt tìm kiếm các phân đoạn (segment) của video bắt đầu từ phân đoạn đầu tiên. Trường hợp peerlist nhận được là rỗng thì receiver sẽ gửi yêu cầu và download trực tiếp video từ Video server (7) (8). Trường hợp ngược lại, receiver sẽ lần lượt gửi thông báo truy vấn (chứa videoID và số thứ tự của segment) cho các peer trong peerlist thuộc cùng nhóm mạng (cluster) của mình, sau đó là các peer bên ngoài nhóm. Cách thức xác định những peer thuộc cùng nhóm mạng như thế nào sẽ được đề cập đến trong phần 2.2.2. Tiếp đó Receiver sẽ đợi một khoảng thời gian TCollect để nhận các thông báo trả lời. Những peer nhận được thông báo truy vấn có chứa segment cần tìm sẽ gửi thông báo trả lời dưới dạng <videoID, BwAvail, Segnum>, trong đó BwAvail là băng thông upload có khả năng cung cấp và Segnum là số thứ tự của segment hiện có. Trường hợp tìm thấy (nhận được thông báo trả lời từ các peer khác) receiver sẽ tự xác định tập con tối ưu nhất các peer cung cấp. Để có thể tận dụng được băng thông từ nhiều peer cung cấp (supplier) khác nhau thì mỗi segment lại được chia nhỏ thành các block (mỗi block có độ dài TBlk giây video) để các supplier có thể đồng thời gửi từng phần của segment đến cho receiver. Một giải thuật lập lịch kết hợp băng thông của các supplier sẽ được áp dụng để tạo dòng streaming đến receiver. Giải thuật được thực hiện tại receiver và lịch biểu sinh ra được gửi cho tất cả các supplier (9) (xem phần 2.4.2). Khi nhận được lịch supplier sẽ gửi các block cho receiver theo đúng trình tự trong lịch biểu (10).
Trường hợp đã truy vấn tất cả các peer (trong khoảng thời gian TWt) mà vẫn không tìm thấy segment đầu tiên thì receiver sẽ thiết lập kết nối với Video server để download toàn bộ segment này về . Tuy nhiên, nếu như Video server cũng không còn đủ băng thông phục vụ thì yêu cầu download sẽ bị từ chối (reject).
Vào thời điểm khi tiến trình streaming phân đoạn đầu tiên của video sắp kết thúc receiver lại tiếp tục thực hiện cùng một quy trình như vậy với các segment thứ 2, thứ 3 … và cứ như vậy cho đến segment cuối cùng. Hình 2.1.3-4 là một ví dụ. Giả sử rằng P6 muốn xem một video có tốc độ phát hình là 500Kbps. Nó truy vấn tracker, tìm kiếm và xác định được P1, P2, P3 có segment #0. Sau đó nó chọn P1, P2, P3 làm các peer cung cấp và kết hợp băng thông từ các peer này để thực hiện streaming segment#0. Việc streaming các segment#1 và #2 cũng được thực hiện tương tự.
Receiver
Blocks
REQUEST_ SEG <videoID, Segnum> RESPONSE<videoID, BwAvail, Segnum>