Giải thuật tiếp nhận Client của P2Cast

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Nghiên cứu giải pháp mạng ngang hàng cho hệ thống truyền hình theo yêu cầu Luận văn ThS. Công nghệ thông tin 60 48 15 (Trang 35 - 36)

Khi một client muốn xem một video nó cần trở thành bộ phận của cây ALMT. Để trở thành bộ phận của cây multicast thì client mới phải tham gia tiến trình tiếp nhận client bằng cách liên lạc với một server thông qua phiên batching gần đây nhất. Nút có băng thông sẵn sàng cao nhất dành cho client mới sẽ trở thành nút cha của client này. Ngược lại client sẽ được chỉ định tới một client khác của server và thực hiến tiến trình lựa chọn tương tự (theo kiểu đệ quy). Nếu client không phải là client đầu tiên của phiên này nó cần đến phần còn thiếu (patch) được lấy từ một patch server. Tiến trình lựa chọn patch server cũng giống như tiến trình tiếp nhận client. Để giảm thời gian chờ của client thì tiến trình tiếp nhận client và tiến trình lựa chọn patch server được thực hiện đồng thời.

Câu hỏi đặt ra là tại sao P2Cast lại phải sử dụng các kỹ thuật batching và patching? Trái với kỹ thuật multicast tầng mạng thì multicast tầng ứng dụng có thể gửi stream từ thời điểm bắt đầu cho mọi nút mới tham gia. Tuy nhiên điều này làm tăng thêm đòi hỏi đối với các nút trên cây là phải có đủ bộ đệm trống để giữ một bản sao của toàn bộ stream. Lý do khác để sử dụng kỹ thuật patching là P2Cast không nối theo dây truyền patch stream, điều này giúp hạn chế khả năng patch stream bị gián đoạn.

Các thử nghiệm đã cho thấy rằng:

1. Việc đưa thêm thông tin về độ trễ mạng để tính toán trong quá trình xây dựng cây là tốt hơn dưới góc độ xác suất từ chối kết nối client (client rejection) và hiệu quả sử dụng mạng (network usage). Tuy nhiên điều này lại làm tăng thêm gánh nặng cho server.

2. Việc tăng ngưỡng bộ đệm cho batching làm giảm xác suất từ chối kết nối client nhưng lại làm tăng thêm yêu cầu về không gian lưu trữ của client. Xác suất từ chối client giảm nhanh khi ngưỡng thấp hơn 20% của độ dài video.

3. Thời gian trễ ban đầu phụ thuộc nhiều vào số lượng client thành viên mà client mới phải liên lạc trước khi được tiếp nhận. Điều này dẫn tới phải có bước ước lượng băng thông trong giải thuật tiếp nhận client. Có một cách để hạn chế số client thành viên là giảm ngưỡng batching.

4. Bởi vì patch-stream và base-stream được download đồng thời, patch stream có thể đóng vai trò là bộ đệm cho base-stream.

5. Vì độ dài của patch-stream thường ngắn nên khả năng patch-strean bị gián đoạn là nhỏ. Hơn nữa khi patch-stream không được phát multicast hoặc theo dây truyền thì khả năng để client nhận được patch-stream là lớn hơn nhiều. Điều này dẫn tới thực tế là patch stream chỉ dựa trên sự sẵn sàng của client yêu cầu và gửi yêu cầu, các liên kết giữa các client và không dựa trên gì khác.

1.3.4.c. BiToS

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Nghiên cứu giải pháp mạng ngang hàng cho hệ thống truyền hình theo yêu cầu Luận văn ThS. Công nghệ thông tin 60 48 15 (Trang 35 - 36)

Tải bản đầy đủ (PDF)

(86 trang)