Truynhập ngẫu nhiên CSMA/CD

Một phần của tài liệu ATM Giải pháp cho các dịch vụ viễn thông (Trang 62 - 63)

Trớc khi xem xét giao thức CSMA/CD ta tìm hiểu phơng án đơn giản của nó là CSMA/, hay còn gọi là phơng pháp LBT(listen before talk - nghe trớc khi nói ).

Một trạm muốn truy nhập phơng tiện truyền , phải nghe xem phơng tiện truyền rỗi hay bận . Nếu phơng tiện truyền rỗi thì trạm bắt đầu truyền packet đi . Nếu phơng tiện truyền đang bận thì trạm thực hiện một trong ba giải thuật đợc gọi các giải thuật “kiên trì “-Persitent algorithms sau đây:

• Giải thuật tạm rút lui none- persitent . Trạm tạm thời rút lui chờ đợi trong một thời gian ngẫu nhiên nào đó rồi bắt đầu nghe phơng tiện .

• Giải thuật 1- persitent : Trạm tiếp tục nghe đến khi phơng tiện rỗi thì truyền dữ liệu .

• Giải thuật P- persitent : trạm tiếp tục nghe đến khi phơng tiện rỗi thì truyền dữ liệu đi với xác suất P định trớc nào đó . Ngợc lại nó tạm rút lui chờ đợi trong một thời gian cố định rồi truyền đi với xác suất P hoặc tiếp tục chờ đợi với xác suất (1-P). Giải thuật none- Persitent có hiệu qua trong việc tránh xung đột vì hai trạm cần

truyền khi thấy phơng tiện truyền sẽ cùng rút lui chờ đợi trong các thời đoạn ngẫu nhiên khác nhau . Nhợc điểm của nó là có khoảng thời gian chết sau mỗi cuộc truyền .ngợc lại giải thuật 1- persitent cố gắng giảm thời gian chết bằng cách cho phép một trạm đợi có thể truyền ngay sau khi một cuộc truyền khác kết thúc . Song nếu có nhiều hơn một trạm đang đợi thì xung đột xảy ra . Giải thuật P- persitent phức tạp hơn cốt để tối thiểu hoá cả xung đột lẫn thời gian chết vì chỉ nghe trớc khi nói còn trong khi nói thì không nên mặc dù có xung đột nên các trạm không hay biết gì mà vẫn cứ tiếp tục truyền nốt các packet của mình , gây ra việc chiếm dụng vô ích phơng tiện truyền . Nhợc điểm rõ ràng đó của CSMA đợc khắc phục bởi giải thuật CSMA/CD mà ngời ta gọi là phơng pháp LWT( listen while talk- nghe trong khi nói ), trong đó có hai qui tắc sau đợc bổ xung vào giao thức CSMA:

* Trong khi một trạm đang truyền nó vẫn tiếp tục nghe trên phơng tiện truyền . Nếu phát hiện thấy có xung đột thì nó ngừng việc truyền và tiếp tục gửi tín hiệu thêm một thời gian nữa để đảm bảo tất cả các trạm đều nghe đợc sự kiện xung đột đó.

• Sau đó trạm tạm chờ đợi trong một thời đoạn ngẫu nhiên nào đó rồi thử truyền lại bằng cách sử dụng CSMA.

Một phần của tài liệu ATM Giải pháp cho các dịch vụ viễn thông (Trang 62 - 63)

Tải bản đầy đủ (DOC)

(82 trang)
w