Câu 12: Nêu các giao thức điều khiển truy cập đường truyền? Trình bày giao thức truy cập ngẫu nhiên?

Có 2 giao thức truy cập đường truyền chính:

-         Ngẫu nhiên: có thể truy cập phương tiện truyền theo ý muốn, bất kỳ lúc nào : CSMA, CSMA/CD ( dùng cho chọn đường bus)

-         Truy cập có điều khiển: là phương pháp điều khiển tranh chấp: Token Bus, Token Ring đây là 2 giao thức thích hợp nhất cho các mạng cục bộ.

Giao thức truy cập ngấu nhiên : giao thức đường dây đa truy cập với cảm nhận va chạm:

+ Một trạm sẽ kiểm tra đường truyền trước khi gửi gói dữ liệu của mình đi

+ Giao thức phải phát hiện được xung đột và các trạm phải ngưng truy cập, chờ sau một thời gian ngẫu nhiên khác nhau truy cập lại.

a)     CSMA (Phương pháp đường dây đa truy cập – LBT )

Khi truyền dữ liệu trước hết pải kiểm tra xem phương tiện truyền có rảnh ko. Nếu rảnh thì bắt đầu truyền, nếu bận thì thực hiện một trong 3 giải thuật sau:

-         Tạm thời rút lui và chơ ào 1 khoảng thời gian ngẫu nhiên nào đó rồi lại bắt đầu nghe đường truyền. Giải thuật này tránh xung đột nhưng lại có thời gian chết.

-         Tiếp tục kiểm tra đường truyền đến khi đương truyền rãnh thì truyền dl đi. Giảm được thời gian chết nhưng nếu nhiều trạm cùng chờ thì xảy ra xung đột.

-         Tiếp tục ktra đường truyền đến khi đường truyền rãnh thì truyền dl với xác suất p<1. Giải thuật này giảm đc xung đột và thời gian chết.

PP này ko có knang phát hiện xung đột trong qtrinh truyền, dẫn đến lãng phí đường truyền.Khắc phục bằng pp CSMA/CD.

b)    CSMA/CD( Đường dây đa truy cập với cảm nhận va chạm – LWT)

Trong khi đang truy cập, máy trạm vẫn tiếp tục kiểm tra. PP này ngoài các chức năng như CSMA còn có chức năng tránh những xung đột trên mạng bằng các quy tắc sau:

-         Khi đang truyền vẫn tiếp tục ktra đường truyền

-         Nếu phát hiện có xung đột thì ngừng truyền và tiếp tục gửi các thông báo cho trạm cùng biets sự kiện xung đột này.

-         Sau khi chờ một thời gian ngẫu nhiên thì trạm thử truyền lại bằng cách sd các pp của CSMA

Với mạng sd giao thức này thì thời gian chiếm dụng đường truyền giảm xuống và giảm được tối đa xung đột.