Computer >> Máy Tính >  >> Lập trình >> Lập trình

Giao thức CSMA liên tục P

P-dai dẳng CSMA là một cách tiếp cận của giao thức đa truy cập theo cảm giác của nhà cung cấp dịch vụ (CMSA) kết hợp các ưu điểm của CMSA 1 lâu dài và CMSA không liên tục. 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 liên tục p, 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à sau đó truyền với xác suất p. Vì nó gửi với xác suất p nên tên p - CSMA liên tục được đưa ra.

Thuật toán

Thuật toán của CMSA liên tục p 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 không hoạt động thì nó sẽ truyền khung ngay lập tức.

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

  • Khi kênh trở nên nhàn rỗi, trạm sẽ truyền khung hình với xác suất p.

  • Với xác suất (1 - p), kênh sẽ đợi khoảng thời gian tiếp theo. Nếu khoảng thời gian tiếp theo không hoạt động, nó lại truyền với xác suất p và chờ với xác suất (1 - p).

  • Trạm lặp lại quá trình này cho đến khi một trong hai khung đã được truyền hoặc một trạm khác bắt đầu truyền.

  • Nếu một trạm khác bắt đầu truyền, 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.

Lợi thế của CSMA bền vững p

Nó là hiệu quả nhất trong số CSMA 1 lâu dài, CSMA không liên tục và CSMA liên tục p. Nó làm giảm đáng kể số lượng va chạm so với CSMA 1 lâu dài. Việc sử dụng kênh tốt hơn nhiều so với CSMA không liên tục.

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. Hoạt động của CMSA bền vững p phụ thuộc vào giá trị của p. Nói chung, giá trị của p càng thấp thì thông lượng càng lớn. Tuy nhiên, với giá trị p thấp hơn, việc sử dụng kênh cũng giảm.

Biểu đồ sau so sánh thông lượng của CMSA liên tục p với thông lượng của các giao thức MAC khác. Tại đây, thông lượng của ba giá trị p:0,5, 0,1 và 0,01 được vẽ biểu đồ.

Giao thức CSMA liên tục P