Điều khiển truy nhập môi trường dựa trên cạnh tranh

on Thứ Tư, 17 tháng 6, 2015
Các phương pháp đa truy nhập không có cạnh tranh là hiệu quả với điều kiện là lưu lượng tương đối liên tục. Nếu lưu lượng không liên tục, các hệ thống không cạnh tranh sẽ lãng phí kênh đo dành riêng kênh cho 1 cặp thu phát. Thay vào đó, các hệ thống với lưu lượng gián đoạn thường sử dụng các sơ đồ đa truy nhập dựa trên cạnh tranh. Trong các sơ đồ này, toàn bộ tài nguyên được dành cho 1 kênh và tất cả các người đùng phải cạnh tranh với nhau để sử dụng kênh khi cần phát.

Cácphương pháp dựa trên cạnh tranh phổ biến nhất là các phương pháp truy nhập ngẫu nhiên. Phương pháp truy nhập ngẫu nhiên đầu tiên được phát triển bởi Abramson và được gọi là ALOHA [8, 9]. Trong kĩ thuật này, các người dùng thử truy nhập kênh bất cứ khi nào có dữ liệu để phát. Nếu hai người dùng phát cùng lúc (hoặc trong phạm vi độ dài gói) thì va chạm sẽ xảy ra. Khi máy thu không nhận dược xác nhận phát, máy phát biết rằng va chạm đa xảy ra và sẽ phát lại gói.

Điều khiển truy nhập

 Tuy nhiên, nếu 2 máy phát mà các gói của chúng đã va chạm lại phát lại ngay khi chúng biết rằng va chạm xảy ra, thì va chạm lại tiếp tục. Vì thế, chìa khóa của sơ đồ truy nhập ngẫu nhiên là mỗi máy phát phải đợi 1 khoảng thời gian ngẫu nhiên trước khi phát lại. Thời gian lùi ngẫu nhiên này cho phép giảm xác suất va chạm lần 2 như có thể thấy trên hình 1.6. Trong khi kĩ thuật này là phương tiện có ích để phân bổ kênh khi lưu lượng là ngẫu nhiên và không thường xuyên, song nó lại không hiệu quả.


Có thể cải thiện thông lượng nếu các thời điểm phát được đồng bộ sao cho xác suất va chạm giảm đi 2 lần. Điều này được gọi là ALOHA phân khe và thông lượng của nó cũng được chỉ ra trên hình 1.7. Ta có thể thấy rằng bằng cách bổ sung cấu trúc phụ vào truy nhập ngẫu nhiên, ta có thể nhân đôi thông lượng đỉnh. Tuy nhiên, điều này yêu cầu sự đồng bộ trong toàn mạng, một việc rất khó đạt được trong thực tế.



Từ khóa tìm kiếm nhiều: phân tích sóng