Câu 9

Phương pháp đa truy nhập sử dụng sóng mang có phát hiện xung đột CSMA/CD, phân tích ưu nhược điểm.

-       Phương pháp CSMA

-       Phương pháp CSMA/CD

-       Giải thích hiện tượng trong khi truyền vẫn xảy ra xung đột.

-       Phân tích ưu nhược điểm cua phương pháp này

Chức năng: giống như CSMA, CSMA/CD tạo truy cập ngẫu nhiên cho topo dạng bus. Trong đó tất cả các trạm của mạng đều được nối trực tiếp vào bus. Mọi trạm đều có thể truy cập vào bus chung( đa truy nhập) một cách ngẫu nhiên.

Cơ chế: phương pháp CSMA/CD là phương pháp cải tiến của phương pháp CSMA ( LBT- listen before talk) . Ý tưởng của phương pháp này là : mỗi trạm trước khi muốn truyền dữ liệu thì phải “nghe” xem đường truyền có rỗi hay bận. Nếu rỗi thì truyền dữ liệu đi theo khuôn dạng đã định trước. Nếu bận, thì trạm phải thực hiện 1 trong 3 giải thuật sau ( giải thuật “kiên nhẫn”)

-         Tạm rút lui chờ đợi trong một thời gian ngẫu nhiên nào đó rồi bắt đàu nghe lại đường truyền( tránh được xung đột nhưng lại có thời gian chết)

-         Tiếp tục nghe đến khi đường truyền rỗi thì truyền với sác xuất =1 ( giảm thời gian chết nhưng nếu có 2 trạm cùng đang chờ thì dễ gây xung đột)

-         Tiếp tục nghe cho đến khi đường truyền rỗi thì truyền đi với xác suất đã định trước <1( giảm xung đột và thời gian chết).

è  Tóm lại không có khả năng phát hiện xung đột trong quá trình truyền dẫn đến gây lãng phí đường truyền. Vì vậy, giải thuật này đã được cải tiến thay thế bằng giải thuật CSMA/CD tức là bổ sung thêm 1 số quy tắc

-         Khi 1 trạm đang truyền thì nó vẫn phát đi tín hiệu sóng mang để thăm dò đường truyền. Nếu phát hiện xung đột thì ngưng truyền nhưng vẫn tiếp tục gửi sóng mang thêm 1 thời gian nữa để đảm bảo rằng tất cả các trạm trên mạng đều có thể nghe được sự kiện sóng mang đó.

-         Sau đó chờ đợt 1 thời gian ngẫu nhiên nào đó rồi thử truyền lại theo các quy tắc của CSMA.

è  Rõ rang với CSMA/CD thời gian chiếm dụng đường truyền vô ích giảm xuống bằng thời gian phát hiện xung đột. CSMA/CD cũng sử dụng 1 trong 3 phương pháp giải thuật kiên nhẫn của CSMA, trong đó giải thuật 2 được ưa dùng hơn cả.

Ưu điểm:  Giải quyết được các xung đột xảy ra đối với CSMA. Cho phép khắc phục thời gian chết.

Nhược điểm: Không đồng thời giải quyết được vấn đề trên mà chỉ 1 trong các vấn đề được giải quyết.