Minh họa về giao thức truy cập CSMA/CA với 5 trạm

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Định tuyến trong mạng AD hoc vô tuyến Luận văn ThS. Công nghệ thông tin 60 48 15 (Trang 35 - 37)

Hình 2.14 minh họa giao thức truy cập CSMA/CA với 5 trạm muốn gửi dữ liệu vào môi trường truyền (đó là các trạm 1, 2, 3, 4, 5). Tại thời điểm ban đầu, trạm 3 có yêu cầu gửi đi một gói tin từ tầng trên, trạm này sẽ đợi khoảng thời gian DIFS và sau khoảng thời gian đó môi trường truyền rỗi, trạm 3 gửi gói tin lên môi trường để truyền đi. Khi đó các trạm 1, 2, và 5 cũng muốn truyền gói dữ liệu, lên cả ba trạm này đều phải đợi khoảng thời gian là DIFS và do môi trường truyền bận lên chúng sẽ phải đợi thêm một khoảng thời gian backoff trong cửa sổ tranh chấp và các trạm bắt đầu giảm thời gian backoff của mình. Thời gian backoff của trạm 1, 2 và 5 lần lượt là T1 , T2, T5. Như trong hình vẽ ta thấy thời gian T2 < T5 < T1, do đó khoảng thời gian backoff của trạm 2 sẽ giảm đến 0 sớm nhất, trong khi đó trạm 1 giảm được boe và còn chờ khoảng thời gian là bor , và trạm 5 cũng còn lại thời gian là bor (khoảng thời gian còn lại của trạm 5 nhỏ hơn trạm 1) và cả hai giá trị thời gian này đều được giữ lại cho lần truy cập tiếp theo. Đồng thời trong khoảng thời gian đó trạm 4 cũng muốn sử dụng môi trường truyền. Như vậy sau khoảng thời gian DIFS có 3 trạm cùng muốn truyền tin. Trong đó, hai trạm 1 và 5 có thời gian backoff chính là khoảng thời gian backoff còn lại trong lần truy cập không thành công trước đó, còn trạm 4 chọn ngẫu nhiêu thời gian backoff lên thời gian backoff của trạm 4 bằng với thời gian backoff của trạm 5 (tôi giả thiết một tình huống “phức tạp” như vậy) lên khi thời gian backoff của hai trạm giảm đến không, trạm 4 và 5 cùng truy cập môi trường truyền khi đó đã xảy ra xung đột và không trạm nào sử dụng được môi trường truyền. Trong lần truy cập tiếp theo, trạm 4 và 5 phải chọn lại khoảng thời gian backoff cho mình và trạm 1 truy cập được môi trường truyền do có thời gian backoff nhỏ nhất.

Hình 2.15: Gửi dữ liệu unicast theo CSMA/CA

Hình 2.15 minh họa gửi các gói dữ liệu giữa hai trạm theo CSMA/CA trước khi gửi, trạm gửi phải chờ khoảng thời gian DIFS trước khi gửi dữ liệu. Với trạm nhận sau khi chờ khoảng thời gian SIFS trạm nhận sẽ gửi một tín hiệu ACK nếu nhận đúng gói dữ liệu bao gồm có kiểm tra CRC. Các trạm khác tự động truyền lại các gói dữ liệu trong trường hợp có lỗi.

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Định tuyến trong mạng AD hoc vô tuyến Luận văn ThS. Công nghệ thông tin 60 48 15 (Trang 35 - 37)

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

(94 trang)