MSSV: 20127671-Pham Quoc Vuong

Lớp: 20CLC02

Thuật toán của CSMA/CA là:

+ Khi một frame sẵn sàng, trạm truyền sẽ kiểm tra xem kênh đang rảnh hay bận.
• Nếu kênh bận, đài sẽ đợi cho đến khi kênh không hoạt động (idle).
• Nếu kênh không hoạt động, trạm sẽ đợi khoảng thời gian giữa các khung (IFG) và sau
đó gửi khung.
+ Sau khi gửi frame, nó sẽ cài đặt một thời gian timeout.
+ Sau đó trạm truyền sẽ đợi ACK từ người nhận. Nếu nó nhận được ACK trước khi hết
thời gian timeout, nó đánh dấu quá trình truyền thành công. Nếu không, nó sẽ đợi một
khoảng thời gian (back-off time) và bắt đầu lại lại thuật toán.

Thuật toán của CSMA/CD là:

1. NIC nhận datagram từ lớp mạng, tạo frame

2. NIC cảm nhận kênh:
• Nếu nhàn rỗi: bắt đầu truyền khung.
• Nếu bận: đợi cho đến khi kênh không hoạt động, sau đó truyền
3. Nếu NIC truyền toàn bộ Frame mà không có xung đột, thì NIC hoàn thành việc truyền
frame!
4. Nếu NIC phát hiện thấy một đường truyền khác trong khi gửi: hủy bỏ, gửi tín hiệu jam
5. Sau khi hủy bỏ, NIC đi vào trạng thái chờ (binary exponential backoff)

• sau va chạm thứ m, NIC chọn K ngẫu nhiên từ {0,1,2, ..., 2m-1}. NIC đang đợi
K · 512 bit lần, quay lại Bước 2

• nhiều va chạm hơn: khoảng thời gian chờ lâu hơn

Sự khác nhau:

CSMA/CD CSMA/CA
CSMA / CD có hiệu lực sau khi va chạm Trong khi CSMA / CA có hiệu lực trước khi
xảy ra va chạm.
CSMA / CD được sử dụng trong mạng có Trong khi CSMA / CA giảm thiểu khả năng
dây. va chạm.
CSMA / CD gửi liệu bất cứ khi nào xảy ra va Trong khi CSMA / CA trước tiên sẽ truyền tín
chạm. hiệu gửi để truyền dữ liệu.