Bài giảng Truyền dữ liệu - Chương 7: Các giao thức điều khiển liên kết dữ liệu cung cấp cho người học các kiến thức: Điều khiển dòng trong truyền dữ liệu, giao thức “Dừng lại và đợi” (Stop–and–Wait), giao thức “cửa sổ trượt” (Sliding windows), kiểm soát lỗi trong truyền dữ liệu,... Mời các bạn cùng tham khảo.
TRUYỀN DỮ LIỆU CHƯƠNG 7 CÁC GIAO THỨC ĐIỀU KHIỂN LIÊN KẾT DỮ LIỆU Khoa Mạng máy tính và Truyền thơng Trường Đại học Cơng nghệ Thơng tin Nội dung Điều khiển dòng truyền liệu Giao thức “Dừng lại đợi” (Stop–and–Wait) Giao thức “cửa sổ trượt” (Sliding windows) Kiểm soát lỗi truyền liệu: Stop and Wait , Go–back–N, Selective Reject Giao thức điều khiển liên kết liệu cấp cao HDLC Hoạt động giao thức HDLC Điều khiển dòng trong truyền dữ liệu (Flow Control) Bảo đảm cho máy phát không gởi liệu nhanh Thời gian truyền Ngăn ngừa việc tràn đệm Thời gian cần thiết để gởi tất bit liệu lên đường truyền Thời gian lan truyền Thời gian cần thiết để bit từ nguồn đến đích Chia nhỏ gói tin trong tuyền dữ liệu Dữ liệu lớn chia thành gói (frame) có kích thước nhỏ Kích thước đệm có giới hạn Lỗi phát sớm (khi gói liệu nhận được) Khi có lỗi, cần truyền lại frame nhỏ Ngăn ngừa tình trạng trạm làm việc chiếm đường truyền lâu Stop and wait trở nên khơng thích hợp Mơ hình truyền gói (Frame) Giao thức “Dừng lại và đợi” (Stop– and–Wait) Máy phát truyền frame liệu Máy nhận nhận liệu trả lời gói tin ACK Máy phát đợi gói tin ACK trước phát tiếp liệu Máy nhận ngưng cách khơng gởi gói tin ACK Thích hợp có vài frame có kích thước lớn Sử dụng đường truyền của Stop and Wait Giao thức “cửa sổ trượt” (Sliding windows) Cho phép nhiều frame truyền đồng thời Bên thu có đệm với kích thước W Bên phát truyền tối đa W frame mà không cần đợi ACK Cơ chế đánh số thứ tự cho frame ACK có chứa số frame mong đợi Số thứ tự quay vòng kích thước cửa sổ (modulo 2k) Sơ đồ giao thức “cửa sổ trượt” Ví dụ giao thức “cửa sổ trượt” Cấu trúc Frame của HDLC Truyền đồng Truyền theo Frame Định dạng Frame chung cho việc trao đổi liệu điều khiển Cấu trúc Frame Cờ điều khiển trong Frame HDLC Dùng để phân định Frame đầu 01111110 Có thể dùng để kết thúc Frame bắt đầu Frame khác Máy nhận quét tìm cờ để đồng Chèn thêm bit (bit stuffing) dùng để tránh lẫn lộn liệu chứa 01111110 chèn thêm vào chuỗi số liên tiếp xuất Nếu máy nhận phát số 1, kiểm tra bit Nếu bit 0, xóa bit Nếu bit bit thứ 0, biết cờ Nếu bit thứ 1, phát lệnh hủy bỏ Kỹ thuật chèn thêm bit Ví dụ lỗi Trường địa chỉ của Frame HDLC Dùng để nhận diện trạm cấp gởi nhận Frame Thường dài bit Có thể mở rộng thành bội số bit LSB octet thị octet cuối (1) hay chưa (0) Địa toàn (11111111) địa broadcast Trường điều khiển Khác tùy thuộc vào loại Frame Thông tin – liệu cần truyền đến người dùng (lớp trên) Điều khiển dòng điều khiển lỗi gởi kèm (piggybacked) khung thông tin Giám sát – dùng ARQ piggyback không dùng Không số – hỗ trợ cho việc điều khiển liên kết bit truờng điều khiển dùng để nhận dạng loại Frame Trường điều khiển của Frame HDLC Bit Poll/Final của Frame HDLC Dùng tùy theo ngữ cảnh Frame lệnh Bit P Bit để mời gọi (poll) đáp ứng trạm ngang hàng Frame trả lời Bit F Bit để thị đáp ứng lệnh mời gọi Trường thông tin của Frame HDLC Chỉ có Frame thơng tin số Frame khơng số Cần bao gồm nhóm octet Kích thước thay đổi Trường FCS Frame Check Sequence Field Dùng để phát lỗi CRC 16 bit Có thể dùng CRC 32 bit Hoạt động của giao thức HDLC Trao đổi Frame thông tin, Frame giám sát Frame không số giai đoạn Khởi tạo Trao đổi liệu Ngắt kết nối Hoạt động trong trường hợp khơng lỗi Hoạt động trong trường hợp có lỗi Tài liệu tham khảo William Stallings (2010), Data and Computer Communications (9th Edition), Prentice Hall HẾT CHƯƠNG 7 ... chế cho việc truyền liệu trường hợp liệu bị hay sai sót đường truyền Positive ACK – xác nhận frame nhận Truyền lại sau thời gian time-out Negative ACK (NAK) truyền lại – yêu cầu truyền lại... tin đồng thời không cho phép truyền tiếp (Receive Not Ready) Cần phải gửi gói tin ACK thơng thường muốn tiếp tục Trong trường hợp song công sử dụng kiểu đánh khăng Nếu khơng có liệu cần truyền. .. điều khiển Dựa chế sliding window RR - receive ready = ACK - acknowledge REJ - reply with rejection = NAK - negative acknowledge Máy gửi truyền liên tục Frame đến máy nhận (trong chế