Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình

1-Persistent CSMA - Giao thức CSMA kiên quyết


1-persistent CSMA là phiên bản "hung hăng" của CSMA ở lớp MAC. Khi trạm có khung gửi và cảm kênh bận, chờ hết truyền rồi truyền ngay (xác suất 1). Dùng trong CSMA/CD (Ethernet).

Thuật toán

  • Kiểm tra kênh rảnh/bận.
  • Nếu bận, chờ và kiểm tra liên tục đến khi rảnh.
  • Nếu rảnh, truyền ngay với xác suất 1.
  • Va chạm có thể xảy ra nếu 2+ trạm truyền cùng lúc. Nếu va chạm, chờ ngẫu nhiên và khởi động lại.

Ưu điểm

Throughput tốt hơn giao thức ALOHA.

Nhược điểm

Cơ hội va chạm trong 2 tình huống:

  • Tình huống 1: Trạm A truyền, khung chưa đến B do độ trễ truyền播. B cho là rảnh và truyền -> va chạm.
  • Tình huống 2: A truyền, B và C chờ. Khi A xong, B và C cùng truyền lúc -> va chạm.

So sánh Throughput

1-Persistent CSMA - Giao thức CSMA kiên quyết