Truyền dữ liệu trong mạng thế giới nhỏ

Một phần của tài liệu Sử dụng mô hình thế giới nhỏ trong truyền hình mạng ngang hàng (Trang 37)

Với các phƣơng thức truyền tin thông dụng trên mạng ngang hàng nhƣ kéo, đẩy, kéo đẩy xen kẽ, truyền lan phân tán… các nút mạng chia sẻ thông tin với nhau bằng cách chia sẻ thông tin với các hàng xóm, sau đó các các hàng xóm sẽ đóng vai trò trung gian tiếp tục truyền thông tin đến các nút mạng khác.

35

Trong mạng thế giới nhỏ, do tính chất phân nhóm cục bộ nên có thể chia việc chia sẻ thông tin thành hai loại:

 Chia sẻ thông tin nội bộ giữa các nút mạng trong một nhóm.

 Chia sẻ thông tin giữa các peer khác nhóm – hay chia sẻ giữa các nhóm. a) Chia sẻ thông tin nội bộ trong nhóm

Hình 17. Mô hình truyền tin nội bộ của các nút trong một nhóm

Trong một nhóm cục bộ, xác suất các nút trong nhóm quen biết lẫn nhau là cao, nên các nút trung gian trong nhóm, có thể đóng vai trò tích cực cho việc truyền tin. Nhìn vào hình trên khi gửi thông tin từ A đến B, thì ít nhất 2 nút trung gian có thể đóng góp trực tiếp vào quá trình chia sẻ thông tin. Tóm lại trong mạng thế giới nhỏ, thì hiệu suất truyền tin nội bộ trong nhóm cao.

36

Hình 18. Truyền tin giữa các nhóm

Đối với quá trình chia sẻ thông tin giữa các nút ở các nhóm khác nhau, do xác suât để các nút ở các nhóm khác nhau là hàng xóm trực tiếp của nhau là thấp nên quá trình chia sẻ thông tin đƣợc thực hiện qua một số các hàng xóm trung gian. Với tính chất đƣờng kính trung bình của mạng thế giới nhỏ là nhỏ, thì số lƣợng hàng xóm trung gian yêu tham gia truyền tin cũng nhỏ vì vậy có thể hi vọng độ trễ truyền tin giữa các nút ở các nhóm khác nhau là không quá cao.

37

Chƣơng 3. GIẢI PHÁP XÂY DỰNG MẠNG THẾ GIỚI

NHỎ

Một phần của tài liệu Sử dụng mô hình thế giới nhỏ trong truyền hình mạng ngang hàng (Trang 37)