tailieunhanh - Bài giảng Mạng máy tính: Chương 4 – Vũ Quốc Oai

Bài giảng Mạng máy tính - Chương 4: Data link thông tin đến các bạn những kiến thức về điều khiển luồng/dòng; phát hiện lỗi, xử lý lỗi. Mời các bạn cùng tham khảo bài giảng để nắm chi tiết nội dung kiến thức. | CHƯƠNG 4 DATA LINK Điều khiển luồng dòng Phát hiện lỗi Xử lý lỗi 77 Điều khiển luồng Là kỹ thuật nhằm đảm bảo rằng bên phát không làm tràn dữ liệu bên nhận Hai phương pháp được sử dụng Phương pháp dừng và chờ Stop and Wait Đơn giản nhất Kém hiệu quả chỉ có một khung tin được truyền tại một thời điểm Phương pháp cửa sổ trượt Sliding Window Flow Control Hiệu quả Cho phép truyền nhiều khung tin cùng một lúc trên kênh truyền 78 Phương pháp dừng và chờ Truyền một gói tin và chờ báo nhận Bên phát truyền một khung tin Sau khi nhận được khung tin bên nhận gửi lại xác nhận Bên phát phải đợi đến khi nhận được xác nhận thì mới truyền khung tin tiếp theo Không hiệu quả Bên nhận có thể dừng quá trình truyền bằng cách không gửi khung tin xác nhận Tại một thời điểm chỉ có một khung tin trên đường truyền chậm Trường hợp độ rộng của kênh truyền lớn hơn độ rộng của khung tin thì nó tỏ ra cực kỳ kém hiệu quả. 79 Phương pháp cửa sổ trượt Cho phép nhiều khung tin được truyền tại một thời điểm - gt Truyền thông hiệu quả hơn. A và B được kết nối trực tiếp song công full-duplex . B có bộ đệm cho n khung tin - gt B có thể chấp nhận n khung tin A có thể truyền n khung tin mà không cần đợi xác nhận từ bên B Mỗi khung tin được gán nhãn bởi một số thứ tự. B xác nhận khung tin đã được nhận bằng cách gửi xác nhận cùng với số thứ tự của khung tin tiếp theo mà nó mong muốn nhận 80 Phương pháp cửa sổ trượt A duy trì danh sách các số thứ tự được phép gửi B duy trì danh sách số thứ tự chuẩn bị nhận - Gọi là cửa sổ của các khung tin - Điều khiển dòng cửa sổ trượt 81 Phương pháp cửa sổ trượt Đối với đường truyền 2 chiều thì mỗi bên phải sử dụng hai cửa sổ Một cho phát và một cho nhận Mỗi bên đều phải gửi dữ liệu và gửi xác nhận tới bên kia Số thứ tự được lưu trữ trong khung tin Bị giới hạn trường k bit thì số thứ tự được đánh số theo Module của 2k Kích thước của cửa sổ không nhất thiết phải lấy là maximum ví dụ trường 3 bit có thể lấy độ dài cửa sổ là 4 82 Phát hiện lỗi Lý do một hay nhiều bit thay .