mạng máy tính trần bá nhiệm chương 4 sinhvienzone com

CHƢƠNG 4: DATA LINK Điều khiển luồng (dòng) Phát lỗi Xử lý lỗi SinhVienZone.com https://fb.com/sinhvienzonevn Điều khiển luồng • Là kỹ thuật nhằm đảm bảo bên phát khơng làm tràn liệu bên nhận • Hai phƣơng pháp đƣợc sử dụng: – Phƣơng pháp dừng chờ (Stop and Wait) • Đơn giản nhất, • Kém hiệu quả, có khung tin đƣợc truyền thời điểm – Phƣơng pháp cửa sổ trƣợt –(Sliding Window Flow Control) • Hiệu • Cho phép truyền nhiều khung tin lúc kênh truyền SinhVienZone.com https://fb.com/sinhvienzonevn Phƣơng pháp dừng chờ • Truyền gói tin chờ báo nhận – Bên phát truyền khung tin – Sau 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 nhận đƣợc xác nhận truyền khung tin • Khơng hiệu – Bên nhận dừng q trình truyền cách khơng gửi khung tin xác nhận – Tại thời điểm có khung tin đƣờng truyền  chậm – Trƣờng hợp độ rộng kênh truyền lớn độ rộng khung tin tỏ hiệu SinhVienZone.com https://fb.com/sinhvienzonevn Phƣơng pháp cửa sổ trƣợt • Cho phép nhiều khung tin đƣợc truyền thời điểm ->Truyền thơng hiệu • A B đƣợc kết nối trực tiếp song công (fullduplex) • B có đệm cho n khung tin -> B chấp nhận n khung tin, A 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 số thứ tự • B xác nhận khung tin đƣợc nhận cách gửi xác nhận với số thứ tự khung tin mà mong muốn nhận SinhVienZone.com https://fb.com/sinhvienzonevn Phƣơng pháp cửa sổ trƣợt • A trì danh sách số thứ tự đƣợc phép gửi • B trì danh sách số thứ tự chuẩn bị nhận - Gọi cửa sổ khung tin - Điều khiển dòng cửa sổ trƣợt SinhVienZone.com https://fb.com/sinhvienzonevn Phƣơng pháp cửa sổ trƣợt • Đối với đƣờng truyền chiều bên phải sử dụng hai cửa sổ: – Một cho phát cho nhận – Mỗi bên phải gửi liệu gửi xác nhận tới bên • Số thứ tự đƣợc lƣu trữ khung tin – Bị giới hạn, trƣờng k bit số thứ tự đƣợc đánh số theo Modulo 2k – Kích thƣớc cửa sổ khơng thiết phải lấy maximum ( ví dụ trƣờng bit, lấy độ dài cửa sổ 4) SinhVienZone.com https://fb.com/sinhvienzonevn Phát lỗi • Lý hay nhiều bit thay đổi khung tin đƣợc truyền: – Tín hiệu đƣờng truyền bị suy yếu – Tốc độ truyền – Mất đồng • Việc phát lỗi để khắc phục, yêu cầu phát lại cần thiết vô quan trọng truyền liệu SinhVienZone.com https://fb.com/sinhvienzonevn Phát lỗi: Parity Check • Là kỹ thuật đơn giản • Đƣa bit kiểm tra tính chẵn lẻ vào sau khối tin • Giá trị bit đƣợc xác định dựa số số chẵn (even parity), số số lẻ (odd parity) • Lỗi khơng bị phát khung tin có số chẵn bit bị đảo • Khơng hiệu xung nhiễu đủ mạnh SinhVienZone.com https://fb.com/sinhvienzonevn Kiểm tra Parity Bit Parity đơn: phát lỗi bit Bit Parity chiều: phát & sửa lỗi bit 0 Lớp Link & mạng LAN SinhVienZone.com https://fb.com/sinhvienzonevn Phát lỗi: Cyclic redundancy Check (CRC) Mơ tả: • Khối liệu k bit • Mẫu n+1 bit (ni+1) trƣớc RR(i+1) time-out, có nghĩa khung i thành cơng • RR(i+1) time-out, A cố gắng gửi RR với P-bit nhận đƣợc RR từ B số lần định, khơng nhận đƣợc Khởi động lại giao thức – Reject hỏng: • A time-out, A gửi RR với P=1 nhận đƣợc RRi từ B A gửi lại khung i 20 SinhVienZone.com https://fb.com/sinhvienzonevn Xử lí lỗi: ARQ Quay-lui-N 21 SinhVienZone.com https://fb.com/sinhvienzonevn Xử lý lỗi: ARQ Chọn-Hủy (Selective-Reject) • Chỉ truyền lại khung có báo nhận lỗi (SREJ) • Phải trì đủ đệm độ lớn • Đảm bảo tính logic phức tạp để gửi nhận khung theo trình tự • ARQ Chọn-Hủy phải giải đƣợc chồng chéo cửa sổ gửi nhận 22 SinhVienZone.com https://fb.com/sinhvienzonevn Xử lý lỗi: ARQ Chọn-Hủy (Selective-Reject) • Trạm A gửi khung từ đến tới trạm B • Trạm B nhận tất khung báo nhận tích lũy với RR • Vì lí ví dụ nhƣ nhiễu làm RR bị đƣờng truyền • Đồng hồ A hết hạn A truyền lại khung • B điều chỉnh trƣớc cửa sổ nhận để nhận khung 7, 0, 1, 2, 3, Do mà khung đƣợc coi bị khung nhận đƣợc khung số mới, đƣợc chấp nhận B 23 SinhVienZone.com https://fb.com/sinhvienzonevn ... mạnh SinhVienZone. com https://fb .com/ sinhvienzonevn Kiểm tra Parity Bit Parity đơn: phát lỗi bit Bit Parity chiều: phát & sửa lỗi bit 0 Lớp Link & mạng LAN SinhVienZone. com https://fb .com/ sinhvienzonevn... – Báo nhận bị hỏng: Time-out, bên phát gửi lại, sử dụng label 0/1 ACK0/ACK1 phát lỗi 17 SinhVienZone. com https://fb .com/ sinhvienzonevn Xử lý lỗi: ARQ dừng chờ 18 SinhVienZone. com https://fb .com/ sinhvienzonevn... P=1 nhận đƣợc RRi từ B A gửi lại khung i 20 SinhVienZone. com https://fb .com/ sinhvienzonevn Xử lí lỗi: ARQ Quay-lui-N 21 SinhVienZone. com https://fb .com/ sinhvienzonevn Xử lý lỗi: ARQ Chọn-Hủy (Selective-Reject)