Giao thức RQ liên tục

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
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
.
Cơ chế hoạt động:
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:
U = t
f
/T
0
Trong đó:
t
f
là thời gian để mạch phát truyền một khung
T
0

= t
f
cộng với thời gian kênh truyền nghỉ và chờ bên nhận gửi ACK
21


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
Đặc điểm Selective repeat Go back N
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
Hiệu quả Đắt hơn và được sử dụng ít Sử dụng đơn giản và tiện lợi hơn.Tuy
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
24
Good luck for you!