CSMA 1-dai dẳng là một phiên bản tích cực của giao thức Đa truy cập theo cảm nhận của nhà cung cấp dịch vụ (CMSA) hoạt động trong lớp Kiểm soát truy cập trung bình (MAC). Sử dụng các giao thức CMSA, nhiều người dùng hoặc các nút gửi và nhận dữ liệu thông qua một phương tiện được chia sẻ có thể là một cáp đơn hoặc sợi quang kết nối nhiều nút hoặc một phần của phổ không dây.
Trong CSMA 1-dai dẳng, khi một trạm truyền có một khung để gửi và nó cảm nhận được một kênh bận, nó sẽ đợi kết thúc quá trình truyền và truyền ngay lập tức. Vì nó gửi với xác suất 1, tên 1 - CSMA liên tục được đưa ra.
Nó được sử dụng trong các hệ thống CSMA / CD (Carrier Sense Multiple Access with Collision Detection) bao gồm cả Ethernet.
Thuật toán
Thuật toán của CMSA 1 lâu dài là:
-
Khi một khung sẵn sàng, trạm truyền sẽ kiểm tra xem kênh đang rảnh hay bận.
-
Nếu kênh bận, đài sẽ đợi và liên tục kiểm tra cho đến khi kênh không hoạt động.
-
Nếu kênh không hoạt động thì nó sẽ truyền khung ngay lập tức, với xác suất là 1.
-
Xung đột có thể xảy ra nếu hai hoặc nhiều kênh truyền đồng thời. Nếu xảy ra va chạm, trạm sẽ đợi một khoảng thời gian ngẫu nhiên và khởi động lại thuật toán một lần nữa.
Lợi thế của CSMA 1 lâu dài
Nó có thông lượng tốt hơn các giao thức ALOHA.
Nhược điểm của CSMA 1 lâu dài
Có thể xảy ra va chạm trong các tình huống sau:
-
Tình huống 1:Giả sử rằng một trạm A đã truyền một khung, khung này vẫn chưa đến một trạm B khác do trễ truyền. Trạm B giả định rằng kênh không hoạt động và truyền khung của nó. Do đó xảy ra va chạm.
-
Tình huống 2:Giả sử rằng một trạm A đang truyền trong khi các trạm B và C đang đợi quá trình truyền hoàn tất. Tại ví dụ trạm A hoàn tất quá trình truyền, cả hai trạm B và C bắt đầu truyền đồng thời cùng một lúc. Kết quả này là va chạm.
So sánh thông lượng
Thông lượng của hệ thống mạng được định nghĩa là số lần truyền thành công trên mỗi khung thời gian. Biểu đồ sau so sánh thông lượng của CMSA 1 lâu dài với thông lượng của các giao thức MAC khác:
