ALOHA thuần túy

Một phần của tài liệu Bài giảng mạng máy tính ths nguyễn xuân anh (Trang 163 - 164)

Giao thức slotted ALOHA) đòi hỏi tất cả các nút đồng bộ việc truyền tại đầu mỗi khoảng thời gian. Giao thức ALOHA thuần túy không chia khoảng thời gian, khi có dữ liệu từ lớp mạng chuyển xuống nó chuẩn bị các khung dữ liệu và ngay lập tức chuyển khung dữ liệu đầu tiên lên kênh truyền quảng bá. Nếu xảy ra xung đột thì ngay sau khi truyền xong khung dữ liệu này, nút đó ngay lập tức truyền lại khung dữ liệu đó với xác suất p. Nếu không có xung đột xảy ra, nút

mạng đợi trong một khoảng thời gian bằng với thời gian truyền khung dữ liệu, sau thời gian này, nút mạng truyền khung dữ liệu kế tiếp với xác suất là p, hoặc đợi một khoảng thời gian truyền khung dữ liệu với xác suất (1-p).

Hình 8.5 Nhiễu truyền dẫn trong ALOHA thuần túy

Giả thiết như trong trường hợp slotted ALOHA thời gian truyền khung dữ liệu là một đơn vị thời gian. Tại bất kì thời điểm nào, xác suất để nút truyền khung dữ liệu là p. Giả sử khung dữ liệu này bắt đầu truyền tại thời điểm t0 như minh họa trong hình 8.5, để khung dữ liệu này được truyền thành công thì truyền trong khoảng thời gian [t0 - 1, t0] không nút nào chiếm đường truyền. Xác suất để tất cả các nút khác không được bắt đầu truyền trong khoảng thời gian này là (1-p)N-1. Tương tự, xác xuất để không nút nào được bắt đầu truyền trong khi nút đang xét đang truyền cũng là (1-p)N-1. Vì vậy xác suất nút nào đó truyền thành công là p(1-p )2(N-1). Bằng cách lấy giới hạn như trong trường hợp slotted ALOHA, chúng ta thấy rằng hiệu suất lớn nhất của giao thức ALOHA là l/(2e) - bằng một nửa của slotted ALOHA.

Một phần của tài liệu Bài giảng mạng máy tính ths nguyễn xuân anh (Trang 163 - 164)