a. thông điệp chỉ gồm1 gó
7.3.3 Các kỹ thuật điều khiển truy nhập CSMA/CD
CSMA/CD
Kỹ thuật điều khiển truy nhập đ-ợc sử dụng rông rãi nhất trong topo Bus và cây là CSMA/CD (Đa truy nhập phán đốn theo sóng mang với phát hiện xung đột - Carier sense multiple access with colision detection) hay còn gọi là nghe khi nói.
CSMA/CD là sơ đồ ngẫu nhiên trong đó các node truy nhập vào Bus trên cơ sở tranh chấp. Tr-ớc khi phát một bản tin, node phải nghe kênh dữ liệu để đảm bảo chắc chắn rằng kênh không bị bận. Điều này đ-ợc thực hiện bằng cách phát hiện sự hiện diện của sóng mang (phấn đốn sóng mang Carier sense). Nếu kênh bận, node sẽ tạm dừng việc phát cho tới khi kênh rỗi. Sau khi đã phát, node phát vẫn giám sát kênh mà trên đó nó đã phát bản tin bằng cách nghe việc truyền của chính mình. Nếu bản tin đ-ợc phát bị va chạm với bản tin khác trên bus, việc truyền sẽ bị bỏ qua và node sẽ chờ hay tắt một khoảng thời gian ngẫu nhiên tr-ớc khi thử phát lại.
CSMA/CD có hai -u điểm chủ yếu: tính đơn giản và thích hợp để tổ hợp vào các chip LSI khơng đắt. Nó làm việc tốt với các hệ thống có tải nhẹ, có hiệu suất hơn 90% dung l-ợng kênh và độ giữ chậm truy nhập thấp. Xác suất va chạm đối với các hệ thống tải nhẹ thông th-ờng nhỏ hơn 1%.
Với hệ thống tải nặng, CDMA/CD có nh-ợc điểm trầm trọng. L-ợng thông tin trao đổi càng lớn, thì xác suất xung đột càng lớn. Điều này gây nên độ giữ chậm truyền tin không định tr-ớc đ-ợc. Do đó, việc truyền một bản tin trong một thời gian định tr-ớc không thể bảo đảm đ-ợc.
Token bus
Token bus là một kỹ thuật đ-ợc dùng trong topology bus hay cây, khi các trạm trong cấu trúc này tạo nên một mạch vòng logic, mỗi trạm đ-ợc gán một vị
164 Ch-ơng 7: Lớp mạng
trí theo một trình tự. Trạm cuối cùng của vịng sẽ nối tiếp với trạm đầu của vịng. Mỗi trạm đều có thơng tin về trạm tr-ớc và trạm sau nó nh- mơ tả trên hình 7.9
Hình 7.1 Sơ đồ LAN Token Bus
Gói điều khiển đ-ợc gọi là token (thẻ bài) điều khiển quyền truy nhập. Khi một trạm nhận đ-ợc thẻ bài thì nó đ-ợc trao quyền sử dụng đ-ờng truyền trong thời gian nó giữ thẻ bài đó. Trạm có thể truyền một hay nhiều gói dữ liệu, sau khi truyền xong hoặc hết thời gian, nó sẽ chuyển thẻ bài cho trạm kế tiếp, Trạm này bấy giờ sẽ nhận đ-ợc quyền truyền. Vì vậy trạng thái hoạt động của mạng token bus gồm hai giai đoạn: truyền thẻ bài và truyền dữ liệu.
Trong sơ đồ token bus, các chức năng sau đây phải đ-ợc thực hiện bằng một hay nhiều trạm:
- Khởi tạo vòng: Khi mạng đ-ợc khởi động hay sau khi tái thiết lập mạng thì một số thuật tốn phải đ-ợc sử dụng để xác định trạm nào đứng tr-ớc, trạm nào đứng sau trong vòng.
- Nối vào vịng: Các trạm hiện đang ở ngồi vịng phải đ-ợc xem xét định kỳ để có thể nối chúng vào vịng khi có nhu cầu.
- Tách khỏi vịng: Một trạm khi khơng cịn nhu cầu trao đổi dữ liệu có thể tách ra khỏi vịng bằng cách nối trạm tr-ớc nó và trạm sau nó với nhau.