CÂU 9: Truy nhập đường truyền trong mạng LAN

Trong các mạng quảng bá có nhiều hơn một máy tính cùng gửi tin tại một thời điểm sẽ xảy ra đụng độ tín hiệu. Vì vậy, cần phải có cơ chế truy nhập đường truyền

PP truy nhập đường truyền ngẫu nhiên: trong phương pháp này để cho các trạm tự do tranh chấp đường truyền, vấn đề là làm thế nào để phát hiện đụng độ và làm sao lại đụng độ? phương pháp này gồm:

+ Slotted ALOHA: kênh truyền được chia ra làm nhiều khe, mỗi khe dùng để truyền 1 khung. Khi muốn truyền khung các trạm cần phải đợi đến khe thời gian, nếu đụng độ thì phải thử lại ở đầu khe thời gian tiếp theo với xác suất bằng P. Như vậy tỷ lệ đụng độ vẫn cao và sẽ gây trễ trong phạm vi một khe thời gian.

+ Pure ALOHA: khác với pp Slotted ALOHA pp này không cần phải đợi đến đầu khe thời gian mà khi muốn truyền thì truyền ngay, mỗi lần truyền một khung như vậy sẽ tiết kiệm thời gian nhưng tỷ lệ đụng độ cao hơn.

+ CSMA: dò xét kênh truyền nếu thấy kênh truyền rỗi thì bắt đầu truyền khung, nếu bận thì trì hoãn lại việc gửi khung. Có 3 pp:

() Theo dõi thông tin trì hoãn

nếu đường truyền bận thì đợi 1 khoảng thời gian ngẫu nhiên rồi tiếp tục truyền.

() Theo dõi kiên trì: nếu đường truyền bận tiếp tục nghe đến khi rỗi, rồi truyền lại khung với xác suất = 1

() Theo dõi kiên trì với xác suất = P: nếu đường truyền bận tiếp tục nghe đến khi đường truyền rỗi rồi truyền lại khung với xác suất = P

=> PP này vẫn xảy ra đụng độ nhất là khi một trạm vừa phát xong mà chưa đến trạm ở đầu xa, khi đó trạm ở đầu xa có nhu cầu phát tin nó dò xét đường truyền thấy đường truyền rỗi thì phát và đụng độ xảy ra. PP này không làm gì để xể lý đụng độ

+ CSMA/CD: cũng giống như CSMA là dò xét kênh truyền trước khi truyền nhưng có 2 cải tiến quan trọng là phát hiện đụng độ và làm lại sau đụng độ.

() Phát hiện đụng độ: trạm vừa truyền vừa tiếp tục dò xét đường truyền. Nếu thấy đụng độ thì trạm ngưng truyền và phát thêm 1 dãy bit nhồi, dãy bit nhồi này sẽ giúp cho trạm phát nhanh chóng thấy được đụng độ

() Làm lại sau đụng độ: sau khi phát hiện đụng độ trạm chạy thuật toán Backoff để tính toán lại thời gian trạm phải chờ trước khi thử lại, nếu quá 16 lần thử. Nếu không được thì trạm sẽ hủy bỏ việc gửi khung.