GIAO THỨC RQ LIÊN TỤC 1 2 NỘI DUNG CHÍNH I. Giới thiệu Giao thức RQ liên tục II. Cách thức hoạt động III. Hiệu suất Giao thức RQ liên tục I.Giới thiệu giao thức RQ liên tục  Khi bên phát đang truyền các khối ký tự qua một liên kết số liệu nối tiếp đến bên thu, bên phát chịu trách nhiệm điều khiển quá trình tiếp nhận phải thực hiện thủ tục kiểm soát lỗi một cách tự động mà không có sự can thiệp từ người sử dụng.  Thông thường, phía thu kiểm tra để phát hiện các lỗi truyền có thể và sau đó gửi ngược lại nguồn tin 1 thông điệp điều khiển ngắn để thông báo rằng việc nhận đã thành công hoặc yêu cầu nguồn tin gửi một bản sao khác của khung vừa đến 3 I.Giới thiệu giao thức RQ liên tục  Thủ tục kiểm soát lỗi này được gọi là : ARQ* Automatic Repeat Request  Có 2 loại ARQ cơ bản là: o Idle RQ: kiểm soát lỗi được dùng với các lược đồ truyền số liệu thiên hướng kí tự o RQ liên tục : được dùng trong chiến lược truyền lại có lựa chọn 4 I.Giới thiệu giao thức RQ liên tục  Giao thức RQ liên tục sử dụng liên kết song công  Đặc điểm: o Gửi liên tục, nhận đến đâu phản hồi đến đó o Bộ đếm lớn o Tốc độ truyền cao. 5 I.Giới thiệu giao thức RQ liên tục 6 Khi bên phát (P-primary) truyền dữ liệu cho bên thu (S- secondary),bên phát chịu trách nhiệm điều khiển lỗi 1 cách tự động,còn bên thu kiểm tra để phát hiện các lỗi và truyền lại 1 thông điệp ngắn (AKC hoặc notACK-NAK ) báo ngược lại bên phát hoặc yêu cầu gửi 1 bản sao khác của khung vừa gửi đến. II.Cơ chế hoạt động Giao thức RQ liên tục  Các khái niệm liên quan + I – frame (Information frame): khung thông tin là các khung chứa dữ liệu mà phía phát truyền cho phía thu. Mỗi khung có chứa số danh định của khung đó. + ACK – frame (Acknowledge frame): là những khung được S truyền đến P để báo là đã nhận được dữ liệu tốt (không bị lỗi). + NAK – frame (Negative Acknowledge frame): là những khung được S truyền đến P để báo là khung nhận được bị lỗi 7 II.Cơ chế hoạt động Giao thức RQ liên tục 8 Lược đồ sử dụng liên kết RQ liên tục (không có lỗi truyền) Ví dụ lược đồ sử dụng liên kết RQ liên tục II.Cơ chế hoạt động Giao thức RQ liên tục  Trong trường hợp có lỗi truyền xảy ra thì ta có thể áp dụng một trong hai chiến lược truyền lại sau:  S chỉ phát hiện và yêu cầu truyền lại đối với những frame trong tuần tụ bị hỏng .Chiến lược này được gọi là truyền lại có lựa chọn(selective repeat)  S phát hiện sự tiếp nhận một i-frame không theo tuần tự và yêu cầu p truyền lại tất cả các i- frame chưa được báo nhận kể từ thời điểm nhận thành công một i-frame sau cùng (đượ báo nhận) chiến lược này được gọi là truyền lại một nhóm(go back n). 9 II.Cơ chế hoạt động Giao thức RQ liên tục  A. Truyền lại có lựa chọn( selective repeat) - Truyền lại có lựa chọn có thể thực hiện theo 2 cách: + truyền lại có lựa chọn_ngầm định + truyền lại có lựa chọn_ yêu cầu rõ 10 [...]... hoạt động Giao thức RQ liên tục * truyền lại có lựa chọn_yêu cầu rõ Ví dụ truyền lại có lựa chọn_yêu cầu rõ_NAK bị hỏng 15 II.Cơ chế hoạt động Giao thức RQ liên tục  B Truyền lại 1 nhóm ( Go back N) Truyền lại Go back N_iframe bị hỏng 16 II.Cơ chế hoạt động Giao thức RQ liên tục  B Truyền lại 1 nhóm ( Go back N) Truyền lại Go back N_ACK frame bị hỏng 17 II.Cơ chế hoạt động Giao thức RQ liên tục Kết...11 II.Cơ chế hoạt động Giao thức RQ liên tục * truyền lại có lựa chọn_ngầm định Ví dụ truyền lại có lựa chọn_ngầm định_frame bị hỏng II.Cơ chế hoạt động Giao thức RQ liên tục 12 * truyền lại có lựa chọn_ngầm định Ví dụ truyền lại có lựa chọn_ngầm định_ACK-frame bị hỏng 13 II.Cơ chế hoạt động Giao thức RQ liên tục * truyền lại có lựa chọn_yêu cầu rõ Ví dụ truyền lại... theo chỉ số tuần tự và có cơ chế sắp xếp lại thứ tự các frame 18 Cơ chế hoạt động Giao thức RQ liên tục 2 Go to back N  Cơ chế hoạt động  A gửi liên tực các I-frame đến B  B chỉ nhận I-frame theo đúng chỉ số tuần tự  Truyền lại tất cả các Frame kể từ Frame sai đầu tiên trở đi 19 II.Cơ chế hoạt động Giao thức RQ liên tục  Giải quyết lỗi  • • • Mất I-frame: Sử dụng danh sách truyền lại lưu các I-frame... frame này 20 II.Cơ chế hoạt động Giao thức RQ liên tục  Lỗi I-frame bị hư  I-frame truyền đến bên nhận nhưng bị lỗi  Bên nhận báo cho bên gửi biết thông qua NAK-Frame  Bên nhận vẫn lấy các frame tiếp theo vào bộ đệm  Bên gửi chỉ truyền lại I-frame bị lỗi  Bên nhận nhận đúng các frame theo trình tự thì có thể đưa dữ liệu lên lớp trên 21 III.Hiệu suất Giao thức RQ liên tục  Hiệu suất sử dụng U là... bên nhận gửi ACK 22  Sự khác nhau giữa Idle RQ và RQ liên tục Idle RQ o  o RQ liên tục Tín hiệu truyền theo 2 hướng nhưng không đồng thời o  P chỉ có một I-frame đang chờ tại một thời điểm phát o Sử dụng liên kết bán song công hiện lỗi và sửa lỗi sẽ đơn giản o o o Dùng lược đồ theo thiên hướng kí tự Bộ đệm mở rộng ít Hiệu suất đường truyền thấp Sử dụng liên kết song công Trao đổi thông tin theo cả... công Trao đổi thông tin theo cả 2 hướng một cách đồng thời P gửi I-frame một cách liên tục mà không đợi ACK – frame trả về phát hiện lỗi và sửa lỗi khó khăn o o o Dùng lược đồ theo thiên hướng sử dụng các bit Bộ đệm mở rộng nhiều Hiệu suất đường truyền tốt hơn 23 Cơ chế hoạt động Giao thức RQ liên tục  So sánh 2 giao thức Selective repeat và Go back N Đặc điểm Khung nhận không đúng tuần tự Selective . GIAO THỨC RQ LIÊN TỤC 1 2 NỘI DUNG CHÍNH I. Giới thiệu Giao thức RQ liên tục II. Cách thức hoạt động III. Hiệu suất Giao thức RQ liên tục I.Giới thiệu giao thức RQ liên tục  Khi bên. chế hoạt động Giao thức RQ liên tục 8 Lược đồ sử dụng liên kết RQ liên tục (không có lỗi truyền) Ví dụ lược đồ sử dụng liên kết RQ liên tục II.Cơ chế hoạt động Giao thức RQ liên tục  Trong trường. kí tự o RQ liên tục : được dùng trong chiến lược truyền lại có lựa chọn 4 I.Giới thiệu giao thức RQ liên tục  Giao thức RQ liên tục sử dụng liên kết song công  Đặc điểm: o Gửi liên tục, nhận