Giáo Trình Cài Đặt Và Điều Hành Mạng Máy Tính

Giới thiệu giáo trình ” Giáo Trình Cài Đặt Và Điều Hành Mạng Máy Tính “

IV – CÁC PHƯƠNG PHÁP TRUY NHẬP ĐƯỜNG TRUYỀN VẬT LÝ

Trong phần topo mạng đã nghiên cứu ở trên, có thể thấy các topo dạng Bus và Ring cần có một cơ chế “trọng tài” để giải quyết xung đột khi có nhiều trạm muốn truyền tin cùng một lúc. Vì vậy, phải xây dựng quy tắc chung cho tất cả các trạm nổi vào mạng để đảm bảo đường truyền được truy nhập và sử dụng một cách tốt đẹp, hạn chế thời gian “chết” của đường truyền. Có thể truy nhập đường truyền vật lý theo: phương pháp truy nhập ngẫu nhiên (Random access) hoặc phương pháp truy nhập có điều khiển (Controlled access). Phương pháp truy nhập có điều khiển chủ yếu dùng kỹ thuật chuyển thẻ bài để cấp phát quyền truy nhập. Thẻ bài là một đơn vị dữ liệu đặc biệt, có kích thước và nội dung (các thông tin điều khiển) được quy định riêng.

1. CSMA/CD – phương pháp đa truy nhập sử dụng sóng mang có phát hiện xung đột

Phương pháp truy nhập ngẫu nhiên này được sử dụng cho topo dạng Bus, là sự cải tiến của phương pháp CSMA hay còn gọi là LBT (Listen Before Talk Nghe trước khi Nói). Tư tưởng của nó là: một trạm cần truyền dữ liệu trước hết phải nghe xem đường đang rỗi hay bận. Nếu rỗi thì truyền dữ liệu đi (theo khuôn dạng chuẩn). Ngược lại, nếu đường truyền đang bận (trạm khác đang truyền dữ liệu) thì trạm phải thực hiện theo 1 trong 3 giải thuật :

(1) Trạm tạm rút lui, chờ trong một khoảng thời gian ngẫu nhiên nào đó rồi bắt đầu nghe đường truyền (non-persistent).

(2) Trạm tiếp tục nghe đến khi đường truyền rỗi thì truyền dữ liệu đi với xác suất bằng 1 (1-persistent)

(3) Trạm tiếp tục nghe đến khi đường truyền rỗi thì truyền dữ liệu đi với xác suất p xác định trước (p-persistent).

Nhược điểm của các giải thuật này là các trạm chỉ nghe trước khi nói mà không nghe trong khi nói nên thực tế có xung đột nhưng các trạm không biết và tiếp tục truyền dữ liệu đi, gây ra việc chiếm dụng đường truyền một cách vô ích.

Để có thể phát hiện xung đột, CSMA/CD hay LWT (Listen While Talk – Nghe trong khi Nói) bổ sung thêm quy tắc :

Khi một trạm đang truyền, nó vẫn tiếp tục nghe đường truyền. Nếu phát hiện thấy xung đột thì ngừng ngay việc truyền nhưng vẫn tiếp tục gửi tín hiệu sóng mang thêm một thời gian nữa để đảm bảo tất cả các trạm trên mạng đều có thể nghe được sự kiện xung đột đó. Sau đó, trạm chờ đợi trong một 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.