Câu 10

So sánh phương pháp đa truy nhập sử dụng sóng mang có phát hiện xung đột CSMA/CD với các phương pháp dùng thẻ bài. 

-       Trình bày ngắn gọn phương pháp CSMA/CD

-       Trình bày ngắn gọn phương pháp dùng thẻ bày token bus, token ring

-       So sánh về trường hợp ứng dụng; ưu, nhược điểm giữa 2 phương pháp.

Phương pháp CSMA/CD

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).

Thẻ bài là 1 đơn vị dữ liệu đặc biệt. Trong đó, có 1 bit điều khiển trạng thái sử dụng chung (1 bận, 0 rỗi) và 1 bit quan sát( kiểm tra thẻ bài)

*token ring:

Dùng thẻ bài lưu chuyển trên đường vật lý để cấp phát truy nhập đường truyền. Một trạm muốn truyền dữ liệu thì phải đợi đến khi nhận được một thẻ bài “rỗi”. Khi đó trạm sẽ đổi bit trạng thái của thẻ bài sang trạng thái “bận” và truyền một đơn vị dữ liệu  cùng với thẻ bài đi theo chiều của vòng. Các trạm khác muốn truyền dữ liệu phải đợi. Dữ liệu đến trạm đích phải được sao lại, sau đó cùng với thẻ bài đi tiếp cho đến khi quay về trạm nguồn. Trạm nguồn sẽ xoá bỏ dữ liệu và đổi bit thẻ bài thành “rỗi” và cho lưu chuyển tiếp trên vòng để các trạm khác có thể nhận được quyền truyền dữ liệu.

*token bus: :  Để cấp phát quyền truy nhập đường truyền cho một trạm cần truyền dữ liệu, một thẻ bài  được lưu chuyển trên một vòng logic được thiết lập bởi các trạm có nhu cầu. Khi một trạm nhận  được thẻ bài nó có quyền truy nhập đường truyền trong một thời gian xác định và có thể truyền  một hoặc nhiều đơn vị dữ liệu. Khi đã hết dữ liệu hoặc hết thời gian cho phép, nó chuyển thẻ bài cho trạm tiếp theo trên vòng logic.

*** giải thích thêm(Thiết lập vòng logic: Vòng logic giữa các trạm có nhu cầu truyền, được xác định theo một chuỗi có thứ tự mà trạm cuối cùng liền kề với trạm đầu tiên của vòng. Mỗi trạm được biết địa chỉ của trạm liền kề trước và sau nó. Thứ tự của các trạm trên vòng logic độc lập với thứ tự vật lý. Các trạm không hoặc chưa có nhu cầu truyền dữ liệu thì không đưa vào vòng logic và chúng chỉ có thể tiếp nhận dữ liệu. )

So sánh Ưu và nhược điểm của 2 phương pháp:

Độ phức tạp của phương pháp dùng thẻ bài lớn hơn nhiều so với phương pháp truy nhập ngẫu nhiên CSMA/CD, xử lý đơn giản hơn.Trong điều kiện tải nhẹ phương pháp thẻ bài không cao do một trạm có thể đợi khá lâu mới đến lượt (có thẻ bài). Ngược lại,: trong điều kiện tải nặng, phương pháp dùng thẻ bài hiệu quả hơn so với CSMA/CD. Ưu điểm lớn nhất của phương pháp dùng thẻ bài là khả năng điều hoà lưu thông trong mạng bằng cách cho phép các trạm truyền số lượng đơn vị dữ liệu khác nhau khi nhận được thẻ bài hoặc bằng cách lập chế độ ưu tiên cấp phát cho các trạm cho trước.