Phân loại theo cấu trúc liên kết

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 26 - 27)

Cách thức tổ chức của hệ thống mạng ngang hàng đóng vai trò hết sức quan trọng. Bởi vì hệ thống phải có khả năng mở rộng đáp ứng cho một số lượng rất lớn các peer và các peer cũng thường hay biến động, mỗi peer lại cũng không thường xuyên giữ được liên kết với tất cả các peer khác. Do đó chúng chỉ kết nối trực tiếp với một phần của tất cả các peer trong hệ thống. Các peer có kết nối trực tiếp với nhau được gọi là các láng giềng. Cấu trúc kết nối của các láng giềng sẽ quyết định tới cách thức thực hiện việc tìm kiếm và truyền dữ liệu. Các cấu trúc kết nối (topology) có thể bao gồm các dạng:

- Phi cấu trúc (Unstructured) Các nút mạng không có cấu trúc hoặc có cấu trúc ngẫu nhiên.

- Phân hệ (Swarm) Mạng phi cấu trúc bao gồm những người cùng xem hoặc chia sẻ nội dung.

- Dây truyền (Chain) Mạng có cấu trúc gồm những người cùng xem hoặc chia sẻ nội dung. Thực hiện batching video mà không phải chờ bằng cách cho phép các máy khách trước đó phục vụ các máy hiện tại.

- Cây (Tree) Các cây là trường hợp tổng quát của một dây truyền (chain). Ở đây có một client phục vụ cho các client khác. Việc một client gửi cho nhiều máy khác mặc dù làm tăng băng thông upload của nó nhưng giúp giảm chiều cao của cây. Cấu trúc dạng cây thường được sử dụng trong các ứng dụng truyền hình trực tuyến (live media streaming).

a)

Hình 1.3.2.a-1: Phân tán một video a) theo dây truyền, b) theo dạng cây và c) theo swarm đối với 7 peer.

Các mạng phi cấu trúc rất thích hợp với trường hợp có nhiều peer chỉ tham gia kết nối mạng trong thời gian ngắn. Đối với các mạng có cấu trúc, trong trường hợp các peer chỉ tham gia hệ thống trong khoảng thời gian ngắn thì cần có thêm những nỗ lực nhằm duy trì cấu trúc mạng. Tuy nhiên nếu các peer ở trong mạng trong khoảng thời gian lâu hơn thì sẽ có những nỗ lực dành cho việc tối ưu tìm kiếm và truyền dữ liệu.

Các hệ thống VoD thường truyền một lượng lớn dữ liệu. Các dữ liệu này đều có ràng buộc về thời gian thực, do đó việc tạo ra mạng có cấu trúc có thể là một sự lựa chọn tốt. Tuy nhiên nếu người dùng cuối muốn xem video ngay khi client kết nối mạng thì việc kéo dài thời gian tham gia do cấu trúc của mạng sẽ làm tăng thời gian chờ phát hình của client.

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 26 - 27)

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

(86 trang)