Kỹ thuật truyền số liệu : Điều khiển ở lớp liên kết dữ liệu part 2

• “Đích” có thể gởi ACK không cho phép “Nguồn” gởi tiếp dữ liệu (Receive Not Ready)– Trong trường hợp này, sau đó “Đích” gởi ACK để tiếp tục việc truyền nhận dữ liệu khi nó sẵn sàng• Nếu đường truyền là full-duplex, dùng cơ chế “piggybacking”: tích hợp ACK vào frame dữ liệu– Nếu không có dữ liệu để truyền, dùng ACK frame – Nếu có dữ liệu để truyền nhưng không có ACK mới để truyền: gởi lại ACK cuối cùng, hoặc có cờ ACK hợp lệ (TCP)...
Nội dung trích xuất từ tài liệu:
Kỹ thuật truyền số liệu : Điều khiển ở lớp liên kết dữ liệu part 2dce Sliding windows 2008 Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 11dce Sliding windows – Ví dụ 2008 Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 12dce Sliding windows – Cải tiến 2008 • “Đích” có thể gởi ACK không cho phép “Nguồn” gởi tiếp dữ liệu (Receive Not Ready) – Trong trường hợp này, sau đó “Đích” gởi ACK để tiếp tục việc truyền nhận dữ liệu khi nó sẵn sàng • Nếu đường truyền là full-duplex, dùng cơ chế “piggybacking”: tích hợp ACK vào frame dữ liệu – Nếu không có dữ liệu để truyền, dùng ACK frame – Nếu có dữ liệu để truyền nhưng không có ACK mới để truyền: gởi lại ACK cuối cùng, hoặc có cờ ACK hợp lệ (TCP) Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 13dce Sliding windows – Hiệu suất 2008 • Hiệu suất – Full- Duplex Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 14dce Điều khiển lỗi 2008 • Điều khiển lỗi là các kỹ thuật để phát hiện và sữa lỗi xảy ra trong quá trình truyền các frame • Phân loại lỗi đối với frame – Mất frame: frame không đến đích hoặc đến nhưng thông tin điều khiển trên frame bị hư (bên nhận không thể xác định là frame nào) – Frame hư: thông tin điều khiển trên frame xác định được, nhưng dữ liệu trong frame bị lỗi • Kỹ thuật điều khiển lỗi – Kỹ thuật phát hiện lỗi (CRC, Parity, …) – Positive ACK – xác nhận các frame nhận được – Negative ACK (NAK) – yêu cầu truyền lại cho các frame bị hư – Truyền lại sau một thời gian time-out Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 15dce Cơ chế điều khiển lỗi 2008 • Dựa trên điều khiển dòng • Kỹ thuật Automatic Repeat Request (ARQ) – Cho phép các nghi thức liên kết dữ liệu quản lý lỗi và yêu cầu truyền lại – Phân loại • Idle RQ (stop-and-wait) – Dùng với cơ chế điều khiển dòng stop-wait • Continuous RQ – Dùng với cơ chế điều khiển dòng sliding-window – Selective-reject – Go-back-N Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 16dce Stop-and-wait ARQ 2008 • Cơ chế hoạt động – “Nguồn” chỉ gởi 1 I-Frame (Information Frame) đến “Đích” – “Nguồn” đợi phản hồi từ “Đích” • ACK-Frame: “Nguồn” gởi frame mới • NAK-Frame: “Nguồn” gởi lại frame • Không nhận được trả lời: “Nguồn” gởi lại sau thời gian time-out • Ưu/khuyết điểm – Đơn giản – Độ hiệu quả đường truyền thấp Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 17dce Stop–and–wait - Giải quyết lỗi 2008 • I-Frame không tới được bên nhận – Sử dụng timer: bên gởi sau khi gởi đi một I-Frame thì khởi động một bộ đếm thời gian, sau khoảng thời gian đợi T mà chưa nhận được tín hiệu ACK/ NAK báo về thì xem như I- Frame bị mất và gởi lại frame này. Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 19dce Stop–and–wait - Giải quyết lỗi 2008 • I-Frame bị hư – Bên nhận gửi NAK để yêu cầu truyền lại – Bên nhận bỏ Frame bị hư, bên gửi sau thời gian time-out gửi lại frame Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 20dce Stop–and–wait - Giải quyết lỗi 2008 • ACK-Frame bị hư hoặc mất – “Nguồn” không nhận được ACK-frame: gửi lại sau thời gian time-out – “Đích” nhận I-Frame trùng: dùng chỉ số tuần tự frame (sequential number) ACK0, ACK1 để “Đích” có thể loại bỏ các frame trùng lặp Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 21 ...