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

GIAO THỨC

RQ LIÊN TỤC

1

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

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 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à

(S-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

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 frame không theo tuần tự và yêu cầu p truyền lại tất cả các 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

i-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

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

11

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

* truyền lại có lựa chọn_ngầm định

12

Ví dụ truyền lại có lựa chọn_ngầm định_ACK-frame bị hỏng

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õ

13

Ví dụ truyền lại có lựa chọn_yêu cầu rõ_hoạt động tốt

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õ

14

Ví dụ truyền lại có lựa chọn_yêu cầu rõ_NAK bị hỏng

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)

15

Truyền lại Go back N_iframe bị hỏng

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)

16

Truyền lại Go back N_ACK frame bị hỏng

II.Cơ chế hoạt động Giao thức RQ liên tục

Kết luận

1 Truyền lại có lựa chọn

o.Chỉ gửi lại các frame bị NAK hoặc time out

o.Đích có thể nhận I-frame không theo đúng chỉ số trình tự

o.Đích phải có các Buffer để lưu lại I-frame đến không theo chỉ số tuần tự và có cơ chế sắp xếp lại thứ tự các frame

17

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

18

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 nhưng chưa có ACK

• Khi gửi mỗi I-frame thì khởi động một bộ đếm thời gian ứng với I-frame đó

• Sau khoảng thời gian đợi T mà chưa nhận được frame ACK thì gửi lại frame này.

19

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

20

III.Hiệu suất Giao thức RQ liên tục

 Hiệu suất sử dụng U là tỷ số của hai đại lượng thời gian, mỗi đại lượng được đo từ thời điểm mạch phát bắt đầu gửi một khung, được định nghĩa như sau:

 Sự khác nhau giữa Idle RQ và RQ liên tục

22

Idle RQ RQ liên tục

o Sử dụng liên kết bán song công

 Tín hiệu truyền theo 2 hướng nhưng không đồng thời

o Sử dụng liên kết song công

 Trao đổi thông tin theo cả 2 hướng một cách đồng thời

o P chỉ có một I-frame đang chờ tại một thời điểm phát hiện lỗi và sửa lỗi sẽ đơn giản

o 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 Dùng lược đồ theo thiên hướng kí tự

o Bộ đệm mở rộng ít

o Hiệu suất đường truyền thấp

o Dùng lược đồ theo thiên hướng sử dụng các bit

o Bộ đệm mở rộng nhiều

o Hiệu suất đường truyền tốt hơn

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

23

Khung nhận không đúng tuần tự S sẽ giữ lại trong 1 danh sách nhận cho

đến khi nhận được khung kế tiếp theo đúng tuần tự

P phát hiện và báo cho S để bắt đầu truyền lại các khung bắt đầu từ chỉ số khung đã chỉ định

nhiên,vì một vài khung đã được nhận tốt mà vẫn phải truyền lại nên hiệu suất bang thông thấp hơn Selective repeat

Good luck for you!