Chƣơng 4
Nghi thức liên kết dữ liệu


Kiểm soát lỗi





IRQ/ ARQ
Go back n
Selective repeat
HDLC

Data Communication Technology
CuuDuongThanCong.com

348

https://fb.com/tailieudientucntt


Kiểm soát lỗi – IDLE RQ


Hoạt động ở chế độ bán song công







S: chỉ xác nhận khung truyền nào đúng
P: tự hiểu ngầm có khung truyền của nó bị sai
hoặc mất
S: khi phát hiện khung đúng nó sẽ truyền lại
khung xác nhận ACK (acknowledgement).
S: phát hiện khung sai hoặc bị mất thì nó không
làm gì cả và khi đó P tự hiểu ngầm và truyền lại.

Data Communication Technology
CuuDuongThanCong.com

350

https://fb.com/tailieudientucntt


IDLE-RQ –
stop and wait ARQ hiểu ngầm


Nguyên lý chính của Stop and wait ARQ
hiểu ngầm



P: gởi một I-frame đến S
P đợi phản hồi từ đích


SOH, STX, ETX

Data Communication Technology
CuuDuongThanCong.com

358

https://fb.com/tailieudientucntt


Cấu trúc khung Idle -RQ




Mỗi I-frame phải chứa một N(S) sau SOH
(start of header), kế tiếp là cấu trúc thông
thường trong truyền bất đồng bộ. Trong đó
ký tự cuối cùng là BCC (kiểm tra tổng khối)
để phía thu biết nhận đúng hay sai.
Ba khung cơ bản I-frame, ACK-frame, NAKframe là các đơn vị dữ liệu PDU (protocol
data units) của nghi thức idle –RQ.

Data Communication Technology
CuuDuongThanCong.com

359

https://fb.com/tailieudientucntt


ETX
BCC

Dạng thức khung I (information)
Data Communication Technology
CuuDuongThanCong.com

360

https://fb.com/tailieudientucntt


Hệ số sử dụng đƣờng truyền của nghi
thức idle RQ


trường hợp truyền không có lỗi
Time stopped

p
time

ACK(N)

I(N)

S
Tp

Tix

Tt thời gian kể từ khi P phát một khung đến khi xử
lý xong ACK frame

Data Communication Technology
CuuDuongThanCong.com

362

https://fb.com/tailieudientucntt


Hiệu suất truyền Idle RQ- không lỗi


•Thời gian truyền sóng từ khoảng cách s
vận tốc v:

Tix
Tt

Tt  Tix  2Tp  Tip  Tax

Tp 

so : Tix  2Tp  Tip  Tax
Tix
hence :  
Tix  2Tp
set up  =



https://fb.com/tailieudientucntt


Hiệu suất truyền Idle RQ- không lỗi


Ví dụ 4.1: các khung truyền liên tiếp, có chiều dài
1000bits được truyền dùng nghi thức idle RQ. Xác
định hệ số sử dụng đường truyền cho các loại
đường truyền khác nhau sau đây (giả sử xét các tốc
bit 1kbps, và 1Mbps, vận tốc truyền sóng là
2.10^8m/s, đường truyền không bị lỗi)




A. cáp xoắn có chiều dài 1km
B. đường dây thuê bao riêng 2000km
C. đường truyền vệ tinh 50000km

Data Communication Technology
CuuDuongThanCong.com

364

https://fb.com/tailieudientucntt


Ví dụ 4.1

 100%
Tix
1
1  2

R= 1Mbps

5.106
1
3
 
 5.10   
 100%
3
Tix
10
1  2

Tp

Tp

b,c hướng dẫn sinh viên giải, sau đó đưa ra kết luận về hiệu suất của
bài toán  sự tương đồng với lý thuyết đã trình bày.

Data Communication Technology
CuuDuongThanCong.com

365



(1  P) Ni

366

https://fb.com/tailieudientucntt


Hiệu suất truyền Idle RQ- có lỗi


Xác suất sai một khung:

Pf  1  (1  P)  PNi , because: P


 89%
3
1  2
1  2.5.10

Data Communication Technology
CuuDuongThanCong.com

368

https://fb.com/tailieudientucntt


RQ liên tục








P gửi liên tục các I-frame liên tục không cần chờ
ACK-frame
P sẽ duy trì một bản sao của mỗi I-frame trong bộ
nhớ FIFO (first in first out) –vì có nhiều hơn một Iframe đang chờ xác nhận ACK.
S trả về P một ACK khi nhận được một khung
không sai.

CuuDuongThanCong.com

370

https://fb.com/tailieudientucntt


RQ –liên tục – Selective repeat




S phát hiện và chỉ yêu cầu truyền lại đối với
những khung nào bị sai.
Có hai cách:




Selective repeat hiểu ngầm
Selective repeat tường minh

Data Communication Technology
CuuDuongThanCong.com

371

https://fb.com/tailieudientucntt




Data Communication Technology
CuuDuongThanCong.com

373

https://fb.com/tailieudientucntt


Selective repeat hiểu ngầm

Data Communication Technology
CuuDuongThanCong.com

374

https://fb.com/tailieudientucntt


Selective repeat hiểu ngầm


Mô hình selective repeat trong trường hợp
gói ACK(N) bị lỗi








Data Communication Technology
CuuDuongThanCong.com

376

https://fb.com/tailieudientucntt


Selective repeat tƣờng minh

Data Communication Technology
CuuDuongThanCong.com

377

https://fb.com/tailieudientucntt


Selective repeat tƣờng minh


Trường hợp gói I(N+1) bị lỗi





