23 thg 8, 2009

CSMA/CD

Giải thuật CSMA/CD


1. Máy cần truyền gói tin.
2. Kiểm tra xem đường truyền có bị chiếm hay không (bằng cách kiểm tra carrier).
3. Tập hợp frame.
4. Bắt đầu truyền gói tin.
5. Kiểm tra xem có xung đột trên đường truyền không.
6. Tiếp tục truyền gói tin.
7. Kiểm tra xem đã truyền hết gói tin chưa.
8. Hoàn thành việc chuyển gói tin.
9. Phát sinh tín hiệu xung đột.
10. Attempt = Attempt + 1 (tăng số lần thử).
11. Kiểm tra xem có phải đã thử quá nhiều lần chưa.
12. Quá nhiều lần thử. Bỏ qua việc truyền gói tin.
13. Thuật toán backoff.
14. Chờ một khoảng thời gian (cỡ micro giây).

1 nhận xét: